Autor Tema: Teorema de Gödel en los Complejos

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

07 Febrero, 2013, 03:14 pm
Leído 14198 veces

Kaspar Hauser

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 79
  • Karma: +0/-0
  • Sexo: Masculino
He leído muchas veces que el sistema axiomático para los números complejos es completo, a diferencia de aquel de los naturales. No he podido encontrar una demostración de esto.

Pero además, no veo cómo es posible evitar que se pueda reproducir la proposición indecidible de Gödel en cualquier axiomatización de los complejos, puesto que todo el instrumental teórico de los naturales está contenido en los complejos, y los números naturales conforman un subconjunto propio de los complejos.

Saludos!

07 Febrero, 2013, 07:27 pm
Respuesta #1

Kaspar Hauser

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 79
  • Karma: +0/-0
  • Sexo: Masculino
Reproduzco aquí una pregunta que le hicieron a Guillermo Martínez, co-autor de "Gödel para todos" con Gustavo Piñeiro, y su respuesta.

Pregunta: La segunda pregunta es más técnica. Me perdí un poco cuando decís que los números complejos es una teoría completa. ¿Yo no puedo considerar una afirmación sobre un número natural y decir: bueno, lo pienso como la parte real del número complejo, y hago una afirmación, y entonces, no sería también completa esa teoría?

 

GM: Muy buena pregunta, excelente pregunta. Ese es justamente una especie de aparente dilema que está planteado en el libro, en uno de los primeros capítulos. Es verdad que uno puede reencontrar, dentro de los números complejos, a los números naturales. Uno tiene la unidad 1, y basta sumar, con la suma uno va encontrando los números naturales, y después, restringiendo la suma y el producto de los números complejos a los naturales, se tiene la suma y la multiplicación usual de los números naturales. De manera que están allí los números naturales, con la suma y la multiplicación. ¿Por qué entonces esta teoría de los números complejos es completa, cuando la aritmética es incompleta?

   Lo que ocurre es que dentro de los números complejos no se puede definir “ser número natural”. La propiedad “ser número natural” equivaldría a decir ser 1, o 1+1 o 1+1+1 o … Y esto es algo que no puede definirse a través de un enunciado, porque involucra una disyunción infinita. Eso es lo que separa las dos teorías. Y ahí reside la cuestión de la completitud versus la incompletitud. Si uno pudiera definir la propiedad “ser un número natural” dentro de los complejos, podría reproducir inmediatamente el teorema de Gödel. Y tendríamos que la incompletitud se trasladaría a los números complejos. Es muy sutil y muy delicada la diferencia: esto muestra también la gran dificultad y los riesgos de extrapolar el teorema de Gödel fuera de la matemática. Y nos devuelve a la cuestión de la analogía de Lacan: ¿por qué preferir la aritmética elemental en contra de los números complejos? Tendría que haber una argumentación propia dentro de la teoría psicoanalítica que pudiera explicar por qué los números naturales serían más apropiados para la analogía que los números complejos. Porque si uno elije para la analogía los números complejos, todo es completo, nada se sale del lenguaje, la recomendación de Lacan no tienen ningún sentido. Esto es lo que queremos sobre todo señalar en el caso de Lacan: que su analogía está sustentada en un modelo que le resulta conveniente a priori para lo que quiere afirmar, pero no puede encontrarse ningún indicio en su argumentación de porqué ese modelo se ajustaría mejor a la exploración del inconsciente que, por ejemplo, los números complejos, o cualquier otra teoría completa.

.....

El 35 concatenado con el 698 es el 35698.

   En definitiva, ¿por qué la aritmética es incompleta? ¿Cuál es el elemento matemático que está escondido detrás del fenómeno de incompletitud?

 

El hecho de que esa concatenación de cifras se pueda hacer con la multiplicación y con la suma.

 

   Solamente con la suma no se podría hacer. Y, de hecho, la aritmética que prescinde de la multiplicación es una teoría completa. Pero si uno tiene la multiplicación y la suma, la concatenación se obtiene “corriendo” con la multiplicación suficientes lugares, tantos como precise la segunda cifra y después se suma la segunda cifra para “pegarla” a continuación de la primera. En nuestro ejemplo, se multiplica al 35 por 1000 para correr tres lugares y luego se suma 698.

   Esta es la idea que encontramos y nos pareció una idea tan simple, tan elemental, que nos dieron ganas de contarla para todo público, para todos los públicos. Y en vez de escribir Gödel para algunos lógicos matemáticos, decidimos escribir Gödel ∀(para todos).

************ Fin de la cita ****************

El nudo de la cuestión es este:

35 * 1000 + 698 = 35698

es demostrable tanto en la aritmética de naturales cuanto en la de complejos.

