Autor Tema: Teorema de Gödel

0 Usuarios y 2 Visitantes están viendo este tema.

21 Diciembre, 2011, 08:34 pm
Respuesta #280

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Es una demostración que desarrolla Raymond Smullyan en su libro "Para imitar a un pájaro imitador"
Hola, Gustavo,
pude conseguir en internet la versión en inglés:
http://www.filestube.com/9K0jU74buMm2iFVRVhzGT4/Smullyan-R-To-Mock-a-Mockingbird-Alfred-A-Knopf-1985-ISBN-0394534913-600dpi-T-257s.html

Curiosa la traducción al castellano del título, normalmente uno diría que lo más aproximado es "Burlar a un ruiseñor", que es un juego de analogía con el famoso best seller "Matar a un ruiseñor" (To kill a mockingbird). Probablemente hayan querido salvar el juego de palabras, porque la traducción literal de "mockingbird" es "pájaroburlador".

Otro libro que propone juegos para explicar el teorema es "Gödel, Escher, Bach", de Douglas Hofstadter, aunque es un poco denso, con sus aproximadamente mil páginas, y sus paralelismos con la música de Bach y los grabados de Escher... ¿Alguien lo leyó? ¿Qué opinión tienen de él y de los otros libros de Hofstadter referidos al tema ("Yo soy un bucle extraño", )?

Saludos!

21 Diciembre, 2011, 08:54 pm
Respuesta #281

Gustavo Piñeiro

  • Visitante
Hola Elius,

Gracias por el enlace, lo copié en el hilo donde he empezado a comentar ese libro de Smullyan.

Leí hace unos meses "Yo soy un bucle extraño" y me decepcionó bastante.

El famosísismo "Gödel, Escher y Bach" está muy bien, aunque conservo claramente la impresión de que a veces es demasiado reiterativo en sus explicaciones (por momentos el autor parece olvidar que el lector puede releer los pasajes difíciles, y que no es necesario que los vuelva a escribir).

Un saludo!

22 Diciembre, 2011, 12:46 pm
Respuesta #282

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Agrego el enlace al hilo donde Gustavo está desarrollando su explicación del libro de Raymond Smullyan "Juegos para imitar a un pájaro imitador", que contiene, entre otros temas, una aproximación a través de la lógica combinatoria al Teorema de Gödel:

http://rinconmatematico.com/foros/index.php/topic,52949.msg210863.html#msg210863

Saludos


25 Noviembre, 2013, 08:49 pm
Respuesta #283

Gustavo Piñeiro

  • Visitante
Retomo este hilo para hablar sobre el segundo teorema de incompletitud de Gödel, al que me referí muy brevemente tiempo atrás:
 
3. Se puede probar además que existe un enunciado P cuyo significado se puede interpretar como: "el sistema de axiomas es consistente" y que es indecidible (es decir, ni P ni -P son demostrable en el sistema). Ésta afirmación es el llamado Segundo Teorema de Gödel.

…porque desde entonces he estado estudiando la cuestión y me he dado cuenta de que el tema es mucho más complejo de lo que yo había pensado en primera instancia.

En su artículo original Gödel deduce el segundo teorema de incompletitud como un corolario del primero y esta demostración de Gödel es reproducida casi literalmente en muchísimos libros (incluido “Gödel para Todos”).

Mi intención al retomar este hilo es, en primer lugar, argumentar que la demostración que dio Gödel para su segundo teorema no es correcta, es decir, lo que Gödel afirma haber demostrado es verdaderamente cierto, pero no es correcta la justificación que él da. En segundo lugar, quiero dar una demostración correcta y tan completa como sea posible del segundo teorema de incompletitud.

Mi intención última es que (al menos un resumen de) estas reflexiones sean incluidas en alguna edición posterior (“aumentada y revisada”) de “Gödel para Todos”, en el caso de que una tal edición se concrete alguna vez. Admito finalmente que expongo estas ideas aquí, en este exigente foro, a modo de “banco de pruebas” de las mismas.

En breve comenzaré la exposición.

26 Noviembre, 2013, 04:11 pm
Respuesta #284

Gustavo Piñeiro

  • Visitante
Antes de explicar la demostración que da el propio Gödel para su segundo teorema de incompletitud voy a recordar algunos de los pasos fundamentales de la demostración del primer teorema (los detalles fueron escritos años atrás en este mismo hilo). Esto resulta conveniente ya que la demostración que da Gödel para el segundo teorema se basa en lo que voy a explicar a continuación:

