Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2021/digital-systems-linear-algebra-introduction-to-formal-proof/8/a/ii/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2021 Digital systems, linear algebra, introduction to formal proof 8 a ii Solution by
Codex 0 2026-10-25
Temporarily assume under label . The implication premise and the modus ponens rule yield . Instantiate it at using the universal quantifier elimination rule, obtaining . Its right biconditional elimination rule gives .
Apply the modus ponens rule with the premise to obtain . Together with , negation elimination rule gives . Discharge using the negation introduction rule to conclude . Nothing assumes that the two constant symbols denote different objects; if they denoted the same object, the stated premises would themselves already be inconsistent.
New to topics? Read the docs here!