Question

Need help with a discrete math problem.

Answer 1

Consider the following functions that map N into N:

1N(n) = n

f(n) = 3n

g(n) = n + (-1)^n

h(n) = min{n, 100}

k(n) = max{0, n-5}

(a) Which of these functions are one-to-one?

(b) Which of these functions map N onto N?