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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A126241号 3n+1问题(或Collatz问题)中的下降时间。如果n是偶数,则设T(n):=n/2,否则设(3n+1)/2(A014682美元). 设a(n)是最小整数k,使得T^(k)(n)<n,其中T^;a(n)称为n的下降时间。 14
0, 1, 4, 1, 2, 1, 7, 1, 2, 1, 5, 1, 2, 1, 7, 1, 2, 1, 4, 1, 2, 1, 5, 1, 2, 1, 59, 1, 2, 1, 56, 1, 2, 1, 4, 1, 2, 1, 8, 1, 2, 1, 5, 1, 2, 1, 54, 1, 2, 1, 4, 1, 2, 1, 5, 1, 2, 1, 7, 1, 2, 1, 54, 1, 2, 1, 4, 1, 2, 1, 51, 1, 2, 1, 5, 1, 2, 1, 8, 1, 2, 1, 4, 1, 2, 1, 5, 1, 2, 1, 45, 1, 2, 1, 8, 1, 2, 1, 4 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
也称为“停止时间”,尽管该术语通常用于A006666号
发件人K.Spage公司,2009年10月22日,2014年8月21日更正:(开始)
同余关系:对于n>1和m>1,所有与n模2^(a(n))同余的m的下降时间都等于a(n)。
通过将下降时间的定义细化为“从x=n开始,迭代x直到(abs(x)<=abs(n))”,上述同余关系适用于n的所有非负值和m的所有正值或负值(包括零)。
根据这个精确的定义,a(1)=2而不是通常的约定零点。所有其他正值a(n)保持不变。(完)
Terras定义了一个系数停止时间(定义1.5)tau(n)=d,它是最小的d,其中3^u/2^d<1,u是从n开始的前d个步骤中的三倍步骤数。显然,tau-奥利维尔·罗泽尔2024年5月13日
参考文献
J.C.Lagarias编辑,《终极挑战:3x+1问题》,美国。数学。Soc.,2010年。见第33页。
链接
J.C.Lagarias,3x+1问题:注释书目(1963-2000)。,arXiv:math/0309224[math.NT],(引用2007/03/08)。
R.Terras公司,正整数上的一个停止时间问题《阿里斯学报》。30(1976)241-252,定义为0.1 chi(n)=a(n)。
配方奶粉
a(n)=天花板(A102419号(n) /(1+log(2)/log(3)))-K.Spage公司2014年8月22日
例子
s(15)=7,因为轨迹{T^(k)(15)}(k=1,2,3,…)等于23,35,53,80,40,20,10。
数学
Collatz2[n_]:=如果[n<2,{},Rest[NestWhileList[If[EvenQ[#],#/2,(3#+1)/2]&,n,#>=n&]]];表[长度[Collatz2[n]],{n,1,1000}]
交叉参考
请参见A074473号,这是下降时间的主要条目。
囊性纤维变性。A014682美元,A006666号,A006577号
囊性纤维变性。A020914号(允许跌落次数)-K.Spage公司2014年8月22日
关键词
非n,改变
作者
克里斯托夫·门泽尔(Christof.Menzel(AT)hs-niederrhein.de),2007年3月8日
扩展
断开的链接由修复K.Spage公司2009年10月22日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月19日09:33。包含373501个序列。(在oeis4上运行。)