Let A = {1, 2,3,…. n} and B = { a, b}. Then the number of surjections from A into B is
Solution :
The correct option is 2n - 2.
Let us understand how to find the number of onto functions (surjections) from set to set step-by-step.
Step 1: Understand the given sets
The domain set is , which contains elements.
The codomain set is , which contains elements.
Step 2: Find the total number of possible functions
For any function from set to set , each of the elements in set has exactly choices in set (either or ).
Therefore, the total number of functions from to is given by:
Step 3: Identify the non-surjective (into) functions
A function is not surjective (not onto) if its range does not cover the entire codomain set . Since set has only two elements , a function fails to be surjective in only two cases:
1. All elements of set map to (i.e., for all ).
2. All elements of set map to (i.e., for all ).
These are the constant functions. Thus, there are exactly such functions that are not surjective.
Step 4: Calculate the number of surjections
To find the number of surjections, we subtract the number of non-surjective functions from the total number of 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.