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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A020280型 基54的强伪素数。 1
55, 341, 361, 385, 1247, 2701, 2863, 4033, 4069, 7957, 9073, 14905, 15409, 21349, 22495, 27157, 29341, 32689, 33227, 37921, 42001, 42121, 42127, 49141, 55831, 56449, 60701, 62893, 70801, 77293, 83333, 107929, 128143, 132193, 145921, 150553, 152497 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
链接
埃里克·魏斯坦的数学世界,强伪素数
数学
strong伪素数Q[b_,n_]:=模块[{rems=表[PowerMod[b,(n-1)/2^expo,n],{expo,0,IntegerExponent[n-1,2]},(rems[[-1]]==1||MemberQ[rems,n-1])&&PowerMod[b,n-1,n]==1];最大值=5000;选择[Complement[Range[2,max],Prime[Range[PrimePi[max]]],strongPseudo-primeQ[54,#]&](*阿隆索·德尔·阿特2018年8月3日*)
黄体脂酮素
(PARI)
oddpart(n)=如果(n%2,n,oddparts(n/2))
isA020280(n)={局部(d,s,res);d=奇数部分(n-1*/
res=0;如果(s!=0&!isprime(n),/*n是奇数和复合数*/
如果(Mod(54,n)^d==Mod(1,n),res=1,/*54 ^d=1(Mod n)*/
对于(r=0,s-1,如果(Mod(54,n)^(d*2^r)==Mod(-1,n),res=1));res}//54^(d*2^r)=-1(mod n)\\迈克尔·波特2009年10月23日
交叉参考
关键字
非n
作者
状态
经核准的

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

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

上次修改时间:2024年4月23日14:49 EDT。包含371914个序列。(在oeis4上运行。)