Agrégation externe Nombres premiers Ce probl`eme est en relation

Agr´egation externe
Nombres premiers
Ce probl`eme est en relation avec les le¸cons d’oral suivantes :
120 Anneaux Z/nZ.Applications.
121 Nombres premiers. Applications.
123 Corps finis. Applications.
On pourra consulter les ouvrages suivants.
V. Beck, J. Malick, G. Peyre. Objectif Agr´egation. H et K (2004).
O. Bordelles. Th`emes d’arithm´etique. Ellipses (2006).
J. M. De Koninck, A. Mercier. 1001 probl`emes en th´eorie classique des nombres. Ellipses.
(2003).
M. Demazure. Cours d’alg`ebre. Cassini. (1997).
S. Francinou, H. Gianella, S. Nicolas. Oraux X-ENS. Alg`ebre 1. Cassini (2009).
X. Gourdon. Les Maths en tˆete. Alg`ebre. Ellipses.
D. Perrin. Cours d’alg`ebre. Ellipses (1996).
J. P. Ramis, A. Warusfel. Math´ematiques tout en un pour la licence. L1, L2, L3. Dunod.
F. Moulin, J. P. Ramis, A. Warusfel. Cours de math´ematiques pures et appliqu´ees. Alg`ebre
et g´eom´etrie. De Boeck. (2010).
P. Tauvel. Math´ematiques g´en´erales pour l’agr´egation. Masson (1993).
1
– I – Infinit´e de nombres premiers
On v´erifie facilement que l’ensemble Pdes nombres premiers est infini.
Un th´eor`eme de Dirichlet nous dit que si a, b sont deux nombres entiers premiers entre eux, il
existe alors une infinit´e de nombres premiers de la forme an +b. La d´emonstration de ce th´eor`eme
n’´etant pas ´el´ementaire.
Dans quelques cas particuliers, la d´emonstration peut ˆetre simple.
1. Montrer qu’il existe une infinit´e de nombres premiers de la forme :
(a) 4n1,o`u nN;
(b) 6n1,o`u nN;
(c) 4n+ 1,o`u nN;
(d) 8n+ 5,o`u nN;
(e) pn + 1,o`u p2 est un nombre premier fix´e et nN.
2.
(a) Montrer que si on dispose d’une suite (un)nNstrictement croissante d’entiers naturels
diff´erents de 0 et 1 et deux `a deux premiers entre eux, on peut alors en d´eduire que P
infini.
(b) En utilisant les nombres de Fermat, montrer que Pinfini.
(c) Soient a, b deux entiers naturels non nuls premiers entre eux avec b > a. On d´efinit la suite
(un)nNpar :
u0=b
n1, una=un1(un1a)
Par exemple, la suite (Fn)nNdes nombres de Fermat v´erifie la relation de r´ecurrence :
F0= 3
n1, Fn2 = Fn1(Fn12)
i. Montrer que (un)nNest une suite strictement croissante d’entiers naturels diff´erents
de 0 et 1.
ii. Montrer que pour tous m > n 0,on a :
umamod un
iii. Montrer que, pour tout n0, unest premier avec a.
iv. Montrer que les unsont deux `a deux premiers entre eux. Conclure.
– II – Fonction dzeta de Riemann et nombres premiers
On note (pn)nNla suite strictement croissante des nombres premiers.
1. Montrer que lim
α1+ζ(α) = +.
Pour ce qui suit, on munit l’ensemble Nde la tribu P(N).
2. Soient α > 1 un r´eel fix´e et Pune mesure de probabilit´e sur (N,P(N)) telle que :
nN,P(nN) = 1
nα
Montrer que pour toute suite (nk)kNd’entiers deux `a deux premiers entre eux, la suite
(nkN)kNest form´ee d’´ev´enements mutuellement ind´ependants.
2
3. Soient α > 1 un r´eel fix´e.
(a) Montrer que l’on d´efinit une mesure probabilit´e sur (N,P(N)) qui v´erifie l’hypoth`ese de
la question pr´ec´edente en posant :
nN,P({n}) = 1
ζ(α)
1
nα
(b) En utilisant la mesure probabilit´e de la question pr´ec´edente, montrer que :
1
ζ(α)=
+
n=1 11
pα
n
(c) Montrer que que
+
n=1
1
pn
= +.
(d) Calculer P(A) o`u Aest l’ensemble des entiers naturels non nuls sans facteurs carr´es. Que
vaut la limite de P(A) quand αtend vers 1+?
4. Montrer que, pour 0 < α 1,il n’existe pas de mesure de probabilit´e sur (N,P(N)) telle
que :
nN,P(nN) = 1
nα
– III – In´egalit´es de Tchebychev
Pour tout entier naturel non nul n, on note :
Pn=P [1, n]
l’ensemble des nombres premiers compris entre 1 et net :
π(n) = card (Pn)
son cardinal.
Le th´eor`eme des nombres premiers (de d´emonstration d´elicate) nous dit que :
π(n)
n+
n
ln (n)
Dans cette partie, on se propose de montrer que :
n2,ln (2)
2
n
ln (n)π(n)en
ln (n)
Il r´esulte imm´ediatement de cet encadrement que π(n) = o
n+(n) (th´eor`eme de Legendre).
Les in´egalit´es de Tchebychev peuvent ˆetre utilis´ees pour donner un encadrement de pnet pour
´etudier la s´erie num´erique 1
pn
.
1. Avec cette question, on se propose de montrer que :
n2, µn= ppcm (1,2,· · · , n)2n2
3
(a) Montrer que :
nN,0< In=1
0
xn(1 x)ndx 1
22n
(b) En d´eduire que :
nN, µ2n+1 22n
puis le r´esultat annonc´e.
2. En utilisant la d´ecomposition en facteurs premiers de µn,montrer que :
n2, µnnπ(n)
puis en d´eduire que :
n2,ln (2) n2
ln (n)π(n)
et :
n2,ln (2)
2
n
ln (n)π(n)
3. Pour tout entier n2,on note :
Pn=
p∈Pn
p
(a) Montrer que :
n2, Pnπ(n)!
(b) Montrer que :
n1,P2n+1
Pn+1
2n+ 1
n22n
(c) En d´eduire que :
n2, Pn22n
(d) Montrer que :
n1,ln (n!) n(ln (n)1)
(e) En d´eduire que :
n2, π (n)en
ln (n)
(on pourra utiliser la fonction φ:x7→ x(ln (x)1)).
4. Des in´egalit´es de Tchebychev, on peut d´eduire que :
n2,1
enln (n)pn4
ln (2)nln (n)
(a) Montrer que :
n1, pn>1
enln (n)
(b) En exploitant la d´ecroissance de la fonction ψ:t7→ ln (t)
tsur [e, +[,montrer que :
n1023, pn4
ln (2)nln (n)
puis v´erifier que cette in´egalit´e est encore vraie pour ncompris entre 2 et 1022.
4
5. Quelle est la nature de la s´erie 1
pα
n
,o`u αest un nombre r´eel ?
6. Quel est le rayon de convergence de la s´erie enti`ere zpn
pn
.
7. Quelle est la nature de la s´erie 1
pnln (pn)?
8. Pour tout entier n1,on d´esigne par :
Sn=
n
k=1
1
pk
la somme partielle d’indice nde la s´erie 1
pn
.
(a) Montrer que :
n2, Sπ(n)=
n
k=2
π(k)π(k1)
k
(b) Montrer qu’il existe deux r´eels α > 0 et β > 0 tels que :
n3, α ln (ln (n)) Sπ(n)=
π(n)
k=1
1
pk
βln (ln (n))
9. D´eduire des in´egalit´es de Tchebychev que ln (pn)
n+ln (n),puis en admettant le th´eor`eme
des nombres premiers montrer que :
pn
n+nln (n)
et : n
k=1
1
pk
n+ln (ln (n))
10. En admettant le th´eor`eme des nombres premiers, montrer que :
π(n)
n+n
e
dt
ln (t)
– IV – Un th´eor`eme de Ces`aro
Pour tout entier n2,on note :
In={1,2,· · · , n}
et Dnl’ensemble de tous les diviseurs strictement positifs de n.
On note RNl’ensemble des suites d´efinies sur Net `a valeurs r´eelles.
Le produit de convolution (de Dirichlet) de deux suites r´eelles u, v de RNest la suite uvd´efinie
par :
nN,(uv) (n) =
d∈Dn
u(d)vn
d
5
1 / 8 100%

Agrégation externe Nombres premiers Ce probl`eme est en relation

La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !