Show that the function f: N→N given by f(1) = f(2) = 1 and f(x) = x – 1, for every x ≥ 3, is onto but not one-one.
f(1) = f(2) = 1. Therefore f is not one-one.
Given any y ϵ N, y ≠ 1, we can choose x as y + 1 such that f(y + 1) = y + 1 – 1 = y.
Also for 1 ϵ N, we have f (1) = 1.
Therefore f is onto.