Autor Tema: Teorema de Gödel

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

11 Agosto, 2010, 05:00 pm
Respuesta #230

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Si definimos la verdad como la igualdad entre lo real y el lenguaje, entonces la expresión del teorema de Godel no es una verdad, porque no expresa nada definible en la realidad.
Dicho de otro modo, vos decís que el teorema dice:
1)   Existe esta verdad Z
2)   Esta verdad no es demostrable.
Yo no creo que Z sea una verdad. Esto es algo que tienen en común la paradoja del mentiroso y el teorema de Godel. O no entiendo bien a Z, porque no veo que esta expresión sea “traducible” a la realidad. O vos podrías darme un ejemplo concreto, real, tangible de esa verdad sin utilizar variables?

Si por Z entiendes la fórmula indecidible de Gödel (usualmente llamada G), entonces Z (en su interpretación usual) es sin duda una verdad aritmética, es decir, referente a los números naturales: afirma que no existe ningún número natural de una determinada clase CL definible en términos aritméticos.

Z (en su interpretación habitual) es verdadera si y sólo si no es formalmente derivable en el sistema en cuestión (en la aritmética de Peano de primer orden, digamos). Está claro que Z no es derivable en ese sistema si el sistema es consistente. Por último, está claro que la aritmética de Peano de primer orden es consistente. Luego Z es verdadera: la clase CL es vacía.

Existe la correspondencia entre el lenguaje (Z en su interpretación usual) y la realidad (la estructura de los naturales) que necesitamos para hablar de verdad.

Por tanto, Z es demostrable aunque no es demostrable en el sistema formal en cuestión.

20 Agosto, 2010, 05:30 pm
Respuesta #231

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Lau,
tu explicación me parece clara y convincente, salvo la última línea, que no digo que sea incorrecta, salvo que suena un poco paradójica.
Déjame ponerlo de este modo:

1. El lenguaje objeto es PA, del sistema formal con los axiomas de Peano.
2. En el metalenguaje se demuestra que en PA, existe una fórmula que, si es demostrada en PA, produce una contradicción, y lo mismo sucede con su negación. (Llamemos G a esta fórmula).
3. Se concluye en el metalenguaje que, si PA es consistente, G es indecidible (no es demostrable ella ni su contraria).
4. Puesto que G "dice" que G es indecidible, se concluye en el metalenguaje, que G es verdadera.
5. Puesto que G habla sobre la clase CL de nros. de demostraciones del nro. de G, expresa una relación numérica, un hecho totalmente abarcado por la aritmética.
6. La correspondencia se establece entre el hecho de 5 y el significado de G, dado en 4.

Yo diría que en el metalenguaje demostramos que G es indecidible en PA, y que G es verdadera. Hay una sutil diferencia entre demostrar que G es verdadera, y demostrar G directamente.

Cuéntenme qué piensan.

Saludos!

Elius

21 Agosto, 2010, 02:29 pm
Respuesta #232

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Sí, Elius, es esencialmente como lo explicas, salvo que la fórmula usual G (en su interpretación metateórica) no dice que G es indecidible sino que no es demostrable en PA.

Pero demostrar que G es verdadera y demostrar G es absolutamente equivalente. Me atengo al esquema T de Tarski:

'G es verdadero si y sólo si G'.

Cierto es que para demostrar G utilizamos métodos metamatemáticos, esto es, demostraciones sobre un sistema formal PA, y ciertamente usamos recursos que PA no tiene. Pero G queda igualmente demostrada de todos modos.

Un saludo

23 Agosto, 2010, 03:24 pm
Respuesta #233

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Lau,
¿la condición de verdadera o falsa no depende de la interpretación? En cambio la demostrabilidad es interna al sistema.
Respecto del esquema T de Tarski, es una controvertida (pese a su aparente "trivialidad" o carácter tautológico) propuesta que trasciende los sistemas formales, para internarse en la semántica y la teoría de modelos. Pero además, no dice "G es verdadero ssi G es demostrable".
De todas maneras, a lo que me refería, esto es, el "significado" de G, es

el código de G no está en relación deductiva con respecto a la clase de los códigos de los axiomas.

Demostrar que G es verdadera es justamente demostrar en el meta lenguaje que G no es demostrable en PA, ni lo es su negación si PA es consistente.

Saludos!

Elius



23 Agosto, 2010, 04:16 pm
Respuesta #234

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Post Data:
Desde el metalenguaje puede demostrar que una proposición es verdadera o falsa, pero nunca demostrarla propiamente: esto sólo se puede hacer en el lenguaje objeto. En el caso de G, esto no es posible. Por eso, se puede demostrar que es verdadera, pero no demostrarla.

