Ask
your own question, for FREE!
Mathematics
6 Online
Let A={1,2,...,5} and B={1,2,3} then how many onto functions to we have from A to B ? Any one of the 5 elements of A can be mapped to any one element in B in 3 ways, Then one of the 4 elements of A to any 2 elements of B, and any 3 from A to one in B, therefore 3*2*1=6ways, now for the remaining 2 elements in A, One of them can be mapped to any three in B in 3 ways and the remaining one of A again to any 3 in B, Hence 3*3, Thus the total onto functions being 3!*3^2. And if this is correct then if |A| =m and |B|=n m>=n then number of onto functions = n!*(n^(m-n)). Is this right?
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
avisshomes:
What should I look for before choosing a co-living space in Gurgaon?
Twaylor:
Time flies doesn't it? I tried to not be the second squeaky wheel of the household and ended up hurting myself and others severely.
clllaaaaaire:
any tips? the quality isn't the best because I am using this site on my computer
Midnight97:
Kinda a roleplay story between me and my friend enjoy... Part one Forgive me for all the screenshots.
StevenisGhost:
what type of song should I make next, and will y'all go check out my new song on
Midnight97:
My drawing sure changed over the years look at these two pictures from 2024 to no
EdwinJsHispanic:
"poem" love is So Beautiful to have. But it's so hard to have. At this point I don't know whether its worth the wait Or if it's just millions of miles to re
EdwinJsHispanic:
"poem" love is So Beautiful to have. But it's so hard to have. At this point I don't know whether its worth the wait Or if it's just millions of miles to re
Breathless:
I don't know if this would be considered art, but its close enough I believe, Any
10 hours ago
1 Reply
0 Medals
2 days ago
12 Replies
2 Medals
2 weeks ago
2 Replies
0 Medals
3 weeks ago
2 Replies
1 Medal
1 week ago
6 Replies
2 Medals
3 weeks ago
6 Replies
1 Medal
3 weeks ago
3 Replies
0 Medals
3 weeks ago
0 Replies
0 Medals
4 weeks ago
3 Replies
0 Medals