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

有理数的整数次方根近似值的计算方法 3 m 在数学运算中经常会遇到实数的平方根、立方根或m 次方根，如 2 、 5或 a 等， 这些是无理数的几种常见的类型，有时需要用到它们的近似值，计算方法有很多种， 下面介绍三种简单的算法，它们均以高等数学（微积分）中的微分法为理论基础。 下面介绍的三种方法分别为简单迭代法、微分近似法和二项公式法，它们既可以 单独使用，也可以结合起来使用，可以计算任意实数的m 次方根，但是无理数为无限 不循环小数，在实际计算中既不可能也无必要取无限多位小数，因而只能取其有限位 小数的近似值（如π ≈ 3.14159 ，e ≈ 2.71828 等），即无理数的有理近似值，因此这里 m 只考虑有理数的情形；此外，在实际计算中还有可能遇到形如 an （a 0 ，m ∈N+ ， m m m + n n + n ∈N ）的无理数，不过 a = ( a ) ，因此只需计算 a （a 0 ，m ∈N ）的近似值。 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 的实数根，方法如下：取一个适当的初 值a ，设计迭代公式 0 an = g(an − 1) ，n = 1 ，2 ，… （n ∈N+ ） （1.1 ） 把初值 a0 代入上述迭代公式中，算出一次近似值a 1 ，再把 a 1 代入迭代公式中，算出 二次近似值a2 ，然后把 a2 代入迭代公式中，算出三次近似值 a3 ，……，按照这个步骤 继续计算下去，直至算出的n 次近似值an 满足下述的终止迭代的判定条件 * + |a − x | ε （n ∈N ） （1.2） n 0 这里ε 是任意小的正数，即计算所要求的精确度；但是x * 的值一般是不知道的，上述 0 判定条件应用起来不方便，因此代之以下述判定条件 |a − a | ε （n ∈N+ ） （1.3 ） n n − 1 0 如果an 满足上述判定条件，则可以证明：an → x* (n → ∞) ，即 * lim an = x