0% ont trouvé ce document utile (0 vote)
110 vues3 pages

Exercices sur les corps finis et polynômes

Le document présente une série d'exercices sur les corps finis, incluant des définitions, constructions, et propriétés algébriques. Les exercices couvrent des sujets tels que la construction de corps à différents cardinaux, l'étude des polynômes irréductibles, et les isomorphismes entre différents corps. Il aborde également des concepts avancés comme les clôtures algébriques et les propriétés des polynômes sur des corps spécifiques.

Transféré par

yasserelmoussaed
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
110 vues3 pages

Exercices sur les corps finis et polynômes

Le document présente une série d'exercices sur les corps finis, incluant des définitions, constructions, et propriétés algébriques. Les exercices couvrent des sujets tels que la construction de corps à différents cardinaux, l'étude des polynômes irréductibles, et les isomorphismes entre différents corps. Il aborde également des concepts avancés comme les clôtures algébriques et les propriétés des polynômes sur des corps spécifiques.

Transféré par

yasserelmoussaed
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Corps finis - exercices

1 Définition et construction

Exercice 1. Soit q “ pm . Montrer que le produit des éléments de F˚q vaut ´1.

Exercice 2. Calculer les cardinaux de GLn pFq q et de SLn pFq q.

Exercice 3. [Retour d’oraux] Construire le corps à 4 éléments ainsi que sa table de multiplication.

Exercice 4. [Ortiz, III.10]


1. Donner l’ordre des éléments non nuls de F4 et leur polynôme minimal sur F2 .
2. (a) Construire un corps fini F8 de cardinal 8. Donner l’ordre des éléments non nuls et leur poly-
nôme minimal sur le corps premier. Déterminer tous les sous-corps de F8 .
(b) Vérifier que le polynôme cyclotomique Φ7 est réductible sur F2 .
3. (a) Construire un corps fini F16 de cardinal 16 en utilisant un polynôme irréductible sur F2 . Don-
ner l’ordre des éléments non nuls et leur polynôme minimal sur le corps premier. Déterminer
tous les sous-corps de F16 .
(b) Construire un corps fini F116 de cardinal 16 en utilisant un polynôme irréductible sur le corps
F4 de la question 1. Donner une base de F116 sur F2 . Construire à l’aide du théorème de facto-
risation par un anneau quotient un isomorphisme de F16 sur F116 .
4. (a) Construire un corps fini F9 de cardinal 9 en utilisant le polynôme irréductible X 2 `1 P F3 rXs.
Donner l’ordre des éléments non nuls et leur polynôme minimal sur le corps premier.
(b) Montrer que le quotient de l’anneau des entiers de Gauss Zris par l’idéal principal (3) est un
corps de cardinal 9. Expliciter un isomorphisme du corps F9 construit à la question précédente
sur Zris{p3q

Exercice 5. Définition : On dit qu’une extension de corps k Ă k̄ est une clôture algébrique si :
1. Tout élément x P k̄ est algébrique sur k, i.e. il existe une polynôme P P krXs tel que P pxq “ 0 ;
2. Tout polynôme P P k̄rXs est totalement décomposé dans k̄.
Soit p un nombre premier. Montrez alors que
ď
Fp :“ Fpn!
ně1

est une clôture algébrique de Fp .

Exercice 6. Montrez que PGL2 pF3 q » S4 et PGL2 pF5 q » S5 .

1
2 Structure algébrique interne

Exercice 7. Soit K “ F4 et L “ F16 les corps respectivement à 4 et 16 éléments. Montrer que L est une
extension de degré 2 de K qui peut s’écrire L “ Kpαq où α est un élément d’ordre 5 de L˚ (ici α n’est
donc pas un générateur de L˚ ).

Exercice 8. Montrer les isomorphismes suivant et donner un générateur du groupe des inversibles des
corps en question :
1. F4 » F2 rXs{ pX 2 ` X ` 1q ;
2. F8 » F2 rXs{ pX 3 ` X ` 1q ;
3. F9 » F3 rXs{ pX 2 ` X ´ 1q

Exercice 9. Soit n un entier tel que, pour tout p premier sauf éventuellement un nombre fini, n est un
carré modulo p. Montrer que n est un carré dans N.

Exercice 10. Montrer l’existence d’une infinité de nombres premiers p ” ´1 mod 12.

Exercice 11.

1. Le nombre 2 est-il un carré dans F5 ? Montrer que X 2 ` X ` 1 est irréductible sur F5 .


2. Soit P pXq P F5 rXs un polynôme unitaire irréductible de degré deux. Montrer que le quotient

F5 rXs
pP pXqq
est isomorphe au corps F25 et que P a deux racines dans F25 .
3. On note α une racine de X 2 ` X ` 1 dans F25 . Montrer que tout β P F25 peut s’écrire aα ` b avec
a et b dans F5 .
4. Soit P “ X 5 ´ X ` 1. Montrer que pour tout β P F25 , on a P pβq ‰ 0. En déduire que P est
irréductible sur F5 .P est-il irréductible sur Q ?

Exercice 12. Soit p un nombre premier impair.

1. Soit ξ une racine 8e primitive de l’unité dans une extension de Fp , montrer que ξ ` ξ ´1 est une
racine carrée de 2.
2. En utilisant la question précédente, montrer que 2 est un carré dans Fp si et seulement si p ” ˘1
mod 8.

2
3 Polynômes irréductibles

Exercice 13.

1. Donner tous les polynômes irréductibles de degré inférieur à 4 sur F2 .


2. Quelle est la factorisation sur F4 d’un polynôme de F2 rXs irréductible de degré 4 ?
3. Déduire des questions précédentes, le nombre de polynômes irréductibles de degré 2 sur F4 .
4. Expliciter les polynômes irréductibles de degré 2 sur F4 .

Exercice 14. Montrer que X 4 ` 1 est irréductible sur Q mais réductible sur chacun des Fp .

Exercice 15. On considère le polynôme QpXq “ X 9 ´ X ` 1 sur F3 .

1. Montrer que le polynôme Q n’a pas de racines dans F3 , F9 .


F3 rXs
2. Montrer que F27 » pX 3 ´X´1q
.
3. Montrer que toute racine α P F27 du polynôme X 3 ´ X ´ 1 est une racine du polynôme Q.
4. Déterminer toutes le racines de Q dans F27 .
5. Factoriser le polynôme Q sur le corps F3 .

Exercice 16. Soit k un corps fini de caractéristique p et a un élément de k. Montrer que le polynôme
X p ´ X ´ a est irréductible dans krXs si et seulement s’il n’a pas de racine.

Exercice 17. Soit n P N et p un nombre premier tel que pgcdpp, nq “ 1. Montrer que le polynôme
cyclotomique ϕn est irréductible sur Fp si et seulement si p est un générateur de pZ{nZqˆ .

Exercice 18.

1. Factoriser le polynôme P “ X 5 ` X 4 ` 1 sur F2 .


2. Factoriser le polynôme X 6 ` 7 sur F11 .

Vous aimerez peut-être aussi