Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/ii/paper-3/16i/b/solution
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 3 16I b Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
The Godel completeness theorem says that a first-order sentence follows semantically from a theory exactly when it is formally derivable from it. The compactness theorem says that a theory has a model exactly when every finite subset has a model.
Fix . For each , the theory has no model because the model classes form a partition. By compactness, some finite is already inconsistent with . Leta finite subset of . Every model of models . Conversely, a model of belongs to exactly one class ; if , it would model both and , a contradiction. Hence it belongs to , and finitely axiomatizes .
New to topics? Read the docs here!