Inverse element

From Wikipedia, the free encyclopedia

(Redirected from Invertible element)
Jump to: navigation, search

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.

Contents

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

Just like (S, * ) 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 e). It can even have several left inverses and several right inverses.

If the operation * 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 S, and denoted by U(S) or S * .

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

A square matrix M with entries in a field K 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 M 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 R is invertible if and only if its determinant is invertible in R.

A function g is the left (resp. right) inverse of a function f (for function composition), if and only if gof (resp. fog) is the identity function on the domain (resp. codomain) of f. In this context it is very common for a function to have a right inverse and no left inverse, or to have a left inverse and no right inverse.

Advanced Search
Included Web Search Engines


Safe Search

close

Top Matching Results

Occasionally Search.com will highlight specialized results that are based on the context of your query. Examples of specialized results include specific links to news, images, or video.

Top Matching Results may highlight information from other Search.com pages, content from the CNET Network of sites, or third party content. The listings are based purely on relevance. Search.com does not receive payment for listings in this section but our partners that provide this data may get paid for listing these products.

Sponsored Links

This section contains paid listings which have been purchased by companies that want to have their sites appear for specific search terms and related content. These listings are administered, sorted and maintained by a third party and are not endorsed by Search.com.

Search Results

Search.com sends your search query to several search engines at one time and integrates the results into one list which has been sorted by relevance using Search.com's proprietary algorithm. You can customize the list of search engines included in your metasearch from the preferences.

The search engines that are used in your metasearch may allow companies to pay to have their Web sites included within the results. To view the Paid Inclusion policy for a specific search engine, please visit their Web site. Search.com does not accept payment or share revenue with any search engine partner for listings in this section.