Let E = {1, 2, 3, 4} and F = {1, 2} Then, the number of onto functions from E to F is
Correct Answer :
14
Solution :
The correct option is 14.
To find the number of onto functions (surjective functions) from set to set , we start by defining the sets:
(with cardinality )
(with cardinality ).
An onto function is a function where every element in the codomain () has at least one pre-image in the domain (). In other words, the range of the function must be equal to the codomain .
We can calculate the number of onto functions by subtracting the number of functions that are not onto from the total number of possible functions from to .
Step 1: Find the total number of functions
Each element in the domain (which has 4 elements) can be mapped to any of the 2 elements in the codomain .
Therefore, the total number of functions is:
.
Step 2: Find the number of functions that are not onto
A function from to is not onto if its range does not contain all elements of . Since has only two elements, , the only functions that are not onto are those where all elements of map to a single element in (constant functions).
These two cases are:
1. All elements of map to 1 (i.e., for all ).
2. All elements of map to 2 (i.e., for all ).
Thus, there are exactly 2 functions that are not onto.
Step 3: Calculate the number of onto functions
Subtracting the non-onto functions from the total functions:
.
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Crey. Perfect for teachers and institutes.
Copyright © 2026 Crey. All Rights Reserved.