■集合の分割(その13)
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
===================================
(x+a)(x+b)(x+c)(x+d)=A(x+α)(x+β)(x+γ)(x+δ)+B(x+α)(x+β)(x+γ)+C(x+α)(x+β)+D(x+α)+E
において、
a=b=c=d=0,α=0,β=-1,γ=-2,δ=-3のとき、
x^4=Ax(x-1)(x-2)(x-3)+Bx(x-1)(x-2)+Cx(x-1)+Dx+E
A=1,B=6,c=7,D=1,E=0 (第2種スターリング数)
z^3=z+3z(z-1)+z(z-1)(z-2)
===================================
α=β=γ=δ=0,a=0,b=-1,c=-2,d=-3のとき、.
x(x-1)(x-2)(x-3)=Ax^4x+Bx^3+Cx^2+Dx+E
A=1,B=-6,c=11,D=-6,E=0 (第1種スターリング数)
1/z^2=1/z(z+1)+1/z(z+1)(z+2)+2/z(z+1)(z+2)(z+3)+6/z(z+1)(z+2)(z+3)(z+4)+・・・
===================================