寻找是强伪素数的Carmicheal数

• 作者: 季益贵
• 来源期刊: 安徽师范大学学报（自然科学版）
• 学科: 数学
• 关键词: Carmicheal数 Rabin-Miller测试 强伪素数 素性测定 计算数论
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 111-114
• 页数: 4页
• 分类号: O156.1
• 字数: 3767字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2443.2006.02.003

摘要

令N=q1q2q3,q1＜q2＜q3是三因子的Carmicheal数,定义C3,1-及C3,2-数,它们分别指qi=5 mod 8,i=1,2,3及qi≡5 mod 8,i=1,2,q3≡9 mod 16时的情况,它们有着较高的成为强伪素数的概率.本文首先给出成为这些数的充分必要条件然后给出算法,最后经过上机计算得到1024以内的有58个对于前5个素数基的C3,1-强伪素数,其中有一个是对于前8个素数基的强伪素数;以及27个对前4个素数基的C3,2-强伪素数,只有一个是对于前4个基的强伪素数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	季益贵	安徽师范大学数学与计算机科学学院	2	4	1.0	2.0