Identity function

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".

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 id"M" or 1"M".

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 id"M" = "f" = id"N" o "f" (where "o" denotes function composition). In particular, id"M" 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

*The identity function is a linear operator, when applied to vector spaces.
*The identity function on the positive integers is a completely multiplicative function (essentially multiplication by 1), considered in number theory.
*In an "n"-dimensional vector space the identity function is represented by the identity matrix "I""n", regardless of the basis.
*In a metric space the identity is trivially an isometry. An object without any symmetry has as symmetry group the trivial group only containing this isometry (symmetry type "C1).

See also

*Inclusion map


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • identity function — noun A function whose value is always the same as its independent variable …   Wiktionary

  • identity function — noun : a function (as f(x)) that is everywhere equal in value to the value of its independent variable (as x) …   Useful english dictionary

  • Identity — may refer to:Philosophy* Identity (philosophy), the sameness of two things * Identity theory of mind, in the philosophy of mind, holds that the mind is identical to the brain * Personal identity (philosophy) * Identity (social science) * Identity …   Wikipedia

  • Function (mathematics) — f(x) redirects here. For the band, see f(x) (band). Graph of example function, In mathematics, a function associates one quantity, the a …   Wikipedia

  • Identity (mathematics) — For other uses, see Identity (disambiguation). In mathematics, the term identity has several different important meanings: An identity is a relation which is tautologically true. This means that whatever the number or value may be, the answer… …   Wikipedia

  • Identity element — 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. This is used for groups and related… …   Wikipedia

  • Identity matrix — In linear algebra, the identity matrix or unit matrix of size n is the n by n square matrix with ones on the main diagonal and zeros elsewhere. It is denoted by I n , or simply by I if the size is immaterial or can be trivially determined by the… …   Wikipedia

  • Identity (music) — In music, identity is similar to identity in universal algebra. An identity function is a permutation or transformation which transforms a pitch or pitch class set into itself. For instance, inverting an augmented triad or C4 interval cycle, 048 …   Wikipedia

  • Identity map — This article is about the Identity Map software design pattern. For the mathematical concept, see Identity function. An identity map is a database access design pattern used to improve performance by providing a context specific in memory cache… …   Wikipedia

  • Identity control theory — Identity Control Theory, created by Peter Burke, focuses on the nature of peoples identities and the relationship between their identities and their behavior within the realm of their social structure. The identities of the individual are rooted… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”