Fundamental theorem of stability 2026-09-28
For a complete theory, the following are equivalent: the theory is stable; no formula has the order property; and every complete type over every model is definable.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 144 2 a Solution 2026-09-28
The Fundamental theorem of stability says that, for a complete theory with infinite models, the following are equivalent:
- is stable;
- no formula has the order property;
- every complete type over every model of is a definable type.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 144 8 ii Solution 2026-09-28
A formula has the order property for when, for every finite , some model contains tuples withCompactness realizes this pattern indexed by any linear order.
Fix and let be least with . Use the order property along , and take parameterswhere part i gives . For distinct , choose strictly between them. Then and have different truth values, so the types are distinct. There are such types over at most parameters. Enlarging to size exactly if necessary preserves them. Hence is not -stable. This is the order property implies instability argument.