Cómo demostrar que una declaración es indecidible

La respuesta de Hans Hyttel es correcta, pero para decir un poco más …

Para la notación, usaré CH para representar la hipótesis del continuo. En primer lugar, es mejor decir que CH es independiente de ZFC, en lugar de “indecidible”, porque la palabra indecidible tiene un significado técnico que se relaciona con la computabilidad (ver Problema indecidible).

Decir que CH es independiente de ZFC significa que CH no es una consecuencia lógica de ZFC. Para mostrar esto, debemos mostrar que tanto CH como la negación de CH son consistentes con ZFC.

Supongamos que queremos mostrar que CH es consistente con ZFC. ¿Cómo podemos hacer esto? La forma habitual de mostrar que un conjunto de oraciones es consistente es construir un modelo en el que todas las oraciones sean verdaderas. Un modelo es como una interpretación o testigo de una colección de propiedades.

Para caricaturizar un poco las cosas, si quieres demostrar que es consistente que algo puede ser tanto inútil como muy popular, entonces puedes exhibir un ejemplo de algo con ambas propiedades: Kim Kardashian. En este caso, Kim Kardashian es como un modelo de la oración: existe X tal que X es inane y X es popular. (Tal vez técnicamente debería ser {Kim Kardashian}, pero no seré tan preciso). Naturalmente, Kim Kardashian no es el único modelo: también está Paris Hilton. Debido a que existe un solo modelo, sabemos que esas propiedades deben ser consistentes.

Queremos encontrar un análogo de Kim Kardashian para la colección de declaraciones ZFC + CH. Goedel proporcionó este modelo: se llama universo constructivo. De hecho, este modelo muestra que ZFC + GCH es consistente, lo que es aún más fuerte.

Ahora tenemos que mostrar que ZFC + [math] \ neg [/ math] CH también es consistente. ¿Qué modelo usaremos para presenciar esto? La persona que resolvió esto, Paul Cohen, fue sorprendentemente ni siquiera un teórico modelo por entrenamiento, aunque ganó una Medalla Fields por su trabajo. La técnica que él inventó, llamada Forcing (matemáticas) es muy general y tiene muchas otras aplicaciones en la teoría de conjuntos. No es trivial de entender. Para decirlo de manera extremadamente cruda, Cohen encontró una manera de construir un modelo de ZFC en el que pudo “introducir” subconjuntos adicionales de {0,1,2, …}, y de ese modo hacer que CH fallara en este modelo.

La hipótesis continua CH es independiente de ZFC. Más precisamente, si ZFC es una teoría consistente, entonces este también es el caso de ZFC con CH como axioma adicional y para ZFC y la negación de CH como axioma adicional.

La primera parte fue probada por Gödel en 1938; esto último fue probado por Paul Cohen en 1963. Para hacer esto, desarrolló la técnica de prueba conocida como forzar. En general, este trabajo tiene poco que ver con el trabajo de Gödel sobre lo incompleto de la aritmética.

Ver http://plato.stanford.edu/entrie … para más información.

La paradoja del mentiroso indica una oración indecidible. Necesita salir del idioma actual en el que está hecho, para hacer un juicio independiente.

De lo contrario, como su nombre lo indica, obtienes paradoja.

More Interesting

¿Es aconsejable prepararse para la Olimpiada de Matemáticas estudiando soluciones y entendiéndolas adecuadamente sin tratar los problemas? ¿Será este tipo de aprendizaje fructífero?

¿Cuál fue el proceso de creación de esta expresión regular que verifica la divisibilidad entre 7?

¿Los genios saben todo sobre todas las materias de matemáticas?

¿Soy el único que piensa que muchos de los argumentos de Simulación de Nick Bostrom son matemáticos de largo alcance, adivinanzas y muy engañosos?

¿Por qué Mantissa no puede ser negativa en logaritmos?

¿Qué es la teoría de la relatividad?

¿Cuál es el significado del plano proyectivo en matemáticas?

¿Cómo podrían los profesores como Tim Roughgarden y Andrew NG memorizar tantas pruebas y de qué sirve memorizar las pruebas?

¿Cómo y por qué 1 / PER (la relación precio-ganancia) es igual a Ke?

¿Cuál de los números en las primeras 24 filas del triángulo de Pascal se puede numerar con el menor número de puntos P?

¿Cómo hace el cerebro humano los cálculos, como por ejemplo 13 x 11?

Cumpleaños: ¿Cuáles son las posibilidades de que conozca al menos una persona que no esté relacionada con usted y que comparta su fecha exacta de nacimiento (mismo mes, mismo día, mismo año) en el transcurso de su vida?

¿Cuál es la mejor manera para mí de visualizar tazas / onzas / litros / pintas / onzas líquidas?

¿Cuál es la idea detrás de la esfera de Riemann en el análisis complejo y por qué es útil?

¿Cuál es la forma más rápida de calcular la raíz cuadrada de '0.3' sin usar una calculadora?