Autor Tema: Teorema de Gödel en los Complejos

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

08 Febrero, 2013, 10:15 pm
Respuesta #30

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Los axiomas que he planteado ahí asumen alguna teoría de conjuntos.
Así que antes que axiomas, son más bien una definición de "sistema de números complejos", bajo ZF ó ZFC.

Sí, sí. Así lo había entendido y así debe entenderse. Lo mismo vale para la respuesta que proponía para el otro hilo. Lo primero que he hecho es "traducir" los axiomas en términos de un lenguaje específico de primer orden a fórmulas de ZF que puedan formar parte de una definición axiomática típica como la de anillo, cuerpo, etc.

Los axiomas de Kaspar están "pelados", sin teorías de conjuntos de soporte.
Están planteados, me parece, desde la teoría de modelos.

Exacto.

De hecho, esos axiomas lucen algo pobres. No se ve de ahí cómo tratar cuestiones complicadas de los complejos.
Por ejemplo, no se dice nada de convergencia de series... por decir algo.

Esos axiomas definen un lenguaje formal que en teoría de modelos se usa (entre otros muchos) de forma similar a como los topólogos usan "ejemplos más o menos raros pero típicos" de espacios topológicos (la recta de Sorgenfrey, etc.), es decir, como ejemplos que ilustran la teoría. Por ejemplo, la axiomática que cita Kasper es un ejemplo de teoría axiomática completa, y la prueba se basa precisamente en la caracterización a la que he aludido combinada con el teorema de Löwenheim-Skolem. Bueno, en realidad se necesita un enunciado ligeramente más general (que se prueba con el mismo argumento):

Si dos cuerpos algebraicamente cerrados de la misma característica tienen el mismo cardinal no numerable, entonces son isomorfos.

Esto hace que la teoría sea completa, pues si \( \phi \) es cualquier sentencia de la teoría y es verdadera en un modelo \( K \) (es decir, en un cuerpo algebraicamente cerrado), por el teorema de Löwenheim-Skolem (por la versión ascendente, que no está demostrada en mi hilo de modelos) es verdadera también en un modelo de un cardinal no numerable \( \kappa \) prefijado, pero entonces es verdadera en todos los modelos de cardinal \( \kappa \) (porque todos son isomorfos) y, recíprocamente, si \( \phi \) es falsa en un modelo, entonces es falsa en un modelo de cardinal \( \kappa \), luego es falsa en todos los modelos de cardinal \( \kappa \). Esto implica que \( \phi \) es verdadera en todos los modelos o bien falsa en todos los modelos de los axiomas dados, y por el teorema de completitud de Gödel esto implica que es demostrable o refutable a partir de esos axiomas.

10 Febrero, 2013, 11:14 pm
Respuesta #31

Gustavo Piñeiro

  • Visitante
Cuando se escriben fórmulas en un lenguaje de primer orden es habitual (y diría que necesario) el uso de abreviaturas, pero hay que tener cuidado cuando con ellas porque al usarlas es fácil caer en errores. Por ejemplo:

\( Nat(z) \Longleftrightarrow{} [ ( z = 1 )\vee (\exists{u} : Nat(u) \wedge z = u + 1 ) ]  \)

La equivalencia anterior no define una fórmula de primer orden. Para que \( Nat(z) \) fuese genuinamente una fórmula bien formada debería ser expresable a partir de las funciones y constantes primitivas del lenguaje (más cuantificadores, etc.) respetando la sintaxis de los lenguajes de primer orden; y \( Nat(z) \) no cumple esa condición.

De hecho las definiciones recursivas no son, a priori, admisibles en lenguajes de primer orden (en ciertas circunstancias es posible hacerlas, pero de manera muy indirecta y sólo gracias a largos circunloquios). De ser posibles las definiciones recursivas al estilo de la equivalencia citada más arriba, el producto de naturales sería definible en la aritmética de Presburger y en consecuencia ésta sería esencialmente equivalente a la aritmética de Peano, cuando en realidad la de Presburger es decidible y la de Peano no lo es.

Un saludo,

12 Febrero, 2013, 04:57 am
Respuesta #32

Kaspar Hauser

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 79
  • Karma: +0/-0
  • Sexo: Masculino
