Documentation

Mathlib.Algebra.Field.Subfield

Subfields #

Let K be a division ring, for example a field. This file defines the "bundled" subfield type Subfield K, a type whose terms correspond to subfields of K. Note we do not require the "subfields" to be commutative, so they are really sub-division rings / skew fields. This is the preferred way to talk about subfields in mathlib. Unbundled subfields (s : Set K and IsSubfield 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 K to Subfield K, sending a subset of K to the subfield it generates, and prove that it is a Galois insertion.

Main definitions #

Notation used here:

(K : Type u) [DivisionRing K] (L : Type u) [DivisionRing L] (f g : K →+* L) (A : Subfield K) (B : Subfield L) (s : Set K)

Subfield K : the type of subfields of a division ring K.
instance : CompleteLattice (Subfield K) : 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 coercion (↑) : Subfield M → Set M form a GaloisInsertion.
comap f B : Subfield K : the preimage of a subfield B along the ring homomorphism f
map f A : Subfield L : the image of a subfield A along the ring homomorphism f.
f.fieldRange : Subfield L : the range of the ring homomorphism f.
eqLocusField f g : Subfield K : given ring homomorphisms f g : K →+* R, the subfield of K where f x = g x

Implementation notes #

A subfield is implemented as a subring which 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

class SubfieldClass (S : Type u_1) (K : Type u_2) [DivisionRing K] [SetLike S K] extends SubringClass , InvMemClass :

SubfieldClass S K states S is a type of subsets s ⊆ K closed under field operations.

Instances

@[instance 100]

instance SubfieldClass.toSubgroupClass {K : Type u} [DivisionRing K] (S : Type u_1) [SetLike S K] [h : SubfieldClass S K] :

SubgroupClass S K

A subfield contains 1, products and inverses.

Be assured that we're not actually proving that subfields are subgroups: SubgroupClass is really an abbreviation of SubgroupWithOrWithoutZeroClass.

Equations

⋯ = ⋯

theorem SubfieldClass.nnratCast_mem {K : Type u} [DivisionRing K] {S : Type u_1} [SetLike S K] [h : SubfieldClass S K] (s : S) (q : ℚ≥0) :

↑q ∈ s

theorem SubfieldClass.ratCast_mem {K : Type u} [DivisionRing K] {S : Type u_1} [SetLike S K] [h : SubfieldClass S K] (s : S) (q : ℚ) :

↑q ∈ s

instance SubfieldClass.instNNRatCast {K : Type u} [DivisionRing K] {S : Type u_1} [SetLike S K] [h : SubfieldClass S K] (s : S) :

Equations

SubfieldClass.instNNRatCast s = { nnratCast := fun (q : ℚ≥0) => ⟨↑q, ⋯⟩ }

instance SubfieldClass.instRatCast {K : Type u} [DivisionRing K] {S : Type u_1} [SetLike S K] [h : SubfieldClass S K] (s : S) :

Equations

SubfieldClass.instRatCast s = { ratCast := fun (q : ℚ) => ⟨↑q, ⋯⟩ }

@[simp]

theorem SubfieldClass.coe_nnratCast {K : Type u} [DivisionRing K] {S : Type u_1} [SetLike S K] [h : SubfieldClass S K] (s : S) (q : ℚ≥0) :

↑↑q = ↑q

@[simp]

theorem SubfieldClass.coe_ratCast {K : Type u} [DivisionRing K] {S : Type u_1} [SetLike S K] [h : SubfieldClass S K] (s : S) (x : ℚ) :

↑↑x = ↑x

theorem SubfieldClass.nnqsmul_mem {K : Type u} [DivisionRing K] {S : Type u_1} [SetLike S K] [h : SubfieldClass S K] {x : K} (s : S) (q : ℚ≥0) (hx : x ∈ s) :

q • x ∈ s

theorem SubfieldClass.qsmul_mem {K : Type u} [DivisionRing K] {S : Type u_1} [SetLike S K] [h : SubfieldClass S K] {x : K} (s : S) (q : ℚ) (hx : x ∈ s) :

q • x ∈ s

@[deprecated SubfieldClass.coe_ratCast]

theorem SubfieldClass.coe_rat_cast {K : Type u} [DivisionRing K] {S : Type u_1} [SetLike S K] [h : SubfieldClass S K] (s : S) (x : ℚ) :

↑↑x = ↑x

Alias of SubfieldClass.coe_ratCast.

@[deprecated SubfieldClass.ratCast_mem]

theorem SubfieldClass.coe_rat_mem {K : Type u} [DivisionRing K] {S : Type u_1} [SetLike S K] [h : SubfieldClass S K] (s : S) (q : ℚ) :

↑q ∈ s

Alias of SubfieldClass.ratCast_mem.

@[deprecated SubfieldClass.qsmul_mem]

theorem SubfieldClass.rat_smul_mem {K : Type u} [DivisionRing K] {S : Type u_1} [SetLike S K] [h : SubfieldClass S K] {x : K} (s : S) (q : ℚ) (hx : x ∈ s) :

q • x ∈ s

Alias of SubfieldClass.qsmul_mem.

theorem SubfieldClass.ofScientific_mem {K : Type u} [DivisionRing K] {S : Type u_1} [SetLike S K] [h : SubfieldClass S K] (s : S) {b : Bool} {n : ℕ} {m : ℕ} :

OfScientific.ofScientific n b m ∈ s

instance SubfieldClass.instSMulNNRat {K : Type u} [DivisionRing K] {S : Type u_1} [SetLike S K] [h : SubfieldClass S K] (s : S) :

SMul ℚ≥0 ↥s

Equations

SubfieldClass.instSMulNNRat s = { smul := fun (q : ℚ≥0) (x : ↥s) => ⟨q • ↑x, ⋯⟩ }

instance SubfieldClass.instSMulRat {K : Type u} [DivisionRing K] {S : Type u_1} [SetLike S K] [h : SubfieldClass S K] (s : S) :

Equations

SubfieldClass.instSMulRat s = { smul := fun (q : ℚ) (x : ↥s) => ⟨q • ↑x, ⋯⟩ }

@[simp]

theorem SubfieldClass.coe_nnqsmul {K : Type u} [DivisionRing K] {S : Type u_1} [SetLike S K] [h : SubfieldClass S K] (s : S) (q : ℚ≥0) (x : ↥s) :

↑(q • x) = q • ↑x

@[simp]

theorem SubfieldClass.coe_qsmul {K : Type u} [DivisionRing K] {S : Type u_1} [SetLike S K] [h : SubfieldClass S K] (s : S) (q : ℚ) (x : ↥s) :

↑(q • x) = q • ↑x

@[instance 75]

instance SubfieldClass.toDivisionRing {K : Type u} [DivisionRing K] (S : Type u_1) [SetLike S K] [h : SubfieldClass S K] (s : S) :

DivisionRing ↥s

A subfield inherits a division ring structure

Equations

SubfieldClass.toDivisionRing S s = Function.Injective.divisionRing Subtype.val ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯

@[instance 75]

instance SubfieldClass.toField (S : Type u_1) {K : Type u_2} [Field K] [SetLike S K] [SubfieldClass S K] (s : S) :

Field ↥s

A subfield of a field inherits a field structure

Equations

SubfieldClass.toField S s = Function.Injective.field Subtype.val ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯

structure Subfield (K : Type u) [DivisionRing K] extends Subring :

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.

carrier : Set K
mul_mem' : ∀ {a b : K}, a ∈ self.carrier → b ∈ self.carrier → a * b ∈ self.carrier
one_mem' : 1 ∈ self.carrier
add_mem' : ∀ {a b : K}, a ∈ self.carrier → b ∈ self.carrier → a + b ∈ self.carrier
zero_mem' : 0 ∈ self.carrier
neg_mem' : ∀ {x : K}, x ∈ self.carrier → -x ∈ self.carrier
inv_mem' : ∀ x ∈ self.carrier, x⁻¹ ∈ self.carrier
A subfield is closed under multiplicative inverses.

Instances For

theorem Subfield.inv_mem' {K : Type u} [DivisionRing K] (self : Subfield K) (x : K) :

x ∈ self.carrier → x⁻¹ ∈ self.carrier

A subfield is closed under multiplicative inverses.

def Subfield.toAddSubgroup {K : Type u} [DivisionRing K] (s : Subfield K) :

The underlying AddSubgroup of a subfield.

Equations

s.toAddSubgroup = { toAddSubmonoid := s.toAddSubgroup.toAddSubmonoid, neg_mem' := ⋯ }

Instances For

instance Subfield.instSetLike {K : Type u} [DivisionRing K] :

SetLike (Subfield K) K

Equations

Subfield.instSetLike = { coe := fun (s : Subfield K) => s.carrier, coe_injective' := ⋯ }

instance Subfield.instSubfieldClass {K : Type u} [DivisionRing K] :

SubfieldClass (Subfield K) K

Equations

⋯ = ⋯

theorem Subfield.mem_carrier {K : Type u} [DivisionRing K] {s : Subfield K} {x : K} :

x ∈ s.carrier ↔ x ∈ s

@[simp]

theorem Subfield.mem_mk {K : Type u} [DivisionRing K] {S : Subring K} {x : K} (h : ∀ x ∈ S.carrier, x⁻¹ ∈ S.carrier) :

x ∈ { toSubring := S, inv_mem' := h } ↔ x ∈ S

@[simp]

theorem Subfield.coe_set_mk {K : Type u} [DivisionRing K] (S : Subring K) (h : ∀ x ∈ S.carrier, x⁻¹ ∈ S.carrier) :

↑{ toSubring := S, inv_mem' := h } = ↑S

@[simp]

theorem Subfield.mk_le_mk {K : Type u} [DivisionRing K] {S : Subring K} {S' : Subring K} (h : ∀ x ∈ S.carrier, x⁻¹ ∈ S.carrier) (h' : ∀ x ∈ S'.carrier, x⁻¹ ∈ S'.carrier) :

{ toSubring := S, inv_mem' := h } ≤ { toSubring := S', inv_mem' := h' } ↔ S ≤ S'

theorem Subfield.ext_iff {K : Type u} [DivisionRing K] {S : Subfield K} {T : Subfield K} :

S = T ↔ ∀ (x : K), x ∈ S ↔ x ∈ T

theorem Subfield.ext {K : Type u} [DivisionRing K] {S : Subfield K} {T : Subfield K} (h : ∀ (x : K), x ∈ S ↔ x ∈ T) :

S = T

Two subfields are equal if they have the same elements.

def Subfield.copy {K : Type u} [DivisionRing K] (S : Subfield K) (s : Set K) (hs : s = ↑S) :

Copy of a subfield with a new carrier equal to the old one. Useful to fix definitional equalities.

Equations

S.copy s hs = { carrier := s, mul_mem' := ⋯, one_mem' := ⋯, add_mem' := ⋯, zero_mem' := ⋯, neg_mem' := ⋯, inv_mem' := ⋯ }

Instances For

@[simp]

theorem Subfield.coe_copy {K : Type u} [DivisionRing K] (S : Subfield K) (s : Set K) (hs : s = ↑S) :

↑(S.copy s hs) = s

theorem Subfield.copy_eq {K : Type u} [DivisionRing K] (S : Subfield K) (s : Set K) (hs : s = ↑S) :

S.copy s hs = S

@[simp]

theorem Subfield.coe_toSubring {K : Type u} [DivisionRing K] (s : Subfield K) :

↑s.toSubring = ↑s

@[simp]

theorem Subfield.mem_toSubring {K : Type u} [DivisionRing K] (s : Subfield K) (x : K) :

x ∈ s.toSubring ↔ x ∈ s

def Subring.toSubfield {K : Type u} [DivisionRing K] (s : Subring K) (hinv : ∀ x ∈ s, x⁻¹ ∈ s) :

A Subring containing inverses is a Subfield.

Equations

s.toSubfield hinv = { toSubring := s, inv_mem' := hinv }

Instances For

theorem Subfield.one_mem {K : Type u} [DivisionRing K] (s : Subfield K) :

1 ∈ s

A subfield contains the field's 1.

theorem Subfield.zero_mem {K : Type u} [DivisionRing K] (s : Subfield K) :

0 ∈ s

A subfield contains the field's 0.

theorem Subfield.mul_mem {K : Type u} [DivisionRing K] (s : Subfield K) {x : K} {y : K} :

x ∈ s → y ∈ s → x * y ∈ s

A subfield is closed under multiplication.

theorem Subfield.add_mem {K : Type u} [DivisionRing K] (s : Subfield K) {x : K} {y : K} :

x ∈ s → y ∈ s → x + y ∈ s

A subfield is closed under addition.

theorem Subfield.neg_mem {K : Type u} [DivisionRing K] (s : Subfield K) {x : K} :

x ∈ s → -x ∈ s

A subfield is closed under negation.

theorem Subfield.sub_mem {K : Type u} [DivisionRing K] (s : Subfield K) {x : K} {y : K} :

x ∈ s → y ∈ s → x - y ∈ s

A subfield is closed under subtraction.

theorem Subfield.inv_mem {K : Type u} [DivisionRing K] (s : Subfield K) {x : K} :

x ∈ s → x⁻¹ ∈ s

A subfield is closed under inverses.

theorem Subfield.div_mem {K : Type u} [DivisionRing K] (s : Subfield K) {x : K} {y : K} :

x ∈ s → y ∈ s → x / y ∈ s

A subfield is closed under division.

theorem Subfield.list_prod_mem {K : Type u} [DivisionRing K] (s : Subfield K) {l : List K} :

(∀ x ∈ l, x ∈ s) → l.prod ∈ s

Product of a list of elements in a subfield is in the subfield.

theorem Subfield.list_sum_mem {K : Type u} [DivisionRing K] (s : Subfield K) {l : List K} :

(∀ x ∈ l, x ∈ s) → l.sum ∈ s

Sum of a list of elements in a subfield is in the subfield.

theorem Subfield.multiset_sum_mem {K : Type u} [DivisionRing K] (s : Subfield K) (m : Multiset K) :

(∀ a ∈ m, a ∈ s) → m.sum ∈ s

Sum of a multiset of elements in a Subfield is in the Subfield.

theorem Subfield.sum_mem {K : Type u} [DivisionRing K] (s : Subfield K) {ι : Type u_1} {t : Finset ι} {f : ι → K} (h : ∀ c ∈ t, f c ∈ s) :

∑ i ∈ t, f i ∈ s

Sum of elements in a Subfield indexed by a Finset is in the Subfield.

theorem Subfield.pow_mem {K : Type u} [DivisionRing K] (s : Subfield K) {x : K} (hx : x ∈ s) (n : ℕ) :

x ^ n ∈ s

theorem Subfield.zsmul_mem {K : Type u} [DivisionRing K] (s : Subfield K) {x : K} (hx : x ∈ s) (n : ℤ) :

n • x ∈ s

theorem Subfield.intCast_mem {K : Type u} [DivisionRing K] (s : Subfield K) (n : ℤ) :

↑n ∈ s

@[deprecated intCast_mem]

theorem Subfield.coe_int_mem {R : Type u} {S : Type v} [Ring R] [SetLike S R] [hSR : SubringClass S R] (s : S) (n : ℤ) :

↑n ∈ s

Alias of intCast_mem.

theorem Subfield.zpow_mem {K : Type u} [DivisionRing K] (s : Subfield K) {x : K} (hx : x ∈ s) (n : ℤ) :

x ^ n ∈ s

instance Subfield.instRingSubtypeMem {K : Type u} [DivisionRing K] (s : Subfield K) :

Ring ↥s

Equations

s.instRingSubtypeMem = s.toRing

instance Subfield.instDivSubtypeMem {K : Type u} [DivisionRing K] (s : Subfield K) :

Div ↥s

Equations

s.instDivSubtypeMem = { div := fun (x y : ↥s) => ⟨↑x / ↑y, ⋯⟩ }

instance Subfield.instInvSubtypeMem {K : Type u} [DivisionRing K] (s : Subfield K) :

Inv ↥s

Equations

s.instInvSubtypeMem = { inv := fun (x : ↥s) => ⟨(↑x)⁻¹, ⋯⟩ }

instance Subfield.instPowSubtypeMemInt {K : Type u} [DivisionRing K] (s : Subfield K) :

Pow ↥s ℤ

Equations

s.instPowSubtypeMemInt = { pow := fun (x : ↥s) (z : ℤ) => ⟨↑x ^ z, ⋯⟩ }

instance Subfield.toDivisionRing {K : Type u} [DivisionRing K] (s : Subfield K) :

DivisionRing ↥s

Equations

s.toDivisionRing = Function.Injective.divisionRing Subtype.val ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯

instance Subfield.toField {K : Type u_1} [Field K] (s : Subfield K) :

Field ↥s

A subfield inherits a field structure

Equations

s.toField = Function.Injective.field Subtype.val ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯

@[simp]

theorem Subfield.coe_add {K : Type u} [DivisionRing K] (s : Subfield K) (x : ↥s) (y : ↥s) :

↑(x + y) = ↑x + ↑y

@[simp]

theorem Subfield.coe_sub {K : Type u} [DivisionRing K] (s : Subfield K) (x : ↥s) (y : ↥s) :

↑(x - y) = ↑x - ↑y

@[simp]

theorem Subfield.coe_neg {K : Type u} [DivisionRing K] (s : Subfield K) (x : ↥s) :

↑(-x) = -↑x

@[simp]

theorem Subfield.coe_mul {K : Type u} [DivisionRing K] (s : Subfield K) (x : ↥s) (y : ↥s) :

↑(x * y) = ↑x * ↑y

@[simp]

theorem Subfield.coe_div {K : Type u} [DivisionRing K] (s : Subfield K) (x : ↥s) (y : ↥s) :

↑(x / y) = ↑x / ↑y

@[simp]

theorem Subfield.coe_inv {K : Type u} [DivisionRing K] (s : Subfield K) (x : ↥s) :

↑x⁻¹ = (↑x)⁻¹

@[simp]

theorem Subfield.coe_zero {K : Type u} [DivisionRing K] (s : Subfield K) :

↑0 = 0

@[simp]

theorem Subfield.coe_one {K : Type u} [DivisionRing K] (s : Subfield K) :

↑1 = 1

def Subfield.subtype {K : Type u} [DivisionRing K] (s : Subfield K) :

↥s →+* K

The embedding from a subfield of the field K to K.

Equations

s.subtype = { toFun := Subtype.val, map_one' := ⋯, map_mul' := ⋯, map_zero' := ⋯, map_add' := ⋯ }

Instances For

@[simp]

theorem Subfield.coe_subtype {K : Type u} [DivisionRing K] (s : Subfield K) :

⇑s.subtype = Subtype.val

theorem Subfield.toSubring_subtype_eq_subtype (K : Type u) [DivisionRing K] (S : Subfield K) :

S.subtype = S.subtype

Partial order #

theorem Subfield.mem_toSubmonoid {K : Type u} [DivisionRing K] {s : Subfield K} {x : K} :

x ∈ s.toSubmonoid ↔ x ∈ s

@[simp]

theorem Subfield.coe_toSubmonoid {K : Type u} [DivisionRing K] (s : Subfield K) :

↑s.toSubmonoid = ↑s

@[simp]

theorem Subfield.mem_toAddSubgroup {K : Type u} [DivisionRing K] {s : Subfield K} {x : K} :

x ∈ s.toAddSubgroup ↔ x ∈ s

@[simp]

theorem Subfield.coe_toAddSubgroup {K : Type u} [DivisionRing K] (s : Subfield K) :

↑s.toAddSubgroup = ↑s

top #

instance Subfield.instTop {K : Type u} [DivisionRing K] :

Top (Subfield K)

The subfield of K containing all elements of K.

Equations

Subfield.instTop = { top := let __src := ⊤; { toSubring := __src, inv_mem' := ⋯ } }

instance Subfield.instInhabited {K : Type u} [DivisionRing K] :

Inhabited (Subfield K)

Equations

Subfield.instInhabited = { default := ⊤ }

@[simp]

theorem Subfield.mem_top {K : Type u} [DivisionRing K] (x : K) :

@[simp]

theorem Subfield.coe_top {K : Type u} [DivisionRing K] :

↑⊤ = Set.univ

def Subfield.topEquiv {K : Type u} [DivisionRing K] :

The ring equiv between the top element of Subfield K and K.

Equations

Subfield.topEquiv = Subsemiring.topEquiv

Instances For

comap #

def Subfield.comap {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (f : K →+* L) (s : Subfield L) :

The preimage of a subfield along a ring homomorphism is a subfield.

Equations

Subfield.comap f s = { toSubring := Subring.comap f s.toSubring, inv_mem' := ⋯ }

Instances For

@[simp]

theorem Subfield.coe_comap {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (f : K →+* L) (s : Subfield L) :

↑(Subfield.comap f s) = ⇑f ⁻¹' ↑s

@[simp]

theorem Subfield.mem_comap {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] {s : Subfield L} {f : K →+* L} {x : K} :

x ∈ Subfield.comap f s ↔ f x ∈ s

theorem Subfield.comap_comap {K : Type u} {L : Type v} {M : Type w} [DivisionRing K] [DivisionRing L] [DivisionRing M] (s : Subfield M) (g : L →+* M) (f : K →+* L) :

Subfield.comap f (Subfield.comap g s) = Subfield.comap (g.comp f) s

map #

def Subfield.map {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (f : K →+* L) (s : Subfield K) :

The image of a subfield along a ring homomorphism is a subfield.

Equations

Subfield.map f s = { toSubring := Subring.map f s.toSubring, inv_mem' := ⋯ }

Instances For

@[simp]

theorem Subfield.coe_map {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (s : Subfield K) (f : K →+* L) :

↑(Subfield.map f s) = ⇑f '' ↑s

@[simp]

theorem Subfield.mem_map {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] {f : K →+* L} {s : Subfield K} {y : L} :

y ∈ Subfield.map f s ↔ ∃ x ∈ s, f x = y

theorem Subfield.map_map {K : Type u} {L : Type v} {M : Type w} [DivisionRing K] [DivisionRing L] [DivisionRing M] (s : Subfield K) (g : L →+* M) (f : K →+* L) :

Subfield.map g (Subfield.map f s) = Subfield.map (g.comp f) s

theorem Subfield.map_le_iff_le_comap {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] {f : K →+* L} {s : Subfield K} {t : Subfield L} :

Subfield.map f s ≤ t ↔ s ≤ Subfield.comap f t

theorem Subfield.gc_map_comap {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (f : K →+* L) :

GaloisConnection (Subfield.map f) (Subfield.comap f)

range #

def RingHom.fieldRange {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (f : K →+* L) :

The range of a ring homomorphism, as a subfield of the target. See Note [range copy pattern].

Equations

f.fieldRange = (Subfield.map f ⊤).copy (Set.range ⇑f) ⋯

Instances For

@[simp]

theorem RingHom.coe_fieldRange {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (f : K →+* L) :

↑f.fieldRange = Set.range ⇑f

@[simp]

theorem RingHom.mem_fieldRange {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] {f : K →+* L} {y : L} :

y ∈ f.fieldRange ↔ ∃ (x : K), f x = y

theorem RingHom.fieldRange_eq_map {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (f : K →+* L) :

f.fieldRange = Subfield.map f ⊤

theorem RingHom.map_fieldRange {K : Type u} {L : Type v} {M : Type w} [DivisionRing K] [DivisionRing L] [DivisionRing M] (g : L →+* M) (f : K →+* L) :

Subfield.map g f.fieldRange = (g.comp f).fieldRange

instance RingHom.fintypeFieldRange {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] [Fintype K] [DecidableEq L] (f : K →+* L) :

Fintype ↥f.fieldRange

The range of a morphism of fields is a fintype, if the domain is a fintype.

Note that this instance can cause a diamond with Subtype.Fintype if L is also a fintype.

Equations

f.fintypeFieldRange = Set.fintypeRange ⇑f

inf #

instance Subfield.instInf {K : Type u} [DivisionRing K] :

Inf (Subfield K)

The inf of two subfields is their intersection.

Equations

Subfield.instInf = { inf := fun (s t : Subfield K) => let __src := s.toSubring ⊓ t.toSubring; { toSubring := __src, inv_mem' := ⋯ } }

@[simp]

theorem Subfield.coe_inf {K : Type u} [DivisionRing K] (p : Subfield K) (p' : Subfield K) :

↑(p ⊓ p') = p.carrier ∩ p'.carrier

@[simp]

theorem Subfield.mem_inf {K : Type u} [DivisionRing K] {p : Subfield K} {p' : Subfield K} {x : K} :

x ∈ p ⊓ p' ↔ x ∈ p ∧ x ∈ p'

instance Subfield.instInfSet {K : Type u} [DivisionRing K] :

InfSet (Subfield K)

Equations

Subfield.instInfSet = { sInf := fun (S : Set (Subfield K)) => let __src := sInf (Subfield.toSubring '' S); { toSubring := __src, inv_mem' := ⋯ } }

@[simp]

theorem Subfield.coe_sInf {K : Type u} [DivisionRing K] (S : Set (Subfield K)) :

↑(sInf S) = ⋂ s ∈ S, ↑s

theorem Subfield.mem_sInf {K : Type u} [DivisionRing K] {S : Set (Subfield K)} {x : K} :

x ∈ sInf S ↔ ∀ p ∈ S, x ∈ p

@[simp]

theorem Subfield.coe_iInf {K : Type u} [DivisionRing K] {ι : Sort u_1} {S : ι → Subfield K} :

↑(⨅ (i : ι), S i) = ⋂ (i : ι), ↑(S i)

theorem Subfield.mem_iInf {K : Type u} [DivisionRing K] {ι : Sort u_1} {S : ι → Subfield K} {x : K} :

x ∈ ⨅ (i : ι), S i ↔ ∀ (i : ι), x ∈ S i

@[simp]

theorem Subfield.sInf_toSubring {K : Type u} [DivisionRing K] (s : Set (Subfield K)) :

(sInf s).toSubring = ⨅ t ∈ s, t.toSubring

theorem Subfield.isGLB_sInf {K : Type u} [DivisionRing K] (S : Set (Subfield K)) :

IsGLB S (sInf S)

instance Subfield.instCompleteLattice {K : Type u} [DivisionRing K] :

CompleteLattice (Subfield K)

Subfields of a ring form a complete lattice.

Equations

Subfield.instCompleteLattice = CompleteLattice.mk ⋯ ⋯ ⋯ ⋯ ⋯ ⋯

subfield closure of a subset #

def Subfield.closure {K : Type u} [DivisionRing K] (s : Set K) :

The Subfield generated by a set.

Equations

Subfield.closure s = sInf {S : Subfield K | s ⊆ ↑S}

Instances For

theorem Subfield.mem_closure {K : Type u} [DivisionRing K] {x : K} {s : Set K} :

x ∈ Subfield.closure s ↔ ∀ (S : Subfield K), s ⊆ ↑S → x ∈ S

@[simp]

theorem Subfield.subset_closure {K : Type u} [DivisionRing K] {s : Set K} :

s ⊆ ↑(Subfield.closure s)

The subfield generated by a set includes the set.

theorem Subfield.subring_closure_le {K : Type u} [DivisionRing K] (s : Set K) :

Subring.closure s ≤ (Subfield.closure s).toSubring

theorem Subfield.not_mem_of_not_mem_closure {K : Type u} [DivisionRing K] {s : Set K} {P : K} (hP : P ∉ Subfield.closure s) :

P ∉ s

@[simp]

theorem Subfield.closure_le {K : Type u} [DivisionRing K] {s : Set K} {t : Subfield K} :

Subfield.closure s ≤ t ↔ s ⊆ ↑t

A subfield t includes closure s if and only if it includes s.

theorem Subfield.closure_mono {K : Type u} [DivisionRing K] ⦃s : Set K⦄ ⦃t : Set K⦄ (h : s ⊆ t) :

Subfield.closure s ≤ Subfield.closure t

Subfield closure of a set is monotone in its argument: if s ⊆ t, then closure s ≤ closure t.

theorem Subfield.closure_eq_of_le {K : Type u} [DivisionRing K] {s : Set K} {t : Subfield K} (h₁ : s ⊆ ↑t) (h₂ : t ≤ Subfield.closure s) :

Subfield.closure s = t

theorem Subfield.closure_induction {K : Type u} [DivisionRing K] {s : Set K} {p : K → Prop} {x : K} (h : x ∈ Subfield.closure s) (mem : ∀ x ∈ s, p x) (one : p 1) (add : ∀ (x y : K), p x → p y → p (x + y)) (neg : ∀ (x : K), p x → p (-x)) (inv : ∀ (x : K), p x → p x⁻¹) (mul : ∀ (x y : K), p x → p y → p (x * y)) :

p x

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.

def Subfield.gi (K : Type u) [DivisionRing K] :

GaloisInsertion Subfield.closure SetLike.coe

closure forms a Galois insertion with the coercion to set.

Equations

Subfield.gi K = { choice := fun (s : Set K) (x : ↑(Subfield.closure s) ≤ s) => Subfield.closure s, gc := ⋯, le_l_u := ⋯, choice_eq := ⋯ }

Instances For

theorem Subfield.closure_eq {K : Type u} [DivisionRing K] (s : Subfield K) :

Subfield.closure ↑s = s

Closure of a subfield S equals S.

@[simp]

theorem Subfield.closure_empty {K : Type u} [DivisionRing K] :

Subfield.closure ∅ = ⊥

@[simp]

theorem Subfield.closure_univ {K : Type u} [DivisionRing K] :

Subfield.closure Set.univ = ⊤

theorem Subfield.closure_union {K : Type u} [DivisionRing K] (s : Set K) (t : Set K) :

Subfield.closure (s ∪ t) = Subfield.closure s ⊔ Subfield.closure t

theorem Subfield.closure_iUnion {K : Type u} [DivisionRing K] {ι : Sort u_1} (s : ι → Set K) :

Subfield.closure (⋃ (i : ι), s i) = ⨆ (i : ι), Subfield.closure (s i)

theorem Subfield.closure_sUnion {K : Type u} [DivisionRing K] (s : Set (Set K)) :

Subfield.closure (⋃₀ s) = ⨆ t ∈ s, Subfield.closure t

theorem Subfield.map_sup {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (s : Subfield K) (t : Subfield K) (f : K →+* L) :

Subfield.map f (s ⊔ t) = Subfield.map f s ⊔ Subfield.map f t

theorem Subfield.map_iSup {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] {ι : Sort u_1} (f : K →+* L) (s : ι → Subfield K) :

Subfield.map f (iSup s) = ⨆ (i : ι), Subfield.map f (s i)

theorem Subfield.map_inf {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (s : Subfield K) (t : Subfield K) (f : K →+* L) :

Subfield.map f (s ⊓ t) = Subfield.map f s ⊓ Subfield.map f t

theorem Subfield.map_iInf {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] {ι : Sort u_1} [Nonempty ι] (f : K →+* L) (s : ι → Subfield K) :

Subfield.map f (iInf s) = ⨅ (i : ι), Subfield.map f (s i)

theorem Subfield.comap_inf {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (s : Subfield L) (t : Subfield L) (f : K →+* L) :

Subfield.comap f (s ⊓ t) = Subfield.comap f s ⊓ Subfield.comap f t

theorem Subfield.comap_iInf {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] {ι : Sort u_1} (f : K →+* L) (s : ι → Subfield L) :

Subfield.comap f (iInf s) = ⨅ (i : ι), Subfield.comap f (s i)

@[simp]

theorem Subfield.map_bot {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (f : K →+* L) :

Subfield.map f ⊥ = ⊥

@[simp]

theorem Subfield.comap_top {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (f : K →+* L) :

Subfield.comap f ⊤ = ⊤

theorem Subfield.mem_iSup_of_directed {K : Type u} [DivisionRing K] {ι : Sort u_1} [hι : Nonempty ι] {S : ι → Subfield K} (hS : Directed (fun (x1 x2 : Subfield K) => x1 ≤ x2) S) {x : K} :

x ∈ ⨆ (i : ι), S i ↔ ∃ (i : ι), x ∈ S i

The underlying set of a non-empty directed sSup 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)

theorem Subfield.coe_iSup_of_directed {K : Type u} [DivisionRing K] {ι : Sort u_1} [hι : Nonempty ι] {S : ι → Subfield K} (hS : Directed (fun (x1 x2 : Subfield K) => x1 ≤ x2) S) :

↑(⨆ (i : ι), S i) = ⋃ (i : ι), ↑(S i)

theorem Subfield.mem_sSup_of_directedOn {K : Type u} [DivisionRing K] {S : Set (Subfield K)} (Sne : S.Nonempty) (hS : DirectedOn (fun (x1 x2 : Subfield K) => x1 ≤ x2) S) {x : K} :

x ∈ sSup S ↔ ∃ s ∈ S, x ∈ s

theorem Subfield.coe_sSup_of_directedOn {K : Type u} [DivisionRing K] {S : Set (Subfield K)} (Sne : S.Nonempty) (hS : DirectedOn (fun (x1 x2 : Subfield K) => x1 ≤ x2) S) :

↑(sSup S) = ⋃ s ∈ S, ↑s

def RingHom.rangeRestrictField {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (f : K →+* L) :

K →+* ↥f.fieldRange

Restriction of a ring homomorphism to its range interpreted as a subfield.

Equations

f.rangeRestrictField = f.rangeSRestrict

Instances For

@[simp]

theorem RingHom.coe_rangeRestrictField {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (f : K →+* L) (x : K) :

↑(f.rangeRestrictField x) = f x

def RingHom.eqLocusField {K : Type u} [DivisionRing K] {L : Type v} [Semiring L] (f : K →+* L) (g : K →+* L) :

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

Equations

f.eqLocusField g = { carrier := {x : K | f x = g x}, mul_mem' := ⋯, one_mem' := ⋯, add_mem' := ⋯, zero_mem' := ⋯, neg_mem' := ⋯, inv_mem' := ⋯ }

Instances For

theorem RingHom.eqOn_field_closure {K : Type u} [DivisionRing K] {L : Type v} [Semiring L] {f : K →+* L} {g : K →+* L} {s : Set K} (h : Set.EqOn (⇑f) (⇑g) s) :

Set.EqOn ⇑f ⇑g ↑(Subfield.closure s)

If two ring homomorphisms are equal on a set, then they are equal on its subfield closure.

theorem RingHom.eq_of_eqOn_subfield_top {K : Type u} [DivisionRing K] {L : Type v} [Semiring L] {f : K →+* L} {g : K →+* L} (h : Set.EqOn ⇑f ⇑g ↑⊤) :

f = g

theorem RingHom.eq_of_eqOn_of_field_closure_eq_top {K : Type u} [DivisionRing K] {L : Type v} [Semiring L] {s : Set K} (hs : Subfield.closure s = ⊤) {f : K →+* L} {g : K →+* L} (h : Set.EqOn (⇑f) (⇑g) s) :

f = g

theorem RingHom.field_closure_preimage_le {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (f : K →+* L) (s : Set L) :

Subfield.closure (⇑f ⁻¹' s) ≤ Subfield.comap f (Subfield.closure s)

theorem RingHom.map_field_closure {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (f : K →+* L) (s : Set K) :

Subfield.map f (Subfield.closure s) = Subfield.closure (⇑f '' s)

The image under a ring homomorphism of the subfield generated by a set equals the subfield generated by the image of the set.

def Subfield.inclusion {K : Type u} [DivisionRing K] {S : Subfield K} {T : Subfield K} (h : S ≤ T) :

↥S →+* ↥T

The ring homomorphism associated to an inclusion of subfields.

Equations

Subfield.inclusion h = S.subtype.codRestrict T ⋯

Instances For

@[simp]

theorem Subfield.fieldRange_subtype {K : Type u} [DivisionRing K] (s : Subfield K) :

s.subtype.fieldRange = s

def RingEquiv.subfieldCongr {K : Type u} [DivisionRing K] {s : Subfield K} {t : Subfield K} (h : s = t) :

↥s ≃+* ↥t

Makes the identity isomorphism from a proof two subfields of a multiplicative monoid are equal.

Equations

RingEquiv.subfieldCongr h = { toEquiv := Equiv.setCongr ⋯, map_mul' := ⋯, map_add' := ⋯ }

Instances For

theorem Subfield.closure_preimage_le {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (f : K →+* L) (s : Set L) :

Subfield.closure (⇑f ⁻¹' s) ≤ Subfield.comap f (Subfield.closure s)

theorem Subfield.multiset_prod_mem {K : Type u} [Field K] (s : Subfield K) (m : Multiset K) :

(∀ a ∈ m, a ∈ s) → m.prod ∈ s

Product of a multiset of elements in a subfield is in the subfield.

theorem Subfield.prod_mem {K : Type u} [Field K] (s : Subfield K) {ι : Type u_1} {t : Finset ι} {f : ι → K} (h : ∀ c ∈ t, f c ∈ s) :

∏ i ∈ t, f i ∈ s

Product of elements of a subfield indexed by a Finset is in the subfield.

instance Subfield.toAlgebra {K : Type u} [Field K] (s : Subfield K) :

Algebra (↥s) K

Equations

s.toAlgebra = s.subtype.toAlgebra

theorem Subfield.mem_closure_iff {K : Type u} [Field K] {s : Set K} {x : K} :

x ∈ Subfield.closure s ↔ ∃ y ∈ Subring.closure s, ∃ z ∈ Subring.closure s, y / z = x

theorem Subfield.map_comap_eq {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (f : K →+* L) (s : Subfield L) :

Subfield.map f (Subfield.comap f s) = s ⊓ f.fieldRange

theorem Subfield.map_comap_eq_self {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] {f : K →+* L} {s : Subfield L} (h : s ≤ f.fieldRange) :

Subfield.map f (Subfield.comap f s) = s

theorem Subfield.map_comap_eq_self_of_surjective {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] {f : K →+* L} (hf : Function.Surjective ⇑f) (s : Subfield L) :

Subfield.map f (Subfield.comap f s) = s

theorem Subfield.comap_map {K : Type u} {L : Type v} [DivisionRing K] [DivisionRing L] (f : K →+* L) (s : Subfield K) :

Subfield.comap f (Subfield.map f s) = s

Actions by `Subfield`s #

These are just copies of the definitions about Subsemiring starting from Subsemiring.MulAction.

instance Subfield.instSMulSubtypeMem {K : Type u} [DivisionRing K] {X : Type u_1} [SMul K X] (F : Subfield K) :

SMul (↥F) X

The action by a subfield is the action by the underlying field.

Equations

F.instSMulSubtypeMem = inferInstanceAs (SMul (↥F.toSubsemiring) X)

theorem Subfield.smul_def {K : Type u} [DivisionRing K] {X : Type u_1} [SMul K X] {F : Subfield K} (g : ↥F) (m : X) :

g • m = ↑g • m

instance Subfield.smulCommClass_left {K : Type u} [DivisionRing K] {X : Type u_2} {Y : Type u_1} [SMul K Y] [SMul X Y] [SMulCommClass K X Y] (F : Subfield K) :

SMulCommClass (↥F) X Y

Equations

⋯ = ⋯

instance Subfield.smulCommClass_right {K : Type u} [DivisionRing K] {X : Type u_1} {Y : Type u_2} [SMul X Y] [SMul K Y] [SMulCommClass X K Y] (F : Subfield K) :

SMulCommClass X (↥F) Y

Equations

⋯ = ⋯

instance Subfield.instIsScalarTowerSubtypeMem {K : Type u} [DivisionRing K] {X : Type u_1} {Y : Type u_2} [SMul X Y] [SMul K X] [SMul K Y] [IsScalarTower K X Y] (F : Subfield K) :

IsScalarTower (↥F) X Y

Note that this provides IsScalarTower F K K which is needed by smul_mul_assoc.

Equations

⋯ = ⋯

instance Subfield.instFaithfulSMulSubtypeMem {K : Type u} [DivisionRing K] {X : Type u_1} [SMul K X] [FaithfulSMul K X] (F : Subfield K) :

FaithfulSMul (↥F) X

Equations

⋯ = ⋯

instance Subfield.instMulActionSubtypeMem {K : Type u} [DivisionRing K] {X : Type u_1} [MulAction K X] (F : Subfield K) :

MulAction (↥F) X

The action by a subfield is the action by the underlying field.

Equations

F.instMulActionSubtypeMem = inferInstanceAs (MulAction (↥F.toSubsemiring) X)

instance Subfield.instDistribMulActionSubtypeMem {K : Type u} [DivisionRing K] {X : Type u_1} [AddMonoid X] [DistribMulAction K X] (F : Subfield K) :

DistribMulAction (↥F) X

The action by a subfield is the action by the underlying field.

Equations

F.instDistribMulActionSubtypeMem = inferInstanceAs (DistribMulAction (↥F.toSubsemiring) X)

instance Subfield.instMulDistribMulActionSubtypeMem {K : Type u} [DivisionRing K] {X : Type u_1} [Monoid X] [MulDistribMulAction K X] (F : Subfield K) :

MulDistribMulAction (↥F) X

The action by a subfield is the action by the underlying field.

Equations

F.instMulDistribMulActionSubtypeMem = inferInstanceAs (MulDistribMulAction (↥F.toSubsemiring) X)

instance Subfield.instSMulWithZeroSubtypeMem {K : Type u} [DivisionRing K] {X : Type u_1} [Zero X] [SMulWithZero K X] (F : Subfield K) :

SMulWithZero (↥F) X

The action by a subfield is the action by the underlying field.

Equations

F.instSMulWithZeroSubtypeMem = inferInstanceAs (SMulWithZero (↥F.toSubsemiring) X)

instance Subfield.instMulActionWithZeroSubtypeMem {K : Type u} [DivisionRing K] {X : Type u_1} [Zero X] [MulActionWithZero K X] (F : Subfield K) :

MulActionWithZero (↥F) X

The action by a subfield is the action by the underlying field.

Equations

F.instMulActionWithZeroSubtypeMem = inferInstanceAs (MulActionWithZero (↥F.toSubsemiring) X)

instance Subfield.instModuleSubtypeMem {K : Type u} [DivisionRing K] {X : Type u_1} [AddCommMonoid X] [Module K X] (F : Subfield K) :

Module (↥F) X

The action by a subfield is the action by the underlying field.

Equations

F.instModuleSubtypeMem = inferInstanceAs (Module (↥F.toSubsemiring) X)

instance Subfield.instMulSemiringActionSubtypeMem {K : Type u} [DivisionRing K] {X : Type u_1} [Semiring X] [MulSemiringAction K X] (F : Subfield K) :

MulSemiringAction (↥F) X

The action by a subfield is the action by the underlying field.

Equations

F.instMulSemiringActionSubtypeMem = inferInstanceAs (MulSemiringAction (↥F.toSubsemiring) X)