Documentation

Linglib.Core.Order.UpperLower.Closure

Minimal elements of upper closures #

[UPSTREAM] candidate for Mathlib/Order/UpperLower/Closure.lean: in a partial order, the minimal elements of an upper closure are those of the generating set, and so is its least element. mathlib has the minimal-element lemma only for antichains, IsAntichain.minimal_mem_upperClosure_iff_mem, which follows from the general one with IsAntichain.minimal_mem_iff.

theorem minimal_mem_upperClosure_iff {α : Type u_1} [PartialOrder α] {s : Set α} {x : α} :
Minimal (fun (x : α) => x ∈ upperClosure s) x ↔ Minimal (fun (x : α) => x ∈ s) x

The minimal elements of the upper closure of s are those of s.

theorem maximal_mem_lowerClosure_iff {α : Type u_1} [PartialOrder α] {s : Set α} {x : α} :
Maximal (fun (x : α) => x ∈ lowerClosure s) x ↔ Maximal (fun (x : α) => x ∈ s) x

The maximal elements of the lower closure of s are those of s.

theorem isLeast_upperClosure_iff {α : Type u_1} [PartialOrder α] {s : Set α} {x : α} :
IsLeast (↑(upperClosure s)) x ↔ IsLeast s x

A set and its upper closure have the same least element.

theorem isGreatest_lowerClosure_iff {α : Type u_1} [PartialOrder α] {s : Set α} {x : α} :
IsGreatest (↑(lowerClosure s)) x ↔ IsGreatest s x

A set and its lower closure have the same greatest element.