Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

For the Stirling numbers of the second kind, the following identity is well-known: \begin{align} S(n,l) = \sum_{k_1 + \cdots + k_l = n-l} 1^{k_1} 2^{k_2} \cdots l^{k_{l}}, \end{align} where the sum is taken over non-negative integers satisfying $0 \leqslant k_1 \leqslant \cdots \leqslant k_l \leqslant n- l$. Is an analogous identity known for $s(n,l)$, the Stirling numbers of the first kind?

Edit: Thanks to Raymond, the correct formula is \begin{align} s(n,l) = (-1)^{n-l} \mathop{\sum_{k_1 + \cdots +k_{n-1} = n-l}}_{0 \leqslant k_i \leqslant 1} 1^{k_1} 2^{k_2} \cdots (n-1)^{k_{n-1}}. \end{align}

share|cite|improve this question

Yes (26.8.3 of DLMF) :

$$(-1)^{n-k}s(n,k)=\sum_{1\leq b_1<\cdots<b_{n-k}\leq n-1} b_1 b_2\cdots b_{n-k} $$

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.