Catalan, Stirling, Bell and Partition Numbers Calculator

Choose a sequence and enter n, and k where it is needed.

A whole number, 0 or more.

Try

Result

You enteredn=5n = 5

52\displaystyle 52

Number of groups possible

5\displaystyle 5
Show the work
  1. Bell numbers

    The Bell number BnB_n counts all the ways to split n=5n = 5 different items into groups that are not empty and not in any order. Sorting those splits by the number of groups kk gives the Stirling numbers of the second kind S(n,k)S(n, k).

    Using Bn=∑k=0nS(n,k)B_n = \sum_{k=0}^{n} S(n, k)

    B5=S(5,0)+S(5,1)+S(5,2)+S(5,3)+S(5,4)+S(5,5)=0+1+15+25+10+1=52\begin{aligned} B_{5} &= S(5,0) + S(5,1) + S(5,2) + S(5,3) + S(5,4) + S(5,5) \\ &= 0 + 1 + 15 + 25 + 10 + 1 \\ &= 52 \end{aligned}
  2. Result

    So B5=52B_{5} = 52.

Worked examples