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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A086250型 最小基数-2费马伪素数x,其ord(2,x)=n,如果不存在,则为0。 2
0, 0, 0, 0, 0, 0, 0, 0, 0, 341, 2047, 0, 0, 5461, 4681, 4369, 0, 1387, 0, 13981, 42799, 15709, 8388607, 1105, 1082401, 22369621, 0, 645, 256999, 10261, 0, 16843009, 1227133513, 5726623061, 8727391, 1729, 137438953471, 91625968981, 647089, 561 (列表图表参考历史文本内部格式)
抵消
1,10
评论
基-2费马伪素数是一个复合数x,因此2^x==2(mod x)。对于这样的x,ord(2,x)是最小的正整数m,使得2^m==1(mod x)。对于数字x的n阶,它必须是2^n-1的因子,而不是r<n的2^r-1的因子。序列A086249号列出了n阶伪素数。
链接
马克斯·阿列克塞耶夫,n=1..200时的n,a(n)表
埃里克·魏斯坦的数学世界,伪素数
例子
a(10)=1只有1个伪素数,341=11*31,具有10阶;也就是说,2^10=1模341。
数学
表[d=除数[2^n-1];num=0;i=1;done=假;而[m=d[i]];完成=!PrimeQ[m]&&PowerMod[2,m,m]==2&&MultiplicativeOrder[2,m]==n;如果[done,num=m]!done&&i<长度[d],i++];数字,{n,100}]
黄体脂酮素
(PARI){a(n)=对于div(2^n-1,d,如果(d>1&&(d-1)%n==0&&!重复时间(d)&&znorder(Mod(2,d))==n,返回(d));0}/*马克斯·阿列克塞耶夫2015年1月7日*/
交叉参考
囊性纤维变性。A001567号(基-2伪素数),A086249号.
关键词
坚硬的,非n
作者
T.D.诺伊2003年7月14日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日15:34。包含371794个序列。(在oeis4上运行。)