Monday

March 2, 2015

March 2, 2015

Posted by **Laurey** on Tuesday, February 8, 2011 at 9:04am.

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, anti-symmetric, 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

- Discrete Math -
**MathMate**, Tuesday, February 8, 2011 at 10:25amreflexive, 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]

- Discrete Math -
**Laurey**, Tuesday, February 8, 2011 at 10:28amSo, it is not antisymmetric because 2 ≠ 3, but what would have made it true?

- Discrete Math -
**MathMate**, Tuesday, February 8, 2011 at 10:46amSimilar 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]

- Discrete Math -
**Laurey**, Tuesday, February 8, 2011 at 11:01amOooOOo. . .thank you so much for all your help.

- Discrete Math -
**Anonymous**, Tuesday, February 8, 2011 at 12:22pmYou're welcome!

**Answer this Question**

**Related Questions**

Discrete Math - Consider the following relations on R, the set of real numbers a...

Discrete Math - a) Show that the relation R on Z x Z defined by (a , b) R (c, d...

math - Hi, I just want to make sure I am doing this right: Construct a relation ...

discrete math ..please help - . Let A = {1,2,3,4}. Prove the statements (a) and...

math..please help - Let A = {1,2,3,4}. Prove the statements (a) and (b). You ...

computing maths - Determine whether the relation R on the set of all real ...

Discrete Math - Which of these relations on {0, 1, 2, 3} are equivalence ...

math - Consider the relation R = (a,b),(a,c),(c,c),(b,b),(c,b),(b,c) on the set ...

maths - The following statement defines a relation R in the natural numbers N. ...

Geometry - Congruent triangles have a relation. Which is not an equivalence ...