Equivalence relation
Let be a set. A binary relation
on
is said to be an equivalence relation if
satisfies the following three properties:
- For every element
,
. (Reflexive property)
- If
such that
, then we also have
. (Symmetric property)
- If
such that
and
, then we also have
. (Transitive property)
Some common examples of equivalence relations:
- The relation
equality, on the set of complex numbers.
- The relation
(congruence), on the set of geometric figures in the plane.
- The relation
(similarity), on the set of geometric figures in the plane.
- For a given positive integer
, the relation
, on the set of integers. (Congruence modulo n)
This article is a stub. Help us out by expanding it.