√2 を平方根キーなしで見つけるには反復します:推定値 x を取り、2/x との平均を作ります。1.5 から始めると最初の歩は 1.4166666666667(二つ目のリンク)になり、その結果の二乗は 2.0069444444445(三つ目)です——二を超える量が推定の誤差の量であり、すでに三桁目に現れます。真の根は一つ目のリンクで 1.4142135623731、最後のリンクはそれを二乗してちょうど 2 を示します。
この倍加は幸運ではありません。誤差を x = √2(1 + ε) と書くと、2/x = √2(1 − ε + ε² − ⋯) となり、両者の平均は √2(1 + ε²/2 + ⋯) です。つまり誤差はその二乗に置き換わります。正しい二桁は四桁に、四桁は八桁に、八桁は十六桁になります——表示は十四桁を運ぶので、1.5 からの四歩がすべての仕事です:最初の歩は 1.4166666666667 に着き、三歩目は最初の十二桁が一致し、四歩目は根と区別がつきません。四つ目のリンクは極限の場合を示します:真の根を写像に戻すと、同じ十四桁が再び出てきます。√2 は平均化の不動点であり、これこそ代数が言う通りなのです。これは今も毎日使われる最古の数値アルゴリズムであり、今日のプロセッサのあらゆる平方根命令は、この反復かその変種を、初期値表から始めて実行しています。
答え
1.4142135623731
読み方
根そのものと、写像がそれをどう扱うか。二つ目のリンクは 1.5 からのニュートンの一歩、三つ目はその歩を二乗、四つ目は根での反復、五つ目は根の二乗です。
出典
Newton's method of 1671 as published in Raphson's 1690 account, applied to x² − 2; the iteration x → (x + a/x)/2 is the Babylonian square-root algorithm, on the tablet YBC 7289 around 1800 BC
電卓で解いてみる
これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。