De hecho las definiciones recursivas no son, a priori, admisibles en lenguajes de primer orden (en ciertas circunstancias es posible hacerlas, pero de manera muy indirecta y sólo gracias a largos circunloquios). De ser posibles las definiciones recursivas al estilo de la equivalencia citada más arriba, el producto de naturales sería definible en la aritmética de Presburger y en consecuencia ésta sería esencialmente equivalente a la aritmética de Peano, cuando en realidad la de Presburger es decidible y la de Peano no lo es.
Claro, las definiciones recursivas que no están en los axiomas son abreviaturas. Cuando Gödel usa la concatenación de potencias de primos para construir el nro. de G de una fórmula, está usando la potenciación, que no está en PA, pero es expresable en PA con una larga fórmula. El caso de Presburger no es aplicable, porque al no tener producto, no podrías expresar ninguna relación recursiva más allá de la suma. Es coherente, pues PA es más potente que Presburger. En cambio, C es más potente que PA, cualquier fórmula válida en PA tiene que tener una fórmula equivalente para los complejos que son sumas de unos, y cuya parte imaginaria es cero (aunque no puedas expresar en abstracto "x es un natural", no veo cómo evitar que eso se parafrasee como "o bien z es 1, o bien para todo w < z existe un u tal que u es menor o igual que w, y u = 1, y para todos los w entre 1 y z existe un v tal que w = v + 1").

De hecho, Guillermo incluyó infinitos axiomas 1+1+ ... +1 ¬= 0 para cubrir el axioma f(x) ¬= 0 de PA.

Si no fuera así, si hubiera una fórmula válida en PA que no tiene su equivalente válida en C, ¿cuál sería esa fórmula? Además, no se cumpliría la inclusión de los naturales como subconjunto propio de los complejos.

También noto que no se deduce de los axiomas de C una forma de calcular la suma o el producto de dos reales en un caso específico, que son necesarios para calcular los correspondientes complejos.

Saludos







12 Febrero, 2013, 05:17 am
Respuesta #33

Kaspar Hauser

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 79
  • Karma: +0/-0
  • Sexo: Masculino
Post Data:

"z es un número natural" puede parafrasearse en un lenguaje de orden 1 de esta manera:

\(  z = 1 \vee \{ \forall{w}:[ (1 \leq w \leq z) \Rightarrow{} \exists{w'}\exists{v}: w' \leq w \wedge w' = v + 1 ] \wedge [ \exists{y}: (y \leq w') \Rightarrow{y} = 1 ] \}  \)

En español sin símbolos:

"O bien z es 1, o bien para todo w <= z existe un u tal que u es menor o igual que w, y u = 1; y para todos los w entre 1 y z inclusive en el segundo caso, existe un w' y un v tal que w' = v + 1"

Aquí w' sería la parte entera de un real más 1.

Atención que no estoy diciendo que esto es un teorema en C o en PA; sólo digo que las sumas de unos del lenguaje formal de C satisfacen la fórmula, y sólo ellas.

La relación "menor" no figura entre los axiomas, pero puesto que los complejos y los reales están ordenados, o bien faltan axiomas, o bien es definible a partir de ellos.

Saludos



13 Febrero, 2013, 02:44 am
Respuesta #34

Kaspar Hauser

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 79
  • Karma: +0/-0
  • Sexo: Masculino
Esos axiomas definen un lenguaje formal que en teoría de modelos se usa (entre otros muchos) de forma similar a como los topólogos usan "ejemplos más o menos raros pero típicos" de espacios topológicos (la recta de Sorgenfrey, etc.), es decir, como ejemplos que ilustran la teoría. Por ejemplo, la axiomática que cita Kasper es un ejemplo de teoría axiomática completa, y la prueba se basa precisamente en la caracterización a la que he aludido combinada con el teorema de Löwenheim-Skolem. Bueno, en realidad se necesita un enunciado ligeramente más general (que se prueba con el mismo argumento):

Si dos cuerpos algebraicamente cerrados de la misma característica tienen el mismo cardinal no numerable, entonces son isomorfos.

