Ordinal Power of Power

Theorem
Let $x$, $y$, and $z$ be ordinals.

Then:


 * $\paren {x^y}^z = x^{y \mathop \times z}$

Proof
The proof shall proceed by Transfinite Induction on $z$.

Basis for the Induction
This proves the basis for the induction.

Induction Step
Suppose $\paren {x^y}^z = x^{y \times z}$.

Then:

This proves the induction step.

Limit Case
Suppose $\paren {x^y}^w = x^{y \times w}$ for all $w \in z$ where $z$ is a limit ordinal.

Then:

To prove the statement, it is necessary and sufficient to prove that:


 * $\ds \bigcup_{w \mathop \in z} x^{y \times w} = x^{y \times z}$

The proof of this shall proceed by cases:

Case 1
If $y = 0$, it follows that:

Case 2
If $y \ne 0$:

Therefore, by Supremum Inequality for Ordinals, it follows that:


 * $\ds \bigcup_{w \mathop \in z} x^{y \times w} \le x^{y \times z}$

Conversely:

By Supremum Inequality for Ordinals, it follows that:


 * $\ds \bigcup_{v \mathop \in y \times z} x^v \le \bigcup_{w \mathop \in z} x^{y \times w}$

Therefore, by definition of ordinal exponentiation:

This proves the limit case.