Partitionen/Stirling-Zahlen zweiter Art/Rekursion/Fakt
Rekursionsformel für Stirling-Zahlen zweiter Art
Die
Stirling-Zahlen zweiter Art
erfüllen die Rekursionsformel
S
(
n
+
1
,
k
)
=
k
⋅
S
(
n
,
k
)
+
S
(
n
,
k
−
1
)
.
{\displaystyle {}S({n+1},{k})=k\cdot S({n},{k})+S({n},{k-1})\,.}
Zum Beweis
,
Alternativen Beweis erstellen
