Identity function

Wikipedia, the free encyclopedia - Cite This Source

In mathematics, an identity function, also called identity map or identity transformation, is a function that always returns the same value that was used as its argument. In other words, the identity function is the function f(x) = x.

Definition

Formally, if M is a set, the identity function f on M is defined to be that function with domain and codomain M which satisfies
f(x) = x    for all elements x in M.

The identity function f on M is often denoted by idM or 1M.

Algebraic property

If f : M → N is any function, then we have f o idM = f = idN o f (where "o" denotes function composition). In particular, idM is the identity element of the monoid of all functions from M to M.

Since the identity element of a monoid is unique, one can alternately define the identity function on M to be this identity element. Such a definition generalizes to the concept of an identity morphism in category theory, where the endomorphisms of M need not be functions.

Examples

See also



Wikipedia, the free encyclopedia © 2001-2006 Wikipedia contributors (Disclaimer)
This article is licensed under the GNU Free Documentation License.
Last updated on Wednesday March 05, 2008 at 04:48:52 PST (GMT -0800)
View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation