The identity element of a semigroup (S,•) is an element e in the set S such that for all elements a in S, e•a = a•e = a. Such a semigroup is also a monoid.
Examples
- Identity function, which serves as the identity element of the set of functions whose domains and codomains are of a given set, with respect to the operation of function composition.
- Identity matrix, a square matrix that serves as the identity element of the set of square matrices of a particular dimension, with respect to matrix multiplication.
- 0 and 1, the identities in the set of real numbers and some of its subsets, with respect to addition and multiplication, respectively.
Uniqueness of the identity element
An important fact in mathematics is that whenever a binary operation on a set has an identity, the identity is unique; no other element as the set serves as the identity. This ensures that zero and one are unique within the number system. We can refer to the identity of a set as opposed to an identity of a set.
| Theorem. (Uniqueness of an identity element) Let (S,·) be a semigroup. If there exists an identity element with respect to ·, then that identity element is unique. |
|---|
| Proof. (By contradiction) Suppose and are distinct identity elements with respect to ·. Since is an identity element, , and since is also an identity element, . Thus, must be equal to , so and cannot be distinct. We have a contradiction, therefore the identity element must be unique.
|
