Solution

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

A logical derivation from is a finite sequence of propositional formulas, each either a member of , an instance of one of the three axioms, or obtained from earlier lines by one of the two displayed inference rules. The notation means that some such logical derivation ends in . Writing means derivability with no assumptions.
Propositional consistency means that there is no propositional formula for which both and . Equivalently not every propositional formula is derivable. To check the equivalence directly for this calculus, use the identity theorem proved in (ii): from and L3 obtain ; two uses of modus ponens rule give arbitrary . Thus a contradictory theory proves everything. Conversely a theory proving everything proves a propositional formula and its negation.

New to topics? Read the docs here!