Autor Tema: Duda sobre consecuencias del principio de reflexión

0 Usuarios y 1 Visitante están viendo este tema.

11 Noviembre, 2023, 09:04 pm
Leído 5604 veces

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos.

Sigo, aunque muy, muy lentamente, estudiando las técnicas de forcing a partir del libro "Forcing for mathematicians". Creo (y espero) que después de este post pueda avanzar más rápido y sin preguntar por aquí tantas comprobaciones porque parece que ya se trabaja de forma "más usual", es decir, probando teoremas y no metateoremas. Pero igual me equivoco, solo el tiempo dirá ::)

Voy a exponer a continuación dos metateoremas junto a las demostraciones que he hecho para ellos, las cuales en el libro me parecen muy esquemáticas y las he intentado desarrollar un poco más, pero no estoy del todo seguro si todo es correcto. Si alguien pudiera echarles un ojo y confirmarme que no digo barbaridades lo agradecería mucho.

Antes de nada, por dejar clara la notación, la teoría axiomática ZFC+ es la que ya expuse en este tema.

Metateorema 1: Si ZFC es consistente, entonces ZFC+ es consistente.

Demostración
Veamos que si ZFC+ es inconsistente, es decir, si tenemos una demostración de \( \phi \wedge \neg \phi \) en ZFC+, entonces podemos transformarla en la demostración de una contradicción en ZFC.

Para empezar, observemos que podemos suponer que \( \phi \) es una sentencia pues, si no lo fuera, podemos considerar su clausura \( \phi^c \) y como de \( \phi \) se decuce \( \phi^c \), podemos alargar unas pocas líneas la misma demostración y concluir con \( \phi^c \wedge \neg \phi^c \).

Sea pues \( \gamma_1, \cdots, \gamma_n, \delta_1, \cdots, \delta_m, \alpha_1, \cdots, \alpha_r \) la demostración de \( \phi \wedge \neg \phi \) en ZFC+, donde \( \gamma_1, \cdots, \gamma_n \) son todos los axiomas de ZFC empleados y \( \delta_1, \cdots, \delta_m \) los propios de ZFC+. Si en la demostración se usa el axioma que especifica que \( \boldsymbol{M} \) es numerable y transitivo supondremos sin pérdida de generalidad que es \( \delta_1 \). Por tanto, para \( \delta_2, \cdots, \delta_m \) existen \( \phi_2, \cdots, \phi_m \) axiomas de ZFC tales que \( \delta_i=\phi_i|_{\boldsymbol{M}} \) para cada \( i=2, \cdots, m \). Como cada \( \phi_i \) es un axioma de ZFC, por el principio de reflexión tenemos entonces que en ZFC existe una demostración \( \beta_1, \cdots, \beta_s \) donde

\( \beta_s \equiv \exists M (M \text{ es numerable y transitivo } \wedge \delta_2' \wedge \cdots \wedge \delta_m') \)

siendo \( \delta_i' \equiv \phi_i|_M \). Observemos también que la única variable libre que puede haber en cada \( \delta_i' \) es \( M \) pues cada \( \phi_i \) es una sentencia.

Ahora, para cada \( j=1, \cdots, r \) definamos \( \alpha_j' \) como la fórmula resultante de reemplazar en \( \alpha_j \) cada aparición de \( \boldsymbol{M} \) por \( M \), con lo que obtenemos fórmulas de \( \mathcal{L}_{tc} \). Hacemos lo mismo también para \( \phi \) obteniendo la fórmula de \( \mathcal{L}_{tc} \) \( \phi' \) y con lo que \( \alpha_r' \equiv \phi' \wedge \neg \phi' \). Podemos entonces considerar la siguiente demostración en ZFC:

\(
\begin{array}{lll}
(1) & \gamma_1 & \text{Axioma}\\
 & \vdots & \\
(n) & \gamma_n & \text{Axioma}\\
(n+1) & \beta_1 & \\
 & \vdots & \text{Demostracion de } \beta_s \\
(n+s+1) & \beta_s \equiv \exists M (M \text{ es numerable y transitivo } \wedge \delta_2' \wedge \cdots \wedge \delta_m') & \\
|(n+s+2) & M \text{ es numerable y transitivo } \wedge \delta_2' \wedge \cdots \wedge \delta_m' & \text{EP } n+s+1 \text{ (la unica variable libre es } M \text{)}\\
|(n+s+3) & \delta_1' \equiv M \text{ es numerable y transitivo} & \text{EC } n+s+2\\
 & \vdots & \\
|(n+s+m+2) & \delta_m' & \text{EC } n+s+2\\
|(n+s+m+3) & \alpha_1' & \\
 & \vdots & (*)\\
|(n+s+m+r+2) & \alpha_r' \equiv \phi' \wedge \neg \phi' & \\
|(n+s+m+r+3) & \exists M \phi' \wedge \neg \exists M \phi' & \text{C } n+s+m+r+2 \text{ (No tiene libre a } M \text{)}\\
(n+s+m+r+4) & \exists M \phi' \wedge \neg \exists M \phi' &
\end{array}
 \)

(*) \( \equiv \) Deducción a partir de \( \gamma_1, \cdots, \gamma_n, \delta_1', \cdots, \delta_m' \) pues, como la única diferencia entre \( \delta_i', \alpha_j' \) y \( \delta_i, \alpha_j \) es el reemplazo formal de \( \boldsymbol{M} \) por \( M \), se prueba fácilmente por inducción en \( i \) que \( \gamma_1, \cdots, \gamma_n, \alpha_1', \cdots, \alpha_i' \) es una demostración en ZFC de \( \alpha_i' \). Además, no puede haberse generalizado respecto a \( M \) pues como \( \boldsymbol{M} \) es una constante de \( \mathcal{L}_{tc}^+ \), no puede haberse generalizado respecto a ella en la demostración \( \gamma_1, \cdots, \gamma_n, \alpha_1, \cdots, \alpha_r \) de ZFC+.

Con todo, hemos obtenido una demostración de una contradicción en ZFC tal como buscábamos.
[cerrar]

Aparte de saber si la demostración es correcta, me surge la duda sobre si este tipo de demostración podría formalizarse. Quiero decir, en el libro menciona todo el rato que todas las demostraciones de los metateoremas se prueban sobre AP que es la metateoría subyacente que utiliza. Entonces, no veo realmente mucho problema con este tipo de afirmaciones, quizá cambiando AP por alguna teoría más potente que permita utilizar sucesiones cómodamente (aunque realmente tampoco sabría como formalizarlo si tuviera que ponerme a ello), salvo en el punto donde se definen los \( \alpha_j' \). Porque aquí, lo que se está haciendo es coger fórmulas en un lenguaje que se ha extendido añadiendo una constante y, a partir de ellas, construir una nueva fórmula cambiando toda aparición de dicha constante por una variable. No veo tampoco que pueda haber un problema real por el que esto no sea formalizable, pero solo quiero asegurarme que así es ya que estoy preguntando y aprendiendo sobre esto.

Metateorema 2: Sea \( \phi \) una sentencia de \( \mathcal{L}_{tc} \) y supongamos que en ZFC+ podemos probar la existencia de un conjunto \( N \) tal que tanto \( \phi|_N \) como la relativización de cualquier axioma de ZFC a \( N \) se satisfagan. Entonces si ZFC es consistente, también lo será ZFC+\( \phi \).

Demostración
Supongamos que en ZFC+\( \phi \) podemos probar una contradicción \( \psi \wedge \neg \psi \). Sea pues \( \phi, \phi_1, \cdots, \phi_n, \alpha_1, \cdots, \alpha_n \) una demostración de esta fórmula con \( \phi_1, \cdots, \phi_n \) todos los axiomas de ZFC empleados en la demostración. Podemos suponer además que la variable \( N \) no aparece en ninguna de las fórmulas anteriores pues, de ser así, simplemente reemplazamos cada aparición de la misma por otra variable fija. Veamos entonces que

\( \phi|_N, \phi_1|_N, \cdots, \phi_n|_N \underset{ZFC}{\vdash} \alpha_i|_N \quad (1) \)

y que en la deducción no se generaliza respecto de \( N \).

Supongamos pues que es cierto para \( \alpha_1|_N, \cdots, \alpha_{i-1}|_N \). Entonces, como una deducción a partir de \( \phi \) de \( \alpha_i \) es \( \phi, \phi_1, \cdots, \phi_n, \alpha_1, \cdots, \alpha_i \) tenemos que debe darse una de las siguientes opciones:

  • \( \alpha_i \equiv \forall x \gamma_j \) con \( \gamma_j \) alguno de los \( \phi, \phi_1, \cdots, \phi_n, \alpha_1, \cdots, \alpha_{i-1} \) y \( x \not \equiv N \). Por tanto, \( \alpha_i|_N \equiv \forall x \in N \gamma_j|_N \) y así \( \gamma_j|_N \underset{ZFC}{\vdash} \alpha_i|_N \) pues

    \(
    \begin{array}{lll}
    (1) & \gamma_j|_N & \text{Premisa}\\
    (2) & x \not \in N \wedge \gamma_j|_N & \text{ID } 1\\
    (3) & x \in N \rightarrow  \gamma_j|_N & \text{R } 2\\
    (4) & \forall x (x \in N \rightarrow  \gamma_j|_N ) & \text{IG } 3
    \end{array}
     \)

    Como por hipótesis de inducción \( \gamma_j|_N \) se deduce en ZFC de \( \phi|_N, \phi_1|_N, \cdots, \phi_n|_N \) y sin generalizar respecto de \( N \), obtenemos lo deseado.
  • Algún \( \gamma_j \) de entre los \( \phi, \phi_1, \cdots, \phi_n, \alpha_1, \cdots, \alpha_{i-1} \) es de la forma \( \gamma_h \rightarrow \alpha_i \) para otro \( \gamma_h \) entre las mismas fórmulas y \( \alpha_i \) se deduce por MP de \( \gamma_h \) y \( \gamma_j \). Entonces, \( \gamma_j|_N \equiv \gamma_h|_N \rightarrow \alpha_i|_N \) y tenemos pues que \( \alpha_i|_N \) se deduce por MP de \( \gamma_j|_N \) y \( \gamma_h|_N \). Como por hipótesis de inducción tanto \( \gamma_h|_N \) como \( \gamma_j|_N \) se deducen de \( \phi|_N, \phi_1|_N, \cdots, \phi_n|_N \) sin generalizar respecto de \( N \), concluimos que también lo hace \( \alpha_i|_N \).

Queda entonces probado (1) por inducción y, en particular, como \( (\psi \wedge \neg \psi)|_N \equiv \psi|_N \wedge \neg (\psi)|_N \) tenemos que

\( \phi|_N, \phi_1|_N, \cdots, \phi_n|_N \underset{ZFC}{\vdash} \psi|_N \wedge \neg (\psi)|_N \quad (2) \)

Como sabemos además que

\( \underset{ZFC+}{\vdash} \exists N (\phi|_N \wedge \phi_1|_N \wedge \cdots \wedge \phi_n|_N) \)

tenemos la siguiente demostración en ZFC+:

\(
\begin{array}{lll}
(1) & \exists N (\phi|_N \wedge \phi_1|_N \wedge \cdots \wedge \phi_n|_N) & \text{Teorema}\\
|(2) & \phi|_N \wedge \phi_1|_N \wedge \cdots \wedge \phi_n|_N & \text{EP } 1\\
|(3) & \phi|_N & \text{EC } 2\\
|(4) & \phi_1|_N & \text{EC } 2\\
 & \vdots & \\
|(n+3) & \phi_n|_N & \text{EC } 2\\
 & \vdots & \text{Deduccion de } \psi|_N \wedge \neg (\psi)|_N \text{ garantizada por } (2)\\
|(m) & \psi|_N \wedge \neg (\psi)|_N & \\
|(m+1) & \exists N \psi|_N \wedge \neg \exists N \psi|_N & \text{C } m \text{ (} N \text{ no esta libre)}\\
(m+2) &  \exists N \psi|_N \wedge \neg \exists N \psi|_N &
\end{array}
 \)

Tendríamos pues que ZFC+ es contradictorio y, por el metateorema anterior, que ZFC es contradictorio en contra de lo supuesto.
[cerrar]

Un saludo.

11 Noviembre, 2023, 11:20 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Sigo, aunque muy, muy lentamente, estudiando las técnicas de forcing a partir del libro "Forcing for mathematicians". Creo (y espero) que después de este post pueda avanzar más rápido y sin preguntar por aquí tantas comprobaciones porque parece que ya se trabaja de forma "más usual", es decir, probando teoremas y no metateoremas. Pero igual me equivoco, solo el tiempo dirá ::)

Bueno, el forcing tiene su enjundia (y sus metateoremas), pero nada que tenga por qué atragantársete.

Antes de nada, por dejar clara la notación, la teoría axiomática ZFC+ es la que ya expuse en este tema.

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.

En particular, ZFC tiene un esquema axiomático: el esquema de reemplazo, a partir del cual se demuestra un esquema axiomático de la teoría de Zermelo: el axioma de especificación. Ambos esquemas constan de un axioma para cada fórmula del lenguaje de la teoría de conjuntos. En principio, en tu descripción de los axiomas de ZFC+, no se incluyen los casos de reemplazo (o especificación) correspondientes a fórmulas con la constante M.

Esto no es problema si tenemos en cuenta que en ZFC+ contamos con los axiomas lógicos extendidos, porque en tal caso, dado un caso de reemplazo \( \alpha \) para una fórmula \( \beta \) en la que aparezca la constante \( M \), siempre podemos considerar el axioma \( \alpha' \) que resulta de cambiar \( M \) por una variable "nueva" \( Z \) (que no aparezca en \( \alpha \)), que será un caso de axioma de reemplazo de ZFC, y luego usar la lógica de ZFC+ (y aquí es fundamental contar con los axiomas lógicos extendidos) para generalizar respecto de \( Z \) y luego sustituir \( Z \) por \( M \), con lo que obtenemos precisamente \( \alpha \) como teorema (no como axioma) de ZFC+.

Metateorema 1: Si ZFC es consistente, entonces ZFC+ es consistente.

Demostración
Veamos que si ZFC+ es inconsistente, es decir, si tenemos una demostración de \( \phi \wedge \neg \phi \) en ZFC+, entonces podemos transformarla en la demostración de una contradicción en ZFC.

Para empezar, observemos que podemos suponer que \( \phi \) es una sentencia pues, si no lo fuera, podemos considerar su clausura \( \phi^c \) y como de \( \phi \) se decuce \( \phi^c \), podemos alargar unas pocas líneas la misma demostración y concluir con \( \phi^c \wedge \neg \phi^c \).

Sea pues \( \gamma_1, \cdots, \gamma_n, \delta_1, \cdots, \delta_m, \alpha_1, \cdots, \alpha_r \) la demostración de \( \phi \wedge \neg \phi \) en ZFC+, donde \( \gamma_1, \cdots, \gamma_n \) son todos los axiomas de ZFC empleados y \( \delta_1, \cdots, \delta_m \) los propios de ZFC+. Si en la demostración se usa el axioma que especifica que \( \boldsymbol{M} \) es numerable y transitivo supondremos sin pérdida de generalidad que es \( \delta_1 \). Por tanto, para \( \delta_2, \cdots, \delta_m \) existen \( \phi_2, \cdots, \phi_m \) axiomas de ZFC tales que \( \delta_i=\phi_i|_{\boldsymbol{M}} \) para cada \( i=2, \cdots, m \). Como cada \( \phi_i \) es un axioma de ZFC, por el principio de reflexión tenemos entonces que en ZFC existe una demostración \( \beta_1, \cdots, \beta_s \) donde

\( \beta_s \equiv \exists M (M \text{ es numerable y transitivo } \wedge \delta_2' \wedge \cdots \wedge \delta_m') \)

siendo \( \delta_i' \equiv \phi_i|_M \). Observemos también que la única variable libre que puede haber en cada \( \delta_i' \) es \( M \) pues cada \( \phi_i \) es una sentencia.

Ahora, para cada \( j=1, \cdots, r \) definamos \( \alpha_j' \) como la fórmula resultante de reemplazar en \( \alpha_j \) cada aparición de \( \boldsymbol{M} \) por \( M \), con lo que obtenemos fórmulas de \( \mathcal{L}_{tc} \). Hacemos lo mismo también para \( \phi \) obteniendo la fórmula de \( \mathcal{L}_{tc} \) \( \phi' \) y con lo que \( \alpha_r' \equiv \phi' \wedge \neg \phi' \). Podemos entonces considerar la siguiente demostración en ZFC:

\(
\begin{array}{lll}
(1) & \gamma_1 & \text{Axioma}\\
 & \vdots & \\
(n) & \gamma_n & \text{Axioma}\\
(n+1) & \beta_1 & \\
 & \vdots & \text{Demostracion de } \beta_s \\
(n+s+1) & \beta_s \equiv \exists M (M \text{ es numerable y transitivo } \wedge \delta_2' \wedge \cdots \wedge \delta_m') & \\
|(n+s+2) & M \text{ es numerable y transitivo } \wedge \delta_2' \wedge \cdots \wedge \delta_m' & \text{EP } n+s+1 \text{ (la unica variable libre es } M \text{)}\\
|(n+s+3) & \delta_1' \equiv M \text{ es numerable y transitivo} & \text{EC } n+s+2\\
 & \vdots & \\
|(n+s+m+2) & \delta_m' & \text{EC } n+s+2\\
|(n+s+m+3) & \alpha_1' & \\
 & \vdots & (*)\\
|(n+s+m+r+2) & \alpha_r' \equiv \phi' \wedge \neg \phi' & \\
|(n+s+m+r+3) &\color{red} \exists M \phi' \wedge \neg \exists M \phi' & \text{C } n+s+m+r+2 \text{ (No tiene libre a } M \text{)}\\
(n+s+m+r+4) & \exists M \phi' \wedge \neg \exists M \phi' &
\end{array}
 \)

(*) \( \equiv \) Deducción a partir de \( \gamma_1, \cdots, \gamma_n, \delta_1', \cdots, \delta_m' \) pues, como la única diferencia entre \( \delta_i', \alpha_j' \) y \( \delta_i, \alpha_j \) es el reemplazo formal de \( \boldsymbol{M} \) por \( M \), se prueba fácilmente por inducción en \( i \) que \( \gamma_1, \cdots, \gamma_n, \alpha_1', \cdots, \alpha_i' \) es una demostración en ZFC de \( \alpha_i' \). Además, no puede haberse generalizado respecto a \( M \) pues como \( \boldsymbol{M} \) es una constante de \( \mathcal{L}_{tc}^+ \), no puede haberse generalizado respecto a ella en la demostración \( \gamma_1, \cdots, \gamma_n, \alpha_1, \cdots, \alpha_r \) de ZFC+.

Con todo, hemos obtenido una demostración de una contradicción en ZFC tal como buscábamos.
[cerrar]

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.

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.

En cuanto pueda pienso cuál sería la forma más sencilla de arreglar eso.

Aparte de saber si la demostración es correcta, me surge la duda sobre si este tipo de demostración podría formalizarse. Quiero decir, en el libro menciona todo el rato que todas las demostraciones de los metateoremas se prueban sobre AP que es la metateoría subyacente que utiliza. Entonces, no veo realmente mucho problema con este tipo de afirmaciones, quizá cambiando AP por alguna teoría más potente que permita utilizar sucesiones cómodamente (aunque realmente tampoco sabría como formalizarlo si tuviera que ponerme a ello), salvo en el punto donde se definen los \( \alpha_j' \). Porque aquí, lo que se está haciendo es coger fórmulas en un lenguaje que se ha extendido añadiendo una constante y, a partir de ellas, construir una nueva fórmula cambiando toda aparición de dicha constante por una variable. No veo tampoco que pueda haber un problema real por el que esto no sea formalizable, pero solo quiero asegurarme que así es ya que estoy preguntando y aprendiendo sobre esto.

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). 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.

Metateorema 2: Sea \( \phi \) una sentencia de \( \mathcal{L}_{tc} \) y supongamos que en ZFC+ podemos probar la existencia de un conjunto \( N \) tal que tanto \( \phi|_N \) como la relativización de cualquier axioma de ZFC a \( N \) se satisfagan. Entonces si ZFC es consistente, también lo será ZFC+\( \phi \).

Demostración
Supongamos que en ZFC+\( \phi \) podemos probar una contradicción \( \psi \wedge \neg \psi \). Sea pues \( \phi, \phi_1, \cdots, \phi_n, \alpha_1, \cdots, \alpha_n \) una demostración de esta fórmula con \( \phi_1, \cdots, \phi_n \) todos los axiomas de ZFC empleados en la demostración. Podemos suponer además que la variable \( N \) no aparece en ninguna de las fórmulas anteriores pues, de ser así, simplemente reemplazamos cada aparición de la misma por otra variable fija. Veamos entonces que

\( \phi|_N, \phi_1|_N, \cdots, \phi_n|_N \underset{ZFC}{\vdash} \alpha_i|_N \quad (1) \)

y que en la deducción no se generaliza respecto de \( N \).

Supongamos pues que es cierto para \( \alpha_1|_N, \cdots, \alpha_{i-1}|_N \). Entonces, como una deducción a partir de \( \phi \) de \( \alpha_i \) es \( \phi, \phi_1, \cdots, \phi_n, \alpha_1, \cdots, \alpha_i \) tenemos que debe darse una de las siguientes opciones:

  • \( \alpha_i \equiv \forall x \gamma_j \) con \( \gamma_j \) alguno de los \( \phi, \phi_1, \cdots, \phi_n, \alpha_1, \cdots, \alpha_{i-1} \) y \( x \not \equiv N \). Por tanto, \( \alpha_i|_N \equiv \forall x \in N \gamma_j|_N \) y así \( \gamma_j|_N \underset{ZFC}{\vdash} \alpha_i|_N \) pues

    \(
    \begin{array}{lll}
    (1) & \gamma_j|_N & \text{Premisa}\\
    (2) & x \not \in N {\color{red}\lor} \gamma_j|_N & \text{ID } 1\\
    (3) & x \in N \rightarrow  \gamma_j|_N & \text{R } 2\\
    (4) & \forall x (x \in N \rightarrow  \gamma_j|_N ) & \text{IG } 3
    \end{array}
     \)

    Como por hipótesis de inducción \( \gamma_j|_N \) se deduce en ZFC de \( \phi|_N, \phi_1|_N, \cdots, \phi_n|_N \) y sin generalizar respecto de \( N \), obtenemos lo deseado.
  • Algún \( \gamma_j \) de entre los \( \phi, \phi_1, \cdots, \phi_n, \alpha_1, \cdots, \alpha_{i-1} \) es de la forma \( \gamma_h \rightarrow \alpha_i \) para otro \( \gamma_h \) entre las mismas fórmulas y \( \alpha_i \) se deduce por MP de \( \gamma_h \) y \( \gamma_j \). Entonces, \( \gamma_j|_N \equiv \gamma_h|_N \rightarrow \alpha_i|_N \) y tenemos pues que \( \alpha_i|_N \) se deduce por MP de \( \gamma_j|_N \) y \( \gamma_h|_N \). Como por hipótesis de inducción tanto \( \gamma_h|_N \) como \( \gamma_j|_N \) se deducen de \( \phi|_N, \phi_1|_N, \cdots, \phi_n|_N \) sin generalizar respecto de \( N \), concluimos que también lo hace \( \alpha_i|_N \).

Queda entonces probado (1) por inducción y, en particular, como \( (\psi \wedge \neg \psi)|_N \equiv \psi|_N \wedge \neg (\psi)|_N \) tenemos que

\( \phi|_N, \phi_1|_N, \cdots, \phi_n|_N \underset{ZFC}{\vdash} \psi|_N \wedge \neg (\psi)|_N \quad (2) \)

Como sabemos además que

\( \underset{ZFC+}{\vdash} \exists N (\phi|_N \wedge \phi_1|_N \wedge \cdots \wedge \phi_n|_N) \)

tenemos la siguiente demostración en ZFC+:

\(
\begin{array}{lll}
(1) & \exists N (\phi|_N \wedge \phi_1|_N \wedge \cdots \wedge \phi_n|_N) & \text{Teorema}\\
|(2) & \phi|_N \wedge \phi_1|_N \wedge \cdots \wedge \phi_n|_N & \text{EP } 1\\
|(3) & \phi|_N & \text{EC } 2\\
|(4) & \phi_1|_N & \text{EC } 2\\
 & \vdots & \\
|(n+3) & \phi_n|_N & \text{EC } 2\\
 & \vdots & \text{Deduccion de } \psi|_N \wedge \neg (\psi)|_N \text{ garantizada por } (2)\\
|(m) & \psi|_N \wedge \neg (\psi)|_N & \\
|(m+1) & \exists N \psi|_N \wedge \neg \exists N \psi|_N & \text{C } m \text{ (} N \text{ no esta libre)}\\
(m+2) &  \exists N \psi|_N \wedge \neg \exists N \psi|_N &
\end{array}
 \)

Tendríamos pues que ZFC+ es contradictorio y, por el metateorema anterior, que ZFC es contradictorio en contra de lo supuesto.
[cerrar]

Te he corregido una errata tonta, pero justo ahí me he dado cuenta de que lo que haces es demasiado fácil. Mira un ejemplo:

Esto es un axioma de ZFC:   \( \forall xy\exists z\forall u(u\in z\leftrightarrow u=x \lor u = y) \).

Por lo tanto, esto es un teorema de ZFC:  \( \exists z\forall u(u\in z\leftrightarrow u=x \lor u = y) \),

luego perfectamente puede ser una de las líneas \( \alpha_i \) de tu demostración, y tu afirmas que

\( \phi|_N, \phi_1|_N, \cdots, \phi_n|_N \underset{ZFC}{\vdash} \exists z\in N\forall u\in N(u\in z\leftrightarrow u=x\lor u = y) \)

pero eso no es cierto, porque si fuera así, podrías completar la deducción hasta

\( \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 \).

En general, el problema es que una demostración contendrá fórmulas con variables libres, y éstas quedan libres al relativizar, pero no podemos esperar que las relativizaciones con variables libres sean demostrables, sino que dichas variables libres hay que ligarlas con cuantificadores de tipo \( \forall x\in N \).

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 \).

Observa que de este resultado se deduce tu metateorema 2, sin más que tomar como premisas \( \phi \) y los axiomas de ZFC usados en una demostración de \( \alpha \equiv \exists x(x\neq x) \), y concluyes \( \exists x\in N(x\neq x) \), con lo que ZFC+ es contradictorio.

La pregunta natural es qué está mal en tu demostración, dónde falla. Tendría que pensarlo con más detalle, pero supongo que falla en la parte que no tienes en cuenta, y es que tienes que poder demostrar las relativizaciones a N de los axiomas lógicos, y sospecho que alguno fallará si no tomas clausuras antes de relativizarlos.

11 Noviembre, 2023, 11:47 pm
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Vamos a arreglar la demostración del metateorema 1:

Supón que ZFC+ es contradictorio. Entonces existe una deducción lógica de \( \exists x(x\neq x) \) que parte de un número finito de axiomas de los tipos siguientes:

1) Axiomas lógicos del lenguaje de la teoría de conjuntos
1a) Axiomas lógicos extendidos con la constante \( M \)
2) Axiomas de ZFC
3) El axioma que dice que M es transitivo y numerable
4) Relativizaciones a M de axiomas de ZFC

