Autor Tema: Teorema de Gödel

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

11 Septiembre, 2009, 04:48 pm
Respuesta #190

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Comento sobre la dificultad que venía señalando en el axioma 10: concretamente, el que el antecedente tuviera sólo metavariables para variables y no para términos cualesquiera.

En la respuesta 36 apuntaba yo a la manera de pasar de la igualdad entre variables como aparece en los axiomas 9 ó 10 a la igualdad entre términos cualesquiera. Me basaba en la regla Generalización.

Creo que mi observación no era correcta del todo (porque asumía que podemos probar x=y) pero iba en el buen camino. Creo que la respuesta correcta es ésta:

Para pasar de

(1)    x=y -> (Px -> Py)

a

(2)    s=t -> (Ps -> Pt)

Introducimos el cuantificador universal en (1) mediante la regla de Generalización:

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

Eliminamos entonces el cuantificador a favor de los términos que nos interese introducir y tenemos (2).

Puede haber alguna complicación adicional si s ó t contienen variables libres. Pero en esencia es esto.

Por tanto, los esquemas axiomáticos que tienen en el antecedente una igualdad entre variables son útiles aunque nunca podamos probar una igualdad entre variables en el sistema.

Un saludo.



25 Julio, 2010, 04:02 am
Respuesta #191

GuillermoC

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
Estimado Gustavo,

He estado leyendo "Godel para todos" y me ha llamado mucho la atención el tema. Debo reconocer que la claridad de las ideas allí plasmadas me ha permitido familirizarme con los conceptos básicos del teorema. En particular me interesa el tema de las implicancias filosóficas del teorema. En mi opinión el mismo no puede ser extrapolado fuera de la lógica matemática. Creo que la lógica clasica es totalmente impermeable al Teorema. Me gustaría saber la opinión del foro al respecto.

Saludos a todos.

25 Julio, 2010, 04:08 am
Respuesta #192

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Tendrías que definir "lógica clásica".

Aún así, tengo entendido que la lógica sin aritmética, es consistente.
El problema viene al agregar los números naturales.


25 Julio, 2010, 07:26 am
Respuesta #193

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Confirmo lo dicho por argentinator. Por ejemplo, el sistema formal \( K_{\mathcal{L}} \) del cálculo de predicados es consistente. Además, todo teorema es una fórmula lógicamente válida (i.e. verdadera en cualquier interpretación) y reciprocamente. Es decir, satisface paladares intelectuales exquisitos.

Pero claro, en \( K_{\mathcal{L}} \) no hay matemáticas.

25 Julio, 2010, 04:08 pm
Respuesta #194

Gustavo Piñeiro

  • Visitante
Hola,

He estado leyendo "Godel para todos" y me ha llamado mucho la atención el tema. Debo reconocer que la claridad de las ideas allí plasmadas me ha permitido familirizarme con los conceptos básicos del teorema.

Muchas gracias. Ésa es, precisamente, una de las principales intenciones del libro.

En particular me interesa el tema de las implicancias filosóficas del teorema.
En mi opinión el mismo no puede ser extrapolado fuera de la lógica matemática.

Yo no sería tan taxativo. En todo caso, sí estoy de acuerdo en que no puede ser extrapolado a la ligera. Pero inclusive las consecuencias filosóficas dentro de la matemática todavía están en discusión.

Creo que la lógica clasica es totalmente impermeable al Teorema.

No me queda claro el significado de esa frase. Por ejemplo ¿qué quiere decir "impermeable"?

Gracias nuevamente. Un saludo

28 Julio, 2010, 10:05 pm
Respuesta #195

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Supongo que "impermeable" significa que en el ámbito de la lógica clásica no puede ser formulada una oración indecidible. Sin embargo, como G. Martínez y Gustavo mostraron en su libro, cualquier sistema que permita el uso de cadenas de caracteres, concatenación y substitución, tiene una oración de ese tipo.
Un ¿pequeño? desafío sería construir esa oración en el ámbito de la lógica aristotélica  ::).

Saludos!


30 Julio, 2010, 05:34 am
Respuesta #196

GuillermoC

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino

Hola Eluis. Depende de cómo definamos indecible. Yo creo que pueden darse ejemplos de oraciones indecibles, si por indecible entendemos a enunciados posibles que, por ende, no son ciertos no falsos. Sin embargo, creo que muchas veces se dice que existen oraciones indecibles cuando en realidad no tienen sentido. Un ejemplo de esto es dado en el libro, como "la paradoja del barbero" de Russell.

