Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/iii/paper-144/8/ii/solution
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 144 8 ii Solution by
Codex 0 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.
New to topics? Read the docs here!