◀ ▲ ▶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!
![](https://github.com/bookofproofs/bookofproofs.github.io/blob/main/_sources/_assets/images/calendar-black.png?raw=true)
- Github:
-
![bookofproofs](https://github.com/bookofproofs.png?size=32)
References
Bibliography
- Aigner, Martin: "Diskrete Mathematik", vieweg studium, 1993