¿Por qué tengo que demostrar primero que son naturales y no complejos?

Saludos


07 Febrero, 2013, 07:58 pm
Respuesta #2

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
La primera sentencia de Gödel se puede plantear como una ecuación diofántica, ¿ como escribes esa ecuación diofántica en un lenguaje formal que no puede hablar de los números naturales? La ecuación no tiene solución entera( si creemos en la consistencia de la aritmética de Peano) , pues las soluciones ( no sé si la menor de ella o todas) nos dan los números de Gödel de las demostraciones de la consistencia de la aritmética desde dentro de la aritmética, y por el segundo teorema, si existe esa demostración, la teoría es inconsistente.
Si esa ecuación es verdadera, no es demostrable. Podemos añadir tanto ella como su negación a los axiomas de Peano ( si no pudieramos añadir la negación eso sería una demostración de su veracidad), ya tenemos una teoría incompleta. Hay infinitas sentencias de incompletitud, pero piensa que con una sola, ya la teoría es incompleta.

En el caso de la aritmética, la incompletitud viene precisamente de eso, en un lenguaje de primer orden no se puede expresar que algo es finito, se pueden colar objetos "infinitos" como finitos, que son los números no estandar de los modelos estandar. Lo que viene a expresar el teorema de GÖdel es esa "insuficiencia" de los lenguajes formales de primer orden.

En el caso de la aritmética, nosotros si sabemos cuáles son los números de contar,1,2,3, y tenemos unos algoritmos de sumar, de multiplicar y de contar, que nos permite afirmar ( en teoría), cualquier sentencia en la aritmética si es verdadera o falsa, esa incompletitud no es "tan grave".

El "problema" es en otras teorías de primer orden, como las teorías de conjuntos ZFC, NFA, etc, de las que no podemos afirmar que un hecho es verdadero mediante la intuición ( más que intuición, los procesos de sumar, multiplicar, contar, restar, etc.....), son teorías muy potentes, que nos permiten demostrar muchas cosas, pero su consistencia no es evidente,

en parte, si queremos una teoría lo suficientemente fuerte que nos justifique (junto con la lógica de primer orden), todas las cosas que damos por válidas en matemáticas, el propio teorema de Gödel, nos dice que no podemos conocer un modelo que nos valide su consistencia, pues entonces estaríamos seguros de que no son consistentes. Tenemos que ponernos de acuerdo en fijar unos axiomas, que en el caso de ZFC, son triviales para los conjuntos finitos, pero que no tenemos ninguna intuición sobre los conjuntos infinitos ( al menos no sobre todos los que podemos considerar)

Hay gente más experta en el foro que quizás te pueda aclarar mejor estos temas de todas las formas.


07 Febrero, 2013, 09:07 pm
Respuesta #3

Kaspar Hauser

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 79
  • Karma: +0/-0
  • Sexo: Masculino
Sailor,
estoy de acuerdo con lo que dices, pero mi pregunta es otra: ¿por qué una sentencia expresable en el sistema de PA no es expresable en el sistema complejo?

La sentencia indecidible de Gödel es:

Para todo x, no existe una demostración de la substitución de la variable 'x' por el nro. NNN

donde NNN es el número de Gödel de la misma sentencia abierta.

¿Qué es lo que "no se puede decir" en los complejos y los reales?

saludos

08 Febrero, 2013, 01:21 am
Respuesta #4

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
En realidad depende de cómo se define el sistema de los números complejos en forma axiomática.
Ese sistema se da sin el uso de la teoría de conjuntos.
Sólo están las reglas de los complejos.
Además, como explica Gustavo, no es posible definir, con sólo esos axiomas que se dan de los complejos, un "conjunto" de números naturales, o mejor dicho, el concepto "x es un número natural".
Por lo tanto, es una teoría que puede decir muy pocas cosas, no es útil matemáticamente hablando.
Aunque seguramente se pueden demostrar varios teoremas de complejos todavía.

Si se agregaran axiomas de manera que pudiéramos decir que "x es un  número natural",
entonces ya estaríamos de nuevo dentro de los teoremas de incompletitud de Godel.

La teoría de complejos dentro de las teorías clásicas de conjuntos sí permiten definir el concepto de "x es un número natural", porque ahí los naturales forman un subconjunto N de los complejos.
Y así, vale la incompletitud de Godel.

Saludos

08 Febrero, 2013, 02:48 am
Respuesta #5

Kaspar Hauser

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 79
  • Karma: +0/-0
  • Sexo: Masculino
Pero ¿por qué es necesario que pueda probarse "x es un nro. natural" si ni siquiera en PA existe esa sentencia? Está implícita.
Si vale en PA que

98 * 1000 + 367 = 98367

¿no es válida en los complejos la siguiente

