MHB Problem understanding relations syntax.

  • Thread starter Thread starter ktri
  • Start date Start date
  • Tags Tags
    Relations
Click For Summary
The discussion focuses on determining the properties of the relation R defined as R = {(a,b) : |a−b| < 3} on the integers Z. To check if R is reflexive, one must verify that for every integer a, the condition |a-a| < 3 holds true. For symmetry, it needs to be established that if |a-b| < 3, then |b-a| < 3 also holds. Transitivity requires proving that if |a-b| < 3 and |b-c| < 3, then |a-c| < 3 must be true as well. The participant expresses confusion about how to apply these definitions correctly to the relation R.
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 dosen'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 dosen'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$.
 
There is a nice little variation of the problem. The host says, after you have chosen the door, that you can change your guess, but to sweeten the deal, he says you can choose the two other doors, if you wish. This proposition is a no brainer, however before you are quick enough to accept it, the host opens one of the two doors and it is empty. In this version you really want to change your pick, but at the same time ask yourself is the host impartial and does that change anything. The host...

Similar threads

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