How 9 Cheenta students ranked in top 100 in ISI and CMI Entrances?

# What is Stirling Number of First Kind

We will learn about a combinatorics tool: Stirling Numbers of First Kind. Here is a video to get you started.

Problem 1

Show that
$$s(r, n)=s(r-1, n-1)+(r-1) s(r-1, n)$$
where $r, n \in \mathbf{N}$ with $n \leq r$

Problem 2

Show the following:

$$s(r, 0)=0 \text { if } r \geq 1$$

$$s(r, r)=1 \text { if } r \geq 0$$

$$s(r, 1)=(r-1)! \text { for } r \geq 2$$

$$s(r, r-1)={{r} \choose {2}}$$