All proofs
Project-declaredLean 4.31.0 · mathlib@fabf563a

Univ prop Dedekind Mac Neille Completion

OrderTheory.univ_prop_DedekindMacNeilleCompletion

Project documentation

Universal property (extension) for the Dedekind–MacNeille completion. Given an order embedding f : α ↪o β into a complete lattice β, this theorem produces an order embedding f' : DedekindMacNeilleCompletion α ↪o β such that f = f' ∘ coe'. API note: the constructed f' is defined by a sSup over lower bounds of upper bounds of the image of x. T...

Exact Lean statement

theorem univ_prop_DedekindMacNeilleCompletion
{α : Type*} [PartialOrder α] {β : Type*} [CompleteLattice β] (f : α ↪o β) :
∃ f' : DedekindMacNeilleCompletion α ↪o β, f = f' ∘ coe'

Formal artifact

Lean source

Canonical source
Full Lean sourceLean 4
theorem univ_prop_DedekindMacNeilleCompletion{α : Type*} [PartialOrder α] {β : Type*} [CompleteLattice β] (f : α ↪o β) : f' : DedekindMacNeilleCompletion α ↪o β, f = f' ∘ coe' := by  let g := fun x : DedekindMacNeilleCompletion α  sSup <| lowerBounds <| upperBounds <| f '' x.val  have :  (A B : DedekindMacNeilleCompletion α), g A  g B  A  B := by    refine fun A B  ?_,?_    · intro h      by_contra!      rcases (Set.not_subset.1 this) with a, haA, haB      have :  u  upperBounds B, ¬ a  u := by        by_contra!        exact haB ((ClosureOperator.IsClosed.closure_eq B.property) ▸ this)      refine (fun w  this.choose_spec.2 (f.map_rel_iff'.1 w)) ?_      have h₁ : f a  g A := le_sSup fun u hu  hu (Exists.intro a haA, rfl)      have h₂ : g B  f (this.choose) := by        refine sSup_le fun y hy  hy ?_        simp only [upperBounds, Set.mem_image, forall_exists_index, and_imp,          forall_apply_eq_imp_iff₂, Set.mem_setOf_eq, OrderEmbedding.le_iff_le]        exact this.choose_spec.1.out      exact le_trans h₁ <| le_trans h h₂    · intro h      simp only [upperBounds, Set.mem_image, forall_exists_index, and_imp, forall_apply_eq_imp_iff₂,        sSup_le_iff, g]      exact fun y hy  hy.out fun w hw  le_sSup fun ⦃a⦄ a  a w (h hw)  refine ⟨⟨⟨g,fun x y h  le_antisymm ((this x y).1 <| (le_antisymm_iff.1 h).1)    ((this y x).1 <| (le_antisymm_iff.1 h).2),?_,?_  · simp only [Function.Embedding.coeFn_mk, Subtype.forall, Subtype.mk_le_mk, Set.le_eq_subset, g]    exact fun x hx y hy  this x, hx y, hy  · refine funext fun x  ?_    simp only [RelEmbedding.coe_mk, Function.Embedding.coeFn_mk, coe', Function.comp_apply, g]    refine le_antisymm (le_sSup fun a ha  ha.out <|      Set.mem_image_of_mem f Set.self_mem_Iic) <| sSup_le fun _ hb  hb ?_    simp only [upperBounds, Set.mem_image, Set.mem_Iic, forall_exists_index, and_imp,      forall_apply_eq_imp_iff₂, Set.mem_setOf_eq, OrderEmbedding.le_iff_le, imp_self, implies_true]
Project
Harder-Narasimhan
License
Apache-2.0
Commit
20220e90b72c
Source
HarderNarasimhan/OrderTheory/DedekindMacNeilleCompletion.lean:252-285

Reuse this declaration

Bring the exact result into your workflow

The import identifies the source module. Your project still needs the pinned package dependency shown on this page.

What this badge means

This completion status comes from the project or community source. It has not yet been represented here as an independent rebuild and axiom audit.

Continue in this project

Related declarations

Project-declaredLean 4.31.0

Associated Primes ker mk Linear Map eq

HarderNarasimhan.CommutativeAlgebra.associatedPrimes_ker_mkLinearMap_eq

Project documentation

Associated primes of the kernel of the localization map. This identifies the associated primes of ker (LocalizedModule.mkLinearMap S M) : Submodule R M with the associated primes of M that do meet the multiplicative set S. Equivalently, these are the associated primes of M after removing those disjoint from S. This lemma is used as the “kernel...

algebraic geometryvector bundlescategory theory

Source project: Harder-Narasimhan

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Associated Primes ker mk Linear Map subset

HarderNarasimhan.CommutativeAlgebra.associatedPrimes_ker_mkLinearMap_subset

Plain-language statement

One-sided inclusion for associated primes of the kernel of the localization map. If p ∈ associatedPrimes R (ker (mkLinearMap S M)), then p is an associated prime of M and p is not disjoint from the multiplicative set S. This is one direction of associatedPrimes_ker_mkLinearMap_eq.

algebraic geometryvector bundlescategory theory

Source project: Harder-Narasimhan

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Associated Primes localized Module subset disjoint

HarderNarasimhan.CommutativeAlgebra.associatedPrimes_localizedModule_subset_disjoint

Plain-language statement

Associated primes of a localized module are disjoint from the multiplicative set. More precisely, if p ∈ associatedPrimes R (LocalizedModule S M), then p.carrier ∩ S = ∅. This is a standard fact in commutative algebra: an element of S becomes a unit after localization, so no associated prime of the localized module can contain an element of S.

algebraic geometryvector bundlescategory theory

Source project: Harder-Narasimhan

Person-level attribution pending.

View proof record