Autor Tema: Teorema de Gödel

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

02 Agosto, 2010, 07:25 am
Respuesta #210

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Citar
Era ironía,

Me tomo todo al pie de la letra, soy demasiado "lógico", jeje  :)

02 Agosto, 2010, 03:01 pm
Respuesta #211

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
En palabras del propio Gödel, en su memoria original: "La analogía entre este resultado y la paradoja de Richard salta a la vista, también hay una estrecha relación con la paradoja del "mentiroso", desde que la proposición indecidible [R (q), q] afirma precisamente que q pertenece a K, es decir, según (1), que [R (q); q] no es demostrable. Por tanto, estamos ante una proposición que afirma su propia indemostrabilidad". (La notación original es bastante diferente a la usada luego en las versiones que se hicieron para hacerla más accesible. Hay en la red una versión en inglés de esa memoria original; no recuerdo el sitio, pero tengo el doc, y si les interesa, se los envío).
Un teorema no es una paradoja, obvio, pero afirma que en el lenguaje objeto se produce una paradoja de demostrabilidad (una proposición que no es demostrable ni lo es su contraria). Dicho sea de paso, Gödel usa la palabra alemana correspondiente a "proposición", luego muy cuestionada por Quine, por basarse en cuestiones de significado, y no en nociones puramente sintácticas.

02 Agosto, 2010, 04:13 pm
Respuesta #212

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
En palabras del propio Gödel, en su memoria original: "La analogía entre este resultado y la paradoja de Richard salta a la vista, también hay una estrecha relación con la paradoja del "mentiroso", desde que la proposición indecidible [R (q), q] afirma precisamente que q pertenece a K, es decir, según (1), que [R (q); q] no es demostrable. Por tanto, estamos ante una proposición que afirma su propia indemostrabilidad". (La notación original es bastante diferente a la usada luego en las versiones que se hicieron para hacerla más accesible. Hay en la red una versión en inglés de esa memoria original; no recuerdo el sitio, pero tengo el doc, y si les interesa, se los envío).
Un teorema no es una paradoja, obvio, pero afirma que en el lenguaje objeto se produce una paradoja de demostrabilidad (una proposición que no es demostrable ni lo es su contraria). Dicho sea de paso, Gödel usa la palabra alemana correspondiente a "proposición", luego muy cuestionada por Quine, por basarse en cuestiones de significado, y no en nociones puramente sintácticas.


Hoal, Elius. Puede que dijera eso Gödel, pero tiempo después el matemático Chaitin, según he leído, llevó esa paradoja al lenguaje formal matemático y en ese caso no había contradicción lógica, a diferencia de en el otro caso. En el leguaje matemático no es una paradoja.

Un saludo

02 Agosto, 2010, 05:05 pm
Respuesta #213

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Seguramente te refieres a la medida de complejidad descriptiva de Kolmogorov-Chaitin. En ella se hace uso de la paradoja de Richard (que es una formulación más precisa de la paradoja de Berry). Y, de nuevo, el teorema en el que Chaitin muestra sus resultados acerca de la complejidad descriptiva, no tiene nada de paradójico; hace uso de la paradoja de Richard.
Es muy discutido el tema de "resolver" o "reducir" una paradoja. La más antigua de ellas en el plano semántico, la del mentiroso, ha sido declarada "resuelta" infinidad de veces, pero en su formulación original, sigue siendo una paradoja. El filósofo pragmatista norteamericano Saul Kripke tiene una teoría (llamada de "puntos fijos") para que un lenguaje determinado pueda mantenerse libre de ella.
Las paradojas de Zenón de Elea sobre el movimiento también son interesantísimas, porque no es posible plantear una "solución" sin series infinitas. Éstas últimas fueron estudiadas recién en el siglo XVIII, e incluso hay quienes consideran que no son una "solución" satisfactoria.
Es que cualquier solución a una paradoja consiste en reformularla en otro lenguaje, en el cual dejan de ser paradojas. Entonces no resuelves el problema original: resuelves OTRO PROBLEMA, y consideras que el original es REDUCTIBLE al nuevo. En ese paso, hay siempre un resquicio para la discusión y la duda  ;).


02 Agosto, 2010, 08:44 pm
Respuesta #214

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
En efecto, el Teorema de Godel se ha basado en la paradoja del mentiroso.
Pero el Teorema de Godel por sí mismo no es una "paradoja", aunque el problema original del "mentiroso" aún sigue siendo una paradoja.
 ;)

02 Agosto, 2010, 10:05 pm
Respuesta #215

feriva

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

Hola, Elius. La paradoja de Zenon, la de la tortuga, se soluciona en un espacio expansivo que se expanda a mayor velocidad que la que lleva Aquiles (es que Zenon no conoció el descubrimiento de Hubble  :laugh: ).
 Pero eso es un ejemplo pasado a la física.
 Lo primer que hay que entender es que el infinito, en matemáticas, no es un número, si se le trata como a un número aparecerán "paradojas" que no son más que errores de concepto. Otra cosa es un número que tiende a infinito; que quiere decir sencillamente que es muy grande, pero es un número, un número que puede representar una cantidad indeterminada si así se quiere. El infinito no representa realmente una cantidad. Basta tomar una sucesión de números naturales y pensar en el "último". Si fuera un número natural, por definición, tendría que tener unas propiedades: tendrá una cierta divisibilidad o será primo, en cualquier caso, si es primo, será par o impar; ¿qué es el infinito, par o impar? Porque con la cantidad no hay problema, infinito más un número pequeño sigue siendo infinito, no se nota que le sumen nada, eso es como una gota de lluvia en el mar. Ahora bien, por grande que sea un número, basta sumarle sólo 1 para que cambie su multiplicidad.
 Como decía Argentinator en un comentario, los matemáticos de antes no veían las cosas como se ven hoy, seguramente muchos no habían pensado en esto que estoy diciendo de la paridad del infinito.
 Doy fe, además, de que era así, de que lo vieron muy distinto, porque yo tuve un padre muy viejo, nació en 1901 (se casó mayor). Era ingeniero de caminos.  Cuando llegué un día a casa (con cuatro o cinco años que tenía yo) con mi libro de teoría de conjuntos, le pareció algo así como una tomadura de pelo; en su época, no se estudiaban así las matemáticas. En otra ocasión se comentó aquí en el foro, por parte de unos físicos y algunos usuarios más, que Einstein no entendió su propia teoría.
 Un caso notable es la "paradoja" del hotel de los líos de "Gilda", que digo yo, el de las infinitas habitaciones. No es ninguna paradoja, es que Hibelrt saca el infinito matemático al mundo real, y eso no se puede hacer ni en fantasía; va a funcionar mal.
