Question Details

Let A = {1, 2,3,…. n} and B = { a, b}. Then the number of surjections from A into B is

Options

A

ⁿP2

B

2n - 2

C

2n - 1

D

None of these

Show Answer
Correct Answer

Solution :

The correct option is 2n - 2.

Let us understand how to find the number of onto functions (surjections) from set A to set B step-by-step.

Step 1: Understand the given sets
The domain set is A={1,2,3,…,n}, which contains n elements.
The codomain set is B={a,b}, which contains 2 elements.

Step 2: Find the total number of possible functions
For any function from set A to set B, each of the n elements in set A has exactly 2 choices in set B (either a or b).
Therefore, the total number of functions from A to B is given by:
2n

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 B. Since set B has only two elements {a,b}, a function fails to be surjective in only two cases:
1. All elements of set A map to a (i.e., f(x)=a for all x∈A).
2. All elements of set A map to b (i.e., f(x)=b for all x∈A).
These are the constant functions. Thus, there are exactly 2 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:
Number of surjections = 2n - 2

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics

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.

  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics
  • Proctored

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.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: