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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A175871号 a(0)=2;如果a(n-1)是素数,则a(n)=a(n-1)*3+1;如果a(n-1)/(最小素数因子)是复合的,则a。 2
2, 7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
a(n)在16次迭代后重复。峰值为a(6)=52。
该函数在性质上与Collatz的3x+1问题类似,只是它处理的是素性而不是奇偶性。
链接
维基百科,除数
维基百科,质数
例子
a(0)=2
a(1)=2*3+1=7,因为a(0)是素数。
a(2)=7*3+1=22,因为a(1)是素数。
a(3)=22/2=11,因为a(2)的最小素因子是2。
数学
NestList[If[PrimeQ[#],3#+1,#/FactorInteger[#][[1,1]]&,2,80](*或*)PadRight[{},80,{2,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4}](*哈维·P·戴尔2023年8月5日*)
黄体脂酮素
(Python)
导入数学
从sympy导入isprime
a=[2]
虽然在[:-1]中不是[-1]:
如果是素数(a[-1]):
a.附加(a[-1]*3+1)
其他:
对于范围(2,int(math.sqrt(a[-1]))+1)中的div:
如果不是[-1]%div:
a.append(a[-1]//div)
打破
打印(a)
交叉参考
囊性纤维变性。A000040型,A175867号.
关键词
容易的,非n
作者
格兰特·加西亚2010年10月2日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月20日11:48。包含373527个序列。(在oeis4上运行。)