|
| |
|
| A082449号 |
| 设f（p）=p-1的最大素数因子。序列给出了迭代f时至少需要n步才能达到2的最小素数。 |
|
5
|
|
|
|
2, 3, 7, 23, 47, 283, 719, 1439, 2879, 34549, 138197, 1266767, 14619833, 36449279, 377982107, 1432349099, 22111003847
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,1
|
|
|
评论
|
有一个显著且无法解释的一致性：如果3和7被11取代，14619833被14920303取代，结果就是序列A056637号（根据Erdős-Selfridge素数分类，n类的最小素数）。
如果a（n）*k+1是素数，则a（n+1）<=a（n）*k+1。
a（18），a（19）。。。，a（23）分别<=309554053859、619108107719、19811459447009、433142367554861、866284735109723、22523403112852799。（结束）
|
|
|
参考文献
|
史蒂文·约翰逊，《数论列表》，2003年4月23日和4月25日。
|
|
|
链接
|
|
|
|
例子
|
a（2）=7，因为7->3->2需要两个步骤，而较小的素数需要不到2个步骤。
对于p=2879，需要8个步骤（2879->1439->719->359->179->89->11->5->2），因此a（8）=2879，因为较小的素数需要少于8个步骤。
|
|
|
数学
|
（*假设a（n）>2 a（n-1），如果n>1*）清除[a，f]；f[p_]：=系数整数[p-1][[-1，1]]；f[2]=2；a[n_]：=a[n]=对于[p=NextPrime[2a[n-1]]，为真，p=Nex2tPrime[p]，k=0；如果[Length[FixedPointList[f，p]]==n+2，返回[p]]]；a[0]=2；a[1]=3；表格[打印[a[n]]；a[n]，{n，0，16}](*Jean-François Alcover公司2016年10月18日*）
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,更多
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
