Equivalence relation

In mathematics, an equivalence relation is a binary relation that is reflexive, symmetric and transitive. The relation is equal to is the canonical example of an equivalence relation.

The 52 equivalence relations on a 5-element set depicted as logical matrices (colored fields, including those in light gray, stand for ones; white fields for zeros.) The row and column indices of nonwhite cells are the related elements, while the different colors, other than light gray, indicate the equivalence classes (each light gray cell is its own equivalence class).

Each equivalence relation provides a partition of the underlying set into disjoint equivalence classes. Two elements of the given set are equivalent to each other if and only if they belong to the same equivalence class.

Share this article:

This article uses material from the Wikipedia article Equivalence relation, and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.