%I M4673#51 2024年2月23日07:11:02
%S 9204713736532532600132150317512152302898747749660383,
%电话:34155007172832134155007173213825123056546413051,
%U 382512305654641305138251230565464130513186658578340311511674613317044064679887385961981
%N需要N个Miller-Rabin素性检验的最小奇数复合数。
%C测试是对从2开始的连续素数进行的。请注意,有些术语是重复的。
%C除第一项外,与A014233相同。
%D R.Crandall和C.Pomerance,《素数:计算视角》,Springer,纽约,2001年;见第157页。
%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
%H Joerg Arndt,<a href=“http://www.jjj.de/fxt/#fxtbook网站“>重要的计算(Fxtbook)</a>
%H Eric Bach,<a href=“https://doi.org/10.1090/S0025-5718-1990-1023756-8“>素性测试和相关问题的明确界限,《计算数学》55(1990),第355-380页。
%H G.Jaeschke,<a href=“http://dx.doi.org/10.1090/S0025-5718-1993-1192971-8“>关于几个碱基的强伪素数,《数学比较》,61(1993),915-926。
%H Yupeng Jiang,Yingpu Deng,<a href=“http://arxiv.org/abs/1207.0063“>前9个素数基的强伪素数</a>,arXiv:1207.0063v1[math.NT],2012年6月30日。
%H C.Pomerance、J.L.Selfridge和S.S.Wagstaff,Jr.,<a href=“http://dx.doi.org/10.1090/S0025-5718-1980-0572872-7“>伪素数到25.10^9,《计算数学》35(1980),第1003-1026页。
%H S货车,<a href=“http://dx.doi.org/10.1007/BF03025793“>素性测试,《数学智能》,第8期(1986年第3期),第58-61页。
%H Zhenxiang Zhang和Min Tang,<a href=“http://dx.doi.org/10.1090/S0025-5718-03-01545-X“>发现几个基的强伪素数。II</a>,《计算数学》72(2003),第2085-2097页。
%H<a href=“/index/Ps#伪素数”>与伪素数相关的序列的索引项</a>
%F Bach表明,在ERH上,a(n)>>exp(sqrt(1/2*x log x))。[Charles R Greathouse IV_,2011年5月17日]
%e 2047=23*89。1373653 = 829*1657. 25326001 = 11251*2251. 3215031751 = 151*751*28351. 2152302898747=6763×10627×29947。
%Y参考A089105、A089825。
%K nonn,难,更多
%O 1,1
%A.N.J.A.斯隆。
%E由Jud McCranie于1997年2月15日修订的扩展和说明。
%E a(10)-a(12)摘自Charles R Greathouse IV,2010年8月14日
%E a(13)-a(14)由Max Alekseyev_于2017年2月15日从A014233复制
|