登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A006945号 需要n Miller-Rabin素性检验的最小奇数。
(原M4673)
920471373653、253266013215031751、215302898747、3474749660383、341550071728321、341550071728321、38251230565546413051、38251230565546413051、31866557834031151167461、3317044064679887385961981 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,1

评论

测试是在从2开始的连续质数上进行的。注意有些项是重复的。

等同于A014233号除了第一学期。

参考文献

R、 Crandall和C.Pomerance,《素数:计算视角》,Springer,NY,2001;见第157页。

N、 J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

链接

n=1..14的n,a(n)表。

乔尔阿恩特,Tbook(计算问题)

埃里克·巴赫,素性检验的显式界及相关问题,计算数学55(1990),第355-380页。

G、 杰什克,关于多个基的强伪素数,数学。《比较》,61(1993),915-926。

蒋玉鹏,邓颖普,第一强素数9的伪素数数学[2012年6月30日,2006年6月30日]。

C、 波默兰斯,J.L.Selfridge和S.S.Wagstaff,Jr。,25.10^9的伪素数,计算数学35(1980),第1003-1026页。

S、 马车,素性检验,数学。Intellig.,8(1986年第3期),第58-61页。

张振祥和唐敏,找到几个基的强伪素数。《数学》,第2072-2072页。

与伪素数相关的序列的索引项

公式

巴赫指出,在ERH上,a(n)>>exp(sqrt(1/2*x logx))。[查理四世2011年5月17日]

交叉引用

囊性纤维变性。A089105型,A089825型.

上下文顺序:A232684 A039917号 A162140型*A089825型 邮编:A173281 A004820号

相邻序列:A006942号 A006943号 A006944号*A006946号 A0067年 A006948号

关键字

,坚硬的,更多

作者

N、 斯隆.

扩展

扩展和描述由朱德麦克拉尼1997年2月15日。

a(10)-a(12)自查理四世2010年8月14日

a(13)-a(14)复制自A014233号通过马克斯·阿列克谢耶夫2017年2月15日

状态

经核准的

查找|欢迎光临|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

上次修改日期:美国东部时间2020年7月14日22:50。包含335741个序列。(运行在oeis4上。)