Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ia/paper-4/2d/a/solution

A binary relation on a set is a subset of its Cartesian product; means . It is an equivalence relation when it is a reflexive relation, a symmetric relation, and a transitive relation:
An equivalence relation partitions into equivalence classes: two elements belong to the same class exactly when they are related.

New to topics? Read the docs here!