Skip to content
Miscellaneous Exercise 5 (II) · Q117

Q.Show that the following is an equivalence relation: R in A = {x∈ N/x ≤10} given by R = {(a, b) / a=b}.

Maharashtra MsbshseTextbookSubjectiveImportance★★★★★
100% · 117/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=aa=a is always true, so (a,a)∈R(a,a)\in R for every a∈Aa\in A — reflexive. Symmetric: if a=ba=b then trivially b=ab=a — symmetric. Transitive: if a=ba=b and b=cb=c then a=ca=c — transitive. All three hold, so R (which is just the identity/equality relation on A={1,2,...,10}) is an equivalence relation — indeed, ordinary equality is the simplest possible example of an eq …

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.