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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A072276号 碱基2和3的强伪素数。 7
1373653, 1530787, 1987021, 2284453, 3116107, 5173601, 6787327, 11541307, 13694761, 15978007, 16070429, 16879501, 25326001, 27509653, 27664033, 28527049, 54029741, 61832377, 66096253, 74927161, 80375707, 101649241 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
通过Miller-Rabin碱2和碱3测试的复合材料。十字路口A001262号(强伪素数到基2)和A020229号(强伪素数到基3)。
Washington Bomfim链接引用了一个包含所有术语的表,其最大值为2^64。Jan Feitsma和William Galway的数据(见下面的链接)允许轻松确定这些术语。我用这些数字测试了Mathematica函数PrimeQ[n],以验证它对所有n<2^64都是正确的-华盛顿·邦菲姆2012年5月13日
链接
Joerg Arndt,计算事项(Fxtbook),第39.10节,第786-792页
华盛顿·邦菲姆,n=1.1499371的n,a(n)表[一个大文件]
简·费茨马和威廉·戈尔韦,伪素数表及相关数据
A.J.Menezes、P.C.van Oorschot和S.A.Vanstone,应用密码学手册第4.2.3节,Miller-Rabin试验。
埃里克·魏斯坦的数学世界,拉宾-米勒试验
数学
nmax=10^8;sppQ[n_?EvenQ,_]:=假;sppQ[n_?PrimeQ,_]:=假;sppQ[n_,b_]:=(s=整数指数[n-1,2];d=(n-1)/2^s;如果[PowerMod[b,d,n]==1,返回[True],Do[If[PowerMod[b,d*2^r,n]==n-1,返回[True]],{r,0,s-1}]]);A072276号= {}; n=1;当[n<nmax,n=n+2;如果[sppQ[n,2]&&sppQ[n,3],打印[n];附加到[A072276号,n]]];A072276号(*Jean-François Alcover公司,2011年10月20日之后R.J.马塔尔*)
交叉参考
关键词
非n
作者
状态
已批准

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

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

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