首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 109 毫秒
1.
关于梅森素数分布性质的猜想   总被引:4,自引:0,他引:4  
提出了关于梅森素数分布规律的一种猜想:梅森素数的指数p的二阶差分序列的每5项中都有3项非负值与2项负值.并由此推论:在1398269<p<2976221范围内至少还存在1个p值使Mp为梅森素数  相似文献   

2.
梅森素数分布研究是数学中的一大难题。从目前已知的梅森素数出发,通过数据分析指出:猜想"梅森素数的指数p所形成的二阶差分序列按5项一组来划分,每组中都有3项非负值与2项负值"是错误的。  相似文献   

3.
张四保  梁建中 《江西科学》2009,27(3):379-383
梅森素数是一种特殊的素数,有效地搜索梅森素数一直是当今数学研究的热点与难点。由于其在正整数中的分布时疏时密,且计算具有指数复杂性,2300多年来人类仅发现46个梅森素数。随着互联网与分布计算技术的发展,基于网格技术的GIMPS国际合作项目为梅森素数搜索工作带来了突破性进展,其已成为当今科学研究的热点课题。介绍了基于网格技术的梅森素数搜索的相关理论及算法,并介绍了GIMPS这一国际合作项目所采用的网格技术。  相似文献   

4.
正2017年12月26日,"互联网梅森素数大搜索"(Great Internet Mersenne Prime Search,GIMPS)项目发布了一个巨大的素数:2~(77232917)-1。这是人类发现的第50个梅森素数,也是目前人类已知的最大素数。千百年来,梅森素数一直吸引着人们前来探究。梅森素数的由来素数也叫质数,是2及以上的整数中,只能被自身和1整除的数。(见《科学世界》2018年第1期"神秘的素  相似文献   

5.
梅森素数与偶完全数有一一对应关系,人类在2300多年中寻找到46个梅森素数.寻找梅森素数之难一是梅森数的巨大,二是其素因数也难找.传统的寻找方法是心算手算和计算机搜索.分析传统方法之后,提出一种新方法,即用无限递缩的区间套和反证法证明若q为素数,Mq为梅森素数,则M Mq也是梅森素数.  相似文献   

6.
石永进 《前沿科学》2011,5(4):53-61
梅森素数是数论研究的一项重要内容,也是当今科学探索的热点和难点之一。卢卡斯定理是判别梅森数是否为素数的第一个重要定理,卢卡斯-雷默测试是在卢卡斯定理基础上改进后的现在已知的检验梅森数素性的最好方法。牛顿迭代法可以用来求平方根√n的近似值。本文首先揭示了卢卡斯定理与√5的牛顿迭代之间的惊人联系,然后揭示了卢卡斯-雷默测试与√3的牛顿迭代之间的惊人联系,继而揭示了梅森素数的一个同余性质与√4的牛顿迭代之间的惊人联系,又通过√2的牛顿选代得出了梅森素数的一个新的同余性质,并猜测由该性质产生的数列具有与斐波那契数列相类似的漂亮性质,接着通过√6的牛顿迭代提出了p为4k+1形素数时梅森数Mp为素数所应满足的充要条件的猜想,最后提出了基于梅森素数同余性质的梅森数素性检验新方法的猜想。  相似文献   

7.
梅森素数是一种特殊的素数;它历来是数论研究的重要内容.随着因特网和分布计算技术的发展,梅森素数的研究成了当今前沿科学的热门课题之一.本文回顾了梅森素数的相关定理,探讨了基于分布式计算的梅森素数搜索算法,介绍了梅森素数的搜寻方法,给出了GIMPS项目所发现的梅森素数,最后阐述了梅森素数研究的意义.  相似文献   

8.
<正>2300多年来,人类仅发现49个梅森素数,并且确定2^37156667-1位于梅森素数序列中的第45位。它的研究进展不但是人类智力发展在数学上的一种标志,也是整个科技发展的里程碑之一。人们为什么要寻找梅森素数?因为它有独特的性质、重大的意义和美妙的趣闻。  相似文献   

9.
梅森素数研究综述   总被引:10,自引:1,他引:9  
梅森素数是数论研究中的一项重要内容,也是当今科学探索的热点和难点之一。本文介绍了梅森素数的概念、理论及算法;回顾了梅森素数的研究历史;介绍了由梅森素数引发的课题以及搜索梅森素数的分布计算技术;评述了梅森素数分布研究的成果;同时也对梅森素数研究的前景进行了展望。  相似文献   

10.
在研究a2+1型素数有无穷多命题时,通过构造b=(24)ΛZt-1,注(ab记为aΛb),b2+1为素数,则b4+1=Q必为素数,从而找到人类历史上第一个表素数公式之后,又用无限递降的区间套和反证法证明了若q≥31为奇素数,M(q)是梅森素数,则M(M(q))也是梅森素数.但对M(M(13)),M(M(17)),M(M(19))三个梅森数,因有罗宾逊的两篇论文而成例外,通过深入研究梅森合数的素因数分解式性质,验证了罗宾逊的错误,从而可以去掉q≥31的假设,因而无例外地证明了第二个表素数公式.  相似文献   

11.
 梅森素数历来是数论研究的重要内容,也是当今科学探索的热点和难点之一;而卢卡斯-雷默测试是迄今为止判断梅森数素性最快最有效的工具;周氏猜测是关于梅森素数分布的著名难题。本文首先介绍与梅森素数研究有关的3个重要问题:然后通过对卢卡斯-雷默测试递归数列的研究,揭示了其衍生数列的一个特殊性质,提出相关的猜想;得出卢卡斯-雷默测试的一个关联等式,由该等式与周氏猜测的密切关系,提出相关的猜想;提出了广义卢卡斯-雷默测试的存在性问题,并提出了相关的猜想。结果表明,采用不同的方法对解决梅森素数的有关问题会有所启发和帮助。  相似文献   

12.
设 p 为素数, Mp=2p?1为 Mersenne 数.讨论了 Mp 是否与其它正整数构成亲和三数组的问题,证明了其不与任何正整数构成亲和三数组的结论  相似文献   

13.
设p为素数,Mp=2p-1为Mersenne数Mp.证明了Mp不与任何正整数构成拟亲和数.  相似文献   

14.
对于素数p ,设Mp=2 p- 1是Mersenne数 ,本文讨论了Mp 的无平方因子部分、最大素因数以及不同素因数个数的下界。  相似文献   

15.
梅森素数是一种特殊的素数,探究梅森素数的分布规律历来是数论研究的热点与难点;对梅森素数的分布规律作了简略研究,同时也对梅森素数研究的前景进行了展望。  相似文献   

16.
研究梅森素数与偶完全数的内在联系,分析偶完全数因子分解的结构特点,分别得到一个准偶完全数序列的通项公式:Sn=22n-2·(22n-1-1),和一个准梅森素数序列的通项公式:SMn=(22n-1-1).最后给出快速检验梅森素数新方法的算法思路.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号