Elige una variable X que no aparezca en la demostración y cambia todas las constantes M por X. Lo que te queda es una deducción lógica de \( \exists x(x\neq x) \) a partir de un número finito de axiomas de los tipos siguientes:

1) Axiomas lógicos del lenguaje de la teoría de conjuntos
2) Axiomas de ZFC
3) El axioma que dice que X es transitivo y numerable
4) Relativizaciones a X de axiomas de ZFC

Notemos que 1a desaparece porque cuando cambiamos M por X en un axioma de tipo 1a obtenemos un axioma de tipo 1.

Equivalentemente, tenemos que
 
X es transitivo y numerable, \( \gamma_1|_X, \ldots, \gamma_n|_X\mathop{\vdash}\limits_{\rm ZFC}\exists x(x\neq x) \)

donde cada \( \gamma_i \) es un axioma de ZFC (que podemos suponer que no tiene variables libres). Además, en la deducción no se generaliza respecto de \( X \), porque es una variable nueva que no estaba en la demostración inicial. Por lo tanto,

\( \mathop{\vdash}\limits_{\rm ZFC}X \mbox{ es transitivo y numerable}\land \gamma_1|_X\land \cdots \land\gamma_n|_X\rightarrow\exists x(x\neq x)  \)

y a su vez

\( \mathop{\vdash}\limits_{\rm ZFC}\forall (X \mbox{ es transitivo y numerable}\land \gamma_1|_X\land \cdots \land\gamma_n|_X\rightarrow\exists x(x\neq x)) \)

