Skip to content
Exercise: Equivalence Relations · Q15

Q.On the set of all books in a library, define RR by: book1 R _1\,R\,book2_2 iff book1_1 and book2_2 have the same number of pages. Show that RR is an equivalence relation. What do its equivalence classes represent?

West Bengal WbchseTextbookSubjectiveImportance★★★★★
35% · 17/49 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: every book trivially has the same number of pages as itself.

Symmetric: if book1_1 has the same page count as book2_2, then book2_2 has the same page count as book1_1 — equality of a number is always symmetric.

Transitive: if book1_1 and book2_2 have the same page count, and book2_2 and book3_3 have the same page count, then book1_1 and book3_3 also share that page count. …

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.