- 7
- 0
- 约4.87千字
- 约 9页
- 2018-12-07 发布于福建
- 举报
自然数压缩与分解
自然数压缩与分解
【摘要】自然数数量庞大,无穷无尽,这是数论研究中一个棘手的问题.但如果能化无限为有尽,化复杂为简单,那么将会有非常奇妙的结果.本文根据自然数的性质、特点,把自然数压缩成几种类型,虽然压缩后的几类数与自然数在外在方面差别巨大,但却保留了自然数本质方面的特点.对这几类数,同样可以做加、减、乘、除等方面的运算,从而更方便地对自然数进行分析,把握自然数更多的内在本质、规律,解决数论中的一些问题.
【关键词】自然数;压缩;分解
分类号:数学笔者偶然产生了压缩自然数的想法:饼干能压缩,压缩后的饼干量并不减少,而饼干的质量也未改变.如果能像压缩饼干似的把自然数进行压缩,那么或许能产生奇妙的效果.
一、数的压缩的含义
所有的自然数都可以压缩成以下十种类型:1s,2s(我们把任一自然数的各位数字相加,然后把得到的数值的各位数字再次相加,如此反复,最终得到的结果必然是0,1,我们把这样的过程叫作数的压缩,其中8,9是初级压缩的核心数,1s,2s为压缩结果)如7 864 391的各位数字相加和为38,再把38两位数字相加和为11,再把11两位数字相加和为2,则压缩成的核心数为11,其为90n+11.以上为一级压缩,有时为了不同的运算目的,我们还可以做更细的压缩,如二级压缩,三级压缩等.压缩的形式还可以有其他的类型,比如,跳跃式压缩,综合压缩等,需要我们更进一步的研究.压缩的核心数越大,与被压缩数各方面的属性越接近.
二、数的压缩的运算方法
示例:254 198+419 053=2s+4s=6s(为了压缩方便可采用合九归零的方法,以提高压缩的速度,一级二级三级压缩等相类似数相加,核心数也相加).
(1)以下为初级压缩的数的和的部分运算法则:1s+1s=2s;1s+2s=3s;1s+3s=4s;1s+4s=5s;1s+5s=6s;1s+6s=7s;1s+7s=8s;1s+8s=9s;1s+9s=1s.(2)以下为初级压缩的数的差的部分运算法则:(当被减数大于减数时,适合以下法则,否则结果不同)1s-1s=9s;1s-2s=8s;1s-3s=7s;1s-4s=6s;1s-5s=5s;1s-6s=4s;1s-7s=3s;1s-8s=2s;1s-9s=1s.(3)以下为初级压缩的数的积的部分运算法则:1s×1s=1s;1s×2s=2s;1s×3s=3s;1s×4s=4s;1s×5s=5s;1s×6s=6s;1s×7s=7s;1s×8s=8s;1s×9s=9s.(4)以下为初级压缩的数的商的运算法则:(因下文未涉及,故此处略)(5)以下为初级压缩的数的乘方的运算法则表:1ns=1s;26n+1s=2s;26n+2s=4s;26n+3s=8s;26n+4s=7s;26n+5s=5s;26ns=1s;31s=3s;3ns=9s;43ns=1s;43n+1s=4s;43n+2s=7s;56n+1s=5s;56n+2=7s;56n+3s=8s;56n+4s=4s;56n+5s=2s;56ns=1s;61s=6s;3ns=9s;73ns=1s;73n+1s=7s;43n+2s=4s;82ns=1s;82n+1s=8s;9ns=9s.?档某朔降难顾醯脑怂惴ㄔ颍菏?的乘方是自然数中特殊的一种类型,它的一级二级三级等运算法则也有特殊的地方,即它们的压缩值除了有上面初级压缩的数的乘方的变化外,它们的核心数也发生变化,它们的核心数为原核心数的相应次方.
三、数的压缩原理的应用
1.以下试图用数的压缩的原理证明费马尔猜想(由于论题太大,本文只证明某些类的数符合费马尔猜想的要求)证明xn+yn=gn只要证明以下不等式成立即可.以下一些形式有相似的特点,我们先证明其中一种:(1)证明不成立,即不可能等于任何正整数的相应次方.当k不为零时,6k+3为合数,因前人早已证明,当n为合数时,xn+yn=gn不成立,故16k+2s+26k+2s也不可能为任何数的相应次方.6k+4为合数,当n不为1时,没有任何数的相应次方为6s,综合以上分析,可知不等于任何数的相应次方.与情况相近,也可以很容易地得到证明,这里不再赘述.(2)证明1ns+9ns=gns不成立.其压缩值为1s,而这些n皆为合数,所以才可能成立.展开后得:上式中,右边有因数9,而左边各项至少有92,因此,k2-k不含有9的因数时,上式肯定不成立;而当k2-k含有9n时,左边各项也同时多了9n,上式自然也不成立.所以不可能成立.这些类型相似,它们也可用相似的方法证明.剩下的数字等形式要使用二级压缩或三级压缩的方法,过程繁杂,这里就不说了.
2.用自然数压缩的原理简化素数判断的步骤:(1)用一级压缩和二级压缩相结合的方法简化素数判断的步骤,下面随手写一个
原创力文档

文档评论(0)