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 word or phrase...
All Community Q&A Reference topics
Wikipedia: Identity function
 

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 2007. Published by Houghton Mifflin Company. All rights reserved.  Read more
Wikipedia. This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Identity function" Read more