Question
Show that an onto function f : {1, 2, 3} $\rightarrow$ {1, 2, 3} is always one-one.

Answer

Suppose f is not one-one.
Then there exists two elements, say 1 and 2 in the domain whose image in the co-domain is the same.
Also, the image of 3 under f can be only one element.
Therefore, the range set can have at the most two elements of the co-domain {1, 2, 3}, showing that f is not onto, a contradiction. Hence, f must be one-one.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free