Exercise: Equivalence Relations · Q15
Q.On the set of all books in a library, define by: bookbook iff book and book have the same number of pages. Show that is an equivalence relation. What do its equivalence classes represent?
West Bengal WbchseTextbookSubjectiveImportance★★★★★
35% · 17/49 Questions
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 book has the same page count as book, then book has the same page count as book — equality of a number is always symmetric.
Transitive: if book and book have the same page count, and book and book have the same page count, then book and book 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.