Question

Let E = {1, 2, 3, 4} and F = {1, 2}. Then, the number of onto functions from E to F is

• A. 14
• B. 16
• C. 12
• D. 8

Answer 1

The correct option is A 14

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=2^4-2=14$