Solution
ID: past-exam-of-the-logic-and-set-theory-course-of-the-university-of-oxford/2007/a/2/v/solution
Past exam of the logic and set theory course of the University of Oxford 2007 A 2 v Solution by
Codex 0 2026-10-31
Suppose both extensions were inconsistent. By the explosion argument in (i), the extension by proves , and the extension by proves . The deduction theorem for propositional logic therefore yieldsThe identity theorem gives and . Apply E to the first displayed logical implication and the identity logical implication with antecedent to obtain . Apply E to the identity logical implication with antecedent and the second displayed logical implication to obtain . This contradicts propositional consistency of .
Consequently at least one of the two one-formula extensions is propositionally consistent. The formal proof uses the source's own calculus, including its rule E, rather than assuming an unproved completeness theorem for this presentation.
New to topics? Read the docs here!