Corps nis

1 Un peu dalg`bre e
Si A est un anneau commutatif principal, (a) un idal de A, e et a est un lment premier de A ee

alors lanneau quotient A/(a) est un corps.

Exemples : Z/pZ. On note Fp le corps Z/pZ. k[x]/P o` k est un corps commutatif et P est un polynme irrductible. u o e

2 Caractristique dun corps e

Proposition 1. Un corps ni contient un corps Z/pZ o` p est un nombre premier. u Dmonstration e Soit K un corps ni, et soit lapplication : Z K n n 1 ker est un idal de Z, donc de la forme pZ, avec p = 0 et p = 1. e Si p = p1 p2 , on a 0 = (p) = (p1 )(p2 ) dans K, donc (p1 ) = 0 ou (p2 ) = 0. donc p1 pZ ou p2 pZ. donc p1 = p ou p2 = p car pi p. donc p est premier. On a donc : Z Z/pZ = Fp K p est le plus petit entier positif tel que p 1 = 0 dans K. p est appel la caractristique du corps. e e Fp est le plus petit sous-corps de K. Fp est lintersection des sous-corps de K. Fp est appel corps premier. e Plus gnralement, un corps premier est le plus petit corps contenu dans un corps e e donn. Il est isomorphe ` Q, ou ` un des corps Fp o` p est un nombre premier. La e a a u caractristique dun corps est le nombre 0 si le corps premier est Q, le nombre p si le e corps premier est Fp .
1

3 Nombre dlments dun corps ni. ee

Proposition 2. Un corps ni K de caractristique p admet pn lments o` n est un e ee u entier. Dmonstration e En eet, le nombre n est gal ` la dimension de K considr comme espace vectoriel e a ee sur Fp : n = dimFp K Proposition 3. Si k est un corps commutatif et P est un polynme irrductible dans o e k[x], dimk k[x]/P = deg P Dmonstration e Soit A(x) k[x]. Notons A son image dans k[x]/P . La division euclidienne par P permet dcrire e A(x) = q(x)P (x) + R(x) avec deg R deg P

Cela dnit une application ` valeurs dans lespace des polynmes de degr au plus gal e a o e e a ` deg P 1. k[x]/P k[x]deg P 1 A R Cest un application linaire despaces vectoriels. e Elle est injective car si R = 0 alors A(x) = q(x)P (x) donc A = 0 Elle est surjective car R a pour image R. Remarque. On en dduit que P est un polynme irrductible dans Fp [x], alors le corps e o e Fp [x]/P a pdeg P lments. ee

4 Elments primitifs e
On a besoin de deux lemmes avant dnoncer le thor`me. e e e Si d est un entier, on note (d) le nombre des entiers x tels que 1xd x est premier ` a On appelle (d) lindicateur dEuler de d.

Lemme 4. Le nombre de gnrateurs de Z/dZ est gal ` (d). e e e a Dmonstration e On consid`re les lments suivants de Z/dZ, o` x est un entier, x son image dans Z/dZ : e ee u 0, x, 2x, . . . , mx, . . . , (d 1)x Si x est premier ` d, alors x est un gnrateur de Z/dZ. a e e a Si mx = 0, alors mx 0 (mod. d), alors mx = nd. Si x est premier ` d, comme d | mx, alors d | m ce qui est impossible car m < d. Donc pour tout m < d, mx = 0, donc les lments 0, x, 2x, . . . , mx, . . . , (d 1)x sont ee distincts. Donc x est bien gnrateur. e e Si x nest pas premier ` d, alors x nest pas un gnrateur de Z/dZ. a e e Soit p tel que p | x et p | d. d x d On a x = d, donc x 0 (mod. d) p p p Donc les lments 0, x, 2x, . . . , mx, . . . , (d 1)x ne sont pas distincts. ee En particulier (d) 1 car un groupe cyclique a au moins un gnrateur. e e Lemme 5. Si n est un entier 1, on a n=
d|n

(d)

Dmonstration e Soit Cd = n Z/nZ lunique sous-groupe de Z/nZ dordre d. d Soit (d) lensemble des gnrateurs de Cd . e e Z/nZ est runion disjointe des (d). e On a n = Card Z/nZ = Card ((d)) =
d|n d|n

(d).

Thor`me 6. Si K est un corps ni, alors le groupe multiplicatif K est cyclique. e e Dmonstration e Soit q le nombre dlments du corps K, q 1 celui du groupe K . ee Tout lment de K a un ordre d tel que d divise q 1. ee Si d est un diviseur de q 1 soient Hd lensemble des lment de K dordre d ; ee Hd lensemble des racines de X d 1. On a Hd Hd . Si Hd = , soit a Hd .
3

Alors Hd est un groupe form des lments x de K tels que xd = 1, e ee il est isomorphe ` Z/dZ par n an . a En eet, a Hd Hd , donc Hd contient le groupe cyclique engendr par a qui admet e d lments; ee #Hd d car Hd lensemble des racines de X d 1. donc #Hd = (d). Si Hd est lensemble des lments dordre d dans K , il a donc 0 ou (d) lments. ee ee q 1 = #K = #
d|q1 Hd = d|q1 #Hd d|q1

(d) = q 1

donc le nombre dlments de K dordre d | q 1 est gal ` (d). ee e a En particulier il existe un lment dordre q 1. ee Cet lment engendre K . ee Dnition 7. Les gnrateurs de K sont appels lments primitifs de K. e e e e ee

5 Existence de corps nis

Proposition 8. Soit K un corps ni. Soit a un lment primitif de K. Lensemble des ee polynmes qui ont a comme racine est un idal premier de Fp [x]. o e Dmonstration e Soit f et g deux polynmes ` coecients dans K. o a 0 = f g(a) f (a) = 0 ou g(a) = 0

Le gnrateur de cet idal sappelle polynme minimal de a. e e e o Cest un polynme irrductible. o e Proposition 9. Soit K un corps ni. Soit a un lment primitif de K. Soit f (x) le ee polynme minimal de a dans Fp [x]. Alors o K Dmonstration e Lapplication Fp [x] K g(x) g(a) se factorise Fp [x]/(f (x)) K donc dnit un homomorphisme de corps qui est e injectif (en tant quhomomorphisme de corps) surjectif (son image contient tous les lments de K , car elle contient a, ee a2 ,. . . ,ai ,. . . )
4

Fp [x]/(f (x)).

Proposition 10. Si a et b sont des lments dun corps K de caractristique p, alors ee e (a + b)p = ap + bp . Dmonstration e
p

On a (a + b) =
i=0

p i pi ab . i p i = p! (p 1)! =p . i!(p i)! i!(p i)!

Si 1 i p 1, on a

p est un entier, donc i!(p i)! divise p! = p(p 1)! i Or i!(p i)! est premier ` p, donc divise (p 1)!. a p Donc est divisible par p, et est donc nul dans K. i p p p p Il reste (a + b)p = b + a . 0 p Corollaire 11. Si a et b sont des lments dun corps K de caractristique p, alors ee e (a + b)p = ap + bp . Proposition 12. Soit F un corps et f (x) F[x]. Il existe un corps L F tel que f (x) se dcompose en polynmes de degr 1 ` coecients dans L. e o e a Dmonstration e Par rcurrence e a) Si deg f = 1 alors on peut prendre L = F . b) Supposons deg f = k + 1 Soit g(x) un diviseur premier de f (x). On va montrer que g(x) a au moins une racine dans K = F[x]/(g(x)). Soit limage de x par lapplication quotient F[x] K. On a g() = 0 car limage de g(x) dans K est 0. Mais g(x) = gi i , donc g() = gi i = 0 dans K. F[x] K Donc f (x) scrit e f (x) = (x )h(x) o` h(x) est un polynme de K[x] de degr k. u o e Donc (par hypoth`se de rcurrence) il existe un corps L K tel que h(x) se dcompose e e e en facteurs de degr 1 sur L. e Par consquent f (x) se dcompose en facteurs de degr 1 sur L. e e e
5
n n n

gi xi a pour image

g(x) 0

gi xi gi i

= g()

Thor`me 13. Etant donn un nombre premier p et un entier strictement positif n, il e e e n existe un corps ` p lments. a ee Dmonstration e n Considrons le polynme f (x) = xp x. e o Soit L Fp tel que f (x) se dcompose en facteurs de degr 1 sur L. e e n Le nombre de ces facteurs est donc p (= deg f ). Ils sont distincts car le polynme driv o e e f (x) = pn xp na pas de racines. Soit K lensemble des racines de f (x) dans L. Cest un sous-corps de L car il est stable par les lois de L. En eet, si a et b sont dans K, n n n (a + b)p = ap + bp = a + b (ab)p = ap bp = ab et a = 0 a pour inverse ap
n n n n n

1 = 1

: a ap
n

= ap

=1
n

puisque a est racine du polynme xp x = x(xp o Donc K est un corps, et il a pn lments. ee

1).

6 Unicit des corps nis e

Comparons deux corps ayant le mme nombre dlments, soit q = pn e ee Proposition 14. Soit K un corps ayant q lments. Les lments a de K vrient ee ee e aq = a. On a xq x = (x a).
aK

Dmonstration e Le groupe K des lments non nuls a q 1 lments. ee ee q1 Les lments a de K vrient donc a ee e = 1. q1 Les lments a de K vrient donc a(a ee e 1) = aq a = 0. Si a K, x a divise xq x, donc (x a)
aK

