Bien, entonces tenemos:
Si \( G \) es una función sobre \( V \) la clase de todos los conjuntos, entonces existe una única función \( F \) sobre \( \Omega \) la clase de todos los ordinales tal que
\( F(\alpha)=G(F|_\alpha) \)
donde \( F_\alpha=\{(\gamma, F(\gamma)): \gamma < \alpha\} \).
Vamos a ir traduciendo. La clase \( G:V\longrightarrow V \) estará definida por una fórmula \( \phi(x, y,x_1,\ldots, x_n) \), es decir,
\( G=\{(x, y)\in V\times V\mid \phi(x, y,x_1,\ldots, x_n)\} \),
donde \( x_1,\ldots, x_n \) son posibles parámetros que pueden intervenir en la definición de \( G \).
Que \( G \) sea una función quiere decir que:
- \( \forall x\exists y\,\phi(x, y,x_1,\ldots, x_n) \),
- \( \forall xyz(\phi(x,y,x_1,\ldots, x_n)\land \phi(x, z,x_1,\ldots, x_n)\rightarrow y=z) \).
Llama \( \Phi(x_1,\ldots, x_n) \) a la conjunción de estas dos fórmulas, que es una fórmula sin clases propias.
Similarmente, la función \( F:\Omega\longrightarrow V \) estará definida por una fórmula \( \psi(\alpha, y,x_1,\ldots, x_n) \), de modo que
- \( \forall\alpha(\alpha\in \Omega\rightarrow \exists y\,\psi(x, y,x_1,\ldots, x_n)) \),
- \( \forall \alpha yz(\alpha\in \Omega\land \psi(x,y,x_1,\ldots, x_n)\land \psi(x, z,x_1,\ldots, x_n)\rightarrow y=z) \).
Llama \( \Psi(x_1,\ldots, x_n) \) a la conjunción de estas dos fórmulas, pero cambiando \( \alpha\in \Omega \) por la definición de ordinal, con lo que no queda ya ninguna clase propia.
La fórmula \( \chi(y, \alpha,x_1,\ldots, x_n)\equiv y=F|_\alpha \) es equivalente a
- \( \forall u\in y\exists \delta\in \alpha\exists v(u=(\delta, v)\land \psi(\delta, v,x_1,\ldots, x_n)) \),
- \( \forall \delta\in \alpha\exists v(\psi(\delta, v,x_1,\ldots, x_n)\land (\delta, v)\in y\) \).
La primera fórmula dice que todos los elementos de \( y=F|_\alpha \) son pares \( (\delta,v) \) tales que \( F(\delta)=v \), con \( \delta<\alpha \). La segunda dice que para todo \( \delta<\alpha \) el par \( (\delta, F(\delta)) \) está en \( y \).
Así, el enunciado del teorema de recursión queda así:
Para cada fórmula \( \phi(x, y,x_1,\ldots, x_n) \), es posible construir explícitamente otra fórmula \( \psi(\alpha, y, x_1,\ldots x_n) \) de modo que la fórmula siguiente es un teorema de ZF:
\( \forall x_1\cdots x_n(\Phi(x_1,\ldots, x_n)\rightarrow \Psi(x_1,\ldots, x_n)\land \forall \alpha\in \Omega\exists yz(\chi(y,\alpha,x_1,\ldots, x_n)\land \phi(y,z)\land \psi(\alpha,z)). \)
Esto significa: fijados unos parámetros, si la fórmula \( \phi \) define una función \( F \) sobre \( V \), entonces la fórmula \( \psi \) también define una función sobre los ordinales, y para cada ordinal \( \alpha \) existe un \( y \) tal que \( y=F|_\alpha \) y existe un \( z \) tal que \( z=G(y) \) y \( F(\alpha)=z \).
La única clase que ha quedado ahí es la de \( \alpha\in \Omega \), que de nuevo se puede sustituir por la definición de ordinal, y así ya no hay clases propias.
Esto es la existencia. El enunciado de la unicidad es que para cualquier fórmula \( \phi \) y cualquier par de fórmulas \( \psi \) y \( \psi' \), si se cumple lo anterior tanto con \( \psi \) como con \( \psi' \), entonces
\( \forall \alpha\in \Omega\exists z(\psi(\alpha,z,x_1,\ldots, x_n)\land \psi'(\alpha,z,x_1,\ldots, x_n)) \)
es decir, que hay un mismo \( z \) que cumple \( z=F(\alpha)=F'(\alpha) \), donde \( F \) y \( F' \) son las funciones definidas por \( \psi \) y \( \psi' \).
Si algo del galimatías no está claro, pregunta.