Autor Tema: Teorema de Gödel

0 Usuarios y 1 Visitante están viendo este tema.

12 Diciembre, 2013, 02:25 pm
Respuesta #310

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
¿Tanta es la fuerza de una palabra mía?
Sí en este foro, en el que ejerces de administrador y editor. Fuera de este ámbito no tomo en cuenta tus opiniones.

No creo haber expresado aquí ninguna opinión. Pero, aunque así fuera, el espíritu de este foro es que lo que dice cada cual tiene el peso de los argumentos que respalden sus palabras, sin que importe para nada el papel que cada cual tenga asignado en él. Si un recién llegado anónimo hubiera dicho lo mismo que dije yo en su momento sobre las condiciones de Hilbert-Bernays y su "peso" en la prueba del segundo teorema de incompletitud (aportando los mismos argumentos), habría tenido la misma razón que haya podido tener yo, y su afirmación habría tenido (o hubiera debido tener) el mismo valor para todos que el que pueda tener firmada por mí, es decir, el peso de los argumentos que la respaldan (en este caso, que la dificultad que tiene el segundo teorema respecto la dificultad del primero se salva al demostrar las condiciones de Hilbert-Bernays y que, a partir de ahí, el resto ya es "fácil", en el sentido de "igual de fácil que probar el primer teorema de incompletitud". Uno podrá estar de acuerdo o no con este análisis, pero ello dependerá del asunto en sí, y no de quién lo ha expuesto).

Nadie en este foro se ha arrogado nunca la facultad de discriminar entre aportaciones "interesantes" o "no interesantes", entre otras cosas porque "interesante" es relativo. ¿El interés que ha mostrado Elius es menos importante que el "desinterés" que falsamente podría deducirse de mis palabras? Si se puede llegar a alguna conclusión sobre lo que es interesante para este foro, será después de que todos los usuarios hayan podido juzgar si les interesa o no, cosa difícil si optas por no exponerlo.

Creo que se puede seguir la siguiente estrategia: si alguien irrumpe en la segunda línea de tu exposición con 40 líneas de objeciones, respóndele: "Señor, déjeme terminar, luego podrá Ud. expresar sus objeciones". Y plantar un enlace de un mensaje del creador del hilo al siguiente suyo, para que el lector no se pierda entre tantas interrupciones.

12 Diciembre, 2013, 03:16 pm
Respuesta #311

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Dice Carlos:

Citar
¡Cuánto tiempo! Veo que no has perdido la costumbre de escribir cosas que, cuando las leo, me parece haberlas escrito yo.

Siempre es grato coincidir contigo, Carlos.  :)

Realmente me gustaría que Gustavo no se sienta aquí como sapo de otro pozo. Su libro ha ayudado a mucha gente a acercarse a estos temas. Este hilo, que él mismo ha iniciado, ha dado aun más precisiones y detalles que el libro. Su aporte es generoso y desinteresado y sería muy valioso para estos foros poder contar con un rol más activo y protagónico de su parte.



Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.

12 Diciembre, 2013, 08:10 pm
Respuesta #312

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Realmente me gustaría que Gustavo no se sienta aquí como sapo de otro pozo. Su libro ha ayudado a mucha gente a acercarse a estos temas. Este hilo, que él mismo ha iniciado, ha dado aun más precisiones y detalles que el libro. Su aporte es generoso y desinteresado y sería muy valioso para estos foros poder contar con un rol más activo y protagónico de su parte.

Por no variar, suscribo el espíritu y la letra de lo que dices como si lo hubiera escrito yo mismo.

En este caso en particular, no creo que sea la condición de administrador, sino la andanada de objeciones, críticas y opiniones formuladas de un modo que parece no admitir contraréplica alguna.

No sólo hay que proclamar que el foro es libre, sino que sería deseable también que dejen expresarse a quien lo desea, pidiendo sólo aclaraciones, dejando las críticas y objeciones para el final, cuando el expositor haya completado su objetivo.

No sé si es mucho pedir...

Creo que se puede seguir la siguiente estrategia: si alguien irrumpe en la segunda línea de tu exposición con 40 líneas de objeciones, respóndele: "Señor, déjeme terminar, luego podrá Ud. expresar sus objeciones". Y plantar un enlace de un mensaje del creador del hilo al siguiente suyo, para que el lector no se pierda entre tantas interrupciones.

Creo que no has prestado suficiente atención a la parte final de este hilo. Si por "andanada de objeciones" te refieres a mis intervenciones en las respuestas #288 y #293, responden a algo que Gustavo había afirmado en su primer mensaje, pero esperé a que terminara (es decir, a que diera sus argumentos sobre ello) y luego, cuando ya hubo acabado, le presenté mis objeciones, y si parece que no admiten contrarréplica alguna, es porque no la admiten, pues el propio Gustavo reconoció que el argumento (que, al parecer no era suyo, sino de un lector suyo) era erróneo. En definitiva, el desarrollo del hilo ha sido el que cabe esperar de un hilo: un debate racional que ha llevado a esclarecer un punto oscuro a sastifacción de todos. Gustavo planteo un argumento y, cuando quedó expuesto, lo analizamos hasta coincidir en que era erróneo. Eso no ha generado ningún problema.

