Let A = {1, 2, 3, 4} and B = {1, 2}. Then, the number of onto functions from A to B is:
see full answer
Your Exam Success, Personally Taken Care Of
1:1 expert mentors customize learning to your strength and weaknesses – so you score higher in school , IIT JEE and NEET entrance exams.
An Intiative by Sri Chaitanya
a
8
b
14
c
12
d
None of these
answer is B.
(Unlock A.I Detailed Solution for FREE)
Best Courses for You
JEE
NEET
Foundation JEE
Foundation NEET
CBSE
Detailed Solution
Since each element of A can be associated with elements of 8 in two ways, therefore the total number of functions from A to B is 2 × 2 × 2 × 2 = 16. Out of these functions, the functions which are not onto are f (x) = 1, ∀x∈A and f(x)=2∀ x∈A. Thus, the number of onto functions = 16 – 2 = 14.