Skip to content
Question of 104

Q.Examine for its equivalence, the relation R defined by R = {(a,b): a-b is an integer} in the set Z of all integers.

Uttarakhand UbseUttarakhand Board Intermediate (Class 12) 2019Subjective· 4mImportance★★★★★
0% · 0/104 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 →

Main: R={(a,b):a−b∈Z}R=\{(a,b):a-b\in\mathbb Z\} on Z\mathbb Z is an equivalence relation. OR: a∗b=a+b+aba*b=a+b+ab is associative on N\mathbb N.

Main part. R={(a,b):a−b is an integer}R=\{(a,b):a-b\text{ is an integer}\} on Z\mathbb Z.

  • Reflexive: a−a=0∈Za-a=0\in\mathbb Z, so (a,a)∈R(a,a)\in R.
  • Symmetric: if a−b∈Za-b\in\mathbb Z then b−a=−(a−b)∈Zb-a=-(a-b)\in\mathbb Z, so (b,a)∈R(b,a)\in R.
  • Transitive: if a−b∈Za-b\in\mathbb Z and b−c∈Zb-c\in\mathbb Z then a−c=(a−b)+(b−c)∈Za-c=(a-b)+(b-c)\in\mathbb Z, so (a,c)∈R(a,c)\in R.

All three hold, so RR is an equivalence relation.

OR part. a∗b=a+b+aba*b=a+b+ab on N\mathbb N. …

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.