登录
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问题类似,只是它处理的是素性而不是奇偶性。

链接

n,a(n)的表,n=0..78。

维基百科,除数

维基百科,质数

例子

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。

黄体脂酮素

(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.追加(a[-1]//div)

打破

打印(a)

交叉参考

囊性纤维变性。A000040型,A175867号.

上下文中的序列:A076716号 A088591号 A229493型*A137107号 A284921型 A174236号

相邻序列:A175868号 A175869号 A175870号*A175872号 A175873号 A175874号

关键词

容易的,非n

作者

格兰特·加西亚2010年10月2日

状态

经核准的

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

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

上次修改时间:美国东部夏令时2023年3月26日17:26。包含361551个序列。(在oeis4上运行。)