Injections are invertible, i.e. the inverse of injections are functions. Non-injective functions cannot have an inverse function. For example, say ad , the inverse relation must contain the ordered pairs and . As such, the inverse cannot be a function since the same argument cannot be mapped to two different values.
For an injection and its inverse , for any .