[step:Prove by induction that every infinite initial ordinal absorbs its square]
By the [Axiom of Choice](/page/Axiom%20of%20Choice), every cardinal is represented by a unique initial ordinal. We prove, by transfinite induction over infinite initial ordinals $\mu$, that
\begin{align*}
|\mu\times\mu|=\mu.
\end{align*}
Fix an infinite initial ordinal $\mu$, and assume that for every infinite initial ordinal $\nu<\mu$,
\begin{align*}
|\nu\times\nu|=\nu.
\end{align*}
Define a strict well-order $\prec$ on $\mu\times\mu$ as follows. For $(\alpha,\beta),(\gamma,\delta)\in\mu\times\mu$, set
\begin{align*}
(\alpha,\beta)\prec(\gamma,\delta)
\end{align*}
if, in lexicographic order, the triple
\begin{align*}
\bigl(\max\{\alpha,\beta\},\alpha,\beta\bigr)
\end{align*}
is less than
\begin{align*}
\bigl(\max\{\gamma,\delta\},\gamma,\delta\bigr).
\end{align*}
This is a well-order because it is the pullback of the lexicographic well-order on ordinal triples.
Fix $(\gamma,\delta)\in\mu\times\mu$, and define
\begin{align*}
\rho := \max\{\gamma,\delta\}+1.
\end{align*}
Then $\rho<\mu$, since $\mu$ is a limit ordinal: every infinite initial ordinal is a limit ordinal. The initial segment below $(\gamma,\delta)$ in the order $\prec$ is contained in $\rho\times\rho$. Let $\nu:=|\rho|$ be the cardinality of $\rho$. Since $\rho<\mu$ and $\mu$ is initial, we have $\nu<\mu$.
If $\nu$ is finite, then $|\rho\times\rho|=\nu^2<\mu$ because $\mu$ is infinite. If $\nu$ is infinite, let $\nu$ also denote its initial ordinal representative; by the induction hypothesis,
\begin{align*}
|\rho\times\rho|=\nu\cdot\nu=\nu<\mu.
\end{align*}
Thus every proper initial segment of $(\mu\times\mu,\prec)$ has cardinality $<\mu$.
Let $\theta$ be the order type of $(\mu\times\mu,\prec)$, and let
\begin{align*}
e:\theta\to\mu\times\mu
\end{align*}
be the unique order isomorphism. For each $\xi<\theta$, the initial segment $\{\eta<\theta:\eta<\xi\}$ has cardinality $<\mu$, by the preceding paragraph applied to $e(\xi)$. Hence no ordinal $\xi<\theta$ has cardinality at least $\mu$. Since $\mu$ is the least ordinal of cardinality $\mu$, this implies $\theta\leq\mu$.
Therefore there is an injection
\begin{align*}
\mu\times\mu \hookrightarrow \mu.
\end{align*}
Conversely, the map
\begin{align*}
i:\mu &\to \mu\times\mu\\
\alpha &\mapsto (\alpha,0)
\end{align*}
is injective. By the Cantor--Schroeder--Bernstein theorem, the two injections imply
\begin{align*}
|\mu\times\mu|=\mu.
\end{align*}
This completes the induction.
[/step]