Université de Bordeaux Master CSI
Collège Sciences et Technologies Arithmétique
Année 2017-2018
Corrigé du devoir surveillé du 9 novembre 2017
Exercice 1–
1)Dans F7[X], le polynôme X3+ 5X2+X+ 5 vaut (X+ 5)(X2+ 1) et n’est donc pas irréductible. On en déduit queAn’est pas un corps.
2)Le polynômeX est premier avec X3+ 5X2+X+ 5dansF7[X]. Doncα∈A×. 3)On aα3 = 2α2+ 6α+ 2. On en tire α4 = 2α3+ 6α2+ 2α= 3α2+ 4,α6= 3α4+ 4α2 = 6α2+ 5etα12=α4+ 4α2+ 4 = 1.
4)Comme12 = 22×3et commeα12= 1,α66= 1 etα46= 1, l’ordre deα dansA× est12.
5) On vérifie que X2 + 1 n’a pas de racine dans F7. Comme il est de degré 2, il est irréductible dans F7[X] et la décomposition de X3 + 5X2 +X+ 5 en facteurs unitaires irréductibles dansF7[X]est celle vue en question 1. NotonsK1 le corps F7[X]/hX+ 5i et K2 le corps F7[X]/hX2+ 1i. Le théorème chinois établit que les anneaux A et K1×K2
ainsi que les groupesA× etK1××K2× sont isomorphes. Comme |K1|= 7 et|K2|= 72 on en déduit que|A×|= (7−1)(72−1) = 288.
6)Notonsf l’isomorphisme d’anneaux standard entre A etK1×K2 : f
P(X) modX3+ 5X2+X+ 5
=
P(X) modX+ 5, P(X) modX2+ 1
,
qui induit l’isomorphisme de groupes standard entre A× et K1××K2×. Soit β ∈ A×. Si f(β) = (x, y) où(x, y)∈K1××K2×, on a f(β48) = (x48, y48) carf est un morphisme. Or pour toutx∈K1×,x6 = 1et pour touty∈K2×,y48= 1. On en déduit quef(β48) = (1,1).
Commef est bijectif et comme f(1) = (1,1), on aβ48= 1 et la conclusion.
Non, sinon il existerait un élément d’ordre 288 dansA×.
7)Soient y un élément primitif de K2, donc d’ordre 48 dans K2× et x∈ K1× quelconque.
Soitγ ∈A× l’antécédent par f de (x, y). Si r >1 est l’ordre de γ dansA× on a (1,1) = f(1) = f(γr) = f(γ)r = (xr, yr) d’où yr = 1 et 48 | r. Par la question précédente on a nécessairementr = 48.
8)On applique ce qui précède en cherchant un élément primitify de K2. Soit λla classe deX dansK2. Comme y6∈F7 et comme il y aϕ(48) = 16éléments primitifs dansK2, on trouve vite un candidat, par exempley =λ+ 2. En effet, y2 = 4λ+ 3,y4 = 3λ,y8 = 5, y16 = 46= 1 et y24 = 6 6= 1. On en déduit par exemple que α+ 2 = f−1(4, y) ∈ A× est d’ordre48dansA×.
Exercice 2–
1)On aP(α) = 0d’oùΦ(α) = 0. MaisΦ(α)(α−1) =αp−1et doncαp = 1. Ceci implique queα∈L× et est d’ordre r un diviseur de p dansL×. Comme p est premier, r= 1 ou p.
Or sir = 1 on a α = 1 etΦ(1) = 0. Mais Φ(1) =p 6= 0 car la caractéristique deK donc deL est supposée différente dep. Finalementα est d’ordre pdansL×.
2)On en déduit (théorème de Lagrange) que pdivise |L×|=|L| −1 =|K|d−1 =nd−1.
On a biennd≡1 modp et commend= 1 dansFp, on obtientn∈F×p.
3)Par hypothèse l’ordre dendansF×p vaut p−1. Commend= 1 etd>1, on obtient que p−1 |d. Mais d= degP(X) 6 deg Φ(X) = p−1. Ceci implique que d =p−1 et qu’il existeλ∈K× tel que Φ(X) =λP(X). AinsiΦ(X) est irréductible dansK[X].
4)Comme la classe de q dansFp engendre F×p, on a forcément q 6=p. On utilise alors ce qui précède avecK=Fq.
5)Comme q engendreF×p on n’a que deux classes cyclotomiquesq-aires modulop,{0}(la classe de0) et{1,2, . . . , p−1}(la classe de1) . On en déduit queXp−1se décompose en produit de deux irréductibles unitaires deFq[X](l’un de degré1, l’autre de degrép−1). Or Xp−1 = (X−1)Φ(X). Seule possibilité :Φ(X)est un des deux facteurs, donc irréductible dansFq[X].
6) Par ce qui précède, il suffit de vérifier que dans F7, 3 et 47 = 5 sont des éléments primitifs, ce qui se fait sans peine.
7)Pour d>1, notons Ed l’ensemble des polynômes unitaires irréductibles de degré dde F3[X]etNd le cardinal deEd. Dans F3[X], on a
X33−X= Y
P(X)∈E1
P(X) Y
P(X)∈E3
P(X)
d’où l’on tire (en observant les degrés)33 =N1+3N3. CommeN1 = 3on obtient3N3= 24.
On a aussi
X36 −X = Y
P(X)∈E1
P(X) Y
P(X)∈E2
P(X) Y
P(X)∈E3
P(X) Y
P(X)∈E6
P(X)
= (X32 −X) Y
P(X)∈E3
P(X) Y
P(X)∈E6
P(X)
d’où l’on déduit36 = 32+ 3N3+ 6N6. Comme 3N3 = 24on obtientN6 = 116.
8)Il y en aϕ(36−1)/6. Comme 36−1 = 23×7×13, on trouve(22×6×12)/6 = 48.
9)Soitβ la classe deX dansF3[X]/hQ(X)i. On aβ7−1 = (β−1)Q(β) = 0 d’oùβ7= 1.
L’ordre deβ dans(F3[X]/hQ(X)i)× étant différent de 36−1,Q(X) n’est pas primitif.
10)Les sous-corps deF36 sont lesF3d oùd|6. Ce sont doncF3,F32,F33 etF36. Le schéma des inclusions est le suivant.
F36
% -
F33 F32
- %
F3
11) On remarquera d’abord que x 6∈ F3. Calculons en utilisant Frobenius, Q(β) = 0 et β7 = 1 :x3 = β12+β6+β3 = 2β4+ 2β2+ 2β+ 2 = 2x+ 2, x32 = 2x3+ 2 =x. On en déduit quex∈F32. Comme x6∈F3 =F33 ∩F32, on n’a qu’une réponse possible :F32. 12) Par la question précédente, le polynôme cherché est de degré 2. Or on a x2 = β8 + β4+β2 + 2β6 + 2β5+ 2β3 = β +β4+β2+β5 +β4+β3+β2 +β+ 1 + 2β5 + 2β3 = 2β4+ 2β2+ 2β+ 1 = 2x+ 1. On en déduit quex2+x+ 2 = 0. Nécessairement, le polynôme minimal dexsur F3 estX2+X+ 2.
On aurait pu aussi voir que dans la question précédente on avait trouvéx3 = 2x+ 2, d’où (x−1)(x2+x+ 2) = 0. Commex6= 1, on a x2+x+ 2 = 0.
Autre méthode : le polynôme cherché de degré2, irréductible sur F3 a pour racines x et x3 : il s’agit de (X−x)(X−x3) =X2−(x+x3)X+x4 et on calcule.
13)Dans M =F3(x), la trace dex vaut −1 = 2 car le coefficient en X de son polynôme minimal est1. On pouvait aussi calculerx+x3=x+ 2x+ 2 = 2. Dans F36, la trace dex vaut(x+x3) + (x32+x33) + (x34+x35) = (x+x3) + (x+x3)32+ (x+x3)34 par Frobenius.
Comme x+x3 ∈ F3, les trois termes de la somme sont égaux et la trace de x dans F36
vaut0.