Académique Documents
Professionnel Documents
Culture Documents
THEOREME DE ZSIGMONDY
El Mokhtari Zaid
July 31, 2022
1
Théorème de Zsigmondy page 2 Stage Février
Notations:
• P représente l’ensemble des nombres premiers.
1 Définition et propriétés:
Les polynômes cyclotomiques sont des polynômes à coefficients dans C définies
pour un ordre n donné (où: n ∈ N∗ ) par :
Y
Φn (X) = (X − z)
z∈U∗
n
i2π
où U∗n = {z ∈ Un | ord(z) = n} = {ωnk | k ∈ [[0; n − 1]] et k ∧ n = 1} (avec ωn = e n )
- On a : deg(Φn ) = φ(n)
- Son coefficient dominant est 1, et ses racines sont les racines primitives n-
ème de l’unité.
- On a : Y
Xn − 1 = Φd (X)
d|n
U∗d
F
et cela s’en découle facilement du fait que: Un =
d|n
2
Théorème de Zsigmondy page 3 Stage Février
q Xq − 1 q−1
(Xd − 1)µ( d ) = (X − 1)µ(q) (Xq − 1)µ(1) =
Q P k
- Pour q ∈ P, Φq (X) = = X
d|q X−1 k=0
2 Résultats fondamentales:
i) Soit n ∈ 2N + 1, on a :
Y
Xn + 1 = Φ2d (X)
d|n
iii) Pour k ≥ 1, on a :
k
Φn (Xq )
si q|n
Φnqk (X) = k
Φn (Xq )
sinon
Φn (Xqk−1 )
∗ ∗ ∗
1 C’est une loi de composition interne ou disant application de CN × CN −→ CN tel que:
∗ X n
∀f, g ∈ CN , ∀n ∈ N∗ , (f ∗ g)(n) = f(d).g
d
d|n
3
Théorème de Zsigmondy page 4 Stage Février
iv) On a:
Φ2n (X) = (−1)δ(n) .Φn (−X)
2
Donc:
Y Y
(Xn + 1) (Xn − 1) = Φd (X) Φ2d (X) 3
d|n d|n
D’où le résultat.
ii) Soit q ∈ P et n ≥ 1, on a:
Y qn qn
Y qn
(Xd − 1)µ( ) = (Xd − 1)µ( d )
Y
Φqn (X) = d (Xd − 1)µ( d )
d|qn d|n
d|qn
d∤n
- Si q ∧ n = 1 :
On a: qn n n
µ = µ(q)µ = −µ
d d d
2δ
est l’élément neutre pour la convolution de Dirichlet dans l’ensemble des fonctions
arithmétiques. Elle est définie par :
1 si n = 1
δ(n) =
0 sinon
4
Théorème de Zsigmondy page 5 Stage Février
Or: qn
(Xd − 1)µ( d ) = (Xqd − 1)µ( d ) = Φn (Xq )
Y Y n
d|qn d|n
d∤n
Alors:
Φn (Xq )
Φqn (X) =
Φn (X)
- Si q|n :
Simple il suffit de prouver l’égalité entre les deux expressions en les développants.
iii) Se démontre par une simple récurrence et une application du point ii).
v)Essayer de se focaliser sur les ensembles des racines des deux expressions,
leur degré et leur coefficient dominant.
3 Lemmes utiles:
- Encadrement des polynômes cyclotomiques:4
∃P ∈ Z/pZ[X],
Xn − 1 = (X − a)2 P(X) (∗)
4 Pour la preuve, il suffit d’écrire la définition des polynômes cyclotomiques par les racines
5
Théorème de Zsigmondy page 6 Stage Février
alors: p|n
4 Théorème (important):
Soient m, n ≥ 1 deux entiers distincts ,a ∈ Z et p ∈ P. On suppose que:
p|Φn (a), Φm (a). Alors:
m
∃k ∈ Z, = pk
n
Preuve
On pose: n = pβ .N et m = pα .M (avec N ∧ p = M ∧ p = 1).
On a:
m M
= pα−β .
n N
Donc pour montrer notre théorème il suffit de montrer que M = N .
On a:
p|Φm (a)
Or: α
ΦM (ap )
Φm (a) = Φpα .M =
ΦM (apα−1 )
Donc: α
p|ΦM (ap )
6
Théorème de Zsigmondy page 7 Stage Février
Donc: α
0 ≡ ΦM (ap ) ≡ ΦM (a)[p]
Supposons que: M ̸= N
On a:
p|aM − 1 , aN − 1
(pourquoi??)
Donc:
p|(aM − 1) ∧ (aN − 1) = ag − 1
Or:
p|Φl (a)
p|l
Donc:
M =N
7
Théorème de Zsigmondy page 8 Stage Février
Posons:
T = Φn (a) ∧ Φm (a)
D’où: p = q
Donc:
T est une puissance de p
5 Corollaires:
Soit q ∈ P et n ∈ N∗ et a ∈ Z.
iii) Si q ∧ n = 1 , alors:
q|Φn (a) ⇔ ordF∗q (a) = n
8
Théorème de Zsigmondy page 9 Stage Février
Preuve
Posons:
d = ordF∗q (a) = N
n
i) On a: q|Φn (a), alors: q|a − 1
- Si d = n , alors: q ≡ 1[n]
- Sinon, d < n .
On a:
ad ≡ 1[q]
Donc: ∃s ∈ D,
q|Φs (a)
or: s ⩽ d < n , s|n , et q|Φn (a) , donc, d’après le troisième lemme(du paragraphe
des lemmes utiles), on conclut que:
q|n
D’où:
d=N
9
Théorème de Zsigmondy page 10 Stage Février
10
Théorème de Zsigmondy page 11 Stage Février
THÉORÈME DE ZSIGMONDY:
Énoncé(1892)
Soit a > b ≥ 1 deux entiers premiers entre eux, et soit n ≥ 2. Alors il existe
au moins un diviseur premier de an − bn qui ne divise pas ak − bk pour tout
k ∈ [[1; n − 1]], à l’exception des cas suivantes:
• (a, b, n) = (2, 1, 6)
Corollaire
Soit a > b ≥ 1 deux entiers premiers entre eux, et soit n ≥ 2 un entier. Alors
an +bn admet au moins un diviseur premier primitif, à l’exception du cas suivant:
• (a, b, n) = (2, 1, 3)
Application:
P1:(Japanese MO 2011)
Trouvez touts les cinq-uplets d’entier naturels (a, n, p, q, r) tel que:
am + 1|(a + 1)n
11
Théorème de Zsigmondy page 12 Stage Février
P3:
Trouvez touts les tri-uplets (a, m, n) d’entiers naturels non nuls vérifiants:
an = 3n − 2n ∀n ≥ 2
2p1 p2 ····pn + 1
n
admet au moins 22 diviseurs.
n
On pose: N = 2p1 p2 ·····pn + 1 , r = pi , Nd = 2d + 1
Q
Solution: ∀d ∈ D(r)
i=1
et P∗d = {p ∈ P/ p|Nd et p ∤ Nd′ ∀d′ < d} ⊂ PN (Car Nd |N ∀d ∈ D(r))
Donc:
|D(r)| = 2n
12
Théorème de Zsigmondy page 13 Stage Février
Soit d ∈ D(r) . On a: 3 ∈
/ D(r) , alors d’après le corollaire du théorème de
Zsigmondy, on a:
P∗d ̸= ∅
Lemme:
P∗d ∩ P∗d′ ̸= ∅
p|Nd et p ∤ Nd′
Donc: G
P∗d ⊂ PN
d|r
D’où: G
| P∗d | ≤ |PN |
d|r
13
Théorème de Zsigmondy page 14 Stage Février
Or: G X X
| P∗d | = |P∗d | ≥ 1 = |D(r)| = 2n
d|r d|r d∈D(r)
D’où:
|PN | ≥ 2n
Donc: n
|D(N )| ≥ 22
14