■集合の分割(その7)

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

  n+1Sk=nSk-1+knSk

が成り立ちます.

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

  n+1Tk=nTk-1+nnTk

が成り立ちます.

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

  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

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