L.P.

A
Ben Mbarek Badreddine Arithmétiques 3eme Math
2023/2024

Exercice 1 :

𝑎. 𝑏 = 23040
Trouver les entiers 𝑎 et 𝑏 tel que :
𝑎  b = 960

Exercice 2 :

∀ 𝑛 ∈ IN*

1) Montrer que 𝑛  n + 1 = 1
2) Montrer que 𝑛  2n + 1 = 1
3) Soient 𝑎 = 𝑛 + 3𝑛 et 𝑏 = (2𝑛 + 1)(𝑛 + 3) ; Déterminer 𝑎  b
4) Déterminer (3𝑛 + 5)  (10𝑛 + 11)
5) Montrer que 𝑎  𝑏 ∈ 𝐷 où 𝑎 = 3𝑛 + 1 et 𝑏 = 5𝑛 − 1
Exercice 3 :

Déterminer dans chaque cas l’ensemble des entiers (𝑎, 𝑏) tel que :

𝑎 + 3𝑏 = 377 𝑎𝑏 = 1351368 𝑎𝑏 = 15300

𝑎  𝑏 = 29 𝑎  𝑏 = 274 𝑎  𝑏 = 510

Exercice 4 :

Montrer que n  , 7 divise 32 n 1  2 n  2 .

Exercice 5 :

Soit n   *

Montrer que n 2 divise  n  1  1 .

n

Exercice 6 :

 x  y  56  x  y  18
Résoudre les systèmes :   où  x, y    2 .
 x  y  105  x  y  540

Exercice 6 :

Trouver tous les couples d’entiers  x, y    2 tels que x  y  11 x  y   203 .

1
L.P.A
Ben Mbarek Badreddine Arithmétiques 3eme Math
2023/2024

Exercice 7 :

Trouver tous les couples d’entiers  x, y  dont le PGCD et le PPCM sont solutions de l’équation :

X 2  91X  588  0 .

Exercice 8 :

On considère deux entiers naturels non nuls , x et y premiers entre eux.

On pose S  x  y et P  x y .

1) a) Démontrer que x et S sont premiers entre eux . de même que y et S.

b) En déduire que S et P sont premiers entre eux.
c) Démontrer que S et P sont de parités différentes.
2) Déterminer les diviseurs de 84 et les ranger par ordre croissant.
3) Trouver les nombres premiers entre eux x et y tels que : S P  84 .
4) Déterminer les deux entiers naturels a et b vérifiant les conditions suivantes :
 a  b  84

a b  d avec d  a  b
3

Exercice 9 :

1) a) Montrer que , pour tout entier naturel n, 3n 3  11n  48 est divisible par n  3 .
b) Montrer que, pour tout entier naturel n, 3n 2  9n  16 est un entier naturel non nul.
2) Montrer que, pour tous les entiers naturels non nuls a, b et c on a : a  b   bc  a   b

3) Montrer que, pour tout entier naturel n supérieur ou égal à 2 on a :

 3n 3
 11n    n  3  48   n  3 .

4) a) Déterminer l’ensemble des diviseurs entiers naturels de 48.

3n2  11n
b) En déduire l’ensemble des entiers naturels n tels que soit entier naturel.
n3

Exercice 10 :

Soit n un entier naturel supérieur ou égal à 2.

On considère les entiers A  n 2  2n  2 et B  n 2  2 n  2 et d  A  B

1) Montrer que n 4  4 n’est pas premier.

2) Montrer que tout diviseur de A qui divise n , divise 2.

2
L.P.A
Ben Mbarek Badreddine Arithmétiques 3eme Math
2023/2024

3) Montrer que tout diviseur de 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) On suppose que n est pair.
a) Montrer que 4 ne divise pas n 2  2 n  2 .
b) Montrer que d est de la forme d  2 p où p est impair.
c) Montrer que p divise n . En déduire que d  2

Exercice 11 :

On multiplie 2006 par un entier non nul 𝑛 inférieur à 20, on obtient un nouveau nombre dont la
somme des chiffres est égal à 𝑛. Quel est ce nombre ?

Exercice 12 :

