Given the equivalence relation below, describe the partition?
Equivalence relation: $$R=\{(a,a),(b,b), (c,c), (d,d), (e,e), (a,b), (b,a), (a,d), (d,a), (b,d), (d,b)\}$$ on $S=\{a,b,c,d,e\}$.
I'm not sure what exactly the question is asking or how to format the answer. So far, I think the partition depends on if the pair has the same two elements or if the pair contains an $a$,$b$ or $d$. Thanks
We know that any equivalence relation gives a rise to a partition of the set. The partition is given in such a manner that $a$ and $b$ are in the same subset iff $a\sim b$. Hence from the relation we can conclude that the partition is:
$$S_1 = \{a,b,d\} \quad S_2 = \{c\} \quad S_3 = \{e\}$$