广义Mersenne数的素因数

• 作者: 乐茂华
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 广义Mersenne数 Germain素数 素因数
• 年，卷（期）: 2006,（3）
• 页码范围: 21-22
• 页数: 2页
• 分类号: O156
• 语种: 中文
• DOI: 10.3969/j.issn.1002-8743.2006.03.006

摘要

设a是大于1的正整数,p是奇素数,M(a,p)=(ap-1)/(a-1).该文证明了:当q=2p+1是素数时,如果(a/q)=1且a(≠)1(mod q),其中(a/q)是Legendre符号,则q必为M(a,p)的素因数.