Autor Tema: Teorema de Gödel

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

05 Abril, 2017, 01:10 am
Respuesta #320

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Gödel agrega 45 definiciones de propiedades y relaciones recursivas (más una que no es recursiva, la 46, Bew), que actúan en la práctica como si al sistema se le hubieran añadido axiomas para la división, la primalidad, la función factorial, la potencia, las dos inversas de la potencia, y varias más.

Están a partir de la página 8 en el documento que adjunto.

Estas fórmulas permiten que en el sistema se pueda expresar enunciados del metalenguaje natural, en castellano, como:

<< "ssss0 + sssssss0 = sssssssssss0  " es una fórmula demostrable>>.

La analogía es exacta, salvo que en lugar de citas textuales, Gödel hace citas codificadas en números.


"Ser demostrable" es expresable:

Hemos visto que "Ser un axioma" es expresable. Gracias al Principio Generador podemos deducir que "Ser una demostración" es también expresable. Con más precisión, la relación "x es el código de una demostración" es expresable.

Por otra parte, "Ser la última expresión en una sucesión de expresiones aritméticas" es también expresable. Esto se debe a que "y es el código de la última expresión en la sucesión de código x" equivale a que "la concatenación de los tres siguientes números, en ese orden: el código de \( \otimes{} \),  el número y, el código de \( \otimes{} \), es sufijo de x".

Como consecuencia de todo esto tenemos que la relación "x es el código de una demostración de la fórmula de código y" (es decir, "la fórmula de código y es la última en la demostración de código x") es expresable. Dado que usarenos muchas veces esta relación, la indicaremos como Dem(x, y).

Destaco un hecho: Dem(x, y) es la abreviatura de una larga fórmula escrita en el lenguaje formal, en la que x e y son las únicas variables libres, cuyo significado es: "x es el código de una demostración de la fórmula de código y".

Al hablar de "significado" podría llegar a entenderse que hemos introducido un concepto no fiinitario, pero esto es sólo aparente porque la condición "x es el código de una demostración de la fórmula de código y" puede traducirse a condiciones puramente sintácticas entre los números x e y, verificables todas ellas mecánicamente en una cantidad finita de pasos.

Es decir, existe un algoritmo que, dados los números n y m, puede verificar en una cantidad finita de pasos si \( Dem(\overline{n}, \overline{m}) \) se cumple o no. (Donde \( \overline{n} \) y \( \overline{m} \) son los numerales correspondientes a los números n y m.)

"y es el código de una fórmula demostrable" se puede expresar entonces como \( \exists{x}Dem(x,y) \) (es decir, "existe una demostración de la fórmula de código y"). Por lo tanto "Ser el código de una fórmula demostrable" es expresable.

Nota: Que \( x \) es el código de una demostración, que \( y \) es el código de una  de una fórmula, y que \( y \) es el código de la última expresión en la sucesión de código \( x \) son todas propiedades recursivas, por lo que el hecho de que sean expresable se puede deducir del teorema general que dice que toda propiedad recursiva es expresable. Sin embargo, por sí sola, la propiedad "y es el código de una fórmula demostrable" no es recursiva (aunque sí expresable).

Nos habíamos propuesto el objetivo de probar que "Ser demostrable" es expresable y lo hemos logrado. Habíamos dicho, a modo de ejemplo, que queríamos que el lenguaje formal fuera capaz de decir "1 + 1 = 2 es demostrable". En efecto, si llamamos \( n_0 \) al código de S0 + S0 = SS0 entonces "1 + 1 = 2 es demostrable" equivale a \( \exists{x}Dem(x,y/\overline{n_0}) \).

Nota: Hemos probado que "Ser una fórmula demostrable" es expresable ¿Qué pasa con los enunciados? Recordemos que los enunciados son casos particulares de fórmulas y volvamos a "1 + 1 = 2 es demostrable", que se traduce como \( \exists{x}Dem(x,y/\overline{n_0}) \). En realidad esta traducción dice, correctamente, "\( \overline{n_0} \) es el código de una fórmula demostrable" y con eso es sificiente a todos los efectos ya que, fórmula o enunciado, lo que nos interesa decir es que "1 + 1 = 2 es demostrable". Por eso en el título de este comentario puse que "Ser demostrable" es expresable, sin indicar si me refería a fórmulas o a enunciados.


