Ask
your own question, for FREE!
Mathematics
17 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
JohnnyLFowler0812:
What type of gamer would play something and then get off for a while. Why not sta
JohnnyLFowler0812:
Which is better? Metallica Rap Country R&B hiphop Medal Gospel Chill Which 3 opti
playtsec:
how do I sleep without getting a sore throat? I always wake up with a sore throat but it goes away later in the day.
75:
how do you react when you deal with someone who plays the victim in every single situation, and do you find this behavior childish or annoying.
JohnnyLFowler0812:
Do you guys ever think that the homeless are going to be healthy and freed from h
JohnnyLFowler0812:
Do you guys ever think that Hikaru Nikanura will ever be take Magnus Calrsen's 1st place title in the wolrdin the United States amd Norway? Right now Hikaru
DoltonCarlee:
what are y'all's options on S A T essays because honestly their not that bad
thereneelg:
Can someone give me a summary of article 231, The war guilt clause?? I need to explain what it is, but I can't find any shortened version of what it is and
12 minutes ago
0 Replies
0 Medals
18 minutes ago
0 Replies
0 Medals
6 hours ago
9 Replies
2 Medals
5 hours ago
3 Replies
0 Medals
13 hours ago
7 Replies
1 Medal
17 hours ago
2 Replies
0 Medals
1 hour ago
8 Replies
2 Medals
3 days ago
7 Replies
1 Medal