Zum Inhalt springen

Partitionen/Stirling-Zahlen zweiter Art/Summendarstellungen/Fakt

Aus Wikiversity

Für die Stirling-Zahlen zweiter Art gelten die folgenden Beschreibungen.

  1. S(n,k)=1k!∑(r1,…,rk):r1+r2+⋯+rk=n,rj≥1(nr1,…,rk).
  2. S(n,k)=∑c1+c2+⋯+ck=n−k1c12c2⋯kck.
  3. S(n,k)=∑1≤i1≤i2≤…≤in−k≤ki1i2⋯in−k.
  4. S(n,k)=1k!∑j=0k(−1)k−j(kj)jn.