Discrete Math
posted by Laurey .
Consider the following relation on R1, the set of real numbers
R1 = {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4), (3,2), (2,3)}
Determine whether or not each relation is flexible, symmetric, antisymmetric, or transitive.
* Reflexive because the relation contains (1,1), (2,2), (3,3), and (4,4)
* Symmetric because it contains (1,2) & (2,1) and (3,2) & (2,3)
* Antisymmetric (I'm confused with this one)
* Not Transitive because it contains (2,1) & (2,3) but not (1,3)
Would this be considered correct? I'm not sure about antisymmetric. Thanks for any helpful replies

reflexive, OK.
symmetry: OK
antisymmetry:
recall: if a~b ∧ b~a > a=b
(2,3)∧(3,2) [both true] > 2=3 ?
not transitive: OK
(3,2) ∧ (2,1) [both true] > (3,1) [false] 
So, it is not antisymmetric because 2 ≠ 3, but what would have made it true?

Similar to a≥b!
Consider
R:{(3,2),(2,2),(3,3)}
"Antisymmetric if a~b ∧ b~a > a=b "
(3,2)[true] ∧ (2,3)[false] > 2=3 [true]
(because the statement is true whenever the condition is false)
(3,3)[true] ∧ (3,3)[true] > 3=3 [true]
So R is antisymmetric (but not symmetric because (3,2) > (2,3) [false] 
OooOOo. . .thank you so much for all your help.

You're welcome!
Respond to this Question
Similar Questions

Geometry
Congruent triangles have a relation. Which is not an equivalence relation? 
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 … 
Discrete Math
Which of these relations on {0, 1, 2, 3} are equivalence relations? 
math
Hi, I just want to make sure I am doing this right: Construct a relation on the set {a, b, c, d} that is a) reflexive, symmetric, but not transitive. b) irrreflexive, symmetric, and transitive. c) irreflexive, antisymmetric, and not … 
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 … 
math
Consider the relation R = (a,b),(a,c),(c,c),(b,b),(c,b),(b,c) on the set A = a,b. Is R reflexive? 
computing maths
Determine whether the relation R on the set of all real numbers is reflexive, symmetric or transitive? 
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. … 
Discrete Structures
Consider the divisibility relation on the set S = {5,3,2,2,3,5} To be more precise, this is the relation: R = {(x, y) ∈ S^2 x divides y}. Is the relation Reflexive?