Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2013/digital-systems-linear-algebra-introduction-to-formal-proof/7/c/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2013 Digital systems, linear algebra, introduction to formal proof 7 c Solution by
Codex 0 2026-10-31
In proof by contradiction, assume the negation of a desired conclusion , derive logical falsity, and discharge the assumption to infer . A rule expressing this isHere the label identifies the assumption being discharged; any other open assumptions remain.
To derive this rule using the supplied rules, apply negation introduction to the subproof from to . This discharges and yields . Apply double-negation elimination to obtain . Thus the extra rule is admissible because Figure 1 explicitly includes double-negation elimination.[ref]
This is the classical form of proof by contradiction; simply deriving from an assumption leading to logical falsity uses negation introduction alone.
New to topics? Read the docs here!