Arithmétique : exercices sur la divisibilité

Exercice 1
La proposition suivante est-elle vraie?
«Si l’entier a est un diviseur des entiers b et c alors a 2 est diviseur du produit b c »
Que dire de la réciproque?

Exercice 2
Soit a et b deux entiers naturels, avec a> b .
1) Montrer que si, a 2−b2 est premier alors a et b sont des entiers consécutifs.
2) Énoncer la réciproque de l’implication précédente. Est-elle vraie?

Exercice 3
1) Justifier que tout entier impair n s'écrit sous la forme n=2 k + 1 avec k ∈ℤ.
2) Soit a un entier. Montrer que si a 2 est pair alors a est pair.
3) Les trois côtés d’un triangle rectangle sont des nombres entiers. Montrer qu’au moins un de ces
nombres est pair.

Exercice 4
Soit n∈ℕ, a=2 n−5 et b=n+ 1 .
1) Calculer a – 2 b .
2) Soit d un diviseur de a et b . Quelles sont les valeurs possibles de d?

Exercice 5
5 2
Le plan est muni d'un repère (O , ⃗i , ⃗j) . Soit d 1 la droite d'équation y= x−
4 3
1) Montrer que si (x , y ) est un couple d'entier relatif alors l'entier 15 x−12 y est divisible par 3.
2) Existe-il au moins un point de la droite d 1 dont les coordonnées sont deux entiers relatifs?

Exercice 6
1) Déterminer les entiers naturels x tels que 8 est un diviseur de 2 x−10 .
2) Déterminer les entiers relatifs x tels que 2 x−1 est un diviseur de x−4 .
3) Soit n un entier et a un entier divisant n+3 et n²+5n+2 établir que a divise 4.
2
4) Déterminer les entiers relatifs x tels que x−1 est un diviseur de x + x+1.

Exercice 7
Déterminer les couples d’entiers naturels ( x , y) vérifiant:
2 2
a) x 2− y 2=7 b) 9 x 2−y 2 =32 c) x y=3 x+ y +2 d) x −6 x− y −2 y=4 .

Exercice 8 Pour quels n∈ℤ , le produit n (n+ 2) est-il une puissance de 2?

Exercice 9
On souhaite montrer qu'il existe un unique entier n tel que 28+ 211 + 2 n soit un carré parfait.
a) Justifier que si il existe n∈ℕ et c∈ℕ tels que 28+ 211+ 2n=c2 alors 2 n=(c−48)(c+ 48).
b) En utilisant l'identité 2 u (2 v−u−1)=2v −2u pour v> u en déduire la valeur de n . Conclure.

Exercice 10 (problèmes ouverts, prises d'initiatives)

2
1) Établir que pour tout entier relatif n , 169 ne divise pas n +20 n+74 .
2) Montrer que ∀a∈ℕ, a 4 + 12 a 2+ 4 n'est pas le carré d'un entier.
3) Montrer que pour tout n≥6 , pair n divise (n−1)! .
4) Soit p un entier ≥7 et premier. Montrer que ( p−1)!+ 1 n'est pas une puissance de p .