Skip to main contentSkip to solution

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

✅ Correct Option: 4

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.

(a−a)=0(a - a) = 0

Since 0=3×00 = 3 \times 0, zero is a multiple of 3.

Therefore, R is reflexive.


For symmetry, assume (a, b) is in R, meaning (a−b)(a - b) is a multiple of 3.

(a−b)=3k(a - b) = 3k for some integer kk

b−a=−(a−b)b - a = -(a - b)

b−a=−3kb - a = -3k

b−a=3(−k)b - a = 3(-k)

Since −k-k is an integer, (b−a)(b - a) is a multiple of 3.

Therefore, R is symmetric.


For transitivity, assume (a, b) is in R and (b, c) is in R.

a−b=3ka - b = 3k for some integer kk

b−c=3mb - c = 3m for some integer mm

a−c=(a−b)+(b−c)a - c = (a - b) + (b - c)

a−c=3k+3ma - c = 3k + 3m

a−c=3(k+m)a - c = 3(k + m)

Since (k+m)(k + m) is an integer, (a−c)(a - c) is a multiple of 3.

Therefore, R is transitive.


Since R is reflexive, symmetric, and transitive, R is an equivalence relation.

Keyboard Shortcuts

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