The Cantor normal form of ordinals
ProvedFamousTheorems.cantor_normal_form_eval_6cThe Cantor normal form of ordinals. Let and be ordinals. Mathlib's Cantor normal form of in base is a list of pairs , and
For the exponents are strictly decreasing and the coefficients are nonzero ordinals less than , and this representation is unique. Cantor introduced it in 1897. For it is the standard notation for ordinals below , used in Gentzen's consistency proof and in the proof of Goodstein's theorem.
Formalization note. Mathlib's Ordinal.CNF.foldr. Ordinal.CNF b o is the list of (exponent, coefficient) pairs, and the statement folds it into from the right. The identity holds for all and (Mathlib uses conventional values in the degenerate bases ). The ordering and uniqueness properties are separate Mathlib lemmas and are not part of this statement.
import Mathlib
namespace FamousTheorems
theorem cantor_normal_form_eval_6c (b o : Ordinal) :
(Ordinal.CNF b o).foldr (fun p r => b ^ p.1 * p.2 + r) 0 = o := by sorry
end FamousTheorems