Equivalence relation
![Logical matrices of the 52 equivalence relations on a 5-element set (Colored fields, including those in light gray, stand for ones; white fields for zeros.)](/Images/godic/202501/15/Set_partitions_5;_matrices.svg3021.png")
In mathematics, an equivalence relation is a binary relation that is at the same time a reflexive relation, a symmetric relation and a transitive relation. As a consequence of these properties an equivalence relation provides a partition of a set into equivalence classes.