1) Fijamos en primer lugar un lenguaje de primer orden para la aritmética.

2) Suponemos que se ha dado un sistema recursivo y consistente de axiomas aritméticos que permite demostrar todos los enunciados finitistas verdaderos (los axiomas de Peano de primer orden, por ejemplo, supuesto que sean consistentes, cumplen estas hipótesis).

3) A cada fórmula (en particular, a cada enunciado) y a cada sucesión de fórmulas (en particular, a cada demostración basada en los axiomas dados) le asignamos un número natural, llamado su número de Gödel o su código.

4) Probamos que existe una fórmula \( Dem(x,y) \) que expresa la relación “\( x \) es el código de una demostración del enunciado de código \( y \)” (por “demostración” debe entenderse “demostración basada en los axiomas dados”).

5) Probamos que existe un enunciado \( G \), cuyo código es un número \( g \) y que es sintácticamente equivalente al enunciado \( \sim \exists x Dem(x,\bar{g}) \).

Dos aclaraciones sobre el punto 5:
a) “Sintácticamente equivalentes” quiere decir que la equivalencia entre ambos enunciados puede probarse usando exclusivamente los axiomas y reglas de inferencia que dimos antes (años atrás) para la lógica de primer orden.
b)   \( \bar{g} \) es la abreviatura de \( SS\ldots S0 \), donde la \( S \) (la función sucesor) aparece \( g \) veces. En otras palabras, \( \bar{g} \) es la abreviatura del “nombre” del número \( g \) en el lenguaje formal mencionado en el punto 1.

6) El enunciado \( \sim \exists x Dem(x,\bar{g}) \) puede interpretarse semánticamente como “El enunciado \( G \) no es demostrable a partir de los axiomas dados”, y como este enunciado es equivalente a \( G \) entonces podemos interpretar que \( G \) dice “\( G \) no es demostrable” (éste es el famoso enunciado que dice “Yo no soy demostrable”). (A veces no aclaro “demostrable a partir de los axiomas dados” para no ser pesado y reiterativo, pero siempre debe darse por sobreentendida esa aclaración).

7) Hemos probado también que ni \( G \) ni \( \sim G \) son demostrables a partir de los axiomas dados. Para probar que \( \sim G \) no es demostrable es necesario suponer que los axiomas son \( \omega - \)consistentes, una hipótesis que es más fuerte que la de la simple consistencia, pero para probar que \( G \) no es demostrable basta con la consistencia.

Vamos a probar a continuación que \( G \) no es demostrable a partir de los axiomas dados.

Supongamos que \( G \) sí fuese demostrable; entonces existiría un número \( k \) que es el código de una demostración de \( G \). Por lo tanto el enunciado \( Dem(\bar{k}, \bar{g}) \) sería verdadero y finitista (su verdad es verificable algorítmicamente en una cantidad finita de pasos), y por ende, por hipótesis, es demostrable. No es difícil probar sintácticamente que, en consecuencia, \( \exists x Dem(x,\bar{g}) \) también es demostrable.

Pero por otra parte, como \( G \) es sintácticamente equivalente a \( \sim \exists x Dem(x,\bar{g}) \) entonces, que \( G \) sea demostrable implica que \( \sim \exists x Dem(x,\bar{g}) \) también es demostrable.

Hemos probado así que:   
\(  \exists x Dem(x,\bar{g}) \) es demostrable
\( \sim \exists x Dem(x,\bar{g}) \) es demostrable
Esto contradice la consistencia de los axiomas, luego, \( G \) no es demostrable.

26 Noviembre, 2013, 04:19 pm
Respuesta #285

Gustavo Piñeiro

  • Visitante
Expresamos la consistencia
La consistencia de un sistema de axiomas puede ser expresada mediante muchos enunciados aritméticos diferentes. Por ejemplo, la definición nos dice que un sistema de axiomas es consistente si y sólo si no existe un enunciado \( P \) tal que \( P \) y \( \sim P \) sean a la vez demostrables a partir de esos axiomas. Adoptemos estas abreviaturas:

a) Llamemos \( neg(x) \) a alguna función tal que si \( x \) es el código de un enunciado \( P \) entonces \( neg(x) \) es el código de \( \sim P \). Según la codificación definida antes en este mismo hilo, \( neg(x) \) consiste en concatenar a izquierda de \( x \) el código del símbolo de la negación, para otras codificaciones la definición sería diferente.
b) Abreviemos como \( Teo(y) \) la fórmula \( \exists x Dem(x,y) \), es decir, \( Teo(y) \) expresa la relación “\( y \) es el código de un enunciado demostrable”.

