Autor Tema: ¿En qué sentido son completos los reales y complejos?

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

17 Febrero, 2013, 01:15 am
Leído 2588 veces

Kaspar Hauser

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 79
  • Karma: +0/-0
  • Sexo: Masculino
¿A qué costo son completos esos sistemas?

Se logra la saturación sintáctica, es decir, todo lo que se puede expresar en alguno de ellos, es demostrable o refutable. Pero los reales ya no son los que conocíamos. Son estructuras algebraicas llamadas "real-closed fields". ¿Por qué digo que ya no son los que conocíamos? Porque si bien contienen a los naturales, no pueden ser identificados, omitiendo  ex profeso cualquier predicado que pudiera usarse para ello. Por lo cual no puede ser demostrado el teorema del resto por ejemplo. Pero como tampoco puede ser expresado, todos muy contentos.

¿En realidad no puede ser expresada la condición de natural?

Puesto que es una teoría de primer orden, nada impide usar un predicado cualquiera, y la siguiente fórmula:

\( N(1) \wedge \forall{x} N(x) \Longrightarrow{} N(x+1) \wedge N(k) \)

Con eso estaríamos diciendo nada más ni nada menos que k es natural. No es una axioma, pero es una fórmula satisfecha sólo por los naturales. Y aunque no está prohibido usar predicados que no estén en los axiomas, siempre que cumplan la lógica de primer orden, eso les da lugar a los ortodoxos para decir que esa fórmula no pertenece al sistema.

Pero todas las fórmulas que son verdaderas en el modelo standard de N siguen valiendo en los reales mayores que 0 sin mantisa. Una solución pírrica y draconiana, que parece copiada de ciertos sistemas políticos: no puedo decir las verdades que el sistema no puede demostrar.

Eso se llama aceptar la incompletitud semántica, a cambio de la completitud sintáctica.

Un juego de palabras que ciertos matemáticos (y ciertos filósofos) adoran...

Saludos


17 Febrero, 2013, 07:51 pm
Respuesta #1

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Hola Kaspar:


¿En realidad no puede ser expresada la condición de natural?

Puesto que es una teoría de primer orden, nada impide usar un predicado cualquiera, y la siguiente fórmula:

\( N(1) \wedge \forall{x} N(x) \Longrightarrow{} N(x+1) \wedge N(k) \)

Con eso estaríamos diciendo nada más ni nada menos que k es natural.

¿Puedes decir cuáles son los signos del lenguaje de la teoría que estás usando y cómo se define la fórmula N(x) a partir de ellos?

Saludos

Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.

18 Febrero, 2013, 12:12 am
Respuesta #2

Kaspar Hauser

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


¿Puedes decir cuáles son los signos del lenguaje de la teoría que estás usando y cómo se define la fórmula N(x) a partir de ellos?

Saludos


Hola Cristian C
Los axiomas son estos:
http://rinconmatematico.com/foros/index.php?topic=65635.msg263923#msg263923

aunque tengo dudas respecto de la falta de orden y supremo, y los infinitos axiomas 11n y 12n (están expresados en lenguaje informal, con "etc." para indicar que no son finitos en el caso de 11n, y con "..." en el caso de 12n) , pero el lenguaje formal sería el mismo (¡sin "etc" ni "..."! ;D ).

En cuanto a cómo defino N(k), esa fórmula es la definición misma. Parece extraño o circular, pero es como definir un conjunto recursivamente, o por inducción, en vez de hacerlo por comprensión o extensión:

\( 1 \in{N} \wedge [ \forall{x}: x \in{N} \Longrightarrow{} (x + 1) \in{N} ] \wedge k \in{N} \)

Como no es parte de los axiomas, para decir "N(k)" hay que poner toda la fómula.

Te adelanto que eso es lo que no aceptan los que dicen que no se puede definir los naturales como parte de los reales o los complejos. Allí está la cuestión, si plantean eso, están introduciendo la incompletitud semántica, es decir, respecto del modelo estándar de los reales, que de hecho está contenido en los complejos, y contiene a los naturales, enteros y racionales.

Si nos atenemos a la razón pura, los reales son conjuntos de racionales, y los racionales son pares de enteros, y los enteros pares de naturales.

No es "razonable" que la axiomática de los reales se aparte de eso. Pero el formalismo parece pretender fundar una razón aparte  :D.

Saludos



18 Febrero, 2013, 12:57 am
Respuesta #3

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Hola Kaspar.

