Question Details

Let E = {1, 2, 3, 4} and F = {1, 2} Then, the number of onto functions from E to F is

Options

A

14

B

16

C

12

D

8

Show Answer
Correct Answer

Solution :

The correct option is 14.

To find the number of onto functions (surjective functions) from set E to set F, we start by defining the sets:
E={1,2,3,4} (with cardinality n(E)=4)
F={1,2} (with cardinality n(F)=2).

An onto function is a function where every element in the codomain (F) has at least one pre-image in the domain (E). In other words, the range of the function must be equal to the codomain F.

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 E to F.

Step 1: Find the total number of functions
Each element in the domain E (which has 4 elements) can be mapped to any of the 2 elements in the codomain F.
Therefore, the total number of functions is:
24=16.

Step 2: Find the number of functions that are not onto
A function from E to F is not onto if its range does not contain all elements of F. Since F has only two elements, {1,2}, the only functions that are not onto are those where all elements of E map to a single element in F (constant functions).
These two cases are:
1. All elements of E map to 1 (i.e., f(x)=1 for all x∈E).
2. All elements of E map to 2 (i.e., f(x)=2 for all x∈E).
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:
Number of onto functions=16-2=14.

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: