Question icon
Grade 11Algebra

What is the formula to calculate no. of onto functions in a relation A to A where A has n distinct elements?

Profile image of Balaka Biswas
9 Years agoGrade 11
Answers icon

1 Answer

Profile image of Vivaswan Bachchan
9 Years ago
let a and b are finite sets having mand n elements respectively then no. of ono function form a to b is
sigma(r=1 to n)(-1)^n-rCr*r^m