Hubbry Logo
search
logo
2324744

Equivalence class

logo
Community Hub0 Subscribers
Write something...
Be the first to start a discussion here.
Be the first to start a discussion here.
See all
Equivalence class

In mathematics, when the elements of some set have a notion of equivalence (formalized as an equivalence relation), then one may naturally split the set into equivalence classes. These equivalence classes are constructed so that elements and belong to the same equivalence class if, and only if, they are equivalent.

Formally, given a set and an equivalence relation on the equivalence class of an element in is denoted or, equivalently, to emphasize its equivalence relation , and is defined as the set of all elements in with which is -related. The definition of equivalence relations implies that the equivalence classes form a partition of meaning, that every element of the set belongs to exactly one equivalence class. The set of the equivalence classes is sometimes called the quotient set or the quotient space of by and is denoted by

When the set has some structure (such as a group operation or a topology) and the equivalence relation is compatible with this structure, the quotient set often inherits a similar structure from its parent set. Examples include quotient spaces in linear algebra, quotient spaces in topology, quotient groups, homogeneous spaces, quotient rings, quotient monoids, and quotient categories.

An equivalence relation on a set is a binary relation on satisfying the three properties:

The equivalence class of an element is defined as

The word "class" in the term "equivalence class" may generally be considered as a synonym of "set", although some equivalence classes are not sets but proper classes. For example, "being isomorphic" is an equivalence relation on groups, and the equivalence classes, called isomorphism classes, are not sets.

The set of all equivalence classes in with respect to an equivalence relation is denoted as and is called modulo (or the quotient set of by ). The surjective map from onto which maps each element to its equivalence class, is called the canonical surjection, or the canonical projection.

Every element of an equivalence class characterizes the class, and may be used to represent it. When such an element is chosen, it is called a representative of the class. The choice of a representative in each class defines an injection from to X. Since its composition with the canonical surjection is the identity of such an injection is called a section, when using the terminology of category theory.

See all
User Avatar
No comments yet.