Académique Documents
Professionnel Documents
Culture Documents
algébrique de Fq de degré infini. – Pro : Pour P irréductible sur Fq de degré n, Fqn ' Fq [X]/(P ).
3. Clôture algébrique. — – Pro : Ainsi, pour tout P irréductible sur Fq , Fqn est le corps de rupture et de
décomposition de P.
n
– Def : Un corps K est dit algébriquement clos ssi tout polynôme de degré ≥ 1 est On obtient ainsi que P |X q − X.
scindé sur K, ssi tout polynôme de degré≥ 1 admet une racine sur K, ssi les seuls – Def : On note I(n, q) l’ensemble des polynômes irréductibles de degré n sur Fq .
n
irréductibles de K[X] sont les polynômes de degré 1, ssi toute extension algébrique – Pro : ∀n ≥ 1, X q − X = Πd|n ΠP ∈I(d,q) P (
sur K est triviale. ∗ 0 si n a un facteur carré
– Ex : Q,R, Fq ne sont pas algébriquement clos. – Def : On définit la fonction de Moëbius µ : N → {−1, 0, 1} par :
(−1)r si n = p1 ṗr avec pi
– Théorème de d’Alembert-Gauss : C est algébriquement clos.
– Dev : Pour tout n ≥ 1, on a : n.|I(n, q)| = d|n µ( nd ).q d .
P
– Cor : Les polynômes irréductibles de R[X] sont les polynômes de degré 1 et les n
polynômes de degré 2 n’ayant pas de racine réelle. On a ainsi I(n, q) ∼ qn pour n → +∞.
n
– App : Toute matrice de Mn (C) est trigonalisable. – App : Test de Rabin : P ∈ Fq [X] est irréductible sur Fq ssi P divise X q − X et si
d
– Rem : Q et Fq admettent des polynômes irréductibles de degré aussi grand que l’on P ∧ X q − X = 1 pour tout d diviseur strict de n.
veut. – Pro : F∗q est cyclique.
– Ex : ∪n Fpn! est algébriquement clos. – App : Pour tout n ≥ 1, et pour x un générateur de F∗qn , le polnôme minimal de x
– Def : Une extension L de K qui est algébriquement close est appelée clôture al- sur Fq est de degré n. Ainsi, il existe des polynômes irréductibles de tout degré sur
gébrique de K. Fq .
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 = p̃ ou n = 2p̃ avec p premier, une
grande partie des polynômes cyclotomiques n’est automatiquement pas irréductible
sur les Fq .
Références
Gourdon :
Perrin : Polynômes irréductibles, critère d’Eisenstein, test par réduction, exemples. Elé-
ments algébriques. Irréductibilité via les extensions, exemples, contre-ex, corps finis. Ex
de clôtures algébriques. Polynômes cyclotomiques.(Dev)
Gozard : Polynômes irréductibles, exemples, contenu, Lemme de Gauss, cas factoriel.
Corps de rupture, corps de décomposition, éléments algébriques/transcendants, exemples.
Poly irréd sur les corps finis.
FGN (Algèbre 1) : Polynômes irréductibles de degré n sur Fq .(Dev)