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
- Definition 2.23 (Invertible Function)ยง2.2.1 Examples of Functions
