Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2015/digital-systems-linear-algebra-introduction-to-formal-proof/7/c/iv/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2015 Digital systems, linear algebra, introduction to formal proof 7 c iv Solution by
Codex 0 2026-10-31
Use proof by contradiction, expanding the final classical step explicitly into negation introduction followed by double-negation elimination. First the assumption forces : otherwise immediately gives the prohibited logical disjunction. It similarly forces . The formal natural deduction derivation isHenceThis direction of De Morgan's laws uses the classical rule supplied on the source rule sheet; it has not been silently treated as an available inference rule.
New to topics? Read the docs here!