Solution

ID: past-exam-of-the-logic-and-set-theory-course-of-the-university-of-oxford/2011/a/3/c/i/solution

Write for the displayed equality predicate. A6 and A4 give , establishing a reflexive relation.
An instance of A7, replacing just the first occurrence of in , is
Assume , apply the modus ponens rule twice using reflexivity, and obtain . The deduction theorem for propositional logic discharges the assumption. This proves symmetry.
For transitivity, A7 supplies
by replacing in the atomic formula . From assumptions and , two applications of the modus ponens rule give . Discharging assumptions and universally generalizing gives
Thus the predicate defines an equivalence relation within the calculus.

New to topics? Read the docs here!