Identity element

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.{{Cite web |url = http://mathworld.wolfram.com/IdentityElement.html |title = Identity Element |last = Weisstein |first = Eric W. |authorlink = Eric W. Weisstein|website = mathworld.wolfram.com |language = en |access-date = 2019-12-01 }}{{Cite web |url = https://www.merriam-webster.com/dictionary/identity+element |title = Definition of IDENTITY ELEMENT |website = www.merriam-webster.com |access-date = 2019-12-01 }} 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){{Cite web |url = https://www.encyclopedia.com/science/encyclopedias-almanacs-transcripts-and-maps/identity-element |title = Identity Element |website = www.encyclopedia.com |access-date = 2019-12-01}} when there is no possibility of confusion, but the identity implicitly depends on the binary operation it is associated with.

Definitions

Let {{math|(S, ∗)}} be a set {{mvar|S}} equipped with a binary operation ∗. Then an element {{mvar|e}} of {{mvar|S}} is called a {{visible anchor|left identity element|text=left identity}} if {{math|1=e ∗ s = s}} for all {{mvar|s}} in {{mvar|S}}, and a {{visible anchor|right identity element|text=right identity}} if {{math|1=s ∗ e = s}} for all {{mvar|s}} in {{mvar|S}}.{{harvtxt|Fraleigh|1976|p=21}} If {{mvar|e}} is both a left identity and a right identity, then it is called a {{visible anchor|two-sided identity}}, or simply an {{visible anchor|identity}}.{{harvtxt|Beauregard|Fraleigh|1973|p=96}}{{harvtxt|Fraleigh|1976|p=18}}{{harvtxt|Herstein|1964|p=26}}{{harvtxt|McCoy|1973|p=17}}{{Cite web|url=https://brilliant.org/wiki/identity-element/|title=Identity Element {{!}} Brilliant Math & Science Wiki|website=brilliant.org|language=en-us|access-date=2019-12-01}}

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 {{visible anchor|multiplicative identity}} (often denoted as 1). 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 $e$ . 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 {{visible anchor|unity}} in the latter context (a ring with unity).{{harvtxt|Beauregard|Fraleigh|1973|p=135}}{{harvtxt|Fraleigh|1976|p=198}}{{harvtxt|McCoy|1973|p=22}} 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.{{harvtxt|Fraleigh|1976|pp=198,266}}{{harvtxt|Herstein|1964|p=106}}

Examples

class="wikitable" ! Set !! Operation !! Identity
rowspan = "2"\| Real numbers, complex numbers	+ (addition)	0
· (multiplication)	1
Positive integers	Least common multiple	1
Non-negative integers	Greatest common divisor	0 (under most definitions of GCD)
rowspan = "2"\| Vectors	Vector addition \| Zero vector
Scalar multiplication	1
\| {{mvar\|m}}-by-{{mvar\|n}} matrices	Matrix addition \| Zero matrix
{{mvar\|n}}-by-{{mvar\|n}} square matrices	Matrix multiplication \| I_n (identity matrix)
{{mvar\|m}}-by-{{mvar\|n}} matrices	○ (Hadamard product) \| {{math\|J_m, n}} (matrix of ones)
All functions from a set, {{mvar\|M}}, to itself	∘ (function composition)	Identity function
All distributions on a group, {{mvar\|G}}	∗ (convolution)	{{math\|δ}} (Dirac delta)
rowspan = "2" \| Extended real numbers	Minimum/infimum	+∞
\| Maximum/supremum	−∞
rowspan = "2" \| Subsets of a set {{mvar\|M}}	∩ (intersection)	{{mvar\|M}}
\| ∪ (union)	∅ (empty set)
Strings, lists	Concatenation	Empty string, empty list
rowspan = "4" \| A Boolean algebra	$\and$ (conjuction)	$\top$ (truth)
\| $\leftrightarrow$ (equivalence)	$\top$ (truth)
\| $\vee$ (disjunction)	$\bot$ (falsity)
\| $\nleftrightarrow$ (nonequivalence)	$\bot$ (falsity)
Knots	Knot sum	Unknot
Compact surfaces	# (connected sum)	S²
Groups	Direct product	Trivial group
Two elements, {{math\|{e, f} }} \| ∗ defined by {{math\|1=e ∗ e = f ∗ e = e}} and {{math\|1=f ∗ f = e ∗ f = f}} \| Both {{mvar\|e}} and {{mvar\|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

Properties

In the example S = {e,f} with the equalities given, S is a semigroup. It demonstrates the possibility for {{math|(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 {{mvar|l}} is a left identity and {{mvar|r}} is a right identity, then {{math|1=l = l ∗ r = r}}. In particular, there can never be more than one two-sided identity: if there were two, say {{mvar|e}} and {{mvar|f}}, then {{math|e ∗ f}} would have to be equal to both {{mvar|e}} and {{mvar|f}}.

It is also quite possible for {{math|(S, ∗)}} to have no identity element,{{harvtxt|McCoy|1973|p=22}} such as the case of even integers under the multiplication operation. 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.

Notes and references

Bibliography

{{citation | last1 = Beauregard | first1 = Raymond A. | last2 = Fraleigh | first2 = John B. | title = A First Course In Linear Algebra: with Optional Introduction to Groups, Rings, and Fields | location = Boston | publisher = Houghton Mifflin Company | year = 1973 | isbn = 0-395-14017-X | url-access = registration | url = https://archive.org/details/firstcourseinlin0000beau }}
{{ citation | last1 = Fraleigh | first1 = John B. | year = 1976 | isbn = 0-201-01984-1 | title = A First Course In Abstract Algebra | edition = 2nd | publisher = Addison-Wesley | location = Reading }}
{{ citation | last1 = Herstein | first1 = I. N. |authorlink = I. N. Herstein| title = Topics In Algebra | location = Waltham | publisher = Blaisdell Publishing Company | year = 1964 | isbn = 978-1114541016 }}
{{ citation | last1 = McCoy | first1 = Neal H. | title = Introduction To Modern Algebra, Revised Edition | location = Boston | publisher = Allyn and Bacon | year = 1973 | lccn = 68015225 }}