Autor Tema: Duda sobre consistencia relativa de una extensión de ZFC

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

03 Octubre, 2023, 08:04 pm
Leído 1133 veces

Eparoh

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

Estoy intentando informarme rápidamente (sin entrar en los detalles más duros de la lógica subyacente, para los cuales tengo reservados los libros de Carlos ;D) sobre las técnicas de forcing en ZFC. Para ello encontré un libro que, a simple vista, no parece cumplir justo lo que quiero: Forcing for mathematicians de Nik Weaver.

En el Capítulo 7 de dicho libro presenta el teorema de reflexión y tras ello define una extensión de ZFC, que denomina ZFC+, añadiendo una constante \( \boldsymbol{M} \) al lenguaje de la teoría de conjuntos y añadiendo los siguientes axiomas:

  • \( \boldsymbol{M} \) es numerable y transitivo.
  • La relativización de cada axioma de ZFC respecto a \( \boldsymbol{M} \)

Tras ello demuestra que la consistencia de esta teoría es equivalente a la consistencia de ZFC y aquí es donde me surge una duda pues \( \boldsymbol{M} \) parece ser un modelo de ZFC en ZFC+, con lo cual en ZFC+ parece poder probarse la consistencia de ZFC, pero por lo anterior, en ZFC+ podría probarse la consistencia de la propia teoría y, por tanto, sería contradictoria en virtud del segundo teorema de incompletitud de Gödel.

Supongo que el fallo de todo esto está en que realmente no se puede demostrar en ZFC+ que \( \boldsymbol{M} \) sea un modelo de ZFC, lo cual intuyo que es, o bien porque estoy confundiendo la teoría formal con la metateoría, o bien porque ZFC tiene una cantidad infinita de axiomas y a lo sumo lo que se puede probar es que si \( \gamma \) es un axioma de ZFC, entonces \( \boldsymbol{M} \) es un modelo de \( \gamma \), pero no "todo de golpe".

¿Cómo salgo de mi lío? :P

Adjunto las páginas relevantes del libro por si acaso la definición de ZFC+ no es como creo o, aunque lo dudo, por si alguna de las pruebas que da realmente fuera errónea.

Un saludo.

03 Octubre, 2023, 09:44 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Supongo que el fallo de todo esto está en que realmente no se puede demostrar en ZFC+ que \( \boldsymbol{M} \) sea un modelo de ZFC, [...] porque ZFC tiene una cantidad infinita de axiomas y a lo sumo lo que se puede probar es que si \( \gamma \) es un axioma de ZFC, entonces \( \boldsymbol{M} \) es un modelo de \( \gamma \), pero no "todo de golpe".

Supones bien.

Probar la consistencia de ZFC en ZFC+ significaría demostrar:

\( \forall \alpha (\alpha \mbox{ es un axioma de ZFC} \rightarrow M\vDash \alpha) \)

Donde \( \alpha \) es una variable que recorre los axiomas de ZFC formalizados en ZFC, que puedes verlos como sucesiones finitas de números naturales (o como números naturales si identificas las sucesiones finitas con números naturales). Pero en ZFC+ no puedes demostrar eso.

Lo único que tienes es que si \( \alpha \) es un axioma de ZFC (metamatemático) y llamas \( \alpha^* \) a su formalización (es decir, a la una sucesión concreta de números naturales que se corresponde con los signos de \( \alpha \)), entonces en ZFC+ puedes demostrar \( M\vDash \alpha^* \). Eso es una familia de infinitos teoremas, uno para cada axioma metamatemático de ZFC, pero no el único teorema anterior, que expresa la consistencia de ZFC.

04 Octubre, 2023, 07:25 pm
Respuesta #2

Eparoh

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

Supones bien.

Bueno, algo voy aprendiendo entonces ;D

Probar la consistencia de ZFC en ZFC+ significaría demostrar:

\( \forall \alpha (\alpha \mbox{ es un axioma de ZFC} \rightarrow M\vDash \alpha) \)

Donde \( \alpha \) es una variable que recorre los axiomas de ZFC formalizados en ZFC, que puedes verlos como sucesiones finitas de números naturales (o como números naturales si identificas las sucesiones finitas con números naturales). Pero en ZFC+ no puedes demostrar eso.

Lo único que tienes es que si \( \alpha \) es un axioma de ZFC (metamatemático) y llamas \( \alpha^* \) a su formalización (es decir, a la una sucesión concreta de números naturales que se corresponde con los signos de \( \alpha \)), entonces en ZFC+ puedes demostrar \( M\vDash \alpha^* \). Eso es una familia de infinitos teoremas, uno para cada axioma metamatemático de ZFC, pero no el único teorema anterior, que expresa la consistencia de ZFC.

Vale, aquí me surgen entonces alguanas dudas porque aun me cuesta un poco trabajar con teorías formalizadas dentro de otra teoría.

La primera es que si en ZFC probamos que la formalización (dentro de ZFC claro) de cierta teoría (por ejemplo AP para fijar una) es consistente, entonces esto implica que la teoría metamatemática también es consistente, ¿no? Porque, a fin de cuentas, tras formalizar en ZFC la teoría, toda demostración formal será un calco de la demostración formal en la teoría metamatemática y si se pudiera obtener una contradicción en la teoría formalizada, igualmente en la teoría metamatemática, ¿no?

La segunda es que, si lo anterior es correcto, es claro que no podremos probar esto en ZFC+ por el segundo teorema de incompletitud:

\( \forall \alpha (\alpha \mbox{ es un axioma de ZFC} \rightarrow M\vDash \alpha) \)

Donde \( \alpha \) es una variable que recorre los axiomas de ZFC formalizados en ZFC, que puedes verlos como sucesiones finitas de números naturales (o como números naturales si identificas las sucesiones finitas con números naturales).

Pero, ¿es esta la razón por la que sabemos que no es posible o hay alguna razón más obvia en base a la estructura de ZFC+?

Y, mi última duda es que en cierto modo entiendo que en ZFC+ debe ser posible demostrar que \( \boldsymbol{M} \) debe ser un modelo (en la formalización la lógica de primer orden dentro de ZFC+) de cualquier axioma (formalizado) de ZFC, pero no sabría como probarlo exactamente para ninguno en particular. Por ejemplo, para uno sencillito como es el axioma de pares, ¿cómo sería esta demostración?

Un saludo.

04 Octubre, 2023, 09:13 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
La primera es que si en ZFC probamos que la formalización (dentro de ZFC claro) de cierta teoría (por ejemplo AP para fijar una) es consistente, entonces esto implica que la teoría metamatemática también es consistente, ¿no? Porque, a fin de cuentas, tras formalizar en ZFC la teoría, toda demostración formal será un calco de la demostración formal en la teoría metamatemática y si se pudiera obtener una contradicción en la teoría formalizada, igualmente en la teoría metamatemática, ¿no?

No, no. Eso no es cierto en absoluto. O a ver si no te entiendo bien. Lo que he entendido es que dices que si en ZFC podemos demostrar que AP es consistente, eso implica que ZFC es consistente ¿o te refieres a otra cosa con la teoría metamatemática?

Si estás diciendo lo que he entendido, eso es falso, porque SÍ que podemos demostrar en ZFC que AP es consistente (tiene un modelo, el conjunto de los números naturales con las operaciones usuales) y eso no implica ni en sueños que ZFC sea consistente.

La segunda es que, si lo anterior es correcto, es claro que no podremos probar esto en ZFC+ por el segundo teorema de incompletitud:

\( \forall \alpha (\alpha \mbox{ es un axioma de ZFC} \rightarrow M\vDash \alpha) \)

