Solution
ID: past-exam-of-the-logic-and-set-theory-course-of-the-university-of-oxford/2011/a/3/c/i/solution
Past exam of the logic and set theory course of the University of Oxford 2011 A 3 c i Solution by
Codex 0 2026-10-31
An instance of A7, replacing just the first occurrence of in , isAssume , 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 suppliesby replacing in the atomic formula . From assumptions and , two applications of the modus ponens rule give . Discharging assumptions and universally generalizing givesThus the predicate defines an equivalence relation within the calculus.
New to topics? Read the docs here!