notesonly.in

One notebook for every subject — open it anywhere.

Log in

Equivalence relations and partitions

Sets, relations and functions · Mathematics

Study notes

Q: On integers, a ~ b iff a - b is divisible by 3. Find the equivalence classes. Classes: [0] = {..., -3, 0, 3, 6, ...}, [1] = {..., -2, 1, 4, ...}, [2] = {..., -1, 2, 5, ...}. Three disjoint classes covering all integers (remainders mod 3).

← Back to topics for Mathematics