𝑎 + 𝑏 = 15
1) Résoudre dans IN² :
𝑎  𝑏=5
𝐴 = 15𝑎 + 4𝑏
Soit 𝑎 et 𝑏 des entiers naturels. On pose
𝐵 = 11𝑎 + 3𝑏

Soit 𝑑 un entier naturel non nul.

a) Montrer que si 𝑑 divise 𝑎  𝑏 alors 𝑑 divise 𝐴  𝐵

b) Montrer que si 𝑑 divise 𝐴  𝐵 alors 𝑑 divise 𝑎  𝑏
c) Conclure
d) On suppose que 𝐴  𝐵 = 5 et 𝑎 + 𝑏 = 15. Calculer 𝐴 et 𝐵.
Exercice 13 :

On note 𝑆 = { (𝑥, 𝑦) tel que 𝑥  𝑦 = 𝑦 − 𝑥 avec 𝑥 et 𝑦 des entiers naturels tel que 𝑥 < 𝑦}

1) a) Calculer 363  484

b) Le couple (363; 484) appartient-il à 𝑆 ?
2) Soit 𝑛 un entier naturel non nul , le couple (𝑛; 𝑛 + 1) appartient-il à 𝑆 ? Justifier.
3) a) Montrer que si 𝑥 = 𝑘(𝑦 − 𝑥) et 𝑦 = (𝑘 + 1)(𝑦 − 𝑥) alors (𝑥, 𝑦) ∈ 𝑆
b) Montrer que si (𝑥, 𝑦) appartient à 𝑆 alors on peut trouver un entier naturel 𝑘 non nul
tel que :
𝑥 = 𝑘(𝑦 − 𝑥) et 𝑦 = (𝑘 + 1)(𝑦 − 𝑥)

3
L.P.A
Ben Mbarek Badreddine Arithmétiques 3eme Math
2023/2024

c) Déduire alors que pour tout couple (𝑥, 𝑦) de 𝑆, on a 𝑥  𝑦 = 𝑘(𝑘 + 1)(𝑦 − 𝑥)

4) a) Décomposer 228 en produit de facteurs premiers.
b) Déterminer alors l’ensemble des diviseurs de 228.
c) Déduire l’ensemble 𝑆 des couples (𝑥, 𝑦) vérifiant 𝑥  𝑦 = 228.

Exercice 14 :

On se propose de déterminer les couples (𝑥, 𝑦) solutions de l’équation

(𝐸): 7𝑥 − 13𝑦 = 15 ; où 𝑥 ∈ IN et 𝑦 ∈ IN

1) a) Vérifier que (4; 1) est solution de (𝐸)

b) En déduire que (𝐸) est équivalente à : 7(𝑥 − 4) = 13(𝑦 − 1)
2) a) Calculer à l’aide de l’algorithme d’Euclide le PGCD de 13 et 7. Interpréter le résultat.
b) Déterminer alors les couples d’entiers naturels (𝑥, 𝑦) solutions de (𝐸)
3) Déterminer les valeurs possibles de : 𝑑 = 𝑥  𝑦 où (𝑥, 𝑦) est solution de 𝐸.
Exercice 15 :

1) Déterminer le reste de la division Euclidienne de 1450 par 2011

2) Calculer à l’aide de l’algorithme d’Euclide 1450  105
𝑎 + 𝑏 = 1450
3) On désigne par 𝑎 et 𝑏 deux entiers naturels vérifiant
𝑎  𝑏 = 105
a) Soit 𝑑 = 𝑎  𝑏 ; Montrer que 𝑑 divise 5
b) En déduire les valeurs possibles de 𝑎 𝑏.
c) Trouver alors 𝑎 et 𝑏

Exercice 16 :

Soit 𝑛 un entier naturel 𝑛 ≥ 2

1) a) Ecrire sous forme de produit de deux entiers naturels le nombre 𝐴 = 𝑛 + 2𝑛 − 3

b) Montrer que les entiers (𝑛 − 1) et (𝑛 + 2𝑛 − 2) sont premiers entre eux.
( )
2) Pour quelles valeurs de 𝑛 ; le nombre 𝐵 = ( )
est-il un entier naturel

Exercice 17 : DC3 - 2012

1) a) Montrer par récurrence que ∀ 𝑛 ∈ IN ; 2 − 1 est divisible par 5

