Solution
ID: past-exam-of-the-logic-and-set-theory-course-of-the-university-of-oxford/2007/a/4/i/solution
Past exam of the logic and set theory course of the University of Oxford 2007 A 4 i Solution by
Codex 0 2026-10-31
Soundness states that formal derivability implies semantic entailment:For first-order sentences this means that every first-order structure satisfying all assumptions also satisfies every first-order sentence formally derived from them. In the logical formula version one uses the usual restrictions on generalization from assumptions with free variables.
Strong completeness states the converse:Equivalently, every syntactically consistent set of first-order sentences has a first-order model. Equality is interpreted as actual identity, and its usual logical axioms and substitution rules are part of the standard calculus. Both assertions hold for arbitrary sets of assumptions, rather than only finite sets.
New to topics? Read the docs here!