In mathematics, an identity element or neutral element of a binary operation is an element that leaves unchanged every element when the operation is applied.[1][2] For example, 0 is an identity element of the addition of real numbers. This concept is used in algebraic structures such as groups and rings. The term identity element is often shortened to identity (as in the case of additive identity and multiplicative identity)[3] when there is no possibility of confusion, but the identity implicitly depends on the binary operation it is associated with.

Definitions

edit

Let (S, ∗) be a set S equipped with a binary operation ∗. Then an element e of S is called a left identity if es = s for all s in S, and a right identity if se = s for all s in S.[4] If e is both a left identity and a right identity, then it is called a two-sided identity, or simply an identity.[5][6][7][8][9]

An identity with respect to addition is called an additive identity (often denoted as 0) and an identity with respect to multiplication is called a multiplicative identity (often denoted as 1).[3] These need not be ordinary addition and multiplication—as the underlying operation could be rather arbitrary. In the case of a group for example, the identity element is sometimes simply denoted by the symbol . The distinction between additive and multiplicative identity is used most often for sets that support both binary operations, such as rings, integral domains, and fields. The multiplicative identity is often called unity in the latter context (a ring with unity).[10][11][12] This should not be confused with a unit in ring theory, which is any element having a multiplicative inverse. By its own definition, unity itself is necessarily a unit.[13][14] The symbol e was chosen because it is the first letter in Einheit, the German for "unit" or "unity."[15]

Examples

edit
Set Operation Identity
Real numbers, complex numbers + (addition) 0
Real numbers, complex numbers, excluding 0 · (multiplication) 1
Positive integers Least common multiple 1
Non-negative integers Greatest common divisor 0 (under most definitions of GCD)
Vectors Vector addition Zero vector
Scalar multiplication 1
m-by-n matrices Matrix addition Zero matrix
n-by-n square matrices Matrix multiplication In (identity matrix)
m-by-n matrices ○ (Hadamard product) Jm, n (matrix of ones)
All functions from a set, M, to itself ∘ (function composition) Identity function
All distributions on a groupG ∗ (convolution) δ (Dirac delta)
Extended real numbers Minimum/infimum +∞
Maximum/supremum −∞
Subsets of a set M ∩ (intersection) M
∪ (union) ∅ (empty set)
Strings, lists Concatenation Empty string, empty list
A Boolean algebra (conjunction) (truth)
(equivalence) (truth)
(disjunction) (falsity)
(nonequivalence) (falsity)
Knots Knot sum Unknot
Compact surfaces # (connected sum) S2
Abstract groups Direct product Trivial group
Two elements, {e, f}  ∗ defined by
ee = fe = e and
ff = ef = f
Both e and f are left identities,
but there is no right identity
and no two-sided identity
Homogeneous relations on a set X Relative product Identity relation
Relational algebra Natural join (⨝) The unique relation degree zero and cardinality one
A unital magma Its operation Its identity element

Properties

edit

In the example S = {e,f} with the equalities given, S is a semigroup. It demonstrates the possibility for (S, ∗) to have several left identities. In fact, every element can be a left identity. In a similar manner, there can be several right identities. But if there is both a right identity and a left identity, then they must be equal, resulting in a single two-sided identity.

To see this, note that if l is a left identity and r is a right identity, then l = lr = r. In particular, there can never be more than one two-sided identity: if there were two, say e and f, then ef would have to be equal to both e and f.

It is also quite possible for (S, ∗) to have no identity element,[16] such as the case of even integers under the multiplication operation.[3] Another common example is the cross product of vectors, where the absence of an identity element is related to the fact that the direction of any nonzero cross product is always orthogonal to any element multiplied. That is, it is not possible to obtain a non-zero vector in the same direction as the original. Yet another example of structure without identity element involves the additive semigroup of positive natural numbers.

See also

edit

Notes and references

edit
  1. ^ Weisstein, Eric W. "Identity Element". mathworld.wolfram.com. Retrieved 2019-12-01.
  2. ^ "Definition of IDENTITY ELEMENT". www.merriam-webster.com. Retrieved 2019-12-01.
  3. ^ a b c "Identity Element". www.encyclopedia.com. Retrieved 2019-12-01.
  4. ^ Fraleigh (1976, p. 21)
  5. ^ Beauregard & Fraleigh (1973, p. 96)
  6. ^ Fraleigh (1976, p. 18)
  7. ^ Herstein (1964, p. 26)
  8. ^ McCoy (1973, p. 17)
  9. ^ "Identity Element | Brilliant Math & Science Wiki". brilliant.org. Retrieved 2019-12-01.
  10. ^ Beauregard & Fraleigh (1973, p. 135)
  11. ^ Fraleigh (1976, p. 198)
  12. ^ McCoy (1973, p. 22)
  13. ^ Fraleigh (1976, pp. 198, 266)
  14. ^ Herstein (1964, p. 106)
  15. ^ Meyer (1904, p. 218)
  16. ^ McCoy (1973, p. 22)

Bibliography

edit

Further reading

edit
  • M. Kilp, U. Knauer, A.V. Mikhalev, Monoids, Acts and Categories with Applications to Wreath Products and Graphs, De Gruyter Expositions in Mathematics vol. 29, Walter de Gruyter, 2000, ISBN 3-11-015248-7, p. 14–15

📚 Artikel Terkait di Wikipedia

Neutral

other Neutral solution, a chemical solution which is neither acidic nor basic Neutral particle, a particle without electrical charge Neutral element or identity

Permutation group

} ). The identity permutation, which maps every element of the set to itself, is the neutral element for this product. In two-line notation, the identity

Absorbing element

may, quite naturally, denote the neutral element of a monoid. In this article "zero element" and "absorbing element" are synonymous. Formally, let ( S

Algebra

operation has an identity element or a neutral element if one element e exists that does not change the value of any other element, i.e., if ⁠ a ∘ e = e ∘

Chemical element

A chemical element is a species of atom defined by its number of protons. The number of protons is called the atomic number of that element. For example

Symmetric difference

of symmetric difference, with the empty set as the neutral element of the group and every element in this group being its own inverse. The power set of

Extended periodic table

Extended periodic table Element 119 (Uue, marked here) in period 8 (row 8) marks the start of theorisations. An extended periodic table theorizes about

Conflict-free replicated data type

states, and should form a semilattice with the initial state as the neutral element. In particular, this means that the merge function must be commutative