A005936-OEIS公司

A005936号

碱基5的伪素数。
（原M3712）

4, 124, 217, 561, 781, 1541, 1729, 1891, 2821, 4123, 5461, 5611, 5662, 5731, 6601, 7449, 7813, 8029, 8911, 9881, 11041, 11476, 12801, 13021, 13333, 13981, 14981, 15751, 15841, 16297, 17767, 21361, 22791, 23653, 24211, 25327, 25351, 29341, 29539 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,1`
	评论	`根据Karsten Meyer的说法，根据Crandall和Pomerance中的严格定义，应排除42006年5月16日` `定理：如果数字q和（2q-1）都是素数（q在序列中A005382号)则当且仅当q的形式为10k+1时，n=q*（2q-1）是基5的伪素数（n在序列中）。1891, 88831, 146611, 218791, 721801, ... 都是这样的条款。此序列是A122782号. -法里德·菲鲁兹巴赫特2006年9月14日` `复合数n，使5^（n-1）==1（mod n）。`
	参考文献	`R.Crandall和C.Pomerance，“素数-计算视角”，第二版，Springer Verlag 2005，ISBN 0-387-25282-7第132页（定理3.4.2）。和算法3.4.3）` `J.-M.De Konink，《法定法西斯》，条目124，第43页，《椭圆》，巴黎，2008年。` `R.K.Guy，《数论中未解决的问题》，A12。` `N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。`
	链接	`R.J.Mathar、T.D.Noe和Hiroaki Yamanouchi，n=1..92893的n，a（n）表（术语a（1）-a（776）来自R.J.Mathar，a（777）-a，（1000）来自T.D.Noe）` `J.Bernheiden，伪素数（德语文本）` `C.Pomerance和N.J.A.Sloane，通信，1991年` `F.Richman，用费马小定理进行素性检验` `埃里克·魏斯坦的数学世界，费马伪素数` `伪素数相关序列的索引项`
	数学	`基数=5；t={}；n=1；当[长度[t]<100时，n++；如果[！PrimeQ[n]&&PowerMod[base，n-1，n]==1，AppendTo[t，n]]]；t吨(T.D.诺伊2012年2月21日）` `选择[Range[30000]，CompositeQ[#]&&PowerMod[5，#-1，#]==1&](哈维·P·戴尔2023年7月21日）`
	交叉参考	`其他碱基的伪素数：2015年5月67日(2),A005935号(3),A005937号(6),A005938号(7),A005939号(10).` `囊性纤维变性。A005382号,A122782号.` `上下文中的序列：A219871型 263550英镑 A232592型A241648型 A197779号 A197610型` `相邻序列：A005933号 A005934号 A005935号A005937号 A005938号 A005939号`
	关键字	`非n`
	作者	`N.J.A.斯隆.`
	扩展	`来自的更多条款大卫·W·威尔逊1996年8月15日`
	状态	`经核准的`