Equivalence relations
The datum of an equivalence relation is a [...]
What is the information that is contained by an equivalence relation on a set?
The datum of an equivalence relation on a set
[...]. Definition.
Let
For example,
From equivalence relations to partitions, and back
There is a 1-1 correspondence between partitions and equivalence relations, and in this sense they represent the same notion.
Here is the process of obtaining a partition from an equivalence relation.
Let
The set of all equivalence classes is a partition of
Conversely, given a partition