Skip to content
Miscellaneous Exercise 5 (II) · Q114

Q.Show that the relation R in the set A = {1, 2, 3, 4, 5} Given by R = {(a, b) / a−b is even} is an equivalence relation.

Maharashtra MsbshseTextbookSubjectiveImportance★★★★★
97% · 114/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 is even for every a∈Aa\in A, so (a,a)∈R(a,a)\in R always — reflexive. Symmetric: if a−ba-b is even, then b−a=−(a−b)b-a=-(a-b) is also even (negating an even number keeps it even) — so symmetric. Transitive: if a−ba-b is even and b−cb-c is even, then (a−b)+(b−c)=a−c(a-b)+(b-c)=a-c is a sum of two even numbers, hence even — 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 all three properties hold, R is an equivalence re …

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.