Probleme Arithmétique et probabilités Notations Soit P ensemble des nombres premiers. Pour n dans N*, on note £, l'en- semble (1,2,....}, Pa ensemble PPE, et T(n) le cardinal de Py Si K est dans N*, soient d{(k) le nombre de diviseurs de k dans N° nombre de diviseurs prem de. (k) le de k, (k) le nombre de diviseurs de k qui sont nombres primaires, c'est-a-dire de la forme p',p € Pi € N Si k est dans N* et p dans P, on note vp(k) la p-valuation de k, c'est Vexposant de p dans la décomposition de k en facteurs premiers dire Nous adopterons un point de vue probabiliste. Pour n dans N*, on munit, done & de la probabilité uniforme. Si j € €4, on note X,., la variable de Bernoulli définie sur & par or) On note Xx la variable aléatoire « nombre de diviseurs s, Yq Ia variable aléatoire «nombre de diviseurs premiers , Zy la variable primaires atoire « nombre de divisevrs But et organisation du probleme On se propose de calculer les moyennes de d, w et sur Eq, d'estimer asymp- totiquement ces moyennes lorsque n tend vers -roe et dl'étudier dans quelle me- sure ces moyennes sont significatives. La partie Lest consacrée an calcul et & Vestimation des moyennes. La partie 11 étudie la dispersion des variables aléa- toires Les résultats des parties 1B et TILC ont été découverts par Hardy et Ramanujan, La démonstration probabiliste proposée ici est due & Taran I. Moyennes des fonctions d, w et 2 A. Majoration de Tchebychev Co) Indication. On pourra appliquer la formule du bi b) Montrer que am +1 pave (°%3 1. Soit m dans N° ) Montrer Gime (1 + 1) e4t2. Montrer, pour tout n de N*, Vinégalité [esr PEP Indication. Raisonner par récurrence sur n 3. a) Soient n dans N°, m dans &,. avec 2 < m,4 cln(tnn) (tans) Soit ¢ dan nombre dl’ est Soit ¢ dans R**. Montrer que le nombre d'éléments k de En tels que feo() = In{ ln &)] 2 eln(In &) est (iain) B. Dispersion de @ et d Soit ¢ dans R**. Montrer que le wombre d’éléments k de Ey tels que }O(k) ~ n(n ny 2 eIn(tan) ost (ima) Indication. Utiliser Vinégalité w < 9 et la question 14.8). Soit ¢ dans R'*. Montrer que le nombre d’éléments k de £y tels que : d(k) < (InnJ"?-" ow dk) > (Inn)'9?** est (cima) done o(n). Que peut-on déduire de ce résultat et de celui établi en 6.b)? C. Une application aux tables de multiplication Si n est dans N*, soit M, le nombre d’entiers pouvant s’écrire comme. produit de deux éléments de Ey. Donner une estimation de My lorsque m tend vers +00 montrant, en par- ticulier que : Mn = 0(n?)FE. Mogenoes clan foneninee oy 9.0 SZ nn a Bot Megoncenons oe Thy clr Ne -a) Rete how Grek ns Len = > ea (9) : “ya b) Sar pe z NB y adh lemene sp lem Bryon) Awd!) nna Powe EL hone “pac 2-4 = Ce Lie to nel Gan, pct CRN GT 2: ck AGudrat olerrouscle ov et fee clnec reese poo HET, U2 feck am eM) mm 32. Seppadans Erg PS WS te for (Bega ae aa we NP t ped NZ. Bet os Gap Dre alemeren fine feasibe .. dominn Bay 2 Ar Ke 4 ‘pee , om be ele % bay NP) dat tg sige Gh ie ; 4 “ed Haig aut dances =: a) Prawn y poren aap: Le ett gatirt 4eiciolewre. apt ie < — oe xB&B - x vancalotes ican * Mo Biba coetynerecinn F Katee) 2 2 nao Ky we gfe oo, ee MI Bags, |X Tote pencutin ay et LS, F xe) re Bs eae 4 pane EK)re D: Fame uw tye, ; © inl) = 20) ]-€0s]) * = [2] Lay z G. Fuarocke! a ae <(FI< eB OW).< a ene! c ue +i eG) Brann te Herrena. ole ee tomperin vee oe ml eux facteurs pieeitcis 9 Cock eer’ = 7 pools 2 T2 poienp per ae pe B L uncacdrener le G+ ol eit oem S. + Ae TEs foo fala): < 64 Ge : ped, : Or Le Weg LW SE bel ee tone ~ peek Aa Sor (Bete yi GO sl Ae <2 3 ee nee a at f teste ven 0 ep fa sntthre ee eevee CRefesie |) Cou panciinn tn tee awe! a At 5 alee y+ ere) b) Sor he IW Ef, cb wens A = ED en (aed) cD - (Pat tale) 2 teme t OK A A Ie +e ea“+ & femaes, jyonife Beene. . te opt Te 25 +Oas ae ee ‘att Hegenien oh neg TT ) AD. fer ge rapone POU pe, 2 a BeiaRoes 3. AN <©). Rappelme que Cole) = E(xte) — 66 be K Cael or Bbw) ad cae phe ea Comme peng: Aik freer, er Athen, ele nenenr = che re pale ~ cece eee vale ti open Hap es en eee ae 2 = Ge} 405183) Ne Nie = Oi ORES, as faa SMe ” ce Jie ilénn SCR Ore [ -(eee)+oei[p bale ol EG] babe = (O(N) ae 5 pe bd dog #(IN ely. o> GMT eee, Grew WL) €S eran oer 2 6 HAS ole oo < A peer wr atehigeeetmt 2 2 Bees aye phe sm foery- ee ban| mf fou) = en— bey bey pee meayad pax 2 Sou BcE NAY po® nm goer, (BLS ~~ Sm be > ( S2Cn) - %y vant ot Cola me _ Te ete nloalle qu, jour tour dl eB: | 2x2) ReylyZale [by a [aah Castey Saye 20) ii tty Lfee) > - cer heeds & | | 2pm)- Gaotiges| et Lom Sear tim rts Do. 6B ga tebe Ste) so sige a in Eft, Ae meansare ote qraetact hy bow (kB ore £98)