Hola Carlos y muchas gracias por las respuestas.
Menos mal que decidí preguntar por lo que había hecho porque está vez he metido la pata bien

Hay un detalle sobre la definición de ZFC+ que me parece que requiere atención, por si no te has parado a pensar en ello.
Dices que los axiomas adicionales son el axioma que dice que M es numerable y transitivo y las relativizaciones a M de los axiomas de ZFC. Ahora bien, hay que entender que los axiomas lógicos de ZFC+ no son únicamente los axiomas lógicos de ZFC, sino que hay que añadir todos los correspondientes a fórmulas que incluyen la nueva constante M.
De no ser así, no podríamos deducir nada de ninguna fórmula que contuviera la constante.
Pues en mi mente lo tenía en cuenta, en el sentido de que entiendo que si hemos cambiado de lenguaje formal, entonces los axiomas lógicos serán los correspondientes a dicho lenguaje formal. Sin embargo, como ha quedado claro, no lo he tenido en cuenta a la hora de hacer las demostraciones.
Gracias por enfatizarlo (que encima, estaba enfatizado también en el libro, pero lo admití como algo obvio y lo olvidé conforme lo lei

).
En la fórmula que te he marcado en rojo me parece que has introducido el particularizador muy alegremente (un particularizador no puede atravesar un negador), pero puedes simplificar el planteamiento si tienes en cuenta que la contradicción la puedes elegir tú. Si ZFC+ es contradictorio, puedes demostrar \( \exists x(x\neq x) \), y si llegas a que en ZFC también se puede demostrar \( \exists x(x\neq x) \), o incluso su relativización \( \exists x\in M(x\neq x) \), ya tienes que ZFC es contradictorio.
Esto es lo único con lo que no estoy de acuerdo de todo lo que me comentas, porque realmente he hecho lo mismo que tu dices. A partir de la contradicción de la línea anterior aplico la regla de contradicción para obtener otra fórmula contradictoria. Es cierto que podría haber obtenido una fórmula muchísimo más sencilla como la que propones, pero es lo que me salío en su momento para que \( M \) dejara de estar libre

Otra cosa es que entre los \( \gamma_i \) tienes que contar los axiomas lógicos de ZFC+ que no son axiomas lógicos de ZFC, y eso me parece que rompe un poco tu planteamiento, porque no puedes dejarlos tal cual en la demostración en ZFC.
De todas formas, como comentas se me olvidó esto, con lo que igualmente está mal lo que hice.
En AP puedes definir una relación de pertenencia entre números naturales de modo que cada número natural puede verse como un conjunto finito, y se demuestran todos los axiomas de ZFC menos el axioma de infinitud (al contrario, se demuestra que todo conjunto es finito). Decir que la metateoría es AP es equivalente a decir que la metateoría es ZFC menos el axioma de infinitud más "todo conjunto es finito".
Esto te permite hablar de sucesiones finitas con la misma naturalidad con la que hablas de ellas en ZFC, y puedes hablar de clases infinitas, como la clase de todas las fórmulas del lenguaje de la teoría de conjuntos, y la clase de todos los axiomas de ZFC., etc., y eso basta para formalizar todos estos teoremas. De hecho, son formalizables en teorías bastante más débiles que AP (como la Aritmética Recursiva Primitiva).
Es cierto, me comentaste que AP era precisamente como ZFC sin el axioma de infinitud más "todo conjunto es finito" justo cuando estabas escribiendo los hilos sobre ARP. Me queda claro entonces.
Detallar esto conllevaría bastante trabajo, pero si ahora estás con el forcing, no creo que merezca la pena que te desvíes. Tampoco hay ninguna necesidad de formalizar la metateoría. Toda ella es claramente finitista.
Ya imaginaba que llevaría bastante trabajo y no es mi intención meterme ahora con ello. Era simplemente por confirmar para tener las cosas más claras cuando llegue el día que me meta más a fondo con la formalización de la lógica