(98 + 0i) * (1000 + 0i) + (367 + 0i) = (98367 + 0i) ?

Saludos


08 Febrero, 2013, 05:59 am
Respuesta #6

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
(Corregido: Había puesto que en PA no hay fórmula de "x es natural", cuando sí la hay, cosa obvia, que luego Carlos me corrigió).



Sí es válida, pero en ningún momento podés decir que estás usando números naturales,
porque en el lenguaje de los axiomas de complejos que estás usando,
no hay ninguna sentencia que diga algo como: "x es natural".

O sea, en los razonamientos y demostraciones, por más que vos "veas" que estás usando naturales, el sistema axiomático no te permite expresarlo.

Tiene que ser un sistema que, además de contener "unos" números naturales y las operaciones aritméticas, también tiene que tener proposiciones P(x) de la forma P(x) = "x es un número natural" dentro del bagaje de sus expresiones formales posibles.

Igual, yo no me siento capaz de darte más detalles.
Podrías preguntarle a Gustavo en su página web:

http://godelparatodos.blogspot.com.ar/

Saludos

08 Febrero, 2013, 07:10 am
Respuesta #7

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
Pero ¿por qué es necesario que pueda probarse "x es un nro. natural" si ni siquiera en PA existe esa sentencia? Está implícita.

Que pueda afirmarse, no probarse "x es un nro. natural" quieres decir, claro. Tú mismo lo dices, en PA está implicita, no necesitas más, desde luego , si trabajamos en una teoría de conjuntos, aunque los naturales se codifican por ejemplo en ZFC mediante  ordinales de Von Neumann, si trabajamos en ZFC; ahí si es necesario definir explicitamente una fórmula Nat x, que signifique x es un ordinal finito en los axiomas de Peano. De todas formas, 2 cuestiones:

Que la sentencia indecidible hable de la propia consistencia de la teoría, fue una inspiración para Gödel, que partió de la paradoja del mentiroso cambiando "verdadero" por "demostrable en mi sistema axiomático". Parece contradictorio que si deducimos la consistencia de los axiomas, entonces la consistencia sea falsa.

Hemos demostrado un teorema falso, eso sólo puede ser por 2 motivos: la demostración es incorrectam, tiene un paso en falso ( no parece que sea el caso, la demostración de Gödel es aceptada por muchos matemáticos incluso no clásicos, ó 2, los axiomas no son verdaderos bajo ninguna interpretación de los símbolos

Incluso en una teoría donde tengamos una demostración de consistencia de la teoría, en la que no podamos aplicar los requisitos de Gödel, una demostración de consistencia es válida precisamente si el punto de partida, los axiomas lo son, luego estamos usando com hipótesis la propia demostración. Luego tambien la teoría podría acabar siendo inconsistente. No hay que dar tanto valor a una demostración de consistencia. El teorema de Gödel se puede tratar sin aludir en níngun momento al significado  supramatemático de sus sentencia " esta sentencia (sí es verdadera), no es demostrable"

08 Febrero, 2013, 09:10 am
Respuesta #8

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Además, creo que a PA no se le aplica el Teorema de Godel.

Tiene que ser un sistema que, además de contener "unos" números naturales y las operaciones aritméticas, también tiene que tener proposiciones P(x) de la forma P(x) = "x es un número natural" dentro del bagaje de sus expresiones formales posibles.

Esto no lo cumple PA.

Ojo. A PA sí que se le aplica el teorema de Gödel. Como en PA sólo se puede hablar de números naturales, la fórmula P(x) de la que hablas (que, en efecto, tiene que existir) es simplemente \( P(x)\equiv x=x \). Ésa es la "definición" de número natural en PA. Definir es distinguir lo definido de todo lo demás, y en PA "todo lo demás" es "nada". Obviamente, no vale en otras teorías que permiten hablar de otros objetos además de los números naturales.

08 Febrero, 2013, 10:34 am
Respuesta #9

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Además, creo que a PA no se le aplica el Teorema de Godel.

Tiene que ser un sistema que, además de contener "unos" números naturales y las operaciones aritméticas, también tiene que tener proposiciones P(x) de la forma P(x) = "x es un número natural" dentro del bagaje de sus expresiones formales posibles.

Esto no lo cumple PA.

Ojo. A PA sí que se le aplica el teorema de Gödel. Como en PA sólo se puede hablar de números naturales, la fórmula P(x) de la que hablas (que, en efecto, tiene que existir) es simplemente \( P(x)\equiv x=x \). Ésa es la "definición" de número natural en PA. Definir es distinguir lo definido de todo lo demás, y en PA "todo lo demás" es "nada". Obviamente, no vale en otras teorías que permiten hablar de otros objetos además de los números naturales.

Bueno, ahora lo corrijo.