Relations and Functions — Class 12 Maths Solution

exemplar objective MCQ NCERT Exemp.Q.36,Page 14
Question

If $A = \{ 1,2,3, \ldots ,n\}$ and $B = \{ a,b\}$.

Then, the number of surjections from $A$ into $B$ is

  • (a) $^n{P_2}$
  • (b) ${2^n} - 2$
  • (c) ${2^n} - 1$
  • (d) None of these ✓ Correct
Step-by-step Solution
Correct answer: option (d)

It is given that,, $A = \{ 1,2,3, \ldots ,n\}$ and $B = \{ a,b\}$.

We know that, if $A$ and $B$ are two non-empty

finite sets containing $m$ and $n$ elements

respectively, then the number of surjection

from $A$ into $B$ is

$^n{C_m} \times m!$, if $n \ge m$

$0$, if $n < m$

Here, $m = 2$

$\therefore$

Number of surjection from $A$ into $B$ is given by

$^n{C_2} \times 2! = \frac{{n!}}{{2!(n - 2)!}} \times 2!$

$= \frac{{n(n - 1)(n - 2)!}}{{2 \times 1(n - 2)}} \times 2! = {n^2} - n$

NCERT & Exemplar solution for CBSE Class 12 Mathematics, Relations and Functions. Curated by Sachin Sharma. Free for all students.