Jump to content

Atomic model (mathematical logic)

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by AzraelUK (talk | contribs) at 13:26, 7 September 2008 (Corrected spelling mistake). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In model theory, an atomic model is a model which is in some sense small.

Definitions

A formula φ(x1,...,xn) in a complete theory T is called complete if for every other formula ψ(x1,...,xn), the formula φ implies exactly one of ψ and ¬ψ in T.

A model M of the theory is called atomic if every n-tuple of elements of M satisfies a complete formula.

Properties

The back and forth method can be used to show that any two countable atomic models of a theory that are elementarily equivalent are isomorphic.

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