Lo que quise decir, es justamente, que el enunciado del Teorema de incompletud de Godel es algo que existe en lo abstracto en el (o debido quizás a la misma abstracción del) lenguaje formal, pero no es extrapolable a la realidad concreta. En la vida cotidiana no se presenta la paradoja de Russell.

Yo conjeturaría (aunque arriesgando a equivocarme) que esto es así porque al aplicar la razón a la realidad yo debo primero definir lo objetos (o los entes) y sus relaciones. En matemática se utilizan variables, lo cual permite establecer relaciones logicas entre variables (digamos burdamente entre "cajas negras") y no entre entenes concretos. Ahora bien, si establecemos relaciones lógicas entre entes concretos no surgen las paradojas.
La expresión "Mi número de godel no es el de un enunciado demostrable" es abstracta, no me dice "cual" enunciado es demostrable. No?

30 Julio, 2010, 11:52 pm
Respuesta #197

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hola, Guillermo,
creo que las paradojas del lenguaje común, diario y prosaico (lengua pura y dura como dirían los españoles), son más numerosas, y frecuentes, que en los lenguajes formalizados. Justamente la novedad que trajo Gödel, fue que una paradoja muy antigua, atribuida a Eubúlides o a Epiménides, llamada también "del mentiroso" ("Los cretenses mienten siempre", y el autor era cretense), pudiera reflejarse en cierto modo en los sistemas formales.
Es cierto que difícilmente tengamos paradojas si hablamos de lo muy inmediato. Pero si generalizamos un poco, es difícil no caer en las paradojas de autoreferencia, como por ejemplo, un mensaje en un foro: "Estoy harto de la gente que se queja". Pero, ¿no es esto una queja, también?
También es cierto que las variables son una especie de "punto obscuro" de las matemáticas. Cuando niño, Bertrand Russell le exigía a su hermano mayor, que le estaba explicando álgebra elemental, que le dijera qué era realmente la "x". Pero el lenguaje común tiene oscuridades mayores, con aspiraciones de sencillez.

Es todo un tema!

Saludos!


31 Julio, 2010, 05:47 pm
Respuesta #198

GuillermoC

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

Si efectivamente me parece que es todo un tema. Es cierto que podemos encontrar afirmaciones en el lenguaje común que pueden definirse como "paradojas". Ahora bien, no es el lenguaje (o intenta serlo) un reflejo de lo real? Yo creo que, al menos en un principio, el lenguaje es una expresión de los fenómenos (fenómeno en el sentido Kantiano) que percibimos, los cuales son una proyección de la realidad. Me parece que podemos encontrar paradojas en el lenguaje, siendo el teorema de Godel una paradoja muy particular (puede ser expresada en el lenguaje formal de la matemática), pero esto no significa que esta paradoja exista en la realidad sino que es una construcción del lenguaje mismo. Es decir, no está la paradoja en la estructura de nuestro lenguaje y no "ahi fuera" en lo real?

Esto está plasmado en el libro de Gustavo, en el primer capítulo donde se diferencia lo verdadero de aquello que puede demostrarse. Pues bien, justamente, en el lenguaje matemático podemos demostrar que hay expresiones que son indemostrables (a traves del teorema de godel), pero es esto real o estas expresiones son meras construcciones de nuestro entendimiento?

Si yo digo "mi gato es negro" no estoy haciendo una construcción. Esta expresión intenta ser un reflejo de lo real para lo cual utilizo mi pensamiento. Pero la expresión "Mi número de godel no es el de un enunciado demostrable" no es un reflejo de algo existente, sino una construcción totalmente mental. Es a partir de que nos alejamos de lo real cuando podemos encontrarnos con este tipo de problemas. Pero me parece que no son algo con entidad, sino más bien debilidades propias de nuestros sistemas de pensamiento, que surgen cuando utilizamos las reglas de la razón que aplicamos a los entes a abstracciones como variables, no crees?

Saludos.

31 Julio, 2010, 06:42 pm
Respuesta #199

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Citar
siendo el teorema de Godel una paradoja muy particular

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

En una paradoja, una afirmación tiene un doble sentido, incompatible consigo misma.
Pero el Teorema de Godel no tiene un sentido doble, sino que muestra que hay una afirmación que es verdadera pero que no puede llegarse a ella con una cadena de silogismos.