Eine Theorie T (oder eine Struktur) besitzt Quantorenelimination, wenn jede Formel erster Ordnung modulo T äquivalent zu einer quantorenfreien Formel ist; äquivalent ist, dass die Wahrheit jeder Formel in Modellen von T durch quantorenfreie Informationen bestimmt wird.

Prinzip

Die ordnende Idee ist die Reduktion logischer Komplexität: Existenz‑ und Allquantoren werden eliminiert, sodass definierbare Mengen und Relationen durch quantorenfreie (oft algebraische oder atomare) Bedingungen in der gewählten Sprache beschrieben werden können.

Demonstration

Beispiel: Die Theorie der reell abgeschlossenen Körper besitzt in der Sprache geordneter Ringe Quantorenelimination: jede Formel ist äquivalent zu einer quantorenfreien booleschen Kombination polynomieller Ungleichungen, was die Entscheidbarkeit und die geometrische Beschreibung definierbarer Mengen ermöglicht.

Fehlanwendung

Zu glauben, Quantorenelimination sei unabhängig von Sprache oder Theorie; zu übersehen, dass QE in einer gegebenen Sprache fehlschlagen kann, sich aber durch Hinzufügen definitionsgebender Symbole oder Parameter herstellen lässt, oder QE mit bloßer Entscheidbarkeit gleichzusetzen ohne effektive Reduktion zu liefern.

Konsequenz

Besitzt T Quantorenelimination, so werden definierbare Mengen durch quantorenfreie Formeln gesteuert, viele modeltheoretische Analysen vereinfachen sich (z. B. Eliminierung von Imaginären, Zellzerlegung in speziellen Fällen) und oft folgen Aussagen über Entscheidbarkeit und Klassifikation.

Umkehrung

Das Gegenteil ist das Fehlen von Quantorenelimination: Manche Eigenschaften benötigen wirklich Quantoren zur Formulierung, sodass definierbare Mengen kompliziertere Beschreibungen und Klassifikationen aufweisen.

Abgrenzung

Quantorenelimination ist relativ zur Sprache und Theorie; eine Änderung der Sprache (Hinzufügen von Funktions‑ oder Relationssymbolen) kann QE erzeugen oder vernichten. QE bezieht sich auf erstordnungslogische Quantoren und schränkt nicht die höherordentliche oder infinitäre Definierbarkeit ein.

Semantische Spannung

Spannung besteht zwischen Quantorenelimination und Modellvollständigkeit: QE impliziert Modellvollständigkeit, aber nicht jede modellvollständige Theorie eliminiert Quantoren in der gegebenen Sprache; es besteht außerdem Spannung mit effektiver Entscheidbarkeit und geometrischen Beschreibungen.

Synthese

Quantorenelimination bedeutet, dass bis auf die Theorie jede definierbare Relation bereits quantorenfrei beschreibbar ist; sie komprimiert erstordnungslogische Komplexität in quantorenfreie Terme und erleichtert damit konkrete Beschreibungen definierbarer Mengen und Entscheidungsfragen.