Ordinal Arithmetic

🅟 Mar 06, 2026

  🅤 Apr 05, 2026

In the following, addition, multiplication and exponentiation of ordinals are defined using Transfinite Recursion.

OAR#DEF-ADD. Addition.

For any ordinal $\alpha$:

  1. \[\alpha+0 = \alpha.\]
  2. For all ordinals $\beta$,

    \[\alpha+(\beta+1) = (\alpha+\beta)+1.\]
  3. For limit ordinals $\beta$,

    \[\alpha+\beta = \lim_{\xi\to\beta}(\alpha+\xi).\]

OAR#DEF-MUL. Multiplication.

For any ordinal $\alpha$:

  1. \[\alpha\cdot 0 = \alpha.\]
  2. For all ordinals $\beta$,

    \[\alpha\cdot(\beta+1) = \alpha\cdot\beta+\alpha.\]
  3. For limit ordinals $\beta$,

    \[\alpha\cdot\beta = \lim_{\xi\to\beta}\alpha\cdot\xi.\]

OAR#DEF-EXP. Exponentiation.

For any ordinal $\alpha$:

  1. \[\alpha^0 = 1.\]
  2. For all ordinals $\beta$,

    \[\alpha^{\beta+1} = \alpha^\beta\cdot\alpha.\]
  3. For limit ordinals $\beta$,

    \[\alpha^\beta = \lim_{\xi\to\beta}\alpha^\xi.\]

OAR#PROP-ADD-ASS. Associativity of $+$.

For any ordinals $\alpha$, $\beta$ and $\gamma$,

\[(\alpha+\beta)+\gamma = \alpha+(\beta+\gamma).\]

OAR#PROP-MUL-ASS. Associativity of $\cdot$.

For any ordinals $\alpha$, $\beta$ and $\gamma$,

\[(\alpha\cdot\beta)\cdot\gamma = \alpha\cdot(\beta\cdot\gamma).\]

OAR#REM-COM.

Neither $+$ or $\cdot$ is commutative:

\[1+\omega=\omega\neq\omega+1, \quad 2\cdot\omega=\omega\neq\omega\cdot 2.\]