On Some Local Rings (Maassarani, 2025) -- Section 02 -- Part 1
Lean contributors (project-level attribution): Liang Xiao, Haochen Ju, Zichen Wang.
namespace SomeLocalRingsvariable {๐ : Type*} [Field ๐]variable {A B : Type*} [Ring A] [Ring B] [Algebra ๐ A] [Algebra ๐ B]
Definition 2.1.
For A and B two ๐-algebras, we say that a ring morphism stabilizes ๐ if
there exists a field automorphism such that for all ,
f (algebraMap ๐ A a) = algebraMap ๐ B (ฯ_f a).
def RingHom.StabilizesBaseField (f : A โ+* B) : Prop :=
โ ฯ_f : ๐ โ+* ๐, โ a : ๐, f (algebraMap ๐ A a) = algebraMap ๐ B (ฯ_f a)
A ring morphism stabilizes ๐ with respect to a given automorphism ฯ_f.
def RingHom.StabilizesBaseFieldWith (f : A โ+* B) (ฯ_f : ๐ โ+* ๐) : Prop :=
โ a : ๐, f (algebraMap ๐ A a) = algebraMap ๐ B (ฯ_f a)
Given stabilizing ๐ with respect to ฯ_f, the range of f is a ๐-submodule
of B.
This corresponds to the statement that is a ๐-vector subspace of B.
noncomputable def RingHom.rangeSubmodule (f : A โ+* B) (ฯ_f : ๐ โ+* ๐)
(hf : RingHom.StabilizesBaseFieldWith (๐ := ๐) (A := A) (B := B) f ฯ_f) :
Submodule ๐ B := by
classical
refine
{ carrier := Set.range f
add_mem' := ?_
zero_mem' := ?_
smul_mem' := ?_ }
ยท intro x y hx hy
rcases hx with โจx', rflโฉ
rcases hy with โจy', rflโฉ
refine โจx' + y', by simpโฉ
ยท exact โจ0, by simpโฉ
ยท intro a y hy
rcases hy with โจx, rflโฉ
refine โจ(algebraMap ๐ A (ฯ_f.symm a)) * x, ?_โฉ
-- `f` is `ฯ_f`-semilinear on `๐`-scalars.
calc
f ((algebraMap ๐ A (ฯ_f.symm a)) * x) =
f (algebraMap ๐ A (ฯ_f.symm a)) * f x := by
simp [map_mul]
_ = (algebraMap ๐ B a) * f x := by
have : f (algebraMap ๐ A (ฯ_f.symm a)) = algebraMap ๐ B a := by
simpa using (hf (ฯ_f.symm a))
simp [this]
_ = a โข f x := by
simp [Algebra.smul_def]
Proposition 2.2.
Let ๐ be a field. Let A and B be finite dimensional algebras over ๐ and let
be a ring morphism stabilizing ๐ with respect to .
-
is a๐-vector subspace ofB. -
If
fis injective then. -
If
fis injective andthenfis an isomorphism. -
If
fis an isomorphism thenfโปยนstabilizes๐and. -
If
fis an isomorphism then. -
Let
Ibe a proper ideal ofB, and letbe the projection. Thenฯ โ fstabilizes๐and. -
Let
Jbe an ideal ofAlying in the kernel off. Then the induced morphismfactorisingfstabilizes๐and.
theorem exists_submodule_range_eq_of_stabilizesBaseFieldWith
(f : A โ+* B) (ฯ_f : ๐ โ+* ๐)
(hf : RingHom.StabilizesBaseFieldWith (๐ := ๐) (A := A) (B := B) f ฯ_f) :
โ V : Submodule ๐ B, (V : Set B) = Set.range f := by
classical
refine โจRingHom.rangeSubmodule (๐ := ๐) (A := A) (B := B) f ฯ_f hf, ?_โฉ
rfl
Twisting scalar multiplication by a field automorphism preserves Module.finrank.
theorem finrank_compHom_symm
[FiniteDimensional ๐ A] (ฯ : ๐ โ+* ๐) :
@Module.finrank ๐ A _ _ (Module.compHom A (ฯ.symm.toRingHom)) = Module.finrank ๐ A := by
classical
let inst0 : Module ๐ A := inferInstance
let inst1 : Module ๐ A := by
letI : Module ๐ A := inst0
exact Module.compHom A (ฯ.symm.toRingHom)
have hrank : @Module.rank ๐ A _ _ inst1 = @Module.rank ๐ A _ _ inst0 := by
-- Compare ranks using the identity additive equivalence and the scalar automorphism `ฯ`.
have hrank' :
@Module.rank ๐ A _ _ inst0 = @Module.rank ๐ A _ _ inst1 := by
simpa using
(@rank_eq_of_equiv_equiv (R := ๐) (R' := ๐) (M := A) (Mโ := A)
_ _ inst0 _ _ inst1 (i := ฯ) (j := AddEquiv.refl A) ฯ.bijective (by
intro r m
-- Unfold the scalar action for `inst1` (a `Module.compHom`).
change @SMul.smul ๐ A inst0.toSMul r m =
@SMul.smul ๐ A inst1.toSMul (ฯ r) m
change @SMul.smul ๐ A inst0.toSMul r m =
@SMul.smul ๐ A inst0.toSMul (ฯ.symm (ฯ r)) m
simp))
simpa using hrank'.symm
-- Convert rank equality into `finrank` equality.
simpa [Module.finrank, inst1, inst0] using congrArg Cardinal.toNat hranktheorem finrank_rangeSubmodule_eq_finrank_of_injective
[FiniteDimensional ๐ A] [FiniteDimensional ๐ B]
(f : A โ+* B) (ฯ_f : ๐ โ+* ๐)
(hf : RingHom.StabilizesBaseFieldWith (๐ := ๐) (A := A) (B := B) f ฯ_f)
(hinj : Function.Injective f) :
Module.finrank ๐
(RingHom.rangeSubmodule (๐ := ๐) (A := A) (B := B) f ฯ_f hf) =
Module.finrank ๐ A := by
classical
-- Use the twisted `๐`-module structure on `A` (via `ฯ_f.symm`) so that `f` becomes `๐`-linear.
let inst0 : Module ๐ A := inferInstance
let instAฯ : Module ๐ A := Module.compHom A (ฯ_f.symm.toRingHom)
have hfin_twist :
@Module.finrank ๐ A _ _ instAฯ = @Module.finrank ๐ A _ _ inst0 := by
-- `inst0` is definitionally the ambient `๐`-module structure on `A`.
simpa [instAฯ, inst0] using (finrank_compHom_symm (๐ := ๐) (A := A) ฯ_f)
have hfin :
Module.finrank ๐
(RingHom.rangeSubmodule (๐ := ๐) (A := A) (B := B) f ฯ_f hf) =
@Module.finrank ๐ A _ _ instAฯ := by
letI : Module ๐ A := instAฯ
let fL : A โโ[๐] B :=
{ toFun := f
map_add' := by
intro x y
simp
map_smul' := by
intro a x
-- Unfold the scalar action for `instAฯ` (a `Module.compHom`).
change f ((letI : Module ๐ A := inst0; (ฯ_f.symm a) โข x)) = a โข f x
-- Use the defining relation `hf` and multiplicativity of `f`.
simp [Algebra.smul_def, map_mul, hf (ฯ_f.symm a)] }
have hrange :
RingHom.rangeSubmodule (๐ := ๐) (A := A) (B := B) f ฯ_f hf = LinearMap.range fL := by
ext y
rfl
have hfinrange : Module.finrank ๐ (LinearMap.range fL) = Module.finrank ๐ A := by
simpa using (LinearMap.finrank_range_of_inj (f := fL) (by simpa using hinj))
calc
Module.finrank ๐
(RingHom.rangeSubmodule (๐ := ๐) (A := A) (B := B) f ฯ_f hf) =
Module.finrank ๐ (LinearMap.range fL) := by
simpa using congrArg (fun (S : Submodule ๐ B) => Module.finrank ๐ S) hrange
_ = Module.finrank ๐ A := hfinrange
_ = @Module.finrank ๐ A _ _ instAฯ := by rfl
-- Convert from the twisted module structure back to the original one.
exact hfin.trans hfin_twisttheorem exists_ringEquiv_of_injective_of_finrank_eq
[FiniteDimensional ๐ A] [FiniteDimensional ๐ B]
(f : A โ+* B) (ฯ_f : ๐ โ+* ๐)
(hf : RingHom.StabilizesBaseFieldWith (๐ := ๐) (A := A) (B := B) f ฯ_f)
(hinj : Function.Injective f)
(hfinrank : Module.finrank ๐ A = Module.finrank ๐ B) :
โ e : A โ+* B, e.toRingHom = f := by
classical
let V := RingHom.rangeSubmodule (๐ := ๐) (A := A) (B := B) f ฯ_f hf
have hV :
Module.finrank ๐ V = Module.finrank ๐ B := by
calc
Module.finrank ๐ V = Module.finrank ๐ A := by
simpa [V] using
(finrank_rangeSubmodule_eq_finrank_of_injective (๐ := ๐) (A := A) (B := B) f ฯ_f hf
hinj)
_ = Module.finrank ๐ B := hfinrank
have hVtop : (V : Submodule ๐ B) = โค := by
-- A submodule of the same `finrank` as the ambient space is `โค`.
exact Submodule.eq_top_of_finrank_eq (S := V) (by simpa using hV)
have hsurj : Function.Surjective f := by
intro y
have : y โ (V : Submodule ๐ B) := by
simp [hVtop]
rcases this with โจx, rflโฉ
exact โจx, rflโฉ
refine โจRingEquiv.ofBijective f โจhinj, hsurjโฉ, ?_โฉ
rfltheorem stabilizesBaseFieldWith_inv_of_ringEquiv
(e : A โ+* B) (ฯ_e : ๐ โ+* ๐)
(he :
RingHom.StabilizesBaseFieldWith (๐ := ๐) (A := A) (B := B) e.toRingHom ฯ_e) :
RingHom.StabilizesBaseFieldWith (๐ := ๐) (A := B) (B := A) e.symm.toRingHom ฯ_e.symm := by
intro a
have h := he (ฯ_e.symm a)
-- Apply `e.symm` to the defining relation for `e`.
have h' := congrArg (fun b => e.symm b) h
-- Simplify.
simpa using h'.symmtheorem finrank_eq_of_ringEquiv
[FiniteDimensional ๐ A] [FiniteDimensional ๐ B]
(e : A โ+* B) (ฯ_e : ๐ โ+* ๐)
(he :
RingHom.StabilizesBaseFieldWith (๐ := ๐) (A := A) (B := B) e.toRingHom ฯ_e) :
Module.finrank ๐ A = Module.finrank ๐ B := by
classical
-- Apply Prop. 2.2.(2) to `e.toRingHom`, and use that its range is `โค`.
have hinj : Function.Injective e.toRingHom := e.injective
have h1 :
Module.finrank ๐
(RingHom.rangeSubmodule (๐ := ๐) (A := A) (B := B) e.toRingHom ฯ_e he) =
Module.finrank ๐ A := by
simpa using
(finrank_rangeSubmodule_eq_finrank_of_injective (๐ := ๐) (A := A) (B := B) e.toRingHom ฯ_e
he hinj)
have hrange :
(RingHom.rangeSubmodule (๐ := ๐) (A := A) (B := B) e.toRingHom ฯ_e he : Submodule ๐ B)
= โค := by
ext y
constructor
ยท intro _; simp
ยท intro _
rcases e.surjective y with โจx, rflโฉ
exact โจx, rflโฉ
have htop :
Module.finrank ๐
(RingHom.rangeSubmodule (๐ := ๐) (A := A) (B := B) e.toRingHom ฯ_e he) =
Module.finrank ๐ B := by
-- Use that `rangeSubmodule = โค`, hence it is linearly equivalent to `B`.
let S : Submodule ๐ B :=
RingHom.rangeSubmodule (๐ := ๐) (A := A) (B := B) e.toRingHom ฯ_e he
have eSTop : (โฅS) โโ[๐] (โฅ(โค : Submodule ๐ B)) :=
LinearEquiv.ofEq S โค (by simpa [S] using hrange)
have eSB : (โฅS) โโ[๐] B := eSTop.trans Submodule.topEquiv
simpa [S] using eSB.finrank_eq
-- Combine the two equalities.
exact (h1.symm.trans htop)theorem stabilizesBaseFieldWith_comp_quotient_mk
(f : A โ+* B) (ฯ_f : ๐ โ+* ๐)
(hf : RingHom.StabilizesBaseFieldWith (๐ := ๐) (A := A) (B := B) f ฯ_f)
(I : Ideal B) [I.IsTwoSided] (hI : I โ โค) :
RingHom.StabilizesBaseFieldWith (๐ := ๐) (A := A) (B := B โงธ I) ((Ideal.Quotient.mk I).comp f)
ฯ_f := by
have _ : I โ โค := hI
intro a
-- Push the relation through the quotient map.
simpa [RingHom.StabilizesBaseFieldWith] using congrArg (Ideal.Quotient.mk I) (hf a)theorem stabilizesBaseFieldWith_quotientLift
(f : A โ+* B) (ฯ_f : ๐ โ+* ๐)
(hf : RingHom.StabilizesBaseFieldWith (๐ := ๐) (A := A) (B := B) f ฯ_f)
(J : Ideal A) [J.IsTwoSided] (hJ : โ a โ J, f a = 0) :
RingHom.StabilizesBaseFieldWith (๐ := ๐) (A := A โงธ J) (B := B)
(Ideal.Quotient.lift J f hJ) ฯ_f := by
intro a
-- Use the quotient algebra map and the defining property of `Ideal.Quotient.lift`.
simpa [RingHom.StabilizesBaseFieldWith] using (by
-- `algebraMap` into a quotient is `Ideal.Quotient.mk` on `algebraMap` into the ring.
simpa using
(by
-- Reduce to the statement for `f` using `Ideal.Quotient.lift_mk`.
simpa [Ideal.Quotient.mk_algebraMap (Rโ := ๐) (A := A) J a] using
(by
-- `lift` agrees with `f` on representatives.
simpa [Ideal.Quotient.lift_mk] using hf a)))
Polynomial.mapEquiv fixes the variable X.
lemma polynomial_mapEquiv_fix_X (ฯ : ๐ โ+* ๐) :
(Polynomial.mapEquiv ฯ) Polynomial.X = Polynomial.X := by
simp [Polynomial.mapEquiv_apply]
Polynomial.mapEquiv stabilizes the base field with the given automorphism.
lemma polynomial_mapEquiv_stabilizesBaseFieldWith (ฯ : ๐ โ+* ๐) :
RingHom.StabilizesBaseFieldWith (๐ := ๐) (A := Polynomial ๐) (B := Polynomial ๐)
(Polynomial.mapEquiv ฯ).toRingHom ฯ := by
intro a
simp [Polynomial.mapEquiv_apply, Polynomial.algebraMap_eq]
If a ring automorphism of ๐[X] fixes X and acts on the base field ๐ by ฯ, then it is
Polynomial.mapEquiv ฯ.
lemma polynomialRingEquiv_eq_mapEquiv_of_fix_X_of_stabilizesBaseFieldWith
(ฯ : ๐ โ+* ๐) (e : Polynomial ๐ โ+* Polynomial ๐)
(hX : e Polynomial.X = Polynomial.X)
(he :
RingHom.StabilizesBaseFieldWith (๐ := ๐) (A := Polynomial ๐) (B := Polynomial ๐)
e.toRingHom ฯ) :
e = Polynomial.mapEquiv ฯ := by
-- First prove equality of the underlying ring homomorphisms.
have hRingHom :
e.toRingHom = (Polynomial.mapEquiv ฯ).toRingHom := by
apply Polynomial.ringHom_ext
ยท intro a
have hCe : e.toRingHom (Polynomial.C a) = Polynomial.C (ฯ a) := by
simpa [Polynomial.algebraMap_eq] using he a
have hCmap :
(Polynomial.mapEquiv ฯ).toRingHom (Polynomial.C a) = Polynomial.C (ฯ a) := by
simp [Polynomial.mapEquiv_apply]
exact hCe.trans hCmap.symm
ยท have hXe : e.toRingHom Polynomial.X = Polynomial.X := by
simpa using hX
have hXmap :
(Polynomial.mapEquiv ฯ).toRingHom Polynomial.X = Polynomial.X := by
simp [RingEquiv.toRingHom_eq_coe, polynomial_mapEquiv_fix_X (๐ := ๐) ฯ]
exact hXe.trans hXmap.symm
-- Lift to an equality of ring equivalences.
apply RingEquiv.ext
intro p
simpa using congrArg (fun f : Polynomial ๐ โ+* Polynomial ๐ => f p) hRingHom
Proposition 2.3.
Let ๐ be a field and let be a field automorphism.
Then there is a unique ring automorphism stabilizing ๐
with respect to
ฯ such that .
theorem existsUnique_polynomialRingEquiv_stabilizesBaseFieldWith_fixing_X (ฯ : ๐ โ+* ๐) :
โ! ฯX : Polynomial ๐ โ+* Polynomial ๐,
ฯX Polynomial.X = Polynomial.X โง
RingHom.StabilizesBaseFieldWith (๐ := ๐) (A := Polynomial ๐) (B := Polynomial ๐)
ฯX.toRingHom ฯ := by
refine โจPolynomial.mapEquiv ฯ, ?_, ?_โฉ
ยท refine โจpolynomial_mapEquiv_fix_X (๐ := ๐) ฯ, ?_โฉ
exact polynomial_mapEquiv_stabilizesBaseFieldWith (๐ := ๐) ฯ
ยท intro e he
rcases he with โจhX, hstabโฉ
exact
polynomialRingEquiv_eq_mapEquiv_of_fix_X_of_stabilizesBaseFieldWith (๐ := ๐) ฯ e hX hstab
A ring isomorphism ๐[X]/(Pโ) โ+* ๐[X]/(Pโ) stabilizing ๐ forces equal natDegree.
lemma prop2_4_natDegree_eq
(Pโ Pโ : Polynomial ๐) (hPโ : Irreducible Pโ) (hPโ : Irreducible Pโ) (f :
(Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) โ+*
(Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))))
(ฯ_f : ๐ โ+* ๐)
(hf :
RingHom.StabilizesBaseFieldWith (๐ := ๐)
(A := Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐)))
(B := Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) f.toRingHom ฯ_f) :
Pโ.natDegree = Pโ.natDegree := by
classical
-- Equip the quotients with `FiniteDimensional` instances, using a monic associate.
have hPโ0 : Pโ โ 0 := hPโ.ne_zero
have hPโ0 : Pโ โ 0 := hPโ.ne_zero
let Pโm : Polynomial ๐ := Pโ * Polynomial.C (Pโ.leadingCoeff)โปยน
let Pโm : Polynomial ๐ := Pโ * Polynomial.C (Pโ.leadingCoeff)โปยน
have hPโm_monic : Pโm.Monic := by
simpa [Pโm] using (Polynomial.monic_mul_leadingCoeff_inv (p := Pโ) hPโ0)
have hPโm_monic : Pโm.Monic := by
simpa [Pโm] using (Polynomial.monic_mul_leadingCoeff_inv (p := Pโ) hPโ0)
have hPโm_isUnit : IsUnit (Polynomial.C (Pโ.leadingCoeff)โปยน) := by
have hne : (Pโ.leadingCoeff)โปยน โ 0 := by
exact inv_ne_zero (Polynomial.leadingCoeff_ne_zero.2 hPโ0)
exact (Polynomial.isUnit_C).2 ((isUnit_iff_ne_zero).2 hne)
have hPโm_isUnit : IsUnit (Polynomial.C (Pโ.leadingCoeff)โปยน) := by
have hne : (Pโ.leadingCoeff)โปยน โ 0 := by
exact inv_ne_zero (Polynomial.leadingCoeff_ne_zero.2 hPโ0)
exact (Polynomial.isUnit_C).2 ((isUnit_iff_ne_zero).2 hne)
have hIโ :
(Ideal.span ({Pโ} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) =
Ideal.span ({Pโm} : Set (Polynomial ๐)) := by
-- The generators are associated via multiplication by a unit constant.
have hassoc : Associated Pโ Pโm := by
refine โจhPโm_isUnit.unit, ?_โฉ
simp [Pโm]
exact (Ideal.span_singleton_eq_span_singleton).2 hassoc
have hIโ :
(Ideal.span ({Pโ} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) =
Ideal.span ({Pโm} : Set (Polynomial ๐)) := by
have hassoc : Associated Pโ Pโm := by
refine โจhPโm_isUnit.unit, ?_โฉ
simp [Pโm]
exact (Ideal.span_singleton_eq_span_singleton).2 hassoc
haveI : FiniteDimensional ๐ (Polynomial ๐ โงธ Ideal.span ({Pโm} : Set (Polynomial ๐))) :=
(Polynomial.Monic.finite_quotient (R := ๐) (g := Pโm) hPโm_monic)
haveI : FiniteDimensional ๐ (Polynomial ๐ โงธ Ideal.span ({Pโm} : Set (Polynomial ๐))) :=
(Polynomial.Monic.finite_quotient (R := ๐) (g := Pโm) hPโm_monic)
haveI : FiniteDimensional ๐ (Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) := by
let e :
(Polynomial ๐ โงธ Ideal.span ({Pโm} : Set (Polynomial ๐))) โโ[๐]
(Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) :=
Ideal.quotientEquivAlgOfEq (Rโ := ๐) (A := Polynomial ๐)
(I := Ideal.span ({Pโm} : Set (Polynomial ๐)))
(J := Ideal.span ({Pโ} : Set (Polynomial ๐))) hIโ.symm
exact Module.Finite.equiv (R := ๐)
(M := Polynomial ๐ โงธ Ideal.span ({Pโm} : Set (Polynomial ๐)))
(N := Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) e.toLinearEquiv
haveI : FiniteDimensional ๐ (Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) := by
let e :
(Polynomial ๐ โงธ Ideal.span ({Pโm} : Set (Polynomial ๐))) โโ[๐]
(Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) :=
Ideal.quotientEquivAlgOfEq (Rโ := ๐) (A := Polynomial ๐)
(I := Ideal.span ({Pโm} : Set (Polynomial ๐)))
(J := Ideal.span ({Pโ} : Set (Polynomial ๐))) hIโ.symm
exact Module.Finite.equiv (R := ๐)
(M := Polynomial ๐ โงธ Ideal.span ({Pโm} : Set (Polynomial ๐)))
(N := Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) e.toLinearEquiv
have hfin :
Module.finrank ๐ (Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) =
Module.finrank ๐ (Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) :=
finrank_eq_of_ringEquiv (๐ := ๐)
(A := Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐)))
(B := Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) f ฯ_f hf
simpa [finrank_quotient_span_eq_natDegree] using hfin
In the quotient by the principal ideal (P),
a polynomial and its remainder modulo P agree.
lemma quotient_mk_mod_eq_mk (P p : Polynomial ๐) :
Ideal.Quotient.mk (Ideal.span ({P} : Set (Polynomial ๐))) (p % P) =
Ideal.Quotient.mk (Ideal.span ({P} : Set (Polynomial ๐))) p := by
classical
apply (Ideal.Quotient.eq).2
-- `p % P - p` is a multiple of `P`.
refine (Ideal.mem_span_singleton).2 ?_
refine โจ-(p / P), ?_โฉ
have hrem : p % P = p - P * (p / P) := by
exact eq_sub_of_add_eq (EuclideanDomain.mod_add_div p P)
calc
p % P - p = (p - P * (p / P)) - p := by simp [hrem]
_ = -(P * (p / P)) := by simp [sub_eq_add_neg, add_left_comm, add_comm]
_ = P * (-(p / P)) := by simp [mul_neg]
Every element of ๐[X]โงธ(P) has a representative of .
lemma prop2_4_exists_reduced_poly_rep (P : Polynomial ๐) (hP : P.natDegree โ 0)
(z : Polynomial ๐ โงธ Ideal.span ({P} : Set (Polynomial ๐))) :
โ Q : Polynomial ๐, Q.natDegree < P.natDegree โง Ideal.Quotient.mk _ Q = z := by
classical
rcases (Ideal.Quotient.mk_surjective (I := Ideal.span ({P} : Set (Polynomial ๐))) z) with โจR, rflโฉ
refine โจR % P, ?_, ?_โฉ
ยท simpa using Polynomial.natDegree_mod_lt R hP
ยท simpa using (quotient_mk_mod_eq_mk (๐ := ๐) P R)
If two polynomials of represent the same element in ๐[X]โงธ(P), then
they are equal.
lemma prop2_4_unique_reduced_poly_rep {P : Polynomial ๐}
{Q Q' : Polynomial ๐} (hQ : Q.natDegree < P.natDegree) (hQ' : Q'.natDegree < P.natDegree)
(h :
Ideal.Quotient.mk (Ideal.span ({P} : Set (Polynomial ๐))) Q =
Ideal.Quotient.mk (Ideal.span ({P} : Set (Polynomial ๐))) Q') :
Q = Q' := by
classical
have hmem : Q - Q' โ Ideal.span ({P} : Set (Polynomial ๐)) := (Ideal.Quotient.eq).1 h
have hdvd : P โฃ Q - Q' := (Ideal.mem_span_singleton).1 hmem
by_contra hne
have hneq0 : Q - Q' โ 0 := sub_ne_zero.2 hne
have hdeg :
(Q - Q').natDegree < P.natDegree := by
have hle : (Q - Q').natDegree โค max Q.natDegree Q'.natDegree := Polynomial.natDegree_sub_le Q Q'
have hmax : max Q.natDegree Q'.natDegree < P.natDegree := max_lt_iff.2 โจhQ, hQ'โฉ
exact lt_of_le_of_lt hle hmax
exact (Polynomial.not_dvd_of_natDegree_lt (p := P) hneq0 hdeg) hdvd
Proposition 2.4.
Assume ๐ is a field and are irreducible polynomials in ๐[X]. Let
be a ring isomorphism stabilizing ๐ with respect to ฯ_f.
-
. -
There exists a unique polynomial
Q_f โ ๐[X]withsuch thatfis induced by a ring morphismstabilizing๐with respect toฯ_fand given by, whereฯ_f^Xis as in Proposition 2.3. -
for some polynomialS_f. -
If
thenP = R * Pโ. -
The morphism
f_Xmaps(Pโ^n)into(Pโ^n)and hence inducesstabilizing๐.
theorem proposition_2_4
(Pโ Pโ : Polynomial ๐) (hPโ : Irreducible Pโ) (hPโ : Irreducible Pโ)
(f :
(Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) โ+*
(Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))))
(ฯ_f : ๐ โ+* ๐)
(hf :
RingHom.StabilizesBaseFieldWith (๐ := ๐)
(A := Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐)))
(B := Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) f.toRingHom ฯ_f) :
Pโ.natDegree = Pโ.natDegree โง
(let ฯX :=
Classical.choose
(ExistsUnique.exists
(existsUnique_polynomialRingEquiv_stabilizesBaseFieldWith_fixing_X (๐ := ๐) ฯ_f))
โ! Qf : Polynomial ๐,
Qf.natDegree < Pโ.natDegree โง
โ fX : Polynomial ๐ โ+* Polynomial ๐,
fX Polynomial.X = Qf โง
RingHom.StabilizesBaseFieldWith (๐ := ๐) (A := Polynomial ๐) (B := Polynomial ๐)
fX ฯ_f โง
(โ P : Polynomial ๐, fX P = (ฯX P).comp Qf) โง
(โ hIJ :
(Ideal.span ({Pโ} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) โค
Ideal.comap fX (Ideal.span ({Pโ} : Set (Polynomial ๐))),
Ideal.quotientMap (I := Ideal.span ({Pโ} : Set (Polynomial ๐)))
(Ideal.span ({Pโ} : Set (Polynomial ๐))) fX hIJ =
f.toRingHom) โง
(โ Sf : Polynomial ๐, (ฯX Pโ).comp Qf = Sf * Pโ) โง
(โ P : Polynomial ๐,
(โ S : Polynomial ๐, (ฯX P).comp Qf = S * Pโ) โ
โ R : Polynomial ๐, P = R * Pโ) โง
โ n : โ,
โ hIJn :
(Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) โค
Ideal.comap fX (Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))),
RingHom.StabilizesBaseFieldWith (๐ := ๐)
(A := Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)))
(B := Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)))
(Ideal.quotientMap (I :=
Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)))
(Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) fX hIJn)
ฯ_f) := by
classical
have hdeg : Pโ.natDegree = Pโ.natDegree :=
prop2_4_natDegree_eq (๐ := ๐) Pโ Pโ hPโ hPโ f ฯ_f hf
refine โจhdeg, ?_โฉ
-- Unfold the chosen lift `ฯ_f^X`.
simp (config := { zeta := false }) only
let ฯX :=
Classical.choose
(ExistsUnique.exists
(existsUnique_polynomialRingEquiv_stabilizesBaseFieldWith_fixing_X (๐ := ๐) ฯ_f))
have hฯX :
ฯX Polynomial.X = Polynomial.X โง
RingHom.StabilizesBaseFieldWith (๐ := ๐) (A := Polynomial ๐) (B := Polynomial ๐)
ฯX.toRingHom ฯ_f :=
Classical.choose_spec
(ExistsUnique.exists
(existsUnique_polynomialRingEquiv_stabilizesBaseFieldWith_fixing_X (๐ := ๐) ฯ_f))
let mkโ :
Polynomial ๐ โ+* (Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) :=
Ideal.Quotient.mk _
let mkโ :
Polynomial ๐ โ+* (Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) :=
Ideal.Quotient.mk _
-- Choose `Qf` as the reduced representative of `f(Xโ)`.
let z : Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐)) := f (mkโ Polynomial.X)
have hPโdeg0 : Pโ.natDegree โ 0 := ne_of_gt (hPโ.natDegree_pos)
rcases prop2_4_exists_reduced_poly_rep (๐ := ๐) Pโ hPโdeg0 z with โจQf, hQf_degโ, hQf_mkโฉ
have hQf_degโ : Qf.natDegree < Pโ.natDegree := by
simpa [hdeg] using hQf_degโ
-- Define `fX(P) = (ฯX P).comp Qf`.
let fX : Polynomial ๐ โ+* Polynomial ๐ := (Polynomial.compRingHom Qf).comp ฯX.toRingHom
have hfX_def : โ P : Polynomial ๐, fX P = (ฯX P).comp Qf := by
intro P
rfl
have hfX_X : fX Polynomial.X = Qf := by
-- `ฯX` fixes `X`, and `X.comp Qf = Qf`.
simp [fX, hฯX.1]
have hfX :
RingHom.StabilizesBaseFieldWith (๐ := ๐) (A := Polynomial ๐) (B := Polynomial ๐) fX ฯ_f := by
intro a
-- Constants are handled by the stabilization property of `ฯX`.
have hCฯ : ฯX (Polynomial.C a) = Polynomial.C (ฯ_f a) := by
simpa [Polynomial.algebraMap_eq] using (hฯX.2 a)
simp [fX, hCฯ]
-- Core identity: `f` agrees with the induced map from `fX` on polynomial representatives.
have hmk : โ P : Polynomial ๐, f (mkโ P) = mkโ (fX P) := by
have hRingHom :
f.toRingHom.comp mkโ = mkโ.comp fX := by
apply Polynomial.ringHom_ext
ยท intro a
-- Compare on constants using the stabilization of `f` and `ฯX`.
have hfC :
f (mkโ (Polynomial.C a)) =
algebraMap ๐ (Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) (ฯ_f a) := by
simpa [mkโ, Polynomial.algebraMap_eq, Ideal.Quotient.mk_algebraMap] using (hf a)
have hCฯ : ฯX (Polynomial.C a) = Polynomial.C (ฯ_f a) := by
simpa [Polynomial.algebraMap_eq] using (hฯX.2 a)
have hfXC : fX (Polynomial.C a) = Polynomial.C (ฯ_f a) := by
simp [hfX_def, hCฯ]
have halg :
algebraMap ๐ (Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) (ฯ_f a) =
mkโ (Polynomial.C (ฯ_f a)) := by
simpa [mkโ, Polynomial.algebraMap_eq] using
(Ideal.Quotient.mk_algebraMap (Rโ := ๐) (A := Polynomial ๐)
(Ideal.span ({Pโ} : Set (Polynomial ๐))) (ฯ_f a)).symm
-- Finish by rewriting both sides through `algebraMap`.
simp [RingHom.comp_apply, hfC, hfXC, halg]
ยท -- Compare on `X` by definition of `Qf`.
have : mkโ Qf = f (mkโ Polynomial.X) := by
simpa [z] using hQf_mk
simpa [RingHom.comp_apply, hfX_X] using this.symm
intro P
simpa [mkโ, mkโ] using congrArg (fun g : Polynomial ๐ โ+* _ => g P) hRingHom
-- Show the ideal compatibility needed to form `quotientMap`.
have hmkโ_Pโ : mkโ Pโ = 0 := by
refine (Ideal.Quotient.eq_zero_iff_mem).2 ?_
exact Ideal.subset_span (by simp)
have hmkโ_fXPโ : mkโ (fX Pโ) = 0 := by
calc
mkโ (fX Pโ) = f (mkโ Pโ) := (hmk Pโ).symm
_ = f 0 := by simp [hmkโ_Pโ]
_ = 0 := by simp
have hmemโ : fX Pโ โ (Ideal.span ({Pโ} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) :=
(Ideal.Quotient.eq_zero_iff_mem).1 hmkโ_fXPโ
have hIJ :
(Ideal.span ({Pโ} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) โค
Ideal.comap fX (Ideal.span ({Pโ} : Set (Polynomial ๐))) := by
-- Principal ideal: it suffices to check the generator.
refine (Ideal.span_singleton_le_iff_mem
(I := Ideal.comap fX (Ideal.span ({Pโ} : Set _))) (x := Pโ)).2 ?_
exact hmemโ
have hf_ind :
Ideal.quotientMap (I := Ideal.span ({Pโ} : Set (Polynomial ๐)))
(Ideal.span ({Pโ} : Set (Polynomial ๐))) fX hIJ =
f.toRingHom := by
apply RingHom.ext
intro x
refine Quotient.inductionOn x ?_
intro P
-- Reduce to the defining equation on representatives.
simpa [Ideal.quotientMap_mk, mkโ, mkโ] using (hmk P).symm
-- Point (3): divisibility by `Pโ`.
have hSf : โ Sf : Polynomial ๐, (ฯX Pโ).comp Qf = Sf * Pโ := by
rcases (Ideal.mem_span_singleton).1 hmemโ with โจSf, hSfโฉ
refine โจSf, ?_โฉ
have : (ฯX Pโ).comp Qf = Pโ * Sf := by
simpa [hfX_def Pโ, fX] using hSf
simpa [mul_comm] using this
-- Point (4): kernel characterization via injectivity of `f`.
have hker :
โ P : Polynomial ๐,
(โ S : Polynomial ๐, (ฯX P).comp Qf = S * Pโ) โ โ R : Polynomial ๐, P = R * Pโ := by
intro P hdiv
rcases hdiv with โจS, hSโฉ
have hmkโ_zero : mkโ (fX P) = 0 := by
-- In the quotient by `(Pโ)`, multiples of `Pโ` are zero.
apply (Ideal.Quotient.eq_zero_iff_mem).2
refine (Ideal.mem_span_singleton).2 ?_
refine โจS, ?_โฉ
-- Convert `S * Pโ` into `Pโ * S` for divisibility.
simpa [hfX_def P, mul_comm, mul_left_comm, mul_assoc] using hS
have hmkโ_zero : mkโ P = 0 := by
apply f.injective
have hfP : f (mkโ P) = 0 := by simpa [hmk P] using hmkโ_zero
calc
f (mkโ P) = 0 := hfP
_ = f 0 := by simp
have hmemโ : P โ (Ideal.span ({Pโ} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) :=
(Ideal.Quotient.eq_zero_iff_mem).1 hmkโ_zero
rcases (Ideal.mem_span_singleton).1 hmemโ with โจR, hRโฉ
refine โจR, ?_โฉ
-- Convert the divisibility statement into the desired multiplicative form.
simpa [mul_comm] using hR
-- Point (5): ideal power compatibility.
have hpow :
โ n : โ,
โ hIJn :
(Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) โค
Ideal.comap fX (Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))),
RingHom.StabilizesBaseFieldWith (๐ := ๐)
(A := Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)))
(B := Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)))
(Ideal.quotientMap (I := Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)))
(Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) fX hIJn)
ฯ_f := by
intro n
rcases hSf with โจSf, hSfโฉ
have hmem_pow :
fX (Pโ ^ n) โ (Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) := by
-- `fX(Pโ^n) = (Sf*Pโ)^n = Sf^n * Pโ^n`.
refine (Ideal.mem_span_singleton).2 ?_
refine โจSf ^ n, ?_โฉ
calc
fX (Pโ ^ n) = (fX Pโ) ^ n := by simp [map_pow]
_ = ((ฯX Pโ).comp Qf) ^ n := by simp [hfX_def Pโ]
_ = (Sf * Pโ) ^ n := by simp [hSf]
_ = (Sf ^ n) * (Pโ ^ n) := by simp [mul_pow]
_ = (Pโ ^ n) * (Sf ^ n) := by simp [mul_comm]
have hIJn :
(Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) โค
Ideal.comap fX (Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) := by
refine (Ideal.span_singleton_le_iff_mem
(I := Ideal.comap fX (Ideal.span ({Pโ ^ n} : Set _))) (x := Pโ ^ n)).2 ?_
exact hmem_pow
refine โจhIJn, ?_โฉ
intro a
-- Stabilization is inherited from `fX`.
simpa [RingHom.StabilizesBaseFieldWith, Ideal.quotientMap_mk,
Ideal.Quotient.mk_algebraMap] using
congrArg (Ideal.Quotient.mk (Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)))) (hfX a)
-- Assemble existence.
refine โจQf, โจhQf_degโ, ?_โฉ, ?_โฉ
ยท refine โจfX, โจhfX_X, hfX, hfX_def, ?_, hSf, hker, ?_โฉโฉ
ยท refine โจhIJ, ?_โฉ
exact hf_ind
ยท intro n
simpa using (hpow n)
-- Uniqueness of `Qf`: any solution must represent `f(Xโ)` and satisfy the degree bound.
intro Qg hQg
rcases hQg with โจhQg_degโ, fXg, hfXg_X, hfXg, hfXg_def, hrestโฉ
rcases hrest with โจhIJg, hrestโฉ
rcases hIJg with โจhIJg, hf_indgโฉ
-- Evaluate the induced equality on `X`.
have hmkQg :
mkโ Qg = f (mkโ Polynomial.X) := by
have hq :
Ideal.quotientMap (I := Ideal.span ({Pโ} : Set (Polynomial ๐)))
(Ideal.span ({Pโ} : Set (Polynomial ๐))) fXg hIJg (mkโ Polynomial.X) =
f.toRingHom (mkโ Polynomial.X) := by
simpa using congrArg (fun g => g (mkโ Polynomial.X)) hf_indg
simpa [Ideal.quotientMap_mk, mkโ, mkโ, hfXg_X] using hq
have hmkQf : mkโ Qf = f (mkโ Polynomial.X) := by
simpa [z] using hQf_mk
have hmk_eq : mkโ Qf = mkโ Qg := by simp [hmkQf, hmkQg]
have hQg_degโ : Qg.natDegree < Pโ.natDegree := by
simpa [hdeg] using hQg_degโ
-- Apply uniqueness of reduced representatives modulo `Pโ`.
have : Qf = Qg :=
prop2_4_unique_reduced_poly_rep (๐ := ๐) (P := Pโ) hQf_degโ hQg_degโ (by
simpa [mkโ] using hmk_eq)
simp [this]
If Pโ โฃ fX P, then Pโ โฃ P (using injectivity of the induced map on (Pโ)-quotients).
lemma prop2_5_dvd_P1_of_dvd_P2_fX
(Pโ Pโ : Polynomial ๐) (f :
(Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) โ+*
(Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))))
(fX : Polynomial ๐ โ+* Polynomial ๐)
(hIJ :
(Ideal.span ({Pโ} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) โค
Ideal.comap fX (Ideal.span ({Pโ} : Set (Polynomial ๐))))
(hf_ind :
Ideal.quotientMap (I := Ideal.span ({Pโ} : Set (Polynomial ๐)))
(Ideal.span ({Pโ} : Set (Polynomial ๐))) fX hIJ =
f.toRingHom) :
โ P : Polynomial ๐, Pโ โฃ fX P โ Pโ โฃ P := by
intro P hP
classical
let mkโ :
Polynomial ๐ โ+* (Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) :=
Ideal.Quotient.mk _
let mkโ :
Polynomial ๐ โ+* (Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) :=
Ideal.Quotient.mk _
have hmkโ : mkโ (fX P) = 0 := by
refine (Ideal.Quotient.eq_zero_iff_mem).2 ?_
exact (Ideal.mem_span_singleton).2 hP
have hEq : mkโ (fX P) = f (mkโ P) := by
simpa [Ideal.quotientMap_mk, mkโ, mkโ] using
congrArg (fun g => g (mkโ P)) hf_ind
have hmkโ : mkโ P = 0 := by
apply f.injective
have : f (mkโ P) = f 0 := by simpa [hEq] using hmkโ
simpa using this
have hmem : P โ (Ideal.span ({Pโ} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) := by
exact (Ideal.Quotient.eq_zero_iff_mem).1 hmkโ
exact (Ideal.mem_span_singleton).1 hmem
If S_f is coprime to Pโ, then divisibility of by Pโ^k forces divisibility of P
by Pโ^k.
lemma prop2_5_pow_dvd_P1_of_pow_dvd_P2_fX
(Pโ Pโ : Polynomial ๐) (hPโ : Irreducible Pโ)
(f :
(Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) โ+*
(Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))))
(fX : Polynomial ๐ โ+* Polynomial ๐)
(hIJ :
(Ideal.span ({Pโ} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) โค
Ideal.comap fX (Ideal.span ({Pโ} : Set (Polynomial ๐))))
(hf_ind :
Ideal.quotientMap (I := Ideal.span ({Pโ} : Set (Polynomial ๐)))
(Ideal.span ({Pโ} : Set (Polynomial ๐))) fX hIJ =
f.toRingHom)
(Sf : Polynomial ๐) (hSf : fX Pโ = Sf * Pโ) :
IsCoprime Sf Pโ โ โ k : โ, โ P : Polynomial ๐, (Pโ ^ k โฃ fX P) โ (Pโ ^ k โฃ P) := by
intro hcop
refine Nat.rec ?_ ?_
ยท intro P _; simp
ยท intro k IH P hdiv
have hPโ0 : Pโ โ 0 := hPโ.ne_zero
have hPโ_dvd : Pโ โฃ fX P := by
exact dvd_trans (dvd_pow_self Pโ (Nat.succ_ne_zero k)) hdiv
have hPโ_dvd : Pโ โฃ P :=
prop2_5_dvd_P1_of_dvd_P2_fX (๐ := ๐) Pโ Pโ f fX hIJ hf_ind P hPโ_dvd
rcases hPโ_dvd with โจP', rflโฉ
have hdiv' : Pโ ^ (k + 1) โฃ fX Pโ * fX P' := by
simpa [map_mul] using hdiv
have hdiv'' : Pโ ^ k * Pโ โฃ (Sf * fX P') * Pโ := by
simpa [pow_succ, hSf, mul_assoc, mul_left_comm, mul_comm] using hdiv'
have hdivSf : Pโ ^ k โฃ Sf * fX P' := by
exact (mul_dvd_mul_iff_right hPโ0).1 hdiv''
have hcop' : IsCoprime (Pโ ^ k) Sf := by
exact (isCoprime_comm).1 (hcop.pow_right (n := k))
have hdivP' : Pโ ^ k โฃ fX P' := by
exact IsCoprime.dvd_of_dvd_mul_left hcop' hdivSf
have hIH : Pโ ^ k โฃ P' := IH P' hdivP'
simpa [pow_succ, mul_assoc, mul_left_comm, mul_comm] using (mul_dvd_mul_left Pโ hIH)
Injectivity of the induced map under the coprimality hypothesis.
lemma prop2_5_injective_quotientMap_pow
(Pโ Pโ : Polynomial ๐) (hPโ : Irreducible Pโ)
(f :
(Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) โ+*
(Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))))
(fX : Polynomial ๐ โ+* Polynomial ๐)
(hIJ :
(Ideal.span ({Pโ} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) โค
Ideal.comap fX (Ideal.span ({Pโ} : Set (Polynomial ๐))))
(hf_ind :
Ideal.quotientMap (I := Ideal.span ({Pโ} : Set (Polynomial ๐)))
(Ideal.span ({Pโ} : Set (Polynomial ๐))) fX hIJ =
f.toRingHom)
(Sf : Polynomial ๐) (hSf : fX Pโ = Sf * Pโ)
(n : โ)
(hIJn :
(Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) โค
Ideal.comap fX (Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)))) :
IsCoprime Sf Pโ โ
Function.Injective
(Ideal.quotientMap (I := Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)))
(Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) fX hIJn) := by
intro hcop
classical
intro x y hxy
refine Quotient.inductionOnโ x y ?_ hxy
intro p q hxy
apply (Ideal.Quotient.eq).2
have hEq :
Ideal.Quotient.mk (Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) (fX p) =
Ideal.Quotient.mk (Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) (fX q) := by
simpa [Ideal.quotientMap_mk] using hxy
have hmemโ :
fX p - fX q โ (Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) :=
(Ideal.Quotient.eq).1 hEq
have hdivโ : Pโ ^ n โฃ fX (p - q) := by
simpa [map_sub] using (Ideal.mem_span_singleton).1 hmemโ
have hdivโ :
Pโ ^ n โฃ p - q :=
prop2_5_pow_dvd_P1_of_pow_dvd_P2_fX (๐ := ๐) Pโ Pโ hPโ f fX hIJ hf_ind Sf hSf hcop n
(p - q) hdivโ
exact (Ideal.mem_span_singleton).2 hdivโ
If S_f is coprime to Pโ, then the induced map is an
isomorphism.
lemma prop2_5_exists_ringEquiv_of_isCoprime
(Pโ Pโ : Polynomial ๐) (hPโ : Irreducible Pโ) (hPโ : Irreducible Pโ)
(f :
(Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) โ+*
(Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))))
(ฯ_f : ๐ โ+* ๐)
(hf :
RingHom.StabilizesBaseFieldWith (๐ := ๐)
(A := Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐)))
(B := Polynomial ๐ โงธ Ideal.span ({Pโ} : Set (Polynomial ๐))) f.toRingHom ฯ_f)
(fX : Polynomial ๐ โ+* Polynomial ๐)
(hfX :
RingHom.StabilizesBaseFieldWith (๐ := ๐) (A := Polynomial ๐) (B := Polynomial ๐) fX ฯ_f)
(hIJ :
(Ideal.span ({Pโ} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) โค
Ideal.comap fX (Ideal.span ({Pโ} : Set (Polynomial ๐))))
(hf_ind :
Ideal.quotientMap (I := Ideal.span ({Pโ} : Set (Polynomial ๐)))
(Ideal.span ({Pโ} : Set (Polynomial ๐))) fX hIJ =
f.toRingHom)
(Sf : Polynomial ๐) (hSf : fX Pโ = Sf * Pโ)
(n : โ)
(hIJn :
(Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) โค
Ideal.comap fX (Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)))) :
IsCoprime Sf Pโ โ
โ e :
(Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) โ+*
(Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))),
e.toRingHom =
Ideal.quotientMap (I := Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)))
(Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) fX hIJn := by
intro hcop
classical
-- Finite-dimensionality of the quotients, by reducing to a monic associate.
have hPโ0 : Pโ โ 0 := hPโ.ne_zero
have hPโ0 : Pโ โ 0 := hPโ.ne_zero
have hPโn0 : Pโ ^ n โ 0 := pow_ne_zero n hPโ0
have hPโn0 : Pโ ^ n โ 0 := pow_ne_zero n hPโ0
let Pโm : Polynomial ๐ := (Pโ ^ n) * Polynomial.C ((Pโ ^ n).leadingCoeff)โปยน
let Pโm : Polynomial ๐ := (Pโ ^ n) * Polynomial.C ((Pโ ^ n).leadingCoeff)โปยน
have hPโm_monic : Pโm.Monic := by
simpa [Pโm] using (Polynomial.monic_mul_leadingCoeff_inv (p := Pโ ^ n) hPโn0)
have hPโm_monic : Pโm.Monic := by
simpa [Pโm] using (Polynomial.monic_mul_leadingCoeff_inv (p := Pโ ^ n) hPโn0)
have hPโm_isUnit : IsUnit (Polynomial.C ((Pโ ^ n).leadingCoeff)โปยน) := by
have hne : ((Pโ ^ n).leadingCoeff)โปยน โ 0 := by
exact inv_ne_zero (Polynomial.leadingCoeff_ne_zero.2 hPโn0)
exact (Polynomial.isUnit_C).2 ((isUnit_iff_ne_zero).2 hne)
have hPโm_isUnit : IsUnit (Polynomial.C ((Pโ ^ n).leadingCoeff)โปยน) := by
have hne : ((Pโ ^ n).leadingCoeff)โปยน โ 0 := by
exact inv_ne_zero (Polynomial.leadingCoeff_ne_zero.2 hPโn0)
exact (Polynomial.isUnit_C).2 ((isUnit_iff_ne_zero).2 hne)
have hIโ :
(Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) =
Ideal.span ({Pโm} : Set (Polynomial ๐)) := by
have hassoc : Associated (Pโ ^ n) Pโm := by
refine โจhPโm_isUnit.unit, ?_โฉ
simp [Pโm]
exact (Ideal.span_singleton_eq_span_singleton).2 hassoc
have hIโ :
(Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)) : Ideal (Polynomial ๐)) =
Ideal.span ({Pโm} : Set (Polynomial ๐)) := by
have hassoc : Associated (Pโ ^ n) Pโm := by
refine โจhPโm_isUnit.unit, ?_โฉ
simp [Pโm]
exact (Ideal.span_singleton_eq_span_singleton).2 hassoc
haveI : FiniteDimensional ๐ (Polynomial ๐ โงธ Ideal.span ({Pโm} : Set (Polynomial ๐))) :=
(Polynomial.Monic.finite_quotient (R := ๐) (g := Pโm) hPโm_monic)
haveI : FiniteDimensional ๐ (Polynomial ๐ โงธ Ideal.span ({Pโm} : Set (Polynomial ๐))) :=
(Polynomial.Monic.finite_quotient (R := ๐) (g := Pโm) hPโm_monic)
haveI : FiniteDimensional ๐ (Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) := by
let e :
(Polynomial ๐ โงธ Ideal.span ({Pโm} : Set (Polynomial ๐))) โโ[๐]
(Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) :=
Ideal.quotientEquivAlgOfEq (Rโ := ๐) (A := Polynomial ๐)
(I := Ideal.span ({Pโm} : Set (Polynomial ๐)))
(J := Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) hIโ.symm
exact Module.Finite.equiv (R := ๐)
(M := Polynomial ๐ โงธ Ideal.span ({Pโm} : Set (Polynomial ๐)))
(N := Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) e.toLinearEquiv
haveI : FiniteDimensional ๐ (Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) := by
let e :
(Polynomial ๐ โงธ Ideal.span ({Pโm} : Set (Polynomial ๐))) โโ[๐]
(Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) :=
Ideal.quotientEquivAlgOfEq (Rโ := ๐) (A := Polynomial ๐)
(I := Ideal.span ({Pโm} : Set (Polynomial ๐)))
(J := Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) hIโ.symm
exact Module.Finite.equiv (R := ๐)
(M := Polynomial ๐ โงธ Ideal.span ({Pโm} : Set (Polynomial ๐)))
(N := Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) e.toLinearEquiv
let fXn :
(Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) โ+*
(Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) :=
Ideal.quotientMap (I := Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)))
(Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) fX hIJn
have hfXn :
RingHom.StabilizesBaseFieldWith (๐ := ๐)
(A := Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)))
(B := Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) fXn ฯ_f := by
intro a
simpa [RingHom.StabilizesBaseFieldWith, fXn, Ideal.quotientMap_mk,
Ideal.Quotient.mk_algebraMap] using
congrArg (Ideal.Quotient.mk (Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)))) (hfX a)
have hinj : Function.Injective fXn := by
simpa [fXn] using
prop2_5_injective_quotientMap_pow (๐ := ๐) Pโ Pโ hPโ f fX hIJ hf_ind Sf hSf n hIJn hcop
have hdeg : Pโ.natDegree = Pโ.natDegree :=
prop2_4_natDegree_eq (๐ := ๐) Pโ Pโ hPโ hPโ f ฯ_f hf
have hfinrank :
Module.finrank ๐ (Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) =
Module.finrank ๐ (Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) := by
calc
Module.finrank ๐ (Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) =
(Pโ ^ n).natDegree := by simp [finrank_quotient_span_eq_natDegree]
_ = n * Pโ.natDegree := by simp [Polynomial.natDegree_pow]
_ = n * Pโ.natDegree := by simp [hdeg]
_ = (Pโ ^ n).natDegree := by simp [Polynomial.natDegree_pow]
_ = Module.finrank ๐ (Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) := by
simp [finrank_quotient_span_eq_natDegree]
rcases
exists_ringEquiv_of_injective_of_finrank_eq (๐ := ๐)
(A := Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐)))
(B := Polynomial ๐ โงธ Ideal.span ({Pโ ^ n} : Set (Polynomial ๐))) fXn ฯ_f hfXn hinj
hfinrank with
โจe, heโฉ
refine โจe, ?_โฉ
simpa [fXn] using heend SomeLocalRings