If R be a relation on the set of integers Z, given by R = {(a, b) : (a - b) is a multiple of 3}, then R is:
If R be a relation on the set of integers Z, given by R = {(a, b) : (a - b) is a multiple of 3}, then R is:
Solution
R is a relation on integers Z given by R = {(a, b) : (a - b) is a multiple of 3}
Two numbers are related if their difference is divisible by 3.
For R to be an equivalence relation, it must satisfy three properties: reflexive, symmetric, and transitive.
For reflexivity, check if (a, a) is in R.
Since , zero is a multiple of 3.
Therefore, R is reflexive.
For symmetry, assume (a, b) is in R, meaning is a multiple of 3.
for some integer
Since is an integer, is a multiple of 3.
Therefore, R is symmetric.
For transitivity, assume (a, b) is in R and (b, c) is in R.
for some integer
for some integer
Since is an integer, is a multiple of 3.
Therefore, R is transitive.
Since R is reflexive, symmetric, and transitive, R is an equivalence relation.
Related questions:
2026: 12 May Shift 2
2025: 21 May Shift 2
2025: 22 May Shift 2
2025: 22 May Shift 1
2022: 30 Aug Shift 1