费马数与伪素数

• 作者: 管训贵
• 来源期刊: 四川理工学院学报（自然科学版）
• 学科: 数学
• 关键词: 费马数 伪素数 合数 充要条件
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 基础科学
• 页码范围: 140-141
• 分类号: O151
• 字数: 908字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1549.2011.02.005

摘要

如果合数N满足2N≡2(modN),则称N为伪素数.本文运用数论中的一些简单结果,如任何费马合数都是伪素数以及费马小定理(若p为素数,a为整数,且(a,p)≡1,则ap-1≡1(modp))等,给出了N=FS1FS2…FSk为伪素数的充要条件:S1≤2S2-1且Sk≤2S1-1,这里S1＜S2＜…＜Sk,FS=22S+1为费马数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	管训贵		102	158	7.0	9.0