Solution

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

Not injective; its image of a function is exactly . For example, both and give the ceiling function value . Since , , so the value is never attained. For every positive integer ,
Each such interval is nonempty and contained in , with the upper endpoint excluded when . Thus the answer concerning surjectivity depends on the convention for the natural numbers: onto if , and not onto if . The source does not settle that convention.

New to topics? Read the docs here!