1. Academic Questions
  2. Maths Questions
  3. Write The Formula To Find The Number Of Onto Functions From Set A To Set B
Top Banner

Write the formula to find the number of onto functions from set A to set B.

If X has m elements and Y has n elements, the number of onto functions are,

\(n^{m}-{n choose 1}(n-1)^{m} +{ n choose 2}(n-2^{m})……..(-1)^{n-1}{n choose n-1}1^{m}\)

The formula works only

  • If m ≥ n.
  • If m < n, the number of onto functions is 0 as it is not possible to use all elements of Y.

Was this answer helpful?

 
   

1 (3)

(0)
(0)

Choose An Option That Best Describes Your Problem

Thank you. Your Feedback will Help us Serve you better.
Related Questions & Answers
How Many Positional Isomers Are There In C5h11 Clarks Method Of Water Softening Uses
What Are Earthworms And Red Worms How To Reduce Friction
A Curve Betweenmagnetic Moment And Temperature Of Magnet Is How Does A Fish In An Aquarium Absorbs Oxygen
Explain Static Friction With Formula How Many Major Directions Are There
What Do You See If You Look At The Clouds Closely With Electroscope For L Equals 2 How Many Orbitals Are Possible

BOOK

Free Class
Ask
Question