Hola.
Se han resuelto varias dudas, pero surgen nuevas

2) Le anteponemos \( p_1^1 = \left<2, 1, 0, 1, 0\right> \) a esa sucesión, con lo que obtenemos el número \( M \) correspondiente a un funtor mayor que \( m \).
Aquí supongo que estás "traduciendo" la definición de \( \text{SFR} \) y, si es así, ¿lo que le anteponemos no es \( {\color{blue} \kappa S}=\langle 4,1 \rangle \)?
Así, si llamamos \( \bar f_k^1 \) al funtor de \( \mathcal L_{\rm arp} \) que, visto como número natural, es igual a \( H(k) \), tenemos una enumeración de todos los funtores monádicos de \( \mathcal L_{\rm arp} \), de modo que en ARP se demuestra que \( {\color{blue}f^1_k} = f^1_{\bar k} \), donde \( \bar k \) es el numeral de \( k \).
Esto de aquí (a parte de que supongo que al final faltan barras sobre la \( f \)), no lo entiendo del todo bien. ¿El funtor que defines no es, precisamente, el funtor \( f^1 \) que has definido al principio?
Si no es así, me estoy perdiendo algo porque no veo cual es la definición formal de dicho funtor

Por otro lado, es fácil programar un ordenador para que, si le damos como entrada un funtor \( n \)-ádico \( f \) de ARP y una \( n \)-tupla \( \left<k_1,\ldots, k_n\right> \), nos dé como respuesta \( F(f)(k_1,\ldots, k_n) \). En otras palabras, la función diádica \( H(f, s) \) que, cuando el número \( f \), visto como sucesión de números naturales, corresponde a un funtor \( n \)-ádico de \( \mathcal L_{\rm arp} \) y \( s \) es una sucesión de longitud \( n \), calcula
\( H(f, s) = F(f)(s_0,\ldots, s_{n-1}) \)
(y para otros argumentos toma el valor \( 0 \)) la puede calcular un ordenador, pero no es recursiva primitiva (si lo fuera, un funtor \( \Phi \) que la denotara cumpliría el "teorema" anterior).
Vale, ahora con las aclaraciones hechas aquí y los cambios lo veo claro todo, salvo un par de detalles.
El primero es que, formalmente, como se demuestra que este funtor \( \Phi \) cumple el "teorema" o, para lo que nos importa, que cumple que si \( f \) es un funtor \( n \)-ádico, \( k_1, \cdots ,k_n \) son números naturales y \( \bar k_i \) es el numeral correspondiente a \( k_i \), entonces
\( \mathop\vdash\limits_{\rm ARP}\Phi({\color{blue}f},\left<\bar k_1,\ldots, \bar k_n\right>)=\overline{F(f)(k_1,\ldots, k_n)}. \)
Supongo que esta segunda se probará por inducción en la longitud de \( f \), pero no veo claro como formalizarlo.
Por ejemplo, el primer paso sería probarlo cuando \( f \equiv S \) y debemos demostrar entonces que
\( \mathop\vdash\limits_{\rm ARP}\Phi({\color{blue} S},\left<\bar k \right>)=\overline{F(S)(k)} = \overline{k+1}. \)
Por lo que pongo más abajo, es claro que esto es semánticamente cierto, ¿pero como se prueba que es realmente un teorema de ARP?
Y, el ver que cumple el teorema, supongo que se prueba cada uno de los 5 puntos por separado, pero tampoco veo claro como demostrar que cada uno de los puntos es un teorema de ARP.
Por ejemplo, para el primer punto debemos demostrar que
\( \mathop\vdash\limits_{\rm ARP} \Phi({\color{blue} S}, s) = s_0+1 \)
y no veo nada claro como hacer esto.
Tengo claro que debe ser verdad (bueno, verdad si en el punto 1 añadimos que la longitud de \( s \) es \( 1 \), ¿no?), porque tenemos que si es \( s=\langle s_0 \rangle \) entonces
\( F(\Phi)(N({\color{blue} S}), N(s))=H((N({\color{blue} S}), N(s))=H(2,N(s)) = F(S)(N(s_0))=N(s_0)+1 \)
Pero, esto no prueba formalmente lo que se busca, solo nos indica que es cierto, ¿pero como sabemos que es demostrable en ARP?
Existe el teorema de Tarski, que afirma que en una teoría aritmética de primer orden razonable capaz de formalizar su propia sintaxis no se puede definir una fórmula \( \vDash \alpha \) que se interprete en un modelo \( M \) como que la fórmula \( \alpha \) es verdadera en dicho modelo. El argumento de fondo es que entonces se podría construir una fórmula que fuera equivalente a que ella misma es falsa.
Esto no se aplica directamente a ARP, porque no es una teoría de primer orden, pero, aunque no me he puesto a comprobar los detalles, sospecho que todo vale igualmente.
Entendido.
Un saludo.