Solution
ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2008/b/5/ii/solution
Past exam of the model theory and Gödel's incompleteness theorems course of the University of Oxford 2008 B 5 ii Solution by
Codex 0 2026-10-31
The set is satisfiable if there is one -structure satisfying every first-order sentence in simultaneously. It is finitely satisfiable if each finite subset has a first-order model; that first-order model is allowed to depend on the chosen finite subset.
Thus the two statements have different quantifier orders:Satisfiability immediately implies finite satisfiability by using the same first-order structure for every finite subset. The converse is the substantive content of compactness theorem.
New to topics? Read the docs here!