Pero el teorema de reflexión nos da que

\( \mathop{\vdash}\limits_{\rm ZFC}\exists (X \mbox{ es transitivo y numerable}\land \gamma_1|_X\land \cdots \land\gamma_n|_X) \)

Y de estos dos teoremas se deduce \( \exists x(x\neq x) \), con lo que ZFC es contradictorio.

15 Noviembre, 2023, 07:02 pm
Respuesta #3

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
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 :P

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 :banghead:).

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.
[cerrar]

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.
[cerrar]

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.
[cerrar]

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} \).
[cerrar]

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.
[cerrar]

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.
[cerrar]

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:

  • Como el índice de \( X \) es mayor que \( n \) se tiene que \( C_{\boldsymbol{M}}^X \alpha_i \) será un axioma de \( K_{\mathcal{L}_{tc}} \) para cada \( i=1, \cdots, a \).
  • Por el Lema 1, \( C_{\boldsymbol{M}}^X \beta_i \equiv \beta_i \) para cada \( i=1, \cdots, b \), luego cada \( C_{\boldsymbol{M}}^X \beta_i \) es un axioma de ZFC.
  • Por el Lema 6, \( C_{\boldsymbol{M}}^X \gamma_i \equiv \phi_i|_X \) para cada \( i=1, \cdots, c \).
  • \( C_\boldsymbol{M}^X \theta \) será la fórmula que dice que \( X \) es numerable y transitivo, pues observemos que una forma algo más detallada de escribir \( \theta \) es

    \( \theta \equiv \exists f (f \text{ es una funcion inyectiva} \wedge \text{dom}(f)=\mathbb{N} \wedge \text{rang}(f)=\boldsymbol{M})  \wedge \forall u\forall v ((u \in \boldsymbol{M} \wedge v \in u) \rightarrow v \in \boldsymbol{M}) \)

    y aquí se ve claro lo dicho.
  • Veamos ahora que cada \( C_\boldsymbol{M}^X \delta_i \) se deduce por MP o IG de algunas de las fórmulas \( C_{\boldsymbol{M}}^X \alpha_i, C_{\boldsymbol{M}}^X \beta_i, C_{\boldsymbol{M}}^X \gamma_i \) o \( C_{\boldsymbol{M}}^X \theta \) en función de si \( \delta_i \) se deducía por MP o IG respectivamente. Además, en el caso de la generalización, se generaliza respecto a la misma variable.

    • Si \( \delta_i \) se deduce por MP de dos fórmulas anteriores entre algunas de las \( \alpha_i, \beta_i, \gamma_i \) o \( \theta \), entonces existirán dos de ellas, llamémoslas \( \epsilon_i, \epsilon_j \), tales que \( \epsilon_j \equiv \epsilon_i \rightarrow \delta_i \). Así, \( C_\boldsymbol{M}^X \epsilon_j \equiv C_\boldsymbol{M}^X \epsilon_i \rightarrow C_\boldsymbol{M}^X \delta_i \) y tenemos que \( C_\boldsymbol{M}^X \delta_i \) se deduce por MP de \( C_\boldsymbol{M}^X \epsilon_i, C_\boldsymbol{M}^X \epsilon_j \).
    • Si \( \delta_i \) se deduce por IG de alguna fórmula anterior de entre \( \alpha_i, \beta_i, \gamma_i \) o \( \theta \), entonces existirá una de ellas, llamémosla \( \epsilon \), tal que \( \delta_i \equiv \forall x \epsilon \) para alguna variable \( x \). Así, \( C_\boldsymbol{M}^X \delta_i \equiv \forall x C_\boldsymbol{M}^X \epsilon \) y obtenemos que \( C_\boldsymbol{M}^X \delta_i \) se deduce por IG de \( C_\boldsymbol{M}^X \epsilon \) y se generaliza respecto de la misma variable.

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 \).
[cerrar]

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.
[cerrar]

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 :banghead:) 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.

