Académique Documents
Professionnel Documents
Culture Documents
Amine Touati
Congruences
1. Déterminer les restes de la division par 17 des 8. 1) Montrer que 56614 – 12857 1 (mod 7).
entiers suivants :
29 ; 100 ; 2900 ; 29002 ; 290020 ; 232500 ; 162523 9. Quels sont les entiers n tels que n6 – 1 soit
divisible par 9 ?
2. Montrer que 89 divise 244 – 1.
10. 1) Pour k entier compris entre 0 et 9,
17
3. 1) Trouver le reste dans la division de 17 par 7. déterminer le reste de la division euclidienne de k5 par
2) Trouver le reste dans la division de 430 par 23. 10.
2) En déduire que pour tout n entier naturel, n5 – n est
4. Trouver le reste dans la division de 1! + 2! + 3! + divisible par 10.
... + 100! par 45. 3) Déterminer sans calculatrice un entier n tel que : n5 =
8 587 340 257.
5. 1) Déterminer le reste de la division euclidienne
par 7 de 3n (n ). 11. 1) Donner le reste de la division de 44 par 11.
2) En déduire le reste de la division euclidienne de 2) Étudier selon les valeurs de k le reste de la division
1998128 par 7. de 4k par 11, puis celui de 3k par 11.
En déduire que 44n + 2 – 3n + 3 est divisible par 11.
Application à des problèmes de divisibilité
12. Déterminer les entiers n tels que 2n – 1
6. 1)Vérifier les congruences suivantes : 212 1
soit divisible par 9.
(mod 13) et 36 1 (mod 13).
2) Montrer que 270 + 370 est divisible par 13.
13. Soit (a,b) un couple d’entiers relatifs tel
que 7 divise a2 + b2. Montrer que 7 divise a et que 7
7. 1) Démontrer que 33 1 (mod 13). En déduire que divise b.
33n 1 (mod 13).
2) Montrer que 36n + 2 + 33n + 1 + 1 est un multiple de 13. Autres utilisations des congruences
14. 1) À quoi est congru modulo 4 le carré d’un 20. 1) Pour quelles valeurs de n a-t-on n2
entier naturel ? 1 (mod 8).
2) En déduire que p1 p2 … pn + 1 n’est jamais un 2) Résoudre dans l’équation (n + 5)2 – 1 0 (mod
carré, où pi désigne le ie nombre premier.
8).
15. Étudier suivant les valeurs de l’entier naturel n
le reste de la division de n2 par 8 3) Résoudre dans (n + 2)(n + 4) 0 (mod 8).
En déduire que la somme de deux carrés est ou bien
paire, ou bien du type 4k + 1. 21. Trouver tous les entiers relatifs x tels
que 3x 1 (mod 11).
16. Résoudre dans l’équation : Trouver tous les entiers relatifs x tels que 5x 8 (mod
5 2 4 3 .
n n n n
20).
Que pensez-vous de la même équation lorsque
22. Résoudre le système de congruences
l’inconnue est dans *+ ? suivant :
x 1 mod 4
17. a, b et c sont trois entiers relatifs. Montrer que,
si a2 + b2 = c2, alors abc est un multiple de 60. x 0 mod 3
x 5 mod 7
18. L’entier n a 6 chiffres et s’écrit n = x1527y. On
sait que n est un multiple de 4 et que si on le divise par
11, le reste est égal à 5. Trouver n.