| 快速检验梅森素数的一种新方法 |
| |
| 引用本文： | 林柏钢. 快速检验梅森素数的一种新方法[J]. 福州大学学报(自然科学版), 2015, 43(5): 577-581 |
| |
| 作者姓名： | 林柏钢 |
| |
| 作者单位： | 福州大学数学与计算机科学学院，福建 福州 350116;网络系统信息安全福建省高校重点实验室，福建 福州 350116 |
| |
| 摘 要： | 研究梅森素数与偶完全数的内在联系,分析偶完全数因子分解的结构特点,分别得到一个准偶完全数序列的通项公式:Sn=22n-2·(22n-1-1),和一个准梅森素数序列的通项公式:SMn=(22n-1-1).最后给出快速检验梅森素数新方法的算法思路.
|
| 关 键 词： | 准偶完全数序列；通项公式；梅森素数；快速检验算法 |
A new method of quick test Mersenne prime |
| |
| LIN Bogang. A new method of quick test Mersenne prime[J]. Journal of Fuzhou University(Natural Science Edition), 2015, 43(5): 577-581 |
| |
| Authors: | LIN Bogang |
| |
| Abstract: | 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 , another general formula of Sequence of pseudo-Mersenne prime (SPMP )is . And a new method of quick test Mersenne prime is given. |
| |
| Keywords: | sequence of pseudo-even perfect number general formula Mersenne prime quick testing method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
