Lycée : El Alia S érie d’exercices : Divisibilité Dans IN

Prof : Lahbib Ghaleb

Classe : 3 Maths A.Sc : 2019-2020

Exercice 1
Montrer par récurrence que :
1 Pour tout n ∈ IN∗ , 3n+3 − 44n+2 est divisible par 11.
2 Pour tout n ∈ IN∗ , 32n+1 − 2n+2 est divisible par 7.
3 Pour tout n ∈ IN, n2 + n + 1 est divisible par 2.
1
4 Pour tout n ∈ IN∗ , 1 × 2 + 2 × 3 + 3 × 4 + · · · + n × (n + 1) = n(n + 1)(n + 2).
3
0 1 2 3
Pour tout n ∈ IN , 1 × 2 + 2 × 2 + 3 × 2 + 4 × 2 + · · · + (n − 1) × 2n−2 + n × 2n−1 = 1 + (n − 1)2n .
∗
5

6 Pour tout n ∈ IN, 10n − (−1)n est un multiple de 11.

Exercice 2
Calculer le reste de la division euclidienne par 13 de 5n pour n ∈ 1, 2, 3, 4, 5, 6 .

1

a Montrer par récurrence que pour tout n ∈ IN, 54n − 1 est divisible par 13.
b En déduire que 54n+1 − 5, 54n+2 − 12 et 54n+3 − 8 sont divisibles par 13.
c Déterminer alors le reste de la division euclidienne par 13 du nombre 52021 .
2 On considère le nombre Ap = 52p + 54p avec p est un entier naturel.
a Déterminer le reste de la division euclidienne de Ap par 13 tel que p = 2n.
b Montrer que si p = 2n + 1 alors Ap est divisible par 13.

Exercice 3
On pose x = 3n + 2n et y = 3n+1 + 2n+1 où n désigne un entier naturel non nul.
Montrer que x et y sont premiers entre eux.

Exercice 4
1 Montrer par récurrence que pour tout n ∈ IN, 3 × 52n−1 + 23n−2 est divisible par 17.
2 a Montrer que pour tout entier naturel n : 3n2 − 6n + 5 ∈ IN.
b En déduire que (n + 2) divise 3n3 − 7n + 10.
3 a Montrer que pour a, b ,c de IN on a : a ∧ b = b ∧ (bc − a).
b En déduire que pour tout n > 2 : (3n3 − 7n) ∧ (n + 2) = (n + 2) ∧ 10.
c Déterminer les valeurs possible de (3n3 − 7n) ∧ (n + 2).

a ∧ b = 13
4 Déterminer les valeurs possibles de a et b tels que
a ∨ b = 1794

❄ Lycée El Alia ❄ - 1/4 - ✍ Lahbib Ghaleb ✍

 Exercice 5
1 Montrer que pour tout entier naturel n :
a n(n2 + 5) est pair.
b n(n + 1)(4n + 1)(n2 + 1) est divisible par 5.
2 Montrer par récurrence que pour tout n ∈ IN, 32n+1 − 2n+2 est divisible par 7.
n2 − n + 8
3 Déterminer l’ensemble des entiers naturels n non nuls tel que soit entier naturel.
n
4 On pose A = 3n + 5 et B = 2n + 1, montrer que tout diviseur de A et B est un diviseur de 7.

a ∧ b = 63
5 Déterminer tous les couples (a, b) d’entiers naturels solutions du système
a∨b = 7
6 a Déterminer tous les diviseurs de 100.
b Déterminer alors tous les couples (m, n) d’entiers naturels tels que mn = 100.
c En déduire les couples (x, y) d’entiers naturels tels que (x + 6)(y − 3) = 100.

Exercice 6
Soit a et b deux entiers naturels non nuls. On pose d = a ∧ b et m = a ∨ b.
1 Déterminer tous les couples (a, b) d’entiers naturels tels que 2m + 7d = 111 .
2 a Trouver tous les entiers naturels dont le carré est un diviseur de 220.
b Déterminer tous les couples (a, b) d’entiers naturels tels que m2 − 5d2 = 220 .

Exercice 7
1 On donne l’équation (E) : 5x − 2y = 1 où x et y sont des entiers naturels .
a Montrer que le couple (1,2) est solution de ( E ) .
b En déduire l’ensemble des couples (x, y) solution de ( E ).
2 Soient A = 2n + 3 et B = 5n − 2 où n est un entier naturel .
a Montrer que si un entier d divise A et B alors d divise 19.
b Déterminer alors l’ensemble des entiers naturels n tel que A ∧ B = 19.

