質問<832>
「「漸化式」」
日付 2002/5/8
質問者 ひでぶ


漸化式 x[n+1]=x[n]^2 + 3 / 2x[n]
の値が、右辺の分子の第2項の平方根に収束する理由が分かりません。
この場合だと値は\(\sqrt{\quad}\)3に収束します。よろしくお願いします。

お返事(武田)
日付 2002/5/14
回答者 武田


未解決問題に移したところ、fanさんからアドバイスをいただきました。
感謝!!

お便り
日付 2002/5/14
回答者 fan


<832>の解答
漸化式はx[n+1]=(x[n]^2+3)/2x[n]ということですよね。

lim{n→∞}x[n]=lim{n→∞}x[n+1]なので、これをXとおくと、
漸化式の両辺の極限をとる事により、
X=(\(X^{2}\)+3)/2X
となり、これより\(X^{2}\)=3です。

よって、x[k]>0のとき漸化式より全てのnについてx[n]>0なので
X=\(\sqrt{\quad}\)3となる事が分かります。

もしx[k]<0であればX=-\(\sqrt{\quad}\)3になります。
いずれにせよx[n]は右辺の分子の第2項の平方根に収束します。