THE GATEBOOK

Normalization Lectures

Let A and B are 2 sets , there is a one to one function from A to B.

Which of the following must be true for

S1: is onto function

S2: has an inverse

(A). Only S1

(B). Only S2

(C). Both S1 and S2

(D). None of the above

Above function is one-one but not onto.

if = 1 then

Hence S2 is false

Also consider a function from

f(i) = 2i

f is one to one but not onto and

So S1 is also false