Gödel incompleteness theorem hypotheses

Fecha: 2026-09-18 (actualizada 2026-09-19) · Fuente: 2026-09-18_godel-incompleteness-theorem-hypotheses.md

Tema

Por qué son necesarias las hipótesis de los teoremas de incompletitud de Gödel (a partir de la aritmética verdadera), cómo se construye la sentencia indemostrable y qué es Prov(x). Termina con un desvío a las ecuaciones de campo de Einstein.

Hilo de la conversación

  1. Oriol cita la entrada de Wikipedia sobre «true arithmetic»: es consistente y completa y contiene suficiente aritmética, pero no tiene axiomas recursivamente enumerables. Pregunta por qué se necesita esa hipótesis.
  2. Claude: la enumerabilidad recursiva expresa que el sistema es mecánicamente verificable; la aritmética verdadera «hace trampa» al codificar la verdad. Las otras hipótesis (consistencia, suficiente aritmética, lenguaje formal) evitan resultados triviales o mal definidos.
  3. Oriol pregunta por la sentencia G de Gödel. Claude la presenta como «esta sentencia no es demostrable en PA», con numeración de Gödel, fórmula Prov(x) y diagonalización, y un análisis por casos.
  4. Detalle de Prov(x): ∃y ProofSeq(y, x), con pruebas codificadas como números (factorización en primos); ProofSeq expresable en el lenguaje de PA.
  5. Cambio de tema: Oriol pide las ecuaciones de Einstein expandidas. Claude da la forma compacta, tensor de Einstein, símbolos de Christoffel, tabla de 10 ecuaciones independientes y la métrica de Schwarzschild.

Tesis y conclusiones (incluidas las de Oriol)

Autores y referencias citados

Gödel, Peano (PA), Einstein, Schwarzschild; Wikipedia («True arithmetic») como única fuente explícita. No hay referencias bibliográficas.

Puntos a verificar