05 Abril, 2017, 01:45 am
Respuesta #321

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Como cualquiera puede comprobar en la demostración que hace Gustavo, el enunciado G no tiene ningún número de Gödel de una sentencia básica. Son todas sentencias del metalenguaje interno.

El final de la demostración.

En todo lo que sigue, x es la variable \( v_| \).

Definimos P(z) como la fórmula \( -\exists{y}Dem(y,z) \). (Recordemos que \( Dem(y,z) \) expresa la relación "y es el código de una demostración de la fórmula de código z".)

Definimos Q(x) como \( \forall{z}(z=d(x)\Rightarrow{P(z)}) \).

Sea n = cód(Q(x)). Entonces \( d(n) = c\'od(Q[\overline{n}]) \). Llamamos m = d(n).

Los siguientes enunciados son equivalentes entre sí (esta equivalencia es sintáctica e implica que cualquiera de ellos es demostrable si y sólo si cualquiera de los otros lo es):

1. \( Q[\overline{n}] \)
2. \( Q(x/\overline{n}) \)
3. \( \forall{z}(z=\overline{m}\Rightarrow{P(z)}) \)
4. \( P[\overline{m}] \)
5. \( P(x/\overline{m}) \)

Llamemos G al enunciado \( P(x/\overline{m}) \), es decir, \( -\exists{y}Dem(y,\overline{m}) \).

Vamos a demostrar que ni G ni -G son demostrables.

Recordemos que hemos supuesto que se ha dado un sistema omega-consistente de axiomas aritméticos. (Que sea omega-consistente implica que es consistente.)

Si G es demostrable, entonces (por las equivalencias que mencionamos antes) \( Q[\overline{n}] \) es demostrable. Recordemos que el código de \( Q[\overline{n}] \) es m.

Sea k el código de una demostración de \( Q[\overline{n}] \), entonces \( Dem(\overline{k},\overline{m}) \) es un enunciado verdadero. La palabra "verdadero" se usa aquí en el sentido finitista, ya que \( Dem(\overline{k},\overline{m}) \) es un enunciado que expresa una propiedad de k y m que es verificable en una cantidad finita de pasos.

Como \( Dem(\overline{k},\overline{m}) \) es un enunciado finitista verdadero, entonces (por hipótesis) es demostrable. En consecuencia (por el tecnicismo que vimos antes) \( \exists{y}Dem(y,\overline{m}) \) es demostrable. Pero entonces -G es demostrable (ya que \( \exists{y}Dem(y,\overline{m}) \) es equivalente sintácticamente a -G). Esto contradice que el sistema es consistente, luego G no es demostrable.

Si -G es demostable entonces, por la consistencia del sistema, G no es demostrable. Luego, para todo k, \( -Dem(\overline{k},\overline{m}) \) es un enunciado finitista verdadero y, por lo tanto, demostrable. Por la omega-consistencia entonces \( \exists{y}Dem(y,\overline{m}) \) no es demostrable. Entonces -G no es demostrable. Esto contradice la hipótesis inicial. Por lo tanto, -G no es demostrable.

Vimos así que G no es demostrable, y que -G tampoco es demostrable. El sistema es, entonces, incompleto, Q.E.D.


05 Abril, 2017, 01:52 am
Respuesta #322

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Primero construye una fórmula abierta, que interpretada en castellano sería:

G(x): "La sustitución de la variable 'x' en el número de fórmula x no es demostrable."

Luego efectúa la sustitución de la variable libre (la x que no tiene comillas simples) por el número de Gödel de G(x).

G: "La sustitución de la variable 'x' en el número de fórmula #G(x) no es demostrable."

El resultado es un enunciado del meta lenguaje que tiene como argumento otro enunciado del meta lenguaje. No hay ningún enunciado del lenguje objeto, el básico, compuesto sólo de ecuaciones diofánticas eventualmente cuantificadas, o una combinación booleana de ellas.

Es un enunciado vacío. Su argumento es una operación (instanciación de variable) con el número de una fórmula abierta como argumento. Por supuesto es indemostrable, porque depende de la demostración de G(x).

Como G(x) es una fórmula abierta, sólo sería demostrable si se pudiera aplicar la regla de generalización.







22 Julio, 2025, 02:13 am
Respuesta #323

angelha

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • País: es
  • Karma: +0/-0
Hola a todos:

Soy nuevo en este foro y sé que este hilo lleva tiempo sin actividad. Aun así, espero que mi aportación pueda resultar valiosa.
Iré al grano: quiero compartir con vosotros una posible refutación técnica del Teorema de Gödel. No se trata de una cuestión de interpretación filosófica, sino de una crítica directa a la estructura lógica de la demostración.

A grandes rasgos, la refutación se basa en lo siguiente:

El enunciado \( \nexists \ulcorner x \urcorner / \mathrm{proof}(\ulcorner x \urcorner, \ulcorner G \urcorner) \) ha sido interpretado históricamente como:

“Este enunciado no se puede demostrar”.

Sin embargo, esta interpretación semántica no se ajusta al verdadero funcionamiento de la función \( \mathrm{proof} \). En realidad, \( \mathrm{proof} \) decodifica previamente \( \ulcorner G \urcorner \) y lo convierte en la cadena sintáctica \( \nexists \ulcorner x \urcorner / \mathrm{proof}(\ulcorner x \urcorner, G) \). Esta es la cadena de símbolos que realmente evalúa, cuando en rigor debería evaluar exclusivamente \( \ulcorner G \urcorner \), y además interpretarlo como un enunciado, no como un número natural.

Por tanto, la traducción semántica más ajustada del enunciado sería algo así como:

“no se puede demostrar que no se puede demostrar algo relacionado con un número”.

Esta interpretación, ambigua e inconexa, deja claro que no se trata de una auténtica autorreferencia, y que tampoco puede sostenerse la interpretación habitual.
Al no poder interpretarse el enunciado como “este enunciado no se puede demostrar”, el teorema y sus conclusiones quedan completamente invalidados.

En resumen, la interpretación del enunciado ha sido históricamente errónea porque se ha traducido de forma directa, sin detenerse a reflexionar sobre lo que realmente hay detrás: el funcionamiento interno de funciones tipo proof, que no operan directamente sobre los números de Gödel, sino sobre la sintaxis recuperada tras su decodificación. Esta diferencia es crucial, porque en el caso del enunciado de Gödel, lo que se evalúa no es realmente el enunciado, sino un sucedáneo de este.

Sé que de primeras todo esto puede sonar muy extraño. En este enlace podéis acceder a una explicación mucho más detallada y rigurosa de la refutación:

https://online.fliphtml5.com/kxntn/eeqb/#google_vignette

Os agradecería cualquier comentario al respecto.
Muchas gracias.


07 Agosto, 2025, 02:56 pm
Respuesta #324

angelha

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • País: es
  • Karma: +0/-0
Hola de nuevo:

He ampliado mi crítica incluyendo el problema de la parada, ya que presenta muchas similitudes con el teorema de Gödel. La refutación consiste en demostrar la imposibilidad de construcción de la máquina D, que se plantea a partir de la máquina H, la cual —por hipótesis— puede evaluar a todas las demás.

En líneas generales, H funciona como una máquina de dos argumentos, y es imposible incluirla como parte integrante de otra que solo tiene un argumento, que sería en este caso la máquina D. Esto impide que D se construya tal como se formula en la demostración clásica, lo que invalida la paradoja.

Os dejo el enlace al artículo completo por si alguien quiere revisarlo:

https://online.fliphtml5.com/kxntn/ibbw/