Discrete Math
posted by Laurey .
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!

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. 
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! 
Thank you for the reassurance.

Keep up the good work!
Respond to this Question
Similar Questions

Discrete Math
Consider the following relations on R, the set of real numbers a. R1: x, y ∈ R if and only if x = y. b. R2: x, y ∈ R if and only if x ≥ y. c. R3 : x, y ∈ R if and only if xy < 0. Determine whether or not … 
social studies
Although the Chesapeake and New England colonies differed in many ways, relations with Native Americans followed a similar course in both regions. Why? 
Math
Suppose R is the relation on N where aRb means that a ends in the same digit in which b ends. Determine whether R is an equivalence relation on N. And, Suppose that R and S are equivalence relations on a set A. Prove that the R ¿ … 
Discrete Math
a) Show that the relation R on Z x Z defined by (a , b) R (c, d) if and only if a + d = b + c is an equivalence relation. b) Show that a subset of an anti symmetric relation is also anti symmetric. c) Suppose that R is a symmetric … 
discrete math ..please help
. Let A = {1,2,3,4}. Prove the statements (a) and (b). You must describe the relations on A as a subset of AxA and also draw their arrow diagrams. (a) There exists a relation R on A so that R is refexive, symmetric but not transitive. … 
math..please help
Let A = {1,2,3,4}. Prove the statements (a) and (b). You must describe the relations on A as a subset of AxA and also draw their arrow diagrams. (a) There exists a relation R on A so that R is refexive, symmetric but not transitive. … 
human relations
A major obstacle to developing good human relations skills is that A.human relations aren't rewarding. B. Few persons have common interests. C. Common interests wont help to keep a conversation going. D.people fear taking risks. 
Discrete Mathematics. Need Help
Let A be the set of all ordered pairs of positive integers and R be the relation defined on A where (a,b)R(c,d) means that ba=dc. a)Show that R is an equivalence relation. b)Find [(3, 5)] and [(7, 1)]. 
math
Are all relations equations? Is there any instances where a relation is not a relation 
Math
Give examples of three functions and three relations, using at least three different representations (e.g., symbolic representations, graphical representations, diagrams, tables of values, lists of ordered pairs). Use the definitions …