A347409-OEIS公司

A347409型

在Collatz映射中，将轨迹从n减半到1的最长运行时间（或3x+1问题），如果不存在这样的轨迹，则为-1。

0, 1, 4, 2, 4, 4, 4, 3, 4, 4, 4, 4, 4, 4, 5, 4, 4, 4, 4, 4, 6, 4, 5, 4, 4, 4, 5, 4, 4, 5, 5, 5, 4, 4, 5, 4, 4, 4, 4, 4, 5, 6, 4, 4, 4, 5, 5, 4, 4, 4, 4, 4, 5, 5, 5, 4, 4, 4, 4, 5, 5, 5, 5, 6, 4, 4, 4, 4, 4, 5, 5, 4, 5, 4, 8, 4, 4, 4, 4, 4, 5, 5, 5, 6, 8, 4, 4

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

抵消

1,3

如果轨迹的最后一部分出现减半步骤的最长运行，a（n）=A135282号（n），否则a（n）>A135282号（n） ●●●●。

每个非负整数在序列中至少出现一次，因为对于任何k>=0 a（2^k）=k。

推测：每个>=4的整数在序列中出现无数次。

链接

查尔斯·格里塔斯四世，n=1..10000时的n，a（n）表

与3x+1（或Collatz）问题相关的序列索引项

例子

a（15）=5，因为从15开始的Collatz轨迹包含5步次轨迹，作为最长的减半运行（即160->80->40->20->10->5）。

数学

整数=100；表[c=n；sm=0；当[c>1时，如果[OddQ[c]，c=3c+1，如果[（s=IntegerExponent[c，2]）>sm，sm=s]；c/=2^s]]；sm，｛n，nterms｝]

黄体脂酮素

（PARI）a（n）=我的（nb=0）；而（n！=1，如果（n%2，n=3*n+1，my（x=估值（n，2））；n/=2^x；nb=最大值（nb，x））；）；nb\\米歇尔·马库斯2021年9月3日

（Python）

定义A347409型（n）：

m、 r=n，0

当m>1时：

如果m%2：

m=3*m+1

其他：

s=箱（m）[2:]

c=长度-长度（s.rstrip（'0'））

m//=2**c

r=最大值（r，c）

返回r#柴华武2021年9月29日

交叉参考

囊性纤维变性。A006370号,A070165号,A135282号.

囊性纤维变性。A347668（记录索引），A347669型（首次出现的索引），A348007飞机.

上下文中的序列：A317951型 A095382号 A135282号*A179411号 A103859号 A253808型

相邻序列：A347406型 A347407型 A347408型*A347410型 A347411飞机 A347412飞机

关键词

非n,容易的

作者

保罗·沙萨2021年8月30日

状态

经核准的