A005935-OEIS公司

A005935号

基3的伪素数。
（原名M5362）

91, 121, 286, 671, 703, 949, 1105, 1541, 1729, 1891, 2465, 2665, 2701, 2821, 3281, 3367, 3751, 4961, 5551, 6601, 7381, 8401, 8911, 10585, 11011, 12403, 14383, 15203, 15457, 15841, 16471, 16531, 18721, 19345, 23521, 24046, 24661, 24727, 28009, 29161 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,1`
	评论	`定理：如果q>3，并且数字q和（2q-1）都是素数，那么n=q（2q-2）是基3的伪素数（即n在序列中）。因此，对于n>2，A005382号（n）（2）*A005382号（n） -1）在序列中（参见序列的注释行A122780号). 917031891270112403187213850349141……就是这样的术语。此序列是A122780号. -法里德·菲鲁兹巴赫特2006年9月13日` `复数n，使得3^（n-1）==1（mod n）。` `定理（R.Steuerwald，1948）：如果n是基b的伪素数且gcd（n，b-1）=1，则（b^n-1）/（b-1）是基b上的伪素值。特别是，如果n是基址3上的奇伪素值，则（3^n-1-托马斯·奥多夫斯基2016年4月6日` `Steuerwald定理可以通过弱化以下假设来加强：如果n是基b的弱伪素数并且gcd（n，b-1）=1，那么-托马斯·奥多夫斯基2021年2月23日`
	参考文献	`J.-M.De Konink，《法定法西斯》，第91条，第33页，《椭圆》，巴黎，2008年。` `R.K.Guy，《数论中未解决的问题》，A12。` `N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。`
	链接	`R.J.Mathar、T.D.Noe和Hiroaki Yamanouchi，n=1..102839的n，a（n）表（术语a（1）-a（798）来自R.J.Mathar，a（799）-a，（1000）来自T.D.Noe）` `J.Bernheiden，伪素数（德语文本）` `C.Pomerance和N.J.A.Sloane，通信，1991年` `F.Richman，利用费马小定理进行原始性检验` `鲁道夫·斯特瓦尔德，U ber die Kongruenz a ^（n-1）==1（mod n），Sitzungsber。数学-自然。Kl.拜耳。阿卡德。威斯。慕尼黑，1948年，第69-70页。` `埃里克·魏斯坦的数学世界，费马伪素数` `伪素数相关序列的索引项`
	数学	`基数=3；t={}；n=1；当[长度[t]<100时，n++；如果[！PrimeQ[n]&&PowerMod[base，n-1，n]==1，AppendTo[t，n]]]；t吨(T.D.诺伊2012年2月21日）`
	黄体脂酮素	`（PARI）是_A005935号（n） ={Mod（3，n）^（n-1）==1&！模拟时间（n）&n>1}\\M.F.哈斯勒2012年7月19日`
	交叉参考	`其他碱基的伪素数：A001567号(2),A005936号(5),A005937号(6),A005938号(7),A005939号(10).` `的后续A122780号.` `囊性纤维变性。A005382号.` `上下文中的序列：A236845型 A157345号 A092125号A020307年 A351336型 328662美元` `相邻序列：A005932号 A005933号 A005934号A005936号 A005937号 A005938号`
	关键词	`非n`
	作者	`N.J.A.斯隆.`
	扩展	`更多术语来自大卫·W·威尔逊1996年8月15日`
	状态	`经核准的`