Inverse element

From Free net encyclopedia

(Redirected from Invertible)

In mathematics, the idea of inverse element generalises the concepts of negation, in relation to addition, and reciprocal, in relation to multiplication. The intuition is of an element that can 'undo' the effect of combination with another given element.

Formal definition

Let <math>S</math> be a set with a binary operation <math>*</math>. If <math>e</math> is an identity element of <math>(S,*)</math> and <math>a*b=e</math>, then <math>a</math> is called a left inverse of <math>b</math> and <math>b</math> is called a right inverse of <math>a</math>. If an element <math>x</math> is both a left inverse and a right inverse of <math>y</math>, then <math>x</math> is called a two-sided inverse, or simply an inverse, of <math>y</math>. An element with a two-sided inverse in <math>S</math> is called invertible in <math>S</math>.

Just like <math>(S,*)</math> can have several left identities or several right identities, it is possible for an element to have several left inverses or several right inverses (but note that their definition above uses a two-sided identity <math>e</math>). It can even have several left inverses and several right inverses.

If the operation <math>*</math> is associative then if an element has both a left inverse and a right inverse, they are equal and unique. In this case, the set of (left and right) invertible elements is a group, called the group of units of <math>S</math>, and denoted by <math>U(S)</math> or <math>S^*</math>.

Examples

Every real number <math>x</math> has an additive inverse (i.e. an inverse with respect to addition) given by <math>-x</math>. Every nonzero real number <math>x</math> has a multiplicative inverse (i.e. an inverse with respect to multiplication) given by <math>\frac 1{x}</math>. By contrast, zero has no multiplicative inverse.

A square matrix <math>M</math> with entries in a field <math>K</math> is invertible (in the set of all square matrices of the same size, under matrix multiplication) if and only if its determinant is different from zero. If the determinant of <math>M</math> is zero, it is impossible for it to have a one-sided inverse; therefore a left inverse or right inverse implies the existence of the other one. See invertible matrix for more.

More generally, a square matrix over a commutative ring <math>R</math> is invertible iff its determinant is invertible in <math>R</math>.

A function <math>g</math> is the left (resp. right) inverse of a function <math>f</math> (for function composition), iff <math>g o f</math> (resp. <math>f o g</math>) is the identity function on the domain (resp. codomain) of <math>f</math>. In this example, it is very frequent for a function to have a right inverse and no left inverse, or the converse.

See also

cs:Inverzní prvek de:Inverses Element es:Elemento simétrico fr:Élément symétrique ko:역원 nl:Inverse element ja:逆元 pl:Element odwrotny ru:Обратный элемент sk:Inverzný prvok