数値解析の問題
数列 を
で定める。この数列はある実数 に収束し、すべての で であることが知られている。極限
を考える。 と を、この順に組 で答えよ。
この問題で使うもの
- 不動点反復と線形収束(説明と入口の問題)
この問題を解けるようになるまで(32 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 分数のたし算・ひき算
- 小数の四則計算
- 正負の数の加法・減法
- 分数のかけ算・わり算
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 乗法公式による展開
- 因数分解
- 3 次式までの展開と因数分解
- 微分係数と導関数の定義
- 多項式の微分
- 小数と分数のまじった計算
- 逆算(□ を求める)
- 1 次方程式の解き方
- 比例・反比例の式とグラフ
- 約数の見つけ方
- 素因数分解と約数の個数
- 平方根の意味と根号の簡単化
- 関数 の式と変域
- 平方完成と 2 次関数のグラフ
- 2 次不等式
- 剰余の定理・因数定理と高次方程式
- 増減表と極値
- 等間隔にならんだ数の和
- 等差・等比数列の和と Σ
- 数列の極限
- 関数の極限
- 関数の連続性と中間値の定理
- 平均値の定理
- 不動点反復と線形収束
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
不動点反復と線形収束の技能を使います。まず を解いて不動点の候補を出し、 となるものを選びましょう。
ヒント 2
の不動点は の解です。収束率は で、 です。
ヒント 3
不動点は と です。、 なので、収束先は です。あとは の極限を求めます。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
とおくと、反復は の形である。
手順1:不動点を求める。 とすると 、すなわち である。 より、不動点は である。
手順2:どの不動点に収束するかを決める。 より
となる。 なので は近くの初期値から収束する不動点である。一方、 なので の近くからは離れていく。
実際に から に収束することは、次のように確かめられる。 と仮定すると
となる。また のとき なので
である。よって は より大きく、 も成り立つ。数学的帰納法により、数列は単調に増加し、すべての項が より小さい。したがって極限 は 以下の不動点であり、 である。
手順3:収束率を求める。 は を満たすので
となる。 であるから
である。これは一般論の と一致する。 なので、誤差は毎回およそ 倍ずつ小さくなる(線形収束)。
答えは である。
別解
固定点は より 、つまり 。 から出発する。 は で単調増加。 なので 。また ならば であり、 のとき なので単調増加。よって は上に有界な単調増加数列で、 に収束する。
より
。
したがって ( とも一致)。検算:。比 で、 と一致し、 で に近づく。
答え:。