Skip to main content

2024 | OriginalPaper | Buchkapitel

7. Quantifier Elimination

verfasst von : David Marker

Erschienen in: An Invitation to Mathematical Logic

Verlag: Springer Nature Switzerland

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A test for eliminating quantifiers is given and applied it to further study the model theory of algebraically closed fields.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
This phenomena should also be familiar from calculus. Part of the problem understanding the \(\epsilon \)-\(\delta \) definition of a limit is understanding the \(\forall \exists \forall \) alternation of quantifiers
$$\displaystyle \begin{aligned} \lim_{x\to a}f(x)=b \Leftrightarrow \forall \epsilon>0\ \exists \delta>0\ \forall x \ \left[|x-a|<\delta\rightarrow |f(x)-b|<\epsilon\right.]\end{aligned}$$
 
2
A Boolean combination of formulas is a formula build from the original formulas using only \(\land , \lor \) and \(\neg \). A Boolean combination of sets is obtained from the original sets by taking finite unions, finite intersections, and complements.
 
3
Of course, in \(G^2\) there are definable sets which are not definable in the pure language of equality.
 
4
For example, the theory of the real field in the language of rings does not have quantifier elimination, but is model complete. See Exercises 8.​33 and 8.​35.
 
Literatur
16.
Zurück zum Zitat van den Dries, L.: Some applications of a model theoretic fact to (semi-) algebraic geometry. Indag. Math. 4, 397–401 (1982)MathSciNetCrossRef van den Dries, L.: Some applications of a model theoretic fact to (semi-) algebraic geometry. Indag. Math. 4, 397–401 (1982)MathSciNetCrossRef
17.
Zurück zum Zitat van den Dries, L.: Tame Topology and o-minimal Structures. Cambridge University Press, Cambridge (1998)CrossRef van den Dries, L.: Tame Topology and o-minimal Structures. Cambridge University Press, Cambridge (1998)CrossRef
20.
Zurück zum Zitat Enderton, H.: A Mathematical Introduction to Logic, 2nd edn. Harcourt/Academic Press, Burlington (2001) Enderton, H.: A Mathematical Introduction to Logic, 2nd edn. Harcourt/Academic Press, Burlington (2001)
58.
Zurück zum Zitat Lang, S.: Algebra. Addison-Wesley, Reading (1971) Lang, S.: Algebra. Addison-Wesley, Reading (1971)
63.
Zurück zum Zitat Marker, D.: Model Theory: An Introduction. Graduate Texts in Mathematics, 217. Springer, New York (2002) Marker, D.: Model Theory: An Introduction. Graduate Texts in Mathematics, 217. Springer, New York (2002)
80.
Zurück zum Zitat Robinson, A.: Model theory as a framework for algebra. In: Studies in Model Theory, pp. 134–157. MAA Studies in Mathematics, vol. 8. Mathematical Association of America, Buffalo (1973) Robinson, A.: Model theory as a framework for algebra. In: Studies in Model Theory, pp. 134–157. MAA Studies in Mathematics, vol. 8. Mathematical Association of America, Buffalo (1973)
92.
Zurück zum Zitat Shoenfield, J.: A theorem on quantifier elimination. In: 1971 Symposia Mathematica, vol. V (INDAM, Rome, 1969/1970), pp. 173–176. Academic Press, London Shoenfield, J.: A theorem on quantifier elimination. In: 1971 Symposia Mathematica, vol. V (INDAM, Rome, 1969/1970), pp. 173–176. Academic Press, London
Metadaten
Titel
Quantifier Elimination
verfasst von
David Marker
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-55368-4_7

Premium Partner