15 Noviembre, 2023, 10:57 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Me pillas un poco ocupado estos días. Me miraré con detalle todo lo que has hecho en cuanto pueda, pero de momento te respondo a las cosas que preguntas, que es más rápido y te permite avanzar mientras miro lo demás.

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 ::)

Ah, ya veo. Tienes razón.

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 :banghead:) 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 \).

 :banghead:   También tienes razón. No tuve en cuenta el \( u\in N \). Te pongo otro ejemplo.

Esto es un axioma de ZFC:

\( \forall x\exists y\forall u(u\in y\leftrightarrow u\subset x) \)

luego esto también:

\( \exists y\forall u(u\in y\leftrightarrow u\subset x) \)

Y según tu planteamiento, en ZFC podría demostrarse

\( \exists y\in N\forall u(u\in y\leftrightarrow u\subset x) \)

Luego también:

\( \forall x\exists y\in N\forall u\in N(u\in y\leftrightarrow u\subset x) \)

Si esto fuera así, podríamos aplicarlo a \( x=N \), y tendríamos que existe un \( y\in N \) tal que

\( \forall u\in N(u\in y\leftrightarrow u\subset N) \)

Y si \( N \) es transitivo, tenemos que \( N\subset y \), pues si \( u\in N \), entonces \( u\subset N \), luego \( u\in y \). Y, por otra parte, como \( y\in N \), también \( y\subset N \), luego de hecho \( N = y\in N \), pero eso no puede ser.

Añado: Un ejemplo más sencillo lo obtienes con este teorema de ZFC: \( \forall x\exists y\, x\in y \). Aplicando el mismo razonamiento llegamos a \( \forall x\exists y\in N\, x\in y \), y esta vez sí que llegas a que todo conjunto está en \( N \). Ésta era la idea que tenía en la cabeza cuando te puse el primer ejemplo fallido, pero quise reducirla al axioma del par y lo estropeé.

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.

Esto está detallado en mi libro de lógica, pero en un contexto más general. Voy a tratar de explicarte la relación entre esto y el planteamiento general, porque supongo que eso te bastará para entender todos los detalles, pero si no lo ves claro, te particularizo yo el argumento.

