Skip to content
Miscellaneous Exercise 5 (II) · Q116

Q.Show that the following is an equivalence relation: R in A = {x∈Z | 0 ≤ x ≤ 12} given by R = {(a, b) / |a−b| is a multiple of 4}.

Maharashtra MsbshseTextbookSubjectiveImportance★★★★★
99% · 116/117 Questions
🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

Reflexive: ∣a−a∣=0|a-a|=0, and 0 is a multiple of 4 (since 0=4×00=4\times0), so (a,a)∈R(a,a)\in R for every aa — reflexive. Symmetric: ∣a−b∣=∣b−a∣|a-b|=|b-a| always (absolute value is symmetric in its arguments), so if ∣a−b∣|a-b| is a multiple of 4, so is ∣b−a∣|b-a| — symmetric. Transitive: the condition '|a-b| is a multiple of 4' is equivalent to a≡b(mod4)a\equiv b \pmod 4. If a≡b(mod4)a\equiv b\pmod4 and b≡c(mod4)b\equiv c\pmod4, then a≡c(mod4)a\equiv c\pmod4 too, since (a−b)+(b−c)=a−c(a-b)+(b-c)=a-c is a sum of two multiples of 4, hence i …

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.