Solution to list the ordered pairs in the equivalence relations R induced by these partitions of p … - Sikademy
Author Image

Archangel Macsika

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}

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

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

Recall that (a,b)\in R if and only if a,b\in A for some 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)\}.

Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-430-qpid-317