El problema ha surgido por un comentario que hice al final sin imaginar que podría tener la trascendencia que al parecer ha tenido: como el argumento que pretendía justificar que la prueba del primer teorema no puede ser formalizable no era correcto, eso no significa que el hecho afirmado no pudiera ser cierto por otro argumento distinto, y por eso me pareció oportuno añadir que, en principio, no parece haber objeción alguna a que el argumento del primer teorema sea completamente formalizable, pero que en la práctica no se hace así porque basta probar las condiciones de Hilbert-Bernays, lo que no supone la formalización completa del primer teorema, pero bastan para probar el segundo. Y se me ocurrió decir que, una vez probadas, "el resto es fácil", en un sentido de la palabra "fácil" que ya he explicado y que Cristian C ha explicado aún mejor que yo. Un sentido totalmente inocente y nada polémico.

Así pues, si Gustavo ha decidido no exponer lo que tenía previsto exponer, no ha sido por ninguna andanada de  objeciones, en contra de lo que pretendes, sino, al parecer, por un comentario mío absolutamente banal, sin más ánimo que explicar lo más claramente posible lo que conlleva la prueba del segundo teorema, y ello ha motivado que yo interviniera para puntualizar que no estoy dispuesto a aceptar la responsabilidad (por mi comentario) de una decisión de la que sólo Gustavo es responsable (con toda la legitimidad para elegir la opción que considere más conveniente). Por mi parte, repito lo que ya he dicho al suscribir las palabras de Cristian C: desde el momento en que Gustavo dijo que iba a plantear la prueba con un argumento distinto del que yo conozco, yo sería un interesado más en conocer su exposición. Razón de más para que esté fuera de lugar que la razón de no hacerlo sea una presunta falta de interés por mi parte.

Por otra parte, siguiendo con la respuesta a tus objeciones, si recorres este hilo desde el principio verás que Gustavo ha ido respondiendo al mismo tiempo que exponía su desarrollo a una andanada de coemntarios por parte de muchos usuarios del foro, tú entre ellos, con la única diferencia de que todas las objeciones que le presentabais admitían contrarréplicas innegables que Gustavo exponía muy eficientemente.

Sí que es verdad que la mezcla de objeciones y la exposición dificulta el seguimiento del hilo, y por ello argentinator creó unos enlaces entre sus mensajes principales, y a raíz de esta experiencia se adoptó la costumbre en otros hilos de naturaleza similar de crear un hilo paralelo de comentarios, de modo que éstos no interrumpan la exposición. La idea que propones no es nueva, y ya la adopta en este foro todo el que la considera oportuna.

12 Diciembre, 2013, 11:04 pm
Respuesta #313

Gustavo Piñeiro

  • Visitante
Escribo este mensaje con el único y exclusivo propósito de evitar que alguien, tal vez, se quede esperando una exposición que ya no haré.

La verdad es que el modo en que se hacen las cosas en este foro no es compatible con mi modo ser ni de pensar. En realidad nunca lo fue y ya en los principios de este hilo, hace casi cinco años, cuando escribía mis primeras respuestas, varias veces estuve a punto de abandonar por completo la exposición (incluso así lo expresé en alguna de esas ocasiones). En aquel momento hice el esfuerzo de perseverar hasta terminar, pero esa perseverancia se me ha terminado y ya no tengo deseos de continuar aquí.

No es necesario que den respuesta a este mensaje en concreto, pero en el caso de que, a pesar de todo, alguien responda, es justo advertirles que ya no invertiré mi tiempo en leer las respuestas.

Saludos.

15 Enero, 2014, 09:19 pm
Respuesta #314

Quema

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,109
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Esto es de locos!!! He empezado a leer interesándome por el teorema de Godel y observar como se iba "picando" la discusión. Vaya paradoja, parece ser una aplicación al comportamiento humano del teorema de Godel!!

Saludos

28 Diciembre, 2015, 03:51 am
Respuesta #315

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
El hilo no estaría completo sin mencionar las críticas que recibió Gödel, por parte de personajes tan notorios como Bertrand Russell (sí, el coautor de Principia Mathematica, obra en la que se basó Gödel), Ernst Zermelo (sí, el coautor de la célebre teoría axiomática de conjuntos más aceptada), y Ludwig Wittgenstein, autor del Tractatus Logico-Philosophicus, Investigaciones Filosóficas, y Observaciones sobre los Fundamentos de las Matemáticas.

