Guest

LET SET A (1,2,3,4,5) & B(1,2,3) THEN a) NUMBER OF ONTO FUNCTIONS FROM A TO B ? b) NUMBER OF ONE ONE FUNCTIONS FROM A TO A SUCH THAT F(i) ≠ i, i € A c) NUMBER OF INTO FUNCTIONS FROM A TO B ? PLZ REPLY

LET SET A (1,2,3,4,5) &  B(1,2,3) THEN 


a) NUMBER OF ONTO FUNCTIONS FROM A TO B ?


b) NUMBER OF ONE ONE FUNCTIONS FROM A TO A SUCH THAT F(i) ≠ i, i € A


c) NUMBER OF INTO FUNCTIONS FROM A TO B ? 


PLZ REPLY 

Grade:12

1 Answers

SAGAR SINGH - IIT DELHI
878 Points
13 years ago

Dear student,

I will give u very short trick:

In general no of onto functions from A to B containing m and n elements respectively is



\sum _{r=1}^{n} (-1)^{n-r} nC_r.r^m

 

Please feel free to ask your queries here. We are all IITians and here to help you in your IIT JEE preparation.

All the best.

Win exciting gifts by answering the questions on Discussion Forum. So help discuss any query on askiitians forum and become an Elite Expert League askiitian.

Now you score 5+15 POINTS by uploading your Pic and Downloading the Askiitians Toolbar  respectively : Click here to download the toolbar..

 

Askiitians Expert

Sagar Singh

B.Tech, IIT Delhi

sagarsingh24.iitd@gmail.com

Think You Can Provide A Better Answer ?

ASK QUESTION

Get your questions answered by the expert for free