| 寻找梅森素数的新方法 |
| |
| 引用本文： | 陈德建.寻找梅森素数的新方法[J].重庆三峡学院学报,2012(3):17-23. |
| |
| 作者姓名： | 陈德建 |
| |
| 作者单位： | 黎明职业大学,福建泉州362000 |
| |
| 摘 要： | 梅森素数与偶完全数有一一对应关系,人类在2300多年中寻找到46个梅森素数.寻找梅森素数之难一是梅森数的巨大,二是其素因数也难找.传统的寻找方法是心算手算和计算机搜索.分析传统方法之后,提出一种新方法,即用无限递缩的区间套和反证法证明若q为素数,Mq为梅森素数,则M Mq也是梅森素数.
|
| 关 键 词： | 梅森素数 传统方法 无限缩小的区间套 反证法 证明 |
A New Method to Search for Mersenne Primes |
| |
| CHEN De-jian.A New Method to Search for Mersenne Primes[J].JOurnal of Chongqing Three Gorges University,2012(3):17-23. |
| |
| Authors: | CHEN De-jian |
| |
| Institution: | CHEN De-j Jan (Liming Vocational University, Quanzhou, Fujian 362000, China) |
| |
| Abstract: | There is one to one correspondence between Mersenne Prime and even perfect number. 46 Mersenne Primes have been searched in the past 2300 years. The first difficulty to search for Mersenne Primes is that Mersenne number are too enormous, and the other is that its prime factors are difficulty to find. Traditional way to seek Mersenne Primes are mental arithmetic （or calculate by hand） and by computer. After traditional ways are analyzed, a new way to seach fo Mersenne Primes is put forward, that is, if q is prime, Mq also prime, MMq is Mersenne Primes too. This can be testified with infinite descending interval set and contradiction. |
| |
| Keywords: | Mersenne Prime traditional ways infinite descending interval set contradiction testify |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