Saludos!

Elius

23 Agosto, 2010, 09:06 pm
Respuesta #235

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Elius,

la condición de verdadera de una fórmula sí depende de su interpretación, por eso he aclarado siempre entre paréntesis la interpretación a la que en cada momento me refiero.

Por otra parte, creo que confundes el concepto de 'deducir formalmente a partir de los axiomas de PA' con el de 'demostrar'. Si sólo fuese demostrable lo que es formalmente deducible de los axiomas de PA estaríamos apañados... Por ejemplo, el teorema de Goodstein es un enunciado aritmético demostrado pero indeducible en PA. Tal vez la culpa la tenga el lenguaje usual, en el que solemos hablar de que un sistema formal 'demuestra' (en lugar de decir 'deduce', 'deriva' o 'genera') sus teoremas.

Por otra parte, ten en cuenta que hay infinitos sistemas consistentes más fuertes que PA que son capaces de deducir G. Sea Con(PA) una fórmula aritmética que equivale (bajo su interpretación metateórica) a la consistencia de PA. Entonces PA+Con(PA) deduce G. Más fácil aún, PA+G deduce G. Etc. etc.

Además, una vez que hemos demostrado G por medios metamatemáticos, podemos sin duda axiomatizar los recursos que hemos empleado y construir un sistema que demuestra formalmente G.

Por eso, tu distinción entre demostrar G (debidamente interpretada) y demostrar que G (bajo determinada interpretación) es verdadera no parece tener mucho sentido, se mire por donde se mire. Sí tiene sentido el distinguir entre demostrar a secas y demostrar o deducir en un determinado sistema formal. A lo mejor en realidad es a esto último a lo que te refieres...

Un saludo.

24 Agosto, 2010, 04:08 pm
Respuesta #236

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Además, una vez que hemos demostrado G por medios metamatemáticos, podemos sin duda axiomatizar los recursos que hemos empleado y construir un sistema que demuestra formalmente G.

Tan fácil como eso, se puede hacer, pero tal como demuestra el teorema de Rosser, se puede construir una nueva proposición indecidible, con lo que subsiste la incompletitud, y el paso anterior habrá sido inútil. Esa irreductibilidad es lo que hace del teorema de Gödel algo relevante y actual. Si no, sería un dato más del pasado.

24 Agosto, 2010, 04:16 pm
Respuesta #237

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Sea Con(PA) una fórmula aritmética que equivale (bajo su interpretación metateórica) a la consistencia de PA. Entonces PA+Con(PA) deduce G. Más fácil aún, PA+G deduce G. Etc. etc.

Lau,
no olvides que PA+Con(PA) es inconsistente, de acuerdo al segundo teorema de incompletitud de Gödel.

Saludos!

Elius

24 Agosto, 2010, 05:59 pm
Respuesta #238

Garubi

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 110
  • Karma: +0/-0
  • Sexo: Masculino
  • El beodo anumérico
Cita de: LauLuna
Z (en su interpretación habitual) es verdadera si y sólo si no es formalmente derivable en el sistema en cuestión (en la aritmética de Peano de primer orden, digamos). Está claro que Z no es derivable en ese sistema si el sistema es consistente.

Hola LauLuna

¿Cómo no va a ser derivable con los axiomas de Peano más la lógica de primer orden?
¿No es esto exactamente lo que hace Gödel, derivar -sin salir de ahí- el teorema?
Otra cuestión sería la de la evaluación de la verdad o falsedad del teorema, es decir, detectar cómo se ha construído, y evaluar la corrección sintáctica del teorema por medios mecánicos, es decir, con las reglas dadas y utilizadas en su formación.

Un saludo.
La esfera es un cubo romo

24 Agosto, 2010, 06:51 pm
Respuesta #239

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Según he leído por ahí, Godel dijo que era posible construir explícitamente una sentencia que no era demostrable (o sea, la versión sintáctica del Teorema de Godel, no la que usa la definición recursiva de verdad).

Así que, supuestamente, siguiendo su construcción, es posible llegar a tal sentencia.

Lo que yo me pregunto es si la demostración de que esa sentencia particular no es demostrable... si es acaso una sentencia que usa exclusivamente elementos sintácticos.

Porque en tal caso se podría hacer un programa que construya esa sentencia, o que haga las cuentas.

Yo había empezado a programar todo esto, luego me cansé un poco y dejé... pero planeo continuar con la tarea,
y cuando tenga algo sólido, lo subo acá.
Mas, no me vendría mal alguna sugerencia o consejo...