Determining Stirling number

296 Views Asked by At

In the first part of the question I was asked to find the exponential generating function for $s_{n,r}$, the number of ways to distribute $r$ distinct objects into $n$ (a fixed constant) distinct boxes with no empty box.

I determined the generating function to be $(e^x -1 )^n$. The problem then asks to determine $s_{n,r}$. I'm not sure how this is any different from the first part of the question, but I thought maybe it was asking for a coefficient of $x^r / r!$ How do I do this?

1

There are 1 best solutions below

0
On BEST ANSWER

Employ the following two facts:

$$(e^x-1)^n=\sum_{k=0}^n{n\choose k}e^{kx}(-1)^{n-k},\qquad e^{kx}=\sum_{r\ge0}\frac{k^r}{r!}x^r.$$

The first is from the binomial theorem and second is from the Taylor expansion of $\exp$.