Divisibilité dans ℤ

□ Exercice 1
1. Déterminer l'ensemble des diviseurs entiers relatifs de 21.
2. Déterminer tous les diviseurs entiers naturels de 270.

□ Exercice 2
1. Déterminer le nombre de multiples de 17 compris entre 2 000 et 3 000.
2. Déterminer le nombre de multiples de 41 compris entre -1 000 et 2 000.

□ Exercice 3
1. Déterminer les entiers relatifs 𝑛 tels que 𝑛 + 5 divise 11.
2. Déterminer les entiers relatifs 𝑛 tels que 11 divise 𝑛 + 5.

□ Exercice 4
Démontrer que la somme de quatre entiers consécutifs est paire.

□ Exercice 5
1. Déterminer les entiers naturels 𝑛 tels que 𝑛 + 8 est divisible par 𝑛.
2. Déterminer les entiers relatifs 𝑛 tels que 𝑛 + 4 divise par 𝑛 + 17.
3. Déterminer les entiers relatifs 𝑛 tels que 2𝑛 − 5 divise par 𝑛 + 3.
4. Déterminer les entiers relatifs 𝑛 tels que 3𝑛 + 7 divise par 5𝑛 + 15.

□ Exercice 6
Pour 𝑘 ∈ ℕ, démontrer que si un entier naturel 𝑑 divise 10𝑘 + 3 et 6𝑘 + 1 alors il divise 4.

□ Exercice 7
1. Démontrer par récurrence que pour tout entier naturel 𝑛, 7𝑛 − 1 est divisible par 6.
2. Pour tout 𝑛 ∈ ℕ∗ , démontrer que 32𝑛 − 2𝑛 est divisible par 7.

□ Exercice 8
1. Donner la liste des diviseurs de 20 dans ℕ.
2. En déduire tous les couples (𝑥; 𝑦) d'entiers naturels solutions de l'équation 4𝑥 2 − 𝑦 2 = 20.

□ Exercice 9
Déterminer les couples (𝑥; 𝑦) d'entiers naturels tels que (𝑥 − 3)(𝑦 + 5) = 6.

Chp 2 – Divisibilité et congruences dans ℤ

 Division euclidienne
□ Exercice 10
1. Ecrire la division euclidienne de 1159 par 47
2. En déduire la division euclidienne de 1159 par 24
3. En déduire la division euclidienne de −1159 par 24

□ Exercice 11
1. Ecrire la division euclidienne de 363 par 10
2. En déduire la division euclidienne de 363 par 8
3. En déduire la division euclidienne de −363 par 10

□ Exercice 12
On sait que dans la division euclidienne de l'entier naturel 𝑎 par 225, le reste est égal à 136.
Quel est le reste de la division euclidienne de 𝑎 :
1. par 75 ? 2. par 45 ? 3. par 9 ?

□ Exercice 13
Dans la division euclidienne de l'entier naturel 𝑎 par 11, le reste est égal à 8 et dans la
division euclidienne de l'entier naturel 𝑏 par 11, le reste est égal à 3.
Donner le reste de la division euclidienne :
1. de 𝑎 + 𝑏 par 11. 2. de 𝑎2 par 11.

□ Exercice 14
Trouver tous les entiers naturels qui, divisés par 7, donnent un quotient égal à 4 fois le reste.

□ Exercice 15
Trouver un entier naturel qui, divisé par 13, donne pour reste 9 et, divisé par 15, donne le même
quotient et pour reste 1.

□ Exercice 16
La somme de deux entiers naturels 𝑎 et 𝑏 est égale à 324 et la division euclidienne de
𝑎 par 𝑏 donne 2 pour quotient et 57 pour reste.
Déterminer 𝑎 et 𝑏.

Chp 2 – Divisibilité et congruences dans ℤ

 Congruences

□ Exercice 17
Vrai ou faux ?
132 ≡ 47[15] −209 ≡ 131[28] 1214 ≡ 114[44] 899 ≡ −1[45]

□ Exercice 18
Déterminer le plus petit entier naturel congru aux valeurs suivantes :
1. Modulo 5 des nombres : 12 ; 45 ; 87 ; 104
2. Modulo 7 des nombres : 14 ; 85 ; 24 ; 46
3. Modulo 8 des nombres : 12 ; 204 ; 36 ; 48

