搜索: a291776-编号:a291777
|
|
A039654号
|
| a(n)=从n开始迭代f(x)=σ(x)-1得到的素数,或者如果没有达到素数,则为-1。 |
|
+10 21
|
|
|
2, 3, 11, 5, 11, 7, 23, 71, 17, 11, 71, 13, 23, 23, 71, 17, 59, 19, 41, 31, 47, 23, 59, 71, 41, 71, 71, 29, 71, 31, 167, 47, 53, 47, 233, 37, 59, 71, 89, 41, 167, 43, 83, 167, 71, 47, 167, 167, 167, 71, 97, 53, 167, 71, 167, 79, 89, 59, 167, 61, 167, 103, 311, 83, 167, 67
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
2,1
|
|
评论
|
几乎可以肯定,当n>1时,总是会到达素数。
由于sigma(n)>n表示n>1,而sigma=n+1仅表示n个素数,因此迭代要么到达一个素数并在那里循环,要么无限增长-富兰克林·T·亚当斯-沃特斯,2010年5月10日
盖伊(2004)将这一推测归因于鄂尔多斯。参见Erdos等人(1990年)-N.J.A.斯隆2017年8月30日
|
|
参考文献
|
理查德·盖伊(Richard K.Guy),《数论中未解决的问题》(Unsolved Problems in Number Theory),第三版,斯普林格出版社,2004年。见第149页B41节。
|
|
链接
|
Lucilla Baldini和Josef Eschgfäller,耦合动力系统的随机函数,arXiv预印本arXiv:1609.01750[math.CO],2016。提到猜测。
Paul Erdős、Andrew Granville、Carl Pomerance和Claudia Spiro,关于某些算术函数迭代的正规性《解析数论》,伯赫用户波士顿,1990年,第165-204页。
保罗·厄尔多斯、安德鲁·格兰维尔、卡尔·波梅兰斯和克劳迪娅·斯皮罗,关于某些算术函数迭代的正规性《解析数论》,伯赫用户波士顿,1990年,第165-204页。[带A编号的注释副本]
N.J.A.Sloane,《来自OEIS的三个可爱问题》,罗格斯大学实验数学研讨会,2017年10月5日,第一部分,第2部分,幻灯片。(提到这个序列)
|
|
数学
|
f[n_]:=除数Sigma[1,n]-1;表[FixedPoint[f,n],{n,2,100}](*T.D.诺伊2010年5月10日*)
|
|
黄体脂酮素
|
(PARI)a(n)=局部(m);如果(n<2,0,while(m=σ(n)-1)=n、 n=米);n)\\富兰克林·T·亚当斯-沃特斯2010年5月10日
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
将转义值从0更改为-1,以与几个相关序列保持一致-N.J.A.斯隆2017年8月31日
|
|
状态
|
经核准的
|
|
|
|
|
A291777号
|
| a(n)=当x->sigma(x)-1被重复应用于2^n-1时达到素数的步数,或者如果没有达到素数,则为-1。 |
|
+10 三
|
|
|
0, 0, 1, 0, 1, 0, 1, 3, 2, 9, 2, 0, 7, 3, 4, 0, 2, 0, 1, 4, 1, 4, 2, 3, 4, 2, 12, 22, 8, 0, 3, 3, 4, 3, 1, 2, 2, 3, 3, 4, 3, 13, 2, 16, 3, 8, 3, 14, 17, 9, 37, 4, 7, 4, 7, 11, 4, 3, 14, 0, 14, 8, 1, 6, 8, 73, 26, 10, 1, 32, 6, 10, 2, 6, 2, 33, 2, 4, 52, 12, 16
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
2,8
|
|
链接
|
|
|
例子
|
对于n=9,2^n-1=511,迭代511->591->791->911,911是第一素数,因此a(7)=3。
|
|
黄体脂酮素
|
(PARI)C(x)={对于(C=0,10^5,if(isprime(x),return(C),x=sigma(x)-1);-1}
向量(200,n,C(2^(n+1)-1))\\拉尔斯·布隆伯格2017年9月1日
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.005秒内完成
|