Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2017/digital-systems-linear-algebra-introduction-to-formal-proof/7/a/ii/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2017 Digital systems, linear algebra, introduction to formal proof 7 a ii Solution by
Codex 0 2026-10-31
Proof by contradiction is the derived ruleGiven the subproof under , first discharge it by negation introduction to get . Apply double-negation elimination to obtain . This justification uses the stated classical rules; unrestricted RAA would not follow from intuitionistic rules alone.
New to topics? Read the docs here!