二項係数C(n,k)=(n,k)

第１種スターリング数T(n,k)=[n,k]

第２種スターリング数S(n,k)={n,k}

と記すことにする

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

x^n={n,1}x+{n,2}x(x-1)+{n,3}x(x-1)(x-2)+・・・+{n,n}x(x-1)(x-2)・・・(x-n+1)

x^n=(-1)^(n-1){n,1}x+(-1)^(n-2){n,2}x(x+1)+(-1)^(n-3){n,3}x(x+1)(x+2)+・・・+(-1)^(n-n){n,n}x(x+1)(x+2)・・・(x+n-1)

1/(1-x)(1-2x)・・・(1-kx)={k,k}+{k+1,k}x+{k+2,k}x^2+{k+3,k}x^3+・・・

{n,k}=1/k!・{k^n-(k,1)(k-1)^n+(k,2)(k-2)^n-(k,3)(k-3)^n+・・・+(-1)^(k-1)(k,k-1)(1)^n}

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

(1+x)(1+2x)・・・(1+(n-1)x)=[n,1]x^n-1+[n,2]x^n-2+[n,3]x^n-3+・・・+[n,n-1]x+[n,n]

x(x+1)(x+2)・・・(x+n-1)=[n,1]x+[n,2]x^2+[n,3]x^3+・・・+[n,n]x^n

x(x-1)(x-2)・・・(x-n+1)=(-1)^(n-1)[n,1]x+(-1)^(n-2)[n,2]x^2+[n,3]x^3+・・・+[n,n]x^n

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