Question #283600

list the ordered pairs in the equivalence relations R induced by these partitions of p { {1} , {3} , { 2,4,5,6} rt he set of { 1,2,3,4,5,6}

1
Expert's answer
2022-01-05T09:02:41-0500

Let us list the ordered pairs in the equivalence relations RR induced by the partition P={{1},{3},{2,4,5,6}}P= \{ \{1\} , \{3\} , \{ 2,4,5,6\}\} on the set {1,2,3,4,5,6}.\{ 1,2,3,4,5,6\}.

Recall that (a,b)R(a,b)\in R if and only if a,bAa,b\in A for some AP.A\in P.

It follows that

R={(1,1),(3,3),(2,2),(2,4),(2,5),(2,6),(4,2),(4,4),(4,5),(4,6),(5,2),(5,4),(5,5),(5,6),(6,2),(6,4),(6,5),(6,6)}.R=\{(1,1),(3,3),(2,2),(2,4),(2,5),(2,6),(4,2),(4,4),(4,5),(4,6),\\ (5,2),(5,4),(5,5),(5,6),(6,2),(6,4),(6,5),(6,6)\}.

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS