Past exam of the mathematics course of the University of Cambridge 2025 ii Paper 2 16H c Solution Created 2026-09-24 Updated 2026-09-25
The compactness theorem states that a set of first-order sentences has a model if and only if every finite subset of has a model.
The forward implication follows by using the same model for every finite subset. Conversely, suppose every finite subset of has a model. If were inconsistent, a formal derivation of from would use only finitely many assumptions, say those in . Then would be inconsistent. By part (b), would have no model, contrary to the hypothesis. Thus is consistent, and part (b) gives a model of .
Past exam of the mathematics course of the University of Cambridge 2025 ii Paper 2 16H e ii Solution Created 2026-09-24 Updated 2026-10-03
Suppose is inconsistent. By the compactness theorem, some finite subset is inconsistent. Only finitely many added symbols occur in ; let be the finite set of their indices. Every sentence of belongs to the sublanguage , soConsequently is inconsistent.
Past exam of the mathematics course of the University of Cambridge 2026 ii Paper 3 16J b Solution Created 2026-09-24 Updated 2026-09-25
Compactness theorem says a set of first-order sentences has a model whenever each finite subset has a model.
Stone topology on a type space 2026-10-06
For a type space , the basic open set consists of complete types containing the formula . These sets are clopen, satisfy , and distinguish distinct types. The compactness theorem makes this topology compact; it is Hausdorff and has a basis of clopen sets.
If a theory axiomatized the well-orders, adjoin constants and the sentences . Every finite fragment has a finite well-ordered model, but compactness would produce a model with an infinite descending chain.