Problem understanding relations syntax.

  • Context: MHB 
  • Thread starter Thread starter ktri
  • Start date Start date
  • Tags Tags
    Relations
Click For Summary
SUMMARY

The relation R defined on integers Z as $$R = {(a,b) : |a−b| < 3}$$ is reflexive, symmetric, and transitive, thus qualifying as an equivalence relation. Reflexivity is proven by showing that for any integer a, $$|a-a| < 3$$ holds true. Symmetry is established since $$|a-b| < 3$$ implies $$|b-a| < 3$$. Transitivity is confirmed by demonstrating that if $$|a-b| < 3$$ and $$|b-c| < 3$$, then $$|a-c| < 3$$ also holds. However, R is not antisymmetric, as it does not satisfy the condition for antisymmetry.

PREREQUISITES
  • Understanding of mathematical relations and their properties
  • Familiarity with concepts of reflexivity, symmetry, antisymmetry, and transitivity
  • Basic knowledge of absolute value inequalities
  • Ability to work with integer sets and relations
NEXT STEPS
  • Study the properties of equivalence relations in depth
  • Learn about partial orders and their characteristics
  • Explore examples of reflexive, symmetric, and transitive relations
  • Practice proving properties of relations using specific examples
USEFUL FOR

Students of mathematics, particularly those studying discrete mathematics, logic, or set theory, as well as educators seeking to clarify the concepts of relations and their properties.

ktri
Messages
1
Reaction score
0
I have this question:2. Let R be a relation on Z with $$R = {(a,b) : |a−b| < 3}.$$
(1) Is R reflexive? (If yes, prove it; if no, give a counterexample)
(2) Is R symmetric? (If yes, prove it; if no, give a counterexample)
(3) Is R antisymmetric? (If yes, prove it; if no, give a counterexample)
(4) Is R transitive? (If yes, prove it; if no, give a counterexample)
(5) Is R an equivalence relation?
(6) Is R a partial ordering?

My main issue is I'm not sure how to check if R is symetric or transitive etc. I know what those words mean:

symetric example: $$4 * 5 = 5 * 4$$
transitive example: $$2 < 3$$ and $$3 < 4$$ so $$2 < 4$$

but I'm not sure how to determine if R is any of those traits. Like to test if R is reflexive am I checking if
$$|a - b| < 3$$ and $$ 3 < |a - b|$$ ? That doesn't seem right to me. I'm really just not sure what I'm comparing to what.
 
Physics news on Phys.org
ktri said:
I have this question:2. Let R be a relation on Z with $$R = {(a,b) : |a−b| < 3}.$$
(1) Is R reflexive? (If yes, prove it; if no, give a counterexample)
(2) Is R symmetric? (If yes, prove it; if no, give a counterexample)
(3) Is R antisymmetric? (If yes, prove it; if no, give a counterexample)
(4) Is R transitive? (If yes, prove it; if no, give a counterexample)
(5) Is R an equivalence relation?
(6) Is R a partial ordering?

My main issue is I'm not sure how to check if R is symetric or transitive etc. I know what those words mean:

symetric example: $$4 * 5 = 5 * 4$$
transitive example: $$2 < 3$$ and $$3 < 4$$ so $$2 < 4$$

but I'm not sure how to determine if R is any of those traits. Like to test if R is reflexive am I checking if
$$|a - b| < 3$$ and $$ 3 < |a - b|$$ ? That doesn't seem right to me. I'm really just not sure what I'm comparing to what.
Hi ktri, and welcome to MHB!

Reflexive means that each element is related to itself. In the case of this relation R, you have to say whether $|a-a|<3$ (for every integer $a$).

To test R for symmetry, you have to decide whether $|a-b|<3$ implies that $|b-a|<3$.

To test R for transitivity, you have to decide whether $|a-b|<3$ and $|b-c|<3$ implies that $|a-c|<3$.
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
2K
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 35 ·
2
Replies
35
Views
5K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 6 ·
Replies
6
Views
1K
Replies
3
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
Replies
3
Views
2K