Stirling-Zahlen erster Art

Die Zahl der Permutationen einer n-elementigen Menge mit genau k Zyklen heißt

sn,k.

Die Zahlen sn,k heißen Stirling-Zahlen erster Art.
Es gilt:

sn,k=sn1,k1+(n1)sn1,k.