Respecto a lo que me comentas sobre como arreglar la demostración del Metateorema 1 he intentado formalizarlo todo (ya me conoces

). A ver si no he metido la pata.
Definición: Sea \( \mathcal{L} \) un lenguaje formal. Definimos el
cambio de una constante \( c \) por una variable \( x \) en una expresión \( \theta \) de \( \mathcal{L} \) como la expresión \( C_c^x \theta \) determinada por las reglas:
- \( C_c^x x_i \equiv x_i \)
- \( C_c^x c_i \equiv \begin{cases}{x}&\text{si}& c_i \equiv c\\c_i & \text{si}& c_i \not \equiv c\end{cases} \)
- \( C_c^x R_i^n t_1 \cdots t_n \equiv R_i^n C_c^x t_1 \cdots C_c^x t_n \)
- \( C_c^x f_i^n t_1 \cdots t_n \equiv f_i^n C_c^x t_1 \cdots C_c^x t_n \)
- \( C_c^x \neg \alpha \equiv \neg C_c^x \alpha \)
- \( C_c^x (\alpha \rightarrow \beta) \equiv C_c^x \alpha \rightarrow C_c^x \beta \)
- \( C_c^x \forall x_i \alpha \equiv \forall x_i C_c^x \alpha \)
- \( C_c^x (x_i|\alpha) \equiv x_i|C_c^x \alpha \)
Observamos que de la propia definición se obtiene que si \( \theta \) es una fórmula (resp. un término), entonces \( C_c^x \theta \) es también una fórmula (un término).
Además, es también claro por las definiciones de disyunción, conjunción, etc. que se cumple:
- \( C_c^x (\alpha \vee \beta) \equiv C_c^x \alpha \vee C_c^x \beta \)
- \( C_c^x (\alpha \wedge \beta) \equiv C_c^x \alpha \wedge C_c^x \beta \)
- \( C_c^x (\alpha \leftrightarrow \beta) \equiv C_c^x \alpha \leftrightarrow C_c^x \beta \)
- \( C_c^x \exists x_i \alpha \equiv \exists x_i C_c^x \alpha \)
Es también inmediato demostrar el siguiente lema:
Lema 1: Sea \( \mathcal{L} \) un lenguaje formal, \( c \) una constante, \( x \) una variable y \( \theta \) una expresión de \( \mathcal{L} \). Entonces \( c \) no está en \( C_c^x \theta \). Además, si \( c \) no está en \( \theta \), entonces \( C_c^x \theta \equiv \theta \).
Lema 2: Sea \( \mathcal{L} \) un lenguaje formal, \( c \) una constante, \( x \) una variable y \( \theta \) una expresión de \( \mathcal{L} \). Si \( y \) es otra variable distinta de \( x \), entonces se cumple que \( y \) está libre (ligada) en \( \theta \) si, y solo si, \( y \) está libre (ligada) en \( C_c^x \theta \). En particular, \( y \) está en \( \theta \) si, y solo si, \( y \) está en \( C_c^x \theta \).
Demostración
Por inducción en la longitud de \( \theta \):
- Si \( \theta \equiv x_i \), entonces \( C_c^x \theta \equiv x_i \equiv \theta \) y el resultado es claro.
- Si \( \theta \equiv c_i \), entonces \( C_c^x \theta \equiv x \) o \( C_c^x \theta \equiv c_i \) y, como \( x \not \equiv y \), en cualquier caso se tiene lo deseado.
- Si \( \theta \equiv R_i^n t_1 \cdots t_n \), entonces \( C_c^x \theta \equiv R_i^n C_c^x t_1 \cdots C_c^x t_n \) y se tiene que \( y \) está libre (ligada) en \( C_c^x \theta \) si, y solo si, lo está en algún \( C_c^x t_i \). Por hipótesis de inducción, esto ocurre si, y solo si, \( y \) está libre o ligada en algún \( t_i \) y esto equivale a que lo esté en \( \theta \).
- Si \( \theta \equiv f_i^n t_1 \cdots t_n \) se ve de forma análoga al caso anterior.
- Si \( \theta \equiv \neg \alpha \), entonces \( C_c^x \theta \equiv \neg C_c^x \alpha \) y tendremos que \( y \) está libre (ligada) en \( C_c^x \theta \) si, y solo si, lo está en \( C_c^x \alpha \). Por hipótesis de inducción esto ocurre si, y solo si, \( y \) está libre (ligada) en \( \alpha \), lo que equivale a que lo esté en \( \theta \).
- Si \( \theta \equiv \alpha \rightarrow \beta \) se prueba de forma muy similar al caso anterior.
- Si \( \theta \equiv \forall x_i \alpha \), entonces \( C_c^x \theta \equiv \forall x_i C_c^x \alpha \).
Ahora, \( y \) está libre en \( \theta \) si, y solo si, \( y \not \equiv x_i \) e \( y \) está libre en \( \alpha \). Por hipótesis de inducción, esto es equivalente a que \( y \not \equiv x_i \) e \( y \) está libre en \( C_c^x \alpha \), lo cual equivale a que \( y \) esté libre en \( \forall x_i C_c^x \alpha \equiv C_c^x \theta \).
También, \( y \) está ligada en \( \theta \) si, y solo si, \( y \equiv x_i \) o \( y \) está ligada en \( \alpha \). Por hipótesis de inducción, esto es equivalente a que \( y \equiv x_i \) o \( y \) está ligada en \( C_c^x \alpha \), lo cual equivale a que \( y \) esté ligada en \( \forall x_i C_c^x \alpha \equiv C_c^x \theta \).
- Si \( \theta \equiv x_i|\alpha \) se prueba de forma análoga al caso anterior.
Lema 3: Sea \( \mathcal{L} \) un lenguaje formal, \( x_i \) una variable y \( \alpha \) una fórmula. Entonces existe un índice \( n \) tal que si \( x \) es cualquier variable con índice mayor a \( n \) y \( c \) una constante cualquiera de \( \mathcal{L} \) se cumple que
\( C_c^x \exists! x_i \alpha \equiv \exists! x_i C_c^x \alpha \)
Demostración
Tenemos que
\( \exists! x_i \alpha \equiv \exists y_i \forall x_i (\alpha \leftrightarrow y_i = x_i) \)
con \( y_i \) la variable de menor índice que no está en \( \forall x_i \alpha \).
Así pues, tendremos que para cualquier variable \( x \) se cumple que
\( C_c^x \exists! x_i \alpha \equiv \exists y_i \forall x_i (C_c^x \alpha \leftrightarrow y_i = x_i) \quad (1) \)
Sea ahora \( n \) el índice de \( y_i \) y veamos que entonces para cualquier \( j>n \) se tiene que \( C_c^{x_j} \exists! x_i \alpha \equiv \exists! x_i C_c^{x_j} \alpha \).
Como \( y_i \equiv x_n \) es claro que \( y_i \not \equiv x_j \). Como \( y_i \) no está en \( \forall x_i \alpha \), por el Lema 2 se tiene que \( y_i \) no está en \( C_c^{x_j} \forall x_i \alpha \equiv \forall x_i C_c^{x_j} \alpha \).
Además, si una variable \( y \) no está en \( \forall x_i C_c^{x_j} \alpha \) entonces distinguimos dos casos:
- Si el índice de \( y \) es mayor o igual a \( j \), entonces \( n \), el índice de \( y_i \), es menor que el índice de \( y \).
- Si el índice de \( y \) es mejor que \( j \), entonces tenemos que \( y \not \equiv x_j \) y, como \( y \) no está en \( \forall x_i C_c^{x_j} \alpha \equiv C_c^{x_j} \forall x_i \alpha \), por el Lema 2, \( y \) no está en \( \forall x_i \alpha \). Esto muestra que el índice de \( y_i \) es entonces menor o igual que el de \( y \).
En cualquier caso tenemos pues que el índice de \( y_i \) es menor o igual que el de \( y \), lo que prueba por tanto que \( y_i \) es la variable de menor índice que no está en \( \forall x_i C_c^{x_j} \alpha \). Entonces, por (1) y por la definición de \( \exists! x_i C_c^{x_j} \alpha \) obtenemos que
\( C_c^{x_j} \exists! x_i \alpha \equiv \exists y_i \forall x_i (C_c^{x_j} \alpha \leftrightarrow y_i = x_i) \equiv \exists! x_i C_c^{x_j} \alpha \)
tal y como buscábamos.
Lema 4: Sea \( \mathcal{L} \) un lenguaje formal, \( x_i \) una variable, \( t \) un término, \( c \) una constante y \( \theta \) una expresión de \( \mathcal{L} \). Entonces existe un índice \( n \) tal que si \( x \) es cualquier variable con índice mayor a \( n \) se cumple que
\( C_c^x S_{x_i}^t \theta \equiv S_{x_i}^{C_c^x t} C_c^x \theta \)
Demostración
Probemoslo por inducción en la longitud de \( \theta \).
- Si \( \theta \equiv x_j \), entonces
\( C_c^x S_{x_i}^t \theta \equiv \begin{cases}{C_c^x t}&\text{si}& x_j \equiv x_i\\ x_j & \text{si}& x_j \not \equiv x_i\end{cases} \)
y
\( S_{x_i}^{C_c^x t} C_c^x \theta \equiv S_{x_i}^{C_c^x t} x_j \equiv \begin{cases}{C_c^x t}&\text{si}& x_j \equiv x_i\\ x_j & \text{si}& x_j \not \equiv x_i\end{cases} \)
con lo que se cumple lo deseado tomando \( n=1 \).
- Si \( \theta \equiv c_i \), entonces
\( C_c^x S_{x_i}^t \theta \equiv C_c^x c_i \equiv \begin{cases}{x}&\text{si}& c \equiv c_i\\ c_i & \text{si}& c \not \equiv c_i\end{cases} \)
y, si \( x \not \equiv x_i \), será
\( S_{x_i}^{C_c^x t} C_c^x \theta \equiv \begin{cases}{S_{x_i}^{C_c^x t} x}&\text{si}& c \equiv c_i\\ S_{x_i}^{C_c^x t} c_i & \text{si}& c \not \equiv c_i\end{cases} \equiv \begin{cases}{x}&\text{si}& c \equiv c_i\\ c_i & \text{si}& c \not \equiv c_i\end{cases} \)
Por tanto, basta tomar \( n=i \) y se cumple lo deseado.
- Si \( \theta \equiv R_i^m t_1 \cdots t_m \), entonces, por hipótesis de inducción, para cada \( j=1, \cdots, m \) existe un \( n_j \) tal que si el índice de \( x \) es mayor que \( n_j \), entonces
\( C_c^x S_{x_i}^t t_j \equiv S_{x_i}^{C_c^x t} C_c^x t_j \)
Tomando entonces \( n=\max\{n_1, \cdots, n_m\} \) obtenemos que si el índice de \( x \) es mayor que \( n \) entonces
\( C_c^x S_{x_i}^t \theta \equiv R_i^m C_c^x S_{x_i}^t t_1 \cdots C_c^x S_{x_i}^t t_m \equiv R_i^m S_{x_i}^{C_c^x t} C_c^x t_1 \cdots S_{x_i}^{C_c^x t} C_c^x t_m \equiv S_{x_i}^{C_c^x t} C_c^x \theta \)
- Si \( \theta \equiv f_i^m t_1 \cdots t_m \) se ve de forma análoga al caso anterior.
- Si \( \theta \equiv \neg \alpha \), entonces, por hipótesis de inducción, existe cierto \( n \) tal que si el índice de \( x \) es mayor que \( n \) entonces
\( C_c^x S_{x_i}^t \alpha \equiv S_{x_i}^{C_c^x t} C_c^x \alpha \)
y así
\( C_c^x S_{x_i}^t \theta \equiv \neg C_c^x S_{x_i}^t \alpha \equiv \neg S_{x_i}^{C_c^x t} C_c^x \alpha \equiv S_{x_i}^{C_c^x t} C_c^x \theta \)
- Si \( \theta \equiv \alpha \rightarrow \beta \) se prueba de forma muy similar a los casos anteriores.
- Si \( \theta \equiv \forall x_j \alpha \), entonces tenemos que
\(
C_c^x S_{x_i}^t \theta \equiv \begin{cases}{\forall x_j C_c^x \alpha }&\text{si}& x_i \text{ no esta libre en } \theta\\\forall x_j C_c^x S_{x_i}^t \alpha & \text{si}& x_i \text{ esta libre en } \theta \text{ y } x_j \text{ no lo esta en } t\\ \forall x_k C_c^x S_{x_i}^t S_{x_j}^{x_k} \alpha & \text{si}& x_i \text{ esta libre en } \theta \text{ y } x_j \text{ lo esta en } t\end{cases} \quad (1)
\)
donde \( x_k \) es la variable de menor índice que no está en \( \theta \) ni en \( t \).
Observemos ahora que:
- Si \( x_i \not \equiv x \), por el Lema 2 tenemos que \( x_i \) no está libre en \( \theta \) si, y solo si, \( x_i \) no está libre en \( C_c^x \theta \).
- Si \( x_i \not \equiv x \) y \( x_j \not \equiv x \), aplicando el Lema 2 obtenemos que \( x_i \) está libre en \( \theta \) y \( x_j \) no lo está en \( t \) si, y solo si, \( x_i \) está libre en \( C_c^x \theta \) y \( x_j \) no lo está en \( C_c^x t \).
- Por último, si el índice de \( x \) es mayor que \( i, j \) y \( k \), entonces \( x_i \not \equiv x \) y \( x_j \not \equiv x \) y de nuevo, por el Lema 2, \( x_i \) está libre en \( \theta \) y \( x_j \) lo está en \( t \) si, y solo si, \( x_i \) está libre en \( C_c^x \theta \) y \( x_j \) lo está en \( C_c^x t \).
Además, veamos que \( x_k \) es la variable de menor índice que no está en \( C_c^x \theta \) ni en \( C_c^x t \). Efectivamente, por un lado tenemos que como \( x_k \) no está en \( \theta \) ni en \( t \) y al ser \( x_k \not \equiv x \) (pues el índice de \( x \) es mayor que \( k \)), por el Lema 2 obtenemos que \( x_k \) no está en \( C_c^x \theta \) ni en \( C_c^x t \). Por otra parte, si es \( x_r \) otra variable tal que no está en \( C_c^x \theta \) ni en \( C_c^x t \), entonces si \( r \) es mayor o igual que el índice de \( x \), se tiene que \( r>k \); mientras que si \( r \) es menor que el índice de \( x \), entonces \( x_r \not \equiv x \) y, por el Lema 2, \( x_r \) no está en \( \theta \) ni en \( t \), luego \( k \leq r \).
Con todo, si el índice de \( x \) es mayor que \( i, j \) y \( k \), por lo anterior y la definición de la sustitución obtenemos que
\(
S_{x_i}^{C_c^x t} C_c^x \theta \equiv S_{x_i}^{C_c^x t} \forall x_j C_c^x \alpha \equiv \begin{cases}{\forall x_j C_c^x \alpha }&\text{si}& x_i \text{ no esta libre en } \theta\\\forall x_j S_{x_i}^{C_c^x t} C_c^x \alpha & \text{si}& x_i \text{ esta libre en } \theta \text{ y } x_j \text{ no lo esta en } t\\ \forall x_k S_{x_i}^{C_c^x t} S_{x_j}^{x_k} C_c^x \alpha & \text{si}& x_i \text{ esta libre en } \theta \text{ y } x_j \text{ lo esta en } t\end{cases} \quad (2)
\)
Ahora, por hipótesis de inducción, tenemos que existe cierto \( n_1 \) tal que si el índice de \( x \) es mayor que \( n_1 \) entonces se cumple que
\( C_c^x S_{x_i}^t \alpha \equiv S_{x_i}^{C_c^x t} C_c^x \alpha \quad (3) \)
También, como la longitud de \( S_{x_j}^{x_k} \alpha \) es la misma que la de \( \alpha \), por hipótesis de inducción existe cierto \( n_2 \) tal que si el índice de \( x \) es mayor que \( n_2 \) entonces se cumple que
\( C_c^x S_{x_i}^t S_{x_j}^{x_k} \alpha \equiv S_{x_i}^{C_c^x t} C_c^x S_{x_j}^{x_k} \alpha \quad (4) \)
Igualmente, por hipótesis de inducción existirá cierto \( n_3 \) tal que si el índice de \( x \) es mayor que \( n_3 \) entonces se cumple que
\( C_c^x S_{x_j}^{x_k} \alpha \equiv S_{x_j}^{C_c^x x_k} C_c^x \alpha \equiv S_{x_j}^{x_k} C_c^x \alpha\quad (5) \)
Por tanto, si el índice de \( x \) es mayor que \( n_2 \) y que \( n_3 \), de (4) y (5) obtenemos que
\( C_c^x S_{x_i}^t S_{x_j}^{x_k} \alpha \equiv S_{x_i}^{C_c^x t} S_{x_j}^{x_k} C_c^x \alpha \quad (6) \)
Con todo, tomando \( n \) mayor que \( i, j, k, n_1, n_2 \) y \( n_3 \), por (1), (2), (3) y (6) obtenemos que, en cualquier caso, si el índice de \( x \) es mayor que \( n \), entonces
\( C_c^x S_{x_i}^t \theta \equiv S_{x_i}^{C_c^x t} C_c^x \theta \)
- Si \( \theta \equiv x_i|\alpha \) se prueba de forma análoga al caso anterior.
Lema 5: Sea \( \mathcal{L} \) un lenguaje formal y \( \mathcal{L}' \) el lenguaje resultante de añadir a \( \mathcal{L} \) una nueva constante \( c \). Si \( \psi \) es un axioma de \( K_{\mathcal{L}'} \), entonces existe un natural \( n \) tal que para cualquier variable \( x \) cuyo índice sea mayor que \( n \) se cumple que \( C_c^x \psi \) es una axioma de \( K_{\mathcal{L}} \) del mismo tipo que \( \psi \).
Demostración
Para los axiomas de tipo \( K1, K2 \) y \( K3 \) es claramente cierto para cualquier variable \( x \) sin más que utilizar la definción de cambio de una constante por una variable y el Lema 1.
Ahora, si es \( \psi \) de tipo \( K4 \) tenemos que será \( \psi \equiv \forall x_i \alpha \rightarrow S_{x_i}^t \alpha \) para cierta fórmula \( \alpha \) y cierto término \( t \) de \( \mathcal{L}' \). Por el Lema 4 sabemos que existe cierto \( n \) tal que si el índice de una variable \( x \) es mayor que \( n \), entonces
\( C_c^x S_{x_i}^t \alpha \equiv S_{x_i}^{C_c^x t} C_c^x \alpha \)
Por tanto, se obtiene que
\( C_c^x \psi \equiv \forall x_i C_c^x \alpha \rightarrow C_c^x S_{x_i}^t \alpha \equiv \forall x_i C_c^x \alpha \rightarrow S_{x_i}^{C_c^x t} C_c^x \alpha \)
Como por el Lema 1 \( C_c^x \alpha \) es una fórmula de \( \mathcal{L} \) y \( C_c^x t \) es un término de \( \mathcal{L} \), lo anterior muestra que, efectivamente, si el índice de \( x \) es mayor que \( n \), entonces \( C_c^x \psi \) es un axioma de tipo \( K4 \) de \( K_{\mathcal{L}} \).
Si \( \psi \) de tipo \( K5 \) será \( \psi \equiv \forall x_i (\alpha \rightarrow \beta) \rightarrow (\alpha \rightarrow \forall x_i \beta) \) para ciertas fórmulas \( \alpha, \beta \) de \( \mathcal{L}' \) y cierta variable \( x_i \) que no está libre en \( \alpha \). Es entonces
\( C_c^x \psi \equiv \forall x_i (C_c^x \alpha \rightarrow C_c^x \beta) \rightarrow (C_c^x \alpha \rightarrow \forall x_i C_c^x \beta) \)
donde \( C_c^x \alpha, C_c^x \beta \) son fórmulas de \( \mathcal{L} \) (por el Lema 1). Si tomamos \( x \) de modo que su índice sea mayor que \( i \), entonces \( x_i \not \equiv x \) y, por el Lema 2, \( x_i \) no está libre en \( C_c^x \alpha \) y efectivamente \( C_c^x \psi \) es una axioma de tipo \( K5 \) de \( K_\mathcal{L} \).
Si \( \psi \) de tipo \( K6 \) será \( \psi \equiv \forall x_i (x_i=t \rightarrow \alpha) \leftrightarrow S_{x_i}^t \alpha \) para cierta fórmula \( \alpha \) y término \( t \) de \( \mathcal{L}' \) y cierta variable \( x_i \) que no está libre en \( t \). Es entonces
\( C_c^x \psi \equiv \forall x_i (x_i=C_c^x t \rightarrow C_c^x \alpha) \leftrightarrow C_c^x S_{x_i}^t \alpha \)
Por el Lema 4 sabemos que existe cierto \( n_1 \) tal que si el índice de una variable \( x \) es mayor que \( n_1 \), entonces
\( C_c^x S_{x_i}^t \alpha \equiv S_{x_i}^{C_c^x t} C_c^x \alpha \)
y así
\( C_c^x \psi \equiv \forall x_i (x_i=C_c^x t \rightarrow C_c^x \alpha) \leftrightarrow S_{x_i}^{C_c^x t} C_c^x \alpha \)
Por otra parte, si el índice de \( x \) es mayor que \( i \), por el Lema 2 se tiene que \( x_i \) no está libre en \( C_c^x t \).
Con todo, basta tomar entonces \( n=\max\{n_1, i\} \) y se cumple el resultado deseado.
Si \( \psi \) de tipo \( K7 \) será \( \psi \equiv \exists! x_i \alpha \rightarrow S_{x_i}^{x_i|\alpha} \alpha \) para cierta fórmula \( \alpha \) de \( \mathcal{L}' \). Por el Lema 3 tenemos que existe cierto \( n_1 \) tal que si el índice de \( x \) es mayor que \( n_1 \), entonces
\( C_c^x \exists! x_i \alpha \equiv \exists! x_i C_c^x \alpha \)
Por el Lema 4 existe cierto \( n_2 \) tal que si el índice de \( x \) es mayor que \( n_2 \), entonces
\( C_c^x S_{x_i}^{x_i|\alpha} \alpha \equiv S_{x_i}^{C_c^x x_i|\alpha} C_c^x \alpha \equiv S_{x_i}^{x_i|C_c^x \alpha} C_c^x \alpha \)
Por tanto, tomando \( n=\max\{n_1, n_2\} \), si es el índice de \( x \) mayor que \( n \) entonces
\( C_c^x \psi \equiv C_c^x \exists! x_i \alpha \rightarrow C_c^x S_{x_i}^{x_i|\alpha} \alpha \equiv \exists! x_i C_c^x \alpha \rightarrow S_{x_i}^{x_i|C_c^x \alpha} C_c^x \alpha \)
que, por el Lema 1, es un aximoa de tipo \( K7 \) de \( K_\mathcal{L} \).
Si \( \psi \) de tipo \( K8 \) será \( \psi \equiv \neg \exists! x_i \alpha \rightarrow x_i|\alpha = x_j|(x_j=x_j) \) para cierta fórmula \( \alpha \) de \( \mathcal{L}' \). Por el Lema 3 tenemos que existe cierto \( n_1 \) tal que si el índice de \( x \) es mayor que \( n \), entonces
\( C_c^x \exists! x_i \alpha \equiv \exists! x_i C_c^x \alpha \)
Por tanto, si el índice de \( x \) es mayor que \( n \) entonces
\( C_c^x \psi \equiv \neg C_c^x \exists! x_i \alpha \rightarrow x_i|C_c^x \alpha = x_j|(x_j=x_j) \equiv \neg \exists! x_i C_c^x \alpha \rightarrow x_i|C_c^x \alpha = x_j|(x_j=x_j) \)
que, por el Lema 1, es un aximoa de tipo \( K8 \) de \( K_\mathcal{L} \).
Lema 6: Sea \( \theta \) una expresión de \( \mathcal{L}_{tc} \) y \( X \) una variable que no está en \( \theta \). Entonces se cumple que
\( C_{\boldsymbol{M}}^X \theta|_\boldsymbol{M} \equiv \theta|_X \)
Demostración
Veamoslo por inducción en la longitud de \( \theta \).
- Si \( \theta \equiv x_i \), entonces \( \theta|_X \equiv x_i \equiv C_\boldsymbol{M}^X x_i \equiv C_\boldsymbol{M}^X\left( \theta|_M \right) \).
- Si \( \theta \equiv t_1 = t_2 \), entonces por hipótesis de inducción es \( t_i|_X \equiv C_\boldsymbol{M}^X\left( t_i|_\boldsymbol{M} \right) \) para \( i=1,2 \), luego
\( \theta|_X \equiv t_1|_X = t_2|_X \equiv C_\boldsymbol{M}^X\left( t_1|_\boldsymbol{M} \right) = C_\boldsymbol{M}^X\left( t_2|_\boldsymbol{M} \right) \equiv C_\boldsymbol{M}^X \left( t_1|_\boldsymbol{M} = t_2|_\boldsymbol{M} \right) \equiv C_\boldsymbol{M}^X\left( \theta|_\boldsymbol{M} \right) \)
- Si \( \theta \equiv t_1 \in t_2 \) es completamente análogo al caso anterior.
- Si \( \theta \equiv \neg \alpha \), entonces por hipótesis de inducción es \( \alpha|_X \equiv C_\boldsymbol{M}^X\left( \alpha|_\boldsymbol{M} \right) \), luego
\( \theta|_X \equiv \neg \left( \alpha|_X\right) \equiv \neg \left( C_\boldsymbol{M}^X\left( \alpha|_\boldsymbol{M} \right) \right) \equiv C_\boldsymbol{M}^X\left( \theta|_\boldsymbol{M} \right) \)
- Si \( \theta \equiv \alpha \rightarrow \beta \) se ve de forma muy similar a los casos anteriores.
- Si \( \theta \equiv \forall x_i \alpha \), entonces por hipótesis de inducción es \( \alpha|_X \equiv C_\boldsymbol{M}^X\left( \alpha|_\boldsymbol{M} \right) \) y
\( \theta|_X \equiv \forall x_i \left(x_i \in X \rightarrow \alpha|_X\right) \equiv \forall x_i \left(x_i \in X \rightarrow C_\boldsymbol{M}^X\left( \alpha|_M \right)\right) \equiv \forall x_i C_\boldsymbol{M}^X \left(x_i \in \boldsymbol{M} \rightarrow \alpha|_\boldsymbol{M}\right) \equiv C_\boldsymbol{M}^X\left( \theta|_\boldsymbol{M} \right) \)
- Si \( \theta \equiv x_i|\alpha \) se ve de forma muy similar al caso anterior.
Lema 7: Sea \( \theta \) una expresión de \( \mathcal{L}_{tc} \) y \( M, X \) variables que no están en \( \theta \). Entonces
\( \theta|_X \equiv S_M^X\left( \theta|_M \right) \)
Demostración
Veamoslo por inducción en la longitud de \( \theta \).
- Si \( \theta \equiv x_i \), entonces como es distinta de \( M \) y \( X \) obtenemos que \( \theta|_X \equiv x_i \equiv S_M^X x_i \equiv S_M^X\left( \theta|_M \right) \).
- Si \( \theta \equiv t_1 = t_2 \), entonces por hipótesis de inducción es \( t_i|_X \equiv S_M^X\left( t_i|_M \right) \) para \( i=1,2 \), luego
\( \theta|_X \equiv t_1|_X = t_2|_X \equiv S_M^X\left( t_1|_M \right) = S_M^X\left( t_2|_M \right) \equiv S_M^X \left( t_1|_M = t_2|_M \right) \equiv S_M^X\left( \theta|_M \right) \)
- Si \( \theta \equiv t_1 \in t_2 \) es completamente análogo al caso anterior.
- Si \( \theta \equiv \neg \alpha \), entonces por hipótesis de inducción es \( \alpha|_X \equiv S_M^X\left( \alpha|_M \right) \), luego
\( \theta|_X \equiv \neg \left( \alpha|_X\right) \equiv \neg \left( S_M^X\left( \alpha|_M \right) \right) \equiv S_M^X\left( \theta|_M \right) \)
- Si \( \theta \equiv \alpha \rightarrow \beta \) se ve de forma muy similar a los casos anteriores.
- Si \( \theta \equiv \forall x_i \alpha \), entonces por hipótesis de inducción es \( \alpha|_X \equiv S_M^X\left( \alpha|_M \right) \) y, como \( M, X \) no están en \( \theta \) se tiene que
\( \theta|_X \equiv \forall x_i \left(x_i \in X \rightarrow \alpha|_X\right) \equiv \forall x_i \left(x_i \in X \rightarrow S_M^X\left( \alpha|_M \right)\right) \equiv \forall x_i S_M^X \left(x_i \in M \rightarrow \alpha|_M\right) \equiv S_M^X\left( \theta|_M \right) \)
- Si \( \theta \equiv x_i|\alpha \) se ve de forma muy similar al caso anterior.
Lema 8: Si \( \underset{\text{ZFC}+}{\vdash} \phi \), entonces \( \underset{\text{ZFC}}{\vdash} \exists X C_\boldsymbol{M}^X \phi \). Aún más, si en \( \phi \) no aparece \( \boldsymbol{M} \), entonces \( \underset{\text{ZFC}}{\vdash} \phi \).
Demostración
Sea \( \alpha_1, \cdots, \alpha_a, \beta_1, \cdots, \beta_b, \gamma_1, \cdots, \gamma_c, \theta, \delta_1, \cdots, \delta_d \) una demostración de \( \phi \) en ZFC+ donde:
- Cada \( \alpha_i \) es un axioma de \( K_{\mathcal{L}_{tc}^+} \).
- Cada \( \beta_i \) es un axioma (no lógico) de ZFC.
- Cada \( \gamma_i \) es una relativización a \( \boldsymbol{M} \) de un axioma de ZFC, luego \( \gamma_i \equiv \phi_i|_{\boldsymbol{M}} \) con \( \phi_i \) un axioma de ZFC.
- \( \theta \) es el axioma que dice que \( \boldsymbol{M} \) es numerable y transitivo.
- Cada \( \delta_i \) se deduce por MP o IG de fórmulas anteriores.
Por el Lema 5, para cada \( i=1, \cdots, a \) existe cierto \( n_i \) tal que si \( X \) es una variable de índice mayor que \( n_i \), entonces \( C_{\boldsymbol{M}}^X \alpha_i \) será un axioma de \( K_{\mathcal{L}_{tc}} \).
Como cada \( \phi_i \) es un axioma de ZFC, por el principio de reflexión obtenemos que
\( \underset{ZFC}{\vdash} \exists M (M \text{ es numerable y transitivo } \wedge \phi_1|_M \wedge \cdots \wedge \phi_c|_M) \quad (1) \)
Definamos entonces \( n=\max\{n_1, \cdots, n_a, k, \} \), donde \( k \) es el índice de la variable de mayor índice que aparece en las fórmulas \( \alpha_1, \cdots, \alpha_a, \beta_1, \cdots, \beta_b, \gamma_1, \cdots, \gamma_c, \theta, \delta_1, \cdots, \delta_d \).
Sea pues \( X \) una variable con índice mayor que \( n \).
En particular, \( X \) no aparece en \( \gamma_i \), luego no aparece en \( \phi_i \), y por el Lema 7 obtenemos entonces que \( \phi_i|_X \equiv S_M^X \left(\phi_i|_M\right) \). Esto permite probar fácilmente a partir de (1) que
\( \underset{ZFC}{\vdash} \exists X (X \text{ es numerable y transitivo } \wedge \phi_1|_X \wedge \cdots \wedge \phi_c|_X) \quad (2) \)
Ahora, observemos que:
Por tanto, tenemos que \( C_\boldsymbol{M}^X \alpha_1, \cdots, C_\boldsymbol{M}^X \alpha_a, \beta_1, \cdots, \beta_b, \phi_1|_X, \cdots, \phi_c|_X, C_\boldsymbol{M}^X \theta, C_\boldsymbol{M}^X \delta_1, \cdots, C_\boldsymbol{M}^X \delta_d \) es una deducción en ZFC de \( C_\boldsymbol{M}^X \phi \) respecto de las premisas \( \phi_1|_X, \cdots, \phi_c|_X, C_\boldsymbol{M}^X \theta \).
Observemos que como \( \phi_1, \cdots, \phi_c \) son axiomas de ZFC no tendrán variables libres y, como \( \theta \) también es una sentencia, tenemos que en \( \phi_1|_X, \cdots, \phi_c|_X, C_\boldsymbol{M}^X \theta \) la única variable libre es \( X \). Ahora, como (2) es un teorema de ZFC, eliminando el particularizador obtenemos las premisas anteriores y, por tanto, podemos deducir \( C_\boldsymbol{M}^X \phi \) sin generalizar respecto de la única variable libre en \( \phi_1|_X, \cdots, \phi_c|_X, C_\boldsymbol{M}^X \theta \) que es \( X \) (pues hemos visto que las generalizaciones de la deducción hallada son respecto a las mismas variables que en la demostración original y \( X \) no estaba en dicha demostración). Introducciendo de nuevo el particularizador podemos concluir entonces que \( \underset{\text{ZFC}}{\vdash} \exists X C_\boldsymbol{M}^X \phi \).
Por último, si \( \boldsymbol{M} \) no está en \( \phi \), entonces tras eliminar el particularizador y deducir \( C_\boldsymbol{M}^X \phi \), observamos que, por el Lema 1, \( C_\boldsymbol{M}^X \phi \equiv \phi \). Además, como \( \phi \equiv \delta_d \) se tiene que \( X \) no está en \( \phi \) con lo que, por la regla de eliminación del particularizador, concluimos que \( \underset{ZFC}{\vdash} \phi \).
Con este último lema demostrar el Metateorema 1 es inmediato.
Demostración del Metateorema 1
Si ZFC+ no es consistente, entonces \( \underset{ZFC+}{\vdash} x \not = x \). Por el Lema 8 obtenemos entonces que \( \underset{ZFC}{\vdash} x \not = x \) y, por tanto, que ZFC es inconsistente.
Respecto a lo que me comentas sobre el Metateorema 2 entiendo donde está el fallo. La relativización de algún axioma lógico fallará (me olvidé por completo de los axiomas lógicos

) Sin embargo, no veo claro esto
\( \phi|_N, \phi_1|_N, \cdots, \phi_n|_N \underset{ZFC}{\vdash} \forall xy\exists z\in N\forall u\in N(u\in z\leftrightarrow u=x\lor u = y) \)
donde he puesto \( \forall xy \) y no \( \forall xy\in N \), y eso es falso, pues de ahí puedes deducir que todo conjunto está en \( N \).
Y esto, tampoco he conseguido probarlo:
Un enunciado general, que te puede servir en muchos contextos, es el siguiente teorema de ZFC (o ZFC+):
Supongamos que \( \alpha_1,\ldots, \alpha_n\vdash \alpha \), y que \( M \) es un conjunto tal que se cumplen las relativizaciones a \( M \) de las clausuras de las premisas \( \alpha_i \), entonces también se cumple la relativización a \( M \) de la clausura de \( \alpha \).
Y para probarlo tomas una deducción \( \alpha_1,\ldots, \alpha_n, \ldots \alpha_r\equiv \alpha \) y pruebas por inducción la relativización a \( M \) de la clausura de cada \( \alpha_i \).
Al intentarlo, me he visto con el mismo problema con los axiomas lógicos, que tendría que ver que la relativización de la clausura de cada axioma lógico es un teorema en ZFC o ZFC+, pero esto no lo veo claro para algunos de los axiomas, sobre todo para los que aparecen sustituciones.
Un saludo.