Let the function g : Z → Z be defined by
g(x) = 7x + 3.
(i) Show that g is one-to-one.
(ii) Show that g is not onto.
is one-to-one iff
Assume
Show it must be true that
Therefore is one-to-one.
ONTO: Given any can we find an such that
Counter example:
If then
But is not an integer. Hence there is no integer for and so is not onto.
Comments