登录
OEIS由OEIS基金会的许多慷慨捐赠者。

 

标志
提示
（来自的问候整数序列在线百科全书!)
A006970号 欧拉伪素数：复合数n，2^（（n-1）/2）==+-1（mod n）。
（原名M5442） 		21
341, 561, 1105, 1729, 1905, 2047, 2465, 3277, 4033, 4681, 5461, 6601, 8321, 8481, 10261, 10585, 12801, 15709, 15841, 16705, 18705, 25761, 29341, 30121, 31621, 33153, 34945, 41041, 42799 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
评论
[Schick]的素性检验的伪素数：如果（n-1），n奇数可能是素数|A003558号（n-1）/2）。（对于99.9975%的奇数自然数小于10^8，则成功。）-乔纳森·斯科拉2013年6月29日
等价地，这些是复合物n，使得（（n-1）/2）^（（n-1）/2）==+-1（mod n）-托马斯·奥多夫斯基2023年11月28日
参考文献
R.K.Guy，《数论中未解决的问题》，A12。
C.Schick，Weiche Primzahlen und das 257-Eck，2008年，第140-146页。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
链接
阿米拉姆·埃尔达尔，n，a（n）表，n=1.10000（T.D.Noe第1..1231条）
埃里克·魏斯坦的数学世界，欧拉伪素数。
伪素数相关序列的索引项
数学
ok[_？PrimeQ]=错误；ok[n_]：=（p=PowerMod[2，（n-1）/2，n]；p==Mod[1，n]||p==Mod[-1，n]）；选择[2范围[22000]+1，确定](*Jean-François Alcover公司2011年4月6日*）
黄体脂酮素
（PARI）isok（n）={if（！isprime（n）&&（n%2），npm=Mod（2，n）^（n-1）/2）；if（（npm==Mod\\米歇尔·马库斯2015年9月12日
交叉参考
上下文中的序列：A210993型 A346567飞机 A328691型*A007011号 A064907号 A043685号
相邻序列：A006967号 A006968号 A006969号*A006971号 A006972号 A006973美元
关键词
非n,美好的
作者
N.J.A.斯隆,Robert G.Wilson诉,理查德·平奇
扩展
a（15）由Faron Moller（fm（AT）csd.uu.se）更正（从10241改为10261）
姓名编辑人托马斯·奥多夫斯基2023年11月28日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索引擎|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。。

最后修改时间：美国东部时间2024年6月19日08:54。包含373492个序列。（在oeis4上运行。）