FunctionHard
Question
Let E = {1, 2, 3, 4} and F = {1, 2}, Then, the number of onto functions from E to F is
Options
A.14
B.16
C.12
D.8
Solution
The number of onto functions from
E = {1, 2,3, 4} to F = {1, 2}
= Total number of functions which map E to F
- number of functions for which map f(x) = 1 and
f(x) = 2 for all x ∈ E
= 24 - 2 = 14
E = {1, 2,3, 4} to F = {1, 2}
= Total number of functions which map E to F
- number of functions for which map f(x) = 1 and
f(x) = 2 for all x ∈ E
= 24 - 2 = 14
Create a free account to view solution
View Solution Free