Equivalence Classes Modulo m



m

7

n

26

labeling

The idea is to visualize how the equivalence relation of congruence modulo

m

induces a partition on



. You can see how the first

n

natural numbers relate to the rest after the dividing by

m

. Also, notice that the number of connected components of the graph is nothing but the number of classes, which is the number of elements in



p

.

Pablo Alberca Bjerregaard