Q.

The number of surjection from A={1,2,,n},n onto B = {a, b} is

see full answer

Start JEE / NEET / Foundation preparation at rupees 99/day !!

21% of IItians & 23% of AIIMS delhi doctors are from Sri Chaitanya institute !!
An Intiative by Sri Chaitanya

a

2n1

b

 nP2

c

2n2

d

None of these

answer is B.

(Unlock A.I Detailed Solution for FREE)

Ready to Test Your Skills?

Check your Performance Today with our Free Mock Test used by Toppers!

Take Free Test

Detailed Solution

We know that, if X and Y are any two finite sets having m and n elements respectively, where 1nm, then the number of onto functions from X to Y is given by f=1n(1)ntnCtrmr=1

Thus, the number of surjective mappings is r=12(1)2rCrrn=2n2

Watch 3-min video & get full concept clarity
score_test_img

Get Expert Academic Guidance – Connect with a Counselor Today!

whats app icon