◀ ▲ ▶Branches / Combinatorics / Proposition: Factorials and Stirling Numbers of the First Kind
Proposition: Factorials and Stirling Numbers of the First Kind
The number of permutations of $n\ge 0$ objects corresponds to the number of ways to arrange $n$ objects into $r$ cycles, summed up over $r,$ more formally
\[n!=\sum_{r=0}^n \left[\begin{array}{c}n\\r\end{array}\right],\quad\quad(n\ge 0).\]
Table of Contents
Proofs: 1
Thank you to the contributors under CC BY-SA 4.0!
- Github:
-
References
Bibliography
- Aigner, Martin: "Diskrete Mathematik", vieweg studium, 1993