Abstract
Let L be a language. It may happen that two different L-formulas \( \phi (\vec v) \) and \( \phi '(\vec v) \) admit the same meaning in a structure A of L, or in a class of L-structures, for instance among the models of a given L-theory T. For example, in the ordered field of reals (and even in every real closed field), the formula ϕ(v):v≥0 (being nonnegative) is the same thing as ϕ′(v):∃w(v=w2) (being a square). Similarly, in the ordered domain of integers, ϕ(v):v≥0 (being positive) has the same interpretation as ϕ′(v):∃w1∃w2∃w3∃w4(v=∑1≤i≤4w 2 i ) (being the sum of four squares): this is a celebrated theorem of Lagrange, already mentioned in the last chapter.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media New York
About this chapter
Cite this chapter
Marcja, A., Toffalori, C. (2003). Quantifier Elimination. In: A Guide to Classical and Modern Model Theory. Trends in Logic, vol 19. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-0812-9_2
Download citation
DOI: https://doi.org/10.1007/978-94-007-0812-9_2
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-1331-7
Online ISBN: 978-94-007-0812-9
eBook Packages: Springer Book Archive