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-resit/8/a/ii/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 (resit) 8 a ii Solution by
Codex 0 2026-10-31
The dot after gives it scope over the following implication: read the premise as . Choose a fresh arbitrary eigenvariable . A natural deduction proof isAt line 6, is free in no undischarged assumption, so the universal quantifier introduction rule is valid.
The proposed variant is not derivable in a sound first-order logic. For a countermodel, use the two-element domain , interpret both predicates as , and assign the free variable the value 0. Then is true, as is under the assignment, but is false at element 1. The premise's bound and the conclusion's free have different scopes.Attempting to generalize from in the variant would violate the eigenvariable condition, because remains free in the undischarged assumption .
New to topics? Read the docs here!