Documentation

LeanPool.DavisKahan.ForTauCeti.SetTheory.Cardinal.Lift

Cardinal bounds by a natural number are lift-invariant #

A cardinal in one universe and a cardinal in another are not directly comparable, but every natural-number bound is: Cardinal.lift fixes the image of ℕ. This module records the resulting cancellation

Cardinal.lift.{w} c ≤ n ↔ c ≤ n,

which is what lets rank bounds be compared across the independent source and target universes of a ContinuousLinearMap.

Mathlib has the two ingredients (Cardinal.lift_natCast and Cardinal.lift_le) and the analogous cancellations for the ℵ, ℶ, ω families (Cardinal.aleph_natCast_le_lift and friends), but not this one; it is stated here in the iff shape those use, so it can go upstream to Mathlib/SetTheory/Cardinal/Order.lean on its own.

Provenance #

theorem Cardinal.lift_le_natCast {c : Cardinal.{v}} {n : ℕ} :
lift.{w, v} c ≤ ↑n ↔ c ≤ ↑n

A natural-number bound on a cardinal is invariant under universe lifting.

Ranks of maps between spaces in different universes are not directly comparable, but every bound used by the approximation-number API is a natural number, and natural numbers are fixed by Cardinal.lift.