Mira la definición 3.28 de mi libro de lógica. Ahí se define lo que es una interpretación \( M \) de una teoría \( S \) sobre un lenguaje formal \( \mathcal L_S \) en otra teoría \( T \) sobre un lenguaje formal \( \mathcal L_T \).

Para el caso que nos ocupa, considera que \( \mathcal L_T \) es el lenguaje de ZFC+ y que \( T \) es ZFC+, mientras que \( \mathcal L_S \) es el lenguaje de ZFC y \( S \) es la teoría que tiene por axiomas las fórmulas \( \alpha_1,\ldots, \alpha_n \).

Vamos a ver que, en este caso concreto, la definición general 3.28 es justo lo que tú estás manejando.

La definición requiere:

a) Una función que asigne a cada variable del lenguaje de ZFC otra del lenguaje de ZFC+ (toma la identidad).

b) Una fórmula \( x\in M \). Toma justamente la fórmula \( x\in \bf M \). Si suponemos que \( \bf M \) es transitivo y que la descripción impropia es \( \emptyset \), se cumple \( \emptyset\in \bf M \), como se requiere.

c) Como el lenguaje de ZFC no tiene constantes, este apartado queda en nada.

d) Lo mismo con este apartado, porque tampoco hay funtores.

e) Hay que asociar un relator del lenguaje de ZFC+ a cada relator del lenguaje de ZFC. Simplemente, a \( =  \) le asignamos \( = \) y a \( \in \) le asignamos \( \in \).

Luego se define la traducción \( \bar\theta \) de una expresión \( \theta \) de ZFC a una de ZFC+. Si observas la definición verás que, en este contexto \( \bar\theta \equiv \theta|_{\bf M} \).

Lo que pide la definición de interpretación es que si \( \alpha_i \) es un axioma de \( S \), se cumpla la relativización de la clausura de \( \alpha_i \).

En resumen, en este caso particular, tener una interpretación es simplemente que \( \bf M \) sea un modelo de \( \alpha_1,\ldots, \alpha_n \), es decir, las hipótesis del teorema que queremos demostrar.

Ahora puedes saltarte todo lo que sigue y pasar directamente al teorema 3.30, que es justo lo que queremos demostrar: si \( \bf M \) es un modelo de \( \alpha_1,\ldots, \alpha_n \) y \( \alpha \) es una consecuencia lógica de estas premisas, entonces se cumple la relativización a \( \bf M \) de la clausura de \( \alpha \).

Ahí tienes todos los axiomas lógicos tratados uno por uno. En toda la prueba, ten presente que una barrita indica simplemente "relativización", de modo que, por ejemplo, si \( x \) es una variable, \( \bar x\equiv x \).

Como te digo, si con esto te vale para ver cómo demostrar el caso particular que nos interesa, perfecto, pero si te surgen problemas, dilo y los discutimos, o te particularizo yo el argumento.

17 Noviembre, 2023, 08:50 pm
Respuesta #5

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola de nuevo y gracias por las aclaraciones.

Ahora si veo claro los ejemplos que propones. Ciertamente la prueba me salió demasiado simple para ser verdad ::)

Vamos a ver si con la teoría que me propones me sale lo que faltaba por demostrar.

Lema 9: Supongamos que \( \alpha_1,\ldots, \alpha_n \vdash \alpha \) y \( X \) es un conjunto tal que que son teoremas de ZFC(+) las fórmulas \( \alpha_1^c|_X, \cdots, \alpha_n^c|_X \) y \( (x|x=x) \in X \). Entonces se tiene que \( \underset{ZFC(+)}{\vdash}\alpha^c|_X \).

Demostración
Consideremos la teoría axiomática \( S \) sobre \( \mathcal{L}_{tc} \) cuyos axiomas no lógicos son las fórmulas \( \alpha_1, \cdots, \alpha_n \). Podemos entonces considerar la siguiente interpretación de \( S \) en ZFC(+) dada por:

  • La identidad para la asignación de variables, pues ambas teorías tienen las mismas variables.
  • La fórmula \( x \in X \) de ZFC(+) como determinación del universo de la interpretación, para la cual efectivamente se cumple que \( \underset{ZFC(+)}{\vdash} (x|x=x) \in X \).
  • Como en \( \mathcal{L}_{tc} \) no hay constantes, no hay nada que asignar.
  • Como en \( \mathcal{L}_{tc} \) no hay funtores, no hay nada que asignar.
  • Los únicos relatores de \( \mathcal{L}_{tc} \) son \( = \) y \( \in \), a los que asignamos respectivamente las fórmulas de \( \mathcal{L}_{tc} \) (\( \mathcal{L}_{tc}^+ \)) \( x=y \) y \( x \in y \).
Observamos que es este caso se tiene que la traducción de una expresión \( \theta \) de \( \mathcal{L}_{tc} \) es precisamente \( \theta|_X \), luego lo descrito es una interpretación de \( S \) en ZFC(+). Efectivamente, si \( \alpha_i \) es un axioma propio de \( S \) con variables libres \( u_1, \cdots, u_m  \), entonces es

\( \alpha_i^c \equiv \forall u_1\cdots u_m\, \alpha_i \)

con lo que

\( \forall u_1\cdots u_m \in X\, \alpha|_X \equiv \alpha_i^c|_X \)

y, como por hipótesis \( \underset{ZFC(+)}{\vdash} \alpha_i^c|_X \), se obtiene lo requerido en la definición de interpretación de una teoría axiomática en otra.

Ahora, observemos que como \( \alpha_1,\ldots, \alpha_n \vdash \alpha \), entonces se tiene que \( \underset{S}{\vdash} \alpha \) y, por el Teorema 3.30, obtenemos que

\( \underset{ZFC(+)}{\vdash} \forall x_1 \cdots x_m \in X \, \alpha|_X \)

siendo \( x_1, \cdots, x_m \) las variables libres de \( \alpha \) y, por tanto, \( \forall x_1 \cdots x_m \in X \, \alpha|_X \equiv \alpha^c|_X \).
[cerrar]

Ahora, por lo que me has comentado y por lo que supongo que siempre pasa con el forcing, he añadido al Metateorema 2 la condición de que \( N \) sea transitivo.

Metateorema 2: Sea \( \phi \) una sentencia de \( \mathcal{L}_{tc} \) y supongamos que en ZFC+ podemos probar la existencia de un conjunto transitivo \( N \) tal que tanto \( \phi|_N \) como la relativización de cualquier axioma de ZFC a \( N \) se satisfagan. Entonces si ZFC es consistente, también lo será ZFC+\( \phi \).

Demostración del Metateorema 2
Si ZFC+\( \phi \) no fuera consistente, entonces tenemos que la sentencia \( \forall x\, x \not = x \) es un teorema de ZFC+\( \phi \). Sean pues \( \alpha_1, \cdots, \alpha_n \) los axiomas de \( ZFC \) empleados en la demostración de este teorema y observemos que entonces se tiene que \( \phi, \alpha_1, \cdots, \alpha_n \vdash  \forall x\, x \not = x \). Tanto \( \phi \) como los \( \alpha_i \) son sentencias, con lo que son iguales a sus clausuras y, por hipótesis, sabemos que \( \phi^c|_N, \alpha_1^c|_N, \cdots, \alpha_n^c|_N \) son teoremas de ZFC+. Además, como \( N \) es transitivo se tiene que es un teorema de ZFC+ que \( \emptyset \in N \) y, como también lo es la fórmula \( \emptyset = (x|x=x) \), obtenemos que es un teorema de ZFC+ la fórmula \( (x|x=x) \in N \). Aplicando entonces el Lema 9 obtenemos que \( \underset{ZFC+}{\vdash} \forall x\, x \not = x \). Por tanto, ZFC+ es contradictorio y, por el Metateorema 1, lo será ZFC obteniendo pues la contradicción buscada.
[cerrar]

