- #1
nicnicman
- 136
- 0
Homework Statement
Determine which binary relations are true, reflexive, symmetric, antisymmetric, and/or transitive.
The relation R on all integers where aRy is |a-b|<=3
Homework Equations
The Attempt at a Solution
The relationship is reflexive because any number minus itself will be zero which is less than 3.
The relationship is symmetric because whenever |a-b|<=3 then |b-a|<=3 is also true.
The relationship is not antisymmetric. Consider (2, 1) and (1, 2). Int his case, |2-1|<=3 and |1-2|<=3.
The relationship is not transitive. Consider (4, 1) and (1, 0). |4-1|<=3 and |1-0|<=3, but |4-0| is not <= 3.
I just want to make sure I'm understanding this correctly. Is this right or am I missing something? I can't think of a case where the relationship wouldn't be symmetric.
Last edited: