CONGRUENCES

EXERCICES CORRIGES
Exercice n°1.
Compléter les congruences suivantes : 37 ≡ … mod ( 13) 37 ≡ … mod ( 13) 125 ≡ … mod ( 100)
7125 ≡ … mod ( 100) -5 ≡ … mod ( 10) 12548695 ≡ mod ( 10)

Exercice n°2.
1) Compléter : 7 ≡ … mod (10) 7 2≡ … mod (10) 7 3 ≡ … mod (10) 74 ≡… mod (10)
2) En déduire 7 401 ≡ … mod (10) puis 7 31 ≡ … mod (10)
3) Le premier janvier 2000 était un samedi . Quel jour serons nous le 1erjanvier 2100 ? ( 2000 , 2004 …sont bissextiles )

Exercice n°3.
Trouver le reste de la division euclidienne par 17 du nombre 200539.

Exercice n°4. Critère de divisibilité (Terminale L, juin 2004)

Le but de l'exercice est de prouver pour les nombres à quatre chiffres, le critère de divisibilité : "Un nombre est divisible
par 3 si et seulement si la somme de ses chiffres est elle-même divisible par 3"
1) Un exemple
a) Pour un entier naturel n, que signifie la phrase "n est congru à 1 modulo 3" ?
Traduire à l'aide d'une congruence "n est divisible par 3".
b) Pour chacun des nombres suivants, donner l'entier positif le plus petit auquel il est congru modulo 3 : 10, 100, 1 000,
10p où p est un entier positif.
c) Déterminer le plus petit entier positif auquel est congru le nombre 4 520 modulo 3.
On remarquera que 4 520 = 4 × 1000 + 5 × 100 + 2 × 10.
d) En utilisant la question b) trouver le reste de la division de 4520 par 3.
2) Quelques généralisations
On considère un entier N à quatre chiffres, quatre entiers a, b, c et d entre 0 et 9 tels que a ≠ 0 et N=1000a + 100b + 10c+d
Le chiffre des unités est d, celui des dizaines c, des centaines b et des milliers a.
a) Montrer que N ≡ a + b + c + d modulo 3.
b) Justifier, pour les nombres à quatre chiffres, le critère de divisibilité par 3 énoncé au début de l'exercice.
c) Enoncer un critère analogue de divisibilité par 9 et le démontrer pour les nombres à quatre chiffres.

Exercice n°5. Un autre critère de divisibilité (Terminale L, Liban 2004)

On note abcd =1000a+100b+10c+d l'écriture d'un nombre en base dix dont les chiffres sont a, b, c et d.
1) a) Déterminer le reste de la division euclidienne de 100 par 11, puis de 1000 par 11.
b) Montrer que si un nombre entier n vérifie n ≡ 10 (mod 11) alors on peut aussi écrire n ≡ -1 (mod 11)
c) En déduire que si abcd est divisible par 11 alors –a+b–c+d est aussi divisible par 11.
2) a) Les nombres du type abba sont-ils divisibles par 11 ?
b) Pour quelle valeur de a, le nombre 1a1 est- il divisible par 11 ?
c) Pour quelle valeur de a, le nombre 9a9 est- il divisible par 11 ?
3) À quelles conditions les nombres du type aab sont-ils divisibles par 11 ?

Exercice n°6.
Sachant que n ≡ 3[ 5] , prouver que 2n 2 − n est multiple de 5.

Exercice n°7. (Antilles juin 2003)

1) a) Montrer que 1999 est congru à 4 modulo 7.
b) Déterminer le plus petit nombre entier naturel congru à 2007 modulo 7.
2) Soit n un nombre entier naturel congru à 5 modulo 7.
a) Déterminer un nombre entier naturel congru à n3 modulo 7.
b) En déduire que n3 + 1 est divisible par 7.
3) Montrer que si n est un nombre entier naturel congru à 4 modulo 7 alors n3 − 1 est divisible par 7
4) On considère le nombre A = 19993 + 20073 . Sans calculer A, montrer que A est divisible par 7

Page 1/4 jgcuaz@hotmail.com

Exercice n°8. (Terminale L Centres étrangers juin 2002)
Le but de cet exercice est de montrer que, pour tout entier naturel n non nul, le nombre A = n(n 2 − 1) est un multiple de 6
1) Dans chacun des cas suivants, calculer A et déterminer le reste dans la division euclidienne de A par 6.
a) n=5; b) n=16; c) n=32.
2) On suppose maintenant que le reste de la division euclidienne de n par 6 est 5 ; on peut donc écrire n ≡ 5[mod 6] .
a) Que peut-on en conclure pour (n-1) et (n+1) ?
( )
b) Quel est le reste de la division euclidienne de n 2 − 1 par 6 ?

( )
c) Justifier alors que n n 2 − 1 est un multiple de 6.
Reste de la Reste de la Reste de la Reste de la Reste de la
3) Compléter le tableau suivant : division de division de
4) Conclure division de (n+1) par 6 division de Division de
(n-1) par 6
n par 6 (n 2 –1) par 6 n(n 2 –1) par 6
0
1
2
3 2 4 2 0
4
5

Page 2/4 jgcuaz@hotmail.com

 CONGRUENCES
CORRECTION
Exercice n°1
37 ≡ 11 mod (13) car le reste de la division de 37 par 13 est 11. De même 125 ≡ 25 mod ( 100)
7125 ≡ 25 mod (100) -5 ≡ 5 mod ( 10) 12548695 ≡ 5 mod (10)

Exercice n°2
1) 7 ≡ 7 mod (10), 7 2 ≡ 9 mod (10), 73 ≡ 3 mod (10) et 7 4 ≡ 1 mod (10)
( ) ( ) ≡ (1)
100 100
2) Puisque 401 = 4 × 100 + 1 , on a donc 7 401 = 7 4×100+1 = 7 4 × 71 . Puisque 7 4 ≡ 1 mod (10), alors 7 4 = 1 mod
100

(10), donc 7 401

≡ 1 × 7 mod(10)
( ) ( ) ≡ (1)
7 7
Puisque 30 = 4 × 7 + 2 , 730 = 7 4×7 + 2 = 7 4 × 7 2 , alors 7 4 = 1 mod (10), donc 731 ≡ 1 × 7 2 ≡ 9 mod(10)
7

3) Une année non bissextile contient 365 jours. Une année bissextile en contient 366. Entre 2000 et 2100, il y a 25 années
bissextiles et 75 années non bissextiles, soit un total de 36525 jours.
Puisque 36525 = 7 × 5217 + 6 , 36525 ≡ 6 (mod 7) , d’où un décalage de 6 jours par rapport au 1er janvier 2000.
Le 1er janvier 2100 sera donc un vendredi.

Exercice n°3
1) Puisque 200 = 17 × 11 + 13 , on établit que 200 ≡ 13[17 ] , donc 2002 ≡ 132 [17 ] , c’est-à-dire 2002 ≡ 169 [17 ] . Or
169 = 17 × 9 + 16 donc 169 ≡ 16 [17 ] ≡ −1[17 ] et par suite 2002 ≡ −1[17 ]

( )
269
En décomposant 539 comme 539 = 2 × 269 + 1 , on a donc 200539 = 2002×269 +1 = 2002 × 200 , donc

200539 ≡ ( −1) × 13[17 ] ≡ −13[17 ] ≡ 4 [17 ] . Le reste de la division euclidienne par 17 du nombre 200539 est donc égal à 4.
269

Exercice n°4 Critère de divisibilité (Terminale L, juin 2004)

1) Un exemple
a) Pour un entier naturel n, la phrase "n est congru à 1 modulo 3" signifie que le reste de la division par 3 de n vaut 1
"n est divisible par 3" se traduira par n ≡ 0 [3]
b) Chacun des entiers 10, 100, 1 000, 10p où p est un entier positif, est congru à 1 modulo 3
c) Puisque 4 520 = 4 × 1000 + 5 × 100 + 2 × 10, alors 4520 ≡ 4 × 1 + 5 × 1 + 2 × 1 + 0 × 1 ≡ 4 + 5 + 2 + 0 [3] ≡ 11[3] ≡ 2 [3]
d) Ainsi, le reste de la division de 4520 par 3 vaut 2.
2) Quelques généralisations
a) Puisque N=1000a + 100b + 10c+d, et puisque 10, 100 et 1 000 sont congrus à 1 modulo 3, alors
N ≡ a × 1 + b × 1 + c × 1 + d × 1 ≡ a + b + c + d [3] .
b) Un nombre de quatre chiffres étant congru, modulo trois, à la somme de ses chiffres, il sera divisible par trois si et
seulement si il est congru à 0 modulo 3, donc si et seulement si la somme de ses chiffres est congrue à 0 modulo 3, donc
si et seulement si la somme de ses chiffres est divisible par 3.
c) De manière analogue, un nombre de quatre chiffres est divisible par 9 si et seulement si la somme de ses chiffres l’est,
car de la même manière que dans la question 1) b), chacun des entiers 10, 100, 1 000, 10p où p est un entier positif, est
congru à 1 modulo 9, donc un nombre N=1000a + 100b + 10c+d vérifiera N ≡ a × 1 + b × 1 + c × 1 + d × 1 ≡ a + b + c + d [9] .

Exercice n°5 Un autre critère de divisibilité (Terminale L, Liban 2004)

1) a) Le reste de la division euclidienne de 100 par 11 est 1 car 100 = 9 × 11 + 1 . Le reste de la division euclidienne de
1000 par 11 est 10 car 1000 = 90 × 11 + 10 .
b) Si un entier n vérifie n ≡ 10 (mod 11), alors puisque 0 ≡ 11 (mod 11), en soustrayant les deux congruences, on obtient
n-0 ≡ 10-11 (mod 11) c’est-à-dire n ≡ -1 (mod 11)
c) Le nombre abcd = a × 1000 + b × 100 + c × 10 + d × 1 est divisible par 11 si et seulement si il est congru à zéro modulo
11. Or 10 ≡ 10 (mod 11), donc 10 ≡ -1 (mod 11). De plus 1000 ≡ 10 (mod 11), donc 1000 ≡ -1 (mod 11). Finalement
abcd = a × 1000 + b × 100 + c × 10 + d × 1 ≡ a × ( −1) + b × 1 + c × ( −1) + d × 1[11] , c’est-à-dire abcd ≡ − a + b − c + d [11] .
Le nombre abcd sera divisible par 11 si et seulement si il est congru à 0 modulo 11, donc si et seulement si alors –a+b–
c+d est aussi congru à 0 modulo 11, donc si et seulement si − a + b − c + d est divisible par 11.
2) a) On calcule − a + b − b + a = 0 . Comme − a + b − b + a = 0 ≡ 0 [11] , on conclut d’après la question 1) c) qu’un nombre
de la forme abba est divisible par 11.

Page 3/4 jgcuaz@hotmail.com

b) Le nombre 1a1 est divisible par 11 si et seulement si 1 − a + 1≡ 0 [11] ⇔ 2 − a ≡ 0 [11] . Comme 0 ≤ a ≤ 9 , cette
congruence ne peut être vérifiée que si et seulement si a = 2
c) Le nombre 9a9 est divisible par 11 si et seulement si 9 − a + 9 ≡ 0 [11] ⇔ 18 − a ≡ 0 [11] . Comme 0 ≤ a ≤ 9 , cette
congruence ne peut être vérifiée que si et seulement si a = 7
3) Un nombre du type aab est divisible par 11 si et seulement si a − a + b ≡ 0 [11] ⇔ b ≡ 0 [11] . Comme 0 ≤ b ≤ 9 , cette
congruence ne peut être vérifiée que si et seulement si b = 0

