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

高中数学知识应用参赛论文倒数的计算与其补数的次幂的联系作者姓名：谢长龙性别：男所在学校及年级：清华附中高一年级指导教师：周建军摘要：本文提出并验证了一个实用的新型计算方法，它能更快地计算出一个已知正整数的倒数。

通过引入“补数”这一概念，本文将一个正整数的倒数与它的补数的幂有规律地叠加之和建立起联系，从而更简便地求出这个数的倒数。

关键词： “补数次幂叠加法”，倒数，补数，叠加 一、问题引入99-1=0.0101010101010101……，而100-99=01,发现100以内的数的倒数与100和它的差的次幂的叠加可能有联系。

二、概念引入“补数”现规定，若已知一整数a 满足10n-1<a<10n ,且1,n n Z >∈则称（10n -a ）为a 的补数。

由此可知10,b a b Z ≠∈。

∴问题可转化为100以内的数的倒数与它的补数的幂的叠加之间的联系。

已知整数a ，若将其补数表示为a ，又假设11010,n n a n N -*≤<∈,则10n a a =-,或写作[][]lg 110a a a +=-，其中为高斯符号。

另外，我们将在“补数次幂叠加法”中作为第n 个加数的数定义为该倒数的第n 层叠加。

三、提出假设100以内的数的倒数与它的补数的幂的通过特殊方法叠加得到的和有联系。

四、建立模型现拟一张表格，按照已知的99的倒数的规律，将98的整数次幂依次纵向排列，并且让每一个次幂2x 的最后一位都相对于它的上一行的数即2x-1向后移动两位（x ∈Z ）。

现在以98-1的计算过程为例，用这种方法计算其前27位（第一行为实际值，最末一行为叠加值）：010204081632653061224489795 001102204308416532664712882569512101024112048124096 13819 1416 010204081632653061224489795可以看出，这种计算方式和实际值完全相同。

所以这种方法是有可取之处的。

那么，97呢？96呢？66呢？16呢？这些数字利用这种方法计算出来的倒数都符合其实际值吗？五、计算验证：用上述方法计算93-1的值。

0107526881720430107526881720011072493343424015168076117649782354385764801940353607102824752491119773267431213841287201139688901040146782230721547475615163323293172326301816284191139207921522010*******72043010752688172经检验得知，这种方法几乎适用于80以外、100以内的所有整数，仅仅是计算量大小有所不同罢了。

根据此法的特点，我权且将其命名为“补数次幂叠加法”。

但是，当试图用这种方法计算2的倒数时，我们就会明显地发现，这种算法并不能很快地算出其准确值，因为其计算量极其庞大。

那么，我们能不能直接证明这种方法是普遍正确的呢？六、 “补数次幂叠加法” 的证明。

证明：∵0242612210101010n n s a a a a ------=⨯+⨯+⨯++⨯……()2224361210110101010n n a a a a -----=⨯+⨯+⨯+⨯++⨯……()11222111010110n a a -+---⎡⎤⨯-⨯⎢⎥⎣⎦=⨯-⨯()21110100n n a a-=⨯-⨯-∵()2lim 1101n n n a -→∞-⨯= ∴()211lim 110100100n n n s a a a-→∞=⨯-⨯=-- 所以，这种算法是普遍正确的，并且是理论根据的。

七、方法的推广既然这种方法对于100以内的整数都适用，那么任意大小的整数是不是都可以用“补数次幂叠加法”计算它们的倒数呢？类似地，现有一已知满足条件的b 位数a （条件见上文），则拟一张次幂规律排列表格，按照10b -1的倒数的规律，令每一个次幂（10b -a ）x 的最后一位都相对于（10b -a ）x-1向后移动b 位。

这样叠加得出的原数的倒数的值是正确的。

现在对其进行求证。

推广证明：∵0223110101010b b b n bn b s a a a a ------=⨯+⨯+⨯++⨯……()2233110110101010b b b b n bn a a a a -----=⨯+⨯+⨯+⨯++⨯……()11111010110n b bba a -+---⎡⎤⨯-⨯⎢⎥⎣⎦=⨯-⨯()111010n bnb a a -=⨯-⨯- ∵()lim 1101n bn n a -→∞-⨯= ∴()11lim 1101010n bnb b n s a a a-→∞=⨯-⨯=-- 所以，这种方法是有普遍的适用性的。

今以998为例，对上述证明进行验证。

