
Tridip C. answered 12/03/20
2+ years of Experience in Tutoring Discrete Math
mRn ⇔ 5|(m2−n2) means (m2 − n2) is divisible by 5
Therefore, looking at the set A, we can clearly tell that, m2 − n2 can take only 2 values i.e. m2 − n2 ∈ {0, 5, -5}
For a given set A and an equivalence relation R on A, the equivalence class of an element a in A, denoted by [a], is the set {x∈A | aRx} i.e. [a] = {x∈A | aRx}
Following, this definition and the fact that m2 − n2 ∈ {0, 5, -5}, we can list all the equivalent classes as follows:
[-5] = [0] = {0, -5}
[-4] = {-4}
[-3] = [-2] = [2] = [3] = {-3, 2, -2, 3}
[-1] = [1] = {-1, 1}
Formally, for any element a ∈ A, [a] = {b∈ A : |a2 − b2| ∈ {0, 5}}
You should note that, the equivalence classes partition the set A in a unique way.