Q. 525.0( 1 Vote )

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

A. nP2

B. 2n – 2

C. 0

D. none of these

Answer :

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.

Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
Related Videos
Functions - 01Functions - 01Functions - 0152 mins
Functions - 10Functions - 10Functions - 1047 mins
Functions - 05Functions - 05Functions - 0558 mins
Functions - 07Functions - 07Functions - 0748 mins
Functions - 02Functions - 02Functions - 0253 mins
Functions - 03Functions - 03Functions - 0361 mins
Functions - 08Functions - 08Functions - 0840 mins
Functions - 12Functions - 12Functions - 1252 mins
Functions - 04Functions - 04Functions - 0460 mins
Battle of Graphs | various functions & their GraphsBattle of Graphs | various functions & their GraphsBattle of Graphs | various functions & their Graphs48 mins
Try our Mini CourseMaster Important Topics in 7 DaysLearn from IITians, NITians, Doctors & Academic Experts
Dedicated counsellor for each student
24X7 Doubt Resolution
Daily Report Card
Detailed Performance Evaluation
caricature
view all courses