Exercices de Congruence
Exercice 1.
Compléter : 20 ... (15), 2002 ... (2) et 2002 ... (3).
Exercice 2.
Pour quelles valeurs de n ≥ 2 a-t-on 27 5 (n) ?
Exercice 3.
1. Simplifier les congruences suivantes : a 1515 (10) et b 1789 (10) ;
2. En déduire à quel entier compris entre 0 et 9 chaque nombre suivant est congru
modulo 10 : 2a, a + b, a – b, ab et a2 + b2.
Exercice 4.
Le but de cet exercice est de calculer le reste de la division par 7 du nombre 247 349.
1) a. Vérifiez que 247 2 (mod 7).
b. Vérifiez que 23k 1, 23k+1 2, 23k+2 4 (mod 7).
2) Déduisez-en le reste de la division de 247349 par 7.
Exercice 5.
Démontrez sans calculatrice les congruences suivantes.
a)
b) 155 - 35 = 0 (mod 12) c) 910 – 510 = 0 (mod 7).
Exercice 6.
1. Vérifier que :
10 3 (7), 100 2 (7), 1 000 - 1 (7), 10 000 - 3 (7), 100 000 - 2 (7) et
1 000000 1 (7).
2. En déduire, parmi ces nombres, les multiples de 7 : 4 123; 321 083; 39 398;
1 111 117; 3 333 337.
Exercice 7.
Pour chacune des valeurs de a données, trouvez un entier x tel que x = a (mod 7)
et 0 < x < 7.
a) a=36. c) a=-3. e) a= - 4901
b) a=184. d) a=7006.
Exercice 8.
Pour chaque valeur de a donnée, trouver un relatif x tel que : a ≡ x (mod 9) et
−4 ≤ x < 5
a) a = 11 c) a = 62 e) a = −12
b) a = 24 d) a = 85 f) a = 32
Exercice 9.
Démontrer que pour tout naturel k, on a : 54k − 1 divisible par 13.
Exercice 10.
1) Démontrez que52 -1 (mod 13); 54 1 (mod 13).
2) k est un entier naturel. Démontrez que 54k = 1 (mod 13).
Exercice 11.
Soit a et b deux entiers naturels ; Les restes de la division euclidienne de a et b par
11 sont respectivement 2 et 7.
Déterminer le reste de la division euclidienne a2 - b2 par 11.
Exercice 12.
1) Vérifier les congruences : 212 1 (13) et 36 1(13).
2) En déduire que 270 + 370 est divisible par 13.
Exercice 13.
Vérifier que 24 −1 (mod 17) et 62 2 (mod 17). Quel est le reste de la division
par 17 des nombres 1 53220 et 34612.
Exercice 14.
Résoudre dans Z les systèmes suivants :
{x−2(mod
x >0
5)
{x+100≤
2−1(mod 7)
x <125
Exercice 15.
Démontrer que pour tout entier naturel n, 52n − 14n est divisible par 11.
Exercice 16.
a) Démontrer que pour tout entier n, n2 est congru soit à 0, soit à 1, soit à 4, modulo
8.
b) Résoudre alors dans Z l’équation : (n + 3)2 − 1 ≡ 0 (mod 8)
Exercice 17.
a) Quels sont les restes possibles de la division de 3n par 11 ?
b) En déduire les entier n pour lesquels 3n + 7 est divisible par 11.
Exercice 18.
Déterminer les entiers n tels que 2n − 1 est divisible par 9.
