Autor Tema: Teorema de Gödel

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

01 Agosto, 2010, 01:30 am
Respuesta #200

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Creo que la lógica clasica es totalmente impermeable al Teorema. Me gustaría saber la opinión del foro al respecto.

Recordad que es consecuencia del teorema de Gödel la incompletitud de la lógica de segundo orden.

Esto se demuestra así. Puesto que los axiomas de la aritmética de Peano de segundo orden son categóricos (es decir, definen la estructura de los naturales hasta isomorfismo), todas las verdades aritméticas son consecuencias lógicas suyas. Si ahora tuviésemos un sistema formal cuyas reglas de inferencia fueran capaces de extraer todas esas consecuencias de los axiomas, tendríamos un sistema correcto y completo para la aritmética, contradiciendo el teorema de Gödel.

Por tanto, no existe sistema deductivo capaz de extraer todas las consecuencias lógicas de un conjunto cualesquiera de sentencias de segundo orden. Es decir, la lógica de segundo orden (a diferencia de la lógica de primer orden o lógica de predicados) es incompleta con respecto a la relación de consecuencia lógica.

Un saludo.

01 Agosto, 2010, 04:30 pm
Respuesta #201

GuillermoC

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
Hola Argentinator, como estas? 

El Teorema de Godel no es una paradoja, sino un Teorema, como su nombre indica.

En mi opinión el Teorema de Godel (nadie negó que sea un teorema) es uno que expresa una paradoja. De acuerdo con la real academia española: Paradoja “Figura de pensamiento que consiste en emplear expresiones o frases que envuelven contradicción.”. De acuerdo con esta definición, en mi opinión la expresión “yo soy mentiroso” puede definirse como la expresión de una paradoja.

Por otro lado, no estoy de acuerdo con que una paradoja es una afirmación que tiene doble sentido (habría que definir que es ser “incompatible consigo mismo”). Existen muchas afirmaciones que tienen doble sentido (triples o muchos sentidos) y que no son paradojas. Basta escuchar la letra de una canción o leer un poema para toparse con ellas.

Pero el Teorema de Godel no tiene un sentido doble, sino que muestra (…)

Tampoco afirmé que la expresión final del teorema de Godel tenga un sentido doble, sino al contrario, que no lo tiene.

01 Agosto, 2010, 04:38 pm
Respuesta #202

GuillermoC

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
Hola LuALuna, como estas?

Debo reconocer que no he comprendido enteramente tu mensaje.  ??? Perdón, mis conocimientos versan sólo sobre filosófía y no matemática. Cual sería la diferencia entre "logica de primer orden" y "de segundo orden"?  ;D

Saludos!

01 Agosto, 2010, 06:38 pm
Respuesta #203

argentinator

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

El Teorema de Godel no es una paradoja, sino un Teorema, como su nombre indica.

En mi opinión el Teorema de Godel (nadie negó que sea un teorema) es uno que expresa una paradoja. De acuerdo con la real academia española: Paradoja “Figura de pensamiento que consiste en emplear expresiones o frases que envuelven contradicción.”. De acuerdo con esta definición, en mi opinión la expresión “yo soy mentiroso” puede definirse como la expresión de una paradoja.

Por otro lado, no estoy de acuerdo con que una paradoja es una afirmación que tiene doble sentido (habría que definir que es ser “incompatible consigo mismo”). Existen muchas afirmaciones que tienen doble sentido (triples o muchos sentidos) y que no son paradojas. Basta escuchar la letra de una canción o leer un poema para toparse con ellas.

Pero el Teorema de Godel no tiene un sentido doble, sino que muestra (…)

Tampoco afirmé que la expresión final del teorema de Godel tenga un sentido doble, sino al contrario, que no lo tiene.


Bueno, he sido impreciso, es cierto, pero ocurre que no hay definición de "paradoja".

Sin embargo, el Teorema de Godel no es una paradoja.
Los típicos ejemplos de paradojas lógicas tienen algún tipo de circularidad (autorreferencia), o bien no pueden resolverse lógicamente: si se supone que es falsa, se llega a que es verdadera, y si se supone que es verdadera se llega a que es falsa. Luego, no puede ser ni verdadera ni falsa.

El Teorema de godel no tiene ese carácter, porque Godel construye una sentencia G que es "verdadera", sin duda sobre ello. Pero G no puede "demostrarse".

Eso no es una paradoja, es un hecho concreto.


01 Agosto, 2010, 07:16 pm
Respuesta #204

argentinator

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

"No está claro qué diablos es una paradoja, pero de algo podemos estar seguros: sea lo que sea, no es un Teorema".

Nada a lo que se llame "Teorema" se lo puede llamar luego "paradoja".

Aunque hay malos ejemplos del uso del término en la matemática misma, como la "paradoja" de Banach-Tarski, que en realidad no es paradoja. Sino que que es un resultado inesperado, porque contradice la experiencia de la vida cotidiana, pero no hay ninguna contradicción matemática.

http://es.wikipedia.org/wiki/Paradoja_de_Banach-Tarski

01 Agosto, 2010, 07:59 pm
Respuesta #205

feriva

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

Hola, Argentinator. Como en un comentario me has dicho que hay que meter las narices en todas partes me he animado.

Vamos a plantear una cosa, aunque no sea el teorema de Gödel:

\( x=a \);  \( y=b \);  \(  c=\displaystyle\frac{a\cdot b}{y} \)

Conociendo los valores de \( a \) y \( c \), hallar el valor exacto de \( y \).

No se puede, ¿ves? Por qué, pues porque es una paradoja  :laugh:

01 Agosto, 2010, 08:46 pm
Respuesta #206

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
No veo la paradoja, es un problema que tiene una pregunta mal formulada.

Está presuponiendo que "hay uno y sólo un valor de y" posible para resolver esa ecuación, pero en realidad todo número distinto de 0 la satisface cuando a = c, y ningún valor de y la satisface si a es distinto de c. Después de todo, estás diciendo b = y. Si y es no nulo, entonces c = a b/y = a y/y = a.

No hay paradoja.

Las paradojas típicas son las del tipo de Russell (paradoja del mentiroso).
Sea P la proposición "Yo siempre miento".
¿Es verdadera o falsa?
Es una afirmación, así que lo que dice es Verdadero o Falso.
Pero es fácil demostrar que no puede ser ni una cosa ni la otra.

En la lógica de Frege (que permite definir cualquier conjunto en base a una "propiedad"), uno puede definir el conjunto \( X = \{R: R\not\in R \} \), o sea, X es el conjunto de todos los conjuntos que no se pertenecen a sí mismos.
Se "supone" que para cualquier "objeto" R de la teoría de conjuntos, uno puede determinar si R pertenece o no a un conjunto dado A.
Sea R = X. ¿Pertenece ese R al conjunto X?

Una paradoja proviene de usar razonamientos con fundamentos lógicos incorrectos.
Ponen en evidencia un vicio general, no una contradicción aislada hecha a propósito en un ambiente del cual conocemos bien sus reglas.

01 Agosto, 2010, 09:38 pm
Respuesta #207

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Cual sería la diferencia entre "logica de primer orden" y "de segundo orden"?  ;D

Hola, GuillermoC.

En lógica de primer orden o lógica elemental sólo se puede cuantificar sobre variables de individuo, no puedes cuantificar sobre variables de predicado. Así, por ejemplo, esta fórmula es de primer orden:

para todo x, y (x=y -> (Px -> Py))

pero esta es de segundo orden:

para todo P, x (Px v ¬Px)

En segundo orden podemos establecer el principio de inducción para todos los predicados porque podemos decir 'para todo predicado P...'. En cambio, en primer orden no podemos hacer eso; la consecuencia es que los axiomas de Peano expresados en primer orden no son categóricos, es decir, no determinan completamente la estructura de los naturales; es decir, admiten modelos no estándar. En cambio, los axiomas de Peano de segundo orden (la única diferencia está en el axioma de inducción) determinan completamente la estructura de los naturales.

En consecuencia, las verdades aritméticas en segundo orden son exactamente las consecuencias de los axiomas de Peano en segundo orden. Si un sistema formal pudiera derivar todas las consecuencias de esos axiomas tendríamos un sistema completo y correcto (por tanto, consistente) para la aritmética, contradiciendo el teorema de Gödel. No hay, pues, tal sistema; luego la lógica de segundo orden es incompleta con respecto a la relación de consecuencia lógica.

Ahí tenemos una consecuencia del teorema de Gödel que afecta a la lógica pura.

Creo que fue en el 2008 cuando publiqué un breve artículo sobre esto, escrito en colaboración con Alex Blum, en The Reasoner. Puedes encontrarlo (en inglés) en www.thereasoner.org

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.

Un saludo.

01 Agosto, 2010, 10:39 pm
Respuesta #208

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • 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".

Esa es mi personal "visión", que persiste todo el tiempo.
Claro que las "visiones" no son Teoremas, pero bue... es lo que tengo por ahora.

02 Agosto, 2010, 07:20 am
Respuesta #209

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
No veo la paradoja, es un problema que tiene una pregunta mal formulada.

Era ironía, ::) , Argentinator, claro que no es una paradoja, como no lo es Gödel tampoco; la paradoja de los mentirosos y los que dicen la verdad no es comparable, por mucho que se diga, porque las matemáticas no tienen voluntad de mentir y porque además es que no se trata de eso, las matemáticas arrojan resultados medio un lenguaje. Lo que he puesto es simplemente un sistema indeterminado; similar en cocepto a la "paradoja" de indeterminación de Heisemberg " :laugh:
En cuanto a la paradoja del conjunto formado por el exterior de un conjunto, es que, claro... es el conjunto inventado por un político  :D que para justificar sus gestiones son capaces del imposible metafísico.
Me has recordado un problemilla que compuse yo con las leyes de Morgan que no me quedó mal, pero no sé dónde lo metí y ahora no me acuerdo de cómo era.

 Un saludo y buenos días (días aquí en España)