Esto hace que la teoría sea completa, pues si \( \phi \) es cualquier sentencia de la teoría y es verdadera en un modelo \( K \) (es decir, en un cuerpo algebraicamente cerrado), por el teorema de Löwenheim-Skolem (por la versión ascendente, que no está demostrada en mi hilo de modelos) es verdadera también en un modelo de un cardinal no numerable \( \kappa \) prefijado, pero entonces es verdadera en todos los modelos de cardinal \( \kappa \) (porque todos son isomorfos) y, recíprocamente, si \( \phi \) es falsa en un modelo, entonces es falsa en un modelo de cardinal \( \kappa \), luego es falsa en todos los modelos de cardinal \( \kappa \). Esto implica que \( \phi \) es verdadera en todos los modelos o bien falsa en todos los modelos de los axiomas dados, y por el teorema de completitud de Gödel esto implica que es demostrable o refutable a partir de esos axiomas.
¿No estarían sobrando los axiomas 11n, los infinitos axiomas que introduce para reemplazar el axioma de Peano

\(  \forall{x} : S(x) \neq{} 0 \)

llamando S al siguiente?
Pues allí está introduciendo los términos 1+1, 1+1+1, 1+1+...+1, que tienen existencia incuestionable por ser afirmada por axiomas, y forman un subconjunto propio de \( \mathbb{R} \) isomorfo con \( \mathbb{N} \). Además, en los reales están también los enteros negativos, de modo que existe un objeto tal que x + 1 = 0, y es -1.


Y están faltando los axiomas de orden y extremo superior.

En cuanto a los axiomas 12n, que son instancias del Teorema Fundamental del Álgebra, no veo qué papel juegan.

Creo que si se omiten los axiomas 11n, y se agregan los de orden y extremo superior (que permitirían sumar y multiplicar reales, cosa que en la versión que está en la imagen no se puede), se cumple lo que dices. De otro modo, no lo veo.

Saludos


Saludos

13 Febrero, 2013, 01:32 pm
Respuesta #35

Kaspar Hauser

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 79
  • Karma: +0/-0
  • Sexo: Masculino
Una observación más sobre los infinitos axiomas 11n, y 12n, de Guillermo Martínez y Gustavo Piñeiro en "Gödel para todos".
No están formulados en un lenguaje de primer orden, porque no están expresados recursivamente. Los puntos suspensivos no son parte del lenguaje. Por lo tanto el sistema no es recursivamente axiomatizable.

Saludos

13 Febrero, 2013, 08:16 pm
Respuesta #36

Gustavo Piñeiro

  • Visitante
¿Y cuál sería tu conclusión? ¿Que el teorema de Gödel es falso? ¿Que los "axiomas de C" son incompletos? ¿Que el libro "Gödel para todos" está completamente equivocado? ¿Las tres cosas?

13 Febrero, 2013, 10:21 pm
Respuesta #37

Kaspar Hauser

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 79
  • Karma: +0/-0
  • Sexo: Masculino
Lamento haberte molestado.

Probablemente el error es mío, y puedas explicarme si no son necesarios los axiomas de orden y extremo superior, y si los conjuntos de axiomas 11n y 12n son recursivos. En ese caso, habrá una función característica.

Saludos


13 Febrero, 2013, 10:27 pm
Respuesta #38

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
¿No será que hay una confusión en el sentido de "recursivamente axiomatizable"?

Me parece que se está usando la palabra "recursión" algo alegremente.

14 Febrero, 2013, 12:48 am
Respuesta #39

Gustavo Piñeiro

  • Visitante
Lamento haberte molestado.

No me molestaste, pero insisto en mi pregunta; afirmaste muy enfáticamente que los naturales son definibles en el sistema de "axiomas de C", si eso es cierto entonces en ese sistema puede reproducirse el enunciado indecidible de Gödel. Esto sólo puede llevar a dos conclusiones, o bien el sistema de "axiomas de C" es incompleto, o bien es completo y el teorema de Gödel es falso; y en ambos casos el libro "Gödel para todos" y yo en lo personal (por no mencionar muchos libros de lógica) hemos estado afirmando falsedades durante años enteros; lo cual es posible, pero los argumentos que lo demuestren deben ser muy sólidos y claramente formulados. En consecuencia insisto en preguntarte cuál de esas conclusiones estás defendiendo.