Skip to content

Commit 8910a13

Browse files
committed
feat: supremum of countably many countable ordinals is countable (leanprover-community#37025)
This theorem already existed, but we clean it up by using ω₁ and generalize its universes.
1 parent 1f7c79f commit 8910a13

1 file changed

Lines changed: 11 additions & 23 deletions

File tree

Mathlib/SetTheory/Cardinal/Regular.lean

Lines changed: 11 additions & 23 deletions
Original file line numberDiff line numberDiff line change
@@ -104,6 +104,17 @@ theorem isRegular_aleph_one : IsRegular ℵ₁ := by
104104
theorem cof_omega_one : cof ω₁ = ℵ₁ := by
105105
simpa using isRegular_aleph_one.cof_omega_eq
106106

107+
/-- A countable supremum of countable ordinals is countable. -/
108+
theorem _root_.Ordinal.iSup_lt_omega_one {α : Type*} [Countable α] {f : α → Ordinal} :
109+
(∀ i, f i < ω₁) → ⨆ i, f i < ω₁ :=
110+
Ordinal.lift_iSup_lt_of_lt_cof (by simp)
111+
112+
@[deprecated (since := "2026-03-23")]
113+
alias iSup_sequence_lt_omega_one := Ordinal.iSup_lt_omega_one
114+
115+
@[deprecated (since := "2025-12-22")]
116+
alias iSup_sequence_lt_omega1 := Ordinal.iSup_lt_omega_one
117+
107118
theorem isRegular_preAleph_add_one {o : Ordinal} (h : ω ≤ o) : IsRegular (preAleph (o + 1)) := by
108119
rw [← succ_preAleph]
109120
exact isRegular_succ (aleph0_le_preAleph.2 h)
@@ -323,26 +334,3 @@ theorem IsInaccessible.univ : IsInaccessible univ.{u, v} :=
323334
-- `IsInaccessible (ℶ_ o)`
324335

325336
end Cardinal
326-
327-
section Omega1
328-
329-
namespace Ordinal
330-
331-
open Cardinal
332-
open scoped Ordinal
333-
334-
-- TODO: generalize universes, and use ω₁.
335-
lemma iSup_sequence_lt_omega_one {α : Type u} [Countable α]
336-
(o : α → Ordinal.{max u v}) (ho : ∀ n, o n < (aleph 1).ord) :
337-
iSup o < (aleph 1).ord := by
338-
apply lift_iSup_lt_of_lt_cof _ ho
339-
rw [← lift_cof, Cardinal.isRegular_aleph_one.cof_ord,
340-
Cardinal.lift_umax, Cardinal.lift_id'.{u, v}]
341-
exact lt_of_le_of_lt mk_le_aleph0 aleph0_lt_aleph_one
342-
343-
@[deprecated (since := "2025-12-22")]
344-
alias iSup_sequence_lt_omega1 := iSup_sequence_lt_omega_one
345-
346-
end Ordinal
347-
348-
end Omega1

0 commit comments

Comments
 (0)