2

数列のずらし引きについて

283
0

数列{an}  (n=1,2,)が漸化式an+1=pan+f(n)   (p0)で作られるとき,一般項は
an=pn1a1+pn1k=1n11pkf(k)   (n2)
となる.

ここで関数Snを次のように定める.

Sn=k=1n1pkf(k)

関数Snは漸化式を解いているとよく出くわすので,定式化しておいた方が楽だ.ということで,ずらし引きで計算していく.

1pSn=k=1n1pk+1f(k)

より,辺々引いて
(11p)Sn=k=1n1pkf(k)k=1n1pk+1f(k)=k=1n1pkf(k)k=2n+11pkf(k1)=1pn+1f(n)+1pf(0)+k=1n1pkf(k)k=1n1pkf(k1)=1pn+1f(n)+1pf(0)+k=1n1pk(f(k)f(k1))(p1)Sn=1pnf(n)+f(0)+k=1n1pk1(f(k)f(k1))=1pnf(n)+f(0)+(f(1)f(0))1pn(f(n+1)f(n))+k=1n1pk(f(k+1)f(k))=f(1)1pnf(n+1)+k=1n1pk(f(k+1)f(k))

を得る.シグマの中で関数 fの階差をとっているため, f(x)x2,x3などの高次式のときに特に威力を発揮することが分かる.

Sn=k=1n1pkf(k)   (p0)
とすると,
(p1)Sn=f(1)1pnf(n+1)+k=1n1pk(f(k+1)f(k))
が成立する.

以下に計算例を示す.

Sn=k=1n(1)k   (p=1,f(k)=1)
のとき
2Sn=1(1)n+k=1n(1)k(11)=1(1)n+0Sn=12(1)n12

Sn=k=1n(1)kk   (p=1,f(k)=k)
のとき
2Sn=1(1)n(n+1)+k=1n(1)k(k+1k)=1(1)n(n+1)+(12(1)n12)=12n(1)n12(1)n=122n+12(1)nSn=2n+14(1)n14

Sn=k=1n2kk   (p=12,f(k)=k)
のとき
12Sn=12n(n+1)+k=1n2k(k+1k)=12n(n+1)+2n+12=2n2nn1Sn=2n+1(n1)+2

逆に,階差をとって難易度の高い問題を作ることもできる.

 p=1,f(n)=1n!
のとき,定理1より
k=1n1(k+1)!1k!=1(n+1)!1k=1nk(k+1)!=11(n+1)!
となることから,

k=1nk(k+1)!
を計算せよ.

という問題を作れる.

 p=12,f(n)=1n!
とすると,定理1から
12k=1n2kk!=12n(n+1)!+k=1n2k(1(n+1)!1n!)k=1n2kk(k+1)!=12k=1n2kk!2n(n+1)!+1
ここで
limnk=1n2kk!=e21 , limn2n(n+1)!=0
であるから
limnk=1n2kk(k+1)!=e22+12
が成立する.そのため,

limnk=1n2kk(k+1)!
を求めよ.

という問題を作れる.

といったように,定式化することによって様々な方向に応用することが出来るためかなり気に入っている.

投稿日:2022415
OptHub AI Competition

この記事を高評価した人

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

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

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

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

投稿者

約数関数、数列関係の記事を中心に書いていきます。 記事の内容に間違いがあれば教えてくれるとありがたいです。

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中