b) Déduire le reste de la division Euclidienne par 5 de 2 et 2
2) On pose pour tout 𝑛 de IN : 𝑥 = 2 − 1 , 𝑦 = 2 + 3 et 𝑑 = 𝑥  y
a) Vérifier que : y = 2𝑥 + 5
4
L.P.A
Ben Mbarek Badreddine Arithmétiques 3eme Math
2023/2024

b) Montrer que : 𝑑 = 1 ou 𝑑 = 5. Calculer alors 𝑑

3) a) Déterminer l’ensemble des diviseurs de 72
b) En déduire tous les couples (𝑚, 𝑛) d’entiers naturels tel que 𝑚𝑛 = 72
c) Déterminer alors les couples (𝑎, 𝑏) d’entiers naturels tel que (𝑎 + 3)(𝑏 − 5) = 72

Exercice 18 :

On considère l’équation (𝐸): 5𝑥 − 3𝑦 = 11 ; 𝑥; 𝑦 ∈ IN*

1) Montrer que (𝑥, 𝑦) est solution de (𝐸) si et seulement si 𝑥 = 3𝑘 + 1 et 𝑦 = 5𝑘 − 2, où 𝑘 ∈

IN*
2) Pour tout entier naturel non nul 𝑘 on pose : 𝑑 = (3𝑘 + 1)  (5𝑘 − 2)
a) Montrer que 𝑑 = 1 ou 𝑑 = 11
b) Montrer que 𝑑 = 11 si et seulement si 𝑘 − 7 est divisible par 11
3) Le plan est rapporté à un r.o.n ; on désigne par ∆ la droite d’équation : 5𝑥 − 3𝑦 = 198
a) Déterminer les points 𝑀 de ∆ dont les coordonnées (𝑎, 𝑏) sont des entiers relatifs
vérifiant a  b = 18
b) Déterminer parmi ces points ; celui qui est le plus proche de 𝑂.

Exercice 19 :

𝑛 un entier naturel supérieur ou égal à 2.

1) Montrer que 𝑛 et 2n+1 sont premiers entres eux.

2) On pose 𝛼 = 𝑛 + 3 et 𝛽 = 2𝑛 + 1 et on note 𝛿 le PGCD de 𝛼 et 𝛽
a) Calculer 2𝛼 − 𝛽 et en déduire les valeurs possibles de 𝛿
b) Démontrer que 𝛼 et 𝛽 sont multiples de 5 si et seulement si (𝑛 − 2) est multiple de 5.
3) On considère les nombres 𝑎 et 𝑏 définis par :
𝑎 = 𝑛 + 2𝑛 − 3𝑛 𝑏 = 2𝑛 − 𝑛 − 1
Montrer, après factorisation, que 𝑎 et 𝑏 sont des entiers naturels divisibles par (𝑛 − 1)
4) a) On note 𝑑 le PGCD de 𝑛(𝑛 + 3) et de (2𝑛 + 1). Montrer que 𝛿 divise 𝑑, puis que 𝛿 = 𝑑
b) En déduire le PGCD, ∆, de 𝑎 et 𝑏 en fonction de 𝑛
c) Application :
Déterminer ∆ pour 𝑛 = 2012.
Déterminer ∆ pour 𝑛 = 2013.

5
L.P.A
Ben Mbarek Badreddine Arithmétiques 3eme Math
2023/2024

Exercice 20 :

Montrer que pour tout entier naturel 𝑛 l’entier 𝐴 = 2𝑛 + 7𝑛 + 6 n’est pas premier.

Exercice 21 :

Pour quelle valeur de l’entier naturel 𝑛 l’entier 𝐵 = 3𝑛 + 8𝑛 + 5 est-il premier ?

Exercice 22 :

𝑝 est un nombre premier strictement supérieur à 3.

Montrer que 𝑝 + 11 est divisible par 12.

Exercice 23 :

𝑝 est un nombre premier.

Déterminer tous les couples (𝑥, 𝑦) d’entiers relatifs tels que : 𝑥 − 𝑦 = 𝑝

Exercice 24 :

Déterminer tous les entiers naturels 𝑥 et 𝑦 tels que 𝑥 + 2𝑥 = 𝑦 + 39.

