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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A001590号 Tribonacci数:a(n)=a(n-1)+a(n-2)+a(n-3),其中a(0)=0,a(1)=1,a(2)=0。
(原名M0784 N0296)
129

%I M0784 N0296#182 2023年5月4日15:32:24

%S 0,1,0,1,2,3,6,11,20,37,6812523042378143126324841890416377,

%电话:301225540310190218742734473263406116622021450133945294,

%电话:72565271334683424548655451520168304750515274817628094769757516743378950439251

%N个Tribonacci数:a(N)=a(N-1)+a(N-2)+a(N-3),其中a(0)=0,a(1)=1,a(2)=0。

%C与单位根相关的高阶峰值代数齐次分量的维数(希尔伯特级数=1+1*t+2*t^2+3*t^3+6*t^4+11*t^5…)Jean-Yves Thibon(jyt(AT)univ-mlv.fr),2006年10月22日

%C从偏移量3开始:(1、2、3、6、11、10、37…)=三角形A145579的行和_Gary W.Adamson_,2008年10月13日

%C启动(1,2,3,6,11,…)=周期序列(1,1,0,1,1_Gary W.Adamson_,2009年5月4日

%C 2009年5月4日的评论相当于:对于n>=1,使用非3的倍数的整数的n的有序合成数等于a(n+2),参见[Hoggatt-Bicknell(1975)eq(2.7)]_Gary W.Adamson_,2013年5月13日

%序列中的C引物是2,3,11,37,634061,7256527。。。在A231574中。-_R.J.Mathar,2012年8月9日

%C Pisano周期长度:1、2、13、8、31、26、48、16、39、62110104168、48403、32、96、78、360、248……-_R.J.Mathar,2012年8月10日

%C a(n+1)是3X3矩阵[0,1,0;1,1;1,0,0],[0,1,1,1;1,0;0,1,0],[0,1,1],[0,1,1]或[0,0,1;1,0,1]的n次方的左上角项_R.J.Mathar,2014年2月3日

%C a(n+3)等于避免长度为3i+2(i=0,1,2,…)的零的n长度二进制字的数量_米兰Janjic_,2015年2月26日

%C A000073连续项对的总和。-_N.J.A.Sloane,2016年10月30日

%C摩擦学Q矩阵Q=矩阵([1,1,1],[1,0,0],[0,1,0])的幂Q^n,当n>=0时,根据凯莱-汉密尔顿定理,Q^n=矩阵([a(n+2),a(n+1)+a(n),a-1和a(-1)=1。可以使用a(n)=a(n-1)+a(n-2)+a_Wolfdieter Lang,2018年8月13日

%C a(n+2)是序列{A278038(k)}_{k>=1}中n≥1的条目数(无A278039(0)=1)_Wolfdieter Lang,2018年9月11日

%C就摩擦系数T(n)=A000073(n)而言,Q矩阵的非负幂(自2018年8月13日的评论)为Q^n=T(n,Q^2+(T(n-1)+T(n-2))*Q+T(n-1)*1_3,对于n>=0,T(-1)=1,T(-2)=-1。这相当于摩擦纳奇常数t=A058255的幂t^n(或复杂溶液的幂)_Wolfdieter Lang,2018年10月24日

%D Kenneth Edwards,Michael A.Allen,《斐波那契数平方的新组合解释》,第二部分,斐波那奇。问,58:2(2020),169-177。

%D N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

%H T.D.Noe,n表,n=0..200时的a(n)</a>

%H Barry Balof,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL15/Balof/balof19.html“>受限制的瓷砖和建筑物</a>,J.Integer Seq.15(2012),第2期,第12.2.3条,17 pp。

%H Matthias Beck、Neville Robbins,<a href=“http://arxiv.org/abs/1403.0665“>生成功能主题的变体:用避免算术序列的部分枚举作文,arXiv:1403.0665[math.NT],2014。

%H Martin Burtscher、Igor Szczyrba、RafałSzczzyrba,<a href=“http://www.emis.de/journals/JIS/VOL18/Szczyrba/sz3.html“>n-anacci常数的分析表示及其推广,整数序列杂志,第18卷(2015年),第15.4.5条。

%H M.Feinberg,<a href=“http://www.fq.math.ca/Scanned/1-3/feinberg.pdf“>斐波那契-Tribonaci,Fib.Quart.1(3)(1963),71-74。

%H M.Feinberg,<a href=“http://www.fq.math.ca/Scanned/2-3/feinberg.pdf“>新斜面,Fib.Quart.2(1964),223-227。

%H W.Florek,<a href=“http://doi.org/10.1016/j.amc.2018.06.014“>一类应用于计数问题的广义Tribonacci序列,应用数学计算,338(2018),809-821。

%H P.Hadjicostas,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL19/Hadjicostas/hadji2.html“>部分避免算术序列的正整数的循环合成,整数序列杂志,19(2016),第16.8.2条。

%小H V.E.Hoggatt,Marjorie Bicknell,<a href=“https://fq.math.ca/13-4.html“>回文成分,Fib.Quart 13(4)(1975)357,eq(2.7)

%H Jia Huang,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL26/Huang/huang8.html“>部分回文构成</a>,J.Int.Seq.(2023)第26卷,第23.4.1条。见第4、9页。

%H INRIA算法项目,<a href=“http://ecs.inria.fr/services/structure?nbr=401“>组合结构百科全书401</a>

%H米兰Janjic,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL19/Janjic/janjic73.html“>二项式系数和限制词的枚举</a>,整数序列杂志,2016年,第19卷,#16.7.3。

%H Tamara Kogan、L.Sapir、A.Sapir和A.Sapir<A href=“https://doi.org/10.1016/j.apnum.2016.08.012“>求解非线性方程的斐波纳契迭代过程家族,应用数值数学110(2016)148-158。

%H D.Krob和J.-Y.Thibon,<a href=“https://arxiv.org/abs/math/0411407“>高阶峰值代数</a>,arXiv:math/0411407[math.CO],2004。

%H Wolfdieter Lang,<a href=“https://arxiv.org/abs/1810.09787“>Tribonacci和ABC数字表示等价</a>,arXiv预印本arXiv:1810.09787[math.NT],2018。

%H Sepideh Maleki,Martin Burtscher,<a href=“https://doi.org/10.1145/3173162.3173168“>线性递归的自动分层并行化,第23届编程语言和操作系统体系结构支持国际会议论文集,ACM,2018年。

%H M.A.Nyblom,<A href=“https://cs.uwaterloo.ca/journals/JIS/VOL16/Nyblom/nyblom13.html“>计数没有r-Runs of One</a>的回文二进制字符串,J.Int.Seq.16(2013)#13.8.7。

%H H.Prodinger,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL17/Prodinger2/prod31.html“>根据r-Runs of Ones使用生成函数计算回文</a>,J.Int.Seq.17(2014)#14.6.2,偶数长度,r=2。

%H内维尔·罗宾斯,<a href=“https://www.fq.math.ca/Papers1/52-1/NRobbins.pdf“>关于Tribonacci数和3-正则成分,Fibonacci-Quart.52(2014),第1期,第16-19页。请参阅亚当森的评论。

%H Bo Tan和Zhi-Ying Wen,<a href=“http://dx.doi.org/10.1016/j.ejc.2006.07.007“>Tribonacci序列的一些性质,欧洲组合数学杂志,28(2007)1703-1719。

%H M.E.Waddill和L.Sacks,<a href=“http://www.fq.math.ca/Scanned/5-3/waddill.pdf“>另一个广义斐波那契序列,Fib.Quart.,5(1967),209-222。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/Tribonacci数字.html“>Tribonacci编号</a>

%H<a href=“/index/Rec#order_03”>具有常系数的线性重复出现的索引条目,签名(1,1,1)。

%F G.F.:x*(1-x)/(1-x-x^2-x^3)。

%F极限a(n)/a(n-1)=t,其中t是t^3=1+t+t^2的实解,t=A058265=1.839286755。如果T(n)=A000073(n),则T^n=T(n-1)+a(n)*T+T(n。

%F a(3*n)=和{k+l+m=n}(n!/k!l!m!)*a(l+2*m)。例如:a(12)=a(8)+4a(7)+10a(6)+16a(5)+19a(4)+16a-(3)+10a-(2)+4a-(1)+a(0)系数为三项式系数。T(n)和T(n-1)也满足该方程。(T(-1)=1)

%F From _Reinhard Zumkeller_,2006年5月22日:(开始)

%F a(n)=A000073(n+1)-A000073(n);

%当n>1时,F a(n)=A000073(n-1)+A000073;

%对于n>1,F A000213(n-2)=a(n+1)-a(n)。(结束)

%F a(n)+a(n+1)=A000213(n).-_菲利普·德尔汉姆,2006年9月25日

%F如果p[1]=0,p[i]=2,(i>1),并且如果A是n阶Hessenberg矩阵,定义为:A[i,j]=p[j-i+1],(i<=j),A[i、j]=-1,(i=j+1),以及A[i和j]=0。那么,对于n>=1,a(n+1)=det a.-Milan Janjic_,2010年5月2日

%F对于n>=4,a(n)=2*a(n-1)-a(n-4)_Bob Selcoe,2014年2月18日

%F a(-1-n)=-A078046(n).-_迈克尔·索莫斯(Michael Somos),2014年6月1日

%eα(12)=α(11)+α(10)+β(9):230=125+68+37。

%e对于n=5,5的分区为1+1+1+1(1个成分)、1+1+1+2(4个成分),1+2+2(3个成分)和1+1+3(由于3是一个部分而不是对照),2+3(因为3是一部分而没有对照),1+4(2个成分)以及5(1个组成),总计1+4+3+2=11=11=a(5+2)-R.J.Mathar_,2023年1月13日

%p seq(系数(系列(x*(1-x)/(1-x-x^2-x^3),x,n+1),x,n),n=0。。40); # _Muniru A Asiru_,2018年10月24日

%t线性递归[{1,1,1},{0,1,0},50](*_Vladimir Joseph Stephan Orlovsky_,2012年1月28日*)

%t循环表[{a[0]==0,a[1]==1,a[2]==0,a[n]==a[n-1]+a[n-2]+a[n3]},a,{n,40}](*_Vincenzo Librandi_,2018年4月19日*)

%o(PARI)a(n)=([0,1,0;0,0,1;1,1,1]^n*[0;1;0])[1,1]\\查尔斯·格里特豪斯IV,2015年7月28日

%o(鼠尾草)

%o定义A001590():

%o W=[0,1,0]

%o为True时:

%o产量W[0]

%o附录(总和(W))

%o W.pop(0)

%o a=A001590();【下一个(a)为_范围(38)】#_Peter Luschny_,2016年9月12日

%o(岩浆)I:=[0,1,0];[n le 3选择I[n]else Self(n-1)+Self_文森佐·利班迪(Vincenzo Librandi),2018年4月19日

%o(间隙)a:=[0,1,0];;对于[4..40]中的n,做a[n]:=a[n-1]+a[n-2]+a[n-3];od;a、 #个_Muniru A Asiru_,2018年10月24日

%Y参见A000045、A000073、A027907、A027053、A078042、A145579、A278038。

%K nonn,简单

%0、5

%A _N.J.A.斯隆_

%E Miklos Kristof的补充意见,2002年7月3日

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

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

上次修改时间:2024年4月16日16:13 EDT。包含371749个序列。(在oeis4上运行。)