kay
- 60
- 2
In other words, why does a function have to be onto (or surjective, i.e. Range=Codomain) for its inverse to exist?
kay said:In other words, why does a function have to be onto (or surjective, i.e. Range=Codomain) for its inverse to exist?
Actually my question was, that why can't an inverse exist for a function whose range is not necessarily equal to but is rather a subset of the codomain.PeroK said:The key property for a function to have an inverse is that it is 1-1. Any 1-1 function will have an inverse. The inverse, however, can only be defined on the range of the function. Perhaps this is best explained by an example:
The exponential function ##e^x## maps the real number line ##(-\infty, \infty)## onto ##(0, \infty)##. The exponential is 1-1, so there exists an inverse (the natural logarithm). But, the inverse is only defined on ##(0, \infty)##. You can't define the inverse function on all of the real number line.
This raises perhaps a technical point that if you are considering the set of functions that map ##\mathbb{R}## to ##\mathbb{R}## then the exponential function is in this set, but there is no inverse within this set of functions. From that point of view, the inverse doesn't exist.
kay said:Actually my question was, that why can't an inverse exist for a function whose range is not necessarily equal to but is rather a subset of the codomain.
I got it. Thanks a lot for your help. :)pasmith said:An inverse of a function [itex]f: A \to B[/itex] is a function [itex]g: B \to A[/itex] such that [itex]g(f(a)) = a[/itex] for all [itex]a \in A[/itex] and [itex]f(g(b)) = b[/itex] for all [itex]b \in B[/itex]. An inverse is unique if it exists.
Let [itex]f: \{1,2\} \to \{1,2,3\} : x \mapsto x[/itex]. Now the inverse of [itex]f[/itex], if it exists, is a function [itex]g: \{1,2,3\} \to \{1,2\}[/itex]. Now we must have [itex]g(1) = 1[/itex] and [itex]g(2) = 2[/itex], but what value do you assign to [itex]g(3)[/itex] such that [itex]f(g(3)) = 3[/itex]?