■漸化式と母関数(その21)

 nSkは第2種スターリング数と呼ばれるもので,漸化式

  n+1Sk=nSk-1+k・nSk

が成り立ちます.

 nTkは第1種スターリング数と呼ばれるもので,漸化式

  n+1Tk=nTk-1+n・nTk

が成り立ちます.

 どちらもパスカルの三角形の規則

  n+1Ck=nCk-1+nCk

を少し変えたものです.

===================================

 第2種スターリング数の母関数は

  ΣS(n,k)x^n/n!=(exp(x)−1)^k/k!

 第1種スターリング数の母関数は

  ΣT(n,k)x^n/n!=(log(1+x))^k/k!

===================================