Théorème de Steinitz
Mémoire présenté et soutenu par NGNADJO J.
Corollaire1.9
Si p est un entier premier et n un entier strictement positif, alors il existe un polynôme
de degré n irréductible sur FP
Preuve
D’après le théorème ci-dessus, il existe un corps fini K de cardinal pn . Si α est une
racine primitive de K, alors son polynôme minimal est de degré n et irréductible sur FP
Remarque 1.10
Il n’existe pas de formule générale donnant un polynôme irréductible pour chaque p et
n. On dispose seulement de table.
Corps de décomposition de xn-1
On s’intéresse maintenant aux racines du polynôme xn-1 dans un corps fini. Les
réponses aux questions précédentes conduiront à la décomposition de xn-1 en facteurs
irréductibles sur Fp
Avant de donner l’algorithme de décomposition de xn-1. La définition de classe
cyclotomique s’impose.
Définition 1.11
Pour j
Zn, on définit la j-ième classe cyclotomique modulo n sur Fp par :
où s est le plus petit entier t tel que :
Algorithme de décomposition de xn-1
Pour décomposer xn-1 en un produit de facteurs irréductibles il faut :
Chercher d’abord le corps des racines de xn-1 noté
où t est le plus petit
entier naturel tel que n divise qt-1
Ensuite, rechercher les différentes classes cyclotomiques relatives à q modulo n.
Le nombre de classes représente le nombre de facteurs irréductibles de xn-1.
Noter que le nombre d’éléments dans chaque classe est le degré du polynôme
minimal correspondant à cette classe.
Rechercher le polynôme minimal correspondant à chaque classe.
Noter que si ns=qt-1, et si α est un élément d’ordre qt-1 dans
alors β=αs
est une racine primitive d’ordre n de l’unité.