0010020040080160320641282565130260001100220043008401650326064712882569512101024112121314001002004008016032064128256513026八、四则运算定义已知整数a ，假设11010,n n a n N -*≤<∈,则其补数10n a a =-,或写作[][]lg 110a a a +=-，其中为高斯符号。

在“补数次幂叠加法”中作为第n 个加数的数称为该倒数的第n 层叠加。

现再行定义其四则运算的计算规律。

[]()[]{}[]()[]{}11lg 1lg 1lg 1lg 1111110101010nn i i a iia i i A aB ba b ---+-+++====-⨯==-⨯∑∑b b 令，。

令n A 与n B 分别为A 与B 的第n 层叠加，()n A B +、()n A B -、()n AB 、nA B ⎛⎫⎪⎝⎭分别为A+B 、A-B 、A ⨯B 、A ÷B 的第n 层叠加。

则有如下公式，以供从已知推及未知： ()n n n A B A B +=+()n n n A B B A -=-()()n nn n nA B AB A B B AA bAB -=≠-⎛⎫= ⎪⎝⎭由上述四则运算定义可知，该运算满足加法、乘法的结合律。

例：计算119398--+02095676980469607100100110210720424930833434164240153251680766461176497128782354382568576480195129403536071010241028247524911204811197732674312409612138412872011381921396889010402095676980469607124605557九、实际应用1、平时学习：因为这种方法可以有效地减少某些“相对大数”的倒数的计算量，所以，在计算正整数a （10n-1<a<10n ,1,n n Z >∈)的倒数时，若a ≤7.5×10n-1，则可用普通方法；若7.5×10n-1<a<10n ，则可用此法，以减少乘法的运算量。

不仅如此，化减除为加乘的方法本身也可减少出错率。

2、计算效率：现以上文所提到的93-1的计算过程予以说明。

注：因为现代计算机的计算速度相当迅速，现假定计算机进行加、减、乘、除的单次运算时间相同，均为t 。

例：分别用一般计算方法与“补数次幂叠加法”计算93-1到第27位。

①平常算法计算量：26次除法，26次减法；②“补数次幂叠加法” 计算量：22次乘法（1次为移动小数点，即乘0.01），23次加法。

∴()1262652t t t =+⨯=；()22123+145t t t =+⨯= ∴1215245100%100%13.46%52t t t --⨯=⨯=节省时间百分比为 所以说，计算机在这次运算中，若使用“补数次幂叠加法”，其效率可以提升13.46%。

推而广之，一般地，若计算任意数a 的倒数（现假设75<a<100）至b 位，则平常算法计算量一般为（b-1）次除法，（b-1）次减法；“补数次幂叠加法”计算量一般会进行（b-4）次加法。

那么，会进行多少次乘法呢？设其为n 次。

现假设到这一位的倒数值由截止到其下一位的数值相加和决定，则由“补数次幂叠加法”的表格推演方法必有：()(){}21lg 1001nn a b ⎡⎤+=-++⎣⎦其中，左式为所有次幂数的末位的总退后位数；右式第一项中运用到了高斯函数，此项代表该次幂数的总位数。

根据表格运算的具体步骤可知，这其实是一个恒等式。

∴()21lg 100n n a b +-⨯-=⎡⎤⎣⎦为简便起见，将高斯符号脱出化简得到 ∴()2lg 1001n a b c ⨯--=--⎡⎤⎣⎦ 其中c 为()lg 100n a ⨯-的小数部分。

∴()12lg 100b c n a --=--⎡⎤⎣⎦∵0175100c a <<<<；∴()()()120.5122lg 10011115522lg 5220.70.6332lg 100b c b b a b c b b b b a --->=---⎡⎤⎣⎦-----<≈==---⨯--⎡⎤⎣⎦∴()1550.51332lg 100b c b b a ---<<---⎡⎤⎣⎦①平常算法计算量：（b-1）次除法，（b-1）次减法； ②“补数次幂叠加法” 计算量：()12lg 100b c a ----⎡⎤⎣⎦次乘法，（b-4）次加法。

因此“补数次幂叠加法”计算量比平常算法要少算[]0.53b +至()2313b ⎡⎤--⎢⎥⎣⎦次。

若用n ∆来表示“补数次幂叠加法”计算量比平常算法少算的次数，则n ∆一定随着b 的增大而增大（常理可得），随着a 的增大而减小。

由于日常要求至多为4位小数，则代入计算可知n ∆的值始终大于等于零。

所以说，“补数次幂叠加法”比普通计算方法在日常生活中更具优势。

（全文完）。