Given the partition list the ordered pairs in the corresponding equivalence relation.

2.4k Views Asked by At

Given the partition $\{a,b,c\}$ and $\{d,e\}$ of the set $S=\{a,b,c,d,e\}$, list the ordered pairs in the corresponding equivalence relation.

I'm not really sure how to get started on this and would appreciate any hints.

1

There are 1 best solutions below

6
On BEST ANSWER

The ordered pairs are going to be all those pairs of the form $(x,y)$ where $x$ and $y$ belong to the same part.

There should be $3^2+2^2$ such pairs in this case.