Introduction to Equivalence Relations

A detailed tutorial on equivalence relations and how to find them. Step by step tutorial on finding equivalence relations for reference.

An equivalence relation is a relation that specifies how a set can be split into subsets. Relations can only be considered equivalence relations if they are reflexive, symmetric, or transitive. It is possible for an equivalence relation to be one of these, two of these, or all three of these, If the relation is none of them, then it is not an equivalence relation. An empty set is considered to be an equivalence relation, because it is both symmetric and transitive.

Bookmark It

Hide Sites