A086249-OEIS公司

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

A086249号

ord（2，x）=n的基-2费马伪素数x。

4

0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 3, 1, 2, 1, 1, 0, 12, 4, 3, 0, 1, 1, 1, 1, 12, 1, 1, 4, 5, 1, 9, 4, 10, 8, 3, 4, 25, 0, 10, 11, 11, 4, 1, 4, 15, 4, 22, 1, 57, 0, 1, 4, 10, 1, 24, 1, 11, 1, 41, 4, 86, 4, 10, 25, 11, 0, 21, 4, 7, 4, 10, 1, 52, 1, 7, 10, 22, 0, 26, 11, 56, 1

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,22

评论

基-2费马伪素数是一个复合数x，因此2^x==2（mod x）。对于这样的x，ord（2，x）是最小的正整数m，使得2^m==1（mod x）。对于具有n阶的数字x，它必须是2^n-1的因子，而不是r<n的2^r-1的因子。序列A086250型列出了n阶的最小伪素数。

注意，当2^n-1是素数时，不存在n阶伪素数。然而，这并不能解释为什么12、27、49和77没有。

链接

马克斯·阿列克塞耶夫，n=1..200时的n，a（n）表

R.G.E.Pinch，伪素数及其因子（FTP）

埃里克·魏斯坦的数学世界，伪素数

例子

a（10）=1只有1个伪素数，341=11*31，阶为10；也就是说，2^10=1模341。

数学

表[d=除数[2^n-1]；cnt=0；做[m=d[i]]；如果[！PrimeQ[m]&PowerMod[2，m，m]==2&&乘法顺序[2，m]==n，cnt++]，{i，长度[d]}]；碳纳米管{n，100}]

黄体脂酮素

（PARI）{a（n）=my（r=0）；fordiv（2^n-1，d，if（d>1&&（d-1）%n==0&&！ispseudoprime（d）&&znorder（Mod（2，d），n）==n，r++））；r}/*马克斯·阿列克塞耶夫2015年1月7日*/

交叉参考

囊性纤维变性。A001567号（基-2伪素数），A086250型.

上下文中的序列：A139569号 A201590型 A235358型*1967年 A176511号 A375082型

相邻序列：A086246号 A086247号 A086248号*A086250型 A086251号 A086252美元

关键词

坚硬的,非n

作者

T.D.诺伊2003年7月14日

状态

经核准的

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

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

上次修改时间：美国东部夏令时2024年9月21日19:38。包含376089个序列。（在oeis4上运行。）