Por lo tanto, la consistencia del sistema puede ser expresada mediante el enunciado:
\( \sim \exists x (Teo(x)\land Teo(neg(x))) \)

Por otra parte, puede probase que en un sistema inconsistente todo enunciado es demostrable; en otras palabras, un sistema es consistente si y sólo si existe algún enunciado que no es demostrable a partir de él. Luego, la consistencia también puede expresarse así:
\( \exists x (Enunc(x) \land \sim Teo(x)) \) (donde \( Enunc(x)  \) expresa la propiedad “\( x  \) es el código de un enunciado”).

Pero también… recordemos que estamos suponiendo que el sistema de axiomas permite demostrar todos los enunciados finitistas verdaderos, en particular permite demostrar el enunciado \( \sim (\bar{1}=0) \). Luego, la consistencia también puede expresarse así:
\( \sim Teo(\bar{n_0}) \), donde \( n_0 \) es el código de \( \bar{1}=0 \).

En este último punto, el enunciado \( \bar{1}=0 \) puede ser reemplazado por la negación de cualquier enunciado finitista verdadero; en consecuencia tenemos que hay infinitos enunciados aritméticos que expresan la consistencia del sistema de axiomas. Un primer punto sobre el que invito a reflexionar es éste: aunque todos los enunciados que hemos dado son, en cierto nivel, semánticamente equivalentes (todos expresan que el sistema es consistente), no queda para nada claro que sean sintácticamente equivalentes (tomando los axiomas de la lógica de primer orden expresados en el lenguaje de la aritmética).

26 Noviembre, 2013, 05:59 pm
Respuesta #286

Gustavo Piñeiro

  • Visitante
La demostración de Gödel
He aquí la demostración que da Gödel para su segundo teorema de incompletitud.

Antes hemos probado que: “si el sistema de axiomas es consistente entonces \( G \) no es demostrable”. Ahora bien, el enunciado que dice “\( G \) no es demostrable” es el propio \( G \); por otra parte, sea \( CON \) cualquiera de los enunciados aritméticos que expresan la consistencia del sistema. Hemos probado entonces que vale \( CON \to G \).

Ahora bien, toda la deducción que lleva de \( CON  \) a \( G \), dice Gödel, se basa exclusivamente en argumentos sintácticos. Es decir, es posible traducir la demostración que hicimos antes de que \( G \) no es demostrable a una sucesión de fórmulas de primer orden que comienza con \( CON  \) y termina con \( G \) y en la que cada fórmula es un axioma o bien se deduce de fórmulas anteriores por aplicación de las reglas de inferencia.

En consecuencia, la validez de \( CON \to G \) puede ser verificada algorítmicamente en una cantidad finita de pasos. En otras palabras, \( CON \to G \) es un enunciado finitista verdadero y, por hipótesis, es entonces demostrable a partir de los axiomas dados.

Supongamos entonces que \( CON  \) fuera demostrable, como \( CON \to G \) es demostrable entonces (por la regla del modus ponens) \( G \) sería demostrable; esto contradice lo que probamos antes, luego \( CON  \) no es demostrable. QED.

Ésta es, esencialmente, la demostración de Gödel. En lo que sigue voy a dar algunos argumentos que, aunque quizás no lo prueben rigurosamente, sí me hace dudar fuertemente de su validez. En concreto, sí es verdad (y lo probaré más adelante) que \( CON \to G \) es demostrable a partir del sistema de axiomas (al menos para algunas versiones de \( CON  \)), pero creo que no es correcto el modo en que Gödel lo justifica. Hablaré de eso en lo que sigue. 

26 Noviembre, 2013, 09:31 pm
Respuesta #287

Gustavo Piñeiro

  • Visitante
¿Por qué desconfío de la demostración de Gödel?
Gödel dice que todo el desarrollo que lleva de \( CON \) a \( G \) (en realidad, de \( \sim G \) a \( \sim CON \)) puede traducirse a una sucesión de fórmulas que constituye una demostración aritmética según la lógica de primer orden. Ese desarrollo, recordemos, comienza así:

“Supongamos que \( G \) sí fuese demostrable; entonces existiría un número \( k \) que es el código de una demostración de \( G \). Por lo tanto el enunciado \( Dem(\bar{k}, \bar{g}) \) sería verdadero y finitista (su verdad es verificable algorítmicamente en una cantidad finita de pasos), y por ende, por hipótesis, es demostrable.”

