Arithmétique Au National

https://moroccomathematics.blogspot.com 2è Bac Sc Maths 2023/2024

Ce travail est dédié à ma petite famille.

Ce recueil d’exercices corrigés d’arithmétique extraits des examens nationaux est destiné aux
élèves de la deuxième année Bac Sc Maths et n’est certainement pas à vendre.

Notre page Facebook:

https://www.facebook.com/Math.Sefrou/

Scanner le code QR ci-dessous, pour accéder à la page:

AT
Exercice 1: Session Normale 2003

R
R ∗ 2
On considère dans (N ) , l’équation (E) suivante:
A
x2 (x2 + 7) = y(2x + y)

Soient (x, y) ∈ (N∗ )2 et δ = x ∧ y. On pose:

U

x = δa et y = δb
LO

1. On suppose que (x, y) est une solution de l’équation (E).

(a) Vérifier que:

a2 (δ 2 a2 + 7) = b(2a + b)
.E

(b) En déduire qu’il existe un entier naturel k vérifiant:

2a + b = ka2 et δ 2 a2 + 7 = kb

(c) Montrer que: a = 1.

H

(d) En déduire que: (b + 1)2 = δ 2 + 8.

2. Résoudre dans (N∗ )2 l’équation (E).

Correction de l’exercice 1(Normale 2003 )

1. (a) On a: x2 (x2 + 7) = y(2x + y), alors:
δ 2 a2 (δ 2 a2 + 7) = δb(2δa + δb) = δ 2 b(2a + b)
On simplife par δ > 1, alors:
a2 (δ 2 a2 + 7) = b(2a + b) (∗)
(b) D’après l’égalité précédente, on a:
a2 divise b(2a + b) et b divise a2 (δ 2 a2 + 7)
 Puisque a et b sont premiers entre eux, alors d’après le théorème de Gauss:

a2 divise (2a + b) et b divise (δ 2 a2 + 7)

Ainsi il existe k ∈ N tel que: 2a + b = ka2 . En remplaçant dans l’égalité (∗), on

trouve que: δ 2 a2 + 7 = kb.
(c) 1ère Méthode:
On a d’après la question précédente:

a(ka − 2) = b

Alors a divise b. Or a ∧ b = 1, donc a = 1.

2è Méthode:
On a: a2 | 2a + b alors a2 | 2a2 + ab. D’où: a2 | ab.
Ainsi: a | b, or a ∧ b = 1. Donc: a = 1.

AT
(d) Comme a = 1, l’égalité (∗) devient:

δ 2 + 7 = b(2 + b) = b2 + 2b

Alors: b2 + 2b + 1 = δ 2 + 8. Finalemnt:

R
(b + 1)2 = δ 2 + 8
R
2. D’après la question précédente, on a (b + 1)2 − δ 2 = 8. Alors:
A
(b + 1 − δ)(b + 1 + δ) = 8

Ainsi:
U

 
(b + δ + 1, b − δ + 1) ∈ (1, 8); (2, 4); (4, 2); (8, 1); (−1, −8); (−2, −4); (−4, −2); (−8, −1)
LO

Tout calcul fait, on trouve que:

b=2 et δ=1

Donc: x = 1 et y = 2.
.E

Conclusion:
L’unique solution de l’équation (E) est donné par le singleton:
 
(1, 2)
H

Exercice 2: Session Normale 2004

Soit n un entier naturel.
1. (a) Montrer que si n est un entier impair, alors n2 ≡ 1[8].
(b) Montrer que si n est pair, alors n2 ≡ 0[8] ou n2 ≡ 4[8].
2. Soient a, b et c trois entiers naturels impairs.
(a) Montrer que (a2 + b2 + c2 ) n’est pas un carré parfait.
(b) Montrer que 2(ab + bc + ac) ≡ 6[8].
Remarquer que: (a + b + c)2 = a2 + b2 + c2 + 2(ab + bc + ac)

(c) En déduire que 2(ab + ac + bc) n’est pas un carré parfait.

 (d) Montrer que (ab + bc + ac) n’est pas un carré parfait.

Correction de l’exercice 2(Normale 2004 )

1. (a) On a: n est impair, alors n ≡ 1, 3, 5, 7[8].
Or:
32 = 9 ≡ 1[8] ; 52 = 25 ≡ 1[8] ; 72 ≡ 1[8]
Ainsi pour tout n impair, on a: n2 ≡ 1[8].
(b) Si n est pair, alors: n ≡ 0, 2, 6, 4[8].
On a:
22 ≡ 4[8] ; 62 = 36 ≡ 4[8] ; 42 = 16 ≡ 0[8]
Donc pour tout n pair, on a: n2 ≡ 0[8] ou bien n2 ≡ 4[8].

2. (a) Par l’absurde, on suppose que: a2 + b2 + c2 est un carré parfait, alors il existe un

AT
entier naturel n tel que: a2 + b2 + c2 = n2 .
Comme a, b et c sont impairs, alors n2 est impair. Donc n est impair.
D’après la question précédente, on a:

a2 ≡ 1[8] ; b2 ≡ 1[8] ; c2 ≡ 1[8] et n2 ≡ 1[8]

R
C-à-d: n2 = a2 + b2 + c2 ≡ 3[8] et n2 ≡ 1[8].
R
Ainsi: 3 ≡ 1[8], puis 2 ≡ 0[8]. Absurde.
On conclut que a2 + b2 + c2 n’est pas un carré parfait.
A
(b) On a: a + b + c est impair, alors d’après la première question (a + b + c)2 ≡ 1[8].
Par conséquent:
U

2(ab + ac + bc) = (a + b + c)2 − (a2 + b2 + c2 ) ≡ 1 − 3 = −2 ≡ 6[8]

(c) Par l’absurde, s’il existe un entier naturel n tel que: 2(ab + ac + bc) = n2 , alors
LO

n2 est pair. D’où n est pair.

Par la première question, n2 ≡ 0[8] ou n2 ≡ 4[8].
Ainsi: 6 ≡ 0[8] ou 6 ≡ 4[8]. Abusrde.
On conclut que: 2(ab + ac + bc) n’est pas un carré parfait.
.E

(d) Par l’absurde, on suppose que (ab + ac + bc) est un carré parfait.
On a: ab + bc + ac est impair. Alors, il existe un entier n impair tel que:

ab + bc + ac = n2
H

C-à-d: 2(ab + ac + bc) = 2n2 . Or n2 ≡ 1[8] et 2(ab + ac + bc) ≡ 6[8].

D’où 6 ≡ 2[8]. Absurde.
Finalement, ab + bc + ac n’est pas un carré parfait.

Exercice 3: Session Rattrapage 2004

1. Résoudre dans (Z)2 , l’équation (E) suivante:

3x − 2y = 1

2. Soit n ∈ N.

(a) Montrer que le couple (14n + 3, 21n + 4) est une solution de l’équation (E).
 (b) En déduire que les deux nombres 14n + 3 et 21n + 4 sont premiers entre eux.

3. Soit d = (2n + 1) ∧ (21n + 4).

(a) Montrer que: d = 1 ou d = 13.

(b) Montrer que:
d = 13 ⇐⇒ n ≡ 6[13]

4. On pose, pour tout n > 2:

A = 21n2 − 17n − 4 et B = 28n3 − 8n2 − 17n − 3

(a) Montrer que les deux nombres A et B sont divisible par le nombre n − 1 dans Z.
(b) Déterminer selon les valeurs de n, le plus grand commun diviseur de A et B.

Correction de l’exercice 3(Rattrapage 2004 )

AT
1. On a: 3 ∧ 2 = 1 | 1. Alors l’équation (E) admet au moins une solution dans Z2 .
On a: (1, 1) est une solution particulière de l’équation (E).
Soit (x, y) une solution de l’équation (E).

R
3(x − 1) = 2(y − 1) (∗)
R
Alors: 3 divise 2(y − 1) et 2 divise 3(x − 1).
Puisque 3 ∧ 2 = 1, alors d’après le théorème de Gauss, on a:
A
Il existe k ∈ Z, tel que: y = 1 + 3k et
x = 1 + 2k
En remplaçant y dans (∗) on trouve qu’il s’agit bien du même k
U

En outre, on vérifie que 3(1 + 2k) − 2(1 + 3k) = 1.

Conclusion:
LO

L’ensemble S des solutions de l’équation (E) est donné par:

S = {(1 + 2k, 1 + 3k)/k ∈ Z}

2. (a) 1ère Méthode:

.E

On a: 3(14n + 3) − 2(21n + 4) = 1. Donc (14n + 3, 21n + 4) est une solution de

l’équation (E).
2è Méthode:
H

On a: 14n+3 = 1+2(7n+1) et 21+4 = 1+3(7n+1). D’où: (14n+3, 21n+4) ∈

S. Ainsi (14n + 3, 21n + 4) est une solution de l’équation (E).
(b) On a: 3(14n + 3) − 2(21n + 4) = 1, alors d’après le théorème de Bézout:

(14n + 3) ∧ 21n + 4 = 1

3. (a) On a d | 21(2n + 1) − 2(21n + 4). Alors d | 13.

Ainsi d = 1 ou d = 13.
(b) Si d = 13, alors 13 | 21n + 4 − 10(2n + 1).
C-à-d: d | n − 6. D’où: n ≡ 6[13].
Supposons que n ≡ 6[13].
Alors 2n + 1 ≡ 13 ≡ 0[13]. Et 21n + 4 ≡ 126 + 4 ≡ 130 ≡ 0[13].
Alors 13 | 2n + 1 et 13 | 21n + 4. Ainsi: 13 | d.
 Donc, d = 13.
Conclusion:

d = 13 ⇐⇒ n ≡ 6[13]

4. (a) On a:

A= 21n2 − 17n − 4
= 17n(n − 1) + 4(n2 − 1)
= (n − 1)(17n + 4(n + 1))
= (n − 1)(21n + 4)

Et:

B = 28n3 − 8n2 − 17n − 3

AT
= 8n2 (n − 1) + 20n3 − 17n − 3
 
2 2 3 3 2
= 8n (n − 1) + 17n(n − 1) + 3(n − 1) ; n − 1 = (n − 1)(1 + n + n )

= (n − 1)(8n2 + 17n(n + 1) + 3(1 + n + n2 ))

R
= (n − 1)(28n2 + 20n + 3)
R= (n − 1)(2n + 1)(14n + 3)

Ainsi, n − 1 divise A et B.
(b) On a d’après la question 2.(b). (14n + 3) ∧ (21n + 4) = 1.
A
Alors: (21n + 4) ∧ (2n + 1)(14n + 3) = (21n + 4) ∧ (2n + 1) = d.
1er cas: Si d = 13.
U

Alors, d’après la question 3.(b). n ≡ 6[13]. Dans ce cas: A ∧ B = 13(n − 1).

2è cas: Si d = 1.
LO

Alors n 6≡ 6[13]. Dans ce cas: A ∧ B = n − 1.

