Math 2.0

Mathematical logic and foundations Definition

Model complete theory

Builds on TheoryModelSubstructureElementary substructureQuantifier elimination

Definition

Let TT be a theory in a first-order signature LL. The theory TT is model complete if the following holds for all models MM and NN of TT. If MM is a substructure of NN, then MM is an elementary substructure of NN.

Remarks

Equivalently, every embedding between models of TT is elementary. By Robinson's test, TT is model complete if and only if every LL-formula is equivalent modulo TT to an existential formula ∃yˉ χ(xˉ,yˉ)\exists \bar{y} \, \chi(\bar{x}, \bar{y}) with χ\chi quantifier-free. A theory with quantifier elimination is model complete.

Example: the theory of dense linear orders without endpoints is model complete, since it has quantifier elimination. Let M⊆NM \subseteq N be two such orders and let aˉ\bar{a} be a tuple of MM. A formula φ(aˉ)\varphi(\bar{a}) is equivalent to a quantifier-free formula. That formula only compares elements of aˉ\bar{a}, so it has the same truth value in MM and in NN.

Non-example: the theory of dense linear orders with a least and a greatest element is not model complete. The orders [0,1]∩ℚ[0, 1] \cap \Q and [0,2]∩ℚ[0, 2] \cap \Q are models, and the first is a substructure of the second. The element 11 satisfies ∀y (y≤x)\forall y \, (y \le x) in [0,1]∩ℚ[0, 1] \cap \Q but not in [0,2]∩ℚ[0, 2] \cap \Q.

The theory of real closed fields in the signature {+,−,⋅,0,1}\set{+, -, \cdot, 0, 1} is model complete but does not have quantifier elimination.

Reading path

To understand this page from the ground up, read these 6 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Elementary substructure concept
  2. Model concept
  3. Quantifier elimination concept
  4. Substructure concept
  5. Theory concept
  6. Model complete theory definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Model_complete_theory
About this page
TagERVV6RWNNX
URIm2://ERVV6RWNNX
Kinddefinition
WritingW0 stub
MSC03C10
DefinesModel complete theory
UsesTheory, Model, Substructure, Elementary substructure, Quantifier elimination
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.