Loading [MathJax]/jax/output/CommonHTML/jax.js

2022年1月8日土曜日

三項間漸化式

鈴木貫太郎のチャンネルで, p=a+1a が与えられたときに,a6+1a6 を求める問題があった。これを一般化して,bnan+1an を求める問題を考えた。

ここで,bn+1=p bnbn1 が成り立つ。これは三項間漸化式なので,このあたりに一般解法がある。漸化式の特性方程式 x2p x+1=0の解をα=p+p242,β=pp242とする。このとき,bn=Aαn+Bβn で一般解が与えられることにより,b0=2,b1=p の初期条件からA,Bを決定すると A=B=1となる。

つまり,bn=(p+p242)n+(p+p242)n となる。例えば,b10=2+25p250p4+35p610p8+p10 だ。

これをMathematicaでプロットしたら,こんな感じのグラフが出てきた。ただし,aが実数ならば,|p|2 なのだ。


図:Plot[b[10], {p, -2.4, 2.4}]のグラフ

0 件のコメント: