ニュートン法【接線のx切片によって定まる数列】【1995年度 名古屋大学ほか】

例題について

例題はこちら（再掲）（画像をクリックするとPDFファイルで開きます。）

イメージ

といったように、数列 $\{x_{n}\}$ というのは

接線を引っ張り $x$ 切片を拾っていく

というように作られていく数列です。

こうしてみると、(2) のような単調減少性は納得いきますし、最後の極限値についても

$\displaystyle \lim_{n \to \infty}x_{n}=\sqrt{a}$

というのも即見えると思います。

ただし、式的にきちんと極限値を導出してほしいというのが出題者の趣旨でしょう。

そのためにわざわざ (3) を用意し、

はさみうちの原理で仕留めてくださいね

というメッセージをご丁寧に出してくれています。

(1) について

$(x_{n} \ , \ f(x_{n}))$ における接線の式を立て、それが

$(x_{n+1} \ , \ 0)$ を通る

ということを言えばよいでしょう。

(2) について

$x_{n}-x_{n+1}$ を計算すると

$x_{n}-x_{n+1}=\cdots=\displaystyle \frac {x_{n}^{2}-a}{2x_{n}}$

となります。

このことから

$x_{n} \gt \sqrt{a}$

を示すことができれば、右側、左側の不等式が同時に解決することになります。

この不等式証明については、(1) で数列 $\{x_{n}\}$ についての漸化式が得られていることから、

数学的帰納法

で示そうとする態度が第一感です。

(3) について

(2) で示した不等式により、絶対値は外れ、結局は

$x_{n+1}-\sqrt{a} \lt \displaystyle \frac {1}{2} (x_{n}-\sqrt{a})$

を示せばよいことになります。

これについては手なりに差をとって

$\displaystyle \frac {1}{2} (x_{n}-\sqrt{a})-(x_{n+1}-\sqrt{a})$

を計算していけば問題ありません。

(4) について

(3) の不等式により

$|x_{n}-\sqrt{a}| \lt \displaystyle \frac {1}{2} |x_{n-1}-\sqrt{a}| \lt (\displaystyle \frac {1}{2})^{2} |x_{n-2}-\sqrt{a}| \lt \cdots \lt (\displaystyle \frac {1}{2})^{n-1} |x_{1}-\sqrt{a}|$

というように、番号を下げるごとに、$\displaystyle \frac {1}{2}$ 倍されて上から押さえられていきます。

これにより

$0 \leq |x_{n}-\sqrt{a}| \lt (\displaystyle \frac {1}{2})^{n-1} |x_{1}-\sqrt{a}|$

を得て、はさみうちの原理から

$\displaystyle \lim_{n \to \infty}|x_{n}-\sqrt{a}|=0$

すなわち

$\displaystyle \lim_{n \to \infty} x_{n}=\sqrt{a}$

ということが言えます。

ニュートン法について

(1) で得られる

$x_{n+1}=\displaystyle \frac {{x_{n}}^{2}+a}{2x_{n}}$

という漸化式から、この数列 $\{x_{n}\}$ は

初項と $a$ が有理数なら、帰納的に全ての項が有理数

ということが言えます。

この有理数の数列 $\{x_{n}\}$ は番号が上がれば上がるほど

• $\sqrt{a}$ のより良い有理数近似になっている

というわけです。

今回のような方法で近似解を求めていく手法を

と言います。

類題について

類題はこちら（再掲）（画像をクリックするとPDFファイルで開きます。）

例題の３乗根バージョンです。

例題のストーリーをしっかりと体に染み込ませていれば、目線がブレることはないでしょう。

なお、若干経験値が必要ですが、

縮小関数による漸化式によって定まる数列

というテーマに習熟していると、誘導に頼らずに (3) の不等式を得ることもできます。

これについては【総括】で触れておきました。

この話題にもしっかりと触れて有機的に結び付けたいということであれば

を活用してください。

例題の解答はコチラ

類題の解答はコチラ