Mathegoras

Combinatorics › Sets and Venn diagrams › Counting relations and functions

Equivalence classes from given related pairs

High school · ●○○○○ 10 pts

Let A={a,b,c,d,e}A=\{a,b,c,d,e\}. Suppose RR is an equivalence relation on AA. Suppose also that aRdaRd, bRcbRc, eRaeRa and cRecRe. How many equivalence classes does RR have?

Sign in to save your progress.

equivalence relationsequivalence classessymmetry