A037202-编号：A037202-OEIS

搜索： a037202-编号：a037202

显示找到的4个结果中的1-4个。

第页1

排序：关联|参考文献|数|被改进的|创建格式：长的|短的|数据

244624英镑

考虑Pratt证书中第n素数的行数(A037202号). 此序列显示2n首先出现的位置。

+20
0

1, 2, 4, 9, 14, 34, 61, 120, 215, 690, 1144, 2584, 5626, 13709, 31275, 63461, 145767, 340332, 649190, 1703684, 4218462, 10675070, 22892978

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

抵消

0,2

请参阅的注释部分A037202号.

a（n）~2*a（n-1）。

链接

n，a（n）的表，n=0..22。

配方奶粉

也是PrimePi(A037231号).

数学

a[1]＝1；a[n_]：=a[n]=1+Plus@@（a@PrimePi@#&/@First/@FactorInteger[Prime@n-1]）；k=1；t=表[0，{1000}]；当[k<100000000000001时，如果[a@k<1001&&t[[a[k]/2]]==0，t[[a[k]/2]]=k；打印[{a@k，k}]]；k++]；t吨

交叉参考

囊性纤维变性。A037202号,A037231号.

关键词

非n,更多

作者

乔格·阿恩特和罗伯特·威尔逊v2014年7月2日

状态

经核准的

A037231号

创造了普拉特证书长度的新纪录。

+10
三

2, 3, 7, 23, 43, 139, 283, 659, 1319, 5179, 9227, 23159, 55399, 148439, 366683, 793439, 1953839, 4875119, 9750239, 27353747, 71815607, 192287243, 430893643

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

抵消

1,1

链接

n=1..23时的n，a（n）表。

埃里克·魏斯坦的数学世界，普拉特证书.

数学

a[1]＝1；a[n_]：=a[n]=1+Plus@@（a@PrimePi@#&/@First/@FactorInteger[Prime@n-1]）；t=表[0，{25}]；k=2；当[k<23420001时，b=a[k]/2；如果[b<1001&&t[[b]]==0，t[[b]]=Prime@k；打印[{b，质数@k}]]；k++]；t吨

交叉参考

囊性纤维变性。A037202号.

关键词

非n,更多

作者

大卫·W·威尔逊

状态

经核准的

A034697号

a（1）=1，a（n）=1+和a（p），p素数，p|n-1。

+10
1

1, 1, 2, 3, 2, 3, 4, 5, 2, 3, 4, 5, 4, 5, 6, 5, 2, 3, 4, 5, 4, 7, 6, 7, 4, 3, 6, 3, 6, 7, 6, 7, 2, 7, 4, 7, 4, 5, 6, 7, 4, 5, 8, 9, 6, 5, 8, 9, 4, 5, 4, 5, 6, 7, 4, 7, 6, 7, 8, 9, 6, 7, 8, 7, 2, 7, 8, 9, 4, 9, 8, 9, 4, 5, 6, 5, 6, 9, 8, 9

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

抵消

1,3

参考文献

巴赫和沙利特建议，《算法数论》，I，p.270。

链接

n=1..80时的n，a（n）表。

交叉参考

囊性纤维变性。A037202号.

关键词

非n

作者

N.J.A.斯隆.

状态

经核准的

A177803号

第n个半素数的Pratt素性证书模拟中的行数。

+10
1

1, 2, 1, 2, 1, 2, 3, 4, 1, 3, 1, 2, 3, 2, 1, 4, 1, 5, 6, 7, 1, 3, 4, 5, 3, 3, 1, 7, 1, 2, 3, 4, 5, 5, 1, 2, 3, 5, 1, 8, 1, 8, 5, 6, 1, 3, 4, 7, 8, 6, 1, 4, 5, 3, 4, 5, 1, 8, 1, 2, 8, 2, 3, 10, 1, 5, 6, 9, 1, 5, 1, 2, 6, 3, 4, 8, 1, 5, 3, 4, 1, 9, 10, 11, 12, 8, 1, 9, 10, 7, 8, 9, 10, 3, 1, 5, 5

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

抵消

4,2

链接

阿洛伊斯·海因茨，n，a（n）表，n=4.1000

配方奶粉

a（4）=1；a（n）=1+和a（k），k半素数，k|n-1。

例子

a（5）=2=1+a（4），因为4|（5-1）和4=2*2是半素数。

a（6）=1，因为不存在除（6-1）=5的半素数。

a（7）=2=1+a（6）=1+1，因为6|（7-1）和6=2*3是半素数。

a（8）=1，因为不存在除（8-1）=7的半素数。

a（9）＝2＝1+a（4）＝1+1，因为4|（9-1）。

a（10）=3=1+a（9）=1+2，因为9|（10-1）和9是半素数。

a（11）=4=1+a（10）=1+3，因为10|（11-1）和10=2*5是半素数。

a（12）=1，因为不存在除（12-1）=11的半素数。

a（13）=3=1+a（4）+a（6）=1+1+1，因为4和6都被分成（13-1）=12，并且是半素数。

a（14）=1，因为不存在除（14-1）=13的半素数。

a（15）=2=1+a（14）=1+1，因为14|（15-1）。

a（16）=3=1+a（15）=1+2，因为15=3*5是除16-1的唯一半素数。

a（17）=2=1+a（4）=1+1，因为4|（17-1）和4是唯一这样的半素数。

MAPLE公司

a： =proc（n）选项记忆；1+add（`if`（不是isprime（k）和add（i[2]，i=ifactors（k）[2]）=2和irem（n-1，k）=0，a（k），0），k=4.n-1）结束：seq（a（n），n=4..100）#阿洛伊斯·海因茨2010年12月12日

数学

a[n_]：=a[n]=1+和[If[！PrimeQ[k]&&总计@FactorInteger[k] [[全部，2]]==2&&Mod[n-1，k]==0，a[k]，0]，{k，4，n-1}]；

a/@范围[4100](*Jean-François Alcover公司2020年11月20日之后阿洛伊斯·海因茨*)

交叉参考

囊性纤维变性。A001358号,A037202号.

关键词

非n,容易的

作者

乔纳森·沃斯邮报2010年12月12日

扩展

来自的更多条款阿洛伊斯·海因茨2010年12月12日

状态

经核准的

第页1

搜索在0.007秒内完成