For some combinatorics on the number of possible equivalence classes, see Bell number (Wikipedia).
Wikipedia: Equivalence class
Equivalence relation