关于同余式2n-2≡1(mod n)的解

• 作者: 刘先蓓
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 数学
• 关键词: 同余式 方幂模算法 Pollard ρ整数分解方法 近群阶整数分解方法
• 年，卷（期）: 2005,（6）
• 页码范围: 1105-1107
• 页数: 3页
• 分类号: O156.1
• 字数: 1336字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2005.06.009

摘要

张明志在他的论文<关于同余式2n-2≡1(mod n)的一个注记>(见于四川大学学报,27卷(1990)第2期,132页)中问到同余式2n-2≡1(mod n)是否有个位数字为9的解?本文首先列出用计算机在区间[3,3037000499]上搜索得到的所有的解,共有31个,其中只有一个解的个位数字是9,它是三个素因子之积.然后根据张明志给出的关于这个同余式解的一个充要条件,找到了另一个个位数字是9的解(一个12位数),它是两个素因子之积.从而肯定地解答了这个问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘先蓓	安徽师范大学数学系	1	5	1.0	1.0