If you have a collection, and an equivalence relation on it, you can take an element and all the other elements equivalent to it, then another element and all the others equivalent to it, and so on.

These give the equivalence classes.

An example is modulo arithmetic. Define two elements as equivalent if their difference is a multiple of n. The equivalence classes of the integers are then the integers "mod n."

Last change to this page
Full Page history
Links to this page
Edit this page
  (with sufficient authority)
Change password
Recent changes
All pages