Claro: "que se pase cada uno a la siguiente habitación, que han venido más clientes"
 Está violando la definición de infinito. El infinito, lo dice su nombre, es el sinfín, el no se acaba, es lo interminable, no es un número; nadie necesita pasar a ninguna habitación, ése no es el infinito matemático,  es algo que sólo puede estar en nuestra cabeza, no está en el mundo físico.
Si se cambian de habitación, el que estaba en la "última" habitación, ¿qué va, de una par a una impar? No es eso el infinito. Y el propio Gödel también tendría sus dificultades para entender el infinito; sin duda, y el infinitésimo.

 Mira este número: 0,000....1, Hay en medio, defino, hay infinitos ceros. Buscamos el siguiente más pequeño, por ejemplo. Basta meter en medio un cero más, en principio; pero si hay inacabables números, inacabables, resulta que el número sigue siendo el mismo de antes; no tiene siguiente, no puede avanzar a un siguiente, no existe esa posibilidad. ¿Es eso paradójico? No, es abstracto, pertenece a la mente, cabe en la mente como concepto; pero si se saca al mundo físico... ese infinito se convierte enseguida en un abstracto falso.
Algo parecido pasa con el cero: el cero no es un número, ni tiene siguiente, simplemente está colocado al lado del uno.
 Estas cosas los antiguos no las tenían tan claras. Las "paradojas" nacen por la falta de las necesarias restricciones a la hora de enunciar los principios, porque los matemáticos son hombres y como tales no son perfectos, se llamen Gödel, Einstein o como se llamen. Las matemáticas no son las que mienten, son los hombres los que no entienden del todo las matemáticas ni el mundo físico; ni quizá su propia lógica.

Un saludo más.

03 Agosto, 2010, 01:23 pm
Respuesta #216

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
En efecto, el Teorema de Godel se ha basado en la paradoja del mentiroso.
Pero el Teorema de Godel por sí mismo no es una "paradoja", aunque el problema original del "mentiroso" aún sigue siendo una paradoja.
 

Creo que esta es la forma correcta de decirlo: no hay nada paradójico en el teorema de Gödel, ni el en el metalenguaje ni en el lenguaje objeto; el que haya una fórmula indecidible en un sistema formal no es paradójico en absoluto.

Ahora bien, la prueba de Gödel se inspira en las paradojas en dos sentidos:

1. Formalmente: la autorreferencia del Mentiroso y la diagonalización cantoriana como aparece en la paradoja de Richard inspiran la prueba.


2. De una manera más sustancial: puede decirse que el resultado de Gödel es necesario para evitar una versión del Mentiroso; es la prueba que Gödel propuso en 1934: si el predicado de verdad aritmética fuese expresable en el lenguaje de la aritmética, habría una fórmula aritmética que diría d sí misma que no es verdadera (se construiría usando el lema diagonal, igual que la fórmula G de Gödel) y entonces tendríamos una paradoja. Sin embargo, el predicado de demostrabilidad en el sistema sí es expresable, luego ambos predicados no pueden ser el mismo: el conjunto de las fórmulas verdaderas y el conjunto de las demostrables no pueden ser el mismo. Si todas las fórmulas demostrables son verdaderas (si el sistema es correcto), entonces hay fórmulas verdaderas que no son demostrables.

Esta versión semántica del teorema había sido encontrada por Tarski en 1933 pero Gödel no conocía el escrito de Tarski.

En general, como reconoció Gödel, las paradojas permiten obtener resultados lógicos, matemáticos e incluso filosóficos que se apoyan precisamente en la necesidad de evitarlas.

05 Agosto, 2010, 07:35 pm
Respuesta #217

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Citar
Quizá deba añadir que algún lógico (notoriamente el norteamericano W.V.O. Quine) ha negado a la lógica de segundo orden el carácter de lógica, llamándola 'teoría de conjuntos disfrazada'. Esta es ya una cuestión tremendamente sutil

Todo es una teoría de conjuntos disfrazada, o inclusive "inadvertida".

Hola, Argentinator,
tu afirmación me recuerda la observación de Raúl Orayen (llamada luego "la paradoja de Orayen") acerca de ser la teoría de conjuntos el dominio de interpretación de todas las teorías de orden 1, y a la vez, una teoría de orden 1. Y en este último caso, el dominio de interpretación sería el conjunto de todos los conjuntos, que es como decir el padre de todas las paradojas, o bien no tiene interpretación alguna.
¿No será la teoría de conjuntos lógica de segundo orden disfrazada?


05 Agosto, 2010, 07:39 pm
Respuesta #218

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino

¿No será la teoría de conjuntos lógica de segundo orden disfrazada?


No sé, pero sospecho que no.

05 Agosto, 2010, 09:04 pm
Respuesta #219

Elius

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

¿Será la teoría de conjuntos el último fundacionismo?   ::)