%I M3712#46 2023年7月21日12:52:20
%电话:4124217561781154117291891282141235461561156625731601,
%电话744978138029891198811104111476128011302113333198114981,
%电话:157511584116297177672136122791236532421125327252512934129539
%N个伪素数到基5。
%C根据Karsten Meyer的说法,根据Crandall和Pomerance中的严格定义,应排除42006年5月16日
%C定理:如果数字q和(2q-1)都是素数(q在序列A005382中),那么当且仅当q的形式为10k+1时,n=q*(2q-1-)是基5(n在序列中)的伪素数。1891, 88831, 146611, 218791, 721801, ... 都是这样的条款。该序列是A122782的子序列_Farideh Firoozbakht,2006年9月14日
%C复合数n,使得5^(n-1)==1(mod n)。
%D R.Crandall和C.Pomerance,“素数-计算视角”,第二版,Springer Verlag 2005,ISBN 0-387-25282-7第132页(定理3.4.2。和算法3.4.3)
%D J.-M.De Konink,《法定法西斯》,条目124,第43页,《椭圆》,巴黎,2008年。
%盖伊,《数论中未解决的问题》,A12。
%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
%H R.J.Mathar,T.D.Noe和Hiroaki Yamanouchi,n的表格,n的a(n)表示n=1..92893
%H J.Bernheiden,<a href=“http://www.mathe-schule.de/download/pdf/Primzahl/PSP.pdf“>伪素数(德语文本)</a>
%H C.Pomerance&N.J.A.Sloane,通信,1991年</a>
%H F.Richman,<a href=“http://math.fau.edu/Richman/carm.htm“>用费马小定理进行素性测试</a>
%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/FermatPseudoprime.html“>费马伪素数</a>
%H<a href=“/index/Ps#伪素数”>与伪素数相关的序列的索引项</a>
%t基数=5;t={};n=1;当[长度[t]<100时,n++;如果[!PrimeQ[n]&&PowerMod[base,n-1,n]==1,AppendTo[t,n]]];t(*t.D.Noe_,2012年2月21日*)
%t选择[Range[30000],CompositeQ[#]&&PowerMod[5,#-1,#]==1&](*哈维·P·戴尔,2023年7月21日*)
%其他碱基的Y伪素数:A001567(2)、A005935(3)、A00.5937(6)、A005 938(7)、A00 5939(10)。
%Y参考A005382,A122782。
%K nonn公司
%O 1,1号机组
%A.N.J.A.斯隆。
%E更多条款摘自David W.Wilson,1996年8月15日
|