
Tridip C. answered 12/03/20
2+ years of Experience in Tutoring Discrete Math
Let X = {−1, 0, 1} and A = 𝒫(X) and define a relation R on A as follows:
For all sets s and t in 𝒫(X), sRt ⇔ the sum of the elements in s equals the sum of the elements in t.
That is, aRb ⇔ |a| = |b|
A = 𝒫(X) = {∅, {-1}, {0}, {1}, {-1,0}, {0,1}, {-1,1}, {-1,0,1}}
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 we can list all the equivalent classes as follows:
[∅] = [{-1,0,1}] = {∅, {-1,0,1}}
[{-1}] = [{0}] = [{1}] = {{-1}, {0}, {1}}
[{-1,0}] = [{0,1}] = [{-1,1}] = {{-1,0}, {0,1}, {-1,1}}
Formally, for any element a ∈ 𝒫(X), [a] = {b∈ 𝒫(X) : |a| = |b|}