Universit´e Paris 13 M1 : de l’arithm´etique `a la th´eorie des nombres
Exercices sur les nombres premiers
Exercice 1. — eterminer les nombres premiers ptels que p+ 2 et p+ 4 soient premiers.
Exercice 2. — eterminer les nombres premiers ptels que pdivise 2p+ 1.
Exercice 3. — Soit pun nombre premier impair. Montrer qu’il existe une infinit´e d’entiers
ntels que pdivise n2n+ 1.
Exercice 4. — Pour tout n2, construire un intervalle [N, N +n]ne contenant aucun
nombre premier.
Exercice 5. — En utilisant l’´ecriture de ζ(s)en produit Eul´erien, montrer que la erie
Pp∈P p1diverge ; en particulier Pest infini.
Exercice 6. — Soit p3premier et soit Mp= 2p1le nombre de Mersenne associ´e.
(a) Montrer que si qest un diviseur de Mpalors q1 mod 2pet q≡ ±1 mod 8.
(b) Montrer que 3est un r´esidu quadratique modulo p6= 2,3si et seulement si p≡ ±1
mod 12.
(c) Montrer que pour p > 3premier non congru `a ±1modulo 12, on a le petit th´eor`eme
de Fermat suivant dans Z[3] :
(x+y3)pxy3 mod p.
(d) Montrer que Mpest premier si et seulement si
(2 + 3)2p1≡ −1 mod Mp.
(e) Soit (Li)i0la suite de Lucas-Lehmer d´efinie par
L0= 4 et Li+1 =L2
i2 mod Mp.
Montrer que Mpest premier si et seulement si Lp20 mod Mp.
Exercice 7. — Soient n2et aZtels que an= 1. Montrer que nest premier si et
seulement si
(X+a)nXn+amod n.
1
2
1Le seul nombre premier erifiant la condition de l’´enonc´e est 3. En effet, soit pun nombre
premier tel que p+ 2 et p+ 4 soient premiers. Si l’on a p1 mod 3, (resp. p2 mod 3),
alors p+ 2 (resp. p+ 4) est divisible par 3. Les entiers p+ 2 et p+ 4 ´etant distincts de 3, on
a donc p0 mod 3, puis p= 3. Par ailleurs, 5 et 7 sont premiers.
2Il n’y a que p= 3. En effet, soit pun nombre premier divisant 2p+ 1. D’apr`es le petit
th´eor`eme de Fermat, pdivise 2p2, d’o`u p= 3.
3Les entiers nde la forme (p1)(1 + kp), o`u kest un entier naturel, conviennent. En effet,
pour un tel entier n, on a n≡ −1 mod p. Par ailleurs, p1 divise net l’on a 2p11
mod p, donc on a 2n1 mod p. Il en r´esulte que n2n+ 1 0 mod p, d’o`u le r´esultat.
4Pour N=n! + 2, l’intervalle [N, N + (n2)] ne contient aucun nombre premier.
5Si la s´erie Pp∈P
1
pconverge alors la s´erie des log(1 1/p) converge aussi et donc le produit
Q(1 1/p)1converge. On en d´eduit alors que la s´erie Pn1/n converge, ce qui est faux.
6(a) Si qest un diviseur de Mpalors l’ordre de la classe de 2 dans Z/qZest ´egale `a pqui doit
diviser q1 et donc q1 mod p. Comme qest impair, on a aussi q1 mod 2pet donc 2
est un carr´e modulo qsoit q≡ ±1 mod 8.
(b) D’apr`es la loi de r´eciprocit´e quadratique, (3
p)(p
3) = (1)(p1)/2et donc 3 est r´esidu
quadratique modulo psi et seulement si (p
3) = (1)(p1)/2. Le seul carr´e modulo 3 autre que
0 est 1, soit p1 mod 3 et p1 mod 4 ou bien p2 mod 3 et p3 mod 4, soit en
d´efinitive p≡ ±1 mod 12.
(c) Par hypoth`ese 3 n’est pas un carr´e modulo pet par cons´equent 3p= 3(p1)/23≡ −3
mod pet donc (x+y3)pxy3 mod p.
(d) Supposons alors Mqpremier : en remarquant que 2 est un carr´e modulo Mq, on d´efinit
dans Z[3]/(Mq) : τ=1+3
2et ¯τ=13
2.`
A partir des relations τ2= 2 + 3 et τ¯τ=1 :
τp= ¯τsoit τp+1 =1 ce qui donne la congruence de l’´enonc´e (τ2)(p+1)/2≡ −1 mod pcar
τ2= 2 + 3.
(e) Soit α= 2 + 3 et ¯α= 2 3, en remarquant que α¯α= 1, on montre ais´ement par
r´ecurrence que Li=α2i+ ¯α2i; la congruence Li0 mod nest ainsi ´equivalente `a α2i+1 ≡ −1
mod n, d’o`u le esultat.
7On a d´ej`a vu que pour ppremier et pour tout 1 k < p, le coefficient binomial p
k
est divisible par p. Il reste donc `a ´etudier la r´eciproque. Supposons donc que pour tout
1in1, on ait n
i0 mod n. Regardons alors les congruences modulo ndes n1
i.
Pour i= 1, on a n1
1=n1≡ −1 mod n. De la formule de Pascal
n1
i+n1
i+ 1 =n
i+ 1
et de l’hypoth`ese n
i0 mod npour tout 1 in1, on en d´eduit par une r´ecurrence
simple que pour tout 1 in1
n1
i(1)imod n.
Soit alors dun diviseur strict de n. Rappelons la relation dn
d=nn1
d1que l’on interpr`ete
combinatoirement comme le nombre de choisir dpersonnes parmi net de nommer un chef
parmi eux : pour ce faire on peut soit commencer par choisir le groupe puis le chef, ou
3
inversement choisir le chef puis le reste du groupe. D’apr`es ce qui pr´ec`ede on doit donc avoir
n
d0 mod net n
dd1
n1=n
d(1)d1,
soit n
d(1)d10 mod nce qui n’est possible que pour d= 1, i.e. nne poss`ede qu’un unique
diviseur strict et est donc premier.
1 / 3 100%
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 !