Ya he leído el último mensaje y, la verdad, me genera muchas dudas.
¡Cuánta paciencia tienes!
Más técnicamente sería:
\( A_\kappa(h, g) = {\color{blue} =}\ {\color{blue} \kappa}\, h\,g\,\xi_n\,h\prod\limits_{i<\ell(g)}g_i\xi_n. \)
y para añadir esto en la fórmula \( \alpha \in \mbox{Ax} \)(ARP) hay que incluir cuantificadores
\( \exists h\in\mbox{Cad}_{\ell(\alpha)} ({\color{blue}\mathcal L_{\rm arp}})\exists mn\leq \alpha\exists g\in S_m(\mbox{Cad}_{\ell(\alpha)} ({\color{blue}\mathcal L_{\rm arp}}))
\)
y las hipótesis
\( h\in \mbox{Fun}({\color{blue}\mathcal L_{\rm arp}})\land \mbox{rang}(h) = m\land \forall i<m(g_i\in \mbox{Fun}({\color{blue}\mathcal L_{\rm arp}})\land \mbox{rang}(g_i) = n),
\)
pero comprimiendo toda esta información en una fórmula sólo volvemos ilegible una definición tan clara como la que dimos en su día.
¿Qué es \( \mbox{Cad}_{\ell(\alpha)} ({\color{blue}\mathcal L_{\rm arp}}) \)? Porque ese subíndice después del "Cad" no lo hemos utilizado hasta ahora. ¿Es el conjunto de todas las cadenas de signos de \( {\color{blue}\mathcal L_{\rm arp}} \) de longitud menor o igual a \( \ell(\alpha) \)? Si es así, veo que es un conjunto finito y por tanto se va a poder definir, pero no veo exactamente como podríamos acotarlo. Es decir, se que podemos definir el funtor
\( \mbox{Cad}_n ({\color{blue}\mathcal L_{\rm arp}}) = \{x < \text{COTA} \mid \ell(x) \leq n \wedge x \in \mbox{Cad}({\color{blue}\mathcal L_{\rm arp}})\} \)
Pero, ¿cuál es la cota?
El efecto, \( \mbox{Cad}_{\ell(\alpha)} ({\color{blue}\mathcal L_{\rm arp}}) \) es lo que has supuesto, pero es una reliquia. En principio había usado eso para las acotaciones, hasta que añadí el apartado final de la respuesta #17, tras lo cual debería haber eliminado todos los \( \mbox{Cad}_n ({\color{blue}\mathcal L_{\rm arp}}) \), pero ahí han sobrevivido un par. Debería poner:
\( \exists h\in\mbox{Sub}(\alpha)\exists mn\leq \alpha\exists g\in S_m(\mbox{Sub}(\alpha)) \)
Ya lo he cambiado en el hilo. De todos modos, aunque no hace falta,
\( \mbox{Cad}_n ({\color{blue}\mathcal L_{\rm arp}})\equiv \bigcup\limits_{i\leq n}S_i(\{0, 1, 2, 3, 4, 5, 6, 7\}). \)
Y, con lo de incluir cuantificadores y las hipótesis te refieres a que si a la primera cadena de signos con los cuantificadores la llamamos \( \zeta_1 \) y a la segunda con las hipótesis la llamamos \( \zeta_2 \), entonces lo que se debe añadir a la fórmula \( \alpha \in \mbox{Ax}({\color{blue} \text{ARP}}) \) es \( \zeta_1 (\zeta_2 \rightarrow \alpha = A_\kappa (h, g)) \), ¿no?
Sí, pero no era mi intención entrar en esos detalles. Sólo quería señalar que para formalizar con pelos y señales, no puedes poner lo esencial y ya está, que es lo que hacemos cuando escribimos normalmente, sino que hay que poner qué suponemos que es cada cosa y poner cuantificadores a todas las variables para asegurarnos de que todos quedan acotados. Si se trata de describir la estructura de una fórmula \( \alpha \), todo lo que aparecerá estará acotado por \( \mbox{Sub}(\alpha) \) o por conjuntos \( S_n(\mbox{Sub}(\alpha)) \), donde \( n \) estará acotado por \( \ell(\alpha) \), etc.
Dejamos a cargo del lector formalizar (si lo cree imprescindible) la definición de los axiomas de los funtores definidos por recursión. El caso es que así podemos completar la definición de una fórmula \( \alpha \in \mbox{Ax} \)(ARP) que se corresponde con la definición informal, y en particular permite probar que si \( \alpha \) es un axioma (metamatemático) de ARP, entonces
\( \mathop\vdash\limits_{\rm ARP}{\color{blue}\alpha} \in \mbox{Ax} \)(ARP).
Para que lo último sea cierto, realmente tendríamos que haber tomado como axiomas de ARP no todas las definiciones de funtores, sino algunas concretas con variables concretas, ¿no?
Quiero decir, que si tomamos como axiomas de ARP cualquier definición de funtores, tenemos entonces que \( \alpha \equiv c(x_1)=0 \) (donde \( x_1 \) es la variable de índice \( 1 \)) es un axioma de ARP, pero \( \color{blue} \alpha \) no será un axioma de ARP.
Sí, en la respuesta#5 dije que no merecía la pena precisar qué variables consideramos que aparecen en las definiciones de funtores porque es irrelevante. Hay dos opciones: admitir que \( c(x)=0 \) es un axioma para cualquier variable \( x \) o tomar como axioma únicamente \( c(x_0)=0 \) y entonces las demás fórmulas \( c(x)=0 \) son teoremas. Naturalmente, hay que elegir la misma opción metamatemáticamente y en la formalización. Yo he descrito la formalización con variables concretas porque es más fácil y eso presupone que tampoco tomamo a \( c(x_2)=0 \) como axioma, pero también es posible adoptar el criterio contrario complicando un poco la definición formal. Por ejemplo, en el caso de \( A_p(k n) \), en lugar de poner un \( \xi_n \) predefinido (una sucesión fija de variables), habría que decir: "existe \( \xi\in \mbox{Sub}(\alpha) \) tal que \( \ell(\xi)=n+1 \), y par cada \( i<\ell(\xi) \) se cumple que \( \xi_i \) es una variable, y las \( \xi_i \) son distintas dos a dos...
Deducciones Seguidamente, el lector debería convencerse de que no hay nada que impida formalizar en ARP la definición informal de deducción. El resultado tiene que ser una fórmula
\( \Pi\mathop{\vdash}\limits_{\rm \color{blue}ARP}^d\alpha\equiv d_{\ell(d)\dot- 1}=\alpha\land \forall i<\ell(d)\, (d_i\in \mbox{Form}({\color{blue}\mathcal L_{\rm arp}})\land(d_i\in \Pi\lor d_i\in \mbox{Ax} \)(ARP)\( \lor \cdots)),
\)
donde los puntos suspensivos representan cuatro fórmulas más en la disyunción que expresan que \( d_i \) se sigue de fórmulas precedentes por una de las cuatro reglas de inferencia de ARP, pero no ganamos nada condensando dichas reglas en fórmulas de ARP. Basta observar que para formalizarlas no tenemos que hacer referencia a nada que no podamos acotar en términos de la sucesión \( d \) o de sus términos.
¿Podrías mostrar como sería, por ejemplo, la fórmula que habría que añadir para la regla \( S_1 \)?
Se que lo que habría que añadir sería algo de la forma
\( S_1(d_i) \equiv \exists k < \ell(d) \, d_i=S_x^t d_k \)
donde faltaría declarar la existencia de la variable \( x \) y el término \( t \). La variable si que veo que se puede extraer del propio \( d \) con algo de la forma
\( \exists x \, (x \in \mbox{Var}_{d_k}({\color{blue}\mathcal L_{\rm arp}})) \)
donde \( x \in \mbox{Var}_{s}({\color{blue}\mathcal L_{\rm arp}}) \) sería la formalización de que una variable está en un término \( s \) (pero claro, habría que formalizar esto). Pero, para el término \( t \) no lo veo tan claro.
Si pudieras dar aunque sea este con detalle para ya tener clara la dinámica lo agradecería mucho.
\( S_1(\alpha, \beta)\equiv \beta = \alpha \lor \exists xt\in \mbox{Sub}(\beta)(x\in \mbox{Var}({\color{blue}\mathcal L_{\rm arp}})\land t\in \mbox{Term}({\color{blue}\mathcal L_{\rm arp}})\land \beta = S_x^t\alpha) \)
La posibilidad \( \beta = \alpha \) está para incluir el caso de aplicar \( S_1 \) respecto de una variable que no esté en la fórmula inicial, con lo que la sustitución la deja igual.
En la definición de deducción pondrás: \( \exists j<i\, S_1(d_j, d_i) \) para indicar la posibilidad de que \( d_i \) se deduzca de \( d_j \) por \( S_1 \).
Por ejemplo, si queremos enunciar en ARP las reglas de inferencia de la doble negación tenemos que formular algo del estilo de
\( {\color{blue}\lnot\lnot}\alpha\mathop\vdash\limits_{\rm \color{blue}ARP}^{f(\alpha)}\alpha \)
donde \( f \) es un funtor que, a cada fórmula \( \alpha \) le hace corresponder una deducción de \( \alpha \) a partir de \( {\color{blue}\lnot\lnot}\alpha \). Como sabemos deducir \( \alpha \) a partir de \( \lnot\lnot\alpha \), sabemos cómo definir un funtor que nos dé una deducción.
¿Podrías también poner un ejemplo de esto? De como sería dicho funtor y, ya puestos, ¿cómo se formaliza la negación?
Esta parte de formalizar una teoría dentro de ella misma es muy nueva para mi y me pierdo aun un poco.
No sé a qué te refieres con cómo se formaliza la negación. No sé si te refieres a \( {\color{blue}\lnot}\alpha \equiv {\color{blue}\lnot}\frown \alpha \), pero me extraña.
En cuanto a definir el funtor... ocuparía varias páginas, me temo (pero eso no es problema de la formalización, sino que escribir una demostración completamente detallada de esa regla (informalmente) ocuparía lo mismo). Si por caridad me dejas poner un ejemplo más simple, vamos a verlo para el caso de la regla de simetría, que está demostrada en la respuesta #6:
\( (S)\ \ \ \begin{array}{c} t_1=t_2\\ \hline t_2=t_1 \end{array} \)
La demostración hace referencia a un teorema previo, pero detallándola entera es:
\( \begin{array}{rll} (1)&t_1=t_2&\text{Premisa}\\
(2)&p_1^1(x_0)=x_0&\text{Axioma}\\
(3)&p_1^1(t_1)=t_1&S_1, 2\\
(4)&t_1=t_1&T 3, 3\\
(5)&t_2=t_1&T, 1, 4 \end{array} \)
Esto nos lleva a definir el funtor
\( D_S(x, y) = \left<x {\color{blue}=} y, p_1^1(x_0) {\color{blue}=} x_0, p_1^1(x){\color{orange}=}x, x {\color{blue}=}x, {\color{red}\cancel{x{\color{blue}=}y}},y{\color{blue}=}x\right> \).
que nos permite demostrar el teorema
\( t_1\in \mbox{Term}({\color{blue}\mathcal L_{\rm arp}})\land t_2\in \mbox{Term}({\color{blue}\mathcal L_{\rm arp}})\rightarrow \{t_1{\color{blue}=}t_2\}\mathop\vdash\limits_{\rm \color{blue}ARP}^{D_S(t_1, t_2)}t_{\color{red}2}{\color{blue} =}t_1 \).
La demostración consiste en comprobar que \( D(t_1, t_2) \) cumple la definición de deducción.
Para definir un funtor \( D_{DN}(\alpha) \) habría que hacerlo como lo hacemos informalmente, probando primero que tal fórmula es un teorema (para lo cual usaremos que previamente hemos probado que otras fórmulas son teoremas), etc.
Y otra cuestión sobre esto, para indicar la formalización de la regla de inferencia no deberíamos escribir más bien algo como
\( \mathop\vdash\limits_{\rm ARP} {\color{blue}\lnot\lnot}\alpha\mathop\vdash\limits_{\rm \color{blue}ARP}^{f(\alpha)}\alpha \)
Porque si no, simplemente estamos escribiendo una fórmula, sin más, ¿no?
Si quieres escribir eso, tendrás que ponerle delante un \( \alpha\in \mbox{Form}({\color{blue}\mathcal L_{\rm arp}})\rightarrow \cdots \)
Y así tienes una fórmula que es un teorema de ARP. Siempre puedes añadirle delante un \( \mathop\vdash\limits_{\rm ARP} \), claro, pero normalmente enunciamos los teoremas de ARP sin ponerles delante \( \mathop\vdash\limits_{\rm ARP} \).
Sin más que esta obligación de explicitar siempre las demostraciones de los teoremas a los que hagamos referencia, el lector debería convencerse de que nada —salvo la brevedad de la vida— le impide demostrar todos los resultados que hemos expuesto en este hilo sobre ARP que no involucren conceptos semánticos. Por ejemplo, la formalización del teorema de deducción consiste en definir funtores \( D \), \( P \), \( D' \) de modo que
\( \Pi\cup\{\alpha\}\mathop{\vdash}\limits_{\rm \color{blue}ARP}^d\beta\rightarrow \left(\Pi\cup P(d, \alpha)\mathop{\vdash}\limits_{\rm \color{blue}ARP}^{D(d, \alpha)}\alpha{\color{blue}\rightarrow} \beta\right)\land \forall \gamma\in P(d,\alpha)\!\!\! \mathop{\vdash}\limits_{\rm \color{blue}ARP}^{D'(d, \alpha, \gamma)}\!\!\!\!\gamma \)
(con todas las hipótesis y conclusiones adicionales del teorema, es decir, hay que suponer que la deducción \( d \) no usa las reglas \( S_1 \) o \( I_0 \) respecto a variables que estén en \( \alpha \) y podemos concluir que la deducción \( D(d, \alpha) \) sólo usa estas reglas respecto de variables para las que ya se usaban en \( d \)).
Podemos asegurar que existen tales funtores (sin necesidad de definirlos explícitamente) porque la demostración del teorema de deducción es totalmente constructiva: determina completamente qué teoremas \( P(d, \alpha) \) necesitamos tomar como premisas (y cuáles son sus demostraciones) y cómo construir una deducción de \( \alpha\rightarrow \beta \) a partir de una deducción de \( \beta \).
El teorema de deducción es demasiado, pero si estaría bien tener algún ejemplo de lo que mencionas (tal vez más simple que lo que te he preguntado antes)
¿Te vale el que te he puesto para la regla de simetría?
Pero no deberías quedarte con la idea de que eso de formalizar la lógica es complicadísimo. Tendríamos el mismo problema si me pidieras que te pusiera aquí una demostración de la regla de doble negación, sin partir de nada previo.
Por ejemplo, una demostración razonable de la regla de doble negación (que siga el camino que hemos seguido en el hilo) supone
1) que ya hemos demostrado antes que hay un funtor \( D \) tal que
\( \alpha\in \mbox{Form}({\color{blue}\mathcal L_{\rm arp}})\rightarrow \mathop\vdash\limits_{\rm\color{blue}ARP}^{D(\alpha)}{\color\blue\lnot\lnot}\alpha{\color{blue}\rightarrow}\alpha \)
Esto es la formalización del teorema 2 de la respuesta #9.
2) que también hemos demostrado ya la regla del modus ponens, es decir, que hemos construido un funtor MP tal que
\( \alpha\in \mbox{Form}({\color{blue}\mathcal L_{\rm arp}})\land \beta\in \mbox{Form}({\color{blue}\mathcal L_{\rm arp}})\rightarrow \{\alpha{\color{blue}\rightarrow}\beta, \alpha\}\mathop\vdash\limits_{\rm\color{blue}ARP}^{\rm MP(\alpha, \beta)}\beta \)
A partir de ahí ya es fácil definir el funtor DN que me pides.
\( \mbox{DN}(x) = D(x)\frown \mbox{MP}({\color{blue}\lnot\lnot}\alpha{\color{blue}\rightarrow}\alpha, {\color{blue}\lnot\lnot}\alpha) \).
En efecto, este funtor, cuando lo calculas en una fórmula \( \alpha \), te calcula una demostración de \( {\color{blue}\lnot\lnot}\alpha{\color{blue}\rightarrow}\alpha \) y le pone a continuación una deducción de \( \alpha \) con premisas \( {\color{blue}\lnot\lnot}\alpha{\color{blue}\rightarrow}\alpha \) y \( {\color{blue}\lnot\lnot}\alpha \), y todo junto es una deducción de \( \alpha \) con premisa \( {\color{blue}\lnot\lnot}\alpha \).
Pero todos estos detalles son irrelevantes. Lo importante es que el lector debería convencerse de que ahora puede releer todo lo dicho en este hilo no en color rojo considerando que está leyendo teoremas de ARP, en el mismo sentido que si abre cualquier libro de álgebra o de cálculo diferencial puede entender que está leyendo teoremas de ZFC a pesar de que no vea en ninguna parte chirimbolitos lógicos y axiomas ni nada de todo eso.
Aquí, entiendo que lo que quieres decir es que cualquier teorema metamatemático de los que hayamos visto ahora podemos verlo como un teorema de ARP, ¿no? Es decir, que podríamos convertir el hilo en algo del estilo de Principia Mathematica. Simplemente, tras exponer informalmente los axiomas y reglas de inferencia de ARP, pasar a enumerar una serie de teoremas de ARP que abarcaría todo lo dicho en el hilo. ¿Es esto a lo que te referías?
Sí, pero entendiendo que eso es prácticamente inviable, como es inviable escribir cualquier teorema matemático del estilo del teorema del valor medio detallando completamente su formalización en ZF.
La respuesta a la pregunta: ¿qué es necesario suponer para estudiar metamatemáticamente la lógica formal (sin entrar en semántica (modelos, etc.)? es: como máximo (las versiones informales de) los axiomas y reglas de inferencia de ARP, lo cual es muy poco suponer.
Con esta frase me surge una duda. Hemos formalizado ARP dentro de ARP, pero lo que tu dices aquí es que ARP te permite estudiar toda la parte formal de la lógica matemática. Es decir, afirmas que con ARP podemos formalizar, por ejemplo, el concepto de lenguaje de primer orden, de teoría axiomática, de demostración en un lenguaje de dicho tipo, etc., ¿o no lo he entendido bien?
Si es así, esto último no lo veo tan tan claro.
Pues eso es exactamente lo que digo. Quizá lo que te hace desconfiar es que, cietamente, no es posible dar una definición de "lenguaje formal de primer orden" en ARP, pero, dado cualquier lenguaje formal de primer orden, como el de la aritmética de Peano, o el de la teoría de conjuntos, etc., sí que puedes formalizar ese lenguaje en ARP exactamente igual que hemos hecho con el lenguaje de ARP.
Por ejemplo, si quieres formalizar el lenguaje \( \mathcal L_{\rm tc} \) de la teoría de conjuntos, con el convenio de que sus variables sean \( x_0 \equiv 0, x_1\equiv x0, x_2\equiv xx0 \), donde ahora \( x \) y \( 0 \) sólo son signos para construir variables, sólo tienes que empezar definiendo:
\( {\color{blue} 0} = 0, \quad {\color{blue} x} =1, \quad {\color{blue} \lnot} =2, \quad {\color{blue} \rightarrow } = 3, \quad {\color{blue} \forall} = 4, \quad {\color{blue} =} = 5, \quad {\color{blue} \in} = 6 \)
Definimos \( \mbox{Sig}({\color{blue}\mathcal L_{\rm tc}}) = \{0, 1, 2, 3, 4, 5, 6\} \), definimos \( x\in \mbox{Var}({\color{blue}\mathcal L_{\rm tc}}) \) exactamente igual que en ARP, de modo que tenemos un funtor \( x_k \) que a cada número natural \( k \) le hace corresponder la variable \( k \)-ésima de \( {\color{blue}\mathcal L_{\rm tc}} \), etc.
A partir de ahí puedes definir las cadenas de signos, los términos, las fórmulas, los axiomas, los teoremas, etc.
Pero no hace falta que lo hagas por separado para cada lenguaje formal. Sólo tienes que definir que tenemos un "lenguaje formal" siempre que hayamos especificado en ARP varios ingredientes:
- Una fórmula \( x\in \mbox{Var}({\color{blue}\mathcal L}) \) junto con dos funtores \( x, {\rm ind} \) tales que se pueda demostrar en ARP:
- \( x_i\in \mbox{Var}({\color{blue}\mathcal L}) \),
- \( \mbox{ind}(x_i)=i \)
- \( x\in \mbox{Var}({\color{blue}\mathcal L})\land \mbox{ind}(x)=i\rightarrow x = x_i \).
Esto te asegura que tenemos infinitas variables, que no son ni más ni menos que las que da el funtor \( x \).
- Una fórmula \( c\in \mbox{Const}({\color{blue}\mathcal L}) \) con un funtor \( c \) que cumplan las mismas condiciones que para las variables (con el mismo funtor ind) o bien que haya un numeral NC de modo que lo que se prueba es:
- \( i<\mbox{NC}\rightarrow c_i\in \mbox{Const}({\color{blue}\mathcal L}) \),
- \( i<\mbox{NC}\rightarrow \mbox{ind}(c_i)=i \)
- \( c\in \mbox{Var}({\color{blue}\mathcal L})\land \mbox{ind}(c)=i\rightarrow c = c_i\land i<\mbox{NC} \).
Así cubrimos el caso de un lenguaje con infinitas constantes o bien con un número finito de constantes (tal vez ninguna).
- Una fórmula \( R\in \mbox{Rel}({\color{blue}\mathcal L}) \) junto con un funtor rang, al que le exigimos lo necesario para que \( \mbox{rang}(R)=n \) signifique que \( R \) es un relator n-ádico, etc.
Y así añadimos todo lo necesario para que quede determinado qué relatores y funtores tiene el lenguaje, etc., así como condiciones que aseguren que un mismo signo no está en dos categorías, etc.
Si quieres los detalles, igual que han hecho falta un par de mensajes para formalizar ARP, podría añadir un par más para formalizar en ARP la lógica de primer orden para lenguajes arbitrarios.
Como digo, esta última parte de la formalización de una teoría dentro de la propia teoría aun me cuesta bastante de entender. A ver si poco a poco voy asimilándola mejor.
Pues, aunque aquí no le podríamos sacar partido y por ello no he hablado del asunto, ¡también podemos formalizar la formalización!

Quiero decir que puedes formalizar la aplicación \( \zeta\mapsto {\color{blue} \zeta} \) que a cada cadena metamatemática le hace corresponder su formalización, lo cual significa definir un funtor Azul tal que en ARP puedes definir un funtor FA con el que probar:
\( \zeta\in \mbox{Cad}({\color{blue} \mathcal L_{\rm arp}})\rightarrow \mathop\vdash\limits_{\rm\color{blue}ARP}^{\rm FA(\zeta)}\mbox{Azul}(\zeta){\color{blue}\ \in \mbox{Cad}(\mathcal L_{\rm arp})} \),
donde
\( x\in \mbox{Cad}(\mathcal L_{\rm arp}) \) es la formalización de la fórmula \( x\in \mbox{Cad}({\color{blue}\mathcal L_{\rm arp}}) \).