mathlib documentation

data.nat.lattice

Conditionally complete linear order structure on ℕ #

In this file we

source
@[protected, instance]
noncomputable def nat.has_Inf  :
has_Inf ℕ
Equations
source
@[protected, instance]
noncomputable def nat.has_Sup  :
has_Sup ℕ
Equations
source
theorem nat.Inf_def {s : set ℕ} (h : s.nonempty) :
Inf s = nat.find h
source
theorem nat.Sup_def {s : set ℕ} (h : ∃ (n : ℕ), ∀ (a : ℕ), a ∈ s → a ≤ n) :
Sup s = nat.find h
source
theorem set.infinite.nat.Sup_eq_zero {s : set ℕ} (h : s.infinite) :
Sup s = 0
source
@[simp]
theorem nat.Inf_eq_zero {s : set ℕ} :
Inf s = 0 ↔ 0 ∈ s ∨ s = ∅
source
@[simp]
theorem nat.Inf_empty  :
Inf ∅ = 0
source
theorem nat.Inf_mem {s : set ℕ} (h : s.nonempty) :
Inf s ∈ s
source
theorem nat.not_mem_of_lt_Inf {s : set ℕ} {m : ℕ} (hm : m < Inf s) :
m ∉ s
source
@[protected]
theorem nat.Inf_le {s : set ℕ} {m : ℕ} (hm : m ∈ s) :
Inf s ≤ m
source
theorem nat.nonempty_of_pos_Inf {s : set ℕ} (h : 0 < Inf s) :
s.nonempty
source
theorem nat.nonempty_of_Inf_eq_succ {s : set ℕ} {k : ℕ} (h : Inf s = k + 1) :
s.nonempty
source
theorem nat.eq_Ici_of_nonempty_of_upward_closed {s : set ℕ} (hs : s.nonempty) (hs' : ∀ (k₁ k₂ : ℕ), k₁ ≤ k₂ → k₁ ∈ s → k₂ ∈ s) :
s = set.Ici (Inf s)
source
theorem nat.Inf_upward_closed_eq_succ_iff {s : set ℕ} (hs : ∀ (k₁ k₂ : ℕ), k₁ ≤ k₂ → k₁ ∈ s → k₂ ∈ s) (k : ℕ) :
Inf s = k + 1 ↔ k + 1 ∈ s ∧ k ∉ s
source
@[protected, instance]
def nat.lattice  :
lattice ℕ

This instance is necessary, otherwise the lattice operations would be derived via conditionally_complete_linear_order_bot and marked as noncomputable.

Equations
source
@[protected, instance]
noncomputable def nat.conditionally_complete_linear_order_bot  :
conditionally_complete_linear_order_bot ℕ
Equations
source
theorem nat.Inf_add {n : ℕ} {p : ℕ → Prop} (hn : n ≤ Inf {m : ℕ | p m}) :
Inf {m : ℕ | p (m + n)} + n = Inf {m : ℕ | p m}
source
theorem nat.Inf_add' {n : ℕ} {p : ℕ → Prop} (h : 0 < Inf {m : ℕ | p m}) :
Inf {m : ℕ | p m} + n = Inf {m : ℕ | p (m - n)}
source
theorem nat.supr_lt_succ {α : Type u_1} [complete_lattice α] (u : ℕ → α) (n : ℕ) :
(⨆ (k : ℕ) (H : k < n + 1), u k) = (⨆ (k : ℕ) (H : k < n), u k) ⊔ u n
source
theorem nat.supr_lt_succ' {α : Type u_1} [complete_lattice α] (u : ℕ → α) (n : ℕ) :
(⨆ (k : ℕ) (H : k < n + 1), u k) = u 0 ⊔ ⨆ (k : ℕ) (H : k < n), u (k + 1)
source
theorem nat.infi_lt_succ {α : Type u_1} [complete_lattice α] (u : ℕ → α) (n : ℕ) :
(⨅ (k : ℕ) (H : k < n + 1), u k) = (⨅ (k : ℕ) (H : k < n), u k) ⊓ u n
source
theorem nat.infi_lt_succ' {α : Type u_1} [complete_lattice α] (u : ℕ → α) (n : ℕ) :
(⨅ (k : ℕ) (H : k < n + 1), u k) = u 0 ⊓ ⨅ (k : ℕ) (H : k < n), u (k + 1)
source
theorem set.bUnion_lt_succ {α : Type u_1} (u : ℕ → set α) (n : ℕ) :
(⋃ (k : ℕ) (H : k < n + 1), u k) = (⋃ (k : ℕ) (H : k < n), u k) ∪ u n
source
theorem set.bUnion_lt_succ' {α : Type u_1} (u : ℕ → set α) (n : ℕ) :
(⋃ (k : ℕ) (H : k < n + 1), u k) = u 0 ∪ ⋃ (k : ℕ) (H : k < n), u (k + 1)
source
theorem set.bInter_lt_succ {α : Type u_1} (u : ℕ → set α) (n : ℕ) :
(⋂ (k : ℕ) (H : k < n + 1), u k) = (⋂ (k : ℕ) (H : k < n), u k) ∩ u n
source
theorem set.bInter_lt_succ' {α : Type u_1} (u : ℕ → set α) (n : ℕ) :
(⋂ (k : ℕ) (H : k < n + 1), u k) = u 0 ∩ ⋂ (k : ℕ) (H : k < n), u (k + 1)
source
@[protected, instance]
noncomputable def enat.complete_linear_order  :
complete_linear_order enat
Equations