■漸化式と母関数(その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!
===================================