Veblen's fixed-point lemma for normal ordinal functions
ProvedFamousTheorems.veblen_fixed_point_lemma_7aVeblen's fixed-point lemma for normal ordinal functions. Let be a normal function on the ordinals, that is, strictly increasing and continuous at limit ordinals. Then has arbitrarily large fixed points: for every ordinal there is an ordinal with .
The fixed point is obtained as . Veblen proved the lemma in 1908, and it is the basis of the Veblen hierarchy of normal functions. It gives the ordinals as fixed points of and cardinals with , and it is used in ordinal notation systems in proof theory.
Formalization note. Mathlib's Ordinal.nfp_fp with Ordinal.le_nfp. The fixed point is Mathlib's Ordinal.nfp f a, the supremum of the iterates of at . Order.IsNormal f means that is strictly monotone and continuous at limits.
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
universe u
theorem veblen_fixed_point_lemma_7a {f : Ordinal.{u} → Ordinal.{u}} (hf : Order.IsNormal f) (a : Ordinal.{u}) : ∃ b, a ≤ b ∧ f b = b := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `Ordinal.nfp_fp`. Proof here reduces to that Mathlib result.