Teoremas de incompletitud
Etapa 1 · Los fundamentos (1763–1942) › Lógica y fundamentos de las matemáticas
- Linaje
- Símbolos y lógica
- Tipo
- Publicación
Quién
Universidad de Viena
Qué ocurrió
Kurt Gödel publica «Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme» en Monatshefte für Mathematik und Physik (vol. 38, págs. 173-198).
Qué aportó
Todo sistema formal consistente capaz de hacer aritmética tiene enunciados que no puede demostrar ni refutar, y no puede probar su propia consistencia. Su codificación de fórmulas como números abre el camino a Church y Turing.
Desarrollo
Kurt Gödel tenía 24 años y trabajaba en la Universidad de Viena cuando, el 7 de septiembre de 1930, en un congreso en Königsberg, anunció casi de pasada, en una discusión, un resultado que cambió la lógica. El artículo llegó a la revista el 17 de noviembre y se publicó en 1931.
Contiene dos teoremas. El primero dice que cualquier sistema formal consistente capaz de hacer un mínimo de aritmética es incompleto: hay enunciados que no puede demostrar ni refutar. El segundo, que un sistema así no puede demostrar su propia consistencia.
La técnica importa tanto como el resultado. Gödel asigna un número a cada símbolo, fórmula y demostración, de modo que hablar de demostraciones se convierte en hablar de números. Con esa codificación construye un enunciado que equivale a afirmar que él mismo no se puede demostrar.
El segundo teorema golpeaba el programa de Hilbert, que buscaba precisamente esa prueba de consistencia, aunque Gödel había empezado a trabajar en el tema con la intención de contribuir a él. John von Neumann, que estaba en Königsberg, entendió enseguida el alcance del resultado. Al día siguiente, en la misma ciudad, Hilbert cerró un discurso con la frase que hoy está en su tumba: «Tenemos que saber. Sabremos». Entre 1934 y 1936 Gödel, Church y Turing propusieron, cada uno por su lado, definiciones exactas de qué es una función calculable, y resultaron equivalentes.
Nivel técnico
La técnica clave es la aritmetización. Gödel asigna un número a cada símbolo y combina esos números, con potencias de números primos, en un solo número para cada fórmula y cada demostración. Así, «la sucesión de fórmulas d demuestra la fórmula f» se convierte en una relación entre dos números que la propia aritmética puede expresar.
Con eso construye una fórmula G que dice, a través de su propio número, «G no es demostrable». Si el sistema es consistente, G no se puede demostrar; y si es algo más que consistente, tampoco se puede refutar. El segundo teorema aplica el mismo argumento a la fórmula que expresa «el sistema es consistente».
Malentendidos frecuentes
Se suele decir: Gödel demostró que las matemáticas son contradictorias o que no se puede saber nada con certeza.
En realidad: Demostró que un sistema formal consistente con aritmética deja enunciados sin decidir y no puede probar su propia consistencia. La mayor parte de la matemática se sigue demostrando con normalidad.
Se suele decir: Los teoremas de incompletitud dicen que hay verdades que ningún método puede alcanzar.
En realidad: Hablan de un sistema formal fijo. Un enunciado que un sistema no decide se puede demostrar en otro más fuerte, que tendrá a su vez los suyos.
Vídeos
- The Road to Gödel's Incompleteness Theorems - Juliette Kennedy (se abre en una pestaña nueva) (Institute for Advanced Study · en inglés)
Viene de
Los 23 problemas de Hilbert (8 de agosto de 1900)
Herencia sin relación directa demostrada
El segundo problema pide probar la consistencia de la aritmética; el segundo teorema de Gödel muestra que no se puede probar con sus propios medios
Principia Mathematica (1910)
Influencia directa documentada
El artículo nombra Principia Mathematica en su título y toma su sistema como caso de estudio
Lleva a
On Computable Numbers (30 de noviembre de 1936)
Influencia directa documentada
Turing compara su resultado con el teorema de Gödel y explica en qué se diferencia (apartado 8)
Finite Combinatory Processes (septiembre de 1936)
Influencia directa documentada
El artículo se presenta desde la primera frase como un desarrollo en la línea del teorema de incompletitud de Gödel y de los problemas sin solución de Church
Hilos que pasan por aquí
- De la pregunta de Hilbert a la máquina universal (paso 4 de 7)
Bibliografía
Estudios y contexto
Cómo citar
«Teoremas de incompletitud». En La historia de la IA, revisión del 13 de noviembre de 2026. https://thehistoryofai.com/es/hito/godel-incompletitud
Última revisión de esta ficha: 13 de noviembre de 2026.