A001262-OEIS公司

A001262号

基2的强伪素数。

2047, 3277, 4033, 4681, 8321, 15841, 29341, 42799, 49141, 52633, 65281, 74665, 80581, 85489, 88357, 90751, 104653, 130561, 196093, 220729, 233017, 252601, 253241, 256999, 271951, 280601, 314821, 357761, 390937, 458989, 476971, 486737 (列表；图表；参考；听；历史；文本；内部格式)

	抵消	`1,1`
	评论	`数字2^k-1在序列中，如果k在A054723号或在中A001567号. -托马斯·奥多夫斯基2016年9月2日` `如果k为in，则数字（2^k+1）/3按顺序排列A127956号. -大卫·罗通多2021年8月13日`
	参考文献	`R.K.Guy，未解决问题理论数，A12。` `P.Ribenboim，《素数记录簿》。施普林格出版社，纽约，第2版，1989年，第95页。`
	链接	`T.D.Noe，n=1..10000时的n，a（n）表（使用来自的数据A001567号)` `Joerg Arndt，计算事项（Fxtbook）第39.10节，第786-792页。` `克里斯·考德威尔，强概素数.` `埃里克·魏斯坦的数学世界，强伪素数.` `OEIS Wiki，强伪素数.` `维基百科，强伪素数.` `伪素数相关序列的索引项`
	例子	`发件人迈克尔·B·波特2016年9月4日：（开始）` `对于k=577，k-1=576=92^6。由于2^（92^3）=2^72==-1（mod 577），577通过了素性测试，但由于它实际上是素数，所以它不在序列中。` `对于k=3277，k-1=3276=8192^2，2^（8192）==-1（mod 3277），则k通过素性检验，k=3277=29*113是复合的，因此3277在序列中。（结束）`
	MAPLE公司	`A007814号：=进程（n）padic[ordp]（n，2）；结束进程：` `isStrongPsp:=进程（n，b）局部d，s，r；如果类型（n，'even'）或n<=1，则返回false；elif isprime（n）则返回false；其他：=A007814号（n-1）；d：=（n-1）/2^s；如果modp（b&^d，n）=1，则返回true；对于从0到s-1的r，如果modp（b&^d，n）=n-1，则返回true；结束条件：；d：=2*d；end-do：返回false；结束条件：；结束条件：；结束进程：` `isA001262:=proc（n）isStrongPsp（n，2）；结束进程：` `对于从1到2的n，如果是A001262（n），则打印（n）；结束条件：；结束do：` `#R.J.马塔尔2011年4月5日`
	数学	`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，n]==n-1，返回[True]]；d=2d，{s}]]）；lst={}；k=3；当[k<500000时，如果[sppQ[k，2]，打印[k]；附录[lst，k]]；k+=2]；第一次(Jean-François Alcover公司2011年10月20日之后R.J.马塔尔*)`
	黄体脂酮素	`（平价）` `是强Psp（n，b）={` `我的（s，d，r，bm）；` `如果（（n%2）==0\|n<=1，则返回（0）；）；` `如果（i素数（n），则返回（0）；）；` `s=估价（n-1，2）；` `d=（n-1）/2^s；` `bm=Mod（b，n）^d；` `如果（bm==Mod（1，n），则返回（1）；）；` `对于（r=0，s-1，` `bm=Mod（b，n）^d；` `如果（bm==Mod（-1，n），` `返回（1）；` `) ;` `d*=2；` `) ;` `返回（0）；` `}` `是A001262（n）={` `isStrongPsp（n，2）` `}` `{` `对于（n=1100000000000，` `如果（是A001262（n），` `打印（n）` `) ;` `) ;` `} \\R.J.马塔尔2012年3月7日` `（PARI）是_A001262号（n，a=2）={（位测试（n，0）&&！isprime（n）&&n>8）\|\|return；my（s=赋值（n-1，2））；如果（1==a=Mod（a，n）^（n>>s），return（1））；while（a！=-1&s--，a=a^2）；a==-1}\\M.F.哈斯勒2012年8月16日`
	交叉参考	`囊性纤维变性。A001567号（基2的伪素数），A020229号（强伪素数到基3），A020231号（以5为基数），A020233号（以7为基数）。` `囊性纤维变性。A072276号（SPP到碱基2和3），A215568型（SPP至基数2和基数5），A056915号（SPP至底座2,3和5），A074773号（SPP至底座2、3、5和7）。` `上下文中的序列：A241039型 A278353型 A038462美元A141232号 A367230型 A361256型` `相邻序列：A001259号 A001260号 A001261号A001263号 A001264号 A001265号`
	关键词	`非n,美好的`
	作者	`N.J.A.斯隆`
	扩展	`更多术语来自大卫·W·威尔逊，1996年8月15日`
	状态	`经核准的`