TD 1 Arithmétique dans N

tcs Octobre 2021 Année scolaire 2021-2022

Exercice 1 :
n et m deux entiers naturels.
Étudier la parité des nombres suivants : A = 4n + 12 , B = (5n + 3) − (3n − 7) , C = 6n2 + 10n + 5 ,
D = (n + 9)2019 ,E = (2n + 1)2000
F = n2 + m2 + n + m

Exercice 2 :
Soit n un entier naturel.
Montrer que si n ≥ 4 et n − 4 est un multiple de 5 alors n2 − 1 est un multiple de 5.

Exercice 3 :
Soient a et b deux entiers naturels tels que : a = 3675 et b = 22050 .
1. Décomposer a et b en produits de facteurs premiers.
2. Calculer pgcd(a, b) et ppcm(a, b).
a √
3. Simplifier sous forme d’un quotient irréductible , puis simplifier 2b.
b
Exercice 4 :
Calculer pgcd(1224,850) en utilisant l’Algorithme d’Euclide.

Exercice 5 :
Soient a et b deux entiers naturels tels que : ab = 2880 et pgcd(a, b) = 24.
1. Déterminer ppcm(a, b).
2. Déterminer les facteurs premiers communs entres les deux decompositions en produit de facteurs
premiers de a et b.
3. Déduire a et b.

Exercice 6 :
Soit n un entier naturel. Posons An = (−1)n + (−1)n+2 + 2
Calculer An suivant la parité de n.

Exercice 7 :
1. Vérifier que pour tout n ∈ N , n2 + 4n + 9 = (n + 3)(n + 1) + 6
2. Déterminer toutes les valeurs n ∈ N tel que le nombre n + 3 divise le nombre n2 + 4n + 9

Exercice 8 :
Soit p un nombre premier tel que p > 3
p−1 p+1
1. Montrer que 2 ∈ N et 2 ∈N

1
 2. Développer ( p+1 2 p−1 2
2 ) −( 2 )
3. En déduire que tout nombre premier impaire s’Ã crit
c comme difference de deux entiers consécutifs
4. (a) Vérifier que 97 est premier
(b) Écrire 97 comme difference de deux entiers consécutifs

Exercice 9 :
Soit n ∈ N
1. Démontrer que A = 3n2 + 15n + 7 est un nombre impair
2. Démontrer que B = 5n2 − 7n + 4 est un nombre pair
3. Démontrer que C = n4 − n2 + 16 est un multiple du nombre 4

Exercice 10 :
1 1 1 1
Déterminer les deux entiers naturels non nuls a et b tels que : a + b − ab = 2

Exercice 11 :
Soit n un entier naturel non nul tel que n = 10a + b avec a et b des entiers naturels
Montrer que si 37 divise a − 11b , alors 37 divise n

Exercice 12 :
1. (a) Montrer que pour tout a ∈ N ; a4 + a2 + 1 = (a2 − a + 1)(a2 + a + 1) .
(b) En déduire que 10101 est divisible par 111
.
2. Montrer que 108 + 104 + 1 est divisible par 111

Exercice 13 : √
Déterminer l’entier naturel premier m tel que m ≥ 23 et tel que 625 + 17m soit un entier naturel .

Exercice 14 Soit n un entier naturel .

1. Montrer que n(n + 1)(n + 2) est divisible par 3
2. Existe -t-il n de N tel que n(n + 1)(n + 2) = 2018 ?

Exercice 15 :
Soient x et y deux entiers tels que :22x−8 + 23x−8 + 3y−4 = 260 ,avec y ≥ 4 et x > 4
1. Montrer que 4x−4 (1 + 2x ) = 260 − 3y−4
2. Montrer que 260 − 3y−4 est impair
3. En déduire que :x = 4
4. Determiner y

Exercice 16 :

1. Déterminer le chiffre a pour que 4a3a soit divisible par 9.

2. Déterminer a et b pour que 65ab soit divisible par 3 et par 4.
3. Déterminer les valeurs du chiffre a pour que 32a4 soit divisible par 3.
4. Déterminer les valeurs du chiffre a pour que 32a4 soit divisible par 3 et non divisible par 9.

Exercice 17 :
On veut remplir avec des petits cubes tous identiques un carton parallélépipèdique dont les dimensions sont
64 cm, 104 cm et 56 cm. On veut que les cubes soient les plus gros possibles et on ne veut pas qu’il reste
d’espace libre. Combien mettra-t-on de cubes dans le carton ?