Donde \( \alpha \) es una variable que recorre los axiomas de ZFC formalizados en ZFC, que puedes verlos como sucesiones finitas de números naturales (o como números naturales si identificas las sucesiones finitas con números naturales).

En efecto, eso no se puede demostrar en ZFC+ por el teorema de incompletitud (pero no depende para nada de que lo anterior sea cierto, porque no lo es). Más detalladamente, el argumento es asi:

Si pudiéramos demostrar la fórmula anterior en ZFC+, tendríamos que

\( \mathop\vdash\limits_{\rm ZFC+} \mbox{Consis(ZFC)} \)

Pero tú mismo has citado una demostración de que si ZFC es consistente, también lo es ZFC+, y eso (como toda demostración metamatemática razonable) es formalizable en ZFC, por lo que

\( \mathop\vdash\limits_{\rm ZFC}(\mbox{Consis (ZFC)}\rightarrow \mbox{Consis(ZFC+)}) \).

Uniendo ambos hechos, tendríamos

\( \mathop\vdash\limits_{\rm ZFC+} \mbox{Consis(ZFC+)} \),

y el segundo teorema de incompletitud implica entonces que ZFC+ es contradictorio, pero por el teorema que has citado, también ZFC sería contradictorio.

Pero, ¿es esta la razón por la que sabemos que no es posible o hay alguna razón más obvia en base a la estructura de ZFC+?

No acabo de entender esta pregunta.

Y, mi última duda es que en cierto modo entiendo que en ZFC+ debe ser posible demostrar que \( \boldsymbol{M} \) debe ser un modelo (en la formalización la lógica de primer orden dentro de ZFC+) de cualquier axioma (formalizado) de ZFC, pero no sabría como probarlo exactamente para ninguno en particular. Por ejemplo, para uno sencillito como es el axioma de pares, ¿cómo sería esta demostración?

No estoy seguro de qué sabes exactamente sobre estas cosas, así que te digo unas cuantas cosas y si he de aclarar algo, me lo dices.

El axioma del par es \( \forall xy\exists z\forall u(u\in z\leftrightarrow u = x\lor u = y) \).

Entiendo que entiendes que en ZFC+ se demuestra (es un axioma) que \( \boldsymbol{M} \) satisface el axioma del par en el sentido de que

\( \forall xy\in \boldsymbol{M}\exists z\in \boldsymbol{M}\forall u\in \boldsymbol{M}(u\in z\leftrightarrow u = x \lor u = y) \).

Y entiendo que lo que preguntas es cómo demostrar en ZFC+

\( \boldsymbol{M}\vDash \forall xy\exists z\forall u(u\in z\leftrightarrow u = x\lor u = y) \)

Para probar esto, tomamos una valoración \( v \) en \( \boldsymbol{M} \), y tenemos que probar que, para todo \( a, b \in \boldsymbol{M} \), se cumple

\( \boldsymbol{M}\vDash\exists z\forall u(u\in z\leftrightarrow u = x\lor u = y)[v_{xy}^{ab}] \),

lo cual a su vez equivale a probar que existe un \( c\in \boldsymbol{M} \) tal que

\( \boldsymbol{M}\vDash \forall u(u\in z\leftrightarrow u = x\lor u = y)[v_{xyz}^{abc}] \),

En resumen, hay que probar que, para todo \( a, b\in \boldsymbol{M} \), existe un \( c\in \boldsymbol{M} \) tal que, para todo \( d\in \boldsymbol{M} \), se cumpla

\( \boldsymbol{M}\vDash (u\in z\leftrightarrow u = x\lor u = y)[v_{xyzu}^{abcd}] \),

pero esto equivale a \( d\in c\leftrightarrow d = a\lor d = b \). En conclusión, lo que hay que probar es que

\( \forall ab\in \boldsymbol{M}\exists c\in \boldsymbol{M}\forall d\in \boldsymbol{M}(d\in c\leftrightarrow d = a\lor d = b) \),

