文献类型：期刊文章

作　　者：郝稚传[1]

机构地区：[1]贵州财经学院信息系,贵州贵阳550003

出　　处：《贵州师范大学学报（自然科学版）》

基　　金：贵州省教委基金

年　　份：2001

卷　　号：19

期　　号：1

起止页码：42-44

语　　种：中文

收录情况：CAS、RCCSE、ZGKJHX、ZMATH、普通刊

摘　　要：得到默森尼 (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那么 1<T <(p + 2 ) /(3+log2 p)(3)如果Q是Mp=2 p- 1的因数 ,那么 :①当Q≡ 1(mod 8)则Q =8kp + 1;②当Q≡ - 1(mod 8)则Q =2 p(8m +r) + 1k ,m∈N(4 )Mp=2 p- 1为质数 Mp=2 p -1=2 p(8m +r) + 1　　　p >

关 键 词：质数 判别法 组成数  默林尼数  构造  最小质因数  构造  因数估计  

分 类 号：O156.1[数学类]