返回题库

与 的近似与误差

估计指数与对数

专题
General / 综合
难度
L4

题目详情

量化面试题:exe^x 与 ln⁡x\ln x 的近似与误差。

英文原题

How do you approximate exp⁡(x)\exp (x) and ln⁡(x)\ln (x) ? How big is the error of the approximation?

解析

常用近似是泰勒展开。

(1) exe^x:

ex=∑k=0nxkk!+Rn+1(x),e^x=\sum_{k=0}^{n}\frac{x^k}{k!}+R_{n+1}(x),

其中拉格朗日余项满足

∣Rn+1(x)∣=eξ(n+1)!∣x∣n+1≤e∣x∣(n+1)!∣x∣n+1|R_{n+1}(x)|=\frac{e^{\xi}}{(n+1)!}|x|^{n+1}\le \frac{e^{|x|}}{(n+1)!}|x|^{n+1}

(ξ\xi 介于 0 与 xx 之间)。

(2) ln⁡x\ln x:常在 x=1x=1 附近写 x=1+ux=1+u:

ln⁡(1+u)=∑k=1n(−1)k+1ukk+Rn+1(u),∣u∣<1.\ln(1+u)=\sum_{k=1}^{n}(-1)^{k+1}\frac{u^k}{k}+R_{n+1}(u),\quad |u|<1.

当 u∈(0,1)u\in(0,1) 时为交错级数,误差可用下一项界定:

∣Rn+1(u)∣≤un+1n+1.|R_{n+1}(u)|\le \frac{u^{n+1}}{n+1}.

更一般的 ln⁡x\ln x 可通过缩放把 xx 变到接近 1(例如用 ln⁡x=ln⁡(2m⋅y)=mln⁡2+ln⁡y\ln x=\ln(2^m\cdot y)=m\ln 2+\ln y 使 y∈(1/2,1]y\in(1/2,1]),再用上述级数近似。


英文解析

(1) exe^x:

ex=∑k=0nxkk!+Rn+1(x),e^x=\sum_{k=0}^{n}\frac{x^k}{k!}+R_{n+1}(x), ∣Rn+1(x)∣=eξ(n+1)!∣x∣n+1≤e∣x∣(n+1)!∣x∣n+1|R_{n+1}(x)|=\frac{e^{\xi}}{(n+1)!}|x|^{n+1}\le \frac{e^{|x|}}{(n+1)!}|x|^{n+1} ln⁡(1+u)=∑k=1n(−1)k+1ukk+Rn+1(u),∣u∣<1.\ln(1+u)=\sum_{k=1}^{n}(-1)^{k+1}\frac{u^k}{k}+R_{n+1}(u),\quad |u|<1. ∣Rn+1(u)∣≤un+1n+1.|R_{n+1}(u)|\le \frac{u^{n+1}}{n+1}.