Sobre probar que la Hipótesis del Continuo es independiente de ZFC

En Lógica Matemática, nos presentaron el concepto de forzar usando modelos transitivos contables - ctm - de Z F C . Usando dos nociones diferentes de forzamiento pudimos construir (a partir de la existencia de una ctm "básica") dos ctm diferentes, donde una de ellas verifica la hipótesis del continuo ( C H ), y el otro verifica su negación.

Mi pregunta es la siguiente. ¿Esto prueba que C H es independiente de Z F C ? Me parece que lo único que prueba esto es: "Si hay una ctm de Z F C entonces C H es independiente de Z F C ". Y, bueno, no podemos probar en Z F C que hay una ctm de Z F C , ya que eso implicaría que Z F C demuestra su propia consistencia!

¿Que me estoy perdiendo aqui? ¿Basta con asegurar la existencia de una ctm en algún "universo" diferente al Z F C ? ¿Esto tiene sentido?

Gracias de antemano.

Una forma de ver los resultados de la independencia es que le proporcionen un programa de computadora que convertirá cualquier prueba de CH o no-CH en una prueba de 0 = 1 .

Respuestas (2)

Sí, tiene usted razón. Sin embargo, hay dos formas de evitar esto.

  1. Podemos usar modelos con valores booleanos. Estas son clases definibles, y podemos mostrar que para una declaración φ , si hay un álgebra booleana completa B tal que en el modelo de valores booleanos V B , el valor de verdad de φ no es 1 B entonces φ no es demostrable de Z F C .

    Entonces podemos encontrar tal B para el cual la hipótesis del continuo no alcanza el valor 1 B .

  2. Podemos argumentar que cualquier fragmento finito de Z F C tiene un modelo contable transitivo. Si C H era demostrable entonces era demostrable a partir de algún fragmento finito de Z F C . Agregue a ese fragmento los axiomas necesarios para desarrollar los conceptos básicos de forzamiento necesarios para la prueba, y esta teoría es una subteoría finita que tiene un modelo transitivo contable, sobre el cual podemos forzar y mostrar que la subteoría finita se conserva. Sin embargo C H es falso ahí. Así que cada fragmento finito de Z F C { ¬ C H } es consistente, por lo tanto Z F C { ¬ C H } es consistente.

este es un razonamiento muy elegante. solo tengo curiosidad (¡aunque no soy escéptico!) acerca de que podemos argumentar que cualquier fragmento finito de ZFC tiene un modelo transitivo contable ... ¿cómo se podría argumentar eso? tal vez usted puede proporcionar algunas referencias?
@sylvia Este es el teorema de la reflexión y una aplicación básica de Lowenheim-Skolem y el colapso de Mostowski.

Como señala Asaf, todavía podemos obtener los resultados de consistencia relativa que queremos sin "salir" de ZFC. Pero creo que vale la pena señalar que hay extensiones naturales de ZFC en las que la existencia de ctm's de ZFC son demostrables y, por lo tanto, en las que podemos llevar a cabo argumentos forzados tal cual.

Una extensión natural surge de agregar a ZFC un predicado de satisfacción S a t ( X , y ) con las habituales cláusulas de Tarkian para los conectores y cuantificadores. Por ejemplo, agregaríamos:

(&) S a t ( ϕ ψ , a ) S a t ( ϕ , a ) S a t ( ψ , a )

dónde a es una función de asignación.

Una vez que tengamos S a t ( X , y ) en nuestro lenguaje, es natural extender el esquema de reemplazo a las fórmulas que lo involucran. En la teoría resultante podemos probar que existen estructuras cerradas e ilimitadas. α tal que V α es una subestructura elemental de V . Cada tal V α modela ZFC, y luego es sencillo obtener nuestros ctm usando un argumento de casco de Skolem en cualquiera de ellos seguido del lema de colapso de Mostowski.

Consulte también esta respuesta estrechamente relacionada de Andreas Blass.
Gracias, Andrés. Había olvidado esa respuesta de Andreas. Para que quede claro: este tipo de movimiento es básicamente folklore y ha existido durante bastante tiempo.
En el mismo espíritu, quizás valga la pena mencionar la adición de Feferman de una constante tu con los axiomas que tu es un conjunto transitivo numerable, y todos los axiomas de Z F C relativizar a tu . Sorprendentemente, esta es una extensión conservadora de Z F C .
No me queda del todo claro que tenga el mismo espíritu, ya que las ctm no son demostrables en la teoría de Feferman. ¿Hay alguna otra razón por la que trabajar en esa teoría (con el propósito de forzar) sea algo más fácil que las estrategias que describe en su respuesta?
Es un metateorema que hay un modelo contable transitivo de Z F C . Pero tu , bajo todos los estándares es un modelo contable transitivo, y cada axioma de Z F C es cierto allí. Luego puede construir filtros genéricos para posets desde tu , y probar - axioma por axioma - que los axiomas de Z F C son verdad en tu [ GRAMO ] .
¡Gracias, Asaf! El problema que tenía en mente era algo así como la afirmación de Hamkins de que usar tu 2. "empuja gran parte de la técnica [de forzar] de manera inapropiada a la metateoría" (p. 422, The set-theoretic multiverse, 2012). Me parece que usar U no es mucho mejor en este aspecto, pero tal vez deba pensar más en ello.
Feferman escribió algunos artículos sobre los fundamentos de la teoría de categorías sin grandes cardenales. Creo que se puede abusar de esto con el mismo propósito.