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

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

25 Enero, 2024, 04:57 pm
Respuesta #20

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Por qué hace falta lo que comentas al final de que \( K_{\mathcal L'_{\rm tc}} \) está representado en \( K_{\mathcal L_{\rm tc}} \)? Quiero decir, si simplemente defino la teoría \( S \) sobre \( \mathcal L'_{\rm tc} \) cuyos axiomas no lógicos son \( \alpha_1, \cdots, \alpha_n \), ¿no puedo simplemente definir la interpretación de esta teoría sobre \( ZFC \) "normal" mediante la fórmula \( x\in X \)? Y, como en esta fórmula no aparece ninguna variable libre del lenguaje de \( S \) (salvo tal vez \( x \)), por lo que comentaste se puede aplicar el teorema 3.30 sin problemas igualemnte, ¿no?

EDITO: Me explico mejor. Primero se ve que \( S \) se interpreta en \( ZFC \) mediante \( x \in X \). Después se observa que, como en la deducción de \( \alpha \) a partir de \( \alpha_1, \cdots, \alpha_n \) no aparece \( X \), entonces es claro que dicha deducción será también una deducción en \( K_{\mathcal L'_{\rm tc}} \). Así, se tiene que \( \underset{S}{\vdash} \alpha \) y ya se puede aplicar sin problemas el Teorema 3.30.

La diferencia es un tecnicismo sutil que es una de las razones por las que me planteo que tal vez sea más práctico demostrar los dos teoremas de marras de forma particular en el contexto de modelos de ZFC que no reducirlos al caso general.

Observa ante todo que la diferencia entre lo que planteas y lo que he dicho yo es mínima:

Si has probado que \( K_{\mathcal L'_{\rm tc}} \) está representado en \( K_{\mathcal L'_{\rm tc}} \) por la fórmula \( x\in M \) (o, más puñeteramente, por \( x\in M\lor x = \emptyset \), para que tengamos asegurado que en \( K_{\mathcal L_{\rm tc}} \) se demuestra que \( \emptyset \) está en el universo de la interpretación), ya tienes todo lo que necesitas:

Si \( \alpha \) es un teorema de \( S \) (que podemos suponer sin variables libres), hay un número finito de axiomas de \( S \) (sin variables libres), de modo que \( \alpha_1,\ldots, \alpha_n \vdash \alpha \), luego en \( K_{\mathcal L'_{\rm tc}} \) se demuestra \( \alpha_1\land \cdots \land \alpha_n\rightarrow \alpha \) y, por la representación, en \( K_{\mathcal L_{\rm tc}} \) se demuestra que \( \alpha_1|_M\land \cdots \land \alpha_n|_M \rightarrow \alpha|_M \), luego también \( \alpha_1|_M,\ldots, \alpha_n|_M\vdash \alpha|_M \).

Así, finalmente, en ZFC puedes probar que si \( M \) es un modelo transitivo de \( S \), entonces se cumple \( \alpha|_M \), porque la hipótesis implica  \( \alpha_1|_M,\ldots, \alpha_n|_M \) y de aquí la conclusión.

¿Y para qué el rodeo? Porque afirmar que \( S \) se interpreta en ZFC mediante \( x\in M \), de acuerdo con la definición de interpretación de mi libro de lógica, requiere probar que en ZFC se pueden demostrar las sentencias \( \alpha|_M \), para cada axioma \( \alpha \) de S, pero en realidad no tienes eso. Lo que tienes son teoremas que puedes demostrar en ZFC bajo la hipótesis de que \( M \) es un modelo de S.

No sé si me explico. Tú puedes, a lo sumo, demostrar que existe un modelo \( M \) de \( S \), pero si \( M \) es una mera variable, no puedes demostrar \( \alpha|_M \). Puedes demostrar que si \( M \) es un modelo de \( S \) entonces se cumple \( \alpha|_M \) para cualquier axioma de \( S \).

Para que esto cupiera dentro de la definición de interpretación, en lugar de pedir que en la teoría \( T \) se demuestren las traducciones de los axiomas de la teoría \( S \), habría que pedir que esto se pruebe bajo ciertas hipótesis (que en el caso que nos ocupa la hipótesis sería que \( M \) es un modelo de \( S \)). No habría ningún problema en modificar la definición de interpretación para pedir que, si la fórmula \( x\in M \) tiene más variables libres, entonces las traducciones de los axiomas de \( S \) se demuestren bajo hipótesis adecuadas sobre las variables de \( x\in M \) distintas de \( x \), pero eso supone complicar la definición cuando, por una parte, no es necesario, porque basta aplicar los teoremas de marras a \( K_{\mathcal L'_{\rm tc}} \) y a \( K_{\mathcal L_{\rm tc}} \), y por otra parte, casi que cuesta menos enunciar y demostrar resultados específicos para modelos de ZFC aunque las demostraciones de los teoremas de marras sean idénticas a las del caso general actual o a las del caso general generalizado como te digo para admitir hipótesis sobre las variables adicionales (la variable \( M \) de \( x\in M \) en el caso de los modelos de la teoría de conjuntos, de la que hay que suponer que es un modelo de S).

Añado: Sin ánimo de desanimarte en tu interés por cuidar los detalles, sólo para que veas todo esto con la perspectiva adecuada, creo que debo señalar que en cualquier libro sobre pruebas de consistencia no vas a encontrar ni rastro de discusiones como la que estamos teniendo aquí, pues el hecho de que si demuestras que \( M \) cumple las relativizaciones de los axiomas de una teoría entonces cumple también las relativizaciones de todos sus teoremas lo van a considerar todos como  obviedad / comprobación rutinaria.

Y es verdad que la demostración no ofrece ninguna dificultad conceptual: el meollo es que la relativización de cualquier axioma lógico es un teorema, y eso sí que es una comprobación rutinaria y todas las ideas relevantes están en las pruebas de los dos teoremas de marras de mi libro de lógica. Reducir el caso concreto de los modelos del lenguaje de la teoría de conjuntos al caso general de las interpretaciones de una teoría en otra tampoco tiene ninguna dificultad conceptual relevante, pero sí que involucra las sutilezas que he comentado y que hacen razonable plantearse si no será más práctico tratar el caso aparte, pese a que los argumentos son los mismos, en lugar de tratar de reunir todo en una teoría general sobre interpretaciones. Aun así, como he señalado, el truco de aplicar la teoría únicamente a \( K_{\mathcal L'_{\rm tc}} \) y \( K_{\mathcal L_{\rm tc}} \) cubre el expediente.

25 Enero, 2024, 07:34 pm
Respuesta #21

Eparoh

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

Vaya jaleo... Desde luego, creo que resultaría más sencillo probar los casos particulares de los teoremas en el contexto de los modelos de ZFC :(

Añado: Sin ánimo de desanimarte en tu interés por cuidar los detalles, sólo para que veas todo esto con la perspectiva adecuada, creo que debo señalar que en cualquier libro sobre pruebas de consistencia no vas a encontrar ni rastro de discusiones como la que estamos teniendo aquí, pues el hecho de que si demuestras que \( M \) cumple las relativizaciones de los axiomas de una teoría entonces cumple también las relativizaciones de todos sus teoremas lo van a considerar todos como  obviedad / comprobación rutinaria.

Y es verdad que la demostración no ofrece ninguna dificultad conceptual: el meollo es que la relativización de cualquier axioma lógico es un teorema, y eso sí que es una comprobación rutinaria y todas las ideas relevantes están en las pruebas de los dos teoremas de marras de mi libro de lógica. Reducir el caso concreto de los modelos del lenguaje de la teoría de conjuntos al caso general de las interpretaciones de una teoría en otra tampoco tiene ninguna dificultad conceptual relevante, pero sí que involucra las sutilezas que he comentado y que hacen razonable plantearse si no será más práctico tratar el caso aparte, pese a que los argumentos son los mismos, en lugar de tratar de reunir todo en una teoría general sobre interpretaciones. Aun así, como he señalado, el truco de aplicar la teoría únicamente a \( K_{\mathcal L'_{\rm tc}} \) y \( K_{\mathcal L_{\rm tc}} \) cubre el expediente.

Ya, ya, si eso lo tengo claro y, desde luego, en cuanto continué con el forcing (hoy me había puesto, pero ha surgido esto otra vez ::)) no me meteré en estos berenjenales técnicos, no de momento porque si no, no avanzo nada. Pero, como ya estaba enfrascado en ellos, me gustaría poder rematarlos bien.

No he entendido del todo bien la demostración que propones, aunque creo que si entiendo el matiz del detalle. Aún así, para dejar las cosas claras y no desviarnos mucho más, voy a escribir bien la versión del Lema 9 que creo sería lo que me permitiría concluir todo lo demás, junto a como concluirlo con dicho lema, para que si me das el visto bueno, nos centremos ya en eso concreto, porque me he perdido un poco :-[

Citar
Lema 9': Sean \( \alpha_1,\ldots, \alpha_n \) fórmulas del lenguaje \( \mathcal{L}_{\text{tc}} \) y \( \alpha \) otra fórmula que se deduce de las anteriores, es decir, tal que

\( \alpha_1,\ldots, \alpha_n\vdash \alpha. \)

Entonces, se cumple que

\( \vdash \exists M \left( \alpha_1^c|_M \wedge \cdots \wedge \alpha_n^c|_M \wedge (x|x=x)\in M \right) \rightarrow \alpha^c|_M. \)

Conclusión del ppo. de reflexión con descriptores
Si es
\( \alpha \equiv \forall u\, u \not \in z|z=z \)
entonces
\( \underset{\text{ZFC}}{\vdash} \emptyset \in M \rightarrow \alpha|_M \quad (1) \)
Se cumple que
\( \underset{\text{ZFC}}{\vdash} \displaystyle \bigwedge_{i=1}^n \left( \phi_i \leftrightarrow \phi_i' \right) \quad (2) \)
donde \( \phi_i' \) es una sentencia sin descriptores.

Sean \( \alpha_1, \cdots, \alpha_k \) los axiomas de ZFC distintos de \( \alpha \) necesarios para demostrar (2) y apliquemos la parte probada del teorema de reflexión respecto a estas fórmulas y los \( \phi_i' \) para obtener

\( \displaystyle \underset{\text{ZFC}}{\vdash} \exists M \left( M \text{ es numerable y transitivo } \wedge \bigwedge_{i=1}^n \left( \phi_i' \leftrightarrow \phi_i'|_M \right) \wedge \bigwedge_{j=1}^k \left( \alpha_j \leftrightarrow \alpha_j|_M \right) \right). \)

De aquí, utilizando (1), que \( M \) es transitivo y que los \( \alpha_j \) son axiomas se obtiene que

\( \displaystyle \underset{\text{ZFC}}{\vdash} \exists M \left( M \text{ es numerable y transitivo } \wedge (x|x=x)\in M \wedge \alpha|_M \wedge \bigwedge_{j=1}^k \alpha_j|_M  \wedge \bigwedge_{i=1}^n \left( \phi_i' \leftrightarrow \phi_i'|_M \right) \right) \quad (3) \)

Ahora, como sabemos que
\( \displaystyle \alpha, \alpha_1, \cdots, \alpha_k \vdash \bigwedge_{i=1}^n \left( \phi_i \leftrightarrow \phi_i' \right) \)
por el Lema 9' se tiene que

\( \displaystyle \underset{\text{ZFC}}{\vdash} \exists M \left(\alpha_1|_M \wedge \cdots \wedge \alpha_k|_M \wedge \alpha|_M \wedge (x|x=x)\in M \right) \rightarrow \bigwedge_{i=1}^n \left( \phi_i|_M \leftrightarrow \phi_i'|_M \right) \quad (4) \)

Por tanto, de (2), (3) y (4) obtenemos que

\( \displaystyle \underset{\text{ZFC}}{\vdash} \exists M \left( M \text{ es numerable y transitivo } \wedge \bigwedge_{i=1}^n \left( \phi_i \leftrightarrow \phi_i|_M \right) \right). \)
[cerrar]

Demostración del Metateorema 2
Si ZFC+\( \phi \) no fuera consistente, entonces dada una sentencia \( \alpha \) tenemos que existirán ciertos axiomas de ZFC, \( \alpha_1, \cdots, \alpha_n \) tales que

\( \phi, \alpha_1, \cdots, \alpha_n \vdash \alpha \wedge \neg \alpha \quad (1) \)
Ahora, por hipótesis tenemos que

\( \displaystyle \underset{\text{ZFC+}}{\vdash} \exists N \left( N \text{ es transitivo } \wedge \phi|_N \wedge \bigwedge_{i=1}^n \alpha_i|_N \right) \)

Luego, por ser \( N \) transitivo obtenemos que

\( \displaystyle \underset{\text{ZFC+}}{\vdash} \exists N \left( x|(x=x) \in N  \wedge \phi|_N \wedge \bigwedge_{i=1}^n \alpha_i|_N \right) \quad (2) \)

Por (1) y el Lema 9' obtenemos entonces que

\( \displaystyle \underset{\text{ZFC+}}{\vdash} \exists N \left(\phi|_N \wedge \alpha_1|_N \wedge \cdots \wedge \alpha_n|_N \wedge (x|x=x)\in N \right) \rightarrow \left( \alpha|_N \wedge \neg \alpha|_N \right) \quad (3) \)

Juntando (2) y (3) obtenemos que \( \alpha|_N \wedge \neg \alpha|_N \) es un teorema de ZFC+, luego ZFC+ es contradictorio.
[cerrar]

Si das el visto bueno a este Lema 9' y a las dos demostraciones anteriores, ahora volvemos al meollo de probar dicho lema.

Por lo que he entendido de tu último mensaje, todo se reduce a interpretar \( K_{\mathcal{L}'_{\text{tc}}} \) en \( K_{\mathcal{L}_{\text{tc}}} \), pero no lo he entendido del todo bien porque, al considerar la interpretación dada por la fórmula \( x \in M \vee x=\emptyset \), las traducciones ya no son iguales a las relativizaciones, ¿no?

Quiero decir, si no fuera por ese detalle había entendido que la demostración para el Lema 9' sería:

  • Sea \( M \) una variable que no aparezca en la deducción \( \alpha_1, \cdots, \alpha_n \vdash \alpha \).
  • \( K_{\mathcal{L}'_{\text{tc}}} \) se interpreta en \( K_{\mathcal{L}_{\text{tc}}} \) mediante la fórmula \( x \in M \) (esto es lo que supongo que no es cierto, pues falta poder probar que \( x|(x=x) \in M \) en \( K_{\mathcal{L}_{\text{tc}}} \), pero, de todas formas, probar que la traducción de cada axiomas de \( K_{\mathcal{L}'_{\text{tc}}} \) es un teorema de \( K_{\mathcal{L}_{\text{tc}}} \), ¿no es prácticamente probar el Teorema 3.30 de nuevo?).
  • Como \( \alpha_1, \cdots, \alpha_n \underset{K_{\mathcal{L}'_{\text{tc}}}}{\vdash} \alpha \), tenemos que \( \alpha_1^c, \cdots, \alpha_n^c \underset{K_{\mathcal{L}'_{\text{tc}}}}{\vdash} \alpha^c \), con lo que por el teorema de deducción
    \(  \underset{K_{\mathcal{L}'_{\text{tc}}}}{\vdash}\left(\alpha_1^c \wedge \cdots \wedge \alpha_n^c\right) \rightarrow \alpha^c \)
  • Por el Teorema 3.30 se tiene entonces que
    \(  \underset{K_{\mathcal{L}_{\text{tc}}}}{\vdash}\left(\alpha_1^c|_M \wedge \cdots \wedge \alpha_n^c|_M\right) \rightarrow \alpha^c|_M \)
  • Por el teorema de deducción y lo visto, se "prueba lo deseado".

Obviamente, lo anterior está mal, pero es para que veas que he "entendido", para ver como conseguir demostar por fin el maldito lema (que ojala ahora lo haya enunciado de forma que sea demostrable...).

Por último, respecto a lo que me comentas que incluirá tu nuevo libro, me parece todo muy, muy interesante y, ciertamente, un enfoque muy distinto al de tu actual libro de lógica, pero que lo complementará muy bien :aplauso: Y, lo que comentas al final sobre ATR\( _0 \), ¿no sería una pena dejar fuera del mismo libro todos esos resultados sobre como formalizar la teoría de modelos metamatemática ya que estás formalizando toda la metamatemática?

Un saludo.

25 Enero, 2024, 11:33 pm
Respuesta #22

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Vaya jaleo... Desde luego, creo que resultaría más sencillo probar los casos particulares de los teoremas en el contexto de los modelos de ZFC :(

Bueno, me temo que no me he explicado muy bien, sobre todo porque para hacerlo tendría que ponerme a escribir enunciados precisos, y se haría muy largo, y justo estos días estoy bastante liado con otras cosas. Pero si hace falta, en cuanto esté más despejado podría ponerme a ello.

Citar
Lema 9': Sean \( \alpha_1,\ldots, \alpha_n \) fórmulas del lenguaje \( \mathcal{L}_{\text{tc}} \) y \( \alpha \) otra fórmula que se deduce de las anteriores, es decir, tal que

\( \alpha_1,\ldots, \alpha_n\vdash \alpha. \)

Entonces, se cumple que

\( \vdash \exists M \left( \alpha_1^c|_M \wedge \cdots \wedge \alpha_n^c|_M \wedge (x|x=x)\in M \right) \rightarrow \alpha^c|_M. \)

¿Existe? No le veo el sentido a lo que has puesto. Para empezar la última M está fuera del alcance del cuantificador, pero, además, es que sería un para todo, no un existe, ¿no?

\( \forall M(\alpha_1^c|_M\land \ldots \land \alpha_n^c|_M\land (x|x=x)\in M\rightarrow \alpha^c|_M). \)

Este enunciado es más general que el Lema 9 original. No sé si lo has cambiado por generalizarlo —que está bien— o si considerabas que había algo incorrecto en el enunciado original, que no es así. Igual que puedes probar este lema, puedes probar el Lema 9 original.

Conclusión del ppo. de reflexión con descriptores
Si es
\( \alpha \equiv \forall u\, u \not \in z|z=z \)
entonces
\( \underset{\text{ZFC}}{\vdash} \emptyset \in M \rightarrow \alpha|_M \quad (1) \)
Se cumple que
\( \underset{\text{ZFC}}{\vdash} \displaystyle \bigwedge_{i=1}^n \left( \phi_i \leftrightarrow \phi_i' \right) \quad (2) \)
donde \( \phi_i' \) es una sentencia sin descriptores.

Sean \( \alpha_1, \cdots, \alpha_k \) los axiomas de ZFC distintos de \( \alpha \) necesarios para demostrar (2) y apliquemos la parte probada del teorema de reflexión respecto a estas fórmulas y los \( \phi_i' \) para obtener

\( \displaystyle \underset{\text{ZFC}}{\vdash} \exists M \left( M \text{ es numerable y transitivo } \wedge \bigwedge_{i=1}^n \left( \phi_i' \leftrightarrow \phi_i'|_M \right) \wedge \bigwedge_{j=1}^k \left( \alpha_j \leftrightarrow \alpha_j|_M \right) \right). \)

De aquí, utilizando (1), que \( M \) es transitivo y que los \( \alpha_j \) son axiomas se obtiene que

\( \displaystyle \underset{\text{ZFC}}{\vdash} \exists M \left( M \text{ es numerable y transitivo } \wedge (x|x=x)\in M \wedge \alpha|_M \wedge \bigwedge_{j=1}^k \alpha_j|_M  \wedge \bigwedge_{i=1}^n \left( \phi_i' \leftrightarrow \phi_i'|_M \right) \right) \quad (3) \)

Ahora, como sabemos que
\( \displaystyle \alpha, \alpha_1, \cdots, \alpha_k \vdash \bigwedge_{i=1}^n \left( \phi_i \leftrightarrow \phi_i' \right) \)
por el Lema 9' se tiene que

\( \color{red}\displaystyle \underset{\text{ZFC}}{\vdash} \exists M \left(\alpha_1|_M \wedge \cdots \wedge \alpha_k|_M \wedge \alpha|_M \wedge (x|x=x)\in M \right) \rightarrow \bigwedge_{i=1}^n \left( \phi_i|_M \leftrightarrow \phi_i'|_M \right) \quad (4) \)

Por tanto, de (2), (3) y (4) obtenemos que

\( \displaystyle \underset{\text{ZFC}}{\vdash} \exists M \left( M \text{ es numerable y transitivo } \wedge \bigwedge_{i=1}^n \left( \phi_i \leftrightarrow \phi_i|_M \right) \right). \)
[cerrar]

Demostración del Metateorema 2
Si ZFC+\( \phi \) no fuera consistente, entonces dada una sentencia \( \alpha \) tenemos que existirán ciertos axiomas de ZFC, \( \alpha_1, \cdots, \alpha_n \) tales que

\( \phi, \alpha_1, \cdots, \alpha_n \vdash \alpha \wedge \neg \alpha \quad (1) \)
Ahora, por hipótesis tenemos que

\( \displaystyle \underset{\text{ZFC+}}{\vdash} \exists N \left( N \text{ es transitivo } \wedge \phi|_N \wedge \bigwedge_{i=1}^n \alpha_i|_N \right) \)

Luego, por ser \( N \) transitivo obtenemos que

\( \displaystyle \underset{\text{ZFC+}}{\vdash} \exists N \left( x|(x=x) \in N  \wedge \phi|_N \wedge \bigwedge_{i=1}^n \alpha_i|_N \right) \quad (2) \)

Por (1) y el Lema 9' obtenemos entonces que

\( \color{red}\displaystyle \underset{\text{ZFC+}}{\vdash} \exists N \left(\phi|_N \wedge \alpha_1|_N \wedge \cdots \wedge \alpha_n|_N \wedge (x|x=x)\in N \right) \rightarrow \left( \alpha|_N \wedge \neg \alpha|_N \right) \quad (3) \)

Juntando (2) y (3) obtenemos que \( \alpha|_N \wedge \neg \alpha|_N \) es un teorema de ZFC+, luego ZFC+ es contradictorio.
[cerrar]

En las dos aplicaciones del Lema 9', la fórmula en rojo requiere un \( \forall \) en lugar de un \( \exists \).

En ambos casos tienes la existencia de un M (o N), luego el Lema 9' te da que todo M (o N) cumple la implicación, y aplicas eso que vale para todo M (o N) al M (o N) que tienes.

Si das el visto bueno a este Lema 9' y a las dos demostraciones anteriores, ahora volvemos al meollo de probar dicho lema.

Por lo que he entendido de tu último mensaje, todo se reduce a interpretar \( K_{\mathcal{L}'_{\text{tc}}} \) en \( K_{\mathcal{L}_{\text{tc}}} \), pero no lo he entendido del todo bien porque, al considerar la interpretación dada por la fórmula \( x \in M \vee x=\emptyset \), las traducciones ya no son iguales a las relativizaciones, ¿no?

No son idénticas, pero sí equivalentes cuando supones que \( (x|x=x)\in M \). Bajo esta hipótesis (que la tienes cada vez que aplicas el Lema 9') la fórmula \( x\in M\lor x = (x|x=x) \) es equivalente a \( x\in M \), luego la traducción respecto de la interpretación determinada por la primera fórmula es equivalente a la relativización a \( M \).

Quiero decir, si no fuera por ese detalle había entendido que la demostración para el Lema 9' sería:

  • Sea \( M \) una variable que no aparezca en la deducción \( \alpha_1, \cdots, \alpha_n \vdash \alpha \).
  • \( K_{\mathcal{L}'_{\text{tc}}} \) se interpreta en \( K_{\mathcal{L}_{\text{tc}}} \) mediante la fórmula \( x \in M \) (esto es lo que supongo que no es cierto, pues falta poder probar que \( x|(x=x) \in M \) en \( K_{\mathcal{L}_{\text{tc}}} \), pero, de todas formas, probar que la traducción de cada axiomas de \( K_{\mathcal{L}'_{\text{tc}}} \) es un teorema de \( K_{\mathcal{L}_{\text{tc}}} \), ¿no es prácticamente probar el Teorema 3.30 de nuevo?).
  • Como \( \alpha_1, \cdots, \alpha_n \underset{K_{\mathcal{L}'_{\text{tc}}}}{\vdash} \alpha \), tenemos que \( \alpha_1^c, \cdots, \alpha_n^c \underset{K_{\mathcal{L}'_{\text{tc}}}}{\vdash} \alpha^c \), con lo que por el teorema de deducción
    \(  \underset{K_{\mathcal{L}'_{\text{tc}}}}{\vdash}\left(\alpha_1^c \wedge \cdots \wedge \alpha_n^c\right) \rightarrow \alpha^c \)
  • Por el Teorema 3.30 se tiene entonces que
    \(  \underset{K_{\mathcal{L}_{\text{tc}}}}{\vdash}\left(\alpha_1^c|_M \wedge \cdots \wedge \alpha_n^c|_M\right) \rightarrow \alpha^c|_M \)
  • Por el teorema de deducción y lo visto, se "prueba lo deseado".

Respecto a 2.) no puedes probar que \( x|(x=x)\in M \) en \( K_{\mathcal L_{\rm tc}} \) si \( M \) es una mísera variable. Eso no es un teorema lógico. Pero \( K_{\mathcal{L}'_{\text{tc}}} \) se interpreta en \( K_{\mathcal{L}_{\text{tc}}} \) mediante la fórmula \( x \in M\lor x=(x|x=x) \) y eso te basta, porque así, en lugar de 4., lo que obtienes es

\(  \underset{K_{\mathcal{L}_{\text{tc}}}}{\vdash}\left(\bar\alpha_1^c \wedge \cdots \wedge \bar\alpha_n^c\right) \rightarrow \bar\alpha^c \),

donde la barra indica la traducción respecto de \( x \in M\lor x=(x|x=x) \), pero además tienes como hipótesis (que no has usado), que \( (x|x=x)\in M \) y, con esta hipótesis, es un teorema lógico que cada \( \bar\alpha^c \) equivale a \( \alpha^c|_M \), y así obtienes el enunciado del Lema 9' (pero con un \( \forall \) en vez de un \( \exists \)).

Y, sí, todo es el teorema 3.30. sin ningún cambio esencial. Puedes probar directamente que si \( \vdash_{K_{\mathcal L'_{tc}}}\alpha \), entonces en ZFC, o simplemente a partir del axioma de extensionalidad, se demuestra que \( (x|x=x)\in M \) implica \( \alpha^c|_M \).

La prueba es siempre la misma: se prueba para axiomas lógicos y luego por inducción sobre la longitud de una demostración. Lo único que así no encaja con el planteamiento actual de 3.30 es que necesitamos la hipótesis  \( (x|x=x)\in M \), cuando el enunciado de 3.30 no contempla que pueda hacer falta una hipótesis sobre las variables adicionales de la fórmula \( x\in M \). Así, o modificas ligeramente el enunciado de 3.30, o lo aplicas tal cual está a la fórmula \( x\in M\lor (x|x=x)\in M \).

Obviamente, lo anterior está mal, pero es para que veas que he "entendido", para ver como conseguir demostar por fin el maldito lema (que ojala ahora lo haya enunciado de forma que sea demostrable...).

No está mal.

Por último, respecto a lo que me comentas que incluirá tu nuevo libro, me parece todo muy, muy interesante y, ciertamente, un enfoque muy distinto al de tu actual libro de lógica, pero que lo complementará muy bien :aplauso: Y, lo que comentas al final sobre ATR\( _0 \), ¿no sería una pena dejar fuera del mismo libro todos esos resultados sobre como formalizar la teoría de modelos metamatemática ya que estás formalizando toda la metamatemática?

Sí, claro. En principio mi intención es incluirlo todo, pero todavía no me he metido con ATR\( _0 \) y todavía no tengo una idea clara de todo lo que eso va a conllevar. Sólo hablaba (o escribía) pensando en voz alta. De momento está todo en el aire.

26 Enero, 2024, 07:23 am
Respuesta #23

Eparoh

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

Esta tarde miro todo bien y respondo en condiciones, pero una dudilla rápida. Para ver que \( K_{\mathcal{L}'_{\text{tc}}} \) se interpreta en \( K_{\mathcal{L}_{\text{tc}}} \) no hace falta comprobar la condición para los axiomas en la definición de interpretación, ¿no?

Porque, si no lo entendí mal, la condición en la definición es solo para los axiomas propios de la teoría, porque ya luego en el Teorema 3.30 se ve lo correspondiente a los axiomas lógicos. Por tanto, para estas teorías que no tienen axiomas propios, si luego se va a utilizar el teorema 3.30, podría omitirse esta condición y solo dar las interpretaciones de cada elemento del lenguaje, ¿verdad?

Un saludo.

26 Enero, 2024, 10:09 pm
Respuesta #24

Eparoh

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

Hoy me he adelantado a tus respuestas :P

¿Existe? No le veo el sentido a lo que has puesto. Para empezar la última M está fuera del alcance del cuantificador, pero, además, es que sería un para todo, no un existe, ¿no?

\( \forall M(\alpha_1^c|_M\land \ldots \land \alpha_n^c|_M\land (x|x=x)\in M\rightarrow \alpha^c|_M). \)

Este enunciado es más general que el Lema 9 original. No sé si lo has cambiado por generalizarlo —que está bien— o si considerabas que había algo incorrecto en el enunciado original, que no es así. Igual que puedes probar este lema, puedes probar el Lema 9 original.

No se ni en que estaba pensando cuando escribí lo que escribí. Quería poner algo del estilo de lo que has puesto, pero se me fue la cabeza.

En las dos aplicaciones del Lema 9', la fórmula en rojo requiere un \( \forall \) en lugar de un \( \exists \).

En ambos casos tienes la existencia de un M (o N), luego el Lema 9' te da que todo M (o N) cumple la implicación, y aplicas eso que vale para todo M (o N) al M (o N) que tienes.

Como antes, no se en que pensaba, pero completamente cierto. Utilizando el Lema 9 real que has propuesto, los arreglos ya darían por zanjadas completamente las demostraciones, ¿no?

Respecto a la demostración del Lema 9, creo que ya lo he entendido todo. Salvo que me confirmes lo que puse en mi mensaje anterior (que yo creo que tiene sentido, aunque ya no estoy seguro de nada), en el pdf que adjunto estaría la demostración definitiva (deseo y espero). No la escribo aquí porque, para estar al 100% seguro de todo, he bajado hasta demostrar lo más formalmente las cosas y poner en el foro demostraciones formales es un engorro.

Por último, respecto a lo que me comentas que incluirá tu nuevo libro, me parece todo muy, muy interesante y, ciertamente, un enfoque muy distinto al de tu actual libro de lógica, pero que lo complementará muy bien :aplauso: Y, lo que comentas al final sobre ATR\( _0 \), ¿no sería una pena dejar fuera del mismo libro todos esos resultados sobre como formalizar la teoría de modelos metamatemática ya que estás formalizando toda la metamatemática?

Sí, claro. En principio mi intención es incluirlo todo, pero todavía no me he metido con ATR\( _0 \) y todavía no tengo una idea clara de todo lo que eso va a conllevar. Sólo hablaba (o escribía) pensando en voz alta. De momento está todo en el aire.

Ah vale, vale. Pensaba que tenías las cosas más cerradas por lo que dijiste, pero ya veo.

Un saludo y, como siempre, un \( \aleph_1 \) de gracias.

27 Enero, 2024, 01:07 am
Respuesta #25

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Vaya, pues nos hemos cruzado. Acabo de ver tu último mensaje, y mientras tanto había escrito el pdf que te adjunto. Es una prueba directa del lema 9 sin pasar por los resultados generales de mi libro de lógica. Si prefieres este enfoque, me ahorro revisar tu pdf (que, como no podía ser de otra manera, es bastante ladrillo, igual que el mío).

27 Enero, 2024, 01:07 pm
Respuesta #26

Eparoh

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

Pues si parece que estuvimos haciendo lo mismo ayer por la tarde, pero de distinta forma :laugh:

Llegados a este punto de intento tras intento, la verdad es que me gustaría saber si por fin he conseguido una demostración 100% correcta, pero si es mucho rollo leer lo que pasé (que se que lo es, me cuesta hasta a mi que lo escribí...), te digo que si me ha convencido lo que tu has pasado. En esencia has vuelto a probar los Teoremas 3.29 y 3.30, pero para esta versión de la interpretación, ¿no?

Solo hay un punto que no veo claro. En la página 2, en el caso en que \( x \) está libre en \( \theta \) y \( u \) lo está en \( t \), 6 líneas más abajo dices "y, eliminando el \( \forall x \) (usando que \( t|_M \in M \)), queda que", pero no veo claro por qué se puede eliminar este \( \forall x \). Además, en la fórmula justo después, faltaría poner un \( \forall v \), ¿no?

Un saludo.

27 Enero, 2024, 02:37 pm
Respuesta #27

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pues si parece que estuvimos haciendo lo mismo ayer por la tarde, pero de distinta forma :laugh:

Pues sí.

Llegados a este punto de intento tras intento, la verdad es que me gustaría saber si por fin he conseguido una demostración 100% correcta, pero si es mucho rollo leer lo que pasé (que se que lo es, me cuesta hasta a mi que lo escribí...),

Bueeeno, lo leeré. Pero ahora tengo muchos exámenes que corregir. En cuanto acabe me lo miro con detalle.

te digo que si me ha convencido lo que tu has pasado. En esencia has vuelto a probar los Teoremas 3.29 y 3.30, pero para esta versión de la interpretación, ¿no?

Sí. Y, una vez visto el resultado, he disipado todas las dudas que tenía: es retorcido que alguien interesado en las pruebas de consistencia en teoría de conjuntos tenga que digerir los resultados generales sobre interpretaciones de teorías para luego comprobar como has hecho que el caso particular que necesita se sigue del caso general. Es mucho más razonable dar pruebas directas para este caso.

Solo hay un punto que no veo claro. En la página 2, en el caso en que \( x \) está libre en \( \theta \) y \( u \) lo está en \( t \), 6 líneas más abajo dices "y, eliminando el \( \forall x \) (usando que \( t|_M \in M \)), queda que", pero no veo claro por qué se puede eliminar este \( \forall x \). Además, en la fórmula justo después, faltaría poner un \( \forall v \), ¿no?

Veamos: por hipótesis de inducción, sabemos que a partir de \( (x|x=x)\in M \), se puede deducir lógicamente

\( \forall x_1\cdots x_n xv\in M((S_u^v\alpha)|_M)\leftrightarrow S_u^v(\alpha|_M)). \)

Ahora razonamos así: suponemos que \(  x_1\cdots x_n\in M \), con lo que sabemos (eliminando los generalizadores y aplicando MP muchas veces, para quitar las implicaciones implícitas \( x_i\in M\rightarrow \cdots \)):

\( \forall xv\in M((S_u^v\alpha)|_M)\leftrightarrow S_u^v(\alpha|_M)). \)

Por otro lado, el teorema 1 nos dice que, a pratir de \( x_1, \ldots, x_n\in M \) y de \( (x|x=x)\in M \) se deduce que \( t|_M\in M \), luego, eliminando el generalizador \( \forall x \), sustituyendo \( x \) por \( t|_M \), obtenemos

\( t|_M\in M\rightarrow \forall v\in M(S_x^{t|_M}(S_u^v\alpha)|_M)\leftrightarrow S_x^{t|_M}S_u^v(\alpha|_M)) \)

y, por modus ponens,

\( \forall v\in M(S_x^{t|_M}(S_u^v\alpha)|_M)\leftrightarrow S_x^{t|_M}S_u^v(\alpha|_M)) \).

El \( \forall v \) lo puedes dejar, o lo puedes eliminar también, fijando un \( v\in M \). El caso es que teníamos

\( \forall v\in MS_x^{t|_M}(S_u^v\alpha)|_M \)

y ahora sabemos que, para todos los \( x_1,\ldots, x_n, v\in M \), esa sustitución doble es equivalente a \( S_x^{t|_M}S_u^v(\alpha|_M) \).

¿Se me escapa algo?

28 Enero, 2024, 02:14 pm
Respuesta #28

Eparoh

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

Bueeeno, lo leeré. Pero ahora tengo muchos exámenes que corregir. En cuanto acabe me lo miro con detalle.

Muchas gracias ;D Obviamente, sin prisa ninguna.

Sí. Y, una vez visto el resultado, he disipado todas las dudas que tenía: es retorcido que alguien interesado en las pruebas de consistencia en teoría de conjuntos tenga que digerir los resultados generales sobre interpretaciones de teorías para luego comprobar como has hecho que el caso particular que necesita se sigue del caso general. Es mucho más razonable dar pruebas directas para este caso.

Pues sí. Completamente de acuerdo.

Veamos: por hipótesis de inducción, sabemos que a partir de \( (x|x=x)\in M \), se puede deducir lógicamente

\( \forall x_1\cdots x_n xv\in M((S_u^v\alpha)|_M)\leftrightarrow S_u^v(\alpha|_M)). \)

Ahora razonamos así: suponemos que \(  x_1\cdots x_n\in M \), con lo que sabemos (eliminando los generalizadores y aplicando MP muchas veces, para quitar las implicaciones implícitas \( x_i\in M\rightarrow \cdots \)):

\( \forall xv\in M((S_u^v\alpha)|_M)\leftrightarrow S_u^v(\alpha|_M)). \)

Por otro lado, el teorema 1 nos dice que, a pratir de \( x_1, \ldots, x_n\in M \) y de \( (x|x=x)\in M \) se deduce que \( t|_M\in M \), luego, eliminando el generalizador \( \forall x \), sustituyendo \( x \) por \( t|_M \), obtenemos

\( t|_M\in M\rightarrow \forall v\in M(S_x^{t|_M}(S_u^v\alpha)|_M)\leftrightarrow S_x^{t|_M}S_u^v(\alpha|_M)) \)

y, por modus ponens,

\( \forall v\in M(S_x^{t|_M}(S_u^v\alpha)|_M)\leftrightarrow S_x^{t|_M}S_u^v(\alpha|_M)) \).

El \( \forall v \) lo puedes dejar, o lo puedes eliminar también, fijando un \( v\in M \). El caso es que teníamos

\( \forall v\in MS_x^{t|_M}(S_u^v\alpha)|_M \)

y ahora sabemos que, para todos los \( x_1,\ldots, x_n, v\in M \), esa sustitución doble es equivalente a \( S_x^{t|_M}S_u^v(\alpha|_M) \).

¿Se me escapa algo?

Todo claro, sí.

Un saludo.

30 Enero, 2024, 09:30 pm
Respuesta #29

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ya he podido mirar con detalle tus cuentas.

Yo las veo bien. Te hago algunas observaciones marginales.

En la nota 3 hablas de una nota en la nueva versión de mi libro de lógica. En realidad no he cambiado nada allí. La nota que puse en un mensaje previo la he puesto en el nuevo libro sobre la matemática finitista que estoy escribiendo, que no va a sustituir al de lógica, sino que le va a quitar a lo sumo algunos fragmentos más técnicos. El otro no lo he modificado precisamente porque mi intención es aligerarlo un poco, y a este respecto lo que haré será añadir la demostración particular que puse en mi penúltimo mensaje.

En este hilo (y en el pdf de mi penúltimo mensaje) yo estaba usando la notación \( \theta|_M \) porque te la veía usar a ti (o eso creo recordar), pero veo que en tus notas usas la notación que me parece más estándar \( \theta^M \) para las relativizaciones (y que es la que yo uso normalmente).

Y lo más importante:

Estás considerando relativizaciones respecto de fórmulas \( x\in M \) donde \( M \) es una variable. Probablemente esto te bastará para seguir el libro de forcing, pero no supone cambio alguno suponer que \( x\in M \) es cualquier fórmula, tal vez con \( x \) como única variable libre o con más variables libres, no necesariamente \( M \). Las demostraciones no cambian en nada y así abarcas casos muy habituales en las pruebas de consistencia.

El caso más simple es el de la fórmula \( x\in L \), donde \( L \) es la clase de todos los conjuntos constructibles. Si supones que \( M \) es una variable (y trabajas en ZFC) entonces \( M \) es necesariamente un conjunto, pero hay muchos modelos internos interesantes de ZFC que son clases propias.

En el caso de \( L \), la situación es que en ZFC puedes definir una fórmula \( x\in L \) (\( x \) es un conjunto constructible) en la que \( x \) es la única variable libre y, para cada axioma \( \alpha \) de ZFC, en ZF puedes demostrar \( \alpha^L \), lo que prueba la consistencia del axioma de elección, y también puedes probar \( HCG^L \), con lo que obtienes la consistencia de la Hipótesis del Continuo Generalizada.

En estos casos necesitas igualmente que del hecho de que se pueden probar las relativizaciones a \( L \) de los axiomas de ZFC, se deduce que también se cumplen las relativizaciones de todos los teoremas, y la prueba es exactamente la misma que para \( x\in M \) cuando consideras que \( M \) es una variable.

A veces es necesario considerar fórmulas que definen clases propias, pero con más variables libres. Un ejemplo es el de la clase de los conjuntos constructibles respecto de un conjunto arbitrario \( A \), que se define mediante una fórmula \( x\in L[A] \) y una variante \( x\in L(A) \), que no cumple necesariamente el axioma de elección. Por ejemplo, es consistente que en \( L(\mathcal P\omega) \) todo subconjunto de \( \mathbb R \) sea medible Lebesgue.

Todo esto queda muy lejos de lo que estás estudiando ahora, pero sólo te digo que restringirte a relativizaciones respecto de fórmulas \( x\in M \) donde \( M \) es una variable es una restricción innecesaria y gratuita, porque no cuesta nada evitarla.