Académique Documents
Professionnel Documents
Culture Documents
Congruence modulo n 31
Remarque Ce théorème peut s’énoncer en disant que a p − a est multiple de p et que si a est n’est
pas multiple de p alors a p−1 − 1 est multiple de p.
Exercice I.5.3. Démontrer que pour tout entier relatif n , n 7 − n est multiple de 42.
Solution Soit n un entier relatif.
7 est un nombre ³premier donc,
´ ¡ d’après le petit théorème de F ERMAT, n 7 − n est multiple de 7.
¡ ¢ 3 ¢ ¡ ¢
On a : n 7 − n = n n 2 − 1 = n 3 − n n 4 + n 2 + 1 ;
3 est premier, donc n 3 −n est multiple de 3 or n 7 −n est multiple de n 3 −n , donc n 7 −n est multiple
de 3. n 7 − n est multiple
¡ ¢ ¡ de 3 et de 7, qui sont premiers ¢ entre
¡ eux,
¢ ¡ donc n 7 − n est multiple de ¢21.
On a : n 7 − n = n n − 1 n 6 + n 5 + n 4 + n 3 + n 2 + n + 1 = n 2 − n n 6 + n 5 + n 4 + n 3 + n 2 + n + 1 ;
2 est premier, donc n 2 −n est multiple de 2 or n 7 −n est multiple de n 2 −n , donc n 7 −n est multiple
de 2. n 7 − n est multiple de 2 et de 21, qui sont premiers entre eux, donc n 7 − n est multiple de 42.
2006-2007