Leçon 123 - Corps finis. Applications.

– Pro : Soit x ∈ Fpn de polynôme minimal Irr(x, Fp ) sur Fp tel que Fpn = Fp (x) '
Fp [X]/(Irr(x, Fp )). Un automorphisme φ de Fpn qui préserve Fp est déterminé par
1. Généralités sur les corps finis. —
l’image de x, qui doit être une racine de Irr(x, Fp ).
1. Premières propriétés des corps finis, existence, unicité. — Il existe ainsi au plus n automorphismes de Fpn qui laissent Fp stable.
– Def : On appelle corps fini un corps ayant un nombre fini d’éléments. – Thm : Le groupe des automorphismes de Fpn qui laissent Fp stable est cyclique, de
– Ex : Fp := Z/pZ est un corps fini pour p premier. cardinal n, engendré par Frob.
– Def+Pro : Pour tout anneau unitaire A, le noyau de l’unique morphisme d’anneaux – Rem : Pour d|n, on peut remplacer Fp et Frob par Fpd et F rob(d) pour trouver que
de Z vers A est un idéal de Z. l’ensemble des automorphismes de Fpn qui laissent Fpd stable est le sous-groupe de
Si cet idéal est réduit à {0}, on dit que A est de caractéristique 0. S’il est engendré < F rob > engendré par F rob(d) .
par n ≥ 1, on dit que K est de caractéristique n. – App : Soit P ∈ Fpn [X] tel que P 0 = 0. alors P = Qp pour un certain Q ∈ Fpn [X].
– Pro : Pour K un corps, si car(K) 6= 0, alors car(K) = p pour p premier. – Pro : Tout polynôme irréductible sur Fpn est premier avec son polynôme dérivé,
– Pro : Pour K un corps fini, car(K) 6= 0. Pour p la caractéristique de K, K est une donc à racines simples.
Fp -algèbre , de dimension finie en tant que Fp -espace vectoriel.
On a ainsi Card(K) = pn pour un n ≥ 1. 2. Carrés dans Fpn . —
– Rem : Il n’existe ainsi aucun corps de cardinal 4 ou 105. 1. Généralités sur F2pn . —
– Thm : Pour tout p premier, pour tout n ≥ 1, il existe un corps fini de cardinal pn .
Un tel corps est unique à isomorphisme de Fp -algèbre près. On le note Fpn . – Def : On définit F2pn l’image de x 7→ x2 sur Fpn .
n
– Rem : L’ensemble des éléments de Fpn est solution de xp = x. Le polynôme On définit de même (F∗pn )2 l’ensemble des carrés de F∗pn .
pn
X − X est ainsi scindé à racines simples sur Fpn . – Pro : Si p = 2, alors tous les éléments de Fpn sont des carrés.
n

∗ Si p 6= 2, Card(F∗pn ) = p 2−1 .
2. Le groupe des inversibles Fpn . — pn −1

n
– Pro : Si p 6= 2, x ∈ F∗pn est un carré ssi x 2 = 1.
– Rem : Comme Fpn est un corps, son groupe des inversibles est de cardinal p − 1. – App : -1 est un carré dans Fp ssi p ≡ 1 mod(4).
– Pro : Pour tout d|n, l’ensemble des x ∈ F∗pn d’ordre d est exactement l’ensemble des – App : Il existe une infinité de nombres premiers de la forme 4k + 1.
d
solutions de X p − 1 dans Fpn .
2. Symbole de Legendre. —
– App : F∗pn possède des éléments d’ordre q. Ce groupe est donc cyclique d’ordre
On considère ici p 6= 2.
pn − 1. 
∗ 2
– App : Théorème de Wedderburn : Soit A un anneau intègre fini (non supposé 1 si x ∈ (Fp )

unitaire ou commutatif). Alors A est un corps fini. – Def : Pour tout x ∈ Fp , on définit ( xp ) = 0 si x = 0 le symbole de Legendre.
∗
– App : Les générateurs de Fpn engendrent Fp comme Fp -algèbre.
n


−1 sinon
– Rem : La réciproque est fausse : Si x engendre Fpn comme Fp -algèbre, x n’est pas – Pro : Le symbole de Legendre définit un morphisme de groupes de F∗p vers {−1, 1}.
forcément d’ordre pn − 1. p−1
– Pro : ( xp ) = x 2 .
3. Structure de Fpn . — p−1
– Ex : ( −1p ) = (−1)
4 .

– Pro : Les sous-corps de Fpn sont les Fpd pour d|n, qui sont exactement les {x ∈ – Dev : Loi de réciprocité quadratique : Soient p,m des nombres premiers impairs
d
Fpn tq xp = x}. distincts.
p−1 m−1
p
– Ex : Dessin d’un treillis d’extensions de F2 . Alors ( m ) = (mp ).(−1)
2 . 2 .

– Cor : Les x ∈ Fp tels que Fp = Fp (x) sont exactement les éléments tels que
n n 23
– Ex : ( 59 ) = −1
ord(x)|pn − 1 et ord(x)| - pd − 1 pour tout d|n. p2 −1
p – Thm : ( p2 ) = (−1) 8
– Def : On définit le morphisme de Frobenius, Frob, sur Fpn par F rob(x) = x .
– Pro : Frob est un automorphisme de Fpn dont l’ensemble des points fixes est Fp .
d
– Rem : Pour tout d ≥ 1, F rob(d) (x) := F rob ◦ · · · ◦ F rob(x) = xp . 3. Polynômes sur un corps fini. —
r
(d) p
– Pro : L’ensemble des points fixes de F rob dans Fpn est F pour r = pgcd(d, n). 1. Clôture algébrique des corps finis. —
 – Def : Un corps K est dit algébriquement clos si tout polynôme de K[X] non-constant 3. Polynômes à plusieurs variables sur Fq . —