Por el link que pones, tu lenguaje es este: \( L=\{v,\,\mid,\,0,\,1,\,+,\,\cdot,\,=\forall,\,\neg,\,\rightarrow,\,(,\,)\} \), donde la variable \( x_{i} \) se anota con una \( v \) subindicada con \( i \) palotes \( \mid \) (por ejemplo, \( x_{2}\equiv v_{\mid\mid} \)).

Definir una fórmula en este lenguaje es, más allá de las reglas de formación, que las conoces, definirla utilizando estos y solo estos signos. Así, tu fórmula \( N(x) \) debe ser equivalente a una cadena de signos de este lenguaje. Esto es lo que se te pide. Necesitas una formula en el lenguaje \( L \) que exprese la relación \( N(x) \).

El hecho de que la relación \( N(x) \) sea recursiva, te garantiza que es expresable en toda teoría aritmética. Pero tu no tienes una teoría aritmética y por eso no puedes utilizar este hecho.

Saludos.
Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.

18 Febrero, 2013, 02:54 pm
Respuesta #4

Kaspar Hauser

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

Por el link que pones, tu lenguaje es este: \( L=\{v,\,\mid,\,0,\,1,\,+,\,\cdot,\,=\forall,\,\neg,\,\rightarrow,\,(,\,)\} \), donde la variable \( x_{i} \) se anota con una \( v \) subindicada con \( i \) palotes \( \mid \) (por ejemplo, \( x_{2}\equiv v_{\mid\mid} \)).

Definir una fórmula en este lenguaje es, más allá de las reglas de formación, que las conoces, definirla utilizando estos y solo estos signos. Así, tu fórmula \( N(x) \) debe ser equivalente a una cadena de signos de este lenguaje. Esto es lo que se te pide. Necesitas una formula en el lenguaje \( L \) que exprese la relación \( N(x) \).

El hecho de que la relación \( N(x) \) sea recursiva, te garantiza que es expresable en toda teoría aritmética. Pero tu no tienes una teoría aritmética y por eso no puedes utilizar este hecho.

Saludos.


Cristian,
el nombre de las variables es como dices, pero tal como puedes ver en la lista de axiomas, se usa x, y, z en vez de las variables subindicadas como abreviatura simplemente.

La fórmula que muestro tiene un predicado QUE NO ESTÁ en el lenguaje, eso lo advertí de entrada. Si bien no puede ser usada para demostrar que un nro. determinado está en N, sí puede usarse el condicional: SI x ESTÁ EN N, cumple tal y tal propiedad, y para esto la aritmética de los reales basta.

Pero lo importante no es si puedo o no expresar la propiedad de ser natural en un sistema y lenguaje particular. SI VOY A USAR EL SISTEMA DE LOS REAL-CLOSED FIELDS, VOY A TENER QUE AMPLIARLOS SEGURAMENTE, con un axioma nuevo.

Entonces lo que planteo no es si podré expresar esa propiedad en ese sistema que mostré en otro hilo, sino: ¿hay otro sistema que sí permita expresarla, y tenga el mismo modelo?

Desde luego, en el nuevo sistema estarían las sentencias indecidibles, pero estas sentencias ni siquiera eran expresables en el sistema anterior. Y se incorporarían todos los teoremas de PA, que tampoco podían expresarse anteriormente.

La idea es mostrar que tenemos opciones, y no sólo la aceptación pura y dura de la completitud sintáctica, a cambio de una carencia semántica tan grande, que desaparece la aritmética elemental.

Saludos



19 Febrero, 2013, 01:17 pm
Respuesta #5

Gustavo Piñeiro

  • Visitante
Sólo haré el siguiente comentario, que ni siquiera sé si es pertinente para la discusión: el motivo de incluir el sistema de axiomas aludido en el libro "Gödel para Todos" fue contribuir a delimitar qué es lo que no dice el Teorema de Gödel mostrando un sistema recursivo y consistente de axiomas de primer orden que...

a) ...está escrito en un lenguaje que tiene la riqueza suficiente como para formular todos los enunciados de la aritmética de primer orden, y...

b) ...el sistema sólo admite modelos infinitos, y...

c) ...cualquiera de esos modelos contiene un subconjunto isomorfo a los naturales (otra cuestión es que ese subconjunto pueda definirse ajustándose a la sintaxis de los lenguajes de primer orden), y...

d) ...el sistema axiomatiza una teoría no trivial ("no trivial" debe entenderse aquí en el sentido intuitivo informal de "que no es obvia y simplona") como es la teoría de primer orden de los cuerpos algebraicamente cerrados de característica cero...

...y sin embargo el sistema de axiomas, a pesar de todo eso, es completo (en el mismo sentido sintáctico al que el teorema de Gödel se refiere).

(Agrego que el hecho de que el sistema sólo admita modelos infinitos no se debe necesariamente a los axiomas del tipo \( 1+ 1 + \ldots + 1 \neq{0} \), ya que si esos axiomas son reemplazados por este otro único axioma: \( 1 + 1 = 0 \) entonces tendríamos igualmente un sistema recursivo consistente y completo de axiomas de primer orden que sólo admite modelos infinitos -aunque ya no contendrán un subconjunto isomorfo a los naturales- y que axiomatiza la teoría de primer orden de los cuerpos algebraicamente cerrados de característica 2. Pero si lo reemplazamos por el axioma \( 1 + 1 + 1 + 1 = 0 \) tendríamos un sistema inconsistente.)

19 Febrero, 2013, 04:09 pm
Respuesta #6

Gustavo Piñeiro

  • Visitante
(Agrego que el hecho de que el sistema sólo admita modelos infinitos no se debe necesariamente a los axiomas del tipo \( 1+ 1 + \ldots + 1 \neq{0} \), ya que si esos axiomas son reemplazados por este otro único axioma: \( 1 + 1 = 0 \) entonces tendríamos igualmente un sistema recursivo consistente y completo de axiomas de primer orden que sólo admite modelos infinitos -aunque ya no contendrán un subconjunto isomorfo a los naturales- y que axiomatiza la teoría de primer orden de los cuerpos algebraicamente cerrados de característica 2. Pero si lo reemplazamos por el axioma \( 1 + 1 + 1 + 1 = 0 \) tendríamos un sistema inconsistente.)

Corrijo:

(Agrego que el hecho de que el sistema sólo admita modelos infinitos no se debe necesariamente a los axiomas del tipo \( 1+ 1 + \ldots + 1 \neq{0} \), ya que si todos ellos son reemplazados por estos dos únicos axiomas: \( 1\neq{0} \) y \( 1 + 1 = 0 \) entonces tendríamos igualmente un sistema recursivo consistente y completo de axiomas de primer orden que sólo admite modelos infinitos -aunque ya no contendrán un subconjunto isomorfo a los naturales- y que axiomatiza la teoría de primer orden de los cuerpos algebraicamente cerrados de característica 2. Pero si los reemplazamos por los cuatro axiomas \( 1\neq{0} \), \( 1 + 1\neq{0} \), \( 1 + 1 + 1\neq{0} \) y \( 1 + 1 + 1 + 1 = 0 \) tendríamos un sistema inconsistente.)

21 Febrero, 2013, 02:39 pm
Respuesta #7

Kaspar Hauser

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 79
  • Karma: +0/-0
  • Sexo: Masculino
Gustavo, gracias por responder.

Sería interesante que mencionaras si la axiomatización que figura en el libro se basa en la de los real closed fields, cuya completitud demostró Tarski en 1951. Existen otras axiomatizaciones, por ejemplo la de los ordered fields, y la del non-standard analysis de Abraham Robinson (que incluye un predicado N(x) para los naturales), que son de primer orden, y otras axiomatizaciones usando el axioma de la mínima cota superior, que en tanto cuantifica sobre variables cuyos valores son conjuntos de números, no es de primer orden.

 Adjunto imágenes de las páginas 115 y 117, Sec. 14, de "Introduction to Mathematical Logic", de Elliott Mendelson, 2da. edición, donde menciona estos temas.





Aclaración: (&) no forma parte de una sentencia, sino es una etiqueta para nombrarla: (Sentencia Ampersand) etc.

Sería útil si alguien pudiera clarificar cuál es el criterio para decir que alguna(s) de esas teorías caracterizan a los reales.

Saludos


22 Febrero, 2013, 04:34 pm
Respuesta #8

Gustavo Piñeiro

  • Visitante
Sería interesante que mencionaras si la axiomatización que figura en el libro se basa en la de los real closed fields,

No me queda muy en claro el significado de la pregunta, pero hasta donde entiendo me parece que la respuesta es que no. Son los axiomas de la estructura de cuerpo alegebraicamente cerrrado de característica cero. La teoría es completa porque no admite modelos finitos y es \( \lambda  \)-categórica para todo \( \lambda > \aleph _0 \). El ejemplo está tomado del libro "Model Theory" de Chang y Keisler.