Omega, aleph, and beth functions #
This file defines the ω, ℵ, and ℶ functions which enumerate certain kinds of ordinals and
cardinals. Each is provided in two variants: the standard versions which only take infinite values,
and "preliminary" versions which include finite values and are sometimes more convenient.
- The function
Ordinal.preOmegaenumerates the initial ordinals, i.e. the smallest ordinals with any given cardinality. ThuspreOmega n = n,preOmega ω = ω,preOmega (ω + 1) = ω₁, etc.Ordinal.omegais the more standard function which skips over finite ordinals. - The function
Cardinal.preAlephis an order isomorphism between ordinals and cardinals. ThuspreAleph n = n,preAleph ω = ℵ₀,preAleph (ω + 1) = ℵ₁, etc.Cardinal.alephis the more standard function which skips over finite cardinals. - The function
Cardinal.preBethis the unique normal function withbeth 0 = 0andbeth (succ o) = 2 ^ beth o.Cardinal.bethis the more standard function which skips over finite cardinals.
Notation #
The following notations are scoped to the Ordinal namespace.
ω_ ois notation forOrdinal.omega o.ω₁is notation forω_ 1.
The following notations are scoped to the Cardinal namespace.
ℵ_ ois notation foraleph o.ℵ₁is notation forℵ_ 1.ℶ_ ois notation forbeth o. The valueℶ_ 1equals the continuum𝔠, which is defined inMathlib/SetTheory/Cardinal/Continuum.lean.
Omega ordinals #
An ordinal is initial when it is the first ordinal with a given cardinality.
This is written as o.card.ord = o, i.e. o is the smallest ordinal with cardinality o.card.
Instances For
Initial ordinals are order-isomorphic to the cardinals.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The "pre-omega" function gives the initial ordinals listed by their ordinal index.
preOmega n = n, preOmega ω = ω, preOmega (ω + 1) = ω₁, etc.
For the more common omega function skipping over finite ordinals, see Ordinal.omega.
Equations
- Ordinal.preOmega = { toFun := Ordinal.enumOrd {x : Ordinal.{?u.7} | x.IsInitial}, inj' := Ordinal.preOmega._proof_1, map_rel_iff' := @Ordinal.preOmega._proof_2 }
Instances For
Alias of the reverse direction of Ordinal.mem_range_preOmega_iff.
The omega function gives the infinite initial ordinals listed by their ordinal index.
omega 0 = ω, omega 1 = ω₁ is the first uncountable ordinal, and so on.
This is not to be confused with the first infinite ordinal Ordinal.omega0.
For a version including finite ordinals, see Ordinal.preOmega.
Equations
Instances For
The omega function gives the infinite initial ordinals listed by their ordinal index.
omega 0 = ω, omega 1 = ω₁ is the first uncountable ordinal, and so on.
This is not to be confused with the first infinite ordinal Ordinal.omega0.
For a version including finite ordinals, see Ordinal.preOmega.
Equations
- Ordinal.termω_ = Lean.ParserDescr.node `Ordinal.termω_ 1024 (Lean.ParserDescr.symbol "ω_ ")
Instances For
ω₁ is the first uncountable ordinal.
Equations
- Ordinal.termω₁ = Lean.ParserDescr.node `Ordinal.termω₁ 1024 (Lean.ParserDescr.symbol "ω₁")
Instances For
For the theorem 0 < ω, see omega0_pos.
Aleph cardinals #
The "pre-aleph" function gives the cardinals listed by their ordinal index. preAleph n = n,
preAleph ω = ℵ₀, preAleph (ω + 1) = succ ℵ₀, etc.
For the more common aleph function skipping over finite cardinals, see Cardinal.aleph.
Equations
Instances For
Alias of Cardinal.preAleph_le_of_isSuccPrelimit.
The aleph function gives the infinite cardinals listed by their ordinal index. aleph 0 = ℵ₀,
aleph 1 = succ ℵ₀ is the first uncountable cardinal, and so on.
For a version including finite cardinals, see Cardinal.preAleph.
Equations
Instances For
The aleph function gives the infinite cardinals listed by their ordinal index. aleph 0 = ℵ₀,
aleph 1 = succ ℵ₀ is the first uncountable cardinal, and so on.
For a version including finite cardinals, see Cardinal.preAleph.
Equations
- Cardinal.termℵ_ = Lean.ParserDescr.node `Cardinal.termℵ_ 1024 (Lean.ParserDescr.symbol "ℵ_ ")
Instances For
ℵ₁ is the first uncountable cardinal.
Equations
- Cardinal.termℵ₁ = Lean.ParserDescr.node `Cardinal.termℵ₁ 1024 (Lean.ParserDescr.symbol "ℵ₁")
Instances For
For the theorem lift ω = ω, see lift_omega0.
Alias of Cardinal.isSuccLimit_omega.
Beth cardinals #
The "pre-beth" function is defined so that preBeth o is the supremum of 2 ^ preBeth a for
a < o. This implies beth 0 = 0, beth (succ o) = 2 ^ beth o, and that for a limit ordinal o,
beth o is the supremum of beth a for a < o.
For the usual function starting at ℵ₀, see Cardinal.beth.
Equations
- Cardinal.preBeth o = ⨆ (a : ↑(Set.Iio o)), 2 ^ Cardinal.preBeth ↑a
Instances For
The Beth function is defined so that beth 0 = ℵ₀', beth (succ o) = 2 ^ beth o, and that for
a limit ordinal o, beth o is the supremum of beth a for a < o.
Assuming the generalized continuum hypothesis, which is undecidable in ZFC, we have ℶ_ o = ℵ_ o
for all ordinals.
For a version which starts at zero, see Cardinal.preBeth.
Equations
Instances For
The Beth function is defined so that beth 0 = ℵ₀', beth (succ o) = 2 ^ beth o, and that for
a limit ordinal o, beth o is the supremum of beth a for a < o.
Assuming the generalized continuum hypothesis, which is undecidable in ZFC, we have ℶ_ o = ℵ_ o
for all ordinals.
For a version which starts at zero, see Cardinal.preBeth.
Equations
- Cardinal.termℶ_ = Lean.ParserDescr.node `Cardinal.termℶ_ 1024 (Lean.ParserDescr.symbol "ℶ_ ")