 Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2013/discrete-mathematics-probability-and-continuous-mathematics/3/e/i/solution

\leq

is reflexive and transitive but is not a symmetric relation. For example,

1 \leq 2

while

2 ≰ 1

. Therefore

\leq is not an equivalence relation on N .

There are consequently no equivalence classes for this binary relation in the requested sense.

 New to topics? Read the docs here!