Autor Tema: Sobre teorías consistentes y completas.

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

30 Octubre, 2013, 02:20 am
Leído 3160 veces

yotas

  • Sé valiente, no voluble, no maleable.
  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 725
  • Karma: +0/-0
  • Sexo: Masculino
  • Plop, plop.
¡Buenas, buenas!

En el siguiente artículo:

http://cuentos-cuanticos.com/2013/10/28/teorema-de-godel/#comment-10724

afirma que R es completo en el sentido lógico, pero recordando este artículo:

http://rinconmatematico.com/foros/index.php?topic=60417.0

veo que hay una afirmación indecidible en los reales y por tanto no debe ser completa. Pregunta: ¿está él en un error o estoy mal interpretando el asunto?

¿Qué sistemas completos y consistentes hay además del cálculo de proposiciones y de predicados? Por el mismo teorema de incompletitud de Gödel ¿es imposible saber si los axiomas de R son completos y consistentes?

(Creo que me ganaré un par de regaños.  :-[ )

¡Gracias por las respuestas y comentarios!
Citar
Creo debes tener un problema en tu mente por el cual complicas las cosas y las afirmaciones más sencillas.

Sí, es un problema muy frecuente en este foro. Se llama saber matemáticas.

30 Octubre, 2013, 11:20 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
La situación es sutil. A ver si consigo explicarla:

Podemos definir el lenguaje formal de la teoría de anillos ordenados como un lenguaje cuyos únicos signos (aparte de las variables y los signos lógicos, es decir, \( =, \land, \rightarrow, \forall, \exists \) etc.) son los signos \( + \), \( \cdot \) y \( \leq \).

En ese lenguaje pueden expresarse los axiomas de la definición de cuerpo ordenado. Por ejemplo, uno de ellos afirma:

\( \exists x\forall y(y+x=y\land \exists z\ y+z=x) \)

Este axioma afirma que existe un elemento neutro para la suma y que todo elemento tiene un simétrico. Por los argumentos usuales se puede probar que el neutro es único, y podemos introducir el signo \( 0 \) para nombrarlo, y a su vez se puede demostrar que el simétrico es único e introducir el signo \( - \) para llamar \( -y \) al simétrico de \( y \), pero esto son lo que se llama extensiones inesenciales del sistema, es decir, signos que podemos añadir pero que son superfluos, en el sentido de que todo lo que se puede expresar con ellos, se puede expresar también sin ellos aunque sea mediante circunloquios molestos.

Otro de los axiomas de cuerpo ordenado afirma, por ejemplo, que

\( \forall xyz(x\leq y\rightarrow x+z\leq y+z) \)

Basta otro parecido sobre el producto para demostrar todas las propiedades usuales sobre el "manejo" de la relación de orden.

Pues bien, además de los axiomas de cuerpo, en este lenguaje es posible formular también axiomas que expresen la propiedad que se conoce como "ser real-cerrado". Se trata de infinitos axiomas, uno para cada número natural \( n>0 \) par, y afirman lo siguiente:

\( \forall a_0\cdots a_n \exists x\ x^n+a_1x^{n-1}+\cdots + a_0=0\ \),

donde hay que entender que, por ejemplo, \( x^5 \) es una abreviatura de \( (((x\cdot x)\cdot x)\cdot x)\cdot x \).

Estos axiomas afirman que todo polinomio de grado impar tiene al menos una raíz. Además falta añadir el axioma que dice que todo elemento positivo tiene una raíz cuadrada.

Ésta es la teoría de la que están hablando en la página que citas y un modelo de dicha teoría es el cuerpo de los números reales. Puede probarse que dicha teoría es completa, en el sentido de que a partir de los axiomas que he esbozado puede demostrarse o refutarse cualquier afirmación expresable en el lenguaje que he descrito. Ahí está la trampa. Hay afirmaciones indecidibles sobre los números reales, pero son afirmaciones que no pueden expresarse en el lenguaje que he descrito, como la hipótesis del continuo o, más sencillamente, las sentencias indecidibles que por el teorema de incompletitud existen sobre los números naturales.

En particular, la argumentación de la página que citas es capciosa en varios puntos. Por ejemplo, afirma

Citar
Y es curioso, porque los reales contienen a la aritmética de los naturales que no es completa.

El truco está en que nada nos prohibe ampliar nuestro sistema formal, añadiendo nuevos axiomas, cambiando totalmente el conjunto de objetos, reglas y axiomas matemáticos o cualquier variante que se nos ocurra.

Así pues los matemáticos pueden trabajar tranquilos que si un teorema no se puede probar en una determinada rama de las matemáticas seguro que pueden recurrir a otra.

La primera afirmación es falsa: la aritmética de los reales (entendida como la axiomática que he descrito, que es la que podemos afirmar que es completa) no contiene a la de los naturales, porque en la teoría de los cuerpos real-cerrados no es posible definir el concepto de número natural, por lo que no es cierto que las afirmaciones que resultan indecidibles en la teoría de los números naturales pasen a ser decidibles en la teoría de los números reales, sino que lo que sucede es que dichas afirmaciones dejan de ser expresables en la segunda teoría, y si ya no son indecidibles no es porque puedan demostrarse o refutarse, sino porque ya no pueden enunciarse, que es muy distinto.

Por otro lado, en esa página no se tiene en cuenta la cuestión de la recursividad, que es fundamental. El hecho de que la teoría de los cuerpos real-completos sea completa no sería nada digno de notar si no fuera porque es una teoría recursiva, es decir, que tiene unos axiomas que podemos definir explícitamente, hasta el punto de que podemos saber si cualquier fórmula dada es o no un axioma. Si no tenemos en cuenta la recursividad, es fácil construir teorías consistentes y completas. Por ejemplo, si tomamos la aritmética de Peano (que es incompleta por los teoremas de Gödel) y añadimos como axiomas todas las afirmaciones verdaderas sobre los números naturales, pasamos a tener una teoría consistente y completa. La trampa está en que no sabemos cuáles son exactamente los axiomas de esa teoría.