%I#22 2022年2月22日06:56:07
%S 0,0,1,0,1,1,4,3,0,5,2,2,3,8,3,2,3,10,7,0,16,10,9,2,3,6,7,4,0,13,
%温度4,1,4,5,8,9,0,7,2,5,2,3,4,5.5,5,5,14,8,5,0,14,9,7,2,3,6,7,12,9,5,6,
%U 3,0,1,4,7,0,13,2,1,2,3,8,3,0,7,14,11,1,8,3,12,7,4,5,12,9,0,19,4,1,0
%N a(N)是N的Collatz(“3x+1”)轨迹穿过其初始值的步数,如果交叉数无限,则为-1。
%C对Collatz猜想视图轨迹的一些处理是,当它们达到1时开始循环,然后继续4、2、1、4、2,1。。。,而其他人则认为轨迹在到达1时即终止;该序列将轨迹视为终止于1。
%C如果Collatz猜想成立,那么对于n>1,a(n)==n(mod 2)。
%如果存在任何数字n,其Collatz轨迹进入一个包含n以上和n以下值的循环,那么交叉数将是无限的。如果Collatz猜想为真,则不存在n的值。
%C如果a(k)=0,那么a(2^j*k)=0,对于j>0。因此,基元是1、20、24、52、56、68、72、84、88、100、116_Robert G.Wilson v_,2018年5月19日
%H Paolo Xausa,<a href=“/A304030/b304030.txt”>n表,n=1..10000的a(n)</a>
%H<a href=“/index/3#3x1”>与3x+1(或Collatz)问题相关的序列的索引条目</a>
%e Collatz轨迹6与初始值(6)共交叉4次,因此a(6)=4:
%e、。
%e 16页
%电子/\
%电子/\
%e 10/\
%e/\/\
%电子/\/8
%e第6页---------*-----*---*-----------*--------
%e \/\/\
%电子\/5\
%电子\/\
%电子\/4
%e三\
%e。。。
%e(每个“*”代表一个十字路口。)
%t排序规则[n_]:=嵌套WhileList[If[OddQ@#,3#+1,#/2]&,n,#>1&];f[n_]:=块[{x=长度[SplitBy[Collaz@n,#<n+1&&]]-1},如果[OoddQ@n&&n>1,x-1,x]];数组[f,100](*_Robert G.Wilson v_,2018年5月5日*)
%o(Python)
%o定义A304030(n):
%o预vc=c=n
%o h=0
%o当c>1时:
%o如果c%2:
%o c=3*c+1
%o如果prevc<n和c>n:h+=1
%o其他:
%o c//=2
%o如果prevc>n和c<n:h+=1
%o预防=预防
%o返回h
%o打印([A304030(n)代表范围(1100)内的n)]#_Paolo Xausa_,2022年2月22日
%Y参考A006370、A070165、A349325。
%K非n
%O 1,6型
%A _Jon E.Schoenfield_2018年5月4日
|