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