N14倒数的计算与其补数的次幂的联系.doc

《N14倒数的计算与其补数的次幂的联系.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高中数学知识应用参赛论文倒数的计算与其补数的次幂的联系作者姓名：谢长龙性别：男所在学校及年级：清华附中高一年级指导教师：周建军摘要：本文提出并验证了一个实用的新型计算方法，它能更快地计算出一个已知正整数的倒数。通过引入“补数”这一概念，本文将一个正整数的倒数与它的补数的幂有规律地叠加之和建立起联系，从而更简便地求出这个数的倒数。关键词：“补数次幂叠加法”，倒数，补数，叠加一、问题引入99-1=0.10101……，而100-99=01,发现100以内的数的倒数与100和它的差的次幂的叠加可能有联系。二、概念引入“补数”现规定，若已知一整数a满足10n-

2、1

3、为实际值，最末一行为叠加值）：可以看出，这种计算方式和实际值完全相同。所以这种方法是有可取之处的。那么，97呢？96呢？66呢？16呢？这些数字利用这种方法计算出来的倒数都符合其实际值吗？五、计算验证：用上述方法计算93-1的值。经检验得知，这种方法几乎适用于80以外、100以内的所有整数，仅仅是计算量大小有所不同罢了。根据此法的特点，我权且将其命名为“补数次幂叠加法”。但是，当试图用这种方法计算2的倒数时，我们就会明显地发现，这种算法并不能很快地算出其准确值，因为其计算量极其庞大。那么，我们能不能直接证明这种方法是普遍正确的呢？六、“补数次幂叠加法

4、”的证明。证明：∵∵∴所以，这种算法是普遍正确的，并且是理论根据的。七、方法的推广既然这种方法对于100以内的整数都适用，那么任意大小的整数是不是都可以用“补数次幂叠加法”计算它们的倒数呢？类似地，现有一已知满足条件的b位数a（条件见上文），则拟一张次幂规律排列表格，按照10b-1的倒数的规律，令每一个次幂（10b-a）x的最后一位都相对于（10b-a）x-1向后移动b位。这样叠加得出的原数的倒数的值是正确的。现在对其进行求证。推广证明：∵∵∴所以，这种方法是有普遍的适用性的。今以998为例，对上述证明进行验证。八、四则运算定义已知整数a，假设,则其

5、补数,或写作在“补数次幂叠加法”中作为第n个加数的数称为该倒数的第n层叠加。现再行定义其四则运算的计算规律。令与分别为A与B的第n层叠加，、、、分别为A+B、A-B、AB、AB的第n层叠加。则有如下公式，以供从已知推及未知：由上述四则运算定义可知，该运算满足加法、乘法的结合律。例：计算九、实际应用1、平时学习：因为这种方法可以有效地减少某些“相对大数”的倒数的计算量，所以，在计算正整数a（10n-1

6、乘的方法本身也可减少出错率。2、计算效率：现以上文所提到的93-1的计算过程予以说明。注：因为现代计算机的计算速度相当迅速，现假定计算机进行加、减、乘、除的单次运算时间相同，均为t。例：分别用一般计算方法与“补数次幂叠加法”计算93-1到第27位。①平常算法计算量：26次除法，26次减法；②“补数次幂叠加法”计算量：22次乘法（1次为移动小数点，即乘0.01），23次加法。∴；∴所以说，计算机在这次运算中，若使用“补数次幂叠加法”，其效率可以提升。推而广之，一般地，若计算任意数a的倒数（现假设75

7、次除法，（b-1）次减法；“补数次幂叠加法”计算量一般会进行（b-4）次加法。那么，会进行多少次乘法呢？设其为n次。现假设到这一位的倒数值由截止到其下一位的数值相加和决定，则由“补数次幂叠加法”的表格推演方法必有：其中，左式为所有次幂数的末位的总退后位数；右式第一项中运用到了高斯函数，此项代表该次幂数的总位数。根据表格运算的具体步骤可知，这其实是一个恒等式。∴为简便起见，将高斯符号脱出化简得到∴其中c为的小数部分。∴∵∴∴①平常算法计算量：（b-1）次除法，（b-1）次减法；②“补数次幂叠加法”计算量：次乘法，（b-4）次加法。因此“补数次幂叠加法”

8、计算量比平常算法要少算至次。若用来表示“补数次幂叠加法”计算量比平常算法少算的次数，则一定随着b的增大而增大