Difference between revisions of "Stirling numbers of the second kind"
From specialfunctionswiki
| (One intermediate revision by the same user not shown) | |||
| Line 1: | Line 1: | ||
The Stirling numbers of the second kind, commonly written as $S(n,k)$ or $\begin{Bmatrix}n \\ k\end{Bmatrix}$ are given by | The Stirling numbers of the second kind, commonly written as $S(n,k)$ or $\begin{Bmatrix}n \\ k\end{Bmatrix}$ are given by | ||
$$S(n,k)=\dfrac{1}{k!} \displaystyle\sum_{j=0}^{k} (-1)^{k-j} {k \choose j} j^n,$$ | $$S(n,k)=\dfrac{1}{k!} \displaystyle\sum_{j=0}^{k} (-1)^{k-j} {k \choose j} j^n,$$ | ||
| − | where ${k \choose j}$ denotes a [[binomial coefficient]]. The Stirling numbers of the second kind appear in the definition of the [[Bell numbers]]. | + | where ${k \choose j}$ denotes a [[binomial coefficient]]. The Stirling numbers of the second kind appear in the definition of the [[Bell numbers]] and [[Touchard polynomial|Touchard polynomials]]. |
| + | |||
| + | [[Category:SpecialFunction]] | ||
Latest revision as of 18:57, 24 May 2016
The Stirling numbers of the second kind, commonly written as $S(n,k)$ or $\begin{Bmatrix}n \\ k\end{Bmatrix}$ are given by $$S(n,k)=\dfrac{1}{k!} \displaystyle\sum_{j=0}^{k} (-1)^{k-j} {k \choose j} j^n,$$ where ${k \choose j}$ denotes a binomial coefficient. The Stirling numbers of the second kind appear in the definition of the Bell numbers and Touchard polynomials.
