Let E = {1, 2, 3, 4} and F = {1, 2} Then, the number of onto functions from E to F is
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:
.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
A comprehensive JEE Advanced 2022 Paper 1 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.
A comprehensive JEE Advanced 2022 Paper 2 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.