Jump to content

Identity element: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
mNo edit summary
ABCD (talk | contribs)
m formmatting
Line 1: Line 1:
:<span class="dablink">''For other uses, see [[identity (disambiguation)]].''</span>

In [[mathematics]], an '''identity element''' (or '''neutral element''') is a special type of element of a [[set]] with respect to a [[binary operation]] on that set. It leaves other elements unchanged when combined with them.
In [[mathematics]], an '''identity element''' (or '''neutral element''') is a special type of element of a [[set]] with respect to a [[binary operation]] on that set. It leaves other elements unchanged when combined with them.


The term ''identity element'' is often shortened to ''identity'' when there is no possibility of confusion; we do so in this article.
The term ''identity element'' is often shortened to ''identity'' when there is no possibility of confusion; we do so in this article.


Let <var>S</var> be a set with a binary operation * on it. Then an element <var>e</var> of <var>S</var> is called a '''left identity''' if <var>e</var>&nbsp;*&nbsp;<var>a</var>&nbsp;=&nbsp;<var>a</var> for all <var>a</var> in <var>S</var>, and a '''right identity''' if <var>a</var>&nbsp;*&nbsp;<var>e</var>&nbsp;=&nbsp;<var>a</var> for all <var>a</var> in <var>S</var>. If <var>e</var> is both a left identity and a right identity, then it is called a '''two-sided identity''', or simply an '''identity'''.
Let ''S'' be a set with a binary operation * on it. Then an element ''e'' of ''S'' is called a '''left identity''' if ''e''&nbsp;*&nbsp;''a''&nbsp;=&nbsp;''a'' for all ''a'' in ''S'', and a '''right identity''' if ''a''&nbsp;*&nbsp;''e''&nbsp;=&nbsp;''a'' for all ''a'' in ''S''. If ''e'' is both a left identity and a right identity, then it is called a '''two-sided identity''', or simply an '''identity'''.


For example, if (<var>S</var>,*) denotes the [[real number]]s with addition, then [[zero|0]] is an identity. If (<var>S</var>,*) denotes the real numbers with multiplication, then [[one|1]] is an identity. If (<var>S</var>,*) denotes the <var>n</var>-by-<var>n</var> square [[matrix_(mathematics)|matrices]] with addition, then the zero matrix is an identity. If (<var>S</var>,*) denotes the <var>n</var>-by-<var>n</var> matrices with multiplication, then the [[Identity_matrix|identity matrix]] is an identity. If (<var>S</var>,*) denotes the set of all [[function (mathematics)|function]]s from a set <var>M</var> to itself, with function composition as operation, then the [[identity map]] is an identity. If <var>S</var> has only two elements, <var>e</var> and <var>f</var>, and the operation * is defined by <var>e</var>&nbsp;*&nbsp;<var>e</var>&nbsp;= <var>f</var>&nbsp;*&nbsp;<var>e</var>&nbsp;=&nbsp;<var>e</var> and <var>f</var>&nbsp;*&nbsp;<var>f</var>&nbsp;= <var>e</var>&nbsp;*&nbsp;<var>f</var>&nbsp;=&nbsp;<var>f</var>, then both <var>e</var> and <var>f</var> are left identities, but there is no right or two-sided identity.
For example, if (''S'',*) denotes the [[real number]]s with addition, then [[0 (number)|0]] is an identity. If (''S'',*) denotes the real numbers with multiplication, then [[1 (number)|1]] is an identity. If (''S'',*) denotes the ''n''-by-''n'' square [[matrix (mathematics)|matrices]] with addition, then the zero matrix is an identity. If (''S'',*) denotes the ''n''-by-''n'' matrices with multiplication, then the [[identity matrix]] is an identity. If (''S'',*) denotes the set of all [[function (mathematics)|functions]] from a set ''M'' to itself, with function composition as operation, then the [[identity map]] is an identity. If ''S'' has only two elements, ''e'' and ''f'', and the operation * is defined by ''e''&nbsp;*&nbsp;''e''&nbsp;= ''f''&nbsp;*&nbsp;''e''&nbsp;=&nbsp;''e'' and ''f''&nbsp;*&nbsp;''f''&nbsp;= ''e''&nbsp;*&nbsp;''f''&nbsp;=&nbsp;''f'', then both ''e'' and ''f'' are left identities, but there is no right or two-sided identity.


As the last example shows, it is possible for (<var>S</var>,*) to have several left identities. In fact, every element can be a left identity. Similarly, there can be several right identities. But if there is both a right identity and a left identity, then they are equal and there is just a single two-sided identity. To see this, note that if <var>l</var> is a left identity and <var>r</var> is a right identity then <var>l</var>&nbsp;=&nbsp;<var>l</var>&nbsp;*&nbsp;<var>r</var>&nbsp;=&nbsp;<var>r</var>. In particular, there can never be more than one two-sided identity.
As the last example shows, it is possible for (''S'',*) to have several left identities. In fact, every element can be a left identity. Similarly, there can be several right identities. But if there is both a right identity and a left identity, then they are equal and there is just a single two-sided identity. To see this, note that if ''l'' is a left identity and ''r'' is a right identity then ''l''&nbsp;=&nbsp;''l''&nbsp;*&nbsp;''r''&nbsp;=&nbsp;''r''. In particular, there can never be more than one two-sided identity.

See also: [[inverse element]], [[additive inverse]], [[group (mathematics)|group]], [[monoid]], [[quasigroup]].
----
See [[identity (disambiguation)]] for other usages of this term.


==See Also==
*[[Inverse element]]
*[[Additive inverse]]
*[[Group (mathematics)|Group]]
*[[Monoid]]
*[[Quasigroup]]
[[Category:Abstract algebra]]
[[Category:Abstract algebra]]
[[Category:Algebra]]
[[Category:Algebra]]

[[de:Neutrales Element]]
[[de:Neutrales Element]]
[[es:Elemento neutro]]
[[es:Elemento neutro]]

Revision as of 03:48, 24 February 2005

For other uses, see identity (disambiguation).

In mathematics, an identity element (or neutral element) is a special type of element of a set with respect to a binary operation on that set. It leaves other elements unchanged when combined with them.

The term identity element is often shortened to identity when there is no possibility of confusion; we do so in this article.

Let S be a set with a binary operation * on it. Then an element e of S is called a left identity if e * a = a for all a in S, and a right identity if a * e = a for all a in S. If e is both a left identity and a right identity, then it is called a two-sided identity, or simply an identity.

For example, if (S,*) denotes the real numbers with addition, then 0 is an identity. If (S,*) denotes the real numbers with multiplication, then 1 is an identity. If (S,*) denotes the n-by-n square matrices with addition, then the zero matrix is an identity. If (S,*) denotes the n-by-n matrices with multiplication, then the identity matrix is an identity. If (S,*) denotes the set of all functions from a set M to itself, with function composition as operation, then the identity map is an identity. If S has only two elements, e and f, and the operation * is defined by e * e = f * e = e and f * f = e * f = f, then both e and f are left identities, but there is no right or two-sided identity.

As the last example shows, it is possible for (S,*) to have several left identities. In fact, every element can be a left identity. Similarly, there can be several right identities. But if there is both a right identity and a left identity, then they are equal and there is just a single two-sided identity. To see this, note that if l is a left identity and r is a right identity then l = l * r = r. In particular, there can never be more than one two-sided identity.

See Also