Posted by Laurey on Tuesday, February 8, 2011 at 3:48pm.
Which of these relations on {0, 1, 2, 3} are equivalence relations? Justify the relation(s) that are not equivalent.
R1: {(0,0), (1,1), (2,2), (3,3)}
R2: {(0,0), (1,1), (1,3), (2,2), (2,3), (3,1), (3,2), (3,3)}
R3: {(0,0), (0,1), (0,2), (1,0), (1,1), (1,2), (2,0), (2,2), (3,3)}
R1: This relations is equivalent
R2: This relation is equivalent
R3: This relation is not equivalent because:
• It is reflexive because the relation does contains (0,0), (1,1), (2,2), and (3,3).
• It is not symmetric because the relation contains (1,2), but not (2,1).
•This relation is transitive.
I think something is not right. . .Any suggestions? Thanks for any helpful replies!

Discrete Math  Laurey, Tuesday, February 8, 2011 at 4:00pm
I think I may have found the problem in my thinking:
R2 is not equivalent right? Because it is not transitive.
Justification:
It is reflexive because the relation does contain (0,0), (1,1), (2,2), and (3,3).
It is symmetric because the relation contains (1,3) ⋏ (3,1), and (2,3) ⋏ (3,2)
Though the relation contains (1,3) ⋏ (3,2) it does not have (1,2), which means it is not transitive.

Discrete Math  MathMate, Tuesday, February 8, 2011 at 9:20pm
R1: This relations is equivalent (agree)
R2 is not equivalent right? Because it is not transitive. (agree)
R3: This relation is not equivalent because the relation contains (1,2), but not (2,1) (agree)
Excellent!

Discrete Math  Laurey, Tuesday, February 8, 2011 at 11:09pm
Thank you for the reassurance.

Discrete Math :)  MathMate, Wednesday, February 9, 2011 at 6:45am
Keep up the good work!
Answer This Question
Related Questions
 Discrete Math  Consider the following relations on R, the set of real numbers a...
 discrete math ..please help  . Let A = {1,2,3,4}. Prove the statements (a) and...
 Math  Suppose R is the relation on N where aRb means that a ends in the same ...
 math..please help  Let A = {1,2,3,4}. Prove the statements (a) and (b). You ...
 Math  Give examples of three functions and three relations, using at least ...
 math  Are all relations equations? Is there any instances where a relation is ...
 social studies  Although the Chesapeake and New England colonies differed in ...
 Discrete Mathematics. Need Help  Let A be the set of all ordered pairs of ...
 human relations  A major obstacle to developing good human relations skills is ...
 Discrete Math  a) Show that the relation R on Z x Z defined by (a , b) R (c, d...
More Related Questions