Target Exam

CUET

Subject

Section B1

Chapter

Relations and Functions

Question:

If $A = \{1, 2, 3, \dots, n\}$ and $B = \{a, b\}$. Then, the number of surjections from $A$ into $B$ is

Options:

$^nP_2$

$2^n - 2$

$2^n - 1$

None of these

Correct Answer:

$2^n - 2$

Explanation:

The correct answer is Option (2) → $2^n - 2$ ##

Given that, $A = \{1, 2, 3, \dots, n\}$ and $B = \{a, b\}$.

Total number of functions from $A$ to $B = 2^n$

and number of elements in set $B = 2$

Then, total number of onto (surjections) functions from $A$ into $B = 2^n - 2$