Exercice n°6
Si n ≡ 3[ 5] , alors 2n 2 ≡ 2 × 32 = 18 [5] ≡ 3[5] . En soustrayant les congruences, 2n 2 − n ≡ 3 − 3[ 5] , c’est-à-dire
2n 2 − n ≡ 0 [5] , ce qui signifie que 2n 2 − n est divisible par 5.

Exercice n°7 (Antilles juin 2003)

1) a) Puisque 1999 = 7 × 285 + 4 , on en déduit que 1999 ≡ 4 [ 7 ]
b) Le nombre entier 5 est congru à 2007 modulo 7 car 2007 = 7 × 286 + 5
2) a) Si n ≡ 5 [ 7 ] , alors n 2 ≡ 52 = 25 [ 7 ] donc n2 ≡ 4 [7] (car 25 = 3 × 7 + 4 ), et par suite
n = n × n ≡ 4 × 5 [ 7 ] ≡ 20 [ 7 ] ≡ 6 [ 7 ] car 21 = 2 × 7 + 6 . Finalement n ≡ 6 [ 7 ]
3 2 3

b) Si n3 ≡ 6 [ 7 ] alors n3 + 1 ≡ 6 + 1[ 7 ] ≡ 7 [ 7 ] ≡ 0 [ 7 ] donc n3 + 1 est divisible par 7.

3) Si n ≡ 4 [ 7 ] , alors n 2 ≡ 42 = 16 [ 7 ] ≡ 2 [ 7 ] car 16 = 2 × 7 + 2 , donc par suite n3 = n × n 2 ≡ 4 × 2 [ 7 ] = 8[ 7 ] ≡ 1[ 7 ] car
8 = 1 × 7 + 1 . Ainsi n3 − 1 ≡ 1 − 1[ 7 ] ≡ 0 [ 7 ] donc n3 − 1 est divisible par 7
( ) ( )
4) On écrit A = 19993 − 1 + 20073 + 1 . Puisque 1999 ≡ 4 [ 7 ] , alors 19993 − 1 est divisible par 7 (question 3). De plus
2007 ≡ 5[ 7 ] , donc 2007 + 1 est divisible par 7 (question 2b). Ainsi la somme 19993 − 1 + 20073 + 1 , c’est-à-dire le
3

nombre A, est divisible par 7

Exercice n°8 (Terminale L Centres étrangers juin 2002)

1) a) Si n= 5 alors A = 5(52 − 1) = 120 ≡ 0 [ 6] car 120 = 6 × 20
b) Si n= 16 alors A = 16(162 − 1) = 4080 ≡ 0 [ 6] car 4080 = 6 × 680
c) Si n= 32 alors A = 32(32 2 − 1) = 32736 ≡ 0 [ 6] car 32736 = 6 × 5456
2) a) Si n ≡ 5[mod 6] , alors n − 1 ≡ 4[mod 6] et n + 1 ≡ 5 + 1 ≡ 6 ≡ 0[mod 6]
b) Puisque n 2 − 1 = ( n − 1)( n + 1) , n 2 − 1 ≡ 4 × 0 = 0 [ 6] , donc n 2 − 1 est divisible par 6.
( ) ( )
c) Si n 2 − 1 ≡ 0 [ 6] , alors n n 2 − 1 ≡ n × 0 = 0 [ 6] donc n n 2 − 1 est divisible par 6.
Reste de la Reste de la Reste de la Reste de la Reste de la
3) division de division de
division de ( n +1) par 6 division de Division de
( n -1) par 6
n par 6 ( n 2 –1) par 6 n ( n 2 –1) par 6
0 5 1 5 0
1 0 2 0 0
2 1 3 3 6 ≡ 0 [ 6]
3 2 4 2 0
4 3 5 3 12 ≡ 0 [ 6]
5 4 0 0 0

4) Ayant examiné tous les restes possibles de la division de n par 6, on a ainsi démontré que quel que soit
( )
l’entier n , n n 2 − 1 est divisible par 6.

Page 4/4 jgcuaz@hotmail.com