質問<832>2002/5/8
from=ひでぶ
「漸化式」
漸化式 x[n+1]=x[n]^2 + 3 / 2x[n] の値が、右辺の分子の第2項の平方根に収束する理由が分かりません。 この場合だと値は√3に収束します。よろしくお願いします。
お返事2002/5/14
from=武田
未解決問題に移したところ、fanさんからアドバイスをいただきました。 感謝!!
お便り2002/5/14
from=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=√3となる事が分かります。 もしx[k]<0であればX=-√3になります。 いずれにせよx[n]は右辺の分子の第2項の平方根に収束します。