divise

xq x.

Il y a galit car ces deux polynmes ont mme degr. e e o e e

Thor`me 15. Soient K et L deux corps ayant pn = q lments. Alors K est isomorphe e e ee a ` L. Dmonstration e Soit a un lment primitif de K et f (x) son polynme minimal. ee o On a donc K Fp [x]/(f (x)). Comme a K, a est racine de xq x, donc f (x) divise xq x. On a aussi xq x = (x a).
aL

Donc il existe un lment b L qui est aussi une racine de f (x). Donc le polynme ee o minimal de b, soit g(x) est un diviseur de f (x). Puisque f (x) est irrductible et unitaire, on en dduit que e e f (x) = g(x). Donc K On a un homomorphisme Fp [x]/g(x) L h(x) h(b) Do` un homomorphisme u K Fp [x]/(f (x)) = Fp [x]/(g(x)) L Fp [x]/(f (x)) = Fp [x]/(g(x))

Cet homomorphisme est injectif (homomorphisme entre corps) et surjectif car #K = #L. Remarque. On peut reformuler le rsultat prcdent comme ceci : deux corps nis e e e contenant Fp et ayant le mme degr ([K : Fp ] = degFp (K)) sont isomorphes. e e Ceci nest plus vrai si les corps ne sont pas nis. Contre exemple : deux corps contenant Q et ayant le mme degr ([K : Q] = degQ (K)) e e ne sont pas ncessairement isomorphes : Q( 2) Q( 3). e Corollaire 16. Tout corps ayant pn lments est isomorphe ` un corps de la forme ee a Fp [x]/(f (x)) o` f (x) est un polynme irrductible de degr n. u o e e Dmonstration e Soit a un lment primitif de K et f (x) son polynme minimal. ee o K = Fp (a) Fp [x]/(f (x)) Exercice : construire les corps F4 , F8 , F16 . Remarque. Il nexiste pas de procd gnral pour trouver un polynme irrductible e e e e o e de degr donn n, cest-`-dire pour construire un corps Fpn . e e a
7

Dnition 17. La runion des corps nis contenus dans un corps algbriquement clos e e e de caractristique p est appele clture algbrique de Fp . e e o e Proposition 18. Deux cltures algbriques de Fp sont isomorphes. o e On ladmettra.

7 Extension de corps
Proposition 19. Un corps L de caractristique p contient au plus un corps ayant pr e lments. ee Dmonstration e r En eet sil en existe un, cest lensemble des racines du polynme xp x dans L. o Proposition 20. Un corps L ayant pn lments contient un corps ayant pr lments ee ee si et seulement si r divise n. Dmonstration e Si le corps L contient un corps K ayant pr lments alors . dimK L = n/r donc r divise ee n. Montrons que si r divise n, le corps L contient un corps ayant pr lments. ee r | n pr 1 | pn 1 car pn (pr )n/r 1n/r 1 (mod pr 1)

K est le sous-groupe cyclique ` pr 1 lments de L qui est le groupe cyclique ` pn 1 a ee a n lments. Un groupe cyclique ` p 1 lments contient un sous-groupe M ` pr 1 ee a ee a r lments qui est lensemble des x tels que xp 1 = 1. ee r On pose K = M {0}. Cest lensemble des x tels que x(xp 1 1) = 0 cest-`-dire a r xp x = 0.

8 Trace et Norme
Soient K L deux corps nis ayant respectivement pr = q et pn = q s lments avec ee s = n/r. La trace On dnit la trace dun lment x de L comme tant e ee e TrL/K x = x + xq + xq + + xq
s1
2 s1

=
0

xq

Proprits ee Tr est un forme linaire surjective sur K e Tr(xq ) = Tr(x)

Dmonstration e Pour montrer que Tr est un forme linaire surjective sur K, il faut montrer quil existe e L telle que Tr() = 0. Or Tr() = 0 est une racine de x + xq + xq + + xq
2 s1

= 0.

Cette quation est de degr q s1 et L a q s lments, donc il existe un lment de L e e ee ee qui ne vrie pas lquation. e e La norme On dnit la norme dun lment x de L comme tant e ee e NL/K x = xxq xq xq
s1
2 s1

=
0

xq

Proprits ee N est un homomorphisme de groupes de L dans K . N est surjective sur K N (xq ) = N (q) Dmonstration e On a q s 1 2 s1 2 s1 NL/K x = xxq xq xq = x1+q+q ++q = x q1 Soit un lment primitif de L . Limage de la norme est le sous-groupe cyclique de ee K engendr par N (). Or e N () =
q s 1 q1

Comme est dordre q s 1, N () est dordre q 1 donc engendre K .