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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A014682号 Collatz或3x+1函数:如果n是偶数,则a(n)=n/2,否则为(3n+1)/2。 120
0, 2, 1, 5, 2, 8, 3, 11, 4, 14, 5, 17, 6, 20, 7, 23, 8, 26, 9, 29, 10, 32, 11, 35, 12, 38, 13, 41, 14, 44, 15, 47, 16, 50, 17, 53, 18, 56, 19, 59, 20, 62, 21, 65, 22, 68, 23, 71, 24, 74, 25, 77, 26, 80, 27, 83, 28, 86, 29, 89, 30, 92, 31, 95, 32, 98, 33, 101, 34, 104 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
这是3x+1问题文献中通常用T(n)表示的函数。请参见A006370号以获取更多参考和链接。
层序交错A016789号'2,5,8,11,... (“加3”)'和非负整数。
a(n)=log_2(A076936号(n) )-阿玛纳斯·穆尔西,2002年10月19日
a(0),…,的平均值。。。,a(n-1)是A004526号(n) ●●●●-阿玛纳斯·穆尔西2002年10月19日
部分金额为A093353号. -保罗·巴里2008年3月31日
绝对第一差本质上是A014681号A103889号. -R.J.马塔尔2008年4月5日
仅条款A016789号在序列给定的位置发生两次A005408号(奇数)和A016957号(6n+4):(1,4),(3,10),(5,16),(7,22)-安蒂·卡图恩2017年7月28日
a(n)表示模2n+1的唯一同余类,该模在任何2n+1连续长方形数中表示奇数次(A002378号). 此属性与吉姆·辛格的2018公式,因为n^2+n是一个相关的长方形数-彼得·穆恩2022年1月29日
参考文献
J.C.Lagarias编辑,《终极挑战:3x+1问题》,美国。数学。Soc.,2010年。
链接
N.J.A.Sloane(条款0..1000)和Antti Karttunen,n=0..100000时的n,a(n)表
C.J.Everett,数论函数f(2n)=n,f(2n+1)=3n+2的迭代《数学进展》,第25卷,第1期,1977年7月,第42-45页。
杰弗里·拉加里亚斯,3x+1问题:概述,arXiv:2111.02635[math.NT],2021。
基南和尚、肯尼思·G·和尚、肯尼思·M·和尚和玛丽亚·和尚,强充分集与3x+1图中算术序列的分布,arXiv:1204.3904v1[math.DS],2012年4月17日。
R.Terras公司,正整数上的一个停止时间问题《阿里斯学报》。30(1976)241-252。
埃里克·魏斯坦的数学世界,Collatz问题
维基百科,考拉兹猜想
常系数线性递归的索引项,签名(0,2,0,-1)。
配方奶粉
发件人保罗·巴里,2008年3月31日:(开始)
通用格式:x*(2+x+x^2)/(1-x^2”^2。
a(n)=(4*n+1)/4-(2*n+1”)*(-1)^n/4。(结束)
a(n)=-a(n-1)+a(n-2)+a-约翰·莱曼
对于n>1,这是修改后的“3x+1”图(参见。A006370号):n->n/2如果n是偶数,n->(3*n+1)/2如果n是奇数-贝诺伊特·克洛伊特2002年5月12日
外径:x*(2+x+x^2)/((-1+x)^2*(1+x)*^2)-R.J.马塔尔2008年4月5日
a(n)=5/4+(1/2)*(-1)^n)*n+(3/4)*(-1)^n+n-亚历山大·波沃洛茨基2008年4月5日
a(n)=和{i=-n..2*n}i*(-1)^i-布鲁诺·贝塞利2015年12月14日
a(n)=和{k=0..n-1}和{i=0..k}C(i,k)+(-1)^k-韦斯利·伊万·赫特2017年9月20日
当n>1时,a(n)=(n^2-n-1)mod(2*n+1)-吉姆·辛格2018年9月26日
上面的公式可以重写以显示一个模式:a(n)=(n*(n+1))mod(n+(n+1))-彼得·穆恩2022年1月29日
二进制:a(n)=(n向左移位(n AND 1))-(n向右移位1)=A109043号(n)-A004526号(n) ●●●●-鲁迪·斯特兰德2021年6月15日
发件人鲁迪·斯特兰德,2022年3月21日:(开始)
a(n)=A064455美元(n+1)-1,关联细胞自动机规则54第n行中ON细胞的数量。
a(n)=2*n-A071045型(n) ●●●●。
(结束)
例如:(1+x)*sinh(x)/2+3*x*cosh(x)/2=((4*x+1)*E^x+(2*x-1)*E^(-x))/4-雷诺德·西蒙内托2022年10月20日
a(n)=n*(n mod 2)+天花板(n/2)=A193356号(n)+A008619号(n+1)-乔纳森·沙德拉赫·吉尔伯特2023年3月12日
当n>3时,a(n)=2*a(n-2)-a(n-4)-柴华武2024年4月17日
示例
a(3)=-3*(-1)-2*1-1*(-1)-0*1+1*(-1)+2*1+3*(-1)+4*1+5*(-1)+6*1=5-布鲁诺·贝塞利2015年12月14日
MAPLE公司
T: =proc(n),如果n mod 2=0,则n/2其他(3*n+1)/2;fi;结束#N.J.A.斯隆2011年1月31日
A076936号:=proc(n)选项记忆;当地apr,ifr,me,i,a;如果n<=2,则n^2;其他apr:=mul(A076936号(i) ,i=1…n-1);ifr:=ifactors(apr)[2];我:=-1;对于i从1到nops(ifr),求我:=最大值(me,op(2,op(i,ifr)));od;我:=我+n-(我的模态);a:=1;对于i从1到nops(ifr)做a:=a*op(1,op(i,ifr));od;如果是=A076936号(n-1)则me:=me+n;a:=1;对于i从1到nops(ifr)做a:=a*op(1,op(i,ifr));od;fi;返回(a);fi;结束时间:A014682号:=进程(n)日志[2](A076936号(n) );结束:对于从1到85的n,执行printf(“%d,”,A014682号(n) );od#R.J.马塔尔2007年3月20日
数学
Collatz[n_?OddQ]:=(3n+1)/2;Collatz[n_?EvenQ]:=n/2;表[排序规则[n],{n,0,79}](*阿隆索·德尔·阿特2011年4月21日*)
线性递归[{0,2,0,-1},{0,1,5},70](*Jean-François Alcover公司2017年9月23日*)
表[If[OddQ[n],(3n+1)/2,n/2],{n,0,60}](*文森佐·利班迪2018年9月28日*)
黄体脂酮素
(哈斯克尔)
a014682 n=如果r>0,则div(3*n+1)2 else n’
其中(n',r)=divMod n 2
--莱因哈德·祖姆凯勒2014年10月3日
(PARI)a(n)=如果(n%2,3*n+1,n)/2\\查尔斯·格里特豪斯四世2015年9月2日
(PARI)a(n)=如果(n<2,2*n,(n^2-n-1)%(2*n+1))\\吉姆·辛格2018年9月28日
(Python)
定义a(n):如果n%2==0,则返回n//2,否则返回(3*n+1)//2
打印([范围(101)中n的a(n)])#因德拉尼尔·戈什2017年7月29日
(岩浆)[IsOdd(n)select(3*n+1)/2 else n/2:n in[0..52]]//文森佐·利班迪2018年9月28日
交叉参考
平分法:A001477号,A016789号.
关键词
非n,容易的
作者
扩展
编辑人N.J.A.斯隆2008年4月26日,根据阿图尔·贾辛斯基
编辑人N.J.A.斯隆2011年1月31日
状态
已批准

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

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

上次修改时间:美国东部夏令时2024年5月22日21:38。包含372758个序列。(在oeis4上运行。)