Exercice 8
I) 1 a Montrer que pour tout n ∈ IN , 32n − 1 est divisible par 8.
b En déduire que 32n+1 − 3 est divisible par 8.
c Déduire alors les restes de la division euclidienne de 32n et 32n+1 par 8.
d Déterminer les restes de la division euclidienne de 92017 et 2017 × 32017 + 2016 par 8.
2 On considère la suite (un ) définie sur par : un = 3n + 32n + 33n + 34n .
a Si n est pair , quel est le reste de la division euclidienne de un par 8 ?
b Montrer que un est divisible par 8 si et seulement n est impair.
II) 1 Montrer que pour tout n ∈ IN les entiers (n + 2) et (n2 + 5n + 7 sont premiers entre eux.
2 En déduire les entiers naturels n tels que (n + 2) divise (n + 7)(n2 + 5n + 7).

❄ Lycée El Alia ❄ - 2/4 - ✍ Lahbib Ghaleb ✍

 Exercice 9
1 a Montrer par récurrence que pour tout entier naturel n on a : 23n − 1 est un multiple de 7.
b En déduire que 23n+1 − 2 et 23n+2 − 4 sont des multiples de 7.
2 Déterminer les restes possibles de la division euclidienne par 7 des puissances de 2.
3 Soit p un entier naturel. On considère l’entier Ap = 2p + 22p + 23p .
a Si p = 3n quel est le reste de la division de Ap par 7 .
b Montrer que si p = 3n + 1 alors l’entier Ap est divisible par 7.
c Etudier le cas où p = 3n + 2.

Exercice 10
1 Soit x un entier naturel
a Développer : (x − 1)(1 + x + x2 + x3 ).
b En déduire que : 212 − 1 est divisible par 7.
c Montrer que pour tout entier non nul n, on a : 23n−1 est divisible par 7.
d Montrer que 4n − 1 est divisible par 3.
2 Soit n un entier naturel, on pose a = 9n + 4 et b = 2n + 1.
a Etablir une relation entre a et b indépendant de n.
b En déduire que a et b sont premiers entre eux.

Exercice 11
On pose α = 3240 + 3120 + 1 et β = 3120 + 1
1 Montrer que tout diviseur commun de α et β divise 3240 .
2 En déduire que α et β sont premiers entre eux.
3 Montrer que α divise (3360 − 1) et β divise (3240 − 1).
4 En déduire le PGCD de (3360 − 1) et (3240 − 1).

Exercice 12
Les trois questions de cet exercice sont indépendantes .
1 a Montrer que pour tout n ∈ IN, 9n − 1 est divisible par 8.
b En déduire que pour tout n ∈ IN, (32n+1 − 3) est divisible par 8 .
c Déterminer le reste de la division euclidienne de 32008 et de 38001 par 8 .
2 Déterminer l’ensemble des couples (a, b) d’entiers naturels solutions du système :

a ∧ b = 114
a ∨ b = 12
3 a Montrer que pour tout n ∈ IN les entiers (n + 2) et (n2 + 5n + 7) sont premiers entre eux .
b En déduire les entiers naturels n tels que (n + 2) divise (n + 17)(n2 + 5n + 7)

❄ Lycée El Alia ❄ - 3/4 - ✍ Lahbib Ghaleb ✍

 Exercice 13
Dans tout l’exercice, n désigne un entier naturel non nul.
1 a Pour 1 6 n 6 6, calculer le reste de la division euclidienne de 3n par 7.
b Démontrer que, pour tout n, 3n+6 − 3n est divisible par 7.
c Déterminer suivant n le reste de la division de 3n par 7.
d Calculer le reste de la division euclidienne de 31000 par 7.
2 a Quel est le chiffre des unités de N1 = 31029 ?
b Quel est le chiffre des unités de N2 = 3732531 × 2353190 ?
3 Soit un = 1 + 3 + 32 + · · · + 3n−1 .
Montrer que si un est divisible par 7 si et seulement si 3n − 1 est divisible par 7.
En déduire les valeurs de n telles que un soit divisible par 7.

Exercice 14
I) Soit x un réel.
1 Montrer que x4 + 4 = (x + 2)2 − 4x2 .
2 En déduire que x4 + 4 peut s’écrire comme produit de deux trinômes à coefficients réels.
II) Soit n ∈ IN tel que n > 2. On pose A = n2 − 2n + 2 et B = n2 + 2n + 2 et d leur PGCD.
1 Montrer que n4 + 4 n’est pas premier.
2 Montrer que tout diviseur de A qui divise n, il divise 2.
3 Montrer que tout diviseur commun à A et B, divise 4n.
4 Dans cette question, on suppose que n est impair.
a Montrer que A et B sont impairs. En déduire que d est impair.
b Montrer que d divise n.
c En déduire que d divise 2, puis que A et B sont premiers entre eux.
5 Dans cette question, on suppose que n est pair.
a Montrer que 4 ne divise pas n2 − 2n + 2.
b Montrer que d est de la forme d = 2p avec p impair.
c Montrer que p divise n. En déduire que d = 2.

Exercice 15
Dans tout l’exercice x et y deux entiers naturels non nuls vérifiant x < y.
On désigne par S l’ensemble des couples (x, y) tels que x ∧ y = y − x.
1 a Calculer PGCD(363 ;484).
b Le couple (363 ; 484) appartient-il à S ?
2 Soit n un entier naturel non nul.
a Calculer PGCD(n ;n+1).
b Le couple (n ; n+1) appartient-il à S ?
3 a Montrer que : (x, y) ∈ S ⇐⇒ il existe k ∈ IN∗ tel que x = k(y − x) et y = (k + 1)(y − x).
b En déduire que Si (x, y) ∈ S alors PPCM(x, y)= k(k + 1)(y − x).
4 Déterminer les diviseurs de 228. En déduire les couples (x, y) de S tels que PPCM(x, y)=228.

❄ Lycée El Alia ❄ - 4/4 - ✍ Lahbib Ghaleb ✍