|
福州大学学报(自然科学版) 2015
快速检验梅森素数的一种新方法
|
Abstract:
研究梅森素数与偶完全数的内在联系,分析偶完全数因子分解的结构特点,分别得到一个准偶完全数序列的通项公式: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