梅森素数研究综述

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

有关梅森素数的预测

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

有关梅森素数的预测

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

寻找梅森素数的新方法

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

基于网格的梅森素数研究

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

对一个梅森素数分布猜想的质疑

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

梅森素数大搜索

正梅森素数是数论研究中的一项重要内容,也是当今科学探索的热点和难点之一。目前,世界上有180多个国家和地区近27万人,参加一个名为"互联网梅森素数大搜索"(GIMPS)的国际合作项目,并动用超过70万台计算机联网来寻找梅森素数     

梅森素数探究永不休

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

快速检验梅森素数的一种新方法

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

梅森素数拾遗

在研究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的假设,因而无例外地证明了第二个表素数公式.     

梅森素数与牛顿迭代

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

梅森素数的一些注记

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

梅森素数的分布规律

本文从已知的梅森素数出发,探讨梅森素数在自然数中的分布规律;提出了在2~(2~n)与2~(2~(n 1))之间梅森素数的个数为2~(n 1)-1的猜想,并据此做出了小于2~(2~(n 1))的梅森素数的个数为2~(n 2)-n-2的推论。     

对第47个梅森素数的预测

根据现已知的46个梅森素数,运用非线性拟合,给出了第47个梅森素数指数p分布的大致范围和可能值,即帆中的指数P取自然对数的范围为[0．38888925264967n-0．30960128280817,0．38888925264967n＋1．47534410440762];第47个梅森素数Mp的指数p的可能值为63605023。     

基于密钥交换中离散对数生成元的研究

从离散对数的生成元的选择问题出发，根据欧拉定理和拉格朗日定理提出加快寻找生成元的简便算法，该算法的重要思想是：如果我们选择安全素P＝2＊Q＋1，则判断集合ZP中的元素是否是生成元的次数达到最少。该算法加快了生成元的寻找速度，节约了计算时间和计算空间。     

关于Mersenne数的椭圆曲线测试的注记

Lucas和Lehmer给出了测定Mersenne数的经典方法[1].在Journal of Number Theory 110(2005)“An elliptic curve test for Mersenne primes”[2]一文中,Benedict又给出了一种对Mersenne数进行素性测的椭圆曲线测试,但并没有给出两种测试运算量的分析与比较.本文根据其原理进行了实现分析,并与经典的Lucas-Lehmer测试进行运算量的比较,结果显示椭圆曲线测试的运算量大于Lucas测试运算量的4倍.