Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2002/iii/paper-23/1/a/solution
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 23 1 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The compactness theorem for first-order logic says that a set of first-order sentences has a model if and only if every finite subset of has a model. It applies to arbitrary languages, including expansions by arbitrarily many new constants. Equivalently, if entails a sentence, some finite subset already entails it. We will use both formulations with the diagram of a structure.
New to topics? Read the docs here!