
MatemáticasFilosofía
Verdades que no se pueden probar
Incompletitud de Gödel
En 1931, un matemático de 25 años demostró que las matemáticas nunca podrán demostrarlo todo sobre sí mismas. Entiende exactamente por qué.
Empezar ahora
12 enseñanzas · te llevas 12 conceptos usables
Fundamento
El mecanismo desnudo- 1Sistema formalUn sistema formal no sabe qué significan sus símbolos: solo sabe qué combinaciones de símbolos son legales y qué reglas permiten pasar de unas a otras. Toda la matemática moderna se construye exactamente así, a propósito.
- Cuenta gratisAxiomaEsto no es una debilidad escondida de las matemáticas: es una necesidad lógica. Si cada afirmación necesitara otra afirmación previa que la respalde, la cadena de justificaciones nunca terminaría. En algún punto hay que empezar por algo que se acepta sin más.
- ConsistenciaEsto no es una exageración retórica: es un hecho lógico duro. En un sistema donde "P" y "no P" son ambos demostrables, se puede derivar cualquier otra fórmula, verdadera o falsa, con toda la maquinaria del sistema funcionando "correctamente".
- CompletitudParecía una meta razonable: construir un sistema tan bueno que cualquier enunciado verdadero sobre números pudiera, en principio, demostrarse dentro de él. A esa propiedad se le llama completitud, y era el sueño matemático de comienzos del siglo veinte.
Mecanismo
El concepto chocando con otros- Caso: la paradoja del mentiroso"Esta frase es falsa" no puede ser verdadera (porque entonces sería falsa, como dice) ni puede ser falsa (porque entonces sería verdadera). El truco detrás de este enredo es exactamente la herramienta que usó Gödel para su demostración.Te llevas: autorreferencia
- Duelo: el sistema que se numera a sí mismoEl problema de "esta frase es falsa" es que la verdad y la falsedad, dentro de un sistema formal, no son cosas que el sistema mismo pueda expresar fácilmente. Gödel necesitaba que un sistema aritmético pudiera hablar sobre sus propias demostraciones, usando solo números.Te llevas: numeración de Gödel
- Enunciado indecidibleNo se trata de que nadie haya encontrado todavía la demostración: se trata de que, dentro de ese sistema específico, la demostración simplemente no existe, en ninguna dirección. A eso se le llama un enunciado indecidible.Te llevas: indecidible
- Primer teorema de incompletitudKurt Gödel probó que cualquier sistema formal consistente, lo bastante potente para expresar aritmética básica, tiene que contener al menos un enunciado verdadero que ese mismo sistema no puede demostrar. La ambición de Hilbert se topó con un límite matemático, no técnico.
Dominio
Lo contraintuitivo y cuándo NO aplica- Segundo teorema de incompletitudDespués del primer teorema, alguien podría pensar: "está bien, el sistema es incompleto, pero al menos podemos demostrar dentro de él que es consistente." Gödel cerró también esa puerta, con una segunda demostración casi tan devastadora como la primera.
- Límites: verdad y demostrabilidadDespués de nueve enseñanzas construyendo el teorema con precisión, toca corregir la versión que circula fuera de las matemáticas: "Gödel demostró que nada se puede probar del todo" o "la ciencia está rota". Ninguna de las dos afirmaciones es lo que el teorema realmente dice.Te llevas: verdad indemostrable
- Caso: el programa de HilbertSu plan tenía tres piezas: formalizar toda la matemática en un sistema único, demostrar que ese sistema era consistente, y demostrar que era completo. Iba a cerrar cualquier duda sobre los cimientos de las matemáticas para siempre.Te llevas: programa de Hilbert
- Duelo: el techo de la certezaSistema formal, axioma, consistencia, completitud, autorreferencia, numeración de Gödel, indecidibilidad, los dos teoremas y sus límites reales se resumen en un solo mapa aplicable a cualquier sistema similar que encuentres en tu vida.Te llevas: techo de la certeza
Empiezas la primera sin cuenta. Las 12 completas, gratis, con solo registrarte.