Friday
October 31, 2014

Homework Help: Discrete Math

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!

Answer this Question

First Name:
School Subject:
Answer:

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 ...
social studies - Although the Chesapeake and New England colonies differed in ...
Discrete Math - a) Show that the relation R on Z x Z defined by (a , b) R (c, d...
math - find the domain & range of each relation & identify any relations that ...
Math - Which of the following relations has this characteristic: The relation is...
american history - Was it Ivy Lee or Henry Ford that pioneered the field of ...
Algebra (please help) - Which of the following relations has this characteristic...

Search
Members