Abstract
The classical theory of ordered fields (Artin-Schreier theory) makes intensive use of non-constructive methods, in particular of the axiom of choice. However since Tarski (and even since Sturm and Sylvester) one knows how to compute in the real closure of an ordered field K solely by computations in K. This apparent contradiction is solved in this paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Bochnak, M. Coste, M.-F. Roy, “Geometrie algébrique réelle,” Springer Verlag, 1987.
M. Ben-Or, D. Kozen, J. Reif, The complexity of elementary algebra and geometry, J. of Computation and Systems Sciences 32 (1986), 251–264.
S. Boughattas, “L’arithmétique ouverte et ses modèles non-standards,” Thèse, Université Paris VI, 1987.
M. Coste, M.-F. Roy, Thorn’s lemma, the coding of real algebraic numbers and the computation of the topology of semi-algebraic sets, J. Symbolic Computation 5 (1988), 121–129.
L. Gonzalez, H. Lombardi, T. Recio, M.-F. Roy, Spécialisation de la suite de Sturm et sous-résultants, To appear in RAIRO Informatique théorique. Detailed version, in CALSYF Journées du GRECO de Calcul Formel 1989.
A. Hollkott, “Finite Konstruktion geordneter algebraischer Erweiterungen von geordneten Grundkörpen,” Dissertation. Hamburg, 1941.
S. C. Kleene, “Introduction to Metamathematics.,” Van Nostrand, 1952.
J. Legras, “Méthodes numériques,” Dunod, 1963.
G. Metakides, A. Nerode, Effective content of field theory, Annals of Math. Logic 17 (1979), 289–320.
R. Mines, F. Richman, W. Ruitenburg, “A Course in Constructive Algebra,” Universitext, Springer-Verlag, 1988.
T. Sander, Existence and uniqueness of the real closure of an ordered field, Journal of Pure and Applied Algebra (to appear).
A. Seidenberg, Constructions in algebra, Transactions of AMS 197 (1974), 273–313.
H. Zassenhauss, A real root calculus, in “Computational aspects in abstract algebra,” Proceedings of a Conference held at Oxford, Pergamon Press, 1967, pp. 383–392.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer Science+Business Media New York
About this chapter
Cite this chapter
Lombardi, H., Roy, MF. (1991). Elementary constructive theory of ordered fields. In: Mora, T., Traverso, C. (eds) Effective Methods in Algebraic Geometry. Progress in Mathematics, vol 94. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-0441-1_17
Download citation
DOI: https://doi.org/10.1007/978-1-4612-0441-1_17
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-6761-4
Online ISBN: 978-1-4612-0441-1
eBook Packages: Springer Book Archive