Skip to main contentSkip to solution

Assume that R is a relation on the set Z of integers and it is given by (x,y)∈R⇔∣x−y∣≤1(x, y) \in R \Leftrightarrow |x - y| \leq 1. Then, R is

Solution

✅ Correct Option: 1

The relation R is defined by (x,y)∈R⇔∣x−y∣≤1(x, y) \in R \Leftrightarrow |x - y| \leq 1

Two integers x and y are related if the distance between them is at most 1. This means x and y can be the same number (distance = 0) or adjacent numbers (distance = 1).

For example: (5, 5), (5, 6), (7, 8), (10, 9) are all in R, but (5, 7) is not in R because ∣5−7∣=2>1|5 - 7| = 2 > 1


For R to be reflexive, (x,x)∈R(x, x) \in R must hold for any integer x.

∣x−x∣=∣0∣=0≤1|x - x| = |0| = 0 \leq 1

R is reflexive.


For R to be symmetric, if (x,y)∈R(x, y) \in R, then (y,x)∈R(y, x) \in R must also hold.

If (x,y)∈R(x, y) \in R, then ∣x−y∣≤1|x - y| \leq 1

∣y−x∣=∣x−y∣≤1|y - x| = |x - y| \leq 1

R is symmetric.


For R to be transitive, if (x,y)∈R(x, y) \in R and (y,z)∈R(y, z) \in R, then (x,z)∈R(x, z) \in R must hold.

Consider x = 1, y = 2, z = 3:

∣1−2∣=1≤1|1 - 2| = 1 \leq 1, so (1,2)∈R(1, 2) \in R

∣2−3∣=1≤1|2 - 3| = 1 \leq 1, so (2,3)∈R(2, 3) \in R

∣1−3∣=2≰1|1 - 3| = 2 \not\leq 1, so (1,3)∉R(1, 3) \notin R

Even though 1 relates to 2 and 2 relates to 3, 1 does not relate to 3.

R is not transitive.


R is reflexive and symmetric but not transitive.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question