Assume that R is a relation on the set Z of integers and it is given by . Then, R is
Assume that R is a relation on the set Z of integers and it is given by . Then, R is
Solution
The relation R is defined by
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
For R to be reflexive, must hold for any integer x.
R is reflexive.
For R to be symmetric, if , then must also hold.
If , then
R is symmetric.
For R to be transitive, if and , then must hold.
Consider x = 1, y = 2, z = 3:
, so
, so
, so
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.
Related questions:
2024: 16 May Shift 1
2026: 21 May Shift 2
2022: 17 Aug Shift 2
2022: 23 Aug Shift 1
2025: 14 May Shift 1
2025: 22 May Shift 2