Ivan Shishkin, Rye (1878)

Problems/Field

Critère d’irréductibilité des polynômes cyclotomiques dans les corps finis

by FiniteField·
68
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 1–10First steps / middle schoolPremiers pas / collège
  2. 11–25Beginner / high schoolDébutant / lycée
  3. 26–50Intermediate / undergraduateIntermédiaire / licence
  4. 51–70Advanced / graduateAvancé / master
  5. 71–90Expert / specializedExpert / spécialisé
  6. 91–100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
ReviewedReviewed by Ancient Tree
·
Français

Showing the Français version because no English translation exists yet. Add that translation.

Soit pp premier, q=psq=p^{s} avec s⩾1s\geqslant 1 et n∈N∗n\in\mathbb{N}^{*} premier avec p.p. On note Fq\mathbb{F}_{q} le corps fini à qq éléments et Φn\Phi_{n} le nn-ème polynôme cyclotomique.
Montrer que Φn\Phi_{n} est irréductible dans Fq[X]\mathbb{F}_{q}[X] si et seulement si la classe de qq engendre (Z/nZ)×(\mathbb{Z}/n\mathbb{Z})^{\times}.

I solved itMark it doneAdd to my listKeep it in your list

References

Details

Un des problèmes utilisant les sous problèmes liés. Il peut tout à fait être proposé comme développement pour les épreuves orales de l'agrégation interne ou externe.

Download: BibTeXJSON

Hints

1

Hint 1

Open this only if you want a small nudge before looking at the solutions.

Solutions

1
Reveal solutionsAre you sure? Give it a try first.

Solution by FiniteField

Discussions0 useful votes

On pose LL un corps de décomposition de Φn\Phi_{n} et μn′(L)\mu_{n}'(L) l’ensemble des racines primitives nn-ème de l’unité dans L.L.
On considère σ ⁣:x∈L↦xq∈L\sigma\colon x\in L\mapsto x^{q}\in L l’automorphisme de Frobenius qui est un élément de Gal(L/K).\mathrm{Gal}(L/K). On considère les deux lemmes suivants.
Lemme 1 L’ensemble des racines de Φn\Phi_{n} satisfait Φn−1({ 0 })=μn′(L)\Phi_{n}^{-1}(\set{0})=\mu_{n}'(L) et l'action de (Z/nZ)×(\mathbb{Z}/n\mathbb{Z})^{\times} sur cet ensemble est simplement transitive.
Preuve Voir le problème suivant.
Lemme 2 Soit F∈K[X]F\in K[X] unitaire, scindé à racines simples dans L/KL/K tel que Gal(L/K)\mathrm{Gal}(L/K) agit transitivement sur les racines de FF dans LL alors FF est irréductible dans K[X].K[X].
Preuve Voir le problème suivant.

On peut désormais attaquer la preuve.
⇐\boxed{\Leftarrow} Supposons que qq engendre (Z/nZ)×(\mathbb{Z}/n\mathbb{Z})^{\times}. Soient ζ,η∈μn′(L)\zeta,\eta\in\mu_{n}'(L) alors, par le lemme 1, il existe k=qm∈(Z/nZ)×k=q^{m}\in(\mathbb{Z}/n\mathbb{Z})^{\times} tel que η=ζk=σm(ζ)\eta=\zeta^{k}=\sigma^{m}(\zeta) donc, par le lemme 2 (et le 1) Gal(L/K)\mathrm{Gal}(L/K) agit transitivement sur les racines de Φn\Phi_{n} donc Φn\Phi_{n} est irréductible dans Fq[X].\mathbb{F}_{q}[X].
⇒\boxed{\Rightarrow} Supposons que Φn\Phi_{n} est irréductible dans Fq[X].\mathbb{F}_{q}[X]. On pose ω∈μn′(L)\omega\in\mu_{n}'(L) et U={ ωqk∣k∈N }U=\set{\omega^{q^{k}}\mid k\in\mathbb{N}} qui est une partie de μn′(L)\mu_{n}'(L) car nn et les puissances de qq sont premiers entre eux. On pose P=∏u∈U(X−u)P=\displaystyle\prod_{u\in U}(X-u). On remarque que ∀u∈U,uq∈U\forall u\in U, u^{q}\in U. Par les relations coefficients-racines les coefficients de PP vérifient donc cq=cc^{q}=c donc c∈Fqc\in\mathbb{F}_{q}. Par irréductibilité de Φn\Phi_{n} on a Φn=P\Phi_{n}=P si bien que U=μn′(L)U=\mu_{n}'(L). Par ailleurs, UU est du cardinal du sous-groupe de (Z/nZ)×(\mathbb{Z}/n\mathbb{Z})^{\times} engendré par qq par simple transitivité son action sur (Z/nZ)×.(\mathbb{Z}/n\mathbb{Z})^{\times}. Ainsi, qq engendre (Z/nZ)×(\mathbb{Z}/n\mathbb{Z})^{\times}.

Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.