Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2022/digital-systems-linear-algebra-introduction-to-formal-proof/8/f/i/solution

The term is not free for substitution for . The occurrence of in is under , which would capture the inserted . The other occurrence, in the outside disjunct , has no enclosing quantifier. The inner does not bind the occurrence of in its antecedent, so it creates no additional capture at that substitution site.
Rename the bound to a fresh , then carry out capture-avoiding first-order substitution. The result is
The inserted in remains free because it lies outside the scope of . One may additionally rename that bound for readability, but it is not necessary for correctness.

New to topics? Read the docs here!