Jump to content

Model complete theory

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by R.e.b. (talk | contribs) at 19:19, 29 February 2008 (Model companion). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In model theory, a theory is called model complete if every embedding of models is an elementary equivalence. This notion was introduced by Abraham Robinson.

Model companion and model completion

A model companion of a theory T is a model complete theory T* such taht every model of T can be embedded in a model of T* and vice versa. Robinson proved that a theory has at most one model companion.

A model completion for a theory T is a model companion T* such that for any model M of T, the theory of T* together with the diagram of M is complete. Roughly speaking, this means every model of T is embeddable in a model of T* in a unique way.

Example: The theory of real closed fields is a model companion for the theory of formally real fields, but is not a model completion.

A model companion T* of T is a model completion if and only if T* has elimination of quantifiers. A model companion of T is a model completion if and only if T has the amalgamation property.

Examples

  • The theory of dense linear orders with a first and last element is complete but not model complete.
  • The theory of dense linear orders with two constant symbols is model complete but not complete.

The theory of algebraically closed fields is the model completion of the theory of fields.

  • The theory of real closed fields is the model companion for the theory of formally real fields, but is not a model completion.

References

Chang, Chen Chung; Keisler, H. Jerome (1990) [1973], Model Theory, Studies in Logic and the Foundations of Mathematics (3rd ed.), Elsevier, ISBN 978-0-444-88054-3