Exercice corrigé

Thème : arithmétique - Niveau : 4 ème Math

Hédi Abderrahim

1 Énoncés
Soit p un nombre premier tel que p = 4k + 3 où k ∈ N∗

1. Montrer que pour tout x ∈ Z, x2 ≡ 1 [p] =⇒ xp−5 ≡ 1 [p]

2. Soit x ∈ Z, tel que 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) Déduire que x2 ≡ 1 [p]

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

2 Solution
1. On a :

xp−5 = x3+4k−5
= x4k−2
= x2(2k−1)
= (x2 )2k−1

D’autre part :
x2 ≡ 1 [p] =⇒ (x2 )2k−1 ≡ 12k−1 [p]

=⇒ xp−5 ≡ 1 [p]

2. Soit x ∈ Z, tel que xp−5 ≡ 1 [p]

1
 (a) Soit d = P GCD(x, p)
alors x = d.q1 et p = d.q2 où q1 et q2 sont deux entiers relatifs premiers entre
eux. D’autre part, et puisque d divise x alors il divise xp−5 . Il en découle :

xp−5 ≡ 1 [p]
dQ1 − 1 = m(d.q2 )
dQ1 − 1 = d(m.q2 )
dQ1 − 1 = d(Q2 )
d[Q1 − Q2 ] = 1

alors d divise 1 par suite d = 1 et ainsi x et p sont premiers entre eux.

(b) On sait que p est premier et que x et p sont premiers entre eux donc x n’est pas
divisible par p alors d’après le petit théorème de Fermat : xp−1 ≡ 1 [p]

(c)

2 + (k − 1)(p − 1) = 2 + kp − k − p + 1
= 3 + k(3 + 4k) − k − 3 − 4k
= 4k 2 − 2k
= k(4k − 2)
= k(3 + 4k − 5)
= k(p − 5)

(d) On a :

xp−1 ≡ 1 [p]
=⇒ [xp−1 ]k−1 ≡ 1 [p]
=⇒ x2 [xp−1 ]k−1 ≡ x2 [p]
=⇒ x2+(k−1)(p−1) ≡ x2 [p]
=⇒ xk(p−5) ≡ x2 [p]
=⇒ [xp−5 ]k ≡ x2 [p]
=⇒ 1k ≡ x2 [p]
=⇒ x2 ≡ 1 [p]

3. D’après les questions 1. et 2., x2 ≡ 1 [p] ⇐⇒ xp−5 ≡ 1 [p]

et puisque x ∈ Z, 67 est premier, 67 = 4 × 16 + 3 et 62 = 67 − 5, on déduit que :

2
l’équation (E) : x62 ≡ 1 [67] est équivalente à l’équation (E 0 ) : x2 ≡ 1 [67]
  


 x ≡ 1 [67] 

 x ≡ 1 [67]  x = 67q + 1


⇐⇒ ou ⇐⇒ ou ⇐⇒ ou

 
 

x ≡ −1 [67] x ≡ 66 [67] x = 67q + 66
  

SZ = {67q + 1, 67q + 66 où q ∈ Z}