Solution

ID: past-exam-of-the-logic-and-set-theory-course-of-the-university-of-oxford/2007/a/4/i/solution

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!