Master 1 de mathématiques
Algèbre générale de base
ENS Rennes - Année 2014–2015
Romain Basson
Exercice 11 - Polynômes irréductibles sur les corps finis. Soit qune puissance d’un nombre premier.
Pour n∈N?, on note Irr(n, q)l’ensemble des polynômes irréductibles unitaires de degré nde Fq[X]et
I(n, q)le cardinal de cet ensemble.
1. Montrer que, pour P∈Irr(d, q),P|Xqn−Xsi et seulement si d|n.
2. En déduire la factorisation en irréductibles de Xqn−Xsur Fq.
3. Trouver un équivalent de I(n, q)quand ntend vers l’infini et en déduire un algorithme de géné-
ration de polynômes irréductibles sur Fq.
4. Déterminer le nombre de polynômes unitaires irréductibles de degré 3 et de degré 4 sur F3.
Exercice 12 - Fonctions polynomiales sur un corps fini. Soit kun corps et
ϕ:
k[X1, . . . , Xn]−→ F(kn, k)
P7−→ e
P,où e
Pdésigne la fonction polynomiale associée à P.
1. Montrer que ϕest un morphisme de k-algèbres.
2. Montrer que cette application est injective lorsque kest infini.
On suppose désormais que kest le corps fini Fq.
3. Montrer que le noyau de ϕest l’idéal (Xq
1−X1, . . . , Xq
n−Xn)et que ϕest surjective.
(Indication : on pourra s’intéresser aux fonctions associées aux polynômes 1−(X−a)q−1pour
construire les indicatrices des points de Fq.)
4 Groupes de Galois
Exercice 13 - Sous-groupes transitifs de Sn.Rappelons qu’un sous-groupe Gde Snest dit k-transitif
lorsque son action sur {1, . . . , n}kest transitive.
1. Pourquoi est-il suffisant de déterminer les sous-groupes transitifs de Snà conjugaison près ?
2. Montrer que, pour un sous-groupe transitif Gde Sn,ndivise l’ordre de G.
3. Montrer que, pour n>1(resp. 3), Snest n-transitif (resp. Anest n−2-transitif).
4. Déterminer les sous-groupes transitifs de S2et S3.
5. Pour S4, nous allons montrer qu’un sous-groupe transitif Gest conjugué à l’un des cinq sous-
groupes suivants :
C=h(1 2 3 4)i, V =h(1 2)(3 4),(1 3)(2 4)i, D =h(1 2 3 4),(1 3)i,A4ou S4.
a) Vérifier que ces sous-groupes conviennent.
b) Montrer que |D|= 8 et, après avoir décrit les commutants des éléments d’ordre 2 de S4,
réaliser Dcomme l’un d’entre eux. Conclure alors si |G| | 8.
(Indication : le centre d’un p-groupe est non trivial.)
c) Conclure, après avoir montré que Anest le seul sous-groupe d’indice 2 de Sn.
3