Tarski’s theorem on the completeness of elementary algebra and geometry

E353627

Tarski’s theorem on the completeness of elementary algebra and geometry is a foundational result in mathematical logic showing that the first-order theory of real closed fields (capturing elementary algebra and Euclidean geometry) is complete, decidable, and admits quantifier elimination.

All labels observed (2)

How this entity was disambiguated

Statements (43)

Predicate Object
instanceOf mathematical theorem ⓘ
result in mathematical logic ⓘ
result in model theory ⓘ
about elementary theory of the real numbers as an ordered field ⓘ
first-order properties of real numbers expressible using addition, multiplication, order, and equality ⓘ
real closed field ⓘ
appliesTo elementary statements about real numbers involving polynomial equations and inequalities ⓘ
first-order sentences in the language of ordered fields ⓘ
author Alfred Tarski ⓘ
concerns elementary theory of Euclidean geometry formulated in first-order logic ⓘ
logical structure of polynomial equations and inequalities over the reals ⓘ
consequence elementary algebra over the reals is decidable ⓘ
elementary geometry over the reals is decidable ⓘ
the theory of real closed fields is model complete ⓘ
field foundations of geometry ⓘ
mathematical logic ⓘ
model theory ⓘ
real algebraic geometry ⓘ
linked to: Positivstellensatz
formalizes elementary algebraic and geometric reasoning about the real numbers ⓘ
historicalPeriod 20th century ⓘ
implies the first-order theory of real closed fields admits quantifier elimination ⓘ
the first-order theory of real closed fields is complete ⓘ
the first-order theory of real closed fields is decidable ⓘ
influenced development of decision procedures in real algebraic geometry ⓘ
logical foundations of geometry ⓘ
subsequent work on quantifier elimination ⓘ
mainSubject Euclidean geometry ⓘ
elementary algebra ⓘ
first-order theory of real closed fields ⓘ
relatedTo Tarski–Seidenberg theorem ⓘ
axiomatization of real closed fields ⓘ
completeness theorem for first-order logic ⓘ
decidability of Presburger arithmetic ⓘ
relatesTo axiomatization of Euclidean geometry ⓘ
decision problem for elementary algebra ⓘ
real algebraic sets ⓘ
shows Euclidean geometry can be captured by the first-order theory of real closed fields ⓘ
there is an algorithm to decide the truth of any first-order statement about real numbers in the language of ordered fields ⓘ
states every first-order formula in the language of ordered fields is equivalent to a quantifier-free formula over real closed fields ⓘ
every first-order sentence in the language of ordered fields is either true in all real closed fields or false in all real closed fields ⓘ
there is an effective procedure to decide whether a first-order sentence in the language of ordered fields holds in the real numbers ⓘ
uses model-theoretic methods ⓘ
quantifier elimination ⓘ

How these facts were elicited

Referenced by (2)

Full triples — surface form annotated when it differs from this entity's canonical label.

Alfred Tarski → knownFor → Tarski’s theorem on the completeness of elementary algebra and geometry ⓘ
Tarski’s theorem on the completeness of elementary algebra and geometry → shows → Euclidean geometry can be captured by the first-order theory of real closed fields ⓘ
linked to: Tarski’s theorem on the completeness of elementary algebra and geometry