Autor Tema: Teorema de Gödel

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

24 Agosto, 2010, 07:45 pm
Respuesta #240

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
@Garubi
No es derivable si la teoría es consistente, porque afirma que su propio número no es derivable de los nros de los axiomas. Es la versión aritmética de la paradoja de Epiménides (el cretense):
"Todos los cretenses mienten siempre".


24 Agosto, 2010, 10:20 pm
Respuesta #241

Garubi

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 110
  • Karma: +0/-0
  • Sexo: Masculino
  • El beodo anumérico
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).

Hola argentinator, ¿Cual usa una definición recursiva de verdad? Lo digo porque lo que yo había leído por ahí, es que la de verdad no es una noción expresable dentro del sistema, de lo que colijo que "verdad" es una "V" con que se etiquetan los axiomas y esquemas lógicos del sistema.

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

Esto mismo pienso yo.

Citar
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.

Evidentemente (para mí), porque la demostración es la propia construcción de la sentencia, que es una secuencia de transformaciones válidas -y son todas reglas sintácticas- de las cadenas que expresan los axiomas y los esquemas lógicos. Estas llevan la "V" acoplada, así que no debería haber posibilidad de decir grandes "mentiras" durante la construcción paso a paso del teorema, haciéndolo a base de las transformaciones permitidas.

Lo difícil es claramente "orientar" los pasos hacia la obtención del teorema, pero creo que casi todos los jalones relevantes están en el libro de Guillermo y Gustavo, pero un poco desordenados.

Citar
Mas, no me vendría mal alguna sugerencia o consejo...

Voy a ordenar en la medida de lo posible mis delirios y visiones respecto a la "mecánica" a seguir, que las tengo, estoy deseoso de que alguien competente pueda utilizarlas de alguna manera, si tuviesen finalmente un uso.

Un saludo.
La esfera es un cubo romo

24 Agosto, 2010, 11:11 pm
Respuesta #242

Garubi

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 110
  • Karma: +0/-0
  • Sexo: Masculino
  • El beodo anumérico
@Garubi
No es derivable si la teoría es consistente, porque afirma que su propio número no es derivable de los nros de los axiomas. Es la versión aritmética de la paradoja de Epiménides (el cretense):
"Todos los cretenses mienten siempre".

Hola Elius,

El teorema es cierto si la teoría es consistente, pero es indecidible en cualquier caso desde el sistema. La prueba de su certeza es su constructibilidad a partir de las manipulaciones permitidas, y la indemostrabilidad consiste en que no se le puede adosar un Verdadero o Falso.

Hasta aquí la que creo que es la postura más oficial, que comparto.

A partir de aquí, mis cábalas.

Su construcción no es objetable, no es más que una cadena de símbolos que se cuela al ponerlos unos a continuación de otros con unas reglas ciegas de combinación y de sustitución dadas. El problema lo tenemos nosotros y cualquier otra máquina al intentar asignarle el valor de verdad, no terminamos nunca.

Tú apelas a lo que dice de sí mismo, pero el teorema no habla. Dudo que podamos manejar una lógica distinta de la que manejamos, pero siempre podremos estudiar el fenómeno, la forma en que sucede. Tengo para mí que esto sucede mecánicamente, y que cabe la posibilidad de que del estudio del mecanismo que hace indecidible la verdad o falsedad del teorema en una computadora, se obtengan pingües beneficios para la comprensión del mundo, por no exagerar.

Un saludo.
La esfera es un cubo romo

25 Agosto, 2010, 11:00 pm
Respuesta #243

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Tú apelas a lo que dice de sí mismo, pero el teorema no habla.

Les paso una versión del mecanismo de auto referencia, debida a W. v.O. Quine, "Lógica Matemática", Ed. Revista de Occidente:

El reemplazo de 'x' en
x
por la cita de
x
no es demostrable.


Ahora, reemplacen cada x  (pero no la que está entrecomillada) por la oración entera. El resultado se replica a sí mismo.

Compruébenlo con un editor de texto, o mejor, con un programa en HTML.

Saludos!

Elius

26 Agosto, 2010, 09:10 am
Respuesta #244

Garubi

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 110
  • Karma: +0/-0
  • Sexo: Masculino
  • El beodo anumérico
