不用根號鍵求 √2,就迭代:取一個猜測 x,與 2/x 取平均。從 1.5 出發第一步得 1.4166666666667(第二個連結),把這個結果平方得 2.0069444444445(第三個)——超出 2 的多少,正是猜錯的多少,而它已經掉進第三位小數裡了。真正的根在第一個連結上,是 1.4142135623731,最後一個連結把它平方,打出正好 2。
位數翻倍不是運氣。把誤差寫成 x = √2(1 + ε),那麼 2/x = √2(1 − ε + ε² − ⋯),兩者取平均得 √2(1 + ε²/2 + ⋯),於是誤差被它自己的平方取代掉。兩位正確變四位,四位變八位,八位變十六位——而屏幕只裝得下十四位,所以從 1.5 起走四步就把手頭的事全做完了:第一步落在 1.4166666666667,第三步前十幾位已經全對,第四步與根本分不出差別。第四個連結展示的是極限情形:把真根餵回這張對映,出來的還是那十四位數字,因為 √2 是取平均這件事的不動點,正是代數說它必須成為的樣子。這是至今仍在日常使用的最古老的數值演算法;今天處理器裡的每一條開平方指令,要麼就是這個迭代,要麼是從一張查表起動的它的變體。
答案
1.4142135623731
口徑說明
根本身,以及這張對映對它做了什麼。第二個連結是從 1.5 出發的一步 Newton,第三個把那一步平方,第四個在根上再迭代一次,第五個把根平方。
出處
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
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進屏幕——答案就是上面那一行,可以自己核對。