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
Positivstellensatz
surface form: real algebraic geometry
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 “A Decision Method for Elementary Algebra and Geometry”
surface form: 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 Tarski’s theorem on the completeness of elementary algebra and geometry self-linksurface differs
surface form: 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 Tarski’s theorem on the completeness of elementary algebra and geometry self-linksurface differs
this entity surface form: Euclidean geometry can be captured by the first-order theory of real closed fields