两种利用迭代思想求平方根的思路

求平方根的迭代思想，两种方式。

---

\quad 前两天3.14国际数学节时看了一个数学讲座，讲的是$\pi$的历史，其中有一个塞翁迭代，从来没听说个的迭代方法，看完之后，觉得老师说的好不通透，有点佶屈聱牙。迭代是个很简单的思想，也是个很重要的思想，特别是计算机时代，比如牛顿-拉夫逊迭代就是在各行各业，特别是工程中经常要用的的一种近似计算方法，其核心思想就是泰勒公式的近似。迭代的思想简单说来就是方程左右相等，然后推出来一个变形的等式，进而层层递进。

第一种方法

$$y=x^2，求x$$
利用变换
$$y+x^2=2x^2$$
$$\Rightarrow x=\frac{1}{2}(x+\frac{y}{x})$$
即
$$X_n=\frac{1}{2}(X_{n-1}+\frac{y}{X_{n-1}})$$
$$eg:2=x^2$$
代入即得
$$X_n=\frac{1}{2}(X_{n-1}+\frac{2}{X_{n-1}})$$
$X_n$ 初值可以从1开始。
则:
$$X_2=\frac{1}{2}(X_1+\frac{2}{X_1})=\frac{1}{2}(1+2)=\frac{3}{2}$$
$$X_3=\frac{1}{2}(X_2+\frac{2}{X_2})=\frac{1}{2}(\frac{3}{2}+\frac{4}{3})=\frac{17}{12}$$
$$X_4=\frac{1}{2}(X_3+\frac{2}{3})=\frac{1}{2}(\frac{17}{12}+\frac{24}{17})=\frac{577}{408}\approx 1.414$$

第二种方法

$$y=\sqrt{x},求y$$
利用变换
$$y^2=x$$
得到
$$y^2+y=x+y$$
$$\Rightarrow y=\frac{y+x}{y+1}$$
即
$$y_n=\frac{y_{n-1}+x}{y_{n-1}+1}$$
eg:$y=\sqrt{2},即x=2.$
代入即得
$$y_n=\frac{y_{n-1}+2}{y_{n-1}+1}$$
$y_n$初值可以从0开始。
则:
$$y_1=2$$
$$y_2=\frac{y_1+2}{y_1+1}=\frac{4}{3}$$
$$y_3=\frac{y_2+2}{y_2+1}=\frac{10}{7}\approx 1.42$$
\quad 至此两种方法都介绍完了，但是如果想用比值逼近得方法只需要第二种方法中令$y=\frac{a}{b}$即可,或记为y=(a,b)。
也即：
$$\frac{a}{b}=\frac{\frac{a}{b}+x}{\frac{a}{b}+1}$$
$$\Rightarrow \frac{a}{b}=\frac{a+bx}{a+b}$$
$$\begin{gathered} \Rightarrow a_n=a_{n-1}+b_{n-1}x \\ {b}_n=a_{n-1}+b_{n-1} \end{gathered}$$
这就是塞翁迭代，theon’s ladder。

参考资料：

1. Sir Thomas Heath, A History of Greek Mathematics, Vol. 1, Clarendon Press, pp. 91–93.
2. J. R. Newman, The World of Mathematics, Vol. 1, Simon and Schuster, 1956, pp. 97–98.

后记：

\quad 这里学会了分数其他表示方法。分数用命令\frac，它会自动根据环境调整字号，在行间公式中小一点，在独立公式中大一点，也可人工设置分数字号如:

\dfrac命令把分数的字号设置为独立公式大小；\tfrac命令把分数字号设置为行间公式大小。

例如:​​$\frac{a}{b}\frac{a}{b}$

[\frac ab \quad \tfrac ab]

\quad 这是我第一次用MD写，发现公式写起来比word方便多了，以后写公式就用它了。