Equivalence Relation

In mathematics, an equivalence relation is a relation that, loosely speaking, partitions a set so that every element of the set is a member of one and only one cell of the partition. Two elements of the set are considered equivalent (with respect to the equivalence relation) if and only if they are elements of the same cell. The intersection of any two different cells is empty; the union of all the cells equals the original set.

Read more about Equivalence Relation:  Notation, Definition, Connections To Other Relations, Well-definedness Under An Equivalence Relation, Fundamental Theorem of Equivalence Relations, Comparing Equivalence Relations, Generating Equivalence Relations, Algebraic Structure, Equivalence Relations and Mathematical Logic, Euclidean Relations

Famous quotes containing the word relation:

    There is a constant in the average American imagination and taste, for which the past must be preserved and celebrated in full-scale authentic copy; a philosophy of immortality as duplication. It dominates the relation with the self, with the past, not infrequently with the present, always with History and, even, with the European tradition.
    Umberto Eco (b. 1932)