Question

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

(A) nP2

(B) 2n – 2

(C) 2n – 1

(D) None of these

Answer 1

Answer:

Step-by-step explanation:

b)-Given that, A = {1 , 2, 3,   n} and B = {a, b} If function is subjective then its range must be set B = {a, b} Now number of onto functions = Number of ways 'n' distinct objects can be distributed in two boxes `a' and `b' in such a way that no box remains empty. Now for each object there are two options, either it is put in box 'a' or in box  

b' So total number of ways of 'n' different objects = 2 x 2 x 2 ... n times = 2" But in one case all the objects are put box 'a' and in one case all the objects are put in box `b' So, number of subjective functions = 2n - 2 .

Answer 2

Answer:

Step-by-step explanation:

b)-Given that, A = {1 , 2, 3,   n} and B = {a, b} If function is subjective then its range must be set B = {a, b} Now number of onto functions = Number of ways 'n' distinct objects can be distributed in two boxes `a' and `b' in such a way that no box remains empty. Now for each object there are two options, either it is put in box 'a' or in box  

b' So total number of ways of 'n' different objects = 2 x 2 x 2 ... n times = 2" But in one case all the objects are put box 'a' and in one case all the objects are put in box `b' So, number of subjective functions = 2n - 2