Question icon
Grade 11Algebra

how to derive the formula for number of surjections possible in a relation? formula being:- n sigma (-1)^(n-r).nCr.(r)^n r=0

Profile image of Akash Kumar Dutta
13 Years agoGrade 11
Answers icon

1 Answer

Profile image of Arun Kumar
12 Years ago
Hi
See you're not able to express your doubt but anyways probably by following formulae.

 \sum_{j=0}^n (-1)^j\tbinom n j P(n-j) = n!a_n

 \sum_{j=0}^n (-1)^j\tbinom n j P(m+(n-j)d) = d^n n! a_n

Thanks & Regards, Arun Kumar, Btech,IIT Delhi, Askiitians Faculty