Prove that the Greatest Integer Function , given by , is neither one-one nor onto, where denotes the greatest integer less than or equal to .
Exercise 1.2 · Question 3 of 12
Prove that the Greatest Integer Function f : R R , given by f(x) = [x] , is neither one-one nor onto, where [x]…
is not one-one.
Take and . The greatest integer less than or equal to each of them is , so
Thus although . Two different elements of the domain have the same image, so is not one-one.
(The same thing happens on every unit step: every with is sent to the single value .)
is not onto.
By its definition is always an integer. So the range of is contained in , while the co-domain is the whole of .
Take in the co-domain. If had a pre-image, there would be a real number with ; but is an integer and is not. So has no pre-image, and is not onto.
Conclusion. The Greatest Integer Function is neither one-one nor onto.

The picture shows both failures at once: each horizontal step is flat, so a whole interval of inputs shares one output (not one-one), and the graph only ever sits at integer heights, so no non-integer height is reached (not onto).