Conclusion:
(
13(n − 1); si n ≡ 6[13]
A∧B =
.E

n − 1; sinon

Exercice 4: Session Normale 2005

Partie I:
H

Soit p un nombre premier tel que p > 5.

1. Montrer que: p2 ≡ 1[3].

2. (a) Montrer qu’il existe un entier naturel q tel que:

p2 − 1 = 4q(q + 1)

(b) En déduire que: p2 ≡ 1[8].

3. Montrer que: p2 ≡ 1[24].

Partie II:
Soit a un entier naturel tel que: a ∧ 24 = 1.

1. Montrer que: a2 ≡ 1[24].

 2. Peut-on trouver des entiers naturels a1 , a2 , · · · , a23 tel que:

a21 + a22 + · · · + a223 = 23997 et ∀k ∈ {1, 2, · · · , 23}, ak ∧ 24 = 1

Correction de l’exercice 4(Normale 2005 )

Partie I:

1. On a p est un nombre premier supérieur ou égal à 5, alors:

p≡1 ou p ≡ 2[3]

Ainsi:
p − 1 ≡ 0[3] ou p + 1 ≡ 3 ≡ 0[3]
D’où: 3 divise (p − 1)(p + 1).
Donc: p2 ≡ 1[3].

AT
2. (a) On a p > 5, alors p est impair. D’où, il existe q ∈ N∗ tel que: p = 2q + 1.
Ainsi, p2 − 1 = (2q + 1)2 − 1 = (2q + 1 − 1)(2q + 1 + 1) = 4q(q + 1).
(b) On a: q et q + 1 sont deux entiers consécutifs, alors leur produit est pair.

R
Ainsi 2 divise q(q + 1). Par conséquent: 8 divise 4q(q + 1) = p2 − 1.
Finalement: p2 ≡ 1[8].
R
3. D’après ce qui précède, on a: 3 | (p2 − 1) et 8 | (p2 − 1). Comme 3 ∧ 8 = 1, on conclut
que: 3 × 8 divise p2 − 1.
A
Finalement: p2 ≡ 1[24]

Partie II:
U

1. On a: a ∧ 24 = 1 et 24 = 23 × 3. Alors a ∧ 3 = 1 et a ∧ 8 = 1.
Ainsi a2 ≡ 1[3] et a2 ≡ 1[8]. Comme 3 ∧ 8 = 1, on conclut que: a2 ≡ 1[24].
LO

2. Supposons, par l’absurde, que de tels entiers existent. Alors:

Pour tout entier 1 6 k 6 23, on a d’après la question précédente:

a2k ≡ 1[24]
.E

Par conséquent:
a21 + a22 + · · · + a223 ≡ 1 + · · · + 1 ≡ 23[24]
H

Or a21 + a22 + · · · + a223 = 23997 et 23997 ≡ −3 ≡ 21[24].

Ainsi: 23 ≡ 21[24]. C-à-d, 24 | 23 − 21. D’où, 24 divise 2. Absurde.
On conclut donc qu’on ne peut pas trouver de tels entiers.

Exercice 5: Session Rattrapage 2005

(x)
Soient x∧y le plus grand commun diviseur des entiers relatifs x et y, et abc la représentation
du nombre abc dans le système de numération de base x.
1. On considère dans (Z)2 l’équation: (E) : (x + 1)2 = 9 + 5y.
(a) Soit (x, y) une solution de l’équation (E). Montrer que:
x ≡ 1[5] ou x ≡ 2[5]
(b) Résoudre dans (Z)2 l’équation (E).
2. Montrer que pour tout k ∈ Z, on a:

(5k2 + 4k − 1) ∧ (5k + 1) = (k − 3) ∧ 8

3. Résoudre dans (N)2 , le système suivant:

(x) (y)

121 = 59

x∧y =8

x ≡ 1[5]


Correction de l’exercice 5(Rattrapage 2005 )

1. (a) On a: (x+1)2 −9 = 5y, alors (x+1−3)(x+1+3) = 5y. C-à-d: (x−2)(x+4) =
5y.
D’où: 5 divise (x − 2)(x + 4). On a alors deux cas, soit 5 divise x − 2 soit ne le

AT
divise pas.
Si 5 divise x − 2, alors x ≡ 2[5].
Sinon, si 5 ne divise pas x − 2. Puisque 5 est premier alors 5 ∧ (x − 2) = 1. Par
le théorème de Gauss, on a: 5 divise x + 4.

R
Ainsi x ≡ −4 ≡ 1[5].
Conclusion:
R x ≡ 1[5] ou x ≡ 2[5]
A
(b) Si x ≡ 0[5], x ≡ 3[5] ou x ≡ 4[5], alors l’équation (E) n’admet pas de solution
dans Z2 .
U

Si x ≡ 1[5], alors il existe k ∈ Z, tel que: x = 1 + 5k.

Ainsi, l’équation (E) devient: 25k2 + 20k + 4 = 9 + 5y, alors y = 5k2 + 4k − 1.
Si x ≡ 2[5], alors il existe k ∈ Z, tel que: x = 2 + 5k.
LO

Ainsi, l’équation (E) devient: 25k2 + 30k + 9 = 9 + 5y, alors y = 5k2 + 6k.
Conclusion:
L’ensemble S des solutions de l’équation (E) est donné par:
.E

S = {(5k + 1, 5k2 + 4k − 1)/k ∈ Z} ∪ {(5k + 2, 5k2 + 6k)/k ∈ Z}

2.
(x) (y)
3. On a: 121 = 1 + 2x + x2 = (1 + x)2 et 59 = 9 + 5y.
H

Alors, il s’agit de choisir parmi les solutions (x, y) de l’équation (E) celles vérifiant:

x∧y =8 et x ≡ 1[5]

Ceci revient à cherecher l’entier k tel que: (5k2 + 4k − 1) ∧ (5k + 1) = 8.

D’après la question précédente, on cherche l’entier k satisfaisant:

k−3∧8=8

C-à-d: k ≡ 3[8], donc il existe p ∈ Z, tel que: k = 3 + 8p.

Ainsi, x = 1 + 5(3 + 8p) = 40p + 16 et

y = 5(3 + 8p)2 + 4(8p + 3) − 1 = 320p2 + 272p + 56

 On vérifie que pour tout p ∈ Z, x et y ci-dessus sont bien solutions du système.
Conclusion:
L’ensemble des solutions du système est:

{(40p + 16, 320p2 + 272p + 56)/p ∈ Z}

Exercice 6: Session Normale 2006

On consière dans N∗ × N∗ , l’équation (E) suivante:

x2 (x + y) = y 2 (x − y)2

Soit (x, y) une solution de l’équation (E). On pose:

d=x∧y ; x = ad et y = bd

AT
1. (a) Vérifier que:
db2 (a − b)2 = (a + b)a2
(b) En déduire que: b = 1.

R
(c) Montrer que a 6= 1 et que le nombre a − 1 divise le nombre a + 1.
(d) En déduire que: a = 2 ou a = 3.
R
2. Résoudre dans N∗ × N∗ , l’équation (E).
A
Correction de l’Exercice 6 (Normale 2006)
1. (a) On remplace x et y dans l’équation (E), on trouve alors :
U

(ad)2 (ad + bd) = (bd)2 (ad − bd)

LO

On simplifie par d 6= 0 :

a2 (a + b) = b2 d(a − b)2 (∗)

(b) De l’égalité (∗), on a b divise (a + b)a2 . Comme a ∧ b = 1, d’après le théorème

de Gauss : b divise (a + b) puis divise a = (a + b) − b.
.E

D’où : b = 1.
(c) Par l’absurde, on suppose que a = 1, alors : x = y. Ainsi, l’équation (E) devient :

2x3 = x2 × 0 = 0
H

Donc x = 0, absurde avec x ∈ N∗ .

Ainsi, a 6= 1.
En remplaçant b = 1 dans l’égalité (∗), on a:

d(a − 1)2 = (a + 1)a2

D’où, a − 1 divise (a + 1)a2 .

Or a ∧ (a − 1) = 1, alors d’après le théorème de Gauss, (a − 1) divise (a + 1).
(d) D’après la question précédente, il existe k ∈ N∗ tel que : a + 1 = k(a − 1).
k+1 2
On a: k 6= 1, alors: a = =1+ , puisque a ∈ N∗ alors :
k−1 k−1
k − 1 divise 2. D’où:
k=2 ou k=3
 Finalement,
3+1 2+1
a= =2 ou a= =3
3−1 2−1
2. 1er cas: Si y ne divise pas x.
D’après ce qui précède, l’équation (E) n’a pas de solutions.
2è cas: Si y divise x.
Alors d’après les questions précédentes,

x = 2y ou x = 3y

Si x = 2y, alors l’équation (E) devient : 4y 2 · 3y = y 2 · y 2 , on simplifie par y 6= 0 :

y = 12 puis x = 24

AT
Si x = 3y, alors tout calcul fait, on arrive à :

y=9 puis x = 27

Conclusion : L’ensemble des solutions de l’équation (E) est :

R
{(24, 12); (27, 9)}
R 2
Exercice 7: Session Normale 2007
On considère dans Z l’équation: (E) : 195x − 232y = 1
A
1. (a) Déterminer le plus grand diviseur commun des nombres 232 et 195.
U

(b) Montrer que l’ensemble solution de l’équation (E) est:

S = {(163 + 232k, 137 + 195k) /k ∈ Z}

LO

(c) Déterminer l’unique entier naturel d vérifiant les relations:

0 6 d 6 232 et 195d ≡ 1[232]

.E

2. Montrer que le nombre 233 est premier.

3. Soit A = J0, 232K. On considère l’application f de A vers A définie par:

Pour tout a de A, f (a) est le reste de la division euclidienne du nombre a195 par 233.
H

(a) Soit (a, b) ∈ A2 , montrer que si f (a) = f (b) alors a = b.

(b) Soit (a, b) ∈ A2 tel que f (a) = b. Déterminer a en fonction de b.
(c) En déduire que f est une bijection et déterminer sa bijection réciproque f −1 .

Correction de l’exercice 7(Normale 2007)

1. (a) Méthode 1: Algorithme d’Euclide
Cette méthode est la plus convenable, car elle va nous permettre de trouver une
 solution particulière de l’équation (E). On a:
232 = 195 × 1 + 37
195 = 37 × 5 + 10
37 = 10 × 3 + 7
10 = 7×1+3 (∗)
7 = 3×2+1
On a alors, 232 ∧ 195 = 1.
Méthode 2: Décomposition en facteurs premiers
On a: 232 = 23 × 29 et 195 = 3 × 5 × 13.
Comme 232 et 195 n’ont pas de facteurs premiers en commun, alors ils sont premiers
entre eux.
Donc, 232 ∧ 195 = 1.
(b) Comme 232 et 195 sont premiers entre eux, alors l’équation (E) admet une solution

AT
dans Z2 .
Méthode 1:
Cherchons une solution particulière. Par (∗), on a:
1= 7 − (10 − 7) × 2

R
= 3 × 7 − 2 × 10
R = 3 × (37 − 10 × 3) − 2 × 10
= 3 × 37 − 11 × 10
= 3 × 37 − 11 × (195 − 37 × 5)
A
= 58 × 37 − 11 × 195
= 58 × (232 − 195) − 11 × 195
U

= 58 × 232 − 69 × 195
= 195 × (−69) − 232 × (−58)
LO

Ainsi, (−69, −58) est une solution particulière de l’équation (E).

Soit (x, y) ∈ Z2 vérifiant l’équation (E). Donc, on a:
(
195x − 232y = 1
195 × (−69) − 232 × (−58) = 1
.E

Ainsi, en prenant la différence de ces deux équations, il vient:

195 (x + 69) − 232 (y + 58) = 0
C-à-d: 195 divise 232(y + 58) et 232 divise 195(x + 69).
H

Puique 232 ∧ 195 = 1, alors d’après le théorème de Gauss:

x ≡ −69[232] et y ≡ −58[195]
Or: −69 ≡ 163[232] et − 58 ≡ 137[195].
Ainsi, il existe k ∈ Z tel que:
x = 163 + 232k et y = 137 + 195k
On vérifie sans aucun problème que x et y sont bien des solution de l’équation (E).
Finalement, l’ensemble des solutions de l’équation (E) est donné par:
S = {(163 + 232k, 137 + 195k)/k ∈ Z}
Méthode 2:
On remarque que: 195 × 163 − 232 × 137 = 1. Alors (163, 137) est une solution
particulière de l’équation (E) puis on procède comme dans la méthode 1.
 (c) D’après la question précédente:

∀k ∈ Z, 195 (163 + 232k) ≡ 1[232]

Cherchons, alors, k ∈ Z tel que: 0 6 163 + 232k 6 232.

On a, donc:
− 163 69
−1 < 6k6 <1
232 232
Alors la seule valeur possible est k = 0.
Finalement, l’unique d que l’on cherche est d = 163.
√
2. On a: 152 = 225 6 233 6 256 = 162 . Alors 15 < 233 < 16. On vérifie que 233
n’est pas divisible par 2, 3, 5, 7, 11 ou 13.
Donc 233 est un nombre premier.

AT
3. (a) Soit (a, b) ∈ A2 tel que f (a) = f (b).
On a, alors, a195 ≡ f (a)[233] et b195 ≡ f (b)[233].
D’où: a195 ≡ b195 [233].
Premier cas: Si a = 0.
Alors b195 ≡ 0[233]. Or 233 est premier, alors b ≡ 0[233]. Comme 0 6 b < 233,

R
on conclut que b = 0.
Puisque a et b joue des rôles symétrique, alors on peut conclure sans perte de
R
généralité que si b = 0 alors a = 0.
Deuxième cas: Si (a, b) ∈ A2 \{0}.
A
On a: a195 ≡ b195 [233]. Alors, a195×163 ≡ b195×163 [233].
Compte tenu de 195 × 163 = 232 × 137 + 1, on a:
U

a × a232×137 ≡ b × b232×137 [233] (∗)

LO

En outre, puisque 233 est un nombre premier et a, b ∈ [1, 232]. Alors d’après le
petit théorème de Fermat:

a232 ≡ 1[233] et b232 ≡ 1[233]

.E

Ainsi (∗) devient:

a ≡ b[233]
D’où: 233 divise a − b ∈ [−231, 231]. Donc a − b = 0. Puis a = b.
Conclusion:
H

Pour tout (a, b) ∈ A2 , si f (a) = f (b) alors a = b. Ceci est équivalent à f est
injective.
(b) Soit (a, b) ∈ A2 tel que f (a) = b.
Premier cas: Si b = 0, alors a = 0.
Deuxième cas: Si b 6= 0, alors d’après la question qui précède a 6= 0.
On a: a195 ≡ b[233]. Alors a195×163 ≡ b163 [233].
Comme précédemment, on a: 195 × 163 = 232 × 137 + 1.
Alors a × a232×137 ≡ b163 [233]. En utilisant le petit théorème de Fermat une autre
fois et a 6= 0, on a:
a232×137 ≡ 1[233]
Ainsi, a ≡ b163 [233]. D’où, il existe k ∈ Z tel que:

a = b163 + 232k
 (c) D’après (a), f est injective et d’après (b) f est surjective. Ainsi f est une bijection.
Soit (a, b) ∈ A2 , on a: f −1 (b) = a ⇐⇒ b = f (a)
Compte tenu de ce qui précède on conclut que:
(
0 si b = 0
f −1 (b) = 163
b [233] si b 6= 0

Conclusion:
Pour tout a ∈ A, f −1 (a) ≡ a163 [233], c’est à dire f −1 (a) est le reste de la division
euclidienne de a163 par 233.

Exercice 8: Session Rattrapage 2007

Soit dans Z le système (S) suivant:


AT
x ≡ a[p]

avec a, b, p et q des entiers relatifs tels que p ∧ q = 1

x ≡ b[q]


1. (a) Montrer qu’il existe un couple (u0 , v0 ) ∈ Z2 tel que: u0 p + v0 q = 1.

R
(b) Montrer que x0 = bpu0 + aqv0 est une solution du système (S).
R
2. Soit x une solution du système (S), montrer que le nombre pq divise le nombre x − x0 .

3. Soit x un entier relatif tel que pq divise le nombre x − x0 , montrer que x est solution
A
du système (S).

4. En déduire l’ensemble des solutions du système (S).

U

5. Résoudre dans Z, le système: (

x ≡ 1[8]
LO

x ≡ 3[13]

Correction de l’exercice 8(Rattrapage 2007)

1. (a) On a: p ∧ q = 1, alors d’après le théorème de Bézout, il existe u0 , v0 ∈ Z tels que:
.E

u0 p + v0 q = 1

(b) D’après la question précédente, on a:

H

a = au0 p + av0 q et b = bu0 p + bv0 q

Alors:
av0 q = a − au0 p ≡ a[p] et bu0 p = b − bv0 q ≡ b[q]
Ainsi:
x0 ≡ av0 q ≡ a[p] et x0 ≡ bu0 p ≡ b[q]
Donc, x0 est une solution du système (S).

2. Soit x une solution du système (S). On a:

x ≡ a ≡ x0 [p] et x ≡ b ≡ x0 [q]

D’où:
x ≡ x0 [p] et x ≡ x0 [q]
 Ainsi p divise x − x0 et q divise x − x0 .
Puisque p et q sont premiers entre eux, alors pq divise x − x0 .

3. On a: pq divise x − x0 , alors il existe k ∈ Z tel que:

x = x0 + pqk = p(bu0 + qk) + av0 q ≡ av0 q ≡ a[p]

Et:
x = x0 + pqk = q(av0 + pk) + bu0 p ≡ bu0 p ≡ b[q]
Ainsi x est une solution du système (S).

4. D’après ce qui précède, x ∈ Z est une soluttion du système (S) si et seulement si

x ≡ x0 [pq]. Ainsi l’ensemble des solution du système (S) est donné par:

{x0 + pqk/k ∈ Z}

AT
5. Il s’agit d’une application des résultats précédents où

a = 1, b = 3, p = 8 et q = 13

On a: 8 ∧ 13 = 1 et 5 × 8 + (−3) × 13 = 1.

R
Alors u0 = 5 et v0 = −3, par conséquent x0 = 3 × 8 × 5 + 1 × 13 × (−5) = 81.
R
Finalement, par la question 4., l’ensemble des solutions est donné par:

{81 + 104k/k ∈ Z}
A
Exercice 9: Session Normale 2008
U

Partie I:
On considère dans Z2 dans l’équation, (E) : 35u − 96v = 1
LO

1. Montrer que le couple (11, 4) est une solution particulière de l’équation (E).

2. Déterminer l’ensemble des solutions de l’équation de (E).

Partie II:
On considère dans Z l’équation, (F ) : x35 ≡ 2[97].
.E

1. Soit x une solution de l’équation (F ).

(a) Montrer que le nombre 97 est premier et que les nombres x et 97 sont premiers
entre eux.
H

(b) Montrer que: x96 ≡ 1[97].

(c) Montrer que: x ≡ 211 [97].

2. Soit x ∈ Z. Montrer que si x ≡ 211 [97], alors x est une solution de l’équation (F ).

3. Montrer que l’ensemble S des solutions de l’équation (F ) est donné par:

S = {11 + 97k/k ∈ N}

Correction de l’exercice 9(Normale 2008)

Partie I:

1. On a: 35 × 11 − 96 × 4 = 1. Ainsi (11, 4) est une solution particulière de (E).

 2. On a: (
35u − 96v = 1
35 × 11 − 96 × 4 = 1
Alors:
35(u − 11) = 96(v − 4)
D’où:
35 divise 96(v − 4) et 96 divise 35(u − 11)
On a: 35 × 11 − 96 × 4 = 1 alors d’après le théorème de Bézout 35 ∧ 96 = 1. Ainsi
d’après le théorème de Gauss:
35 divise v − 4 et 96 divise u − 11
Par conséquent, il existe k ∈ Z(pour vérifier que c’est le même k il suffit de remplacer
dans l’équation (E)) tel que:

AT
u = 11 + 96k et v = 4 + 35k
On conclut, finalement que l’ensemble des solutions de l’équation (E) est donné par:
{(11 + 96k, 4 + 35k)}

R
Partie II:
1. Soit x une solution de l’équation (F ).
R
(a) Soit p ∈ {2, 3, 5, 7}, on a p ne divise pas 97. Alors 97 est un nombre premier.
En outre, on a 97 ne divise pas x35 , alors 97 ne divise pas x. En tenant compte de
A
la primalité de 97, on conclut que 97 et x sont premiers entre eux.
(b) On a: 97 ∧ x = 1, alors d’après le petit théorème de Fermat:
U

x96 ≡ 1[97]
LO

(c) On a: 35 × 11 = 1 + 96 × 4. D’où, x35×11 = x × x96×4 .

D’après la question (b), x96×4 ≡ 1[97]. D’où, x ≡ x35×11 [97]
Or x est une solution de l’équation (F ), alors x35×11 ≡ 211 [97].
Finalement:
x ≡ 211 [97]
.E

2. Soit x ∈ Z tel que x ≡ 211 [97]. Alors x35 ≡ 235×11 [97].

Or, 235×11 = 2 × 296×4 . Comme 97 est premier et 2 ∧ 97 = 1, on a d’après le petit
théorème de Fermat:
H

296 ≡ 1[97] puis 296×4 ≡ 1[97]

Ainsi 235×11 ≡ 2[97]. Donc:
x35 ≡ 2[97]
Finalement, x est une solution de l’équation (F ).
3. D’après ce qui précède:
x ∈ Z est une solution de l’équation (F ) ⇐⇒ x ≡ 211 [97]
On a: 211 = 2048 = 97 × 21 + 11 ≡ 11[97]
Ainsi
x ∈ Z estExercice
une solution de l’équation
10: Session Normale ) ⇐⇒ x ≡ 11[97]
(F2009
Soit nFinalement,
∈ N et soitl’ensemble
an = 2n +des solutions
3n + 6n − 1.de l’équation (F ) est donné par:
1. (a) Montrer que pour tout entier {11
naturel ∈ le
n > 1,
+ 97k/k Z}nombre an est pair.
 (b) Déterminer les valeurs de l’entier n pour les quelles on a an ≡ 0[3].

2. Soit p un nombre premier tel que p > 3.

(a) Montrer que:

2p−1 ≡ 1[p], 3p−1 ≡ 1[p] et 6p−1 ≡ 1[p]
(b) Montrer que p divise le nombre ap−2 .
(c) Montrer que pour tout nombre premier q il existe un entier naturel n tel que:

an ∧ q = q

Exercice 11: Session Normale 2010

1. Déterminer les entiers naturels m vérifiants

m2 + 1 ≡ 0[5]

AT
2. Soit p un nombre premier tel que p = 4k + 3 où k ∈ N. Soit n un entier naturel tel
que n2 + 1 ≡ 0[p].
2k+1
(a) Vérifier que: (n2 ) ≡ −1[p].

R
(b) Montrer que n et p sont premiers entre eux.
R 2k+1
(c) En déduire que: (n2 ) ≡ 1[p].

3. Déduire de ce qui précède qu’il n’existe aucun entier naturel n vérifiant la relation:
A
n2 + 1 ≡ 0[p]
U

Correction de l’exercice 11(Normale 2010)

1. Soit m ∈ N, tel que m2 + 1 ≡ 0[5]. Alors:

LO

m2 ≡ −1 ≡ 4[5]

Soit k ∈ {0, 1, 2, 3, 4}, on a: k2 ≡ 4[5] ⇐⇒ k ∈ {2, 3}.

Ainsi les entiers m que l’on cherche sont les éléments de l’ensemble:
.E

{2 + 5k/k ∈ Z} ∪ {3 + 5k/k ∈ Z}

2. (a) On a, n2 ≡ −1[p]. Alors (n2 )2k+1 ≡ (−1)2k+1 [p]. Puisque 2k + 1 est impair alors
H

(−1)2k+1 = −1. Donc:

(n2 )2k+1 ≡ −1[p]
(b) On a: p ne divise pas n2 , alors p ne divise pas n. Or p est un nombre premier,
alors n ∧ p = 1.
(c) En utilisant la question précédente et le petit théorème de Fermat, on a:

np−1 ≡ 1[p]

Or p − 1 = 4k + 2 = 2(2k + 1), alors np−1 = (n2 )2k+1 . Donc:

(n2 )2k+1 ≡ 1[p]

3. Supposons, par l’absurde, qu’un tel n existe. Alors d’après ce qui précède, on a à la fois:

(n2 )2k+1 ≡ 1[p] et (n2 )2k+1 ≡ −1[p]

 Alors 1 ≡ −1[p], par conséquent 2 ≡ 0[p]. Donc p = 2. Absurde avec p = 4k + 3 > 3.
On conclut, finalement, qu’il n’existe aucun entier naturel n vérifiant:

n2 + 1 ≡ 0[p]

Exercice 12: Session Normale 2011

Soit N l’entier naturel dont l’écriture dans la base décimale est:

N = 11 · · · 1}
| {z
2010 fois 1

1. Montrer que le nombre N est divisible par 11.

2. (a) Vérifier que le nombre 2011 est premier et que 102010 − 1 = 9N .

(b) Montrer que le nombre 2011 divise 9N .

AT
(c) En déduire que le nombre 2011 divise N .

3. Montrer que le nombre N est divisible par 22121.

Correction de l’exercice 12(Normale 2011)

R
1. 1ère Méthode:a
R 2009
X
On a: N = 10k , et 10 ≡ −1[11]. Alors, pour tout k ∈ J0, 2009K : 10k ≡ (−1)k [11].
k=0
A
D’où,
2009
X 2009
X
k
10 ≡ (−1)k [11]
U

k=0 k=0

Or,
LO

2009
X
k
1 − (−1)2010 0
(−1) = = =0
k=0
1 − (−1) 2
Ainsi,
N ≡ 0[11]
.E

2è Méthode:
Montrons, par récurrence sur n ∈ N∗ , que:

A2n = 11 · · · 1} = 11 × 1010 ·{z

· · 0101}
H

| {z |
2n fois 1 2n−1 chiffres

Pour n = 1, 11 = 11 × 1.
Pour n = 2, 1111 = 11 × 101.
Soit n ∈ N∗ ,
Supposons que:
A2n = 11 × 1010
| ·{z
· · 0101}
2n−1 chiffres
 On a:

| · ·{z
A2n+2 = 11 · · · · 1}
2(n+1) fois 1

| · ·{z
= 11 11 · · · · 1}
2n fois 1

| · ·{z
= 11 00 · · · · 0} +A2n
2n fois 0
· · · · 0} +11 × 1010
= 11 × 1 |00 · ·{z | ·{z
· · 0101} (par hypothèse de récurrence)
2n fois 0 2n−1 chiffres

= 11 × 10
| · · ·{z
· · · 101}
2n+1 chiffres

√
2. (a) On a, 452 = 2025. Alors, 2011 < 45. Et pour tout nombre premier p < 45, on
a: p ne divise pas 2011. Ce qui prouve que 2011 est un nombre premier.

AT
En outre,
2009
X
k
102010 − 1 102010 − 1
N = 10 = =
k=0
10 − 1 9

R
D’où,
102010 − 1 = 9N
R
(b) On a, 2011 est un nombre premier et 2011 ∧ 10 = 1, alors d’après le petit théorème
de Fermat, on a:
102010 − 1 ≡ 0[2011]
A
D’où,
9N ≡ 0[2011]
U

(c) On a, d’après la question précédente, 2011 divise 9N .

Puisque, 2011 ∧ 9 = 1, alors d’après le théorème de Gauss, 2011 divise le nombre
LO

N.

3. On a: 22121 = 11 × 2011, 11 divise N d’après la première question, et 2011 divise N

par la question précédente.
Et, 11 ∧ 2011 = 1. Alors,
.E

11 × 2011 divise N
Finalement,
N est divisible par 22121
H

a
En ce qui concerne l’arithmétique au national, l’exercice d’arithmétique 2011 est l’un des exercices les plus faciles
parmi les exercices d’arithmétique au national, même si la promotion bac 2011 ne sera pas d’accord.

Exercice 13: Session Rattrapage 2011

Soit x un entier naturel tel que 10x ≡ 2[19].
1. (a) Vérifier que 10x+1 ≡ 1[19].
(b) Montrer que 1018 ≡ 1[19].

2. Soit d le plus grand diviseur commun des deux nombres x + 1 et 18.

(a) Montrer que: 10d ≡ 1[19].

(b) Montrer que: d = 18.
(c) En déduire que: x ≡ 17[18].
 Correction de l’exercice 13(Rattrapage 2011)
1. (a) On a:
10x+1 = 10x × 10 ≡ 2 × 10 ≡ 20 ≡ 1[19]
(b) On a, 19 est un nombre premier et 19 ∧ 10 = 1, alors par le théorème de Fermat,
on a:
1018 ≡ 1[19]

2. On a, d = 18 ∧ (x + 1), alors il existe deux entiers relatifs u et v tels que:

d = 18u + (x + 1)v

Par la positivité de d et x + 1, on voit que u et v ne peuvent pas être tous les deux
négatifs. Alors on a 3 cas:
1er cas: Si u > 0 et v > 0
On a, 1018 ≡ 1[19], alors 1018u ≡ (1018 )u ≡ 1[19].

AT
De même, 10(x+1)v ≡ 1[19].
D’où,
10d = 1018u+(x+1)v = 1018 × 10(x+1)v ≡ 1 × 1 ≡ 1[19]

R
2è cas: Si u > 0 et v = −s 6 0
Alors d = 18u − (x + 1)s c-à-d, 18u = d + (x + 1)s.
R
Or, 1018u ≡ 1[19], alors 10d × 10(x+1)s ≡ 1[19].
Comme 10(x+1)s ≡ 1[19], on a: 10d ≡ 1[19].
A
3è cas: Si u = −t 6 0 et v > 0
On a d = (x + 1)v − 18t, alors (x + 1)v = d + 18t.
U

En outre, 10(x+1)v ≡ 1[19]. Alors 10d × 1018t ≡ 1[19].

Puis 10d ≡ 1[19], car 1018t ≡ 1[19].
LO

Conclusion:
On conclut, que dans tous les cas, on a:

10d ≡ 1[19]
.E

3. On a d divise 18, alors d ∈ {1, 2, 3, 6, 9, 18}. Par un calcul, sans difficulté, on montre
que pour tout i ∈ {1, 2, 3, 6, 9}, on a: 10i 6≡ 1[19].
On conclut, donc, que d = 18.
H

4. D’après ce qui précède, on a 18 divise x + 1.

Ainsi
x ≡ −1 ≡ 17[18]

Conclusion:
On conclut de cet exerice, qu’on l’équivalence ci-dessous:

10x ≡ 2[19] ⇐⇒ x ≡ 17[18], x∈N

Exercice 14: Session Normale 2012

1. On considère dans Z2 , l’équation suivante:

(E) : 143x − 195y = 52

 (a) Déterminer le plus grand commun diviseur de 143 et 195, puis en déduire que
l’équation (E) admet des solutions dans Z2 .
(b) Sachant que (−1, −1) est une solution particulière de l’équation (E), résoudre dans
Z2 l’équation (E) en précisant les étapes de la résolution.

2. Soit n un entier naturel non nul premier avec 5.

Montrer que pour tout k ∈ N, on a: n4k ≡ 1[5].

3. Soient x et y deux entiers naturels non nuls, tels que: x ≡ y[4].

(a) Montrer que pour tout n ∈ N∗ , on a: nx ≡ ny [5].

(b) En déduire que pour tout n ∈ N∗ , on a: nx ≡ ny [10].

4. Soient x et y deux entiers naturels tels que (x, y) est une solution de l’équation (E).
Montrer que pour tout n ∈ N∗ , les deux nombres nx et ny ont le même chiffre d’unités

AT
dans l’écriture décimale.

Correction de l’exercice 14(Normale 2012)

1. (a) 1ère Méthode: Algorithme d’Euclide

R
On a, 195 = 143 × 1 + 52;a

R 143 = 52 × 2 + 39
52 = 39 × 1 + 13
39 = 13 × 3 + 0
A
Ainsi, 195 ∧ 143 = 13 et 52 = 4 × 13. D’où 195 ∧ 143 | 52. Aini, l’équation (E)
admet au moins une solution dans Z2 .
U

2è Méthode: Décomposition en facteurs premiersb

On a:
LO

143 = 11 × 13 et 195 = 3 × 5 × 13
Alors, 143∧195 = 13, et 13 divise 52. Alors l’équation (E) a au moins une solution
dans Z2 .
(b) Soient (x, y) ∈ Z, une solution de l’équation (E).
.E

On a: (
(∗)143x − 195y = 52
(∗∗)143 · (−1) − 195 · (−1) = 52
Ainsi, la différence (∗) − (∗∗), donne 143(x + 1) = 195(y + 1). On simplifie par,
H

13. On a:
11(x + 1) = 15(y + 1)
Comme 11 et 15 sont premiers entre eux, alors d’après le théorème de Gauss, il
existe k ∈ Z tel que: y + 1 = 11k. En remplaçant dans l’équation ci-dessus et en
simplifiant par 11, on trouve: x + 1 = 15k.
Ainsi,
x = 15k − 1 et y = 11k − 1
En outre,
(
(( (
((
11(×
143×(15k−1)−195(11k−1) = ( ((13(×
( 15k−143− 13 ×
(((( 15(×
( 11k+195 = 52

Ce qui achève la vérification. Finalement, l’ensemble des solutions de l’équation

(E) est donné par:
{(15k − 1, 11k − 1)/k ∈ Z}
 2. Comme 5 est un nombre premier et n ∧ 5 = 1, on a par le petit théorème de Fermat:

n4 ≡ 1[5]

Ainsi, pour tout entier naturel k, on a:

n4k ≡ (n4 )k ≡ 1k ≡ 1[5]

3. (a) On a, x ≡ y[4]. Alors, il existe k ∈ N, tel que: x = y + 4k. On a, alors:

nx = ny+4k ≡ ny × n4k ≡ ny × 1 ≡ ny [5]

(b) Il suffit de montrer que, 2 divise nx − ny .

Si n est pair, y a rien à démontrer. Sinon, si n est impair. Alors, n ≡ 1[2].
D’où, nx ≡ 1[2] et ny ≡ 1[2]. Puis, nx − ny ≡ 0[2].

AT
On conclut, que dans tous les cas, on a:

nx ≡ ny [2]

Comme 2 ∧ 5 = 1, 5 | (nx − ny ) et 2 | (nx − ny ), on a: 10 = 2 × 5 | (nx − ny ).

R
C-à-d,
nx ≡ ny [10]
R
4. 1er cas: Si n est un multiple de 5, alors dans ce cas, nx et ny ont même chiffre d’unités
dans la base décimale à savoir 5.
A
2è cas: Si n n’est pas divisible par 5.
Puisque 5 est premier, alors n ∧ 5 = 1. Ainsi, d’après la question 3.(b), il suffit de
vérifier que x ≡ y[4].
U

On a, (x, y) ∈ N2 est une solution de l’équation (E), alors d’après 1.(b), il existe k ∈ N
tel que: x = 15k − 1 et y = 11k − 1.
LO

Or,
15k − 1 ≡ 3k + 3[4] et 11k − 1 ≡ 3k + 3[4]
Ainsi, x ≡ y[4].
Donc, nx ≡ ny [10].
.E

Finalement, les deux nombres nx et ny ont le même chiffre d’unités dans l’écriture
décimale.
Conclusion:
H

Dans tous les cas, on a pour tout n ∈ N∗ , nx et ny ont le même chiffre d’unités dans
l’écriture décimale, où (x, y) ∈ N2 est une solution de l’équation (E).
a
On peut déduire juste de cette égalité que (−1, −1) est une solution particulière de (E).
b
Le nombre 195 a été déja posé en session normale 2007, ce n’est en aucun cas un avantage même si les promotions
2011 et 2013 essaient d’altérer la vérité.

Exercice 15: Session Rattrapage 2012

1. (a) Vérifier que le nombre 503 est un nombre premier.
(b) Montrer que: 7502 ≡ 1[503]. En déduire que: 72008 ≡ 1[503].
On considère dans Z2 , l’équation suivante:

(E) : 49x − 6y = 1
2. Sachant que (1, 8) est une solution particulière de l’équation (E), résoudre dans (Z)2
en précisant les étapes de la résolution.
On pose: N = 1 + 7 + · · · + 72007 .

3. (a) Montrer que le couple (72006 , N ) est une solution de l’équation (E).
(b) Montrer que: N ≡ 0[4] et N ≡ 0[503].
(c) En déduire que N est divisible par le nombre 2012.

Correction de l’exercice 15(Rattrapage 2012)

1. (a) On a, 503 < 232 , et on vérifie que pour tout p nombre premier, p < 23, p ne divise
pas 503. D’où, 503 est un nombre premier.
(b) On a, 503 est premier et 7 ∧ 503 = 1, alors d’après le petit théorème de Fermat:
7502 ≡ 1[503]

AT
On en déduit que,
72008 ≡ (7502 )4 ≡ 14 ≡ 1[503]
2. On a, 49 ∧ 6 = 1 | 1. Alors, l’équation (E) admet au moins une solution dans Z2 .

R
Soit (x, y) ∈ Z2 , une solution de l’équation (E). On a:
(
R 49x − 6y = 1
49 × 1 − 6 × 8 = 1
Ainsi, (”) : 49(x − 1) = 6(y − 8). Puisque 49 ∧ 6 = 1, alors d’après le théorème
A
de Gauss, il existe k ∈ Z, tel que: y − 8 = 49k. On remplace dans l’égalité (”) et on
simplifie par 49. Alors, x − 1 = 6k. D’où:
U

x = 6k + 1 et y = 49k + 8 avec k ∈ Z

3. (a) On a,
LO

2007
X 72008 − 1 72008 − 1
N = 7k = = . Autrement, 6N = 72008 − 1
k=0
7−1 6
Alors,
.E

49 × 72006 − 6N = 72008 − (72008 − 1) = 1

D’où,
(72006 , N ) est une solution de l’équation (E)
(b) On a, 7 ≡ −1[4]. Alors, 7k ≡ (−1)k [4].
H

D’où,
2007
X 2007
X
k
N = 7 ≡ (−1)k [4]
k=0 k=0
Or,
2007
X 1 − (−1)2008 0
(−1)k = = =0
k=0
1 − (−1) 2
Donc, N ≡ 0[4].
D’après la première question, 72008 − 1 ≡ 0[503]. C-à-d, 503 divise 6N.
Comme 503 ∧ 6 = 1, on a d’après le théorème de Gauss, 503 divise N.
Conclusion:
N ≡ 0[4] et N ≡ 0[503]
(c) Puisque 503 ∧ 4 = 1, alors 2012 = 4 × 503 divise N.
 Exercice 16: Session Normale 2013
Le but de cet exercice est de déterminer les entiers naturels n > 1 et qui vérifient la propriété
(R) suivante:
(R) : 3n − 2n ≡ 0[n]
On suppose que n vérifie la propriété (R) et soit p le plus petit diviseur premier du nombre
n.

1. (a) Montrer que: 3n − 2n ≡ 0[p], puis déduire que: p > 5.

(b) Montrer que:
2p−1 ≡ 1[p] et 3p−1 ≡ 1[p]
(c) Montrer qu’il existe un couple (a, b) ∈ Z2 tel que:

an − b(p − 1) = 1

(d) Soient r et q le reste et le quotient(respectivement) de la division euclidienne du

AT
nombre a par le nombre p − 1.
Montrer qu’il existe un entier naturel non nul k tel que:

rn = 1 + k(p − 1)

R
2. En déduire de tout ce qui précède qu’il n’existe aucun entier naturel n > 1 vérifiant la
propriété (R).
R Correction de l’exercice 16(Normale 2013)
A
1. (a) On a, p divise n, et n | (3n − 2n ). Alors, 3n − 2n ≡ 0[p].
Puisque ni 2 ni 3 divise 3n − 2n , alors p > 5.
U

(b) On a p > 5 est premier, alors p ∧ 2 = p ∧ 3 = 1. Par le petit théorème de Fermat,

on a:
2p−1 ≡ 1[p] et 3p−1 ≡ 1[p]
LO

(c) Montrons que n ∧ (p − 1) = 1. On pose, d = n ∧ (p − 1).

Puisque, p est le plus petit nombre premier qui divise n et d 6 p − 1. Alors d ne
peut pas être un nombre premier. Si d = 1, la preuve est achevée. Sinon, si par
absurde d > 1, alors d admet un diviseur premier que l’on note q < p − 1.
.E

Or d divise n, ainsi q divise n. Ce qui contredit, le fait que p est le plus petit
diviseur premier de n.
Ainsi, d = 1. D’où, n et p − 1 sont premiers entre eux, alors d’après le théorème
de Bézout, il existe (a, b) ∈ Z tel que:
H

an − b(p − 1) = 1

(d) On a:
a = q(p − 1) + r; 06r <p−1
Alors, an = qn(p − 1) + rn. On remplace an par sa valeur dans l’égalité qui
précède.
Ainsi, 1 + b(p − 1) = qn(p − 1) + rn. C’est à dire, rn = 1 + (b − qn)(p − 1).
On pose, k = b − qn ∈ Z. Montrons que k > 0. Supposons, par absurde, que
k 6 0.
Alors, b 6 qn. Puis, b(p − 1) 6 qn(p − 1). C-à-d, an − 1 6 qn(p − 1).
D’où, qn(p − 1) + rn − 1 6 qn(p − 1). Alors,

rn 6 1 (?)
 On a, alors, deux cas: r = 0 ou bien r > 1.
Si r = 0.
Alors, a = q(p − 1). D’où, an = qn(p − 1). Puis, 1 + b(p − 1) = qn(p − 1).
D’où, (p − 1)(qb − b) = 1. Alors, p − 1 divise 1. C-à-d, p − 1 = 1 ou p = 2. ce
qui n’est pas possible car p > 5. Reste alors le deuxième cas, à savoir r > 1.
Ainsi, l’inégalité (?) implique que n divise 1, puis n = 1. Absurde, avec n > 1.
Conclusion:
Il existe k ∈ N∗ , tel que:
rn = 1 + k(p − 1)
(e) Supposons, par l’absurde, qu’un tel n > 1 existe. On garde les mêmes notations
des questions précédentes.
Alors, d’après la première question, on a: 2p−1 ≡ 1[p] et 3p−1 ≡ 1[p].
D’où,

AT
21+k(p−1) ≡ 2[p] et 31+k(p−1) ≡ 3[p]
C’est à dire,
2rn ≡ 2[p] et 3rn ≡ 3[p]
Donc,

R
3rn − 2rn ≡ 1[p] (??)
Or,
R 3rn − 2rn = (3n )r − (2n )r
r−1
A
X
n n
= (3 − 2 ) (3n )k (2n )r−1−k
k=0
U

r−1
X
On a déjà montré que, r > 1, alors: (3n )k (2n )r−1−k > 1. Et d’après la question
LO

k=0
1.(a), p divise 3n − 2n .
D’où, p divise 3rn − 2rn . Absurde, avec (??).
Conclusion:
On conclut donc que le seul entier n ∈ N∗ vérifiant 3n − 2n ≡ 0[n], est n = 1.
.E

Exercice 17: Session Normale 2014

∗
Soit n ∈ N , on pose:
an = 33 · · · 3} 1
H

| {z
n fois

1. Vérifier que les deux nombres a1 et a2 sont premiers entre eux.

2. Montrer que: (∀n ∈ N∗ ), 3an + 7 = 10n+1 .

3. Montrer que: (∀k ∈ N), 1030k+2 ≡ 7[31].

4. Montrer que: (∀k ∈ N), 3a30k+1 ≡ 0[31]. Puis déduire que le nombre 31 divise a30k+1 .

5. Soit n ∈ N∗ . Montrer que si n ≡ 1[30] alors l’équation an x + 31y = 1 n’admet pas de

solutions dans Z2 .
 Correction de l’exercice 17(Normale 2014)

1. On a, a1 = 31 est un nombre premier. Alors il suffit de montrer que a2 = 331 n’est pas
un multiple de 31.
En effet,
31 × 10 = 310 6 331 6 341 = 31 × 11
Alors, 331 n’est pas un multiple de 331. On conclut donc que, a1 et a2 sont premiers
entre eux par primalité de 31.
On peut, aussi montrer ce résultat en utilisant l’algorithme d’Euclide.a
2. Soit n ∈ N∗ , on a:
n
!
X
3an + 7 = 3 1 + 3 10k +7
k=1
n
X
10k

AT
= 10 + 9
k=1
n
!
X
=1+9 1+ 10k
k=1
n

R
X
=1+9· 10k
k=0
R =1+9·
10n+1

10 − 1
−1

n+1
−
A
=
1 + 10 1
= 10n+1
U

3. On a, 31 est premier et 10 ∧ 31 = 1, alors d’après le petit théorème de Fermat, on a:

1030 ≡ 1[31]. Alors pour tout k ∈ N :
LO

1030k+2 ≡ 1030k × 102 ≡ 1k × 102 ≡ 102 ≡ 7[31]

4. Soit k ∈ N, d’après la question 2., on a: 3a30k+1 = 1030k+2 − 7. Ainsi, d’après la

question précédente, on a:
3a30k+1 ≡ 0[31]
.E

Puisque 3 ∧ 31 = 1, alors d’après le théorème de Gauss: 31 divise a30k+1 .

5. Soit n ∈ N∗ , tel que n ≡ 1[30]. Alors, il existe k ∈ N, tel que: n = 30k + 1.
Alors d’après la question précédente,
H

31 ∧ an = 31 (∗)

On suppose, par l’absurde, qu’il existe (x, y) ∈ Z2 tel que:

an x + 31y = 1
Alors, d’après le théorème de Bézout, on a:
an ∧ 31 = 1
Absurde avec (∗).
Conclusion:
On conclut que, si n ≡ 1[30] alors l’équation an x + 31y = 1 n’admet pas de solutions
dans Z2 .
a
On arrive à 1 = 3 × 331 − 32 × 31.
 Exercice 18: Session Rattrapage 2014
Soit n un entier naturel non nul. On pose:

bn = 2 · 10n + 1 et cn = 2 · 10n − 1

1. Montrer que: bn ∧ cn = cn ∧ 2, puis déduire que les deux nombres bn et cn premiers

entre eux.

2. Déterminer un couple (xn , yn ) de Z2 qui vérifie:

bn xn + cn yn = 1

Correction de l’exercice 18(Rattrapage 2014)

1. Soit n ∈ N, on pose d = bn ∧ cn et d0 = cn ∧ 2.
On a, d | (bn − cn ) = 2 et d | cn alors d | d0 .

AT
De même, d0 | (cn + 2) = bn . Alors, d0 | d.
Ainsi,
d = d0

En outre, d0 | (cn − 2 × 10n + 2) = 1. Alors, d0 = 1.

R
D’où,
R bn ∧ cn = 1

2. Soit n ∈ N, puisque bn et cn sont premiers entre eux. Alors d’après le théorème de

A
Bézout, il existe (xn , yn ) ∈ Z2 tel que:

bn xn + cn yn = 1
U

Pour déterminer xn et yn , on utilise l’algorithme d’Euclide:

LO

b n = cn + 2
cn = 2 × (10n − 1) + 1

Ainsi,
.E

1 = cn − 2(10n − 1)
= cn − (bn − cn )(10n − 1)
= cn − (10n − bn − 10n cn + cn )
H

n n
= n − 10 + bn + 10 cn − 
c c
n
n n
= (1 − 10 )bn + 10 cn

Ainsi, le couple (xn , yn ) ci-dessous convient,

xn = 1 − 10n et yn = 10n

Exercice 19: Session Normale 2015

Soit x un entier relatif, tel que:
x1439 ≡ 1436[2015]

1. Sachant que 1436 × 1051 − 2015 × 749 = 1. Montrer que 1436 et 2015 sont premiers
entre eux.

2. Soit d un diviseur commun de x et 2015.

 (a) Montrer que d divise 1436.
(b) En déduire que x et 2015 sont premiers entre eux.

3. (a) En utilisant le théorème de Fermat, montrer que:

x1440 ≡ 1[5] , x1440 ≡ 1[13] et x1440 ≡ 1[31]

Remarquer que: 2015 = 5 × 13 × 31
(b) Montrer que: x1440 ≡ 1[65] et en déduire que x1440 ≡ 1[2015].

4. Montrer que:
x ≡ 1051[2015]

Correction de l’exercice 19(Normale 2015)

1. Puisque 1436 × 1051 − 2015 × 749 = 1, alors, d’après le théorème de Bézout, 1436 et

AT
2015 sont premiers entre eux.

2. (a) On a, d divise x. Alors d divise x1439 .

Or, x1439 ≡ 1436[2015]. Alors, il existe k ∈ Z tel que: x1439 − 2015k = 1436.

R
Ainsi, d divise 1436.
(b) D’après ce qui précède, d divise 1436 et 2015. Alors, d | 1436 ∧ 2015 = 1. Par
conséquent, d = 1.
R
Ainsi, le seul diviseur commun de x et 2015 est 1. On conclut, donc, que:
A
x ∧ 2015 = 1

3. (a) On a, 2015 = 5 × 13 × 31 et x ∧ 2015 = 1. Alors x ∧ 5 = x ∧ 13 = x ∧ 31 = 1.

U

De plus, 5, 13 et 31 sont des nombres premiers. Ainsi, d’après le petit théorème de

Fermat, on a:
LO

x4 ≡ 1[5] ; x12 ≡ 1[13] et x30 ≡ 1[31]

Alors,

(x4 )360 ≡ 1360 [5] ; (x12 )120 ≡ 1120 [13] et (x30 )48 ≡ 148 [31]
.E

En conséquence,

x1440 ≡ 1[5] ; x1440 ≡ 1[13] et x1440 ≡ 1[31]

(b) On a: 5∧13 = 1, 5 | (x1440 −1) et 13 | (x1440 −1). Alors, 65 = 5×13 | (x1440 −1).
H

D’où:
x1440 ≡ 1[65]
De plus, 65 ∧ 31 = 1 et 31 | (x1440 − 1). On en déduit que: x1440 ≡ 1[31 × 65].
Ainsi,
x1440 ≡ 1[2015]

4. On a, x1440 = x × x1439 ≡ 1436x[2015]. Alors, 1436x ≡ x1440 ≡ 1[2015].

En outre, 1051 × 1436x = x + 2015 × 749x.
D’où, x ≡ 1051 × 1436x − 2015 × 749x ≡ 1051 × 1 + 0[2015.]
Finalement,
x ≡ 1051[2015]
 Exercice 20: Session Rattrapage 2015
1ère Partie:

1. Soit a ∈ N∗ . Montrer que si a et 13 sont premiers entre eux, alors: a2016 ≡ 1[13].

2. On considère dans N∗ l’équation (E) ci-dessous:

(E) : x2015 ≡ 2[13]

Soit x une solution de l’équation (E).

(a) Montrer que x et 13 sont premiers entre eux.

(b) Montrer que: x ≡ 7[13].

3. Montrer que l’ensemble des solutions de l’équation (E) est:

S = {7 + 13k/k ∈ N}

AT
2è Partie:
Une urne contient 50 boules, non discernables au toucher, numérotées de 1 à 50.

1. On tire au hasard, une boule de l’urne. Quelle est la probabilité que la boule tirée porte

R
un numéro solution de l’équation (E)?

2. On tire, au hasard, une boule de l’urne. On note son numéro puis on la remet dansl’urne.
R
On répète 3 fois.
Quelle est la probabilité d’obtenir exactement deux fois une boule dont le numéro est
A
solution de l’équation (E)?
U

Correction de l’exercice 20(Rattrapage 2015)

1ère Partie:
LO

1. On a, a ∧ 13 = 1, et 13 est un nombre premier, alors d’après le petit théorème de

Fermat, on a:
a12 ≡ 1[13]
D’où,
(a12 )168 ≡ 1168 ≡ 1[13]
.E

2. (a) Comme 13 est un nombre premier, on a deux cas:

Soit 13 divise x ou bien x ∧ 13 = 1.
Si13 divise x. Alors, 13 divise x2015 . Ce qui n’est pas le cas car x est une solution
H

de l’équation (E).
Ainsi, x et 13 sont premiers entre eux.
(b) On a 13 ∧ x = 1. Alors, d’après la première question on a: x2016 ≡ 1[13].
De plus, x2015 ≡ 2[13], alors 2x ≡ x2016 ≡ 1[13].
Ainsi, x = 14x − 13x ≡ 7 − 0[13]. D’où,
x ≡ 7[13]

(c) D’après ce qui précède, si x est une solution de l’équation (E), alors x ≡ 7[13].
Vérifions, que si x ≡ 7[13] alors x2015 ≡ 2[13].
En effet, on a:
x ≡ 7[13] Alors:
2015 2015
x ≡7 [13]
 On a, 13 est premier et 7 ∧ 13 = 1. Alors, d’après le petit théorème de Fermat, on
a:
712 ≡ 1[13] Alors: 712×167 ≡ 1[13]
Ainsi, x2004 ≡ 1[13]. Puis x2015 ≡ 711 [13].
Or, 73 ≡ 5[13] et 52 ≡ −1[13]. Alors, 79 ≡ 53 ≡ −5[13]. Ainsi,

711 ≡ −5 × 49 ≡ −5 × 10 ≡ −50 ≡ 2[13]

Donc, x2015 ≡ 2[13].

On conlut donc, que l’ensemble S des solutions de l’équation (E) est donné par:

S = {7 + 13k/k ∈ N}

2è Partie:

AT
1. Soit k ∈ N tel que:
1 6 7 + 13k 6 50
Alors, tout calcul fait, on trouve k ∈ {0, 1, 2, 3}.
Ainsi, les numéros solutions de l’équation (E) sont dans l’ensemle {7, 20, 33, 46}.

R
Ainsi, la probabilité p que la boule tirée porte un numéro solution de l’équation (E) est:
R p=
4
50
=
2
25
A
2
2. Soit X la variable aléatoire suivant la loi binomiale de paramètres n = 3 et p = .
25
U

Il suffit alors de calculer P (X = 2). On a:

 
3 4 23 276
LO

P (X = 2) = p2 (1 − p) = 3 · 2
· =
2 25 25 253

Exercice 21: Session Normale 2016

1ère Partie:
.E

Soit (a, b) ∈ N∗ × N∗ tel que le nombre premier 173 divise a3 + b3 .

1. Montrer que: a171 ≡ −b171 [173]. Remarquer que: 171 = 3 × 57

2. Montrer que: 173 divise a si et seulement si 173 divise b.

H

3. On suppose que 173 divise a. Montrer que 173 divise a + b.

4. On suppose que 173 ne divise pas a.

(a) En utilisant le théorème de Fermat, montrer que: a172 ≡ b172 [173].

(b) Montrer que: a171 (a + b) ≡ 0[173].
(c) En déduire que 173 divise a + b.

2è Partie:
On considère dans N∗ × N∗ , l’équation suivante:

(E) : x3 + y 3 = 173(xy + 1)

Soit (x, y) une solution de l’équation (E), on pose: x + y = 173k où k ∈ N∗ .

 1. Vérifier que: k(x − y)2 + (k − 1)xy = 1.

2. Montrer que k = 1, puis résoudre l’équation (E).

Correction de l’exercice 21(Normale 2016)

1ère Partie:

1. On a, a3 ≡ −b3 [173].
Alors, (a3 )57 ≡ (−b3 )57 [173]. D’où,

a171 ≡ −b171 [73]

2. Si 173 divise a, alors 173 divise a171 . D’après la première question, 173 divise −b171
d’où 173 divise b171 .

AT
Par primalité de 173, on a 173 divise b.
Comme a et b jouent des rôles symétriques, on montre sans difficulté que si 173 divise
b alors 173 divise a.
Donc,
173 | a ⇐⇒ 173 | b

R
3. D’après la question précédente, on a 173 divise aussi b. Alors, 173 divise a + b.
R
4. (a) On a, 173 est un nombre premier et 173 ne divise pas a. Alors 173 ∧ a = 1. Ainsi,
d’après le petit théorème de Fermat, on a:
A
a172 ≡ 1[173]
U

D’après l’équivalence de la question précédente, 173 ne divise pas b, alors 173 ∧ b =

1. On applique, une autre fois, le théorème de Fermat:
LO

b172 ≡ 1[173]

Donc,
a172 ≡ b172 [173]
.E

(b) On a, d’après ce qui précède:

a171 (a + b) = a172 + ba171 ≡ a172 + b × (−b171 ) ≡ a172 − b172 ≡ 0[173]

(c) On a 173 est un nombre premier qui ne divise pas a. Alors, 173 ne divise pas a171 .
H

D’après le théorème de Gauss, 173 divise a + b.

2è Partie:

1. La première partie, justifie l’existence d’un k ∈ N, tel que x + y = 173k. De plus, k est
non nul car sinon, xy = −1 ce qui contredit la positvité de x et y. Ainsi, k > 1.
1ère Méthode:
On a,

173(xy + 1) = x3 + y 3 = (x + y)(x2 + y 2 − xy) = 173k((x − y)2 + xy)

On simplifie par 173, alors:

xy + 1 = k(x − y)2 + kxy

 D’où,
k(x − y)2 + (k − 1)xy = 1
2è Méthode:

k(x − y)2 + (k − 1)xy = k((x − y)2 + xy) − xy

= k(x2 + y − xy) − xy
x3 + y 3
=k· − xy
x+y
173(xy
 + 1)
=k· · k − xy
173
  
= xy + 1 − xy
=1

2. On a, x, y ∈ N∗ et k > 1. Alors (k − 1)xy > 0.

AT
Ainsi, d’après la question précédente, on a:

k(x − y)2 = 0 et (k − 1)xy = 1 ou k(x − y)2 = 1 et (k − 1)xy = 0

R
D’où,

R x = y et k − 1 = x = y = 1 ou k = (x − y)2 = 1 et k − 1 = 0

Comme x + y = 173k et k > 1. Alors, le cas x = y = 1 est éliminé.

A
Ainsi,
k=1 et |x − y| = 1
U

On a, alors: (
x + y = 173
(1)
x−y =1
LO

ou (
x + y = 173
(2)
x − y = −1
Le système (1) donne x = 87 et y = 86.
.E

Le système (2) donne x = 86 et y = 87.

On vérifie, sans difficulté, que 873 + 863 = 173(87 × 86 + 1).
Conclusion:
H

On conclut que les solutions de l’équation sont données par la paire:

{(87, 86); (86, 87)}

Exercice 22: Session Normale 2017

On admet que le nombre 2017 est premier et que: 2016 = 25 × 32 × 7.
Soit p un nombre premier supérieur ou égal à 5.
1. Soit (x, y) ∈ N∗ × N∗ , tel que: px + y p−1 = 2017.
(a) Vérifier que: p < 2017.
(b) Montrer que: p ne divise pas y.
(c) Montrer que: y p−1 ≡ 1[p] et 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∗ vérifiant:

px + y p−1 = 2017

Correction de l’exercice 22(Normale 2017)

1. (a) On a, px = 2017 − y p−1 6 2017 − 1 6 2016. D’où,

2016
p6 6 2016 < 2017
x

(b) On suppose, par l’absurde, que p divise y. Alors, p divise y p−1 . C-à-d, il existe
k ∈ N, tel que: y p−1 = pk.
D’où, 2017 = p(x + k). Ce qui contredit la primalité de 2017. Vu que p < 2017.
Ainsi, p ne divise pas y.

AT
(c) On a, p est premier et d’après la question précédente, p ne divise pas y, alors
y ∧ p = 1. D’après le petit théorème de Fermat, on a:

y p−1 ≡ 1[p]

Ainsi, il existe k ∈ N tel que: y p−1 − 1 = pk.

R
Or, px + y p−1 − 1 = 2017 − 1 = 2016. D’où, p(x + k) = 2016.
Par conséquent, p divise 2016.
R
(d) On a, p est un nombre premier supérieur à 5 et p | 2016. Alors, d’après la
décomposition en facteurs premiers de 2016 = 25 × 32 × 7. On a, p = 7.
A
2. D’après ce qui précède, si p > 7 alors d’après ce qui précède, l’équation n’a pas de
solution dans N∗ 2 .
U

Si p 6 7,a alors d’après la question précédente,b on a: p divise 2016.

Alors, on a 3 cas:
LO

1er cas: Si p = 2.
L’équation devient,
2x + y = 2017
Cette équation diophantienne est admet une solution car 2 ∧ 1 | 2017 et aisément
.E

résoluble en suivant les étapes classiques de la résolution de ce type d’équation. Remar-

quer que (1, 2015) est une solution particulière.
Tout calcul fait, l’ensemble des solutions est:
H

{(k + 1, 2015 − 2k)/0 6 k 6 1007}

2è cas: Si p = 3.
L’équation devient,
3x + y 2 = 2017

On a 452 > 2017. Alors, y ∈ {1, · · · , 44}. Cherchons alors, les valeurs de y et x qui
sont possibles. Pour ce faire, on execute le code python ci-dessous:

for y in range(1, 45):

x = (2017 - y**2) / 3

if x.is_integer() and 1 <= x <= 2017:

print(f"For y = {y}, x = {int(x)}")
 Ce qui retourne les valeurs ci-dessous:

For y = 1, x = 672
For y = 2, x = 671
For y = 4, x = 667
For y = 5, x = 664
For y = 7, x = 656
For y = 8, x = 651
For y = 10, x = 639
For y = 11, x = 632
For y = 13, x = 616
For y = 14, x = 607
For y = 16, x = 587
For y = 17, x = 576

AT
For y = 19, x = 552
For y = 20, x = 539
For y = 22, x = 511
For y = 23, x = 496
For y = 25, x = 464

R
For y = 26, x = 447
For y = 28, x = 411
For
For
For
R
y
y
y
=
=
=
29, x = 392
31, x = 352
32, x = 331
A
For y = 34, x = 287
For y = 35, x = 264
For y = 37, x = 216
U

For y = 38, x = 191

For y = 40, x = 139
LO

For y = 41, x = 112

For y = 43, x = 56
For y = 44, x = 27

c
Ce qui donne 30 couples solutions de l’équation
.E

3è cas: Si p = 7.
l’équation devient:
7x + y 6 = 2017
H

On remarque que 46 > 2017. Alors y ∈ {1, 2, 3}.

Si y = 1, alors x = 288.
Si y = 2, alors x = 279.
Si y = 3, alors x = 184.
Conclusion:
On conclut que l’ensemble des solutions de cette équation est:

{(288, 1), (279, 2), (184, 3)}

a
L’exercice suppose dès le début que le nombre premier p est supérieur à 5. Mais on a choisi de résoudre l’exercice
sans cette hypothèse.
b
On n’a pas utilisé p > 5 que pour démontrer que p = 7 dans la question 1. (d)
c
Ce qui justifie le choix p > 5.
 Exercice 23: Session Normale 2018
Soit p un nombre premier tel que: p = 3 + 4k où k ∈ N∗ .

1. Soit x un entier relatif. Montrer que si x2 ≡ 1[p], alors xp−5 ≡ 1[p].

2. Soit x un entier relatif vérifiant: xp−5 ≡ 1[p].

(a) Montrer que x et p sont premiers entre eux.

(b) Montrer que: xp−1 ≡ 1[p].
(c) Vérifier que: 2 + (k − 1)(p − 1) = k(p − 5).
(d) En déduire que: x2 ≡ 1[p].

3. Résoudre dans Z, l’équation: x62 ≡ 1[67].

Correction de l’exercice 23(Normale 2018)

AT
1. On a p − 5 = 4k − 2 = 2(2k − 1) et 2k − 1 > 1. Alors: (x2 )2k−1 ≡ 12k−1 ≡ 1[p].
D’où,
xp−5 ≡ 1[p]
2. (a) On a, p est un nombre premier, alors soit p divise x ou bien p ∧ x = 1. Or, si x est

R
divisible par p, on aura xp−5 ≡ 0[p]. Ce qui n’est pas le cas vu que xp−5 ≡ 1[p].
On constate, donc, que x et p sont premiers entre eux.
R
(b) Comme p est premier et x ∧ p = 1, on a par le petit théorème de Fermat:
xp−1 ≡ 1[p]
A
(c)
2 + (k − 1)(p − 1) = 2 + k(p − 1) − p + 1
U

= k(p − 5) + 4k − p + 3
= k(p − 5)
LO

(d) D’une part,

x2+(k−1)(p−1) ≡ x2 × (xp−1 )k−1 ≡ x2 × 1k−1 ≡ x2 [p]
D’autre part,
x2+(k−1)(p−1) = xk(p−5) ≡ (xp−5 )k ≡ 1k ≡ 1[p]
.E

Donc,
x2 ≡ 1[p]
Conclusion: On vient de montrer dans la question 1. et 2., l’équivalence ci-dessous:
xp−5 ≡ 1[p] ⇐⇒ x2 ≡ 1[p]
H

3. On a, p = 67 est un nombre premier et 62 = p − 5. D’après l’équivalence montrée en

ce qui précède, on a:
x62 ≡ 1[67] ⇐⇒ x2 ≡ 1[67] ⇐⇒ x2 − 1 ≡ 0[67] ⇐⇒ (x − 1)(x + 1) ≡ 0[67]
D’où, 67 divise (x − 1)(x + 1). Par primalitéa de p, on a p divise x − 1 ou p divise x + 1.
Ainsi,
x ≡ 1[67] et x ≡ −1 ≡ 66[67]
Ces valeurs de x vérifient bien évidemment x62 ≡ 1[67]. On conclut donc que l’ensemble
des solutions entières de l’équation x62 ≡ 1[67] est:
{1 + 67k, 67k0 − 1/k, k0 ∈ Z}
a
Par primalité d’un certain nombre, on veut dire que ce nombre est premier. Ce mot peut ne pas exister mais on
s’est donné le droit de le ”créer”. Ma devise est: Ma correction, Mes mots!
 Exercice 24: Session Normale 2019
On admet que 2969(l’année amazighe actuelle) est un nombre premier.
Soient n et m deux entiers naturels vérifiant: n8 + m8 ≡ 0[2969].

1. On suppose dans cette question que 2969 ne divise pas n.

(a) En utilisant le théorème de Bézout, montrer qu’il existe u ∈ Z, tel que:

u × n ≡ 1[2969]

(b) En déduire que:

(u × m)8 ≡ −1[2969] (u × m)2968 ≡ −1[2969]

et


Remarquer que: 2968 = 8 × 371
(c) Montrer que, 2969 ne divise pas u × m.

AT
(d) En déduire qu’on a aussi:

(u × m)2968 ≡ 1[2969]

2. (a) En utilisant les résultats précédents, montrer que 2969 divise n.

R
(b) Montrer que:
R n8 + m8 ≡ 0[2969] ⇐⇒ n ≡ 0[2969] et m ≡ 0[2969]
A
Correction de l’exercice 24(Normale 2019)
1. (a) On a, 2969 est un nombre premier et 2969 ne divise pas n. Alors, 2969 ∧ n = 1.
U

D’où, par le théorème de Bézout, on a:

∃(u, v) ∈ Z, tel que: u × n + 2969v = 1

LO

Ainsi,
∃u ∈ Z, u × n ≡ 1[2969]
(b) D’après la question précédente, (u × n)8 ≡ 1[2969].
.E

Et, u8 × n8 + u8 × m8 ≡ 0[2969]

C-à-d,
(u × m)8 ≡ −(u × n)8 ≡ −1[2969] (1)
H

Par conséquent,

(u × m)2968 = ((u × m)8 )371 ≡ (−1)371 ≡ −1[2969]

(c) Puisque 2969 ne divise pas (u × m)8 . Alors, 2969 ne divise pas u × m.a
(d) On a, 2969 est un nombre premier et 2969 ne divise pas (u × m). Alors, (u ×
m) ∧ 2969 = 1. D’où, par le petit théorème de Fermat, on a:

(u × m)2968 ≡ 1[2969] (2)

2. (a) De (1) et (2), il vient 1 ≡ −1[2019] =⇒ 2 ≡ 0[2969]. Absurde. Ainsi, la supposi-

tion 2969 ne divise pas n est fausse. D’où, 2969 divise n.
 (b) Comme n et m jouent des rôles symétriques, on peut prouver que si n8 + m8 ≡
0[2969], alors 2969 divise aussi m.
Réciproquement, si n ≡ 0[2969] et m ≡ 0[2969]. Alors, n8 + m8 ≡ 0[2969].
Conclusion:

n8 + m8 ≡ 0[2969] ⇐⇒ n ≡ 0[2969] et m ≡ 0[2969]

a
Ceci n’a pas de rapport avec la primalité de 2969. On a simplement utilisé la contraposée de l’implication:
a | x =⇒ a | xn . On peut aussi procéder par l’absurde. Une troisième méthode consiste à utiliser le théorème de
Bézout: a(u · m)8 + 2969b = 1 =⇒ (a(um)7 )(um) + 2019 = 1 =⇒ um ∧ 2019 = 1.

Exercice 25: Session Normale 2020

On considère dans Z2 , l’équation:

(D) : 7x3 − 13y = 5

AT
1. Soit (x, y) ∈ Z2 une solution de l’équation (D).

(a) Montrer que x et 13 sont premiers entre eux.

(b) En déduire que:

R
x12 ≡ 1[13]
(c) Montrer que:
R x3 ≡ 10[13]
(d) En déduire que:
A
x12 ≡ 3[13]

2. Déduire des questions précédentes, que l’équation (D) n’admet pas de solutions dans
U

Z2 .
LO

Correction de l’exercice 25(Normale 2020)

1. Soit (x, y) ∈ Z2 une solution de l’équation (D).

(a) On a 13 est un nombre premier alors, on a deux cas: soit 13 divise x ou bien
13 ∧ x = 1.
.E

Si x est un multiple de 13.

Alors, 13 divise x3 . D’où, il existe k ∈ Z, tel que: x3 = 13k.
On remplace dans l’équation (D), on trouve:
H

13(7k − y) = 5

Ainsi, 13 divise 5. Absurde.

Ainsi, 13 et x sont premiers entre eux.
(b) On a 13 est premier et 13 ∧ x = 1. Alors, d’après le petit théorème de Fermat, on
a:
x12 ≡ 1[13]
(c) On a, 7x3 ≡ 5[13]. Alors, 14x3 ≡ 10[13]. D’où, x3 ≡ 10 − 13x ≡ 10[13]. Ainsi,

x3 ≡ 10[13]

(d) D’après la question précédente, (x3 )2 ≡ 102 ≡ 9[13].

D’où, (x6 )2 ≡ 92 ≡ 3[13].
x12 ≡ 3[13]
 2. Par l’absurde, si (D) admet une solution (x, y) ∈ Z. Alors d’après ce qui précède, on a:

1 ≡ x12 ≡ 3[13]

D’où, 2 ≡ 0[13]. Absurde.

On conclut, finalement, que l’équation (D) n’admet pas de solutions dans Z2 .

Exercice 26: Session Rattrapage 2020

Soient p et q deux nombres premiers vérifiant: p < q et 9p+q−1 ≡ 1[pq].

1. (a) Montrer que p et 9 sont premiers entre eux.

(b) En déduire que, 9p−1 ≡ 1[p] et que 9q ≡ 1[p].

2. (a) Montrer que p − 1 et q sont premiers entre eux.

(b) En utilisant le théorème de Bézout, montrer que: p = 2.

AT
3. (a) En utilisant le petit théorème de Fermat, montrer que:

9q−1 ≡ 1[q]

R
(b) En déduire que, q = 5.
R Correction de l’exercice 26(Rattrapage 2020)
1. (a) On a, 9p+q−1 ≡ 1[pq]. Alors, il existe k ∈ Z tel que:
A
9p+q−1 − 1 = pqk (∗)
U

Ainsi,

9 × (9p+q−2 ) + p × (−kq) = 1


Remarquer que: p + q − 2 > 1 car p, q > 2
LO

Ainsi, par le théorème de Bézout, on a:

p∧9=1

(b) D’après ce qui précède, on a p est un nombre premier et 9 ∧ p = 1. Alors, par le

.E

petit théorème de Fermat, on a:

9p−1 ≡ 1[p]

En conséquence,
H

9q × 9p−1 ≡ 9q [p]. C-à-d: 9q ≡ 9p+q−1 [p]

Or, 9p+q−1 − 1 est divisible par pq. Donc, aussi par p. Ainsi, 9p+q−1 ≡ 1[p]
On en déduit que
9q ≡ 1[p]

2. (a) On a, q est un nombre premier, alors soit q divise p − 1 ou bien (p − 1) ∧ q = 1.

Puisque, p − 1 < p < q, alors p − 1 et q sont premiers entre eux.
(b) On a, (p − 1) ∧ q = 1, alors d’après le théorème de Bézout, il existe u, v ∈ Z tels
que:
(p − 1)u + qv = 1
Comme p − 1 et q sont positifs, alors, on ne peut pas avoir le cas; u 6 0 et v 6 0.
On a, alors 3 cas:
 1er cas: Si u > 0 et v > 0.
Alors, d’après ce qui précède:

(9p−1 )u × (9q )v ≡ 1u × 1v ≡ 1[p]

Ainsi,
9(p−1)u+qv ≡ 1[p]. D’où, 9 ≡ 1[p]
Donc, p | 8 = 23 . Puisque p est premier, alors p divise 2. Finalement,

p=2

2è cas: Si u > 0 et v = −v 0 6 0

Alors, (p − 1)u = 1 + qv 0 . Ainsi,
0 0
91+qv ≡ 9 × 9qv ≡ 9 × 1 ≡ 1[p]

AT
0
Et, 91+qv = 9(p−1)u ≡ 1[p]. D’où,

9 ≡ 1[p]

R
Ainsi, comme précédemment, p divise 2, puis p = 2.
3è cas: Si u = −u0 6 0 et v > 0
Alors,
R qv = 1 + (p − 1)u0
A
0 0
1 ≡ 9qv = 91+(p−1)u ≡ 9 × 9(p−1)u ≡ 9 × 1 ≡ 9[p]
On conclut, comme dans les cas précédents, que p divise 23 , puis que p = 2.
U

Conclusion:
Dans tous les cas, p = 2.
LO

3. (a) On part de l’égalité (∗) et p = 2 alors:

9 × 9q + q × (−2k) = 1
.E

Ainsi, d’après le théorème de Bézout, 9 est premier avec le nombre premier q. Ainsi,
par le petit théorème de Fermat:

9q−1 ≡ 1[q]
H

(b) On a, l’égalité (∗) donne 9q+1 = 1 + 2qk et d’après la question précédente il existe
k0 ∈ Z tel que: 9q+1 = 92 + qk0 . Ainsi,

92 + qk0 = 1 + 2qk, ce qui implique que: q(2k − k0 ) = 92 − 1 = 80 = 24 × 5

D’où, q divise 24 × 5.
On a q > 2, alors q ∧ 2 = 1. Ainsi, par le théorème de Gauss, on a: q divise 5.
Puisque les seuls diviseurs positifs de 5 sont 1 et 5.
Alors, on conclut finalement, que:

q=5
 Exercice 27: Session Normale 2021
ère
1 Partie:
On considère dans Z2 , l’équation (E) ci-dessous:

(E) : 47x − 43y = 1

1. Vérifier que le couple (11, 12) est une solution particulière de l’équation (E).

2. Résoudre dans Z2 l’équation (E).

2è Partie:
On considère dans Z, l’équation F , telle que:

(F ) : x41 ≡ 4[43]

1. Soit x ∈ Z une solution de l’équation (F ).

AT
(a) Montrer que x et 43 sont premiers entre eux, en déduire que:

x42 ≡ 1[43]

(b) Montrer que 4x ≡ 1[43], en déduire que:

R
x ≡ 11[43]
R
2. Donner l’ensemble des solutions dans Z de l’équation (F ).

3è Partie:
A
On considère dans Z, le système à deux équations suivant:
(
x41 ≡ 4[43]
U

(S) :
x47 ≡ 10[47]
LO

1. Soit x une solution du système (S).

(a) Montrer que x est une solution du système:

(
x ≡ 11[43]
(S 0 ) :
.E

x ≡ 10[47]


(b) En déduire que, x ≡ 527[2021]. On pourra utiliser la première partie
H

2. Donner l’ensemble des solutions dans Z du système (S).

Correction de l’exercice 27(Normale 2021)

1ère Partie:

1. On a 11 × 47 − 43 × 12 = 517 − 516 = 1.

2. Soit (x, y) ∈ Z2 ,
D’après ce qui précède, 47(x − 11) = 43(y − 12). Comme 43 ∧ 47 = 1, d’après le
théorème de Gauss, 43 divise x − 11. Alors, il existe k ∈ Z tel que: x − 11 = 43k.
On remplace, puis on simplifie. Alors, y − 12 = 47k.
D’où, l’ensemble des solutions de l’équation (E) est:

{(11 + 43k, 12 + 47k)/k ∈ Z}

2è Partie:

1. (a) On a 43 est un nombre premier et 43 ne divise pas x41 . Alors, x n’est pas divisible
par 43. Par primalité de 43, x est premier avec 43.
Ainsi, par le petit théorème de Fermat:

x42 ≡ 1[43]

(b) Puisque x est une solution de l’équation (F ), alors:

x × x41 ≡ 4x[43]

D’où,
4x ≡ x42 ≡ 1[43]
Donc,

AT
11 × 4x ≡ 1 × 11[43], Puis, x ≡ 11 − 43x[43]
Par conséquent,
x ≡ 11[43]

2. Reste à vérifier que si x ≡ 11[43], alors x est une solution de l’équation (F ). Soit

R
x ≡ 11[43]. On a:
R 112 ≡ −8[43]
≡ (−2)3
1140 ≡ (−2)6 0
A
Puisque, (−2)7 ≡ 1[43], alors:
U

1140 ≡ 1 × (−2)4 [43]

1141 ≡ 16 × 11 ≡ 176[43]
LO

1141 ≡ 4[43]

D’où, x ≡ 4[43].
D’après ce qui précède, on conclut que l’ensemble des solutions dans Z de l’équation
.E

(F ) est:
{11 + 43k/k ∈ Z}

3è Partie:
H

1. (a) D’après la deuxième partie, si x42 ≡ 4[43], alors x ≡ 11[43]. (1)

On a, 47 est un nombre premier ne divisant pas x47 , alors 47 ne divise pas x. D’où,
47 ∧ x = 1. Par le petit théorème de Fermat, on a:

x46 ≡ 1[47]

D’où, x × x46 ≡ x[47]. C-à-d,

x ≡ x47 ≡ 10[47]

Ainsi x est solution du système:

(
x ≡ 11[43]
(S 0 ) :
x ≡ 10[47]
 (b) On a x est solution du système (S 0 ), alors il existe x0 , y 0 ∈ Z tels que:

x = 10 + 47x0 et x = 11 + 43y 0

Ainsi,
47x0 − 43y 0 = 1
Alors, d’après la première partie, il existe k ∈ Z tel que:

x0 = 11 + 43k et y 0 = 12 + 47k

D’où,
x = 10 + 47 × 11 + 47 × 43k = 527 + 2021k
Et,
x = 11 + 43 × 12 + 43 × 47k = 527 + 2021k
Par conséquent,

AT
x ≡ 527[2021]

2. On vient de montrer que si x est une solution du système (F ), alors:

x ≡ 527[2021]

R
Réciproquement, pour tout k ∈ Z, on a:
R 527 + 2021k = 11 + 43 × (12 + 47k) ≡ 11[43]
A
Et,
527 + 2021k = 10 + 47 × (11 + 43k) ≡ 10[47]
U

Ainsi, si x ≡ 527[2021] alors x est une solution du système (S).

Conclusion:
LO

L’ensemble des solutions du système (S) est:

{527 + 2021k/k ∈ Z}

Exercice 28: Session Rattrapage 2021

.E

Soient a > 2 un entier naturel et

6
X
A= ak = 1 + a + a2 + · · · + a6
k=0
H

Soit p un nombre premier impair tel que p divise le nombre A.

1. (a) Montrer que, a7 ≡ 1[p], en déduire que ∀n ∈ N, a7n ≡ 1[p].
(b) Montrer que a et p sont premiers entre eux, en déduire que:

∀m ∈ N, a(p−1)m ≡ 1[p]

2. On suppose que 7 ne divise pas p − 1.

(a) Montrer que: a ≡ 1[p].
(b) En déduire que: p = 7.
3. Montrer que si p est un nombre premier impair tel que p divise A, alors:

p=7 ou p ≡ 1[7]
 Correction de l’exercice 28(Rattrapage 2021)
Soient a > 2 un entier naturel et
6
X
A= ak = 1 + a + a2 + · · · + a6
k=0

Soit p un nombre premier impair tel que p divise le nombre A.

1. (a) On a:
(a − 1)A = a7 − 1
Puisque p divise A, alors p divise a7 − 1. C-à-d, a7 ≡ 1[p].
Ainsi, ∀n ∈ N, a7n = (a7 )n ≡ 1n ≡ 1[p].
(b) Comme p ne divise pas a7 , alors p ne divise pas a. Ainsi, par primalité de p, on a:
p ∧ a = 1. Par le petit théorème de Fermat, on a alors:

AT
ap−1 ≡ 1[p]

Puis, ∀m ∈ N, a(p−1)m = (ap−1 )m ≡ 1m ≡ 1[p]

2. (a) On a 7 est un nombre premier qui ne divise pas p − 1, alors a ∧ (p − 1) = 1. Ainsi,

R
par le théorème de Bézout, on a:

R ∃u, v ∈ Z, 7u + (p − 1)v = 1
a
Comme on l’a déjà fait, On suppose que u ∈ N et v ∈ N. Alors, d’après la
question 1. on a:
A
a = a7u+(p−1)v = a7u × a(p−1)v ≡ 1 × 1 ≡ 1[p]
U

Donc,
a ≡ 1[p]
LO

(b) On a, a ≡ 1[p], alors pour tout k ∈ N, on a: ak ≡ 1[p].

X6 X6
D’où, A ≡ ak ≡ 1 = 7[p].
k=0 k=0
Or p divise A, alors 7 ≡ 0[p]. Alors, p ∈ {1, 7}. Comme p est premier, on conlut
.E

que:
p=7

3. Soit p un nombre premier impair tel que p divise A, alors:

H

On a, deux cas:
1er cas: Si 7 ne divise pas p − 1
Alors, d’après ce qui précède p = 7.
2è cas: Si 7 divise p − 1, alors p ≡ 1[7].
Dans tous les cas, on a si p est un nombre premier impair tel que p divise A, alors:

p=7 ou p ≡ 1[7]
a
Il faut distinguer les cas suivant le signe de u et v. Voir Correction de la session rattrapage 2011 et 2020.
 Exercice 29: Session Normale 2022
Soit n > 1 un entier naturel.
On considère dans N2 , l’équation (En ) ci-dessous:

(En ) : (x + 1)n − xn = ny

Soit (x, y) une solution de l’équation (En ) dans N2 et soit p le plus petit diviseur premier de
n.

1. (a) Montrer que:

(x + 1)n ≡ xn [p]
(b) Montrer que p est premier avec x et avec (x + 1).
(c) En déduire que:
(x + 1)p−1 ≡ xp−1 [p]

2. Montrer que si n est pair, alors l’équation (En ) n’admet pas de solution dans N2 .

AT
3. On suppose que n est impair.

(a) Montrer qu’il existe un couple (u, v) ∈ Z2 tel que:

R
nu + (p − 1)v = 1


ROn rappelle que p est le plus petit diviseur premier de n
(b) Soient q et r respectivement le quotient et le reste dans la division euclidienne de
u par (p − 1). Vérifier que:
A
nr = 1 − (p − 1)(v + nq)
U

(c) On pose, v 0 = −(v + nq). Montrer que: v 0 > 0.

(d) Montrer que l’équation (En ) n’admet pas de solution dans N2 .
LO

Correction de l’exercice 29(Normale 2022)

1. (a) On a, p divise n et n divise (x + 1)n − xn . Alors,
(x + 1)n ≡ xn [p]
.E

(b) D’après la question précédente, p divise xn si et seulement si p divise (x + 1)n . Si p

divise x, alors p divise xn puis p divise (x + 1)n . Comme p est un nombre premier,
on a p divise x + 1.
Ainsi, p divise (x + 1) − x = 1. Absurde. D’où, p ne divise pas x. De même, on
H

montre que p ne divise pas x + 1. Par primalité de p, on a:

x∧p=1 et (x + 1) ∧ p = 1
(c) On a, p est un nombre premier et x ∧ p = (x + 1) ∧ p = 1. Alors, d’après le petit
théorème de Fermat. On a:
xp−1 ≡ 1[p] et(x + 1)p−1 ≡ 1[p]
Donc,
(x + 1)p−1 ≡ xp−1 [p]
2. Si n est pair, supposons par l’absurde que (x, y) ∈ N2 est une solution de l’équation
En , alors p = 2 car p est le plus petit diviseur de n. Ainsi, d’après la question 1.(c), on
a: x + 1 ≡ x[p]. D’où, 1 ≡ 0[p]. Absurde.
Ainsi, l’équation (En ) n’admet pas de solution dans N2 si n est pair.
3. (a) On pose d = (p − 1) ∧ n. Supposons, par l’absurde, que d 6= 1. Alors, d admet un
diviseur premier q. Alors, q < p − 1 < p et q | n. Ceci contredit le fait que p est
le plus petit diviseur premier de n.
D’où, d = 1.
Ainsi, par le théorème de Bézout, il existe un couple (u, v) ∈ Z2 tel que:

nu + (p − 1)v = 1

(b) On a, u = (p − 1)q + r; r > 0.

Alors, nu = (p − 1)nq + nr. Puis, on remplace, nu par 1 − (p − 1)v. D’où,

nr = 1 − (p − 1)(v + nq)

(c) On a, nr > 0. Alors, (p − 1)(v + nq) 6 1.

Si (p − 1)(v + nq) = 1.

AT
Puisque, p − 1 > 0, alors: p − 1 = 1 et v + nq = 1. C’à-d, p = 2 ce qui contredit
le fait que n est impair. Ainsi ce cas n’est pas envisageable.
Ainsi, (p − 1)(v + nq) < 1. D’où, v + nq < 1, car p − 1 > 1. Par conséquent,
v + nq 6 0. Donc,

R
v 0 = −(v + nq) > 0
(d) Par l’absurde, si l’équation (En ) admet une solution (x, y) ∈ N2 , alors d’après ce
R 0 0
qui précède, on a: (x + 1)nr ≡ xnr [p], c-à-d, (x + 1)1+v (p−1) ≡ x1+v (p−1) [p].
D’après la question 1, on a:
A
0 0 0
(x + 1)v (p−1) ≡ 1v ≡ 1[p] et xv (p−1) ≡ 1[p]
U

Alors,
0 0
(x + 1) ≡ (x + 1) × (x + 1)v (p−1) ≡ x × xv (p−1) ≡ x[p]
Ainsi, x + 1 ≡ x[p]. D’où, 1 ≡ 0[p], puis p = 1. Absurde.
LO

On conclut, donc que l’équation (En ) n’admet pas de solution si n est impair.
Conclusion:
D’après ce qui précède, (En ) n’est pas résoluible dans N2 dans les deux cas suivant
la parité de n.
.E

On conclut, donc, que l’équation (En ) n’admet pas de solution dans N2 .

Exercice 30: Session Rattrapage 2022

H

1. Montrer que 137 est un nombre premier.

2. Déterminer un couple (u, v) ∈ Z2 , tel que:

38u + 136v = 2

3. Soit x ∈ Z, tel que:

x38 ≡ 1[137]

(a) Montrer que: x et 137 sont premiers entre eux.

(b) Montrer que:
x136 ≡ 1[137]
(c) Montrer que:
x2 ≡ 1[137]
4. Résoudre dans Z, l’équation ci-dessous:

x19 ≡ 1[137]

Correction de l’exercice 30(Rattrapage 2022)

√
1. On a: 137 < 144. D’où, 137 < 12. On vérifie, sans difficulté, que pour tout nombre
premier p < 12, p ne divise pas 137.
Donc, 137 est un nombre premier.

2. On a,

136 = 3 × 38 + 22
38 = 22 + 16
22 = 16 + 6

AT
16 = 2×6+4
6 = 4+2

Ainsi,

R
2= 6−4
R = 6 − (16 − 2 × 6)
= 3 × 6 − 16
= 3 × (22 − 16) − 16
A
= 3 × 22 − 4 × 16
= 3 × 22 − 4 × (38 − 22)
U

= 3 × 22 − 4 × 38 + 4 × 22 = 7 × 22 − 4 × 38
= 7 × (136 − 3 × 38) − 4 × 38
LO

= 7 × 136 − 25 × 38

Ainsi, u = −25 et v = 7 convienta

3. (a) On a, 137 ne divise pas x38 , alors il ne divise pas x. Puisque 137 est premier, alors
.E

x ∧ 137 = 1

(b) On a, 137 est premier et x ∧ 137 = 1. Alors, d’après le théorème de Fermat:

x136 ≡ 1[137]
H

(c) On a, d’après ce qui précède, 2 + 25 × 38 = 7 × 136 que l’on écrit:

2 + 38u0 = 136v

Et,
0 0 0
x38u ≡ (x38 )u ≡ 1u ≡ 1[137] et x136v ≡ (x136 )v ≡ 1v ≡ 1[137]
Ainsi, d’une part, on a:
0 0
x2+38u ≡ x2 × x38u ≡ x2 × 1 ≡ x2 [137]

D’autre part,
0
x2+38u ≡ x136v ≡ 1[137]
En conséquence,
x2 ≡ 1[137]
 4. Soit x ∈ Z, tel que: x19 ≡ 1[137]. Alors,

x38 ≡ 1[137]

D’après la question 3.(c), on a, alors:

x2 ≡ 1[137]

D’où,
x2 − 1 ≡ 0[137]
Alors, 137 divise (x − 1)(x + 1). Par primalité de p, on a:

p divise x − 1 ou p divise x + 1.

Ainsi,

AT
x ≡ 1[137] ou x ≡ −1[137]

Et on a, si x ≡ −1[137], alors x19 ≡ −1[137].

On a, si x ≡ 1[137] alors x19 ≡ 1[137].
On conclut donc, que l’ensemble des solutions dans Z2 , de l’équation: x19 ≡ 1[137],

R
est:
R {1 + 137k/k ∈ Z}
a
On n’a pas unicité de ce couple. En effet on a une infinité de couples convenables.
A
Exercice 31: Session Normale 2023
Soit p un nombre premier impair. On considère dans Z, l’équation (E) ci-dessous:
U

(E) : x2 ≡ 2[p]
1. (a) Montrer que:
LO

2p−1 ≡ 1[p]
(b) En déduire que:
p−1 p−1
2 ≡ 1[p] ou 2 2 ≡ −1[p]
2
 
.E

 p−1   p−1 
p−1
On remarque que: 2 2 −1 2 2 +1 =2 −1

2. Soit x une solution de l’équation (E).

(a) Montrer que p et x sont premiers entre eux.
H

(b) En déduire que:

p−1

2 2 ≡ 1[p] On pourra utiliser le théorème de Fermat

3. Montrer que pour tout k ∈ {1, 2, · · · , p − 1}, p divise Cpk .

p! k−1


On rappelle que :∀k ∈ {1, 2, · · · , p − 1}Cpk = et que kCpk = pCp−1
k!(p − k)!
4. (a) En utilisant la formule de Moivre, montrer que:
!!
p π p π
(1 + i)p = 2 cos p ·
2 + i2 sin p ·
2
4 4

(i étant le nombre complexe vérifiant i2 = −1)

 (b) On admet que:
p−1 p−1
2
X 2
X
(1 + i)p = (−1)k Cp2k + i (−1)k Cp2k+1
k=0 k=0

Montrer que:
! !
p π p π
2 cos p ·
2 ∈Z et 2 cos p ·
2 ≡ 1[p]
4 4

5. En déduire que si p ≡ 5[8], alors l’équation (E) n’admet pas de solution dans Z.

Correction de l’exercice 31(Normale 2023)

1. (a) On a : p est un nombre premier impair, alors 2 et p sont premiers entre eux.

AT
D’après le théorème de Fermat :

2p−1 ≡ 1[p]

(b) On a :

R
2p−1 − 1 ≡ 0[p]
R p−1 p−1
Et p est premier et imapir alors p > 3, puis ∈ N et > 1.
2 2
 p−1 2  p−1   p−1 
Comme 2p−1 − 1 = 2 2 − 12 = 2 2 − 1 2 2 + 1
A
Ainsi :  p−1
  p−1 
p divise 2 2 −1 2 2 +1
U

Puisque p est premier, on conclut que :

LO

 p−1   p−1 
p divise 2 2 − 1 ou p divise 2 2 +1

Finalement : p−1 p−1

2 2 ≡ 1[p] ou 2 2 ≡ −1[p]
.E

2. (a) On a : x2 ≡ 2[p], alors p ne divise pas x2 . Donc p ne divise pas x.

Comme p est premier, on conclut que :

p et x sont premiers entre eux

H

(b) On a : x2 ≡ 2[p] alors :

p−1 p−1
x2 2
≡2 2 [p]
C-à-d : p−1
xp−1 ≡ 2 2 [p]
Or x ∧ p = 1, alors d’après le théorème de Fermat, on a : xp−1 ≡ 1[p]. Finalement
: p−1
2 2 ≡ xp−1 ≡ 1[p]
3. Soit k ∈ {1, · · · , p}. On a :

p!
Cpk =
k!(p − k)!
p(p − 1)!
=
k(k − 1)!(p − 1 + 1 − k)!
p (p − 1)!
= ×
k (k − 1)!((p − 1) − (k − 1)!)
p k−1
= × Cp−1
k
k−1
Alors : kCpk = pCp−1 c’est à dire p divise kCpk . p étant premier entraı̂ne p ∧ k = 1.
D’après le théorème de Gauss, on a :

AT
p | Cpk

4. (a)
√ √ !!p
√ 2 2

R
(1 + i)p = 2 + i
2 2
!p
R √ p π π
= 2 cos + i sin
4 4
A
! !!
p pπ pπ
=2 2 cos + i sin (par la formule de Moivre)
4 4
U

! !
p pπ p pπ
= 2 cos
2 + i2 sin 2
4 4
LO

(b) D’après la question précédente, par unicité de la partie réelle d’un complexe, on
trouve :
! p−1 p−1
2 2
p pπ X
k 2k
X
2 cos
2 = (−1) Cp = 1 + (−1)k Cp2k ∈ Z
4
.E

k=0 k=1

p−1
Pour tout : 1 6 k 6 , on a : 2 6 2k 6 p − 1. D’après la question 3), on a:
2
p divise Cp2k
H

Par conséquent :
p−1
2
X
(−1)k Cp2k ≡ 0[p]
k=1

Finalement : !
p pπ
2 cos
2 ≡ 1[p]
4

5. Par l’absurde, supposons que l’équation (E) ademt une solution dans Z. On a : p ≡ 5[8],
 alors il existe k ∈ Z tel que : p = 8k + 5. En outre :
! !
p pπ p (8k + 5)π
2 2 cos = 2 2 cos
4 4
!
p 5π
= 2 2 cos 2kπ +
4
!
p 5π
= 2 2 cos
4
!
p π
= 2 2 cos π +
4
!
p π
= −2 2 cos
4

AT
p 1
= −2 2 × √
2
p −1
= −2 2 × 2 2

p−1
= −2

R
2

p−1 p−1
D’après la question précédente, on a : −2
R 2 ≡ 1[p]. C-à-d : 2 2 ≡ −1[p]
Puisque (E) admet une solution entière, la question 2.b) donne :
A
p−1
2 2 ≡ 1[p]

D’où : 1 ≡ −1[p], puis 2 ≡ 0[p]. Ainsi p divise 2. Absurde car p > 3.

U

Conclusion :
Si p ≡ 5[p] alors l’équation (E) n’admet pas de solutions dans Z.
LO

Exercice 32: Session Rattrapage 2023

Soit p un nombre premier impair. On pose:
.E

p−1
X
S= pk = 1 + p + · · · + pp−1
k=0
Soit q un nombre premier qui divise S.
1. (a) Montrer que p et q sont premiers entre eux.
H

(b) En déduire que:

pq−1 ≡ 1[q]
(c) Vérifier que :
pp − 1 = (p − 1)S
En déduire que:
pp ≡ 1[q]
2. On suppose que p et q − 1 sont premiers entre eux.
(a) En utilisant le théorème de Bézout, montrer que: p ≡ 1[q].
(b) En déduire que S ≡ 1[q].
3. Montrer que:
q ≡ 1[p]
 Correction de l’exercice 32(Rattrapage 2023)
a
1.

(a) On a, q est un nombre premier, alors on a soit q ∧ p = 1 ou bien q divise p.

Si p ∧ q = 1, alors la preuve est achevée.
Sinon, si par l’absurde, q divise p.
Comme q divise S, on a q divise S − (p + p2 + · · · + pp−1 ) = 1. Absurde.
Ainsi, q ne divise pas p. D’où, p et q sont premiers entre eux.
(b) On a q est un nombre premier et p ∧ q = 1, alors par le théorème de Fermat, on a:

pq−1 ≡ 1[q]

(c) On a:
p−1
X
(p − 1)S = (p − 1) pk

AT
k=0
p−1 p−1
X X
=p pk − pk
k=0 k=0

R
p−1 p−1
X X
k+1
= p − pk
R k=0 k=0

On effectue le changement d’indice i = k + 1, alors:

A
p p−1
X X
i
= p − pk
i=1 k=0
U

p p−1
X X
= pi − pi (les indices sont muets!)
LO

i=1 i=0
p−1  p−1 
X X
p i pi − 1
=p + p −
 
i=1
 i=1

= pp − 1
.E

(d) On a, q divise S, alors d’après la question précédente, q divise pp − 1. C’est à dire:

pp ≡ 1[q]
H

2. (a) On a, p ∧ (q − 1) = 1, alors d’après le théorème de Bézout, il existe u, v ∈ Z tels

que:
pu + (q − 1)v = 1
On a u et v ne peuvent pas être tous les deux négatifs. Ainsi, on a trois cas:
1er cas: Si u > 0 et v > 0.
Alors, d’après 1.(b) et 1.(c), on a:

p(q−1)v ≡ 1v ≡ 1[q] et ppu ≡ 1u ≡ 1[q]

D’où,
p = ppu+(q−1)v ≡ 1 × 1 ≡ 1[q]
2è cas: Si u > 0 et v = −v 0 6 0.
Alors,
pu = 1 + (q − 1)v 0
 0
D’une part, p1+(q−1)v ≡ p × 1 ≡ p[q].
0
D’autre part, p1+(q−1)v = ppu ≡ 1[q].
D’où,
p ≡ 1[q]
3è cas: Si u = −u0 6 0 et v > 0.
On refait la même démarcheb du cas précédent, on arrive sans difficulté à p ≡ 1[p].
Conclusion:
Dans tous les cas, on a:
p ≡ 1[q]
(b) D’après la question précédente, on a: pk ≡ 1[q] pour tout entier naturel k. Ainsi,
p p
X X
k
S= p ≡ 1 = p ≡ 1[q]
k=0 k=0

AT
3. On a, q divise S. Ceci contredit 2.(b), alors l’hypothèse de la question 2. est faux. Ainsi,
p et q − 1 ne sont pas premiers entre eux.
Compte tenu de la primalité de p on a, p divise q − 1.

R

On a utilisé ce résultat plusieurs fois, on le démontre dans la remarque ci-dessous:

D’où, R q ≡ 1[p]
A
Remarque:
Montrons le résultat suivant:
U

Soit p un nombre premier et a ∈ Z, alors:

p ∧ a = 1 ou bien p divise a.
LO

Si p divise a, y a rien à démontrer.

Sinon, si p ne divise pas a.
On pose d = p ∧ a. Si d = 1, c’est fini. Sinon, on va essayer de résoudre ces problèmes.
.E

Supposons, par l’absurde, que d = p ∧ a 6= 1.

Alors, d admet un diviseur premier noté q. Ainsi q est premier et divise le nombre premier
p. D’où, q = p. Ce qui implique que, p divise a. Absurde.
H

Ce qui conclut la preuve.

a
Cette session de rattrapage est similaire à celle de 2021. C’est pour cela, qu’il est déconseillé de ne pas travailler
les exercices extraits du national. D’où, l’intérêt de ce recueil.
b
Déja fait, voir rattrapage 2011 et 2020.