Friday, July 31, 2009

Let R be an equivalence relation defined on a set A containing the elements a, b, c, and d.?

Prove that if aRb, cRd, and aRd, then bRc.

Let R be an equivalence relation defined on a set A containing the elements a, b, c, and d.?
aRb --%26gt; bRa (symmetric)





bRa and aRd --%26gt; bRd (transitive)





cRd --%26gt; dRc (symmetric)





Thus





bRd and dRc --%26gt; bRc. (transitive)





Hope this helps.


No comments:

Post a Comment