Td1.Arithmetique Dans N
Td1.Arithmetique Dans N
Td1.Arithmetique Dans N
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’Ã c crit 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 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 :
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 ?