登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A072442 A(n)是最小X,使得割圆多项式值φ(d,x)是所有d划分的素数。
3, 4, 3、4, 12, 6、3, 4, 3、12, 20, 24687390、3, 72, 62、4, 20, 1102903830、12, 58051620, 3、1793172, 468, 1035844571580、62, 882, 398、75274140, 6, 81206805256038、14, 1288005000, 78428、93888, 37664, 24380304369772260、93888, 37664, 24380304369772260 列表图表参考文献历史文本内部格式
抵消

1,1

评论

一个等价的公式是A(n)是最小数x,使得x^ n-1因子仅变成其代数因素。

更多的术语是已知的,特别是在素数索引上。大规模的复合N是最难找到的,仅256个月就需要一个月的时间来寻找。联系作者更多的术语以外的空白。

序列中没有出现2个,因为φ(1,2)=1,这是不可约的,而不是素数。

A(n)是最小数x>2,这样A000 1222(x^ n-1)=A000 00 05(n)。-托马斯奥多夫斯基1月31日2018

所有条款都在A000 88 64. 如果n是偶数,则A(n)为A014575. -罗伯特以色列1月31日2018

链接

Don Reblen,a(n)n=1…47的表

Don Reblen,a(n)n=1…99的表(在未知条目上加问号)

例子

A(16)=4,因为4 ^ 16-1=3×5×17×257×65537,这是5代数因素。

枫树

F:= PROC(n)局部p,c,x,d;

C:= [Seq(NoNoth::CytoTimic(D,X),D=NothOng::-除数(n)减去{ 1 })];

P:=1;

P=:NestPrime(P);

如果ANDMAP(ISPrimy,Sub(x= P+1,C))然后返回P+ 1 FI

OD:

结束进程:

MAP(F,[ 1美元…29 ]);罗伯特以色列1月31日2018

Mathematica

表[[ {d=除数@ n},SelectFirst ] [范围[10 ^ 3 ],真[分圆[ d,α] ],Primeq ] ],{n,11 }](*)米迦勒·德利格勒1月31日2018*)

黄体脂酮素

(PARI)为(d=1, 17,DS=除数(d);打印(“D d”d):DS);FoPrimy(p=2, 499999,OKC=1;)(c=2,长度(DS),如果()!IsPrime(SubST(PdCulo(DS[C]),x,P+1),OKC=0;中断);IF(OKC,对于(C=1,长度(DS),打印(Phi)(DS[C]),“p+1”)=“SUSTT(PoCulo(DS[C]),x,p+1));

(PARI)iSok(n,x)={FordIV(n,d,If)(!)IS-素数(PulcCo(d,x)),返回(0);;);返回(1);}

A(n)={My(x=2);而(n)IsOK(n,x),x++);x;}米歇尔马库斯1月31日2018

交叉裁判

囊性纤维变性。A000 00 05A000 1222A000 88 64A014575A070737.

语境中的顺序:A000 6984 A08255 A265305*A025267 A223 169 A201420

相邻序列:A07939 A072440 A079441*A079443 A079444 A07945

关键词

诺恩

作者

卡莫迪8月12日2002

扩展

修正和扩展唐布尔,03月2日2014

被编辑斯隆,MAR 01在2014的建议下卡莫迪唐布尔

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改8月18日04:50 EDT 2019。包含326072个序列。(在OEIS4上运行)