Share on Facebook Share on Twitter Email
Answers.com

identity function

 
Dictionary: identity function

n. Mathematics
The function whose output is identical to its input.


Search unanswered questions...
Enter a question here...
Search: All sources Community Q&A Reference topics
Wikipedia: Identity function
Top

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 terms of equations, the function is given by f(x) = x.

Contents

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.

In others words, the function assigns to each element x of M the element x of M.

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

In terms of set theory, where a function is defined as a particular kind of binary relation, the identity function is given by the identity relation, or diagonal of M.

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


Best of the Web: identity function
Top

Some good "identity function" pages on the web:


Math
mathworld.wolfram.com
 
 
 

 

Copyrights:

Dictionary. The American Heritage® Dictionary of the English Language, Fourth Edition Copyright © 2007, 2000 by Houghton Mifflin Company. Updated in 2009. Published by Houghton Mifflin Company. All rights reserved.  Read more
Wikipedia. This article is licensed under the Creative Commons Attribution/Share-Alike License. It uses material from the Wikipedia article "Identity function" Read more