□ Exercice 19
Soit 𝑥 et 𝑦 deux entiers naturels tels que 𝑥 ≡ 7[9] et 𝑦 ≡ 4[9].
Déterminer les restes dans la division par 9 de :
𝑥+𝑦 3𝑥 + 4𝑦 𝑥2 + 𝑦2 2𝑥 2 − 5𝑦 2

□ Exercice 20
A l'aide des règles de compatibilité de la congruence, déterminer :
1. les restes de la division par 11 de : 1215 , 107 , 7815 , 1312
2. les restes de la division par 7 de : 35112 × 8515 et 1612 − 2312

□ Exercice 21
A l'aide des règles de compatibilité de la congruence :
1. démontrer que pour tout entier naturel 𝑘, 54𝑘 − 1 est divisible par 13.
2. démontrer que pour tout entier naturel 𝑛, 52𝑛 − 14𝑛 est divisible par 11.
3. déterminer le chiffre des unités de l'écriture décimale de 32021

□ Exercice 22
Montrer que pour tout entier naturel 𝑛, 𝑛(𝑛 + 1)(2𝑛 + 1) est multiple de 6.

□ Exercice 23
Déterminer les entiers naturels 𝑛 tels que 𝑛2 − 3𝑛 + 6 soit divisible par 5.

□ Exercice 24
1. Résoudre dans ℕ l’équation 6𝑥 ≡ 2[7]
2. Résoudre dans ℕ l’équation 4𝑥 ≡ 0[10]
3. Résoudre dans ℤ l’équation 7𝑥 ≡ 2[9]

□ Exercice 25
Pour tout entier naturel 𝑛 supérieur ou égal à 2, on pose 𝐴(𝑛) = 𝑛4 + 1
1. Etudier la parité de l'entier 𝐴(𝑛).
2. Montrer que, quel que soit l'entier ≥ 2, 𝐴(𝑛) n'est pas un multiple de 3.
3. Montrer que, pour tout entier d diviseur de 𝐴(𝑛), on a 𝑛8 ≡ 1[𝑑]

Chp 2 – Divisibilité et congruences dans ℤ

 Pour aller plus loin
□ Exercice 26
Soit 𝑛 un entier naturel et 𝐴𝑛 = 32𝑛 − 2𝑛 .
On va montrer par trois méthodes différentes que 𝐴𝑛 et divisible par 7.
1. Par récurrence
a) Montrer que 𝐴𝑛+1 = 9(𝐴𝑛 + 2𝑛 ) − 2 × 2𝑛 .
b) Montrer par récurrence sur n que pour tout entier naturel n, 𝐴𝑛 est divisible par 7.

2. Par factorisation
Nous admettrons la formule suivante :
Pour tout couple (𝑎, 𝑏) de réels,
𝑎𝑛 − 𝑏 𝑛 = (𝑎 − 𝑏)(𝑎𝑛−1 + 𝑎𝑛−2 𝑏 + ⋯ + 𝑎𝑏 𝑛−2 + 𝑏 𝑛−1 ).
En déduire que 𝐴𝑛 est divisible par 7.

3. Avec les congruences

a) Montrer que pour tout 𝑛, 𝐴𝑛 ≡ 0[7]. Conclure.

□ Exercice 27
Pour tout entier naturel 𝑛 non nul, on pose 𝑢𝑛 = 1 + 3 + 32 + ⋯ + 3𝑛−1
L'objectif de cet exercice est de trouver tous les entiers naturels 𝑛 pour lesquels 𝑢𝑛 est divisible
par 7.
1. Dans l'expression de 𝑢𝑛 , on reconnaît la somme des termes d'une suite géométrique de
raison 3 et de premier terme 1.
a) Exprimer 𝑢𝑛 en fonction de 𝑛.
b) Démontrer que si 𝑢𝑛 ≡ 0[7], alors 3𝑛 − 1 ≡ 0[7]
2. On se pose alors la question suivante :
les propositions "𝒖𝒏 ≡ 𝟎[𝟕]" et "𝟑𝒏 − 𝟏 ≡ 𝟎[𝟕]" sont-elles équivalentes ?
Pour y répondre, il reste à démontrer que "3𝑛 − 1 ≡ 0[7]" entraîne "𝑢𝑛 ≡ 0[7]".
a) Démonter que si 3𝑛 − 1 ≡ 0[7], alors 2𝑢𝑛 ≡ 0[7].
b) A l'aide d'un tableau de congruence modulo 7, en déduire que 𝑢𝑛 ≡ 0[7].
3. L'équivalence est maintenant établie.
Il s'agit désormais de trouver les entiers naturels 𝑛 ≠ 0 tels que 3𝑛 − 1 ≡ 0[7].
Soit 𝑎 ∈ ℕ. On appelle ordre de 𝑎 modulo 𝑚, le plus petit entier naturel 𝑘 ≠ 0 tel que
𝑎𝑘 ≡ 1[𝑚]. On cherche donc l'ordre de 3 dans la congruence modulo 7.
a) Etudier la suite des restes de la division de 3𝑛 par 7.
Démontrer que cette suite est périodique et en déduire la valeur de 𝑘.
b) Quelles sont alors les valeurs de 𝑛 pour lesquelles 𝑢𝑛 est divisible par 7 ?

□ Exercice 28
𝑢0 = 14
On considère la suite (𝑢𝑛 ) d'entiers définie par : {
𝑢𝑛+1 = 5𝑢𝑛 − 6
1. Calculer 𝑢1 , 𝑢2 , 𝑢3 𝑒𝑡 𝑢4
Quelle conjecture peut-on émettre concernant les deux derniers chiffres de 𝑢𝑛 ?
2. Montrer que ∀𝑛 ∈ ℕ, 𝑢𝑛+2 ≡ 𝑢𝑛 [4].
En déduire que ∀𝑘 ∈ ℕ, 𝑢2𝑘 ≡ 2[4] 𝑒𝑡 𝑢2𝑘+1 ≡ 0[4].
3. a) Montrer par récurrence que, pour tout entier naturel 𝑛, 2𝑢𝑛 = 5𝑛+2 + 3
b) En déduire que, pour tout entier naturel 𝑛, 2𝑢𝑛 ≡ 28[100].
4. Déterminer les deux derniers chiffres de l'écriture décimale de 𝑢𝑛 suivant les valeurs de 𝑛.

Chp 2 – Divisibilité et congruences dans ℤ

□ Exercice 29
1. a) Déterminer, suivant les valeurs de l'entier naturel non nul 𝑛, le reste dans la division
euclidienne par 9 de 7𝑛 .
b) Démontrer alors que (2005)2005 ≡ 7[9].
2. a) Démontrer que pour tout entier naturel 𝑛 non nul, (10)𝑛 ≡ 1[9].
b) On désigne par 𝑁 un entier naturel écrit en base dix, on appelle 𝑆 la somme de ses chiffres.
Démontrer la relation suivante 𝑁 ≡ 𝑆[9].
c) En déduire que N est divisible par 9 si, et seulement si, S est divisible par 9.
3. On suppose que 𝐴 = (2005)2005 .
On désigne par :
 𝐵 la somme des chiffres de 𝐴;
 𝐶 la somme des chiffres de 𝐵;
 𝐷 la somme des chiffres de 𝐶.
a) Démontrer la relation suivante : 𝐴 ≡ 𝐷[9].
b) Sachant que 2005 < 10 000, démontrer que A s'écrit en numération décimale avec au
plus 8 020 chiffres. En déduire que 𝐵 ≤ 72 180.
c) Démontrer que 𝐶 ≤ 45.
d) En étudiant la liste des entiers inférieurs à 45, déterminer un majorant de 𝐷 plus petit que
15.
e) Démontrer que 𝐷 = 7.

□ Exercice 30
Pour coder un message, on peut procéder de la façon suivante : chaque lettre du message munie
de son numéro d’ordre n (voir tableau ci-dessous) est remplacée par la lettre de l’alphabet munie
du numéro d’ordre p où 0 ≤ 𝑝 ≤ 25 obtenu à l’aide de la formule :
𝑝 ≡ 3𝑛 + 7[26]

1. Vérifier qu’avec ce chiffrement le S est remplacé par le J.

2. Coder le mot SECRET.
3. Montrer que si 𝑝 ≡ 3𝑛 + 7[26] alors 𝑛 ≡ 9𝑝 + 15 [26]
4. Déchiffrer le message suivant : KGHSX

Chp 2 – Divisibilité et congruences dans ℤ