¿Cómo se traduce esto sintácticamente, es decir, como se lo convierte en una demostración aritmética formal de primer orden?
 
“\( G \) es demostrable” se expresa así: \( \exists x Dem(x,\bar{g}) \). De esto hemos deducido que vale \( Dem(\bar{k}, \bar{g}) \) para algún \( k \). Pero para traducir esto a una deducción sintáctica necesitaríamos que el siguiente esquema sea válido en la lógica de primer orden (es decir, que sea deducible de los axiomas de la lógica de primer orden):

\( \exists x Dem(x,\bar{g})\to Dem(\bar{k}, \bar{g}) \) para algún \( k \).

O sea, debería valer que: \( \exists x P(x)\to P(\bar{k}) \) para algún \( k \)., Lo que equivale a decir que si \( \exists x P(x) \) es demostrable a partir de los axiomas entonces \( P(a) \) es demostrable para algún \( a \) en el modelo estándar de los axiomas de Peano, hecho que es falso en general. Tal vez sí sea cierto para el caso particular en que \( P(x) \) sea \( Dem(x,\bar{g}) \), pero para probarlo, en caso de que sea cierto, debería apelarse seguramente a la maquinaria de la teoría de modelos, o al menos de la teoría de conjuntos, y ya no queda claro que pueda traducirse a una demostración aritmética formal de primer orden.

Otro argumento me fue señalado alguna vez por un lector de “Gödel para Todos” y diría así.
Hagamos la siguiente deducción “a lo Gödel”:

Hemos probado que \( \sim G\to \sim CON \) es demostrable. Por otra parte, ya hemos dicho que si un sistema de axiomas no es consistente entonces todo enunciado es demostrable a partir de esos axiomas, y esto puede probarse sintácticamente. Sea \( Q \) un enunciado finitista verdadero cualquiera, luego vale \( \sim CON\to \sim Q \) y este enunciado es demostrable en el sistema (porque su validez es verificable algorítmicamente).
Luego:

\( \sim G\to \sim CON \) es demostrable
\( \sim CON\to \sim Q \) es demostrable

En consecuencia, \( \sim G\to \sim Q \) es demostrable (esto es fácil de probar) y entonces \( Q\to G \) es demostrable. Finalmente, como \( Q \) es demostrable (ya que es finitista y verdadero) entonces deducimos que \( G \) es demostrable, lo cual es falso.

¿Cuál es el error en este razonamiento? Llamo su atención sobre el hecho de que \( \sim G\to \sim CON \) sí es demostrable en el sistema (lo probaremos después), de modo que el error, creo yo, tiene que estar en el modo en que justificamos que \( \sim G\to \sim Q \) es demostrable. Es decir, es falso que si la validez de una demostración aritmética que comienza con \( P \) y termina con \( Q \) es verificable algorítmicamente entonces necesariamente \( P\to Q \) deba ser demostrable en el sistema. Por lo tanto, aunque es verdad que \( CON\to G \) es demostrable en el sistema, la justificación que da Gödel para ese hecho no sería correcta. 

27 Noviembre, 2013, 12:03 am
Respuesta #288

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Hola, Gustavo.

En primer lugar, creo que hay que "romper una lanza" por Gödel.

En la versión que tengo de su artículo de 1931 (Sobre sentencias formalmente indecidibles...) el segundo teorema de incompletitud aparece como Teorema XI, y Gödel dice:

Citar
La prueba (meramente esbozada) es la siguiente: ...

y luego termina:

Citar
Los resultados en toda su generalidad serán formulados y probados en una continuación de próxima aparición. En ese trabajo presentaremos también la prueba detallada del teorema XI, que aquí sólo fue esbozada.

Dicha continuación nunca se publicó. En su segundo trabajo sobre incompletitud, de 1934, el segundo teorema ni siquiera aparece enunciado como teorema, sino como una mera observación al final de la sección 5, donde dice (modifico un poco las fórmulas que cita porque sólo me interesan las palabras):

Citar
Los razonamientos más bien simples empleados en esta prueba pueden ser calcados en la lógica formal para obtener una deducción de Con \( \rightarrow \lnot G \), donde Con  es una fórmula del sistema que expresa la sentencia [no se puede deducir una contradicción]. Entonces, si también fuese deducible Con, podríamos [...] inferir G, en cuyo caso, como ya se ha visto, el sistema contendría una contradicción.

