也许更好的阅读体验
泰勒(Taylor)公式
f(x)=i=0∑∞i!f(i)(x0)(x−x0)i
其中 f(i)表示将 f进行 i阶求导
该公式表示将 f在 x0处展开, x0任取
ex的泰勒展开
ex=i=0∑∞i!xi
令 f(x)=ex,把其在 0处展开
则有 f(x)=i=0∑∞i!f(i)(0)(x−0)i=i=0∑∞i!xi
牛顿迭代
f≡f0−g′(f0)g(f0)( mod x2n)
有一个关于多项式 f 的方程 g(f)=0,其中 f 是一个未知的形式幂级数。
假如我们已知 f 的前 n 项 f0 则有
f≡f0( mod xn)
0=g(f)=g(f0)+g′(f0)(f−f0)+2g′′(f0)(f−f0)2+⋯≡g(f0)+g′(f0)(f−f0)( mod x2n)
解释:
第一行为套泰勒公式且不写 ∑
第二行,我们知道 f−f0≡0( mod xn),则有 (f−f0)2≡0( mod x2n),所以从第三项起都同余 0
继续写完
两边同时除以 g′(f0),再移项,可得
f≡f0−g′(f0)g(f0)( mod x2n)
如有哪里讲得不是很明白或是有错误,欢迎指正
如您喜欢的话不妨点个赞收藏一下吧