Con esto creo que ya han quedado bien demostrados los dos Metateoremas de una forma bastante detallada (creo). A ver si no he vuelto a meter la pata.

Un saludo.

17 Noviembre, 2023, 09:26 pm
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Esta mañana he estado "haciendo mis deberes" y —aunque confieso que no me he parado a analizar los detalles más técnicos de las comprobaciones rutinarias— yo diría que está todo bien: no he visto ninguna afirmación que no tenga que ser cierta y el método de prueba me parece viable. Lo que acabas de añadir ahora también lo veo bien.

Dicho esto, habría que hacer hincapié en que, al margen de los tecnicismos, convendría que concibieras estos resultados de una forma más conceptual, que los hace poco menos que evidentes.

Conviene que pienses que un modelo (transitivo numerable) \( M \) no es más que una selección de ciertos conjuntos que bastan para que se cumplan todos los axiomas de ZFC, es decir, que si un matemático sólo ve los conjuntos de M, no echa en falta ninguno, lo que ve le basta para asegurar que se cumplen los axiomas de ZFC. Por ejemplo, un axioma dice que, para cada par de conjuntos, existe otro que los contiene a ambos (y a ninguno más) y, en efecto, para cada par de conjuntos en M que puede ver, ve también (en M) el conjunto formado por ellos dos. E igualmente con los demás axiomas.

En estos términos, dada una sentencia \( \alpha \), la fórmula \( \alpha|_M \) (cuya única variable libre es \( M \), o es también una sentencia si tomas \( M \) como una constante) es simplemente "lo que tiene que pasar para que alguien que crea que los conjuntos que hay en \( M \) son todos los conjuntos diga que se cumple \( \alpha \)".

Pensándolo así, el lema 9 es obvio: lo que afirma es que si "alguien que viva en M" ve que se cumplen las sentencias \( \alpha_1,\ldots, \alpha_n \) (es decir, si se cumplen sus relativizaciones a \( M \)) y estas sentencias implican otra sentencia \( \alpha \), entonces también tiene que ver que se cumple \( \alpha \) (es decir, también tiene que cumplirse \( \alpha|_M \)), y esto no es más que una variante del teorema de corrección para la lógica de primer orden: si unos objetos cumplen unas premisas, también cumplen cualquier consecuencia lógica de dichas premisas.

Cuando digo que es "obvio" no quiero decir que si uno se empeña en demostrarlo con detalle no tenga que hacer todo lo que has hecho, sino meramente que si se lo explicas así a un matemático acostumbrado a razonar rigurosamente, pero sin tecnicismos lógicos, te dirá que le parece tan obvio como cualquier otro resultado que use normalmente sin preocuparse de los tecnicismos lógicos que lo justifican técnicamente.

Dicho de otro modo: si un matemático está acostumbrado a razonar en términos de: sabiendo que los conjuntos cumplen estos axiomas, podemos afirmar que en consecuencia cumplen esto otro, y a su vez esto otro, etc., no pondrá objeciones a que le digas que si suponemos que los conjuntos de M cumplen estos axiomas (es decir, que se cumplen sus relativizaciones a M), también cumplirán esto otro, y a su vez esto otro, etc., y te aceptará que se cumple la relativización a M de cualquier demostración que considere aceptable, simplemente porque el argumento es el mismo salvo que cambiamos "conjunto" por "conjunto de M", y eso le parecerá un argumento suficiente.

Así el metateorema 2 se interpreta de esta forma: si ZFC es consistente, también lo es ZFC+, y si en esta teoría construimos un modelo transitivo N de ZFC + \( \phi \), entonces ZFC + \( \phi \) es consistente, pues si en esta teoría se pudiera demostrar, digamos, que \( 0\neq 0 \), particularizando el argumento a \( N \) se podría demostrar que alguien que viva en N tendría que ver que se cumple \( 0\neq 0 \), pero, por otro lado, como podemos demostrar que \( 0=0 \) en ZFC, también podemos demostrar que alguien que viva en \( N \) verá que \( 0=0 \), y así tenemos una contradicción, que técnicamente está demostrada en ZFC+ (donde hemos probado la existencia de \( N \)), luego ZFC+ es contradictorio y ZFC también.

La prueba de que si ZFC es consistente también lo es ZFC+ ya es esencialmente más técnica (no es algo que un matemático daría por obvio) porque supone demostrar que existen modelos transitivos numerables de cualquier cantidad finita de axiomas de ZFC, y que esto permite a su vez justificar la consistencia de la existencia de un modelo transitivo numerable de todos los axiomas de ZFC. Esto ya es un "truco lógico" que, de hecho, al matemático le desconcertará, por aquello de que resulta que un mismo conjunto, como \( \mathbb R|_M\in M \), será numerable (porque M lo es) y a la vez será no numerable para alguien que "viva en M" (porque en M no verá ninguna biyección entre \( \mathbb R|_M\in M \) y \( \mathbb N|_M = \mathbb N \), que es el truco de la paradoja de Skolem).

Sin perjuicio de que quieras tener demostraciones técnicas formales de todo, a medio plazo te será imprescindible razonar informalmente comparar lo que ven los "matemáticos que viven en M" con lo que ven los "matemáticos que viven fuera de M" o "los que viven en otro modelo N mayor que M".

18 Noviembre, 2023, 08:54 am
Respuesta #7

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola Carlos.

Esta mañana he estado "haciendo mis deberes" y —aunque confieso que no me he parado a analizar los detalles más técnicos de las comprobaciones rutinarias— yo diría que está todo bien: no he visto ninguna afirmación que no tenga que ser cierta y el método de prueba me parece viable. Lo que acabas de añadir ahora también lo veo bien.

Muchísimas gracias por mirarlo todo. Me alegro de no haber metido la pata esta vez después de todo el tiempo que le dediqué :P

Dicho esto, habría que hacer hincapié en que, al margen de los tecnicismos, convendría que concibieras estos resultados de una forma más conceptual, que los hace poco menos que evidentes.

Sin perjuicio de que quieras tener demostraciones técnicas formales de todo, a medio plazo te será imprescindible razonar informalmente comparar lo que ven los "matemáticos que viven en M" con lo que ven los "matemáticos que viven fuera de M" o "los que viven en otro modelo N mayor que M".

Igualmente, muchas gracias por todos estos comentarios y aclaraciones. Es cierto que la idea que comentas es más que convincente (incluso para mi que me gusta tener todo formalmente atado) y se que en breve tendré que comenzar a razonar informalmente como con las matemáticas que hago día a día, con lo que son muy útiles tus comentarios para tenerlos siempre en mente al seguir avanzando.

