Prof BELEHSEN Exercices de Préparation d’arithmétiques 2 BAC SM 18 Mars 2023

Exercice 1 :
1. Résoudre dans Z2 l’équation 9x − 40y = 1
2. On considère dans N l’équation (E) : x9 = 3[41] soit x une solution de (E)
a) Montrer que 41 est un nombre premier
b) Montrer que x ∧ 41 = 1
c) En déduire que x = 39 [41]
3. Montrer que x = 39 [41] ⇒ x9 = 3[41]
4. Déterminer l’ensemble des solutions de l’équation (E)
Visiter Ma chaine pour plus d’activités: Prof Belehsen.

Exercice 2 :
1. a) Vérifier que (11, 12) est une solution de l’équation (E)
b) Résoudre dans Z2 l’équation (E)
2. On considère dans Z l’équation (F ) : x41 = 4[43] Soit x une solution de l’équation (F )
a) Montrer que x et 43 sont premiers entre eux
b) En déduire que x42 = 1[43]
c) Montrer que 4x = 1[43] puis en déduire que x = 11[43]
d) Déterminer les solutions de l’équation F
3. On considère dans Z le système (S)
x41 = 4[43]
x47 = 10[47]
4. soit x une solution du système (S)
a) Montrer que x est solution du système (S ′ )
x = 11[43]
x = 10[47]
b) En déduire que x = 527[2021] (On pourra utiliser résultat de la question 1).
c) Déterminer l’ensemble des solutions dans Z du système (S)
Visiter Ma chaine pour plus d’activités: Prof Belehsen.

Exercice 3 :
1. Montrer que ∀(a, b, c) ∈ Z : a ∧ b = b ∧ (a − bc)
2. En déduire que ∀n ∈ Z : (n3 − 2n + 5) ∧ (n + 1) = (n + 1) ∧ 6
3. Déterminer les valeurs possibles de dn = (n3 − 2n + 5) ∧ (n + 1)
4. Déterminer les entiers relatifs tels que n + 1/n3 − 2n + 5
5. Déterminer les entiers relatifs tels que dn = 3
Visiter Ma chaine pour plus d’activités: Prof Belehsen.

1
Prof BELEHSEN Exercices de Préparation d’arithmétiques 2 BAC SM 18 Mars 2023

Exercice 4 :
1. Déterminer le reste de la division euclidienne de 458722018 par 9.
2. Déterminer le reste de la division euclidienne de 256146512 par 13.
3. Montrer que pour tout n entier naturel : 32n+1 + 2n+2 est divisible par 7.
4. Montrer que pour tout n entier naturel, 5n3 + n est divisible par 6.
5. Montrer que si n n’est pas un multiple de 7 , alors : n6 − 1 est un multiple de 7.
6. Montrer que pour tout entier naturel n, le nombre n (n2 + 5) est divisible par 6.

Visiter Ma chaine pour plus d’activités: Prof Belehsen.

Exercice 5 :
Soient x ∈ N∗ et y ∈ N∗ On considère les deux nombres : a = 9x + 4y et b = 2x + y.
1. montrer que x ∧ y = a ∧ b
2. pour n ∈ N on pose : a = n2 + 5n + 13 et b = n + 3
a) montrer que a ∧ b = b ∧ 7.
b) en déduire les valeurs possibles a ∧ b = d.
c) montrer que : n ≡ 4[7] ⇔ a ∧ b = 7.
d) en déduire les valeurs de n ∈ N tel que : a ∧ b = 1.

Visiter Ma chaine pour plus d’activités: Prof Belehsen.

Exercice 6 :
On considère dans Z 2 l’équation (E) : 409x − 68y = 17.
1. Montrer que si (x, y) est solution de (E) alors le nombre x est divisible par 17
2. Déterminer la solution (x0 , y0 ) de l’équation te que 0 < x0 < 30 et en déduire les solutions de (E)
3. Soit (x, y) une solution de (E) tels que x et y deux entiers naturels.
a) Montrer que le quotient de la division euclidienne de y par x est indépendant de x et y
b) Montrer que P GCD(x, y) = 17 si et seulement si le reste de la division euclidienne de y par x
est un multiple de 17.

Visiter Ma chaine pour plus d’activités: Prof Belehsen.

2
Prof BELEHSEN Exercices de Préparation d’arithmétiques 2 BAC SM 18 Mars 2023

Exercice 7 :
on admet que le nombre 2017 est un nombre premier et que 2016 = 25 · 32 · 7 et p un nombre premier
supérieur ou égale à 5.
1. soit (x, y) ∈ N · .N · vérifiant px + y p−1 = 2017
a) Montrer que p < 2017
b) Montrer que p ne divise pas y
c) Montrer que y p−1 = 1[p], puis en déduire que p divise 2016
d) Montrer que p = 7
2. Déterminer suivant les valeurs de p les couples (x, y) ∈ N ′ .N ′ : px + y p−1 = 2017.

Visiter Ma chaine pour plus d’activités: Prof Belehsen.

Exercice 8 :
Soit (x; y) ∈ Z2 tel que: x + y 2 = y 3 .
1. On suppose que xy ̸= 0.
a) Montrer que y divise x.
b) On pose: x = dy. Établir que y divise d.
c) En déduire qu’il existe α ∈ Z∗ tel que :

y = 2α + 1 et x = 2α(2α + 1)3

2. Résoudre dans Z2 l’équation: x + y 2 = y 3

Visiter Ma chaine pour plus d’activités: Prof Belehsen.

Exercice 9 :
1. Soit p et q deux éléments de Z∗ tels que p ∧ q = 1.
{
x ≡ a[p]
a) Montrer que pour tout (a; b) ∈ Z , le système : (S) :
2
admet au moins une solution
x ≡ b[q]
dans Z.
b) Montrer que si x et x′ sont deux solutions de (S), alors: x ≡ x′ [pq]
c) Soit x0 une solution particulière de (S). Résoudre (S) dans Z.
2. Application : Résoudre dans Z les systèmes suivants : (n ≥ 2)
{ {
x ≡ 4[6] x ≡ 3[n]
(S1 ) : ; (S2 ) :
x ≡ 2[11] x ≡ 5[n + 1]

Visiter Ma chaine pour plus d’activités: Prof Belehsen.

3
Prof BELEHSEN Exercices de Préparation d’arithmétiques 2 BAC SM 18 Mars 2023

Exercice 10 :
On considère dans Z3 l’équation
(1) x2 + 5y 2 = z 2
1. On pose δ = x ∧ y. Montrer que l’on peut restreindre la résolution de l’équation (1) à δ = 1.
2. on pose d = (z − x) ∧ (z + x). Montrer que d = 1 ou d = 2
3. Montrer que si d = 1 alors il existe (u, v) ∈ Z2 tel que : u et v sont impairs et y = uv et 5u2 + v 2 = z
.
4. Montrer que si d = 2alors il existe (u, v) ∈ Z2 tel que : u et v sont impairs et y = 2uv et 5u2 +v 2 = z
.
5. Résoudre dans Z3 l’équation (1).

Visiter Ma chaine pour plus d’activités: Prof Belehsen.