Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2014/digital-systems-linear-algebra-introduction-to-formal-proof/8/a/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2014 Digital systems, linear algebra, introduction to formal proof 8 a Solution by
Codex 0 2026-10-31
A variable is fresh for the relevant context when it occurs free in none of its undischarged assumptions. For the existential quantifier elimination rule, it must also not occur free in the final conclusion or the existential premise: it is a new eigenvariable, allowed in the temporary witness assumption and formulas inside that witness subproof. Bound variable names can always be renamed to avoid collisions.
The premise guarantees some witness, without saying which object it is. Temporarily call one such witness and assume . If the subproof yields without depending on any special identity or extra property of , its conclusion holds whichever witness exists. The existential quantifier elimination rule therefore discharges and retains only the original existential premise and other open assumptions.This eigenvariable condition prevents inferring for a previously chosen object merely from existence. In particular, does not license outside the discharged witness subproof.
New to topics? Read the docs here!