Start
Zufällige Seite
Anmelden
Einstellungen
Spenden
Über Wikiversity
Haftungsausschluss
Suchen
Partitionen/Stirling-Zahlen zweiter Art/Rekursion/Fakt
Sprache
Beobachten
Bearbeiten
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