Documentation

InfinitaryLogic.ModelTheory.HanfSpectrum.CardinalBounds

Cardinal lemmas for the beth ladder #

The consumer-shaped cardinal arithmetic of the Hanf beth-ladder upper-bound induction and its supremum endpoint (docs/hanf-ladder-audit.md §3, §5) — no syntax, no models:

Marker's recursion ℶ_α = sup_{β<α} 2^{ℶ_β} agrees with Mathlib's beth for α ≠ 0 (at 0 the right side is the empty supremum), so Mathlib's beth_zero/beth_succ/beth_limit are used directly as the formal interface; no second recursive beth is introduced.

theorem FirstOrder.HanfLadder.sum_le_of_countable {ι : Type u} [Countable ι] {f : ιCardinal.{u}} {κ : Cardinal.{u}} ( : Cardinal.aleph0 κ) (hf : ∀ (i : ι), f i κ) :

The countable-sum core: a countable sum of cardinals each ≤ κ is ≤ κ, for infinite κ.

theorem FirstOrder.HanfLadder.mk_sigma_le_of_countable {ι : Type u} [Countable ι] {X : ιType u} {κ : Cardinal.{u}} ( : Cardinal.aleph0 κ) (hX : ∀ (i : ι), Cardinal.mk (X i) κ) :
Cardinal.mk ((i : ι) × X i) κ

A countable dependent sum of types each of size ≤ κ has size ≤ κ, for infinite κ.

theorem FirstOrder.HanfLadder.mk_iUnion_le_of_countable {M ι : Type u} [Countable ι] {X : ιSet M} {κ : Cardinal.{u}} ( : Cardinal.aleph0 κ) (hX : ∀ (i : ι), Cardinal.mk (X i) κ) :
Cardinal.mk (⋃ (i : ι), X i) κ

A countable union of sets each of size ≤ κ has size ≤ κ, for infinite κ — the limit-level case of the ladder induction.

An injection into a powerset bounds by 2 ^ · — the successor-level case of the ladder induction.

The successor-cofinal supremum at ω₁: ⨆_{α<ω₁} ℶ_{α+1} = ℶ_{ω₁} — the ladder's endpoint.