Exercice 25 :

On définit la suite 𝑈 par : 𝑈 = 1 et 𝑈 = 𝑈 + 8𝑛

Montrer que pour tout 𝑛 ∈ IN , 𝑈 est un carré parfait.

Exercice 26 :

Soient 𝑥 et 𝑦 des entiers.

Montrer que 2𝑥 + 3𝑦 est divisible par 7 si et seulement si 5𝑥 + 4𝑦 l’est

Exercice 27 :

1) Soient 𝑎 et 𝑏 deux entiers naturels non nuls.

Montrer que si 𝑎 + 𝑏 est premier alors 𝑎  𝑏 = 1
2) a) Montrer que pour tout 𝑛 ∈ IN*, 7 divise (𝑛 + 6𝑛)
b) Déterminer alors le reste de la division euclidienne de 31 + 190 par 7.

6
L.P.A
Ben Mbarek Badreddine Arithmétiques 3eme Math
2023/2024

Exercice 28 :

1) Montrer que pour tout entier 𝑛 ≥ 2, l’entier 𝑁 = 𝑛 + 𝑛 + 1 est composé

2) Soit 𝑀 = 𝑛 − 7𝑛 + 1 où 𝑛 ∈ IN
a) Décomposé 𝑀 en produit de 2 facteurs du second degré.
b) Déterminer 𝑛 pour que 𝑀 soit premier.

Exercice 29 :

1) Montrer que pour tout nombre premier autre que 2 et 3 est de la forme (6𝑛 + 1) ou
(6𝑛 + 5) (où 𝑛 ∈ IN )
2) En déduire que si 𝑝 est premier et 𝑝 ≥ 5 alors 𝑝 − 1 est divisible par 24.
3) Soit 𝑝 un nombre premier et 𝑛 = 2 × 3 × 4 × … × 𝑝
a) Montrer que les entiers 𝑛 + 2, 𝑛 + 3 , 𝑛 + 4, … , 𝑛 + 𝑝 sont composés.
b) Déduire un exemple de 10 entiers consécutifs non premiers.

Exercice 30 :

1) Montrer que si 𝑛 est premier alors 𝑛 + 7 est composé.

2) Soit 𝑝 un nombre premier. Déterminer les entiers naturels 𝑥 et 𝑦 tel que 𝑥 − 𝑦 = 𝑝
3) a) 373 est-il premier ?
b) Déterminer les couples d’entiers naturels (𝑎, 𝑏) tel que 𝑎 − 2𝑎 = 𝑏 − 4𝑏 + 376.

Exercice 31 :

1) Vérifier que pour tout entier 𝑛 ∈ IN, on a : 𝑛 − 𝑛 = (𝑛 + 1)(𝑛 − 1)𝑛

2) Montrer que 𝑛 − 𝑛 est divisible par 7 par 2 et par 3.
3) Montrer que 𝑛 − 𝑛 est divisible par 546.
4) Déduire les entiers 𝑛 tel que 𝑛 − 𝑛 soit divisible par 1092.
Exercice 32 :

Soit 𝑝 et 𝑞 deux entiers naturels.

1) Montrer que 2 − 1 est divisible par 2 − 1 et par 2 − 1.

2) En déduire que : si 2 − 1 est premier alors 𝑛 est premier.
3) Montrer à l’aide d’un contre exemple, que la condition « 𝑛 est premier » n’est pas
suffisante pour que 2 − 1 soit premier.
Exercice 33 :

1) Montrer par récurrence que pour tout entier 𝑛 ∈ IN , 3 − 2 est divisible par 7.
7
L.P.A
Ben Mbarek Badreddine Arithmétiques 3eme Math
2023/2024

2) a) Montrer que pour tout 𝑛 ∈ IN, 2 n’est pas divisible par 7.

b) Montrer que pour tout 𝑛 ∈ IN, 3 et 2 sont premiers entre eux.
c) Calculer 3  2
3) Déterminer le reste de la division euclidienne de 56801 par 47.
Exercice 34 :

Demandez à quelqu’un de multiplier le jour et le mois de sa date de naissance respectivement

par 12 et 31 et de vous donner la somme des deux produits.

Comment à partir de ce nombre vous retrouvez sa date de naissance ?