Question
Show that a one – one function f : {1, 2, 3} $\to$ {1, 2, 3} must be onto.

Answer

Since f is one – one three element of {1, 2, 3} must be taken to 3 different element of the co – domain {1, 2, 3} under f. Hence, f has to be onto.

{by definition ONTO FUNCTION- every element of co-domain have a pre-image in domain}

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