登录
A158358号
基2的伪素数不是平方自由的,包括偶数伪素数。
13
1194649, 12327121, 3914864773, 5654273717, 6523978189, 22178658685, 26092328809, 31310555641, 41747009305, 53053167441, 58706246509, 74795779241, 85667085141, 129816911251, 237865367741, 259621495381, 333967711897, 346157884801, 467032496113, 575310702877, 601401837037, 605767053061
抵消
1,1
评论
前六项由Ribenboim给出,他引用了Lehmer和Pomerance、Selfridge和Wagstaff的计算,支持“任何伪素数的唯一可能因子p^2(其中p是小于6*10^9的素数)必须是1093或3511。”Ribenbeim说,前四项是强伪素数。前两项是Wieferich素数1093^2和3511^2的平方。
仅Wieferich素数(A001220号)可以以大于1的指数显示。特别是,这个序列的所有成员都可以被一个Wieferich素数的平方整除。在67*10^14之前,只有1093和3511是维埃弗里奇素数-查尔斯·格里特豪斯四世,2012年9月12日
第一项可被两个(维埃弗里奇)素数的平方整除为a(11870)=4578627124156945861=29*71*151*1093^2*3511^2。请参见A219346号. -查尔斯·格里特豪斯四世2012年9月20日
除非除了1093和3511之外还有其他的Wieferich素数,否则序列是A247830型247831元. -马克斯·阿列克塞耶夫2017年11月26日
偶数项列在A295740型. -马克斯·阿列克塞耶夫2017年11月26日[按此顺序排列的指数为2882、3476、3573、4692、5434、5581、6332、8349、8681、9515-宋佳宁2019年2月8日]
参考文献
P.Ribenboim,《大素数小书》。施普林格出版社,纽约,1991年,第77、83、167页。
链接
查尔斯·格里塔斯四世,n=1..10010时的n,a(n)表(宋嘉宁插入的偶数词)
R.G.E.Pinch,10^13以内的伪素数《计算机科学讲义》,1838(2000),459-473-费利克斯·弗罗利奇(Felix Fröhlich),2014年4月16日
C.Pomerance、J.L.Selfridge和S.S.Wagstaff,Jr。,伪素数为25*10^9《计算数学》35(1980),第1003-1026页。
例子
a(6)=22178658685=5*47*79*1093^2是一个不平方的伪素数。
黄体脂酮素
(PARI)列表(lim)=vecsort(concat(应用(p->select(n->Mod(2,n)^(n-1)==1,p^2*向量(lim\p^2\2,i,2*i-1),[1093,3511])),选择(n->Mod(2、n)^n==2,2*3511^2*矢量(lim\ 3511^2\,i,i))),8)有效期至4.489*10^31,查尔斯·格里特豪斯四世,2012年9月12日,修改为包括偶数条款宋佳宁2019年2月7日
关键词
非n
作者
里克·L·谢泼德2009年3月16日
扩展
更多术语来自马克斯·阿列克塞耶夫2010年5月9日
姓名更改人宋佳宁2019年2月7日,将偶数伪素数包含到基2中(A006935号)正如所建议的马克斯·阿列克塞耶夫.
状态
经核准的