5 votos

¿Se puede demostrar que ZFC tiene afirmaciones que no pueden ser probadas como independientes, pero lo son?

Estoy familiarizado con el concepto de que una afirmación puede ser probada como independiente, como en el caso de la hipótesis del continuo donde tanto ZFC+CH como ZFC+(CH es falso) son demostradas consistentes, pero me gustaría saber si alguna publicación actual muestra que ZFC puede demostrar lo siguiente como verdadero de una afirmación T:

[ZFC+T es consistente y ZFC+(T es falso) es consistente] es independiente

(Me disculpo por lo informal que está formulada la pregunta; acabo de empezar a leer los trabajos de Cohen y Gödel y no he podido encontrar ningún texto que haga referencia a este problema)

3 votos

Para puntualizar, no se ha demostrado que ZFC+CH sea consistente. Se ha demostrado que si ZFC es consistente, entonces ZFC+CH es consistente (y lo mismo para ZFC+~CH). Se desconoce si ZFC es consistente o no, y debido a la incompletitud de Gödel probablemente nunca lo sabremos.

14voto

JoshL Puntos 290

Las afirmaciones de la forma Con(ZFC + T) nunca son demostrables en ZFC, porque implican Con(ZFC). Del mismo modo, ZFC no puede demostrar ninguna afirmación de la forma "T no es demostrable en ZFC", porque tales afirmaciones también implican Con(ZFC). Ambos hechos son consecuencias de los teoremas de incompletitud de Gödel.

Por otro lado, si ZFC + T es consistente, entonces también es imposible para ZFC demostrar que "ZFC + T es inconsistente". Debido a que ZFC es $\omega$-consistente, si ZFC demuestra que alguna teoría es inconsistente, entonces la teoría realmente es inconsistente.

En resumen, ZFC no puede demostrar "ZFC + T es consistente" para cualquier T y no puede refutar esa afirmación para cualquier T tal que ZFC + T sea realmente consistente.

3 votos

Por supuesto, asumes que ZFC es realmente consistente para tu respuesta...

5 votos

Por supuesto; todos los que trabajan con ZFC asumen que es consistente (de hecho, como señalo, es $\omega$-consistente). Si ZFC es inconsistente, entonces demuestra cada afirmación en su lenguaje y la pregunta en sí misma no tiene interés. Al mismo tiempo, siempre me refiero a ZFC, no a ZFC + Con(ZFC).

5 votos

Estoy de acuerdo en que siempre es importante resaltar que ZFC no puede ser demostrado consistente y siempre tenemos que asumir eso, no siempre es necesario mencionar eso - así como no empezamos cada respuesta, papel, lo que sea con "Supongamos que la lógica de primer orden es consistente..." y así sucesivamente. Últimamente parece que cada pregunta en teoría de conjuntos recibe un comentario al respecto... :-)

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X