Vous êtes sur la page 1sur 1

Petit thorme de Fermat : Soit n un entier.

Si p est un nombre premier ne divisant pas n, alors n p 1 1 ( mod p ) .

Dmonstration :
Pr requis : Si p est un nombre premier et n un entier, alors n p n (mod p ) .

Comme p est un nombre premier , daprs le pr requis, on peut dire que n p n est congru
0 modulo p. Do p divise n p n , cest--dire n n p 1 1 . ( )
(
Or p et n sont premiers entre eux, daprs le thorme de Gauss, p divise n p 1 1 , par)
suite, n p 1
1 0 (mod p ) , soit n p 1
1 ( mod p ) .