pero eso es justo el axioma de ZFC+ correspondiente al axioma del par. ¿No?

05 Octubre, 2023, 01:45 pm
Respuesta #4

Eparoh

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

La primera es que si en ZFC probamos que la formalización (dentro de ZFC claro) de cierta teoría (por ejemplo AP para fijar una) es consistente, entonces esto implica que la teoría metamatemática también es consistente, ¿no? Porque, a fin de cuentas, tras formalizar en ZFC la teoría, toda demostración formal será un calco de la demostración formal en la teoría metamatemática y si se pudiera obtener una contradicción en la teoría formalizada, igualmente en la teoría metamatemática, ¿no?

No, no. Eso no es cierto en absoluto. O a ver si no te entiendo bien. Lo que he entendido es que dices que si en ZFC podemos demostrar que AP es consistente, eso implica que ZFC es consistente ¿o te refieres a otra cosa con la teoría metamatemática?

No, no, no me has entendido bien aunque, mejor dicho, seguramente no me he explicado bien. Lo que quería decir es que si en ZFC se formaliza AP y se prueba que esta teoría formalizada es consistente, entonces la teoría metamatemática AP será consistente.

Pero, ¿es esta la razón por la que sabemos que no es posible o hay alguna razón más obvia en base a la estructura de ZFC+?

No acabo de entender esta pregunta.

Lo que quería decir es que si la razón por la que sabemos que en ZFC+ no se puede probar la consistencia de ZFC es puramente consecuencia del segundo teorema de incompletitud (y del resultado que dice que son equiconsistentes), o bien había alguna forma de verlo sin utilizar algo tan potente como dicho teorema. La pregunta más que nada era porque no estaba entendiendo las cosas bien del todo, pero con todo lo demás que me has contestado ahora está ya todo claro :)

Un saludo.


05 Octubre, 2023, 02:05 pm
Respuesta #5

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
No, no, no me has entendido bien aunque, mejor dicho, seguramente no me he explicado bien. Lo que quería decir es que si en ZFC se formaliza AP y se prueba que esta teoría formalizada es consistente, entonces la teoría metamatemática AP será consistente.
Sí... siempre que ZFC sea consistente, claro. La idea es que cualquier demostración de una contradicción en la teoría (metamatemática) AP se puede formalizar para producir la demostración de una contradicción en la teoría formalizada dentro de ZFC.

Pero en realidad esto no te aporta nada, ya que lo que estás haciendo es reducir la consistencia de AP a la consistencia de ZFC, cuando lo segundo es mucho más fuerte que lo primero.

Citar
Lo que quería decir es que si la razón por la que sabemos que en ZFC+ no se puede probar la consistencia de ZFC es puramente consecuencia del segundo teorema de incompletitud (y del resultado que dice que son equiconsistentes), o bien había alguna forma de verlo sin utilizar algo tan potente como dicho teorema.
No sé qué dirá Carlos, pero yo no veo forma más sencilla de probarlo. Piensa que hasta que Gödel no demostró su teorema no era nada evidente que una teoría aritmética no pudiera probar su propia consistencia (de hecho, había gente estaba convencida de que era así).
La ecuación más bonita de las matemáticas: \( d^2=0 \)

05 Octubre, 2023, 02:20 pm
Respuesta #6

Eparoh

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

Sí... siempre que ZFC sea consistente, claro. La idea es que cualquier demostración de una contradicción en la teoría (metamatemática) AP se puede formalizar para producir la demostración de una contradicción en la teoría formalizada dentro de ZFC.

Pero en realidad esto no te aporta nada, ya que lo que estás haciendo es reducir la consistencia de AP a la consistencia de ZFC, cuando lo segundo es mucho más fuerte que lo primero.

Claro, claro. Se que no se gana nada, lo que quería era saber si estaba entendiendo las cosas correctamente (aunque fueran "inútiles" en el caso que planteo) y veo que sí  ;D


