不用根号键求 √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
在计算器里做这道题
下面的链接直接打开对应的计算器,并把这道题的数字填进屏幕——答案就是上面那一行,可以自己核对。