En matemáticas, un cuerpo real cerrado es un cuerpo que tiene las mismas propiedades lógicas de primer orden que el cuerpo de los números reales. Algunos ejemplos son el propio cuerpo de los números reales, el cuerpo de los números algebraicos y el cuerpo de los números hiperreales.
Un cuerpo cerrado real es un cuerpo en el que cualquiera de las siguientes condiciones equivalentes es verdadera:
Si es un cuerpo ordenado, el teorema de Artin-Schreier establece que tiene una extensión algebraica, llamada cierre real de , tal que es un cuerpo cerrado real cuyo orden es una extensión del orden dado en , y es único salvo isomorfismo de cuerpos[2] (nótese que cada homomorfismo de anillo entre cuerpos cerrados reales automáticamente conserva el orden, porque x ≤ y si y sólo si ∃z : y = x + z2). Por ejemplo, el cierre real del cuerpo ordenado de número racionals es el cuerpo de los números algebraicos reales. El teorema se llama así en honor a Emil Artin y Otto Schreier, quienes lo demostraron en 1926.
Si ( , P) es un cuerpo ordenado, y es una extensión de Galois de , entonces por Lema de Zorn hay una extensión máxima de cuerpo ordenado (M, Q) con M una subcuerpo de que contiene a y el orden en M extiende el orden P. Esta M, junto con su orden Q, se llama el cierre real relativo de ( , P) en . Llamamos a ( , P) real cerrado en relación con si M es solo . Cuando es la clausura algebraica de la clausura real relativa de en es en realidad la clausura real de descrita anteriormente.[3]
Si es un cuerpo (no se asume ningún orden compatible con las operaciones de cuerpo, ni se asume que es ordenable) entonces todavía tiene un cierre real, que puede que ya no sea un cuerpo, sino solo un anillo cerrado real. Por ejemplo, el cierre real del cuerpo es el anillo (las dos copias corresponden a los dos ordenamientos de ). Por otro lado, si se considera como un subcuerpo ordenado de , su cierre real es de nuevo el cuerpo .
El lenguaje formal de cuerpos cerrados reales incluye símbolos para las operaciones de suma y multiplicación, las constantes 0 y 1, y la relación de orden , así como la igualdad, si esta no se considera un símbolo lógico. En este lenguaje, la teoría (de primer orden) de cuerpos cerrados reales, , consiste en lo siguiente:
Todos los axiomas anteriores pueden expresarse en lógica de primer orden (es decir, cuantificación rangos solo sobre elementos del cuerpo).
Tarski demostró hacia 1931 que es completa, lo que significa que para cualquier -sentence, se puede probar verdadero o falso a partir de los axiomas anteriores. Además, es decidible, lo que significa que hay un algoritmo para decidir la verdad o falsedad de cualquier proposición de este tipo.
El teorema de Tarski-Seidenberg extiende este resultado a la eliminación decidible de cuantificadores. Es decir, hay un algoritmo que, dado cualquier -fórmula, que puede contener variables libres, da lugar a una fórmula libre de cuantificadores equivalente con las mismas variables libres (donde equivalente significa que las dos fórmulas son verdaderas para exactamente los mismos valores de las variables). El teorema de Tarski-Seidenberg es una extensión del teorema de decidibilidad, ya que se puede comprobar fácilmente si una fórmula libre de cuantificador sin variables libres es "verdadera" o "falsa".
Este teorema se puede extender aún más al siguiente "teorema de proyección". Si R es un cuerpo cerrado real, una fórmula con ’’n’’ variables libres define un subconjunto de Rn, el conjunto de los puntos que satisfacen la fórmula. Tal subconjunto se llama conjunto semialgebraico. Dado un subconjunto de k variables, la proyección de Rn a Rk es la función que aplica cada n-tupla a la k-tupla de los componentes correspondientes al subconjunto de variables. El teorema de proyección afirma que una proyección de un conjunto semialgebraico es un conjunto semialgebraico, y que existe un algoritmo que, dada una fórmula libre de cuantificador que define un conjunto semialgebraico, produce una fórmula libre de cuantificador para su proyección.
De hecho, el teorema de proyección es equivalente a la eliminación del cuantificador, como la proyección de un conjunto semialgebraico definido por la fórmula p(x, y) se define por
donde x y y representan respectivamente el conjunto de variables eliminadas y el conjunto de variables mantenidas.
La decidibilidad de una teoría de primer orden de los números reales depende dramáticamente de las operaciones y funciones primitivas que se consideran (aquí suma y multiplicación). Agregar otros símbolos de funciones, por ejemplo, el seno o la función exponencial, puede proporcionar teorías indecidibles; véase Teorema de Richardson y Decidibilidad de las teorías de primer orden de los números reales.
El algoritmo original de Tarski para la eliminación del cuantificador tiene una complejidad computacional no elemental, lo que significa que ninguna torre
puede limitar el tiempo de ejecución del algoritmo si n es el tamaño de la fórmula de entrada. La descomposición algebraica cilíndrica, introducida por George E. Collins, proporciona un algoritmo de complejidad mucho más practicable.
donde n es el número total de variables (libres y no-libres), d es el producto de los grados de los polinomios que ocurren en la fórmula, y O(n) es la notación O grande.
Davenport y Heintz (1988) demostraron que esta complejidad del peor de los casos es casi óptima para la eliminación del cuantificador al producir una familia Φn de fórmulas de longitud O(n), con n cuantificadores, e involucrando polinomios de grado constante, tales que cualquier fórmula libre de cuantificador equivalente a Φn debe involucrar polinomios de grado y longitud , donde es notación Ω grande. Esto muestra que tanto la complejidad temporal como la complejidad espacial de la eliminación del cuantificador son intrínsecamente doble exponencial.
Para el problema de decisión, Ben-Or, Kozen, y Reif (1986) afirmó haber demostrado que la teoría de los cuerpos cerrados reales es decidible en espacio exponencial, y por lo tanto en el doble tiempo exponencial, pero su argumento (en el caso de más de una variable) generalmente se considera defectuoso; véase Renegar (1992) para una discusión.
Para fórmulas puramente existenciales, es decir, para fórmulas de la forma
donde ⋈ significa <, > o =, la complejidad es menor. Basu y Roy (1996) proporcionó un algoritmo de buen comportamiento para decidir la verdad de tal fórmula existencial con complejidad de sk+1dO(k) operaciones aritméticas y espacio polinómico.
Una propiedad crucialmente importante de los números reales es que es un “cuerpo de arquimediano’’, lo que significa que tiene la propiedad de Arquímedes de que para cualquier número real, hay un entero mayor que él en valor absoluto. Una afirmación equivalente es que para cualquier número real, hay enteros tanto mayores como menores. Tales cuerpos cerrados reales que no son arquimedianos, son cuerpos ordenados no arquimedianos. Por ejemplo, cualquier cuerpo de número hiperreals es real cerrado y no arquimediano.
La propiedad de Arquímedes está relacionada con el concepto de cofinalidad. Un conjunto X contenido en un conjunto ordenado es cofinal en si para cada y en hay una x en X tal que y < x. En otras palabras, X es una secuencia ilimitada en . La cofinalidad de es la cardinalidad del conjunto cofinal más pequeño, es decir, el tamaño de la cardinalidad más pequeña que da una secuencia ilimitada. Por ejemplo, los números naturales son cofinales en los reales, y la cofinalidad de los reales es, por lo tanto, .
Por lo tanto, tenemos los siguientes invariantes que definen la naturaleza de un cuerpo cerrado real :
A esto podemos añadir
Estos tres números cardinales nos dicen mucho sobre las propiedades de orden de cualquier cuerpo cerrado real, aunque puede ser difícil descubrir cuáles son, especialmente si no estamos dispuestos a invocar la hipótesis del continuo generalizado. También hay propiedades particulares que pueden o no tenerse:
Las características de los cuerpos cerrados reales se vuelven mucho más simples si estamos dispuestos a asumir la hipótesis del continuo|hipótesis generalizada del continuo]. Si la hipótesis del continuo se mantiene, todos los cuerpos cerrados reales con cardinalidad del continuo y que tienen la propiedad η1 son isomorfos de orden. Este cuerpo único Ϝ se puede definir por medio de un ultraproducto, como , donde M' es un ideal maximal que no conduce a un orden de cuerpo isomorfo a . Este es el cuerpo de número hiperreal | número hiperreal más utilizado en el análisis no estándar, y su unicidad es equivalente a la hipótesis del continuo. (Incluso sin la hipótesis del continuo tenemos que si la cardinalidad del continuo es
Además, no necesitamos ultraproductos para construir , podemos hacerlo de manera más constructiva como el subcuerpo de series con un número infinito numerable de términos distintos de cero del cuerpo de la serie formal de potencias en un grupo divisible totalmente ordenado abeliano G que es un η1 grupo de cardinalidad (Alling, 1962).
sin embargo no es un cuerpo completo; si tomamos su compleción, terminamos con un cuerpo de cardinalidad mayor. tiene la cardinalidad del continuo, que por hipótesis es , tiene cardinalidad , y contiene a como un subcuerpo denso. No es un ultraproducto, pero "es" un cuerpo hiperreal, y por lo tanto un cuerpo adecuado para su usos en análisis no estándar. Se puede ver que es el análogo de dimensiones superiores de los números reales; con cardinalidad en lugar de , cofinalidad en lugar de , y ponderación en lugar de , y con la propiedad η1 en lugar de la propiedad η0 (que simplemente significa que entre dos números reales podemos encontrar otro).