¿Cuál es el teorema de incompletitud de Godel? ¿Cómo lo describirás a un no matemático?

El teorema de incompletitud muestra que, para cualquier sistema deductivo dado, hay proposiciones que no son decididamente verdaderas o falsas en el sistema; la prueba se establece mediante la codificación de la salida teórica de la prueba del sistema en los números naturales para lograr la referencia a cada oración por un “nombre” numérico y luego construir una oración autorreferencial en el lenguaje del sistema, el La verdad es inherentemente paradójica.

El ejemplo heurístico de tal oración es “Esta es la oración es falsa”, pero en la prueba real el “Esto” demostrativo se reemplaza con el “nombre” de la oración autorreferencial según lo determinado por la codificación, y la afirmación de la falsedad se reemplaza con el reclamo de no demostrabilidad, donde la demostrabilidad es una propiedad definible del sistema. Ahora podemos derivar una contradicción suponiendo que nuestra oración autorreferencial es demostrable o no. Esto muestra que nuestra oración autorreferencial no es decidible, como se desea.

En términos simples, el teorema de Godel es:

Esta declaración no tiene una prueba en Principia Mathematica.

Principia Mathematica es un libro que antes de Godel se consideraba que tenía pruebas de cualquier afirmación verdadera, es decir, sus axiomas eran suficientes para derivar cualquier posible teorema matemático. Pero como debería ver, la declaración de Godel crea una paradoja. Si suponemos que tiene una prueba, entonces, por la declaración misma, no la tiene, y si asumimos lo contrario, ¡podemos llegar al resultado contradictorio de que sí tiene una prueba! Pero sí sabemos que esta afirmación es cierta. Por lo tanto, el teorema de Godel es revolucionario en el sentido de que demuestra que no podemos tener un sistema formal que pueda probar todas las afirmaciones verdaderas. ¡Por lo tanto, incluso las matemáticas sufren de una falla fundamental e inherente!