Download the app

Questions  

If there are 62 onto mapping from a set X containing n elements to the set Y={1,1}, then n is equal to 

Remember concepts with our Masterclasses.

80k Users
60 mins Expert Faculty Ask Questions
a
4
b
5
c
6
d
7

Ready to Test Your Skills?

Check Your Performance Today with our Free Mock Tests used by Toppers!

detailed solution

Correct option is C

Let X=x1,x2,…,xnEach xi can have two images viz – 1  and 1. Thus, there are 2n mappings from X to Y. But there are exactly two map ping which are not onto. These are when all the elements are mapped to – 1 or when all the elements are mapped to 1. ∴there are 2n−2 onto mapping from X to Y Set     2n−2=62=⇒2n=64=26⇒    n=6


Similar Questions

If 2n+1Pn1:2n1Pn=3:5 then equal to 


whats app icon
phone icon