Solution

ID: past-exam-of-the-logic-and-set-theory-course-of-the-university-of-oxford/2010/a/3/b/ii/solution

Suppose a structure satisfies every sentence of . By the soundness theorem for first-order logic, every sentence derivable from is true in this structure. In particular it cannot derive both a sentence and its negation, because they cannot both be true under the usual semantics.
Therefore . This direction uses soundness alone, without constructing a model from a proof-theoretic assumption.

New to topics? Read the docs here!