登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A006945号 需要n个Miller-Rabin素性检验的最小奇数。
(原名M4673)

%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复制

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

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

上次修改时间:美国东部夏令时2024年3月28日12:26。包含371254个序列。(在oeis4上运行。)