Select Page

(Q). Let E = {1, 2, 3, 4} and F = {1, 2} then the number of onto functions from E to F will be?
Solution:-
In set E every element has 2 option to match with set F either 1 or 2.
Hence total number of functions from E to F is 2⁴ = 16
out of these 16 functions we find that only two functions f and g given by
f(x) = 1        for all x in E
& g(x) = 2        for all x in E
are onto
& remaining 16 – 2 = 14 function are onto.    Answer