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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A006877号 在“3x+1”问题中,这些起始值的值为达到1的步数设置了新记录。
(原名M0748)
27
1, 2, 3, 6, 7, 9, 18, 25, 27, 54, 73, 97, 129, 171, 231, 313, 327, 649, 703, 871, 1161, 2223, 2463, 2919, 3711, 6171, 10971, 13255, 17647, 23529, 26623, 34239, 35655, 52527, 77031, 106239, 142587, 156159, 216367, 230631, 410011, 511935, 626331, 837799 (列表图表参考历史文本内部格式)
抵消
1,2
评论
计算3x+1步数和减半步数。
不带a(2)=2的序列指定记录发生在A208981型. -奥马尔·波尔2022年4月14日
参考文献
D.R.Hofstadter,Goedel,Escher,《巴赫:永恒的金辫子》,兰登书屋,1980年,第400页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
T.D.Noe,n=1..130时的n,a(n)表(来自Eric Roosendaal的数据)
T.Ahmed和H.Snevily,是否有无限数量的Collatz整数?, 2013.
Gaston H.Gonnet,3n+1猜想的计算,Maple技术通讯6(1991):18-22。
布莱恩·海耶斯,计算机再现:冰雹数量的起伏《科学美国人》,第250页(1984年第1期),第10-16页。
J.C.Lagarias,3x+1问题及其推广阿默尔。数学。《月刊》,92(1985),3-23。
G.T.Leavens和M.Vermeulen,3x+1搜索程序《计算机与数学应用》,24(1992),79-99。(带注释的扫描副本)
埃里克·鲁森达尔,3x+1延迟记录
大卫·巴里纳,Collatz问题的收敛性验证,《超级计算杂志》77(3)(2021),2681-2688。
大卫·巴里纳,Collatz问题的计算验证,研究广场预印本(2024)。
MAPLE公司
A006877号:=proc(n)局部a,L;L:=0;a:=n;而当a≤1时,如果a mod 2=0,则a:=a/2;否则a:=3*a+1;fi;L:=L+1;od:返回(L);结束;
数学
numberOfSteps[x0_]:=块[{x=x0,nos=0},而[x!=1,如果[Mod[x,2]==0,x=x/2,x=3*x+1];nos++];nos];a[1]=1;a[n_]:=a[n]=块[{x=a[n-1]+1},记录=步骤数[x-1];而[numberOfSteps[x]<=记录,x++];x] ;A006877号=表格[打印[a[n]];a[n],{n,1,44}](*Jean-François Alcover公司2012年2月14日*)
删除重复项[Table[{n,Length[NestWhileList[If[EvenQ[#],#/2,3#+1]&,n,#>1&]]},{n,838000}],GreaterEqual[#1[[2]],#2[2]]&][All,1]](*哈维·P·戴尔2022年5月13日*)
黄体脂酮素
(平价)A006577号(n) =本人;而(n>1,n=if(n%2,3*n+1,n/2);s++);
步骤(n,r)=我的(t);对于步长(k=比特(n,1),2*n,2,t=A006577号(k) ;如果(t>r,返回([k,t]));[2*n,r+1]
r=0;打印1(n=1);对于(i=1100,[n,r]=步长(n,r);打印1(“,”n))\\查尔斯·格里特豪斯四世2013年4月1日
(Python)
c1=λx:(3*x+1,如果(x%2)else x>>1)
r=-1
对于范围(1,10**5)中的n:
a=0;n1=n
当n>1时:n=c1(n);a+=1;
如果a>r:打印(n1,end=',');r=a
打印(“…”)#亚平路罗伯特·穆纳福2024年3月22日
交叉参考
关键词
非n,美好的
作者
状态
经核准的

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

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

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