“手撕“ 科技

手撕根号

  我们先来举个例子，算一算 $\sqrt{87}$。首先我们知道 $81=9^2$，然后 $87-81=6$，然后用 $9+\frac{6}{9\times 2}=9\frac{1}{3}$，这个数约等于 $9.3$。所以 $\sqrt{87}$ 也就约等于 $9.3$ 了。我们用计算器计算一下看我们算的准不准：

  我们可以看到，这玩意儿还是比较准的。而且这个数也不是特例，所有的数都可以这样拆。那么这个东西的原理是什么呢？实际上原理无穷连分式，下面我们来证明一下这个东西：

  首先假设 $x=a^2+b$，其中 $a$ 是最大的平方数小于 $x$ 的整数。然后我们就能得到：

$$\begin{array}{rl}& x=a^2+b\\ & x-a^2=b\\ (\sqrt{x}+& a)(\sqrt{x}-a)=b\\ \sqrt{x}-& a=\frac{b}{\sqrt{x}+a}\\ \sqrt{x}=& a+\frac{b}{\sqrt{x}+a}\end{array}$$

  然后我们可以通过这个式子无穷连带下去：

$$\sqrt{x}=a+\frac{b}{a+\sqrt{x}}=a+\frac{b}{a+a+\frac{b}{a+\sqrt{x}}}=a+\frac{b}{a+a+\frac{b}{a+a+\frac{b}{a+\sqrt{x}}}}=a+\frac{b}{a+a+\frac{b}{a+a+\frac{b}{a+a+\frac{b}{a+\cdots }}}}$$

$$\sqrt{x}=a+\frac{b}{2a+\frac{b}{2a+\frac{b}{2a+\frac{b}{2a+\cdots }}}}\approx a+\frac{b}{2a}$$

  这个也就是我们上面所给出的算式了，如果想要更精确的话那就多带几层就好了。

手撕 $ln$

  首先我们要记住 $\ln 2\approx 0.693$。还有一个公式 $\ln \frac{x+1}{x}\approx \frac{2}{2x+1}$，然后我们就能手撕 $\ln$ 了。举个例子：

$$\begin{array}{rl}\ln 11=& \ln (\frac{11}{10}\cdot 2\cdot 5)=\ln \frac{11}{10}+\ln (\frac{5}{4}\cdot 4)+\ln 2=\ln \frac{11}{10}+\ln \frac{5}{4}+3\ln 2\\ \approx & \frac{2}{20+1}+\frac{2}{8+1}+3\times 0.693\approx 2.36\end{array}$$

  用计算器按一下 $\ln 11$：

  还是挺准的。我们现在来证明一下这个近似公式 $\ln \frac{x+1}{x}\approx \frac{2}{2x+1}$

  首先泰勒展开 $\ln (1+x)$ ：
$$\ln (1+x)=x-\frac{1}{2}{x}^2+\frac{1}{3}{x}^3-\frac{1}{4}{x}^4+\cdots$$

  所以：
$$\ln (1-x)=-x-\frac{1}{2}{x}^2-\frac{1}{3}{x}^3-\frac{1}{4}{x}^4-\cdots$$

  上下式相减：

$$\ln \frac{1+x}{1-x}=2(x+\frac{1}{3}{x}^3+\frac{1}{5}{x}^5+\cdots )$$

  令 $x=\frac{1}{2n+1}$ （$x^3，x^5，\cdots$ 都很小）

$$\ln \frac{1+x}{1-x}=\ln \frac{n+1}{n}=\frac{2}{2n+1}+\Delta (一个很小的值)\approx \frac{2}{2n+1}$$

  所以就有了这种算法。