Question Details

Consider two sets A = {2, 3, 5, 7, 11, 13} and B = {1, 8, 27}. Let f be a function from A to B such that for every element bin B, there is at least one element a in A such that f(a) = b. Then, the total number of such functions f is

Options

A

665

B

667

C

537

D

540

Show Answer
Correct Answer
D 540

Solution :

The correct option is 540.

To find the total number of such functions, we need to calculate the number of onto (surjective) functions from set A to set B.
Let us first identify the given sets and their cardinalities:
Set A = {2, 3, 5, 7, 11, 13}, which contains 6 elements. Thus, |A|=6.
Set B = {1, 8, 27}, which contains 3 elements. Thus, |B|=3.

The condition that for every element b in B, there is at least one element a in A such that f(a)=b means that the function f must be onto (surjective).

We can use the Principle of Inclusion-Exclusion to find the total number of onto functions from a set of size n to a set of size m.
Here, n=6 and m=3.

The formula for the number of onto functions is:
N=mn-m1(m-1)n+m2(m-2)n-...

Substituting n=6 and m=3 into the formula, we get:
N=36-3126+3216

Now, let us calculate the value of each term:
1. Total number of unrestricted functions:
36=729
2. Functions missing at least one element of B:
3126=3×64=192
3. Functions missing at least two elements of B:
3216=3×1=3

Combining these terms using the Principle of Inclusion-Exclusion:
N=729-192+3
N=537+3
N=540

Therefore, the total number of such functions is 540.

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: