Skip to content
Miscellaneous Exercise 5 (II) · Q115

Q.Show that the following is an equivalence relation: R in A is the set of all books, given by R = {(x, y) / x and y have same number of pages}.

Maharashtra MsbshseTextbookSubjectiveImportance★★★★★
98% · 115/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: any book x trivially has the same number of pages as itself, so (x,x)∈R(x,x)\in R — reflexive. Symmetric: if x has the same page count as y, then y has the same page count as x — symmetric. Transitive: if x and y have the same page count, and y and z have the same page count, then x and z must also share that page count — transitive. All three hold, so R 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.