Cantor normal form for NatOrdinal #
We prove that NatOrdinal is isomorphic to ℕ[NatOrdinal] via Cantor normal forms. This formalizes
the standard definition of natural operations as "polynomial operations on the Cantor normal form".
Main declarations #
toAddMonoidAlgebraIso: the isomorphismNatOrdinal ≃+* ℕ[NatOrdinal].ofAddMonoidAlgebra_def: an explicit characterization of the mapℕ[NatOrdinal] → NatOrdinal.
For Mathlib #
(toAddMonoidAlgebra x).coeff e returns the coefficient of ω^ e in x. This is a
specialization of Ordinal.CNF.coeff.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Add a linear combination of powers of ω to create an ordinal. This is a specialization of
Ordinal.CNF.eval.
Equations
Instances For
@[simp]
@[simp]
@[simp]
@[simp]
@[simp]
@[simp]
toAddMonoidAlgebra as a RingEquiv.
Equations
- One or more equations did not get rendered due to their size.
Instances For
@[simp]
theorem NatOrdinal.toAddMonoidAlgebraIso_apply (a✝ : NatOrdinal) :
toAddMonoidAlgebraIso a✝ = { toFun := toAddMonoidAlgebra, invFun := ofAddMonoidAlgebra, left_inv := ofAddMonoidAlgebra_toAddMonoidAlgebra,
right_inv := toAddMonoidAlgebra_ofAddMonoidAlgebra, map_mul' := ⋯, map_add' := ⋯ }
a✝
@[simp]
@[simp]
@[simp]
@[simp]
@[simp]