文章摘要
引用本文:林柏钢.快速检验梅森素数的一种新方法[J].福州大学学报(自然科学版),2015,43(5):577~581
快速检验梅森素数的一种新方法
A new method of quick test Mersenne prime
  
DOI:10.7631/issn.1000-2243.2015.05.0577
中文关键词: 准偶完全数序列  通项公式  梅森素数  快速检验算法
英文关键词: sequence of pseudo-even perfect number  general formula  Mersenne prime  quick testing method
基金项目:
作者单位
林柏钢 福州大学数学与计算机科学学院福建 福州 350116网络系统信息安全福建省高校重点实验室福建 福州 350116 
摘要点击次数: 572
全文下载次数: 585
中文摘要:
      研究梅森素数与偶完全数的内在联系,分析偶完全数因子分解的结构特点,分别得到一个准偶完全数序列的通项公式:Sn=22n-2·(22n-1-1),和一个准梅森素数序列的通项公式:SMn=(22n-1-1). 最后给出快速检验梅森素数新方法的算法思路.
英文摘要:
      The relation about Mersenne prime and even perfect number is researched,the structure feature of factorization for even perfect number is analysis. The study obtain two important result:a general formula of sequence of pseudo-even perfect number (SPEPN) is :Sn=22n-2·(22n-1-1),another general formula of sequence of pseudo-Mersenne prime (SPMP )is SMn=(22n-1-1). And a new method of quick test Mersenne prime is given.
查看全文   查看/发表评论  下载PDF阅读器
关闭