Están detalladas en Shanker, Stuart G.[1988]: “Wittgenstein's Remarks on the Significance of Gödel's Theorem”, in “Gödel Theorem in Focus”, Editor Shanker, S.G., Routledge.

En el siguiente paper se comentan discusiones sobre este tema en papers académicos desde 1988 a la fecha, y se cita numerosos papers actualizados:

https://www.academia.edu/s/c1e7a48b37



30 Marzo, 2017, 06:04 pm
Respuesta #316

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
La sentencia indecidible de Gödel pertenece al metalenguaje interno del sistema: sentencias que hablan de otras sentencias. Pero no hay ninguna sentencia del lenguaje objeto (ecuaciones diofánticas, eventualmente cuantificadas, y combinaciones booleanas de ellas).

Esto permite producir una demostración nueva del primer teorema de incompletitud, que prescinde de la hipótesis de consistencia.

Pero ¿comprometería este resultado la consistencia del sistema?

https://www.academia.edu/s/990bdb21d6/unlocking-the-godel-enigma

01 Abril, 2017, 07:45 am
Respuesta #317

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino


A ver, gracias a las explicaciones de Gustavo Piñeiro, sé que hace mucho tiempo que dejó este foro, pero no voy a negar que fue con su explicación con lo que entendí que había fórmulas de PA que afirmaban la propia consistencia de la teoría.Lo que no llego a entender es esto:

La sentencia indecidible de Gödel pertenece al metalenguaje interno del sistema: sentencias que hablan de otras sentencias. Pero no hay ninguna sentencia del lenguaje objeto (ecuaciones diofánticas, eventualmente cuantificadas, y combinaciones booleanas de ellas).


https://www.academia.edu/s/990bdb21d6/unlocking-the-godel-enigma

La sentencia de Gödel (en su interpretación natural no afirma la consistencia de los axiomas de Peano)

03 Abril, 2017, 06:39 pm
Respuesta #318

Elius

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


A ver, gracias a las explicaciones de Gustavo Piñeiro, sé que hace mucho tiempo que dejó este foro, pero no voy a negar que fue con su explicación con lo que entendí que había fórmulas de PA que afirmaban la propia consistencia de la teoría.Lo que no llego a entender es esto:

La sentencia indecidible de Gödel pertenece al metalenguaje interno del sistema: sentencias que hablan de otras sentencias. Pero no hay ninguna sentencia del lenguaje objeto (ecuaciones diofánticas, eventualmente cuantificadas, y combinaciones booleanas de ellas).


https://www.academia.edu/s/990bdb21d6/unlocking-the-godel-enigma

La sentencia de Gödel (en su interpretación natural no afirma la consistencia de los axiomas de Peano)


Estimado Raúl:

Comienzo por aclarar que, efectivamente, la sentencia de Gödel no afirma la consistencia de los axiomas de Peano. Es una hipótesis del teorema, no una tesis. Hasta allí estamos de acuerdo.

Respecto de los niveles de lenguaje en el sistema de Gödel, comencemos por dejar establecido que el sistema original es el de Whitehead-Russell con el añadido de los axiomas de Peano.

Las operaciones definidas por los axiomas de Peano son sólo dos: suma y producto, y la única función es "sucesor".

De modo que el lenguaje básico está compuesto por ecuaciones diofánticas:

\( t_1 + t_2 + ... + t_n = 0 \)

donde cada término \( t_i \)es un producto, que puede contener variables libres.

Estas ecuaciones pueden estar cuantificadas.

Y por último podemos reunir varias combinándolas con operadores booleanos OR, AND e implicaciones.


Saludos


05 Abril, 2017, 12:17 am
Respuesta #319

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Continuando, ese lenguaje básico es el que está generado usando los axiomas de Peano:


Tal vez convenga entonces mostrar, a modo de ejemplo, un conjunto recursivo de axiomas aritméticos. El sistema clásico es el de los "axiomas de Peano de primer orden", que se pueden escribir así (dejo tácitos todos los cuantificadores universales (los \( \forall{} \)) necesarios para que las fórmulas sean enunciados):

1. \( Sx = Sy \Rightarrow x = y \)
2. \( Sx\neq 0 \) (que es una abreviatura de \( -(Sx = 0) \))
3. \( x + 0 = x \)
4. \( x + Sy = S(x + y) \)
5. \( x\cdot{0} = 0 \)
6. \( x\cdot{Sy} = x\cdot{y}+x \)
7. \( P(0)\Rightarrow (\forall{x}(P(x)\Rightarrow P(Sx))\Rightarrow \forall{y}P(y)) \)


Si solamente nos atenemos a ellos, las únicas fórmulas del sistema serían ecuaciones con sumas y multiplicaciones, posiblemente cuantificadas, agrupadas con operadores lógicos.