登录
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日
链接
Don Reble,
n=1..10000时的n,a(n)表
Joerg Arndt,
计算事项(Fxtbook)
,第39.10节,第786-792页
D.Bleichenbacher,
论文和强伪素数到2和3到10^16
华盛顿·邦菲姆,
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.马塔尔
*)
交叉参考
囊性纤维变性。
A001262号
,
A006945号
,
A014233号
,
A020229号
.
上下文中的序列:
A191820号
A074999号
A347279型
*
A114657号
A250058型
2005年2月
相邻序列:
A072273号
A072274号
A072275号
*
A072277号
A072278号
A072279美元
关键词
非n
作者
弗朗索瓦·格里奥
2002年7月9日
状态
已批准
查找
|
欢迎
|
维基
|
注册
|
音乐
|
地块2
|
Demos公司
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年3月28日20:05。
包含371254个序列。
(在oeis4上运行。)