Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2015/discrete-mathematics-continuous-mathematics-and-probability-resit/1/b/ii/solution

If , then and , so . Thus the function is strictly increasing on its domain and is injective. Its values are nonnegative, so it is not surjective onto :
If means its image of a function is ; if it includes zero its image of a function is . Indeed, for any , set and ; then . This convention does not change the classification.

New to topics? Read the docs here!