No sé qué dirá Carlos, pero yo no veo forma más sencilla de probarlo. Piensa que hasta que Gödel no demostró su teorema no era nada evidente que una teoría aritmética no pudiera probar su propia consistencia (de hecho, había gente estaba convencida de que era así).

Entiendo. De nuevo, era una pregunta que surgía para poder distinguir si no estaba pillando algo, pero ya está todo claro.

Muchas gracias a ambos.

Un saludo.

05 Octubre, 2023, 02:46 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No, no, no me has entendido bien aunque, mejor dicho, seguramente no me he explicado bien. Lo que quería decir es que si en ZFC se formaliza AP y se prueba que esta teoría formalizada es consistente, entonces la teoría metamatemática AP será consistente.

Vale, pues volvamos a empezar:

La primera es que si en ZFC probamos que la formalización (dentro de ZFC claro) de cierta teoría (por ejemplo AP para fijar una) es consistente, entonces esto implica que la teoría metamatemática también es consistente, ¿no? Porque, a fin de cuentas, tras formalizar en ZFC la teoría, toda demostración formal será un calco de la demostración formal en la teoría metamatemática y si se pudiera obtener una contradicción en la teoría formalizada, igualmente en la teoría metamatemática, ¿no?

Desde luego, la respuesta tal cual lo has planteado sigue siendo que es falso, porque ZFC podría ser contradictorio, y entonces todo lo que pruebes en ella no te aporta nada. Si ZFC es consistente, entonces sí, pero por un argumento mucho más sencillo y directo que el que planteas. Ni siquiera necesitas demostrar en ZFC que AP es consistente para probar que si ZFC es consistente entonces AP también lo es.

Simplemente: los axiomas de AP son teoremas de ZFC, por lo que si pudieras probar una contradicción en AP (es decir, a partir de los axiomas de AP), también podrías demostrarla en ZFC (sin más que demostrar los axiomas de AP y prolongar la demostración hasta la contradicción que ya sabes que se puede probar en AP.

Un poco más en general, si en ZFC, o en cualquier teoría, puedes demostrar que existe un modelo M de otra teoría T, entonces puedes asegurar que si ZFC es consistente, la teoría (metamatemática) T es consistente, simplemente porque si en T se pudiera demostrar \( \alpha\land\lnot\alpha \), en ZFC se podría demostrar que \( \alpha\land\lnot\alpha \) es verdadera en M, y eso sería una contradicción en ZFC.

Citar
Lo que quería decir es que si la razón por la que sabemos que en ZFC+ no se puede probar la consistencia de ZFC es puramente consecuencia del segundo teorema de incompletitud (y del resultado que dice que son equiconsistentes), o bien había alguna forma de verlo sin utilizar algo tan potente como dicho teorema.
No sé qué dirá Carlos, pero yo no veo forma más sencilla de probarlo. Piensa que hasta que Gödel no demostró su teorema no era nada evidente que una teoría aritmética no pudiera probar su propia consistencia (de hecho, había gente estaba convencida de que era así).

Digo lo mismo. Otra cosa es que, particularizando la pregunta, hay un argumento más simple por el cual es imposible demostrar en ZFC la existencia de un modelo transitivo de ZFC (que sea un conjunto, y un modelo de todos los axiomas, con un "para todo" formal, y no metamatemático) y es que, si se pudiera, dentro de ese modelo tendría que haber otro modelo transitivo de ZFC, y dentro de ése tendría que haber otro, y así tendríamos una cadena infinita descendiente de conjuntos \( M_1\ni M_2 \ni M_3 \ni \cdots \)

Pero esto no es equivalente a la consistencia de ZFC. Ésta equivale a la existencia de un modelo, pero la existencia de un modelo transitivo es más fuerte que la mera existencia de un modelo.

05 Octubre, 2023, 07:16 pm
Respuesta #8

Eparoh

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

Gracias por los nuevos matices Carlos. Todo comprendido.

Un saludo.