Como digo, he alterado un poco las fórmulas que escribe Gödel, porque lo único que quiero destacar es que Gödel insiste en que simplemente está dando un esbozo de la prueba, y todo lo que dice en dicho esbozo es correcto, aunque lo que dice no lo justifica, pero creo que no hay duda de que él mismo es consciente de ello, por lo que no puede decirse que su justificación no es correcta. No porque sí que lo sea, sino porque no pretende ser una justificación. Concretamente, Gödel no pretende justificar en ningún momento su afirmación de que toda la prueba finitista del (primer) teorema de incompletitud es formalizable en cualquier teoría aritmética. Lo afirma diciendo que "se puede demostrar", pero no lo demuestra.

¿Por qué desconfío de la demostración de Gödel?

A esto quería llegar: no creo que pueda hablarse de "la demostración" de Gödel.

Dicho esto, queda planteado el problema de proporcionar una prueba que justifique la afirmación de Gödel al respecto.

Gödel dice que todo el desarrollo que lleva de \( CON \) a \( G \) (en realidad, de \( \sim G \) a \( \sim CON \)) puede traducirse a una sucesión de fórmulas que constituye una demostración aritmética según la lógica de primer orden. Ese desarrollo, recordemos, comienza así:

“Supongamos que \( G \) sí fuese demostrable; entonces existiría un número \( k \) que es el código de una demostración de \( G \). Por lo tanto el enunciado \( Dem(\bar{k}, \bar{g}) \) sería verdadero y finitista (su verdad es verificable algorítmicamente en una cantidad finita de pasos), y por ende, por hipótesis, es demostrable.”

¿Cómo se traduce esto sintácticamente, es decir, como se lo convierte en una demostración aritmética formal de primer orden?
 
“\( G \) es demostrable” se expresa así: \( \exists x Dem(x,\bar{g}) \). De esto hemos deducido que vale \( Dem(\bar{k}, \bar{g}) \) para algún \( k \). Pero para traducir esto a una deducción sintáctica necesitaríamos que el siguiente esquema sea válido en la lógica de primer orden (es decir, que sea deducible de los axiomas de la lógica de primer orden):

\( \exists x Dem(x,\bar{g})\to Dem(\bar{k}, \bar{g}) \) para algún \( k \).

Esto último es falso, sin duda alguna, pero no es exactamente la formalización del argumento que prueba el primer teorema de incompletitud. Estás hablando de la implicación que parte de "G es demostrable" y llega a \( Dem(\bar{k}, \bar{g}) \) es demostrable. La formalización de la hipótesis es ciertamente \( \exists x Dem(x,\bar{g}) \), como bien dices, pero la formalización de la consecuencia no sería la que indicas (\( Dem(\bar{k}, \bar{g}) \)), sino la sentencia que afirma que existe un \( k \) tal que \( Dem(\bar{k}, \bar{g}) \) es demostrable.

Formalizar esa sentencia requiere un poco de trabajo. Para empezar habría que formalizar la función que a cada número \( k \) le asigna el número de Gödel de \( \bar k \), etc.

O sea, debería valer que: \( \exists x P(x)\to P(\bar{k}) \) para algún \( k \)., Lo que equivale a decir que si \( \exists x P(x) \) es demostrable a partir de los axiomas entonces \( P(a) \) es demostrable para algún \( a \) en el modelo estándar de los axiomas de Peano, hecho que es falso en general. Tal vez sí sea cierto para el caso particular en que \( P(x) \) sea \( Dem(x,\bar{g}) \), pero para probarlo, en caso de que sea cierto, debería apelarse seguramente a la maquinaria de la teoría de modelos, o al menos de la teoría de conjuntos, y ya no queda claro que pueda traducirse a una demostración aritmética formal de primer orden.

No, no es cierto ni en ese caso en particular. Basta tener en cuenta que si una teoría (aritmética recursiva) T es consistente, también lo es T + \( \lnot \) G, luego esta teoría tiene un modelo en el cual existe un \( x \) que demuestra G, es decir, en tal modelo es verdadero \( \exists x Dem(x,\bar{g}) \), pero no existe ningún natural "de verdad" que cumpla \( Dem(\bar k,\bar{g}) \), porque eso significaría que \( G \) es demostrable en T, y no lo es. Como en este modelo se cumple la hipótesis de la implicación que planteas, pero no la conclusión, resulta que dicha implicación no es demostrable.

Otro argumento me fue señalado alguna vez por un lector de “Gödel para Todos” y diría así.

