Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2003/ia/paper-4/2c/solution

An equivalence relation on a set is a binary relation that is reflexive, symmetric and transitive: every satisfies ; implies ; and , imply . Each of these quantifiers ranges over the entire specified set. The separate entries below test these three properties.

New to topics? Read the docs here!