admet une racine dans K. – Def : Soit q une forme quadratique sur un corps K, avec car(K) 6= 2.
n
– Pro : Fpn n’est pas algébriquement clos car X p − X + 1 n’a aucune racine dans Le discriminant de q est la classe de det(A) dans K∗ /((K∗ )2 ) si q est non-dégénérée,
Fpn . S et vaut 0 si q est dégénérée. Il ne dépend pas de la base choisie.
– F := m≥1 Fpm! est un corps algébriquement clos contenant Fpn . (on parle alors de – Thm : Toute forme quadratique q sur un K-ev de dimension finie (car(K) 6= 2)
clôture algébrique de Fpn ) possède une base dans laquelle sa forme polaire est diagonale.
2. Polynômes irréductibles sur un corps fini. — – Lemme : Pour tous a, b ∈ F∗pn , il existe x, y ∈ Fpn tels que ax2 + by 2 = 1.
– App : Classification des formes quadratiques sur les corps finis : Pour q forme
– Pro : Pour d|n et pour tout tout P ∈ Fpd [X] irréductible de degré nd , on a un quadratique non-dégénérée sur Fm pn , il existe une base dans laquelle la forme polaire
isomorphisme de Fpd -algèbres entre Fpn et Fpd [X]/(P ). de q est de la forme Diag(1, ,̇1) ou bien Diag(1, ,̇1, ε) pour ε un non-carré de Fpn .
– Cor : Il existe des polynômes irréductibles sur Fpn de tout degré. – Dev : Théorème de Chevalley-Warning : Soit p premier, q une puissance de p,
– Ex : F8 ' F2 [X]/(X 3 + X + 1). n ≥ 1.
– Def : On note I(n, q) l’ensemble des polynômes irréductibles de degré n sur Fq . Soient P1 , ,̇Pr ∈ Fq [X1 , ,̇Xn ] tels que i≤r degtot (Pi ) < n, et soit V := ∪i Pi−1 ({0}).
P
n
– Pro : ∀n ≥ 1, X q − X = Πd|n ΠP ∈I(d,q) P Alors Card(V ) ≡ 0 mod(p).
∗
( : On définit la fonction de Moëbius µ : N → {−1, 0, 1} par :
– Def – App : Théorème de Ginszbourg-Erdös-Sziv : Soit n ≥ 1 et soient a1 , . . . , a2n−1 ∈ Z.
0 si n a un facteur carré Alors il existe 1 ≤ i1 < i2 < <i ˙ n ≤ 2n − 1 tels que ai1 + +̇ain ≡ 0 mod(n).
r
.
(−1) si n = p1 ṗr avec pi premiers distincts Références
– Dev : Pour tout n ≥ 1, on a : n.|I(n, q)| = d|n µ( nd ).q d .
P Perrin : Corps finis, existence, unicité, construction, groupe des inversibles, générateurs,
n structure, éléments primitifs, exemples. Extensions, clôture algébrique. Carrés dans les Fq .
On a ainsi I(n, q) ∼ qn pour n → +∞. Polynômes irred sur un corps fini. Discriminant d’une forme quadratique, classification.
n
– App : Test de Rabin : P ∈ Fq [X] est irréductible sur Fq ssi P divise X q − X et si Gozard : Corps, extensions de corps, exemples. Polynômes irréductibles sur un corps fini.
d
P ∧ X q − X = 1 pour tout d diviseur strict de n. Gourdon : Symbole de Legendre.
3
– Ex : Factorisation de X 2 − X sur F2 . FGN (Algèbre 1) : Polynômes irréductibles de degré n sur Fq .(Dev)
– Pro : Soit P ∈ Fpn [X] de degré m ≥ 2. P est irréductible sur K ssi P n’admet Zavidovique : Th de Chevalley-Warning et de Erdös-Ginzburg-Sziv.(Dev)
aucune racine dans tout Fpn d pour d ≤ d m 2 e. Caldero,Germoni : Loi de réciprocité quadratique.(Dev)
– App : Soit P inZ[X], et p premier ne divisant pas le coefficient dominant de P. Si
P est irréductible dans Fp [X], alors P est irréductible dans Z[X].
– Ex : X 4 + X + 1 est irréductible dans F2 [X], donc irréductible sur Z. June 7, 2017
4
– Contre-ex : X + 1 est irréductible dans Z[X] mais est pourtant réductible dans tous Vidal Agniel, École normale supérieure de Rennes
les Fp [X].
k
– Def : Pour tout n ≥ 1, on définit Φn (X) := Πk∧n=1, k≤n (X − e2iπ n ) ∈ C[X], le
n-ième polynôme cyclotomique.
– Pro : Pour tout n ≥ 1, Φn est un polynôme unitaire à coefficients entiers, irré-
ductible dans Z[X], de degré φ(n) = Card(Z/nZ∗ ) et tel que Πd|n Φd = X n − 1.
On peut ainsi projeter les polynômes cyclotomiques dans Fp [X] et avoir une décom-
position de X n − 1. en produit de polynômes.
s s−1
– Pro : Pour tout n = ps .m avec m ∧ p = 1, Φn (X) = Φm (X)p −p dans Fp [X].
Si n ∧ p = 1, alors tous les facteurs irréductibles de Φn dans Fq [X] sont de degré
égal à l’ordre de q dans (Z/nZ)× .
– Rem : Comme (Z/nZ)× n’est cyclique que si n = pe ou n = 2e p avec pe premier, une
grande partie des polynômes cyclotomiques n’est automatiquement pas irréductible
sur les Fq .