OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A006666号 在“3x+1”问题中,将步骤减半以达到1的次数,如果从未发生,则减半为-1。
(原名M3733)
51
0, 1, 5, 2, 4, 6, 11, 3, 13, 5, 10, 7, 7, 12, 12, 4, 9, 14, 14, 6, 6, 11, 11, 8, 16, 8, 70, 13, 13, 13, 67, 5, 18, 10, 10, 15, 15, 15, 23, 7, 69, 7, 20, 12, 12, 12, 66, 9, 17, 17, 17, 9, 9, 71, 71, 14, 22, 14, 22, 14, 14, 68, 68, 6, 19, 19, 19, 11, 11, 11, 65, 16, 73, 16, 11, 16 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
等于修改后的“3x+1”映射下达到1的总步数:如果n是偶数,则T(n)=n/2;如果n是奇数,则为(3n+1)/2(参见A014682美元).
A092892号(a(n))=n和A092892号(m) <>n表示m<a(n)-莱因哈德·祖姆凯勒2014年3月14日
相同高度的连续整数对经常以无限多的不同模式出现(Garner 1985)-乔·斯莱特2018年5月24日
参考文献
R.K.Guy,《数论中未解决的问题》,E16。
J.C.Lagarias编辑,《终极挑战:3x+1问题》,美国。数学。Soc.,2010年。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
David Eisenbud和Brady Haran,无法破解?Collatz猜想,数字视频,2016年。
Lynn E.Garner,关于Collatz 3n+1问题中的高度,离散数学。55 (1985) 57-64.
J.C.Lagarias,3x+1问题及其推广阿默尔。数学。《月刊》,m92(1985),3-23。
杰弗里·拉加里亚斯,3x+1问题:概述,arXiv:2111.02635[math.NT],2021。
K.Matthews,科拉茨猜想
埃里克·魏斯坦的数学世界,Collatz问题
配方奶粉
a(2^n)=n-鲍勃·塞尔科2015年4月16日
a(n)=上限(对数(n*3^A006667号(n) )/日志(2))-乔·斯莱特,2017年8月30日
a(2^k-1)=a(2#(k+1)-1)-1,对于奇数k>1-乔·斯莱特2018年5月17日
示例
2->1,因此a(2)=1;3->10->5->16->8->4->2->1,有5个减半步骤,因此a(3)=5;4->2->1有两个减半步骤,因此a(4)=2;等。
MAPLE公司
T: =proc(n),如果n mod 2=0,则n/2其他(3*n+1)/2;fi;结束;
t1:=[0]:
n从2到100 do
五十: =1;p:=n;
而T(p)<>1做p:=T(p;五十: =L+1;日期:
t1:=[op(t1),L];
od:t1;
数学
表[Count[NestWhileList[If[OddQ[#],3#+1,#/2]&,n,#>1&],_?(偶数[#]&)],{n,80}](*哈维·P·戴尔2011年9月30日*)
黄体脂酮素
(哈斯克尔)
a006666=长度。过滤均匀。takeWhile(>1)。(迭代a006370)
--莱因哈德·祖姆凯勒,2011年10月8日
(Python)
定义a(n):
如果n==1:返回0
x=0
为True时:
如果不是n%2:
n//=2
x+=1
其他:n=3*n+1
如果n<2:中断
返回x
打印([a(n)代表范围(1101)中的n)]#因德拉尼尔·戈什2017年4月14日
(PARI)a(n)=我的(t);而(n>1,如果(n%2,n=3*n+1,n>>=1;t++));t吨\\查尔斯·格里特豪斯四世2017年6月21日
交叉参考
囊性纤维变性。A006370号,A006577号,A006667号(三步),A014682美元,A092892号,A127789号(记录指数2^a(n)/(3^A006667号(n) *n))。
关键词
非n,美好的,,容易的
作者
扩展
更多来自Larry Reeves(larryr(AT)acm.org)的术语,2001年4月27日
姓名编辑人M.F.哈斯勒2018年5月7日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月27日02:06。包含372847个序列。(在oeis4上运行。)