Mark the correct alternative in each of the following:

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


Given that A = {1, 2, …, n} and B = {a, b}


The number of functions from a set with n number of elements into a set of 2 number of elements = 2n


But two functions can be many-one into functions.


Hence, answer is 2n – 2.

1