I.5.

Congruence modulo n 35

3e cas : x ≡ 2 (mod3)
x 2 est congru à 1 modulo 3 alors x et x 3 sont congrus à −1 modulo 3 donc par combinaisons :
x 3 − 13x 2 − 5x + 7 ≡ −1 − 13 + 5 + 7 (mod 3) ; c’est-à-dire : x 4 − 13x 3 − 7x 2 − 2x ≡ 1 (mod 3).
x n’est pas solution.

© ¯ ª
S = 3k + 1¯k ∈ Z .

I.5.4 Utilisations des congruences

I.5.4.a Détermination de restes

Exercice I.5.14. Déterminer le reste de la division euclidienne de 72 002 par 9.
Solution On a : 71 ≡ 7 (mod 9) ; de plus : 72 = 49 = 9 × 5 + 4 ; donc : 72 ≡ 4 (mod 9) ; d’où : 73 ≡
28 (mod 9) ; mais : 28 = 9 × 3 + 1 ; donc : 73 ≡ 1 (mod 9).
De plus : 2 002 = 3 × 667 + 1.
¡ ¢667
Donc : 73 ≡ 1667 (mod 9) ; d’où : 72 001 × 7 ≡ 1 × 7 (mod 9) ; c’est-à-dire : 72 002 ≡ 7 (mod 9).
Or : 0 É 7 < 9 ; donc le reste la division euclidienne de 72 002 par 9 est 7. 
Exercice I.5.15. Déterminer, suivant les valeurs de l’entier naturel n , le reste de la division euclidienne de 5n
par 3.
Solution On a : 51 ≡ 2 (mod 3) et 52 ≡ 1 (mod 3).
¡ ¢k
Si n = 2k (k ∈ N), on a : 52 ≡ 1k (mod 3) ; donc : 5n ≡ 1 (mod 3).
Le reste de la division de 5n par 3 est 1.
¡ ¢k
Si n = 2k +1 (k ∈ N), on a : 52 ×5 ≡ 1k ×5 (mod 3) ; donc : 5n ≡ 5 (mod 3) ; d’où : 5n ≡ 2 (mod 3).
Le reste de la division de 5n par 3 est 2. 

I.5.4.b Démonstration de propriétés

¡ ¢
Exercice I.5.16. Soit n un entier naturel. Démontrer que n n 4 − 1 est multiple de 5.
Solution Cinq cas sont envisageables :
n ≡ 0 (mod 5) ; n ≡ 1 (mod 5) ; · · · ; n ≡ 4 (mod 5). n≡ 0 1 2 3 4
¡ 4 ¢
Les résultats sont regroupés
¡ 4 ¢ dans le tableau ci-contre. n −1 ≡ 4 0 0 0 0 
¡ ¢
On en déduit que n n − 1 est multiple de 5. n n4 − 1 ≡ 0 0 0 0 0
Exercice I.5.17. Soit n un entier naturel.
1. Démontrer que le reste de la division euclidienne de n 2 par 8 est 0, 1 ou 4.
2. En déduire que les nombres de la forme : 8k + 7 (k ∈ Z) ; ne sont pas la somme de trois carrés parfaits.
Solution 1. Huit cas sont envisageables :
n ≡ 0 (mod 8) ; n ≡ 1 (mod 8) ; · · · ; n ≡ 7 (mod 8).
n≡ 0 1 2 3 4 5 6 7
Les résultats sont regroupés dans le tableau ci-contre.
n2 ≡ 0 1 4 1 0 1 4 1
On en déduit que le reste de la division euclidienne de n 2
par 8 est 0, 1 ou 4.
2. L’ensemble des restes possibles de la division euclidienne par 8 de la somme de trois carrés par-
faits est le même que l’ensemble des restes possibles de la division euclidienne par 8 de la somme
de trois éléments de {0, ; 1 ; 4}. Le tableau ci-dessous regroupe les restes possibles.

2006-2007