A018187-OEIS公司

A018187年

受限Perrin伪素数。

27664033、46672291、102690901、130944133、517697641、545670533、801123451、855073301、970355431、1235188597、3273820903、3841324339、3924969689、4982970241、5130186571、5242624003、6335800411、7045248121 (列表;图表;参考;听;历史;文本;内部格式)

	偏移	`1,1`
	评论	`发件人达娜·雅各布森2016年8月3日：（开始）` `这些是“最小限制”Perrin伪素数。它们满足Adams and Shanks（1982）中的条件（4）和（5），相当于Kurtz et al.（1986）的条件（7）。也就是说，A（n）=0 mod p和A（-n）=-1 mod p。Kurtz等人将此称为“最小测试”，Wagon（1999）将其称为“强佩林测试”。` `进一步的限制（Adams和Shanks，Arno/Grantham）导致该序列的子集。` `Kurtz等人（1986）指出，所有可接受的数字（其中A（n）=0 mod p和A（-n）=-1 mod p）<=50*10^9具有S型签名。第一个不成立的例子是16043638781521，它没有S签名（也没有I或Q型签名）。` `这个序列中第一个没有通过Adams/Shanks签名测试的伪素数是167385219121，它有一个S签名，但雅可比符号是错误的。` `一些资料推测，通过检查{M=[0,1,0；0,0,1；1,1,0]；Mod（M，n）==Mod。反例包括52437986833、60518537641、364573433665和4094040693601。（结束）`
	参考文献	`S.Wagon，Mathematica in action，第2版，1999年，第402-403页，以及随附CD-ROM中第18章的Mathematica笔记本`
	链接	`达娜·雅各布森，n=1时的n，a（n）表。.712` `W.W.Adams和D.Shanks，不充分的强素性测试，数学。公司。39 (1982), 255-300.` `乔恩·格兰瑟姆，有无限多的佩林伪素数，J.数论130（2010）1117-1128。` `达娜·雅各布森，佩林素性检验.` `G.C.Kurtz、Daniel Shanks和H.C.Williams，数字<50*10^9的快速素数测试，数学。公司。，46 (1986), 691-701.` `埃里克·魏斯坦的数学世界，佩林伪素数。` `与伪素数相关的序列的索引条目`
	黄体脂酮素	`（Perl）使用理论“：all”；foroddcomposites{say if is_perrin_pseudoprime（$，1）；}1e8#达娜·雅各布森2016年8月3日` `（PARI）是（n）={lift（trace（Mod（[0，1，0；0，0，1；1，1，0]，n）^n））==0&&lift` `对于复合（n=1，1e8，is（n）&&print（n））\\达娜·雅各布森2016年8月3日`
	交叉参考	`囊性纤维变性。A001608号（佩林序列），A013998型（无限制佩林伪素数）。` `上下文中的序列：A274367号 A258688型 A269282型A275612型 A275613型 2005年2月` `相邻序列：A018184号 A018185号 A018186号A018188号 A018189号 A018190美元`
	关键词	`非n`
	作者	`R.K.盖伊`
	状态	`经核准的`