For all humankind
Academicsubsite
ZixuanZhang
ZixuanZhang
Ponder...

Invertible Function

is invertible when some satisfies and .

Definition 2.23 (Invertible Function)
We say is invertible if such that and .

Example

Let take and take . Then , so , and similarly , so . Hence is invertible with inverse .

One-sided inverses

A left inverse alone does not make a function invertible. Let take and take . Then , but since . Both composites are required.

Invertible iff bijective

is invertible if and only if is bijective, and the inverse is written .

Proof

Suppose some satisfies . If , then , so must be injective. Conversely, let be injective: for set for the unique with , and for choose arbitrarily in ; then . For as well, surjectivity is necessary because forces onto , and sufficient because each equals for some , so taking gives . The construction of is consistent across the two parts, so the result follows.

Related

Stated in