Skip to content

Commit

Permalink
typo in proof of transfinite recursion theorem as per TB
Browse files Browse the repository at this point in the history
  • Loading branch information
rzach committed Feb 28, 2024
1 parent 743f106 commit 6c541de
Showing 1 changed file with 4 additions and 4 deletions.
8 changes: 4 additions & 4 deletions content/set-theory/spine/recursion.tex
Original file line number Diff line number Diff line change
Expand Up @@ -58,20 +58,20 @@
For any term $\tau(x)$, we can explicitly define a term
$\sigma(x)$, such that
$\sigma(\alpha) = \tau(\funrestrictionto{\sigma}{\alpha})$ for any
ordinal $\alpha$.
ordinal~$\alpha$.
\end{thm}

\begin{proof}
For each $\alpha$, by \olref{transrecursionfun} there is a unique $\alpha$-approximation, $f_\alpha$, for $\tau$. Define $\sigma(\alpha)$ as $f_{\ordsucc{\alpha}}(\alpha)$. Now:
For each $\alpha$, by \olref{transrecursionfun} there is a unique $\alpha$-approximation, $f_\alpha$, for~$\tau$. Define $\sigma(\alpha)$ as $f_{\ordsucc{\alpha}}(\alpha)$. Now:
\begin{align*}
\sigma(\alpha) &=
f_{\ordsucc{\alpha}}(\alpha) \\&=
\tau(\funrestrictionto{f_{\ordsucc{\alpha}}}{\alpha}) \\&=
\tau(\Setabs{\tuple{\beta, f_{\ordsucc{\alpha}}(\beta)}}{\beta \in \alpha}) \\&=
\tau(\Setabs{\tuple{\beta, f_{\alpha}(\beta)}}{\beta \in \alpha})\\&=
\tau(\Setabs{\tuple{\beta, f_{\ordsucc{\beta}}(\beta)}}{\beta \in \alpha})\\&=
\tau(\funrestrictionto{\sigma}{\alpha})
\end{align*}
noting that $f_{\alpha}(\beta) = f_{\ordsucc{\alpha}}(\beta)$ for all $\beta < \alpha$, as in \olref{transrecursionfun}.
noting that $f_{\ordsucc{\beta}}(\beta) = f_{\ordsucc{\alpha}}(\beta)$ for all $\beta < \alpha$, as in \olref{transrecursionfun}.
\end{proof}
\noindent
Note that \olref{transrecursionschema} is a \emph{schema}. Crucially, we cannot
Expand Down

0 comments on commit 6c541de

Please sign in to comment.