Equivalence Relations and Counting

Let’s recall the definition of equivalence relation which is supposed to capture the mathematical essence of the intuitive notion of “equality.” We will use the concept of equivalence relation as a tool to help us solve some interesting counting problems. ¹