How can I proof this identity for bell numbers?
$$B_n = \sum_{k=0}^n S(n,k)$$
Is it possible without using the recurrence relation?
How can I proof this identity for bell numbers?
$$B_n = \sum_{k=0}^n S(n,k)$$
Is it possible without using the recurrence relation?
It is clearly true if you define:
Any partition counted in $B_n$ is counted once in exactly one of the $S(n,k)$. Similarly any partition counted in any of the $S(n,k)$ is counted exactly once in $B_n$.
$k$ cannot be less than $0$ or more than $n$. So $$B_n = \sum_{k=0}^{n} S(n,k). \qquad \qquad \square$$