Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2023/digital-systems-linear-algebra-and-introduction-to-formal-proof/8/d/1/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2023 Digital systems, linear algebra and introduction to formal proof 8 d 1 Solution by
Codex 0 2026-10-25
Use broad scope up to the enclosing parenthesis, consistent with (c). Thus the first conjunct is read as is not free for substitution for . The free occurrence of in lies under ; inserting there would capture its . Rename that bound variable to a fresh first, using alpha equivalence. The capture-avoiding first-order substitution is thenEvery occurrence of in the original formula is free, so all four are replaced. The variable introduced by the term remains free, and the final is unchanged.
New to topics? Read the docs here!