2

差分で作る望遠鏡和

67
0

あいさつ

んちゃ!
今回はやなさんが今まで勘違いして来た事に対して反省も込めWZ-pairのとっても簡単な構成法をご紹介いたします。

差分の性質簡潔に

差分

多重数列f(n1,n2,...,nN)に対してΔkを下記の様に定める。
Δkf(n1,...,nk1,nk,nk+1,...,nN)=f(n1,...,nk1,nk+1,nk+1,...,nN)f(n1,...,nk1,nk,nk+1,...,nN)

差分は線形性を持つ。

Δk{αf(n1,...,nk1,nk,nk+1,...,nN)+βg(n1,...,nk1,nk,nk+1,...,nN)}=αf(n1,...,nk1,nk+1,nk+1,...,nN)+βg(n1,...,nk1,nk+1,nk+1,...,nN){αf(n1,...,nk1,nk,nk+1,...,nN)+βg(n1,...,nk1,nk,nk+1,...,nN)}=α{f(n1,...,nk1,nk+1,nk+1,...,nN)f(n1,...,nk1,nk,nk+1,...,nN)}+β{g(n1,...,nk1,nk+1,nk+1,...,nN)g(n1,...,nk1,nk,nk+1,...,nN)}=αΔkf(n1,...,nk1,nk,nk+1,...,nN)+βΔkg(n1,...,nk1,nk,nk+1,...,nN)

可換性

ΔkΔlf(n1,...,nk1,nk,nk+1,...,nN)=ΔlΔkf(n1,...,nk1,nk,nk+1,...,nN)

以下長いのでk,l成分のみ下記それ以外は省略する。
またk=lの場合は明らかなので省略する。
klの場合
ΔkΔlf(nk,nl)=Δk{f(nk,nl+1)f(nk,nl)}={f(nk+1,nl+1)f(nk+1,nl)}{f(nk,nl+1)f(nk,nl)}={f(nk+1,nl+1)f(nk,nl+1)}{f(nk+1,nl)f(nk,nl)}=Δl{f(nk+1,nl)f(nk,nl)}=ΔlΔkf(nk,nl)

Leibniz則

Δk{f(nk)g(nk)}={Δkf(nk)}g(nk+1)+f(nk)Δkg(nk)

Δk{f(nk)g(nk)}=f(nk+1)g(nk+1)f(nk)g(nk)={f(nk+1)f(nk)}g(nk+1)+f(nk){g(nk+1)g(nk)}={Δkf(nk)}g(nk+1)+f(nk)Δkg(nk)

WZ-pairは差分の可換性により簡単に構成出来る

WZ-pair

数列F(m,n),G(m,n)がWZ-pairであるとは下記の性質を持つ場合を言う。
Δ1F(m,n)=Δ2G(m,n)

数列F(m,n),G(m,n)がWZ-pairであるならば下記の式を満たす。
n=1NΔ1F(m,n)=G(m,N+1)G(m,1)

n=1NΔ1F(m,n)=n=1NΔ2G(m,n)=n=1N{G(m,n+1)G(m,n)}=G(m,N+1)G(m,1)

WZ-pairはめっちゃ簡単に構成出来ます。

WZ-pairの構成法
【First Step】H(m,n)を適当に用意
【Second Step】次の様な計算を行う。
{Δ2H(m,n)=F(m,n)Δ1H(m,n)=G(m,n)
すると差分の可換性により、下記の式が成り立つ事が分かりF,GがWZ-pairである事が示された。
Δ1F(m,n)=Δ2G(m,n)

H(m,n)=1(m+nm)の様に定めた時WZ-pairを求めよ。

[1]
F(m,n)=Δ2H(m,n)=1(m+nm)(n+1m+n+11)=mm+n+11(m+nm)
[2]式の対称性から
G(m,n)=Δ1H(m,n)=nm+n+11(m+nm)
[3]Leibniz則を用いて計算
Δ1F(m,n)=(m+1m+n+2mm+n+1)1(m+n+1m+1)+mn(m+n+1)21(m+nm)=(m+1)(n+1)(m+n+1)2(m+n+2)1(m+nm)+mn(m+n+1)21(m+nm)=mn(m+n+2)(m+1)(n+1)(m+n+1)2(m+n+2)1(m+nm)
[4]
Δ2G(m,n)=n+1m+n+21(m+n+1m)+nm+n+11(m+nm)
[5]最後に和を計算
n=1Nmn(m+n+2)(m+1)(n+1)(m+n+1)2(m+n+2)1(m+nm)=N+1m+N+21(m+N+1m)+1(m+1)(m+2)
[6]また右辺第一項はNとすると0に収束するので
n=1mn(m+n+2)(m+1)(n+1)(m+n+1)2(m+n+2)1(m+nm)=1(m+1)(m+2)

最後に

今回はなるべく短くWZ-pairの構成法についてまとめました。
ここまで読んでくれてありがとうございます。ばいちゃ

投稿日:18日前
更新日:18日前
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. あいさつ
  2. 差分の性質簡潔に
  3. WZ-pairは差分の可換性により簡単に構成出来る
  4. 最後に