Autor Tema: Teorema de Gödel

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

31 Agosto, 2010, 11:10 pm
Respuesta #250

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!



Errata:

k ¬Dem <G>

Saludos!

01 Septiembre, 2010, 06:40 pm
Respuesta #251

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

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!



Si T es una teoría axiomática w-consistente (en particular consistente) que cumple las condiciones del teorema de Gödel y G es la sentencia de Gödel asociada, tanto T+G como T+¬G son consistentes. Esto no es complicado de ver si se tienen claros los conceptos básicos de lógica. Un teorema de lógica bien conocido dice que \( T+  \phi \) es consistente si y sólo si \( T \nvdash \neg \; \phi \). Como por el teorema de Gödel \( T \nvdash G \) y \( T \nvdash \neg \; G \) tenemos que tanto T+G como T+¬G son consistentes.

Esto parece algo contradictorio, como ya has comentado. ¿Qué está pasando aquí? Pues aunque parezca una tontería, lo que está pasando es simplemente que T+G es distinto de T. Me explico. Recuerda cómo se define la relación Dem. Esta relación hace referencia a los axiomas de T (no de T+G). Es decir, a efectos de la relación Dem, G no es un axioma. Por tanto seguimos teniendo \( T+G \nvdash \neg G \).
Ahora tenemos una nueva relación Dem' distinta de Dem, que sí tiene en cuenta el nuevo axioma G en su definición. Y a partir de esta relación podemos definir una sentencia de Gödel G' tal que \( T+G \nvdash G' \) y \( T+G \nvdash \neg G' \). Podemos ahora considerar nuevamente T+G+G' y tendremos una nueva sentencia de Gödel G'' indecidible en T+G+G' y podemos seguir iterando tanto como queramos (incluso un número transfinito de iteraciones). Este es un tema muy interesante, que por desgracia no he tenido tiempo de estudiar en condiciones.

Por otro lado, ¿qué pasa con T+¬G? Aquí tienes razón, el sistema es w-inconsistente, pero por el argumento dado antes T+¬G es consistente. Esto quiere decir que en los modelos de T+¬G (modelos de T donde ¬G es verdadero) existen naturales no estándar, es decir elementos que satisfacen Nat x, pero también x>0, x>1, x>2, x>3, etc. Es en este sentido en el que a veces se afirma que G es verdadera en la interpretación "natural" de T. Ya que en cualquier modelo de T donde G sea falsa, los naturales de T no coinciden con el modelo natural de N, es decir, lo que nosotros entendemos por naturales "de toda la vida".
 
Espero haberte aclarado algo.

Saludos

03 Septiembre, 2010, 04:19 pm
Respuesta #252

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino

Espero haberte aclarado algo.


Totalmente!  :aplauso:

Muchas gracias, Óscar.


12 Septiembre, 2010, 01:44 am
Respuesta #253

Gustavo Piñeiro

  • Visitante
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.

Hola,

De hecho, los pasos fundamentales de la prueba fueron explicado en este mismo hilo, a lo largo de varias entradas, hace ya algunos meses.

Un saludo!

14 Septiembre, 2010, 09:03 pm
Respuesta #254

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino

Espero haberte aclarado algo.

Saludos

Óscar, espero no abusar de tu paciencia y disposición.
Dudas similares me ocurren cuando se introduce CONS o ¬CONS como axiomas. Sé que por el segundo teorema de Gödel de incompletitud, ninguna es deducible de los axiomas de PA. Pero, en las demostraciones que he leído, CONS no es deducible porque de otro modo podría deducirse G, y de allí ¬G, por lo tanto, PA sería inconsistente. ¿Cómo es que al introducir CONS como axioma no puede deducirse G ni ¬G?

Gracias de antemano.

Saludos!

14 Septiembre, 2010, 09:42 pm
Respuesta #255

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,


Óscar, espero no abusar de tu paciencia y disposición.

Para nada, pregunta lo que quieras.

Citar
Dudas similares me ocurren cuando se introduce CONS o ¬CONS como axiomas. Sé que por el segundo teorema de Gödel de incompletitud, ninguna es deducible de los axiomas de PA. Pero, en las demostraciones que he leído, CONS no es deducible porque de otro modo podría deducirse G, y de allí ¬G, por lo tanto, PA sería inconsistente. ¿Cómo es que al introducir CONS como axioma no puede deducirse G ni ¬G?

La situación es la misma de antes, si tienes una teoría T cuya sentencia de Gödel es G y añades Cons T como axioma, en la teoría T+Cons T (que es distinta de T), puedes demostrar Cons T (obviamente) y por la equivalencia a la que haces referencia puedes demostrar G. Pero ahora la teoría T+Cons T es una teoría distinta de T, con su sentencia de Gödel G' distinta de G. Lo que no puedes hacer ahora es demostrar G' ni Cons(T+Cons T) en T+Cons T.

Saludos

15 Septiembre, 2010, 04:31 pm
Respuesta #256

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Claro, y como en el caso de G como axioma,
Recuerda cómo se define la relación Dem. Esta relación hace referencia a los axiomas de T (no de T+G). Es decir, a efectos de la relación Dem, G no es un axioma.
en este caso, para la relación Dem, CONS no es un axioma, por lo tanto la demostración que puede hacerse de G cumple la relación <y> Dem' <G>, pero no <y> Dem <G>, que es lo que traería contradicciones.

Muy claro. Imagino que tienes postgrado en lógica, y si no es así, te damos un certificado aquí!

Gracias.

Saludos!


16 Septiembre, 2010, 11:19 pm
Respuesta #257

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Claro, y como en el caso de G como axioma,
Recuerda cómo se define la relación Dem. Esta relación hace referencia a los axiomas de T (no de T+G). Es decir, a efectos de la relación Dem, G no es un axioma.
en este caso, para la relación Dem, CONS no es un axioma, por lo tanto la demostración que puede hacerse de G cumple la relación <y> Dem' <G>, pero no <y> Dem <G>, que es lo que traería contradicciones.

Efectivamente.
Citar
Muy claro. Imagino que tienes postgrado en lógica, y si no es así, te damos un certificado aquí!


Precisamente en ello estoy.  :D

Saludos

02 Octubre, 2010, 09:00 pm
Respuesta #258

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Hola, he aquí mi duda:

En el libro de Gödel para todos, viene una axiomatización completa de primer orden de los numeros complejos. Se supone que no le afecta el teorema de GÖdel al ser completa,

Ahora bien , yo puedo definir en un lenguaje de primer orden "ser natural", como ," ser solución de sen (2pi*n+pi/2)=1, y la funcion seno se puede definir mediante operaciones con derivadas. Pero entonces ya si cumple los requisitos para "padecer" el teorema de Gödel, ¿no. Hemos definido los naturales mediante un enunciado de primer orden.

08 Octubre, 2010, 01:08 pm
Respuesta #259

Gustavo Piñeiro

  • Visitante
Ahora bien , yo puedo definir en un lenguaje de primer orden "ser natural", como ," ser solución de sen (2pi*n+pi/2)=1, y la funcion seno se puede definir mediante operaciones con derivadas. Pero entonces ya si cumple los requisitos para "padecer" el teorema de Gödel, ¿no. Hemos definido los naturales mediante un enunciado de primer orden.

Hola,

No se puede hacer en un lenguaje de primer orden, que no permite el uso de variables que representen funciones.

Un saludo,