Fiche d'exercices : Divisibilité et congruences c) Déterminer le plus petit entier positif r tel que : 2 017  r [10].

d) Déterminer le plus petit entier en valeur absolue r tel que : 2 017  r [10].
 EXERCICE N°1 : e) Déterminer les entiers naturels m tels que : 27  5 [m].
Dans chacun des cas suivants, après avoir déterminer l'ensemble des diviseurs
f) Un entier n vérifie : n  100 [11].
positifs de a et b, déterminer Da ∩ Db :
Quel est le reste de la division euclidienne de n par 11 ?
a) a = 12 et b = 25
b) a = 120 et b = 441
c) a = 336 et b = 275  EXERCICE N°7 :
a) Déterminer le chiffre des unités de 111 000.
 EXERCICE N°2 : b) Déterminer le chiffre des unités de 31 000.
Déterminer tous les entiers naturels x et y tels que : x² – 4y² = 36.
 EXERCICE N°8 :
 EXERCICE N°3 :
a) Montrer que 29  2 [10].
Soit n un entier naturel non nul.
a) Exprimer en fonction de n : S = 1 + 3 + 3² + 33 + … + 3n . b) En déduire le chiffre des unités de 263.
b) En déduire que, pour tout entier naturel n non nul, 3n – 1 est pair. c) Déterminer de même le chiffre des unités de 2100.

 EXERCICE N°4 :  EXERCICE N°9 :

P (n) désigne la proposition : « 10n + 1 est multiple de 9 ». a) Déterminer le chiffre des unités de 72 013.
a) Démontrer que 10n + 1 = 10 (10n + 1) – 9.
b) Déterminer le chiffre des dizaines de 72 013.
b) Démontrer que la proposition P(n) est héréditaire.
c) La proposition P(n) est-elle vraie pour certains naturels ? pour tous ?

 EXERCICE N°5 :
Déterminer l’entier x tel que :
a) 218  x [11] et 0 < x < 11
b) – 116  x [23] et – 23 < x < 0
c) 7 000  x [102] et 0 < x < 102

 EXERCICE N°6 :
a) Les entiers 128 et 15 sont-ils congrus modulo 11 ?
b) Soit r un entier compris entre 0 et 6.
Quelle est la valeur de r sachant que 2 013 est congru à r modulo 7 ?