有理數的整数次方根近似值的计算方法.docVIP

有理数的整数次方根近似值的计算方法 在数学运算中经常会遇到实数的平方根、立方根或m次方根，如eq \r(,2)、eq \r(3,5)或eq \r(m,a)等，这些是无理数的几种常见的类型，有时需要用到它们的近似值，计算方法有很多种，下面介绍三种简单的算法，它们均以高等数学（微积分）中的微分法为理论基础。 下面介绍的三种方法分别为简单迭代法、微分近似法和二项公式法，它们既可以单独使用，也可以结合起来使用，可以计算任意实数的m次方根，但是无理数为无限不循环小数，在实际计算中既不可能也无必要取无限多位小数，因而只能取其有限位小数的近似值（如π ≈ 3.14159，e ≈ 2.71828等），即无理数的有理近似值，因此这里只考虑有理数的情形；此外，在实际计算中还有可能遇到形如eq \r(m,an)（a 0，m∈N+，n∈N+）的无理数，不过eq \r(m,an) = (eq \r(m,a))n，因此只需计算eq \r(m,a)（a 0，m∈N+）的近似值。综上所述，这里只考虑eq \r(m,a)（a 0，a∈Q，m∈N+）的近似值的计算方法。 【方法1】简单迭代法 迭代法的一般原理是将方程f(x) = 0转化为x = g(x)的形式，函数g(x)称为“迭代函数”，使方程x = g(x)成立的x值称为g(x)的“不动点”，记为x*，即x* = g(x*)，根据不动点的性质，可以设计算法计算方程f(x) = 0的实数根，方法如下：取一个适当的初值a0，设计迭代公式 an = g(an ? 1)，n = 1，2，…（n∈N+） （1.1） 把初值a0代入上述迭代公式中，算出一次近似值a1，再把a1代入迭代公式中，算出二次近似值a2，然后把a2代入迭代公式中，算出三次近似值a3，……，按照这个步骤继续计算下去，直至算出的n次近似值an满足下述的终止迭代的判定条件 |an ? x*| ε0（n∈N+） （1.2） 这里ε0是任意小的正数，即计算所要求的精确度；但是x*的值一般是不知道的，上述判定条件应用起来不方便，因此代之以下述判定条件 |an ? an ? 1| ε0（n∈N+） （1.3） 如果an满足上述判定条件，则可以证明：an → x* (n → ∞)，即 eq \a\al(lim an = x*,n→∞) 此时即可取an为所要求的x*的近似值，即x* ≈ an。 以上就是迭代法的大致含义，迭代函数g(x)的做法有很多，例如可以直接把方程f(x) = 0经过适当的变形转换为迭代形式x = g(x)，这种方法称为“简单迭代法”，当然用其它数学原理（例如微分法）也可以推导出迭代形式x = g(x)。以简单迭代法为基础，可以设计出其它形式的加速迭代法，这里不予讨论。 作为一个实例，现在推导计算平方根eq \r(,a)的迭代公式，平方根源于一元二次方程 x2 ? a = 0 （1.4） 将上述方程作以下变形 x2 = a ? x = eq \f(a,x) ? 2x = x + eq \f(a,x)， 这样就得到了迭代形式x = g(x)，即 x = eq \f(1,2)(x + eq \f(a,x)) （1.5） 于是得到迭代公式 an = eq \f(1,2)(an ? 1 + eq \f(a,an ? 1))（a 0，a∈Q，n∈N+） （1.6） 一般地，容易证明，计算正有理数a的m次方根eq \r(m,a)的迭代公式为 an = eq \f(1,m)eq \b\bc\[(\a((m ? 1)an ? 1 + eq \f(a,eq a\o(\s\up 5(m ? 1),\s\do 2(n ? 1)))))（a 0，a∈Q，m∈N+，n∈N+） （1.7） 【例1.1】计算eq \r(,2)的近似值，精确到10 ? 6。 解：这里a = 2，ε0 = 10 ? 6，根据迭代公式（1.6）可得 an = eq \f(1,2)(an ? 1 + eq \f(2,an ? 1))（n∈N+）， 因为1.96 = 1.42 2 1.52 = 2.25，可取初值a0 = 1.5，代