The number of surjection from $$A = \left\{ {1,\,2,\,.....,\,n} \right\},\,n \geqslant 2{\text{ onto }}B = \left\{ {a,\,b} \right\}$$ is :
A.
$${}^n{P_2}$$
B.
$${2^n} - 2$$
C.
$${2^n} - 1$$
D.
none of these
Answer :
$${2^n} - 2$$
Solution :
We know that, if $$X$$ and $$Y$$ are any two finite sets having $$m$$ and $$n$$ elements respectively, where $$1 \leqslant n \leqslant m,$$ then the number of onto functions from $$X$$ to $$Y$$ is given by $$\sum\limits_{r = 1}^n {{{\left( { - 1} \right)}^{n - r}}\,{}^n{C_r}{r^m}.r = 1} $$
Thus, the number of surjective mapping is $$\sum\limits_{r = 1}^2 {{{\left( { - 1} \right)}^{2 - r}}\,{C_r}{r^n} = \left( {{2^n} - 2} \right)} $$
Releted MCQ Question on Calculus >> Sets and Relations
Releted Question 1
If $$X$$ and $$Y$$ are two sets, then $$X \cap {\left( {X \cup Y} \right)^c}$$ equals.