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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A055551号 基-2 Euler-Jacobi伪素数(A047713号)小于10^n。 1
0、0、1、12、36、114、375、1071、2939、7706、20417、53332、139597、364217、957111、2526795、6725234、18069359、48961462 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,4个
评论
Pomerance等人给出了术语a(3)-a(10)。Pinch给出了术语a(4)-a(13),但a(13)=124882是错误的。他后来计算出了盖伊书中的正确值-阿米拉姆·埃尔达尔2019年11月8日
参考文献
理查德·盖伊(Richard K.Guy),《数论中未解决的问题》(Unsolved Problems in Number Theory),第3版,斯普林格出版社,2004年,第A12节,第44页。
链接
Jan Feitsma和William F.Galway,伪素数表及相关数据.
理查德·平奇(Richard G.E.Pinch),10^13以内的伪素数《算法数理论》,第四届国际研讨会,ANTS-IV,荷兰莱顿,2000年7月2-7日,《斯普林格学报》,柏林,海德堡,2000年,第459-473页,备用链路.
Carl Pomerance、John L.Selfridge和Samuel S.Wagstaff,伪素数为25*10^9《计算数学》,第35卷,第151期(1980年),第1003-1026页。
埃里克·魏斯坦的数学世界,Euler-Jacobi伪素数。
埃里克·魏斯坦的数学世界,伪素数。
例子
在10^3以下,只有一个Euler-Jacobi伪素数,即561。因此a(3)=1。
数学
ejpspQ[n_]:=复合Q[n]和PowerMod[2,(n-1)/2,n]=Mod[JacobiSymbol[2,n],n];s={};c=0;p=10;n=1;执行[If[ejpspQ[n],c++];如果[n>p,AppendTo[s,c];p*=10],{n,1,1000001,2}];秒(*阿米拉姆·埃尔达尔2019年11月8日*)
交叉参考
囊性纤维变性。A047713号,A055550型,A055552号.
关键词
非n,更多
作者
扩展
a(13)修正,a(14)-a(19)增加阿米拉姆·埃尔达尔2019年11月8日(根据Feitsma&Galway的表格计算)
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月7日05:35。包含372300个序列。(在oeis4上运行。)