Cuerpo real cerrado
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.
Definiciones
Un cuerpo cerrado real es un cuerpo en el que cualquiera de las siguientes condiciones equivalentes es verdadera:
- es elementalmente equivalente a los números reales. En otras palabras, tiene las mismas propiedades de primer orden que los reales: cualquier proposición en el lenguaje de primer orden de los cuerpos es verdadera en si y solo si es verdadera en los reales.
- Existe un orden total en que lo convierte en un cuerpo ordenado tal que, en este orden, cada elemento positivo de tiene una raíz cuadrada en y cualquier polinomio de grado impar con coeficientes en tiene al menos una raíz en .
- es un cuerpo formalmente real tal que cada polinomio de grado impar con coeficientes en tiene al menos una raíz en , y para cada elemento a de hay b en tal que a = b2 o a = −b2.
- no es algebraicamente cerrado, pero su cierre algebraico es una extensión finita.
- no es algebraicamente cerrado, pero la extensión de cuerpo es algebraicamente cerrada.
- Existe un orden en que no se puede extender a un orden en ninguna extensión algebraica propia de .
- es un cuerpo formalmente real tal que ninguna extensión algebraica propia de es formalmente real. (En otras palabras, el cuerpo es máximo en una clausura algebraica con respecto a la propiedad de ser formalmente real).
- Existe un orden en que lo convierte en un cuerpo ordenado tal que, en este ordenamiento, el teorema del valor intermedio es válido para todos los polinomios sobre con grado ≥ 0.
- es un cuerpo ordenado débilmente o-mínima.[1]
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 .
Decidibilidad y eliminación del cuantificador
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:
- los axiomas de cuerpo ordenados;
- el axioma que afirma que todo número positivo tiene una raíz cuadrada;
- Para cada número impar , el axioma que afirma que todos los polinomios de grado tienen al menos una raíz.
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.
Complejidad de decidir Trcf
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
- ∃x1, ..., ∃xk P1(x1, ..., xk) ⋈ 0 ∧ ... ∧ Ps(x1, ..., xk) ⋈ 0,
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.
Propiedades de orden
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 :
- La cardinalidad de .
- La finalidad de .
A esto podemos añadir
- El peso de , que es el tamaño mínimo de un subconjunto denso de .
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:
- Un cuerpo es completo si no hay un cuerpo ordenado K que contenga correctamente tal que sea denso en K. Si la cofinalidad de es κ, esto es equivalente a decir que la secuencia de Cauchy indexada por κ es convergente en .
- Un cuerpo ordenado tiene la propiedad conjunto eta ηα, para el número ordinal α, si para dos subconjuntos cualesquiera L y U de de cardinalidad menor que tal que cada elemento de L es menor que cada elemento de U, hay un elemento x en con x más grande que cada elemento de L y más pequeño que cada elemento de U. Esto está estrechamente relacionado con la propiedad de la teoría de modelos de ser un modelo saturado; cualesquiera dos cuerpos cerrados reales son ηα' si y solo si están -saturados, y además dos cuerpos cerrados reales ηα' ambos de cardinalidad tienen el mismo orden.
La hipótesis del continuo generalizado
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
- entonces tenemos un conjunto único cuerpo ηβ de tamaño ηβ.)
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).
Ejemplos de cuerpos cerrados reales
- Los números definibles
- Los números reales
- El cuerpo de series de Puiseux con coeficientes reales
Referencias
- D. Macpherson et al. (1998)
- Rajwade (1993) pp. 222–223
- Efrat (2006) p. 177
Bibliografía
- Alling, Norman L. (1962), «On the existence of real-closed fields that are ηα-sets of power ℵα.», Trans. Amer. Math. Soc. 103: 341-352, MR 0146089, doi:10.1090/S0002-9947-1962-0146089-X Parámetro desconocido
|doi-access=
ignorado (ayuda). - Basu, Saugata, Richard Pollack, and Marie-Françoise Roy (2003) "Algorithms in real algebraic geometry" in Algorithms and computation in mathematics. Springer. ISBN 3-540-33098-4 (online version)
- Michael Ben-Or, Dexter Kozen, and John Reif, The complexity of elementary algebra and geometry, Journal of Computer and Systems Sciences 32 (1986), no. 2, pp. 251–264.
- Caviness, B F, and Jeremy R. Johnson, eds. (1998) Quantifier elimination and cylindrical algebraic decomposition. Springer. ISBN 3-211-82794-3
- Chen Chung Chang and Howard Jerome Keisler (1989) Model Theory. North-Holland.
- Dales, H. G., and W. Hugh Woodin (1996) Super-Real Fields. Oxford Univ. Press.
- Davenport, James H.; Heintz, Joos (1988). «Real quantifier elimination is doubly exponential». J. Symb. Comput. 5 (1–2): 29-35. Zbl 0663.03015. doi:10.1016/s0747-7171(88)80004-x. Parámetro desconocido
|doi-access=
ignorado (ayuda) - Efrat, Ido (2006). Valuations, orderings, and Milnor K-theory. Mathematical Surveys and Monographs 124. Providence, RI: American Mathematical Society. ISBN 0-8218-4041-X. Zbl 1103.12002.
- Macpherson, D., Marker, D. and Steinhorn, C., Weakly o-minimal structures and real closed fields, Trans. of the American Math. Soc., Vol. 352, No. 12, 1998.
- Mishra, Bhubaneswar (1997) "Computational Real Algebraic Geometry," in Handbook of Discrete and Computational Geometry. CRC Press. 2004 edition, p. 743. ISBN 1-58488-301-4
- Rajwade, A. R. (1993). Squares. London Mathematical Society Lecture Note Series 171. Cambridge University Press. ISBN 0-521-42668-5. Zbl 0785.11022.
- Renegar, James (1992). «On the computational complexity and geometry of the first-order theory of the reals. Part I: Introduction. Preliminaries. The geometry of semi-algebraic sets. The decision problem for the existential theory of the reals». Journal of Symbolic Computation 13 (3): 255-299. doi:10.1016/S0747-7171(10)80003-3. Parámetro desconocido
|doi-access=
ignorado (ayuda) - Passmore, Grant (2011). Combined Decision Procedures for Nonlinear Arithmetics, Real and Complex (PhD). University of Edinburgh.
- Alfred Tarski (1951) A Decision Method for Elementary Algebra and Geometry. Univ. of California Press.
- Erdös, P.; Gillman, L.; Henriksen, M. (1955), «An isomorphism theorem for real-closed fields», Ann. of Math., 2 61 (3): 542-554, JSTOR 1969812, MR 0069161, doi:10.2307/1969812.