Tú apelas a lo que dice de sí mismo, pero el teorema no habla.

Les paso una versión del mecanismo de auto referencia, debida a W. v.O. Quine, "Lógica Matemática", Ed. Revista de Occidente:

El reemplazo de 'x' en
x
por la cita de
x
no es demostrable.


Ahora, reemplacen cada x  (pero no la que está entrecomillada) por la oración entera. El resultado se replica a sí mismo.


Hola Elius,

¿Y qué problema hay en generar mecánicamente el enunciado que traes?
Estoy casi de acuerdo en que algo así es lo que ocurre, pero entiendo que los reemplazos que propones se ejecutan durante una verificación (la evaluación de su verdad o falsedad) del teorema, no durante su generación.

En el libro de G.M & G.P., G\( \forall{} \), se adivina este comportamiento al introducir lo que ellos llaman -cabalmente- la función diagonal, la sustitución de P(x) , donde P(x) es un enunciado con una variable libre, por P(P(x)).

de lo que da la impresión es de que quizás no sea posible realizar un programa que genere la fórmula de Gödel "inteligentemente", es decir, verificando sus propios pasos, pero entiendo que sí se puede hacer un programa que la genere a secas.

Un saludo.

La esfera es un cubo romo

26 Agosto, 2010, 03:43 pm
Respuesta #245

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
@Garubi
No hay ningún problema, es sólo la comprobación del paso fundamental de la prueba.

26 Agosto, 2010, 03:47 pm
Respuesta #246

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Amigos, releyendo el libro de GM & GP, me surgió una duda paralizante: en el capítulo 6, pág. 154 de la 2da. ed. arg., se dice:
"Dado que la teoría que se obtiene de agregar ¬G es consistente..."
Pero el significado de G es: "No existe <demostración> de <G>", siendo <G> el nro. de Gödel de G, y <demostración> el nro. de Gödel de una demostración. Por lo tanto, ¬G significa que EXISTE una <demostración> de <G>. Pero si ese fuera el caso, la teoría resultante tiene a ¬G como axioma y a G como teorema, por lo cual es inconsistente.
Por el contrario, si aceptamos ¬G como axioma, pero asumimos que NO EXISTE una demostración de G, para evitar la contradicción, ¬G sería falsa.
Ya hice un comentario en este sentido en el blog del libro. ¿Alguien tiene alguna idea para aliviar la espera?

Saludos!

Elius

26 Agosto, 2010, 09:00 pm
Respuesta #247

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Estuve pensando en este tema de introducir ¬G como axioma, y aunque resulte duro de aceptar, el sistema sigue siendo consistente. Porque si bien "dice" que hay una demostración, no es posible construirla, entonces es como si no dijera nada. Es como si se valiera de una "laguna legal" para decir sus cosas impunemente.

Ahora bien, bajo la interpretación usual (el dominio de los nros. naturales con las operaciones usuales de suma y producto), ¬G es falsa. ¿Hay alguna interpretación en la que es verdadera? Es decir, ¿tiene algún modelo ese sistema?

Precaución: si van a contestar "un modelo NO STANDARD", por favor, denme un ejemplo!

Saludos!

Elius



31 Agosto, 2010, 11:06 pm
Respuesta #248

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Sigo pensando en este tema de la introducción como axiomas de G o bien ¬G (aparentemente estoy un poco solo en esto).
Ahora creo que si se introduce G, el sistema resultante es inconsistente, porque G afirma que no hay <demostración> de <G>, pero al ser axioma, el propio código <G> vale como una demostración de G. Sería como un oxímoron lógico matemático.
Y si se introduce ¬G, es w-inconsistente (omega, no encuentro el Látex para esa letra griega). Porque para todo k se puede demostrar G(k), pero el axioma nuevo dice que

Ey: y Dem <G>

(Verán que tampoco me funciona el Existe en látex: \exists{})

Qué piensan?

Saludos!


31 Agosto, 2010, 11:08 pm
Respuesta #249

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Porque para todo k se puede demostrar G(k), pero el axioma nuevo dice que

Ey: y Dem <G>


Faltó decir que G(k) significa

k Dem <G>

Saludos!