Vous êtes sur la page 1sur 2

[http://mp.cpgedupuydelome.

fr] dit le 4 octobre 2013

Enoncs

Petit thorme de Fermat


Exercice 1 [ 00144 ] [correction] [Petit thorme de Fermat] Soit p un nombre premier. Montrer a (Z/pZ) , ap1 = 1

Exercice 2 [ 03636 ] [correction] Soit n 2 un entier. On suppose a {1, . . . , n 1} , an1 1 Montrer que n est un nombre premier [ n]

Exercice 3 [ 00204 ] [correction] [Nombres de Carmichael] Soit n un entier suprieur 2. On suppose que n pour tout facteur premier p de n, p2 ne divise pas n mais p 1 divise n 1. Etablir a Z, an a [n]

Exercice 4 [ 03686 ] [correction] On dsire tablir quil existe une innit de nombres premiers de la forme 4n + 1. Pour cela on raisonne par labsurde et on suppose que ceux-ci sont en nombre ni et on les numrote pour former la liste p1 , . . . , pr . On pose alors N = (2p1 . . . pr )2 + 1 a) On suppose quil existe un facteur premier q de N de la forme 4n + 3. Etablir (2p1 . . . pr )(q1) 1 [q ] b) Conclure en exploitant le petit thorme de Fermat.

Diusion autorise titre entirement gratuit uniquement - dD

[http://mp.cpgedupuydelome.fr] dit le 4 octobre 2013

Corrections b) Par le petit thorme de Fermat, on a aussi (2p1 . . . pr )(q1) 1 [q ]

Corrections
Exercice 1 : [nonc] Pour a (Z/pZ) , lapplication x ax est une permutation de (Z/pZ) . Le calcul x= ax = ap1 x
x(Z/pZ) x(Z/pZ) x(Z/pZ)

donne alors ap1 = 1 car


x(Z/pZ)

x = 0.

et puisque 1 et 1 ne sont pas congrus modulo q , on obtient une absurdit. La dcomposition en facteurs premiers de N , ne fait donc intervenir aucun nombre premier de la forme 4n + 3. Les facteurs premiers de N ne peuvent donc qutre 2 et ceux de la forme 4n + 1. Ceux-ci divisent alors 2p1 . . . pr et donc, par oprations, ils divisent aussi 1. Cest absurde. Notons quon peut dmontrer, plus simplement, quil existe aussi une innit de nombres premiers de la forme 4n + 3.

Exercice 2 : [nonc] Pour tout a {1, . . . , n 1}, a est premier avec n. En eet, un diviseur commun a et n est diviseur de an1 1 et donc de 1. On en dduit que n est premier puisque premier avec chaque naturel strictement infrieur lui-mme.

Exercice 3 : [nonc] Par hypothse, on peut crire n = p1 p2 . . . pr avec p1 , . . . , pr nombres premiers deux deux distincts. Soit a Z. Considrons i {1, . . . , r}. Si pi ne divise pas a, le petit thorme de Fermat assure api 1 1 [pi ]. Puisque pi 1 divise n 1, on a encore an1 1 [pi ] et donc an a [pi ] Si pi divise a alors pi divise aussi an et donc an 0 a [pi ]. Enn, chaque pi divisant an a et les pi tant deux deux premiers entre eux, n = p1 . . . pr divise an a et nalement an a [n] . La rciproque de ce rsultat est vraie. Ce rsultat montre que le petit thorme de Fermat ne caractrise pas les nombres premiers. Les nombres non premiers satisfaisant le petit thorme de Fermat, sont les nombres de Carmichael. Le plus petit dentre eux est 561, le suivant 1105.

Exercice 4 : [nonc] a) Puisque q divise N , on a (2p1 . . . pr )2 1 [q ]

On peut crire le nombre premier q sous la forme 4n + 3 et alors (2p1 . . . pr )(q1) (2p1 . . . pr )2
2n+1

(1)2n+1 1

[q ]
Diusion autorise titre entirement gratuit uniquement - dD