YukonModule.CompPoly.Fields.Extension.part0
DefinitionYukon_cc5bf869a789ce66594ace6cbetter-codes
Source module CompPoly.Fields.Extension.
Definition code
/- Copyright (c) 2026 CompPoly Contributors. All rights reserved. Released under Apache 2.0 license as described in the file LICENSE. Authors: Derek Sorensen -/ module public import Definitions.Def_Yukon_04b73565b72d377e4c48e6c0 public import Definitions.Def_Yukon_b64c002b9f6caec7014c6911 public import Definitions.Def_Yukon_cd1b61f69d8bf8bcce480752 public import Definitions.Def_Yukon_01021eded3220e2800cfca71 public import Mathlib.FieldTheory.Finite.Basic public import Mathlib.RingTheory.AdjoinRoot public import Mathlib.Algebra.BigOperators.Fin public import Mathlib.RingTheory.PrincipalIdealDomain public import Mathlib.RingTheory.UniqueFactorizationDomain.Defs public import Mathlib.Algebra.Polynomial.FieldDivision public import Init public import Mathlib.RingTheory.Henselian public import Mathlib.Algebra.Lie.OfAssociative public import Mathlib.Data.Nat.GCD.Basic public import Mathlib.Data.ENNReal.Inv public import Mathlib.Data.ENat.Basic public import Mathlib.Data.ENat.Defs public import Mathlib.Data.Nat.Cast.Order.Field public import Mathlib.Algebra.CharP.Defs public import Mathlib.Data.NNReal.Basic public import Mathlib.Data.NNReal.Defs public import Mathlib.Algebra.Order.BigOperators.Group.Finset public import Mathlib.Data.Finsupp.Basic public import Mathlib.Data.Nat.Digits.Defs public import Mathlib.Data.Nat.Bitwise public import Mathlib.Algebra.Order.Ring.Star public import Mathlib.Algebra.BigOperators.Ring.Finset public import Mathlib.Tactic.IntervalCases public import Mathlib.Order.Interval.Finset.Nat public import Mathlib.Data.Fintype.BigOperators public import Mathlib.Algebra.Ring.Regular public import Mathlib.Algebra.Order.Star.Basic meta import Definitions.Def_Yukon_04b73565b72d377e4c48e6c0 meta import Definitions.Def_Yukon_b64c002b9f6caec7014c6911 meta import Definitions.Def_Yukon_cd1b61f69d8bf8bcce480752 meta import Definitions.Def_Yukon_01021eded3220e2800cfca71 set_option backward.isDefEq.respectTransparency.types false /-! # Computable field extensions Facade for the field-extension stack. Extensions are `F[X] / f` for an arbitrary monic modulus `f`; the binomial case `f = X^d - W` is the special case `BinomialParams.toExtensionParams`. See the individual modules for details: * `CompPoly/Fields/Extension/Binomial.lean` — irreducibility of `X^d - W` over a finite field, via Rabin's test collapsed to two base-field exponentiations. * `CompPoly/Fields/Extension/Defs.lean` — `ExtensionParams` (an arbitrary monic modulus) and the binomial front-end `BinomialParams`, plus the coefficient-vector carrier `Ext P` with its ring operations (`shiftReduce`, `monomialMod`, `mul`). * `CompPoly/Fields/Extension/Bridge.lean` — `toQuot : Ext P → AdjoinRoot P.poly`, the multiply-by-`X` law `toQuot_shiftReduce`, and the `CommRing` structure. * `CompPoly/Fields/Extension/Field.lean` — bijectivity, cardinality, and the `Field` structure. -/ @[expose] public section
Source