■ベル数とハーディー・ラマヌジャンの公式(その1)
nSkは第2種スターリング数と呼ばれるもので,漸化式
n+1Sk=nSk-1+k・nSk
が成り立ちます.
nTkは第1種スターリング数と呼ばれるもので,漸化式
n+1Tk=nTk-1+n・nTk
が成り立ちます.
どちらもパスカルの三角形の規則
n+1Ck=nCk-1+nCk
を少し変えたもので,三角形状に配置すると・・・
===================================
【1】第2種スターリング数
n 計(ベル数)
1:1 1
2:1 1 2
3:1 3 1 5
4:1 7 6 1 15
5:1 15 25 10 1 52
6:1 31 90 65 15 1 203
===================================
【2】第1種スターリング数
n 計(階乗)
1:1 1
2:1 1 2
3:2 3 1 6
4:6 11 6 1 24
5:24 50 35 10 1 120
===================================