Exercise: Equivalence Relations · Q12
Q.Show that the relation on defined by iff divides is an equivalence relation, and list its equivalence classes.
West Bengal WbchseTextbookSubjectiveImportance★★★★★
29% · 14/49 Questions
✓ Free question
Reflexive: and , so for every .
Symmetric: if , write ; then , so .
Transitive: if and , write ; then , so .
All three hold, so is an equivalence relation. The classes are grouped by remainder on division by 4:
, , , .
✓Final answer
is an equivalence relation; its 4 classes are , grouped by remainder mod 4.
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.