Un saludo.

21 Enero, 2024, 07:30 pm
Respuesta #8

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola de nuevo.

Terminando de repasar y de escribirme a latex todo lo que tenía hasta ahora para poder seguir adelante, llegando ya al final, me he dado cuenta de un fallo técnico que no se bien como solventar.

En el Lema 9, para realmente tener una interpretación de \( S \) en \( ZFC \) se debe cumplir que en la fórmula \( x \in X \), \( x \) sea la única variable libre. Ahora bien, en la forma en la que yo he escrito todo lo que he recopilado sobre estos temas, las relativizaciones de una cierta expresión \( \theta \) respecto de \( M \), las he definido de modo que \( M \) sea una variable que no aparece en \( \theta \) (es decir, he tomado un caso muy particular de tu libro con la fórmula \( x \in M \) literal, siendo \( M \) otra variable que no está en \( \theta \), y para \( xRy \) he tomado \( x \in y \)). Por tanto, este Lema 9 me interesaría que fuera cierto cuando \( X \) es una variable que no aparece en las fórmulas \( \alpha_1, \cdots, \alpha_n, \alpha \) (sobre todo también porque utilicé este resultado aquí para demostrar el principio de reflexión para fórmulas con descriptores). ¿Se puede arreglar esto?

Me he fijado también que en tu libro sobre pruebas de consistencia, al definir la relativización si parece que permitas que en la fórmula \( x \in M \) aparezcan más variables libres aparte de \( x \), siempre que estas no estén en \( \theta \), pero entonces, con dicha definición, tampoco se adecuaría completamente a la Definición 3.28 de tu libro de lógica como dices más adelante, precisamente por el mismo motivo en el que falla la demostración de mi Lema 9, ¿no?

Un saludo.

21 Enero, 2024, 09:59 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En el Lema 9, para realmente tener una interpretación de \( S \) en \( ZFC \) se debe cumplir que en la fórmula \( x \in X \), \( x \) sea la única variable libre. Ahora bien, en la forma en la que yo he escrito todo lo que he recopilado sobre estos temas, las relativizaciones de una cierta expresión \( \theta \) respecto de \( M \), las he definido de modo que \( M \) sea una variable que no aparece en \( \theta \) (es decir, he tomado un caso muy particular de tu libro con la fórmula \( x \in M \) literal, siendo \( M \) otra variable que no está en \( \theta \), y para \( xRy \) he tomado \( x \in y \)). Por tanto, este Lema 9 me interesaría que fuera cierto cuando \( X \) es una variable que no aparece en las fórmulas \( \alpha_1, \cdots, \alpha_n, \alpha \) (sobre todo también porque utilicé este resultado aquí para demostrar el principio de reflexión para fórmulas con descriptores). ¿Se puede arreglar esto?

Me he fijado también que en tu libro sobre pruebas de consistencia, al definir la relativización si parece que permitas que en la fórmula \( x \in M \) aparezcan más variables libres aparte de \( x \), siempre que estas no estén en \( \theta \), pero entonces, con dicha definición, tampoco se adecuaría completamente a la Definición 3.28 de tu libro de lógica como dices más adelante, precisamente por el mismo motivo en el que falla la demostración de mi Lema 9, ¿no?

Es verdad lo que dices, pero, fallar, fallar, realmente no falla nada. Lo único que pasa es que en la definición 3.28 de mi libro de lógica puse que \( x\in M \) tiene a \( x \) como única variable libre porque no necesitaba otro caso allí, pero si admites que  \( x\in M \) tenga otras variables libres y prohíbes que estén en cualquier fórmula que relativices, todo funciona igual. Concretamente, las pruebas de los teoremas 3.29 y 3.30 (que es lo único que necesitas) funcionan exactamente igual, sin cambio alguno.

Por ejemplo, en un paso de la prueba de 3.30, tenemos que \( \gamma \equiv \forall x\,\alpha\rightarrow S_x^t\alpha \), y entonces \( \bar \alpha \equiv \forall x\in M(\bar \alpha\rightarrow S_x^{\bar t}\bar \alpha) \). (No pongo barritas a las variables porque aquí podemos suponer que \( \bar x\equiv x \).)

En principio, el final sería \( \overline{S_x^t\alpha} \), y para probar que eso coincide con \( S_x^{\bar t}\bar \alpha \), lo único que importa es que ninguna de las variables de \( \alpha \) distintas de \( x \) estén en \( x\in M \).

Por ejemplo, si \( \alpha\equiv \forall u\, \beta(u, x) \), tienes que \( \bar \alpha \equiv \forall u\in M\, \bar\beta(u, x) \), entonces, suponiendo que \( \beta \) cumple la propiedad,

\( S_x^{\bar t}\bar \alpha\equiv S_x^{\bar t}\forall u(u\in M\rightarrow \bar \beta(u, x))\equiv \forall u( S_x^{\bar t}(u\in M)\rightarrow S_x^{\bar t}\bar \beta)\equiv\forall u(u\in M\rightarrow \overline{S_x^t \beta})\equiv \overline{\forall u\, S_x^t\beta}\equiv \overline{S_x^t\forall u\beta}\equiv \overline{S_x^t\alpha} \),

donde ha sido crucial que \( S_x^{\bar t}(u\in M)\equiv u\in M \). Esto es cierto si \( u\in M \) no tiene más variable libre que \( u \), pero también si \( x \) no está entre las variables libres en \( u\in M \). (Por simplicidad he supuesto que \( u \) no está libre en \( t \). Si no, habría que cambiar \( u \) por otra variable al sustituir y alguna identidad podría ser una mera equivalencia lógica.)

Otro ejemplo: en la primera deducción de la página 108, en la línea 8 se generaliza respecto de \( \bar x \). Esto es correcto porque suponemos que \( x \) no está libre en \( \alpha \), luego \(  x \) no está libre en \( \bar \alpha \), pero \( \bar\alpha \) contiene subfórmulas \( u\in M \), y si en ellas pudiera estar la variable \( x \), todo estaría mal, pero no hay problema. En efecto:

En general, las variables libres de \( \bar\alpha \) son las variables libres de \( \alpha \) más a lo sumo las variables libres en \( x\in M \) distintas de \( x \). Si suponemos que la fórmula  \( \gamma \) de partida no contiene ninguna variable que esté libre en \( x\in M \) aparte de \( x \), podemos asegurar igualmente que \( x \) no está libre en \( \bar\alpha \), pues las variables libres de \( \bar \alpha \) son las de \( \alpha \) (y \( x \) no es una de ellas) y otras que no están en \( \gamma \), luego \( x \) no puede ser una de ellas.

En resumen, que cada vez que necesitas usar que \( x\in M \) no tiene más variables libres que \( x \), te vale igualmente que las fórmulas que consideras no tengan ninguna de las variables libres de \( x\in M \) distintas de \( x \).

Cuando pueda añadiré un comentario al respecto en mi libro de teoría de conjuntos sobre que admitir variables libres en \( x\in M \) no supone ningún problema. Si algo no te convence, dilo.