Ask your own question, for FREE!
Mathematics 29 Online
OpenStudy (anonymous):

If P is a partition of A then the relation R defined by aRb if a and b are in the same set of P is an equivalence relation on A.

OpenStudy (anonymous):

Do you know they three things you need to show in order for the relation R to be an equivalence relation?

OpenStudy (anonymous):

aRa, aRb = bRa, and aRb, bRc, then aRc

OpenStudy (anonymous):

Right. Lets do each separately. Does aRa for all a in A? In other words, are a and a both in the same set of the partition P for any a in A?

OpenStudy (anonymous):

yeah

OpenStudy (anonymous):

oh nevermind it's kind of easy then, because R is a relation for elements in the same partition, so aRb would means bRa and then the third one would be easy as well

OpenStudy (anonymous):

Yeah, its pretty straight forward.

OpenStudy (anonymous):

In fact, some books take that to be the definition of an equivalence relation.

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!