Subfields
Let K
be a field. This file defines the "bundled" subfield type subfield K
, a type
whose terms correspond to subfields of K
. This is the preferred way to talk
about subfields in mathlib. Unbundled subfields (s : set K
and is_subfield s
)
are not in this file, and they will ultimately be deprecated.
We prove that subfields are a complete lattice, and that you can map
(pushforward) and
comap
(pull back) them along ring homomorphisms.
We define the closure
construction from set R
to subfield R
, sending a subset of R
to the subfield it generates, and prove that it is a Galois insertion.
Main definitions
Notation used here:
(K : Type u) [field K] (L : Type u) [field L] (f g : K →+* L)
(A : subfield K) (B : subfield L) (s : set K)
subfield R
: the type of subfields of a ringR
.instance : complete_lattice (subfield R)
: the complete lattice structure on the subfields.subfield.closure
: subfield closure of a set, i.e., the smallest subfield that includes the set.subfield.gi
:closure : set M → subfield M
and coercioncoe : subfield M → set M
form agalois_insertion
.comap f B : subfield K
: the preimage of a subfieldB
along the ring homomorphismf
map f A : subfield L
: the image of a subfieldA
along the ring homomorphismf
.f.field_range : subfield B
: the range of the ring homomorphismf
.eq_locus_field f g : subfield K
: given ring homomorphismsf g : K →+* R
, the subfield ofK
wheref x = g x
Implementation notes
A subfield is implemented as a subring which is is closed under ⁻¹
.
Lattice inclusion (e.g. ≤
and ⊓
) is used rather than set notation (⊆
and ∩
), although
∈
is defined as membership of a subfield's underlying set.
Tags
subfield, subfields
- carrier : set K
- one_mem' : 1 ∈ c.carrier
- mul_mem' : ∀ {a b : K}, a ∈ c.carrier → b ∈ c.carrier → a * b ∈ c.carrier
- zero_mem' : 0 ∈ c.carrier
- add_mem' : ∀ {a b : K}, a ∈ c.carrier → b ∈ c.carrier → a + b ∈ c.carrier
- neg_mem' : ∀ {x : K}, x ∈ c.carrier → -x ∈ c.carrier
- inv_mem' : ∀ (x : K), x ∈ c.carrier → x⁻¹ ∈ c.carrier
subfield R
is the type of subfields of R
. A subfield of R
is a subset s
that is a
multiplicative submonoid and an additive subgroup. Note in particular that it shares the
same 0 and 1 as R.
The underlying add_subgroup
of a subfield.
Equations
- s.to_add_subgroup = {carrier := s.to_subring.to_add_subgroup.carrier, zero_mem' := _, add_mem' := _, neg_mem' := _}
The underlying submonoid of a subfield.
Equations
- s.to_submonoid = {carrier := s.to_subring.to_submonoid.carrier, one_mem' := _, mul_mem' := _}
Equations
- subfield.has_coe = {coe := subfield.carrier _inst_1}
A subfield contains the ring's 1.
A subfield contains the ring's 0.
A subfield inherits a field structure
Equations
- s.to_field = {add := integral_domain.add (subring.subring.domain s.to_subring), add_assoc := _, zero := integral_domain.zero (subring.subring.domain s.to_subring), zero_add := _, add_zero := _, neg := integral_domain.neg (subring.subring.domain s.to_subring), add_left_neg := _, add_comm := _, mul := integral_domain.mul (subring.subring.domain s.to_subring), mul_assoc := _, one := integral_domain.one (subring.subring.domain s.to_subring), one_mul := _, mul_one := _, left_distrib := _, right_distrib := _, mul_comm := _, inv := λ (x : ↥s), ⟨(↑x)⁻¹, _⟩, exists_pair_ne := _, mul_inv_cancel := _, inv_zero := _}
Partial order
Equations
- subfield.partial_order = {le := λ (s t : subfield K), ∀ ⦃x : K⦄, x ∈ s → x ∈ t, lt := partial_order.lt (partial_order.lift coe subfield.ext'), le_refl := _, le_trans := _, lt_iff_le_not_le := _, le_antisymm := _}
top
Equations
- subfield.inhabited = {default := ⊤}
comap
The preimage of a subfield along a ring homomorphism is a subfield.
Equations
- subfield.comap f s = {carrier := (subring.comap f s.to_subring).carrier, one_mem' := _, mul_mem' := _, zero_mem' := _, add_mem' := _, neg_mem' := _, inv_mem' := _}
map
The image of a subfield along a ring homomorphism is a subfield.
Equations
- subfield.map f s = {carrier := (subring.map f s.to_subring).carrier, one_mem' := _, mul_mem' := _, zero_mem' := _, add_mem' := _, neg_mem' := _, inv_mem' := _}
range
The range of a ring homomorphism, as a subfield of the target.
Equations
- f.field_range = subfield.map f ⊤
inf
The inf of two subfields is their intersection.
Subfields of a ring form a complete lattice.
Equations
- subfield.complete_lattice = {sup := complete_lattice.sup (complete_lattice_of_Inf (subfield K) subfield.is_glb_Inf), le := complete_lattice.le (complete_lattice_of_Inf (subfield K) subfield.is_glb_Inf), lt := complete_lattice.lt (complete_lattice_of_Inf (subfield K) subfield.is_glb_Inf), le_refl := _, le_trans := _, lt_iff_le_not_le := _, le_antisymm := _, le_sup_left := _, le_sup_right := _, sup_le := _, inf := has_inf.inf subfield.has_inf, inf_le_left := _, inf_le_right := _, le_inf := _, top := ⊤, le_top := _, bot := complete_lattice.bot (complete_lattice_of_Inf (subfield K) subfield.is_glb_Inf), bot_le := _, Sup := complete_lattice.Sup (complete_lattice_of_Inf (subfield K) subfield.is_glb_Inf), Inf := complete_lattice.Inf (complete_lattice_of_Inf (subfield K) subfield.is_glb_Inf), le_Sup := _, Sup_le := _, Inf_le := _, le_Inf := _}
subfield closure of a subset
The subfield
generated by a set.
The subfield generated by a set includes the set.
An induction principle for closure membership. If p
holds for 1
, and all elements
of s
, and is preserved under addition, negation, and multiplication, then p
holds for all elements
of the closure of s
.
closure
forms a Galois insertion with the coercion to set.
Equations
- subfield.gi K = {choice := λ (s : set K) (_x : ↑(subfield.closure s) ≤ s), subfield.closure s, gc := _, le_l_u := _, choice_eq := _}
Closure of a subfield S
equals S
.
The underlying set of a non-empty directed Sup of subfields is just a union of the subfields. Note that this fails without the directedness assumption (the union of two subfields is typically not a subfield)
Restriction of a ring homomorphism to its range interpreted as a subfield.
Equations
- f.range_restrict_field = f.cod_restrict' f.range _
The subfield of elements x : R
such that f x = g x
, i.e.,
the equalizer of f and g as a subfield of R
The image under a ring homomorphism of the subfield generated by a set equals the subfield generated by the image of the set.
The ring homomorphism associated to an inclusion of subfields.
Equations
- subfield.inclusion h = S.subtype.cod_restrict_field T _
Makes the identity isomorphism from a proof two subfields of a multiplicative monoid are equal.
Equations
- ring_equiv.subfield_congr h = {to_fun := (equiv.set_congr _).to_fun, inv_fun := (equiv.set_congr _).inv_fun, left_inv := _, right_inv := _, map_mul' := _, map_add' := _}