| 默森尼质数的判别法及其构造 |
| |
| 引用本文： | 郝稚传.默森尼质数的判别法及其构造[J].贵州师范大学学报(自然科学版),2001,19(1):42-44. |
| |
| 作者姓名： | 郝稚传 |
| |
| 作者单位： | 贵州财经学院信息系, |
| |
| 摘 要： | 得到默森尼 (Mersenne)数为质数的判别法和构造 ,当Mp=2 p- 1为合数时其因数的特征及其因数个数的估计。(1)Mp=2 p- 1为质数的充要条件是 Mp2kp + 1≡ 0 (mod p)(2 )如果Mp=2 p- 1且Qi|Mp i=1,2 ,……T那么 12
|
| 关 键 词： | 质数 默森民数 判别法 因数 组合数 |
| 文章编号： | 1004-5570(2001)01-0042-03 |
| 修稿时间： | 2000年3月23日 |
A method of discriminating Mersenne factor and its structure |
| |
| HAO Zhi,chuan.A method of discriminating Mersenne factor and its structure[J].Journal of Guizhou Normal University(Natural Sciences),2001,19(1):42-44. |
| |
| Authors: | HAO Zhi chuan |
| |
| Abstract: | We get a method of discriminating Mersenne factor and it structwre when it is a prime number. (1) M p=2 p 1 is a prime if and only if M p 2kp+1≡0(mod p) 1≤k≤2 n2]-1 ; (2)If M p=2 p 1 and Q i｜M p i=1,2,……T, Then: 12 (4)M p=2 p-1 is a prime if and only of M p=2 p-1 =2p(8 m+r)+1 p>2 |
| |
| Keywords: | prime number Mersenne number distingish factor of an integer |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
