Había una errata en la definición que puse de \( T \) que la arrastré al pasar lo que hice del papel al ordenador y luego se fue trasladando por algunas partes de la prueba, pero con lo que he editado (ya de paso, también he añadido una prueba que solo usa recursión simple) en el mensaje anterior, aunque es cierto que no es el mismo funtor que tu definías, creo que la prueba si es correcta, ¿no?
No, no es correcta. Si es necesario, me pongo a analizarla con detalle para decirte el punto exacto donde introduces algo que no es coherente, pero no debería hacer falta, porque la incoherencia salta a la vista en el mero objetivo que pretendes conseguir:
Y, ahora si es perfectamente saber por recursión el valor de \( H \) (llamemos \( g \equiv G(\bar x, 0, 0) \) para simplificar) teniendo en cuenta que sí conocemos \( G \):
Para el caso de recursión completa:
\(
\begin{align*}
H(\bar x, s, 0) & = T(\bar x, s, 0, 0)=g\\
H(\bar x, s, 1) & = T(\bar x, s, 1, \langle H(\bar x, s, 0) \rangle_\infty)=G(\bar x, s, \{\langle u, g \rangle_\infty \mid u \in \mbox{Sub}(s)\})\\
\color{red}H(\bar x, s, 2) & \color{red}= T(\bar x, s, 2, \langle H(\bar x, s, 0), H(\bar x, s, 1) \rangle_\infty)=G(\bar x, s, \{\langle u, H(\bar x, u, 1) \rangle_\infty \mid u \in \mbox{Sub}(s)\})\\
& \vdots
\end{align*}
\)
Para el caso de recursión simple:
\(
\begin{align*}
H(\bar x, s, 0) & = g\\
H(\bar x, s, 1) & =G(\bar x, s, \{\langle u, g \rangle_\infty \mid u \in \mbox{Sub}(s)\})\\
\color{red}H(\bar x, s, 2) &\color{red} =G(\bar x, s, \{\langle u, H(\bar x, u, 1) \rangle_\infty \mid u \in \mbox{Sub}(s)\})\\
& \vdots
\end{align*}
\)
Y, si no me he equivocado en nada (he vuelto a repasar la prueba y yo no veo nada raro, pero si pudieras repasarla (la de recursión simple, pues la otra es solo una versión más compleja de esta) te lo agradecería) se obtiene el funtor \( F \) deseado.
Piensa en la primera línea que te he marcado en rojo. En ella quieres definir \( H(\bar x, s, 2) \) en términos de un funtor \( T \) que puedes definir como más te convenga (pero que no importa cómo lo definas, que no puede funcionar) tomando como datos \( \bar x, s, 2, H(\bar x, s, 0), H(\bar x, s, 1) \). Puedes definir \( T \) como quieras, pero sin hacer referencia a \( H \) (que aún no está definido) y luego, tienes que aplicar esa definición a los datos anteriores exclusivamente. En particular, no puedes usar nada de \( H \) que no sean los
dos valores \( H(\bar x, s, 0), H(\bar x, s, 1) \).
Sin embargo, en la segunda igualdad, pretendes que la aplicación de \( T \) tenga en cuenta los valores \( H(\bar x, u, 1) \), donde \( u \) varía en \( \mbox{Sub}(s) \), ¿pero de dónde sacas esa información? De acuerdo con tu construcción, sólo tienes derecho a usar \( H(\bar x, s, 0), H(\bar x, s, 1) \), y ninguno de estos dos valores es ninguno de los \( H(\bar x, u, 1) \) que te sacas de la manga.
Por eso te digo que no importa cómo definas \( T \), porque el problema es que, si aplicas \( T \) a unos datos que sólo incluyen \( H(\bar x, s, 0), H(\bar x, s, 1) \), es imposible que el resultado dependa de los valores \( H(\bar x, u, 1) \).
El problema viene de tu intento de poner \( s \) entre los argumentos de \( H \). Eso te obliga a mantener fijo \( s \) cuando defines el funtor para \( k \), cuando necesitas considerar distintos valores \( u \) en lugar de \( s \).
En el caso de la recursión simple la incoherencia es más evidente, pues la definición por recursión usual te permite definir \( H(\bar x, s, 2) \) exclusivamente en términos de \( \bar x, s, 2, H(\bar x, s, 1) \), luego es trampa que metas de contrabando los valores de \( H(\bar x, u, 1) \) que realmente necesitas para que todo te funcione, ya que no los tienes definidos.
No sé si la confusión que tienes es ésta:
Cuando defines por recurrencia usual, no es que puedas definir \( F(x_1, \ldots, x_n, x+1) \) supuesto que ya tienes definido \( F(x_1, \ldots, x_n, x) \)
para valores cualesquiera de \( x_1,\ldots, x_n \), sino que sólo puedes suponer definido \( F(x_1, \ldots, x_n, x) \)
para los mismos valores fijos de \( x_1,\ldots, x_n \). Lo contrario es una "herejía finitista", pues sería definir \( F(x_1, \ldots, x_n, x+1) \) usando una cantidad infinita de información (los infinitos valores de \( F(x_1, \ldots, x_n, x) \) para las infinitas posibilidades que tienen \( x_1,\ldots, x_n \). Por el contrario, sólo tienes derecho a definir \( F(x_1, \ldots, x_n, x+1) \) usando una cantidad finita de información: los \( x+1 \) valores
\( F(x_1, \ldots, x_n, 0), F(x_1, \ldots, x_n, 1),\ldots, F(x_1, \ldots, x_n, x) \)
Piénsalo y, si todavía no te convences de que no puedes poner a \( s \) como un argumento del funtor \( H \), discutimos el problema con más detalle, entrando en tu construcción, si es necesario, pero, como te digo, el argumento en contra es general y no depende de la construcción que hagas.
Por cierto, con la nueva construcción que has dado se obtiene que \( F(\bar x, 0)=0 \), pero debería ser igual a \( G(\bar x, 0,0) \). La definición correcta sería
\( H_0(x_1,\ldots, x_n) = \{\left<0, G(x_1, \ldots, x_n,0,0)\right>_\infty\} \)
¿No?
Cierto. Ya lo he cambiado. Gracias elevadas a ya no sé cuánto.
Vale sí, a eso es a lo que me refería. Que ARP te permite definir todo ZFC y dentro de ZFC puedes probar lo que sea que quieras probar aunque involucre conjuntos infinitos, pero eso es todo a partir de lo que se halla definido que es una demostración en ZFC, con lo que si lo vieras "desde lejos" todo como fórmulas de ARP, no aparece nada infinito ni no computable. Los infinitos los introduces llamando a ciertos naturales "infinito", pero nada más que eso.
Vamos, que ARP te da el idioma y la gramática necesarias para hablar de infinitos, pero cualquier construcción del idioma no deja de ser finita y computable.
¿Es esto a lo que te refieres, no?
Sí.
Aún así, esto si me parece impresionante. Que con unas premisas metamatemáticas tan simples como las que se propusieron en los primeros mensajes pueda construirse un lenguaje formal con unos axiomas y reglas tan simples que te permita, a su vez, formalizar toda la matemática y la propia metamatemática.
Bueno, toda la metamatemática, no. Para formalizar la parte semántica (para hablar de modelos numerables) hace falta un poquito más, pero sólo un poquito más.