- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
倒数的计算与其补数的次幂的联系.doc
高中数学知识应用参赛论文
倒数的计算与其补数的次幂的联系
作者姓名:谢长龙
性别:男
所在学校及年级:清华附中高一年级
指导教师:周建军
摘要:
本文提出并验证了一个实用的新型计算方法,它能更快地计算出一个已知正整数的倒数。通过引入“补数”这一概念,本文将一个正整数的倒数与它的补数的幂有规律地叠加之和建立起联系,从而更简便地求出这个数的倒数。
关键词: “补数次幂叠加法”,倒数,补数,叠加
一、问题引入
99-1=0.0101010101010101……,而100-99=01,发现100以内的数的倒数与100和它的差的次幂的叠加可能有联系。
二、概念引入“补数”
现规定,若已知一整数a满足10n-1a10n,且则称(10n-a)为a的补数。由此可知。
∴问题可转化为100以内的数的倒数与它的补数的幂的叠加之间的联系。已知整数a,若将其补数表示为,又假设,则,或写作另外,我们将在“补数次幂叠加法”中作为第n个加数的数定义为该倒数的第n层叠加。
三、提出假设
100以内的数的倒数与它的补数的幂的通过特殊方法叠加得到的和有联系。
四、建立模型
现拟一张表格,按照已知的99的倒数的规律,将98的整数次幂依次纵向排列,并且让每一个次幂2x的最后一位都相对于它的上一行的数即2x-1向后移动两位()。现在以98-1的计算过程为例,用这种方法计算其前27位(第一行为实际值,最末一行为叠加值):
可以看出,这种计算方式和实际值完全相同。所以这种方法是有可取之处的。那么,97呢?96呢?66呢?16呢?这些数字利用这种方法计算出来的倒数都符合其实际值吗?
五、计算验证:
用上述方法计算93-1的值。
经检验得知,这种方法几乎适用于80以外、100以内的所有整数,仅仅是计算量大小有所不同罢了。根据此法的特点,我权且将其命名为“补数次幂叠加法”。但是,当试图用这种方法计算2的倒数时,我们就会明显地发现,这种算法并不能很快地算出其准确值,因为其计算量极其庞大。那么,我们能不能直接证明这种方法是普遍正确的呢?
六、 “补数次幂叠加法” 的证明。
证明:∵
∵
∴
所以,这种算法是普遍正确的,并且是理论根据的。
七、方法的推广
既然这种方法对于100以内的整数都适用,那么任意大小的整数是不是都可以用“补数次幂叠加法”计算它们的倒数呢?
类似地,现有一已知满足条件的b位数a(条件见上文),则拟一张次幂规律排列表格,按照10b-1的倒数的规律,令每一个次幂(10b-a)x的最后一位都相对于(10b-a)x-1向后移动b位。这样叠加得出的原数的倒数的值是正确的。现在对其进行求证。
推广证明:
∵
∵
∴
所以,这种方法是有普遍的适用性的。
今以998为例,对上述证明进行验证。
八、四则运算定义
已知整数a,假设,则其补数,或写作在“补数次幂叠加法”中作为第n个加数的数称为该倒数的第n层叠加。
现再行定义其四则运算的计算规律。
令与分别为A与B的第n层叠加,、、、分别为A+B、A-B、AB、AB的第n层叠加。则有如下公式,以供从已知推及未知:
由上述四则运算定义可知,该运算满足加法、乘法的结合律。
例:计算
九、实际应用
1、平时学习:因为这种方法可以有效地减少某些“相对大数”的倒数的计算量,所以,在计算正整数a(10n-1a10n,)的倒数时,若a≤7.5×10n-1,则可用普通方法;若7.5×10n-1a10n,则可用此法,以减少乘法的运算量。不仅如此,化减除为加乘的方法本身也可减少出错率。
2、计算效率:现以上文所提到的93-1的计算过程予以说明。
注:因为现代计算机的计算速度相当迅速,现假定计算机进行加、减、乘、除的单次运算时间相同,均为t。
例:分别用一般计算方法与“补数次幂叠加法”计算93-1到第27位。
①平常算法计算量:26次除法,26次减法;
②“补数次幂叠加法” 计算量:22次乘法(1次为移动小数点,即乘0.01),23次加法。
∴;
∴
所以说,计算机在这次运算中,若使用“补数次幂叠加法”,其效率可以提升。
推而广之,一般地,若计算任意数a的倒数(现假设75a100)至b位,则平常算法计算量一般为(b-1)次除法,(b-1)次减法;“补数次幂叠加法”计算量一般会进行(b-4)次加法。
那么,会进行多少次乘法呢?设其为n次。
现假设到这一位的倒数值由截止到其下一位的数值相加和决定,则由“补数次幂叠加法”的表格推演方法必有:
其中,左式为所有次幂数的末位的总退后位数;右式第一项中运用到了高斯函数,此项代表该次幂数的总位数。根据表格运算的具体步骤可知,这其实是一个恒等式。
∴
为简便起见,将高斯符号脱出化简得到
∴
其中c为的小数部分。
∴
∵
∴
∴
①平常算法计算量:(b-1)次除法,(b-1)
您可能关注的文档
最近下载
- SolidWorks入门教程很全面课件.ppt VIP
- [生理学]消化与吸收精选.ppt VIP
- 专题21.2 二次函数的图象【八大题型】(举一反三)(沪科版)(原卷版).docx VIP
- 第一章物质及其变化第一节物质的分类及转化(25张PPT)必修第一册.pptx VIP
- 某省2025年全省广播电视技术大赛(调幅专业) 试题 .pdf VIP
- 公路桥梁工程高处作业安全培训.pptx VIP
- PKPM软件说明书_筒仓结构设计软件SILO.pdf VIP
- Q OKTW 023-2016_汽车起重机 企业标准.pdf VIP
- 五年级数学(小数四则混合运算)计算题及答案汇编.docx VIP
- 【知识专讲精研】高中日语基础写作:-私の部屋课件.pptx VIP
文档评论(0)