lycée : ......... Devoir N... Classe : .....

2023/2024 semestre 2 Pr : 100

Exercice 1
1. Montrer que ∀(a, d) ∈ N2 , d/a2 + 3a + 19 et d/a + 1 =⇒ d/17
2. Montrer que ∀(x, y) ∈ Z2 , 7/2x + 3y ⇐⇒ 7/5x + 4y
3. Déterminer le reste et le quotient de la division euclidienne de a par b dans les cas suivants :
(a) a = 19, b = 2020
(b) a = −41, b = 1745
(c) a = 112, b = −3047
(d) a = −36, b = −5147
4. Soit n ∈ N∗ et n ̸= 1, on pose a = 2n2 + n et b = n + 1. Déterminer le reste et le quotient
de la division euclidienne de a par b.
5. Le quotient de la division euclidienne de 1517 par l'entier naturel x est 75 et q son quotient,
déterminer les valeurs possibles de x et q .
6. Le reste de la division euclidienne de 321 par l'entier naturel y est 75 et r son reste, déterminer
y et r .
7. Soient a et b deux entiers naturels tels que a ≥ b et r le reste de la division euclidienne de
a par b, montrer que a > 2r .
8. Soient q et r le quotient et le reste respectivement de la division euclidienne de a par b.
Déterminer le quotient de la division euclidienne de a sur q en utilisant la division euclidienne
de r sur q .
9. Montrer que tout nombre premier supérieur strictement à 5 s'écrit de la forme 6k + 1 ou
6k + 5 où k ∈ N.
10. Étudier la réciproque.

Exercice 2
1. Soit n un entier relatif.
(a) Montrer que les deux nombres n2 + 3n + 4 et n2 − 3n + 4 sont pairs.
(b) Déduire que pour tout n ∈ Z, le nombre n4 − n2 + 16 n'est pas premier.
2. Soit p un nombre premier tel que p ≥ 5 et p + 2 est aussi premier.
(a) Montrer que le nombre p − 1 n'est pas divisible par 3.
(b) Déduire que le nombre p + 1 est divisible par 6.

Exercice 3
1. Déterminer deux entiers naturels consécutifs a et b tels que a ∪ b = 264.
2. En utilisant l'algorithme d'Euclide, déterminer a ∆ b dans les cas suivants :
(a) a = 1412 et b = 666
(b) a = 102 et b = 202
(c) a = 2378 et b = 1769
(d) a = 1012 et b = 138
3. Soient a et b de N∗ ; montrer que a∆b = (2a+b)∪(5a+2b). Montrer que ∀(a, b, c) ∈ N3 ,
a ∆ b = b ∆ (a − bc).
4. Montrer que a ∆ b = 1 dans les cas suivants :

1
 (a) a = 2n + 3 et b = 5n + 7
(b) a = n2 + n + 1 et b = n2 − n + 1
(c) a = n2 et b = 2n + 1
(d) a = 2n − 1 et b = 2n + 1

Exercice 4
1. Déterminer les valeurs des entiers naturels n ≥ 2 dans les cas suivants : 27 ≡ 5 (mod n),
100 ≡ 15 (mod n), 131 ≡ 0 (mod n).
2. Résoudre dans Z/7Z les équations suivantes :

3x = 1,
2x + 5y = 0,
x2 − 1 = 0,
x2 + 2x + 1 = 0,
x2 + x + 1 = 0.

3. Résoudre dans Z/5Z × Z/5Z les systèmes suivants :

 
x + y
 = 3, x − y
 = 2,
2x + 3y = 1, x − 2y = 2,
 
4x − 3y = 2, 2x + y = 1.
 

Exercice 5
1. Déterminer explicitement l'ensemble des diviseurs de 6 dans Z.
2. Déterminer les entiers relatifs n tels que n − 4 divise 6.
3. Déterminer les entiers relatifs n tels que n − 5 divise n + 2.
4. Déterminer les entiers relatifs n tels que n + 1 divise 3n − 4.
5. Déterminer les entiers relatifs n tels que n + 6 divise 3n + 4.
6. Résoudre dans Z les deux équations :

n+8≡0 (mod n − 2),

3n − 2 ≡ 0 (mod n + 3).

7. Vérier que le nombre 173 est premier puis résoudre dans Z2 l'équation x2 − y 2 = 173.

Exercice 6
1. Montrer que 27 0 + 37 0 est divisible par 13.
2. Montrer que 17 divise 3 × 52n − 1 + 23n − 2 pour tout n de N.
3. Montrer que pour tout n de N, le nombre n3 − n est divisible par 3.
4. Montrer que le nombre 5n − 1 est divisible par 12 si et seulement si n est pair.
5. Montrer que pour tout n ∈ N, n(n4 −1) ≡ 0 (mod 5) et pour tout n ∈ N∗ , (n+1)n−1 ≡
0 (mod n2 ).
6. Montrer que pour tout n ∈ N∗ , 2n+2 + 3 · 2n+1 ≡ 0 (mod 7) et 36n − 26n ≡ 0
(mod 35).
7. Déterminer le reste de la division euclidienne de 1001000 par 13 et le reste de la division
euclidienne de 1952 × 2341 par 7.

2
 8. Discuter suivant l'entier naturel n le reste de la division euclidienne de 2n par 5.
9. Déduire le reste de la division euclidienne des nombres 22356 et 3722763 et 6753811 par 5.

Exercice 7
1. Montrer que pour tout n ∈ Z, (5n3 − n) ≡ (n + 2) (mod 38).
2. Déterminer les entiers relatifs n tels que n + 2 divise 5n3 − n.
3. Déterminer les valeurs possibles du diviseur commun des nombres n + 2 et 5n3 − n.
4. Déterminer l'ensemble A = {n ∈ Z | gcd((5n3 − n),(n + 2)) ≡ 19 (mod 38)}.