Este argumento me resulta confuso. Quiero decir que no sé muy bien qué pretende probar y bajo qué supuestos.

Hagamos la siguiente deducción “a lo Gödel”:

Hemos probado que \( \sim G\to \sim CON \) es demostrable.

No entiendo lo de "hemos probado". Esto es cierto (como bien dices luego), pero a partir de ahí el segundo teorema de incompletitud es inmediato.

Por otra parte, ya hemos dicho que si un sistema de axiomas no es consistente entonces todo enunciado es demostrable a partir de esos axiomas, y esto puede probarse sintácticamente. Sea \( Q \) un enunciado finitista verdadero cualquiera, luego vale \( \sim CON\to \sim Q \) y este enunciado es demostrable en el sistema (porque su validez es verificable algorítmicamente).

No, no, la afirmación  \( \sim CON\to \sim Q \) no es necesariamente válida, luego su validez no es verificable ni algorítmica ni no algorítmicamente.

La hipótesis \( \sim CON \) significa que la teoría considerada es contradictoria, y si eso es cierto, toda afirmación (en particular \( \sim Q \)) es demostrable en la teoría, pero esa implicación no es la que dices. No es "Si la teoría es contradictoria entonces se cumple no Q", sino "Si la teoría es contradictoria en ella se puede demostrar no Q", y la forma de expresar eso no es la implicación que pones, sino \( \sim CON\to \exists x\,\mbox{Dem}(x,\bar q) \), donde \( \bar q \) es el número de Gödel de \( \sim Q \). Lo que sigue a partir de ahí ya no está justificado.

¿Cuál es el error en este razonamiento? Llamo su atención sobre el hecho de que \( \sim G\to \sim CON \) sí es demostrable en el sistema (lo probaremos después), de modo que el error, creo yo, tiene que estar en el modo en que justificamos que \( \sim G\to \sim Q \) es demostrable.

No. El error es que la afirmación que dices que es algorítmicamente demostrable no es siquiera necesariamente verdadera.

Es decir, es falso que si la validez de una demostración aritmética que comienza con \( P \) y termina con \( Q \) es verificable algorítmicamente entonces necesariamente \( P\to Q \) deba ser demostrable en el sistema.

No sé si entiendo bien esta afirmación. Si dices que tenemos una demostración aritmética (entiendo que esto significa una demostración en una teoría aritmética prefijada) que empieza por P y termina con Q, lo que tenemos, es (literalmente) una demostración aritmética de que \( P\to Q \). Entonces no entiendo por qué dices que  \( P\to Q \) no es demostrable en el sistema. Si lo entiendo bien, la premisa es exactamente lo mismo que la conclusión que niegas. Si estoy liándome necesitaría que me aclararas el sentido de esta frase.

Por lo tanto, aunque es verdad que \( CON\to G \) es demostrable en el sistema, la justificación que da Gödel para ese hecho no sería correcta. 

No veo ninguna relación entre lo anterior y el esbozo de Gödel.

Por otra parte, aunque (supongo) podría probarse el segundo teorema de incompletitud siguiendo las directrices de Gödel, es decir, formalizando literalmente la prueba del primer teorema de incompletitud, cuando uno se pone a hacerlo se da cuenta de que es tediosísimo (y hay que enfrentarse a sutilezas, como formalizar bien la implicación que hemos discutido al principio), pero afortunadamente también se da cuenta de que basta formalizar algunas propiedades del concepto lógico de demostración. Concretamente, basta formalizar las condiciones de Hilbert-Bernays:

http://en.wikipedia.org/wiki/Hilbert%E2%80%93Bernays_provability_conditions

La única que da guerra es la segunda. A partir de ellas la prueba del segundo teorema de incompletitud es ya muy sencilla.

27 Noviembre, 2013, 01:35 am
Respuesta #289

Gustavo Piñeiro

  • Visitante
Estimado Carlos,

Más allá de la distinción entre "esbozo" o "demostración incompleta", me parece que estamos de acuerdo en que en su artículo Gödel no da una demostración completa y satisfactoria de su segundo teorema. Admito, en defensa de Gödel, que él es el primero en decirlo.

Mi intención era dar, además, una demostración completa del segundo teorema, pero veo que ya la has referido en el enlace y que, en tu opinión, salvo probar la segunda condición de Hilbert-Bernays, todo lo demás es "muy sencillo". Me parece, entonces, que no vale la pena que continúe por ese camino y en consecuencia doy por terminada mi intervención.

Saludos cordiales,

G.P.