|
|
A006945号 |
| 需要n个Miller-Rabin素性检验的最小奇数。 (原名M4673)
|
|
三
|
|
|
9, 2047, 1373653, 25326001, 3215031751, 2152302898747, 3474749660383, 341550071728321, 341550071728321, 3825123056546413051, 3825123056546413051, 3825123056546413051, 318665857834031151167461, 3317044064679887385961981
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
测试是对从2开始的连续素数进行的。请注意,有些术语是重复的。
|
|
参考文献
|
R.Crandall和C.Pomerance,《素数:计算视角》,Springer,纽约,2001年;见第157页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
蒋玉鹏,邓英普,前9个素基的强伪素数,arXiv:1207.0063v1[math.NT],2012年6月30日。
C.Pomerance、J.L.Selfridge和S.S.Wagstaff,Jr。,伪素数为25.10^9《计算数学》35(1980),第1003-1026页。
S.货车,基本测试,数学。智能。,8(1986年第3期),58-61。
|
|
配方奶粉
|
巴赫表明,在ERH上,a(n)>>exp(sqrt(1/2*x log x))。[查尔斯·格里特豪斯四世2011年5月17日]
|
|
例子
|
2047=23*89. 1373653 = 829*1657. 25326001 = 11251*2251. 3215031751 = 151*751*28351. 2152302898747=6763×10627×29947。
|
|
交叉参考
|
|
|
关键词
|
非n,坚硬的,更多
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|