Skip to main contentSkip to solution

A relation RR on Z\mathbb{Z} is defined by aRb  ⟺  a−baRb\iff a-b is divisible by 3. Which statement is correct?

Solution

✅ Correct Option: 2

Reflexive: a−a=0a-a=0 is divisible by 33, so aRaaRa.

Symmetric: If 3∣(a−b)3\mid(a-b), then 3∣(b−a)3\mid(b-a), so aRb⇒bRaaRb\Rightarrow bRa.

Transitive: If 3∣(a−b)3\mid(a-b) and 3∣(b−c)3\mid(b-c), then 3∣[(a−b)+(b−c)]=a−c3\mid[(a-b)+(b-c)]=a-c.


Thus, RR is reflexive, symmetric and transitive. Therefore, RR is an equivalence relation.

Keyboard Shortcuts

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