Definiciones de funtores
La definición del funtor \( c \) es la fórmula: \( c(x)=0 \).
Si en vez de \(x\) ponemos cualquier otra variable,
debiera ser igualmente válida.
¿Se arregla con la regla de inferencia \(S_1 \)?
Que también sea cierta la fórmula con otra variable no significa que tengamos que tomarla como axioma. Basta con que sea un teorema. Puedes elegir entre tomar como axiomas todas las fórmulas del tipo indicado para elecciones arbitrarias de las variables o sólo para una elección en concreto. Eso no altera el conjunto de los teoremas de ARP. Está explicado al final de la respuesta #6.
La definición de un funtor \( f\equiv \kappa(h, g_1,\ldots, g_m) \), donde \( h \) es \( m \)-ádico y los \( g_i \) son \( n \)-ádicos es
\( f(x_1,\ldots, x_m) = h(g_1(x_1, \ldots, x_n), \ldots, g_m(x_1,\ldots, x_n)) \)
Acá entiendo que se establece lo siguiente:
\[=\kappa h g_1...g_m \; x_1...x_n \quad \kappa h g_1 x_1...x_n \; ... \; g_m x_1...x_n.\]
Por otra parte, del lado izquierdo creo que tu última variable debiera ser \(x_n\) en vez de \(x_m\).
Sí. Había una errata. Ya la he corregido, gracias. En efecto, puedes escribir la fórmula con el criterio básico de enumerar sus signos en orden o usando los convenios de notación que facilitan la lectura. Es lo mismo (pero, a la larga, lo segundo es aconsejable).
Para expresar formalmente el significado de los signos \( 0 \) y \( S \) formulamos un caso particular del principio de inducción:
\( (I_0)\ \begin{array}{ccc}
s_1(0)=s_2(0)&s_1(Sx)=h(x, s_1(x))&s_2(Sx)=h(x,s_2(x))\\
\hline
&s_1(x)=s_2(x)
\end{array}
\)
Las premisas afirman que dos términos \( s_1(x) \) y \( s_2(x) \) toman el mismo valor para \( x=0 \) y que el valor que toman en \( Sx \) puede obtenerse en ambos casos a partir de \( x \) y del valor que toman en \( x \) mediante un mismo cálculo, expresado en el término \( h(x, y) \). La conclusión es que los dos términos coinciden para todo valor de \( x \). Es obvio entonces que si las premisas son verdaderas la conclusión también tiene que serlo, pero vamos a probarlo explícitamente:
No sé si entiendo qué tipo de funtor es \(h\).
¿Es un funtor del tipo \(\rho\), de orden \(1\)?
No, no, en todas las reglas de inferencia, \( s, s_1, s_2, t, t_1, t_2, t_3, h \) son términos cualesquiera. En este caso, tenemos un término \( h \) cuyas variables pueden ser cualesquiera, pero escribimos \( h(x, y) \) sin que ello obligue siquiera a que las variables \( x, y \) estén en \( h \). La notación sirve únicamente para indicar que cuando escribimos \( h(x, s_1(x)) \) nos referimos a
\( h(x, s_1(x))\equiv S_y^{s_1}h \)
y a su vez, \( s_1 \) es un término cualquiera que puede tener las variables que sean, pero escribimos \( s_1(x) \) para indicar que \( s_1(Sx) \equiv S_x^{Sx}s_1 \).
A ver si así te gusta más: la regla \( I_0 \) afirma que
\( (I_0)\ \begin{array}{ccc}
S_x^0s_1=S_x^0s_2&S_x^{Sx}s_1=S_y^{s_1}h&S_x^{Sx}s_2=S_y^{s_2}h\\
\hline
&s_1=s_2
\end{array}
\)
donde \( s_1, s_2, h \) son términos cualesquiera de ARP, con las variables que sean. La idea es que \( s_1 \) y \( s_2 \) contengan la variable \( x \) y que \( h \) contenga las variables \( x, y \), pero, aunque no se dé el caso, la regla vale trivialmente.
Me temo que hay una coincidencia de notación entre el operador sustitución \( S \) y el funtor sucesor \( S \). Eso se debe a que cuando escribo en LaTeX para mí uso otra fuente para la sustitución, pero eso se pierde cuando escribo en el foro, pero el contexto distingue claramente los dos casos (la sustitución va seguida de un subíndice y un superíndice, y el funtor siguiente no).
Si no te quedan claros los convenios de notación, insiste en ello, porque es algo fundamental para seguir el texto.
Una demostración en ARP es una deducción sin premisas. Una fórmula \( \alpha \) es un teorema de ARP si existe una demostración en ARP cuya última línea sea \( \alpha \). Lo expresaremos así: \( \mathop{\vdash}\limits_{\rm ARP}\alpha \).
Cuando se dice "una deducción sin premisas",
¿quiere decir que se toman los axiomas como "premisas" en forma implícita?
Premisas son fórmulas que se incluyen en una deducción aunque no sean axiomas. Los axiomas no cuentan como premisas. Una deducción sin premisas es una deducción en las que cada línea es un axioma o consecuencia de otras líneas anteriores.
Más precisamente, en la definición de deducción se dice que cada fórmula de una deducción puede ser un axioma, una premisa o una consecuencia de líneas anteriores. Aunque quites las premisas, te siguen quedando los axiomas.