Relationship: reflexive, symmetric, antisymmetric, transitive

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 2K views
nicnicman
Messages
132
Reaction score
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:
Physics news on Phys.org
nicnicman said:

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.

Those all look correct to me.
 
Thank you for the reassurance.