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 :

Option 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.

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • CTET
  • intermediate
  • No time limit
  • child development and pedagogy, mathematics, social science

  • SSC
  • intermediate
  • 2 hours and 30 mins
  • child development and pedagogy, mathematics, social science

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...