Skip to content
Miscellaneous Exercise 5 (II) · Q113

Q.Check if R : Z → Z, R = {(a, b) / 2 divides a-b} is equivalence relation.

Maharashtra MsbshseTextbookSubjectiveImportance★★★★★
97% · 113/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=0a-a=0, and 2 divides 0, so (a,a)∈R(a,a)\in R for every integer a — reflexive. Symmetric: if 2 divides a−ba-b, then 2 also divides −(a−b)=b−a-(a-b)=b-a (since a divisor of a number also divides its negative) — so (a,b)∈R⇒(b,a)∈R(a,b)\in R \Rightarrow (b,a)\in R: symmetric. Transitive: if 2 divides a−ba-b and 2 divides b−cb-c, then 2 divides their sum (a−b)+(b−c)=a−c(a-b)+(b-c)=a-c — so (a,b)∈R,(b,c)∈R⇒(a,c)∈R(a,b)\in R, (b,c)\in R \Rightarrow (a,c)\in R: transitive. Since R is reflexive, symmetric, and transitive, it IS …

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.