Download the app

Questions  

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

Remember concepts with our Masterclasses.

80k Users
60 mins Expert Faculty Ask Questions
a
8
b
14
c
12
d
None of these

Ready to Test Your Skills?

Check Your Performance Today with our Free Mock Tests used by Toppers!

detailed solution

Correct option is B

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.


Similar Questions

The total number of 5-digit numbers of different digits in which the digit in the middle is the largest is


whats app icon
phone icon