|
| |
|
| A013998型 |
| 无限制Perrin伪素数。 |
|
16
|
|
|
|
271441, 904631, 16532714, 24658561, 27422714, 27664033, 46672291, 102690901, 130944133, 196075949, 214038533, 517697641, 545670533, 801123451, 855073301, 903136901, 970355431, 1091327579, 1133818561, 1235188597, 1389675541, 1502682721, 2059739221, 2304156469, 2976407809, 3273820903
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
偏移
|
1,1
|
|
|
评论
|
“伊恩·斯图尔特（Ian Stewart）在1996年6月的《科学美国人》（Scientific American）杂志上的数学娱乐专栏讨论了佩林序列[A001608号]A（n）由A（0）=3、A（1）=0、A（2）=2、A（n+1）=A（n-1）+A（n-2）定义。受E.Lucas的一个定理的启发：如果n是素数，它精确地除a（n），那么n的素性是否遵循n除a（n）的精确性问题是1899年提出的。他们说，到目前为止，还没有人发现一个可以划分a（n）的复合n。这样的数字称为佩林伪素数。文章引用了马里兰州鲍伊超级计算研究中心的史蒂文·阿诺（Steven Arno）的一项实验，该实验于1991年获得了最小佩林伪素数大小的15位数下限。1996年7月3日，我找到了两个最小的Perrin伪素数：“[Holzbaur]-罗伯特·威尔逊v2001年11月30日
伊恩·斯图尔特（Ian Stewart）在其1996年11月专栏的“反馈”部分提到杰弗里·沙利特（滑铁卢）写信给他说，他在1982年发现了佩林伪素数271441和904631。
有765个佩林伪素数，它们也是小于2^64的卡迈克尔数-达娜·雅各布森2015年5月10日
有101994个Perrin伪素数，它们也是以小于2^64为基数的Fermat伪素数-达纳·雅各布森2015年5月10日
有两个已知的佩林伪素数是平方：a（1）=271441=521^2和a（76）=36366108601=190699^2。在173656英镑据说没有其他的<（10^9）^2-雨果·普福尔特纳，2017年9月1日
|
|
|
链接
|
William W.Adams和Daniel Shanks，不充分的强素性测试，数学。公司。39 (1982), 255-300.
乔恩·格兰瑟姆，有无限多的佩林伪素数《数论杂志》第130卷第5期，2010年5月，第1117-1128页。
Christian Holzbaur，佩林伪素数[原始链接多年前断开。这是WayBack机器的缓存副本，日期为2006年4月24日]
伊恩·斯图尔特，被忽视数字的故事。《数学娱乐》，《科学美国人》，6（1996），92-93。
伊恩·斯图尔特，被忽视数字的故事《数学娱乐》，《科学美国人》，第274卷，第6期（1996年），第102-103页。
|
|
|
黄体脂酮素
|
（PARI）
N=10^10；
默认值（primelimit，N）；
M=[0,1,0；0,0,1；1,1,0]；
{对于（n=1，n，
if（isprime（n），next（））；
如果（a（n）==0，打印1（n，“，”）；）；
); }
（Perl）
使用理论“：all”；
对于复合{假设is_perrin_pseudoprime（$）}1e10；
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
更多来自alipson（AT）cix.compulink.co.uk（Andrew Lipson）的术语
|
|
|
状态
|
经核准的
|
| |
|
|
