Additively principal ordinals are exactly the powers of ω
ProvedFamousTheorems.additive_principal_ordinals_omega_powers_7aAdditively principal ordinals are exactly the powers of . An ordinal is additively principal, meaning whenever , if and only if or for some ordinal .
This characterisation is the basis of the Cantor normal form: every ordinal is a finite sum of additively principal ordinals with . It is used in ordinal arithmetic and in proof theory, where ordinals below are handled through their Cantor normal forms.
Formalization note. Mathlib's Ordinal.isPrincipal_add_iff_zero_or_omega0_opow. Ordinal.IsPrincipal op o means that is closed under : for all . By this definition is vacuously principal. Ordinal.omega0 is .
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
universe u
theorem additive_principal_ordinals_omega_powers_7a {o : Ordinal.{u}} :
Ordinal.IsPrincipal (· + ·) o ↔ o = 0 ∨ o ∈ Set.range (fun x : Ordinal.{u} => Ordinal.omega0 ^ x) := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `Ordinal.isPrincipal_add_iff_zero_or_omega0_opow`. Proof here reduces to that Mathlib result.