
Stirling Number of the Second Kind
http://mathworld.wolfram.com/StirlingNumberofthe …
Stirling Number of the First Kind
http://mathworld.wolfram.com/StirlingNumberofthe …
を元に考えます。
第一種スターリング数と第二種スターリング数は、いわば行列として逆行列の関係になっていることはわかります。
次に、第一種スターリング数のサイトの(13)の公式でxを-xに変更し、文字を少し変更すると、
(1-x)(1-2x)…(1-kx)=Σ[r=0,k]s(k+1,k-r+1)x^r
rをk-rに変数変換すると、
(1-x)(1-2x)…(1-kx)=Σ[r=0,k]s(k+1,r+1)x^(k-r)
これを、第二種スターリング数のサイトの(14)の公式の分母に代入すると、
x^k=Σ[n=k,∞]Σ[r=0,k]S(n,k)x^n * s(k+1,r+1)x^(k-r)
x^kで割ると、
1=Σ[n=k,∞]Σ[r=0,k]S(n,k)*s(k+1,r+1)*x^(n-r)
変数n,rにおいて、n-r=tとおいて、x^tの項をまとめると、
1=Σ[t=0,∞]Σ[r=0,k]S(r+t,k)*s(k+1,r+1)*x^t
つまり、
t=0のとき、
Σ[r=0,k]S(r,k)*s(k+1,r+1)=1
t≧1のとき、
Σ[r=0,k]S(r+t,k)*s(k+1,r+1)=0
となります。
これを直接示したいと思うのですが、どうすればよいのでしょうか?
No.1ベストアンサー
- 回答日時:
>これを直接示したいと思うのですが、どうすればよいのでしょうか?
t=0のときは容易です。
Σ[r=0,k]S(r,k)*s(k+1,r+1)
=S(k,k)*s(k+1,k+1)
=1*1
=1
t≧1のときは、
Σ[r]S(r,k)*s(k+1,r-t+1)=0 を示せばよいですね。
tに関する帰納法を使えばいいと思います。
まず、Σ[r]S(r,k)*s(k+1,r)=0 であることを示し、
さらに、Σ[r]S(r,k)*s(k+1,r-t+1)=0 を仮定したときに、
Σ[r]S(r,k)*s(k+1,r-t)=0 を示す、という具合です。
等式 Σ[r]S(r,k)*s(k+1,r)=0 は、
x*(x-1)*…*(x-n+1)=Σ[k]s(n,k)*x^k
および
x^n=Σ[k]S(n,k)*x*(x-1)*…*(x-k+1)
から導けます。
(Σ[r]S(r,m)*s(n,r)=[m=n] が成り立ちます。)
ありがとうございます。
第一種スターリング数と第二種スターリング数を、いわば行列とみなすと、その積は単位行列になりますが、それを小行列に分解して、
t=0のとき、
Σ[r=0,k]S(r,k)*s(k+1,r+1)=1
t≧1のとき、
Σ[r=0,k]S(r+t,k)*s(k+1,r+1)=0
を導こうとしたのですがうまくいきませんでした。地道に数学的帰納法を使えばいいわけですね。
そこでは、第二種スターリング数の漸化式を使えばよいのですね。
ただ、この式において、Sとsの立場を逆にすると成り立たないようです。それはそれぞれの漸化式による違いだと思っています。
あと二項係数に-1の累乗がついたものについて、似たような公式を見つけました。
n≦kとして、
Σ[r=0,k](-1)^r*C(k,r)*(-1)^n*C(t+r,n)=δ(k,n)=[k=n]
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 1-1+1-1+…=sqrt(2)って証明できるの?(解析接続)(グランディ級数) 解析接続はほぼ入 3 2023/06/08 12:35
- 数学 数列「1番の問題です。」 一般項は「1+2+3…k=1/2k(k+1)」 と書いてあったのですが、ど 2 2023/05/04 14:51
- 数学 微分幾何の問題です。1問でもわかる方教えて頂きたいです。 問1 第1基本量、第2基本量が E=G=1 2 2023/02/04 13:48
- 数学 有限生成環から体へのC代数準同型写像についての質問 1 2023/03/08 12:15
- 数学 数Ⅱ 方程式の解の判別 7 2023/05/11 19:23
- 法学 全部取得条項付株式の取得と引換えにする株式の発行 申請書について 1 2022/12/21 17:32
- 数学 離散フーリエ逆変換が周波数分割数をNにできる理由について 4 2022/09/18 12:56
- C言語・C++・C# C言語初心者です、、、お助けください 2 2023/03/14 20:08
- 数学 x=r・cosθの2回微分 θ=ωtとすると? 5 2022/05/10 23:53
- その他(応用科学) スプリング(ばね)の問題です。教えてくださいますか? 1 2022/06/09 16:39
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
シグマの記号の読み方
-
近似曲線の数式を手計算で出し...
-
Π←これは一体?
-
Σの添え字について
-
Σの上が2n
-
最小二乗法における有効数字に...
-
平面の計算方法
-
Σ(・ω・ノ)ノ の顔文字の意味
-
2重ΣΣのΣ記号は交換可能でしょ...
-
Σk(k+1) k=1 式を教えて下さい ...
-
Σと∫って入れ替えできるんです...
-
エクセルによる近似(回帰)直...
-
2変数関数の近似曲線
-
数列の問題です。次の数列の和...
-
Σの意味ってなんでしたっけ?
-
数学で答えを教えて欲しいので...
-
a1=1,an+1=an+3n-1 この条...
-
漸化式
-
分散を計算する際の、E(X^2)の...
-
Z=e^(x+y)について2変数のマク...
おすすめ情報