wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

The number of possible surjection from A={1,2,3,...n} to B={1,2} (where n2) is 62, then n=

A
5
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
6
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
C
7
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
8
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is A 6
Each element in A can be mapped onto any of two elements of B
Total possible functions are 2n
For the fns to be surjections , they shouldn't be mapped alone to any of the two elements.
Total no of surjections =2n2
2n2=62
n=6

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon