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

 


A208981型
从n开始,在3x+1序列中达到2次幂所需的迭代次数。
12
0, 0, 3, 0, 1, 4, 12, 0, 15, 2, 10, 5, 5, 13, 13, 0, 8, 16, 16, 3, 1, 11, 11, 6, 19, 6, 107, 14, 14, 14, 102, 0, 22, 9, 9, 17, 17, 17, 30, 4, 105, 2, 25, 12, 12, 12, 100, 7, 20, 20, 20, 7, 7, 108, 108, 15, 28, 15, 28, 15, 15, 103, 103, 0, 23, 23, 23, 10, 10, 10
抵消
1,3
评论
最初的名称是:达到2次幂所需的Collatz递归的迭代次数。
所有路径最终都必须达到2的幂的说法与Collatz猜想等价。
A006577号(n) -a(n)给出了n的Collatz轨迹中达到的2的一次幂的指数-阿隆索·德尔·阿特2012年3月5日
从n开始的3x+1序列中的非幂数为2-奥马尔·波尔2021年9月5日
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n,a(n)表,n=1.10000
约翰·史密斯,Collatz序列,行星数学。
埃里克·魏斯坦的数学世界,Collatz问题.
配方奶粉
对于x>0的整数,定义f_0(x)=x,对于r=1,2,。。。,如果f{r-1}(x)是偶数,则fr(x)=f{r-1'(x)/2。那么a(n)=min(k,使得f_k(n)等于2的幂)。
a(n)=A006577号(n)-A135282号(n) (之后阿隆索·德尔·阿特的注释),如果A006577号(n) 不是-1-奥马尔·波尔2022年4月10日
例子
a(7)=12,因为7的Collatz轨迹是7、22、11、34、17、52、26、13、40、20、10、5、16、8、4、2、1、4、2,1。。。通过12个步骤达到16=2^4。
MAPLE公司
a: =proc(n)选项记住`如果`(n=2^ilog2(n),0,
1+a(`if`(n::奇数,3*n+1,n/2))
结束时间:
seq(a(n),n=1..100)#阿洛伊斯·海因茨2021年9月5日
数学
Collatz[n_?OddQ]:=3*n+1;Collatz[n_?EvenQ]:=n/2;表[-1+长度[NestWhileList[Collatz,n,Not[IntegerQ[Log[2,#]]&]],{n,50}](*阿隆索·德尔·阿特2012年3月4日*)
黄体脂酮素
(哈斯克尔)
a208981=长度。takeWhile((==0)。a209229)。a070165_低
(PARI)ispow2(n)=n>>=估价(n,2);n==1
a(n)=本人;while(!ispow2(n),n=if(n%2,3*n+1,n/2);s++);秒\\查尔斯·格里特豪斯四世2016年7月31日
交叉参考
的行总和A347519型.
囊性纤维变性。A006577号(以及其中的参考文献)。
囊性纤维变性。A347270型(给出所有3x+1序列)。
关键词
非n,美好的,
作者
L.埃德森·杰弗里2012年3月4日
扩展
姓名澄清人奥马尔·波尔2022年4月10日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月22日11:40。包含376114个序列。(在oeis4上运行。)