PROBLEME I Dans ce problème, on étude quelques propriétés des suites équidistribuées et lon montre la loi de Benford sur les puissances de deux. C([0;2];R)est lensemble des fonctions continues à valeurs dansRdénies sur lintervalle[0;2]:
Six2R;on noteE(x)la partie entière dex;cest-à-dire luniquek2Ztel quek6x < k+ 1:
On désigne parRzetFz(resp.RfetFf)les parties réelles et imaginaire dun nombre complexez(resp. les fonctions parties réelle et partie imaginaire dune fonctionfà valeurs complexes).
On désigne par #Ele cardinal, cest-à-dire le nombre déléments, dun ensemble niE:
PARTIE I Soit(u pourtout2]0;2]et toutN2N un)n2Nne suite déléments de[0;2]note. On 1 FN(#) =fn2N; n6Ntel queun2[0; [g: N est é On dit que(un)n2Nquidistribuée dans[0;2]si 82]0;2];limFN() =: N!+12 1. Soit(un)une suite équidistribuée dans[0;2]: n2N (a) Montrerque pour tous0< 1< 262et pour tout" >0;il existeN02Ntel que pour toutN>N0 on a : (21) 06F()F()6+": N2N1 2 (b) Montrerque pour tout2[0;2]; 1 lim #fn2N; n6Ntel queun=g= 0 N!+1N (on pourra commencer par étudier le cas2]0;2]): une suite équidistribuée dans[0;2]: 2. Soit(un)n2N
(a) OnnoteIun intervalle ouvert inclus dans[0;2], etf= 1Ila fonction caractéristique deI;dénie par : 8x2[0;2]nI f(x) = 0;8x2I; f(x) = 1: N 1P Déterminerlimf(un): N!+1N n=1 (b) Onappelle fonction en escalier sur[0;2]une fonctionfpour laquelle il existep2Netp+ 1réels 0 =a0< a1< < ap= 2tels quefest constante sur chaque intervalle de la forme]ai; ai+1[: N 1P Exprimerlimf(un)lorsquefest une fonction en escalier. N!+1N n=1 (c) Soitf2C([0;2];R):On admettra que, pour tout" >0;il existeg"fonction en escalier sur[0;2] telle quesupjf(x)g"(x)j< ":Montrer que x2[0;2]
2 NZ X 1 1 limf(un) =f(t)dt N!+1N2 n=1 0
2/5
3. Soitmaintenant une suite( )délément0;2]; un n2Ns de[0;2]telle que, pour toute fonctionfcontinue sur[ on a 2 NZ X 1 1 limf(un) =f(t)dt N!+1N2 n=1 0 Montrer que cette suite est équidistribuée dans[0;2]
PARTIE II Sifest une fonction continue à valeurs complexes dénie sur[0;2];alorsRfetFfsont continues sur cet intervalle, et on note 222 Z ZZ f(t)dt=Rf(t)dt+iFf(t)dt 0 00 Soita2R:On dénit u)par :8n2N; u= 2(n ne suite(un n2NnaE(na)): 2 R 1 1. Calculerexp(ikt)dtpourk2Z: 2 0 2. Onsupposeairrationnel, cest-à-dire élément deRnQ: N P (a) Exprimerexp(ikun)pour toutk2Z: n=1 (b) Unpolynôme trigonométrique est une fonctionPdénie sur[0;2]par : p X P(t) =ckexp(ikt); k=p oùp2Net lesck(k=p; :::; p)sont2p+ 1Montrer que pour tout polynômenombres complexes. trigonométriqueP;on a 2 NZ X 1 1 limP(un) =P(t)dt: N!+1N2 n=1 0 (c) On admet que pour toute fonctionf2C([0;2];R)et pour tout" >0;il existe un polynôme trigonométriquePtel quesupjf(x)P(x)j< ":Montrer que ce polynômePpeut être supposé à x2[0;2] valeurs réelles.En déduire que la suite(un)est équidistribuée. n2N N2 R pP1 3. Lenombreaest maintenant élément deQ:a=; p2N; q2N:En étudiantexp(ikun)etexp(ikt) q2 n=1 0 nes distribuée. pour une valeur dek2Zbien choisie, montrer que la suite(un)n2Nt pas équi PARTIE III pp n+1 1. Montrerquil existe une constanteC(à déterminer) telle que pour toutn2N;si1062610;avec p2N;alorsp=E(nC) n 2. Soitn2N:Montrer que le premier chi¤re (à gauche) dans lécriture décimale de2estk; k2 f1;2; ::;9g, si et seulement si nln 2 lnk6nln 2(ln 10)<ln(k+ 1) ln 10 3. PourN2Netk2 f1;2; ::;9g;on noteXk(N)le nombre dentiersn2N; n6Ntels que le premier 1 n chi¤re dans lécriture décimale de2estk:DéterminerlimXk(N): N!+1N ln 2 (On admettra ici que=2Q) ln 10
3/5
4. Quel sens peut-on donner à la phrase suivante :" Quand on choisit au hasard un nombre qui est une puissance de2;il y a plus de chance que ce nombre commence par1que par2;par2que par3;..., par8 que par9" ?
PROBLEME II Dans ce problème, on cherche à décrire lensemble des endomorphismes dun espace vectoriel laissant invariants tous les vecteurs dun hyperplan donné. SoitEun espace vectoriel surRde dimensiondavecd>2:On considère un hyperplanHdeEsous-espace(i.e. un vectoriel deEde dimensiond1)etuun endomorphisme deEtel que u(h) =h;pour touth2H; i.e. laissantinvariant tout élément deH:
PRELIMINAIRES Soitaun vecteur deEqui nappartient pas àH: 1. Montrerquil existe un unique réelet un uniqueha2Htel que u(a) =a+ha:
2. Montrerque le réelne dépend pas du choix dea2= H:
PARTIE I On suppose dans cette partie que6= 1: 1. Montrerqueest valeur propre deu:En déduire queuest diagonalisable et que lespace propre associé à ;notéE, est de dimension1: 2. Montrerque les seules droites vectoriellesD(i.e. lesseuls sous-espaces vectoriels deEde dimension1)tels queu(D)Dsont les droites contenues dansHou dans la droiteE: SoitVun sous-espace vectoriel deE: 3. Montrerque siEVouVHalorsu(V)V: 4. Onsuppose dans cette question queE(VetV(Het lon désigne parDune droite vectorielle telle que DVetD(H: (a) SoitF=E+D:Vérier queu(F)F: (b) Montrerqueu(V)(V: 5. Déduiredes question précédentes, une condition nécessaire et su¢ sante pour queu(V)V:
PARTIE II On suppose dans cette partie que= 1: 1. Montrer quil existe une application linéaire, notéef;deEdansRtelle quef(x) = 0si et seulement si x2H: 2. Montrerquil existe un unique vecteurc2Htel queu(x) =x+f(x)cpour toutx2E: 3. Montrerqueuest bijective et calculer son inverse. On suppose queunest pas lapplication identité.
4/5
4. Décrireles valeurs propres et les espaces propres deu:
5. Enchoisissant une base adéquate deE;donner une forme matricielle la plus simple possible deu:
6. Donnerune condition nécessaire et su¢ sante sur un sous-espaceVdeEpour queu(V)V: