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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A000931号 帕多文序列(或帕多文数):a(n)=a(n-2)+a(n-3),其中a(0)=1,a(1)=a(2)=0。
(原M0284 N0102)
243

%I M0284 N0102#600 2024年1月31日08:03:09

%S 1,0,0,1,0,1,1,2,2,3,4,5,7,9,12,16,21,28,37,49,65,86114151200,

%电话:2653514656168161081143218972513332944105842773910252,

%电话:1358117991238333157241824554057339697229128801170625

%N帕多瓦序列(或帕多瓦数):a(N)=a(N-2)+a(N-3),其中a(0)=1,a(1)=a(2)=0。

%C n组成部分的数量与2 mod 3一致(偏移量-1)。-_Vladeta Jovovic_,2005年2月9日

%C a(n)是n组成奇数部分且大于等于3的数量。示例:a(10)=3计数3+7、5+5、7+3.-_David Callan,2006年7月14日

%C在R.K.Guy的“有人支持Twopins吗?”中被称为N0102——罗森塔尔,2006年12月5日

%C Zagier推测a(n+3)是权重n>1的多重zeta值的最大数目,它们与有理数线性无关_乔纳森·索多和谢尔盖·兹洛宾(sirg_Zlobin(AT)mail.ru),2006年12月20日

%C从偏移量6开始:(1,1,2,2,3,4,5,…)=A106510的INVERT变换:_Gary W.Adamson_,2008年10月10日

%C从偏移量7开始,顺序为1、2、2、3、4、5、7、9、12、16、21、28。。。Catral等人在Fib中称之为斐波那契被子序列。2017年第1季度_N.J.A.Sloane,2021年12月24日

%C三角形A145462:右边框=A000931,从偏移量6开始。行总和=从偏移量7.-开始的Padovan序列_Gary W.Adamson_,2008年10月10日

%C从偏移量3开始=三角形A146973的行和和[1,-1,2,-2,3,-3,…]的INVERT变换_Gary W.Adamson_,2008年11月3日

%C a(n+5)对应于“三角形”的对角线和:1;1; 1,1; 1,1; 1,2,1; 1,2,1; 1,3,3,1; 1,3,3,1; 1,4,6,4,1; ..., 重复了帕斯卡三角形(A007318)的行_Philippe Deléham,2008年12月12日

%C偏移量为3时:(1,0,1,1,1,2,2,…)与以“1”开头的摩擦纳奇数卷积:(1,1,1,2,4,7,13,…)=摩擦纳奇数,A000073。(参见三角形A153462)-_加里·W·亚当森,2008年12月27日

%C a(n)也是连续不超过1个a或2个B的字母表{a,B}中长度(n-8)的字符串数。(例如,n=4:{ABAB、ABBA、BABA、BABB、BBAB}和a(4+8)=5.)-Toby Gottfried_,2010年3月2日

%Cp(n):=A000931(n+3),n>=1,是将数字{1,2,3,…,n}划分为包含相邻数字的长度为2或3的列表的数目。“或”包含在内。对于n=0,取p(0)=1。有关详细信息,请参阅W.Lang链接。在这里,还给出了p(n)(Fibonacci数的Binet-de-Moivre公式的模拟)的显式公式。这里还考虑了具有不同输入的帕多文序列_Wolfdieter Lang_,2010年6月15日

%C等于以三个1开头的斐波那契数列的INVERTi变换,即(1+x+x^2+x^3+x^4+2x^5+3x^6+5x^7+8x^8+13x^9+…)_Gary W.Adamson,2011年4月1日

%C向后运行时给出(-1)^n*A050935(n)。

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

%C Brauchart等人2014年的图4显示了一种“将Padovan序列可视化为长方体螺旋,其中由前一个长方体组成的每个长方体的尺寸由序列中的三个连续数字给出”的方法_N.J.A.Sloane,2014年3月26日

%C a(n)是从包含第二个顶点和第三个顶点之间的反向有向边(弧)的单向三角形的顶点开始的闭合行走次数。等价于A^n的(1,1)项,其中有向图的邻接矩阵为A=(0,1,0;0,0,1;1,1,0)_David Neil McGrath_,2014年12月19日

%C n-3(n>=4)分为2和3的组分数。例如:a(12)=5,因为我们有333、3222、2322、2232和2223_Emeric Deutsch,2014年12月28日

%C霍夫曼(2015)的论文“提供了重要证据,证明生成权重n重调和和mod p所需的数量是”a(n)_N.J.A.Sloane,2016年6月24日

%C a(n)将n-5的组成数表示为奇数部分,其中1的顺序无关紧要。例如,a(11)=4计算以下6的组成:(5,1)=(1,5),(3,3),(3,1,1,1)=(1,3,1,1)=_Gregory L.Simay,2016年8月4日

%C对于n>6,a(n)是(n-5)-路图中的最大匹配数,(n-6)-路图中的最大独立顶点集和最小顶点覆盖数,以及(n-5_Eric W.Weisstein_,2017年3月30日、8月3日和8月7日

%C摘自James Mitchell和Wilf A.Wilson,2017年7月21日:(开始)

%C a(2n+5)+2n-4,n>2,是含有n个元素的集上的序保映射的幺半群的最大子半群的个数。

%C a(n+6)+n-3,n>3,是含有n个元素的集上的序保映射或逆映射的幺半群的最大子半群的个数。

%C(结束)

%C具有以下性质:任意四个连续项中的最大值等于两个最小项的和_N.J.A.Sloane,2017年8月29日[_David Nacin]指出,有许多序列具有这种性质,例如1,1,1,2,1,1,1,1,2,1,1,2,…或2,3,4,5,2,3,5,3,2,4,5…或2,2,1,3,3,4,1,4,5,5,1,6,6,7,1,7,8,8,1,9,9,10,1,10,10,…(为了清楚起见,添加了空格)2017年我在这里所做的推测完全是错误的。我已经删除了它。-N.J.A.Sloane,2018年10月23日]

%Ca(n)也是(n+6)-路径补图中的最大团的数目_Eric W.Weisstein,2018年4月12日

%C a(n+8)是长度为n且没有3个零的solus位串数_Steven Finch,2020年3月25日

%C以建筑师理查德·帕多万(Richard Padovan,生于1935年)的名字命名_Amiram Eldar_,2021年6月8日

%C Shannon等人(2006年)将这些数字的发现归功于一名法国建筑系学生Gérard Cordonnier。

%C对于n>=3,a(n)是长度为(n-2)的0s和1s序列的数量,这些序列以0开头,以0结尾,不包含两个连续的0s,也不包含三个连续的1s_一帆谢,2022年10月20日

%D A.T.Benjamin和J.J.Quinn,《真正重要的证据:组合证明的艺术》,《2003年美国文学硕士》,第47页,例4。

%D Minerva Catral、Pari L.Ford、Pamela E.Harris、Steven J.Miller、Dawn Nelson、Zhao Pan和Huanzhong Xu,非正线性递归引起的法律分解,Fib。夸脱。,55:3(2017),252-275。[请注意,2016年有一篇关于arXiv的论文的早期版本,只有五位作者。编辑注意:不要合并这两篇引文_N.J.A.Sloane,2021年12月24日]

%D·理查德·K·盖伊(D·Richard K.Guy),《数学加德纳》(The Mathematical Gardner)编辑D·A·克拉纳(D.A.Klarner)中的“有人支持吐温吗?”。Prindle,Weber和Schmidt,波士顿,1981年,第10-11页。

%D Silvia Heubach和Toufik Mansour,《成分和单词组合学》,CRC出版社,2010年。

%D A.G.Shannon、P.G.Anderson和A.F.Horadam,《Cordonner、Perrin和Van der Laan数的性质》,《国际科学与技术数学教育杂志》,第37:7卷(2006年),第825-831页。请参见P_n。

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

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

%D Ian Stewart,《命名世界》,“雕塑与命名”,第19-20页,《Belin-Pour La Science》,巴黎,2000年。

%D Steven J.Tedford,Padovan数的组合恒等式,Fib。Q.,第57卷,第4期(2019年),第291-298页。

%D Hans van der Laan,Het plastische getal。十五、减少了对德格朗斯拉根·范·德建筑设计的限制。Leiden,E.J.Brill,1967年。

%D Don Zagier,泽塔函数的值及其应用,第一届欧洲数学大会(巴黎,1992年),第二卷,A.Joseph等人(编辑),Birkhäuser,巴塞尔,1994年,第497-512页。

%H Indranil Ghosh,n表,n=0..8180的a(n)(T·D·Noe的术语0..1000)

%H Kouèssi Norbert Adédji、Japhet Odjoumani和Alain Togbé,<a href=“http://dml.cz/dmlcz/151790“>Padovan和Perrin数是两个广义Lucas数的乘积</a>,Archivum Mathematicum,第59卷(2023年),第4期,315-337。

%H David Applegate、Marc LeBrun和N.J.A.Sloane,<A href=“https://cs.uwaterloo.ca/journals/JIS/VOL14/Sloane/carry2.html“>Dismal Arithmetic</a>,J.Int.Seq.14(2011)#19.8。

%H Andrei Asinowski、Cyril Banderier和Valerie Roitner,<a href=“https://lipn.univ-paris13.fr/~banderier/Papers/several_patterns.pdf“>生成具有多个禁止模式的晶格路径函数</a>,(2019)。

%H Cristina Ballantine和Mircea Merca,<a href=“http://dx.doi.org/10.1186/s13660-015-0952-5“>Padovan数作为奇数部分划分的总和</a>,《不等式与应用杂志》,(2016)2016:1。doi:10.1186/s13660-015-0952-5。

%H Barry Balof,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL15/Balof/balof19.html“>受限平铺和双投影,J.Integer Seq.,第15卷,第2期(2012年),第12.2.3条,17 pp。

%H Jean-Luc Baril,<a href=“https://doi.org/10.37236/665“>用避免点模式的排列重新审视经典序列</a>,《组合学电子期刊》,第18卷,第1期(2011年),#P178。

%H Jean-Luc Baril,<a href=“https://doi.org/10.46298/dmtcs.2158“>避免不可约排列中的模式,《离散数学与理论计算机科学》,第17卷,第3期(2016年),第13-30页。见表4。

%H Jean-Luc Baril和Jean-Marcel Pallo,<a href=“http://jl.baril.u-bourgonge.fr/filter.pdf“>Tamari格中的Motzkin滤波器</A>,离散数学,第338卷,第8期(2015),第1370-1378页。

%H Daniel Birmajer、Juan B.Gil和Michael D.Weiner,<a href=“http://arxiv.org/abs/1505.06339“>算术级数中带指数的线性递归序列及其和</a>,arXiv预印本arXiv:1505.06339[math.NT],2015。

%H Daniel Birmajer、Juan B.Gil和Michael D.Weiner,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL18/Gil/gil3.html“>线性递归序列及其通过贝尔多项式的卷积</a>,《整数序列杂志》,第18卷(2015年),第15.1.2号。

%H Khadidja Boubellouta和Mohamed Kerada,<a href=“https://doi.org/10.29371/2019.16.SI04“>Padovan数的一些恒等式和生成函数</a>,Tamap数学与统计杂志(2019),第SI04篇。

%H Olivier Bouillot,<a href=“https://arxiv.org/abs/1404.0992“>《多切线函数代数》,arXiv:1404.0992[math.NT],2014年。

%H Johann S.Brauchart、Peter D.Dragnev和Edward B.Saff,<a href=“http://arxiv.org/abs/1402.3367“>由附近点电荷引起的球体上的静电问题,arXiv预印本arXiv:1402.3367[math-ph],2014。见第2节,其中Padovan序列表示为立方体螺旋(见上文注释)_N.J.A.Sloane,2014年3月26日

%H Ulrich Brenner、Anna Hermann和Jannik Silvanus,<a href=“https://arxiv.org/abs/2012.05550“>构建加法器和与或路径的深度最优电路,arXiv:2012.05550[cs.DM],2020。

%H D.J.Broadhurst和D.Kreimer,<a href=“https://doi.org/10.1016/S0370-2693(96)01623-1“>通过费曼图将多个zeta值与正节点关联到9个回路,《物理学报》,第393卷,第3-4期(1997年),第403-412页。UTA-PHYS-96-44<a href=“http://arXiv.org/abs/hep-th/9609128“>arXiv-print</a>,arXiv:hep-th/96091281996年。表1 K_n。

%弗朗西斯·布朗,<a href=“http://arxiv.org/abs/102.1310“>关于动力多重zeta值的分解,arXiv:1102.1310[math.NT],2011。

%H Minerva Catral、Pari L.Ford、Pamela E.Harris、Steven J.Miller和Dawn Nelson,<a href=“https://arxiv.org/abs/1606.09312“>非正线性递归引起的法律分解</a>,arXiv预印本arXiv:1606.09312[math.CO],2016。[请注意,Fib.Quart.中有一篇2017年的论文,标题相同,但有七位作者-见上文参考。-N.J.a.Sloane,2021年12月24日]

%H Frédéric Chapoton,<a href=“https://arxiv.org/abs/1208.08534“>具有一个参数的多个T值,arXiv:2108.08534[math.NT],2021。见第5页。

%H Phyllis Chinn和Silvia Heubach,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL6/Heubach/heubach5.html“>与不含2的成分相关的整数序列,J.Integer Seqs.,第6卷(2003年),第03.2.3条。

%H Moshe Cohen,<a href=“http://arxiv.org/abs/1409.6614“>The Jones多项式of 3-bridge knots via Chebyshev knots and billiard table diagrams,arXiv预印本arXiv:1409.6614[math.GT],2014。

%H Mahadi Ddamulira,<a href=“https://arxiv.org/abs/1905.11322“>在两个Padovan数之和的Pell方程的x坐标上,arXiv:1905.11322[math.NT],2019。

%H Mahadi Ddamulira,<a href=“https://arxiv.org/abs/2003.10705“>Padovan数字是两个重复数字的串联</a>,arXiv:2003.10705[math.NT],2020。

%H Mahadi Ddamulira,<a href=“https://hal.archives-ouvertes.fr/hal-02471858“>关于两个Padovan数乘积的Pell方程的x坐标,《整数:组合数理论电子期刊》,西乔治亚州立大学查尔斯大学和DIMATIA(2020),hal-02471858。

%H Mahadi Ddamulira,<a href=“https://arxiv.org/abs/2003.10705“>Padovan数字是两个不同代表数字的串联</a>,arXiv:2003.10705[math.NT],2020。

%H Mahadi Ddamulira,<a href=“https://doi.org/10.33774/coe-2020-smm9j-v2“>Padovan数字是两个不同代表数字的串联</a>,Cambridge Open Engage(2020),预印本。

%H Mahadi Ddamulira,<a href=“http://math.colgate.edu/~integers/u70/u70.pdf“>关于两个Padovan数乘积的Pell方程的x坐标</a>,integers(2020)第20卷,#A70。

%H Tomislav Doslic和I.Zubac,<a href=“http://amc-journal.eu/index.php/amc/article/view/851“>计算线性聚合物中的最大匹配</a>,《当代数学》,第11卷(2016年),第255-276页。

%H James East、Jitender Kumar、James D.Mitchell和Wilf A.Wilson,<A href=“https://arxiv.org/abs/1706.04967“>有限变换和分块半群的最大子半群</a>,arXiv:1706.04967[math.GR],2017。【摘自詹姆斯·米切尔和威尔夫·威尔逊,2017年7月21日】

%H Aysel Erey、Zachary Gershkoff、Amanda Lohss和Ranjan Rohatgi,<a href=“https://arxiv.org/abs/1709.06979“>3-正则置换图的特征和计数</a>,arXiv:1709.06979[math.CO],2017。

%H Reinhardt Euler,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL8/Euler/Euler.html“>The Fibonacci Number of a Grid Graph and a New Class of Integer Sequences网格图的斐波那契数和一类新的整数序列,《整数序列杂志》,第8卷(2005),第05.2.6条。

%H Reinhardt Euler、Pawe Oleksik和Zdzis aw Skupien,<a href=“http://dx.doi.org/10.7151/dmgt.1707“>计算网格图中的最大距离独立集</a>,《数学图论讨论》,第33卷,第3期(2013),第531-557页,ISSN(印刷版)2083-5892。

%H Sergio Falcón,<a href=“http://doi.org/10.26713/cma.v10i3.1221“>广义k-Fibonacci数的二项式变换,《数学与应用通信》,第10卷,第3期(2019年),第643-651页。

%H Steven Finch,<a href=“https://arxiv.org/abs/2003.09458“>Cantor-solus和Cantor-multus分布</a>,arXiv:2003.09458[math.CO],2020。

%H Philippe Flajolet和Bruno Salvy,<a href=“http://projecteuclid.org/euclid.em/1047674270“>欧拉和与轮廓积分表示,实验数学,第7卷,第1期(1998年),第15-35页。

%H Dale Gerdemann,<a href=“http://www.youtube.com/watch?v=Q43AqMY90AI“>Padovan数之和等于塑料数幂之和</a>,YouTube视频。

%H Dale Gerdemann,<a href=“http://www.youtube.com/watch?v=H7BkwoYLVSM网站“>Tuba Fantasy(由Padovan数字生成的音乐)</a>,YouTube视频。

%H Juan B.Gil、Michael D.Weiner和Catalin Zara,<a href=“http://arXiv.org/abs/math/0605348“>有限域中的完整Padovan序列</a>,arXiv:math/0605348[math.NT],2006。

%H Juan B.Gil、Michael D.Weiner和Catalin Zara,<a href=“http://www.fq.math.ca/Papers1/45-1/quartgil01_2007.pdf“>有限域中的完整Padovan序列,《斐波那契季刊》,第45卷,第1期(2007年2月),第64-75页。

%H N.Gogin和A.Mylläri,<A href=“http://www.aca2013.uma.es/Procedues.pdf#page=184“>Padovan-like序列和Bell多项式</a>,计算机代数应用学报ACA,2013年。

%H Taras Goy,<a href=“http://jangjeonopen.or.kr/public/upload/1533007792-pjms21-3-%20(9) .pdf“>Padovan数的一些恒等式族</a>,《长江数学学报》,第21卷,第3期(2018年),第413-419页。

%H Taras Goy和Mark Shattuck,<a href=“https://arxiv.org/abs/2003.10660“>具有Tribonacci数项的Toeplitz-Hessenberg矩阵的行列式恒等式</a>,arXiv:2003.10660[math.CO],2020。

%H T.M.Green,<a href=“网址:http://www.jstor.org/stable/2687953“>递归序列和帕斯卡三角形,《数学杂志》,第41卷,第1期(1968年),第13-21页。

%H Tony Grubman和Ian M.Wanness,<a href=“http://dx.doi.org/10.1016/j.jcta.2013.11.006“>球面拉丁交易的正则和最小群嵌入的增长率</a>,组合理论杂志,a系列,2014,57-72。

%H Richard K.Guy,有人支持Twopins吗</a> 《数学加德纳》编辑D.a.Klarner。Prindle,Weber和Schmidt,波士顿,1981年,第2-15页。[经允许的带注释扫描副本]

%H Rachel Wells Hall,<a href=“https://doi.org/101080/10724117.2008.1974752“>《诗人和鼓手的数学》</a>,《数学视野》,第15卷,第3期(2008年),第10-24页;<a href=”https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.1087.8996&amp;rep=rep1&amp;type=pdf“>预印本;<a href=”https://web.archive.org/web/20070418080523/http://www.sju.edu/~rhall/Rehythms/poets.pdf“>Wayback Machine链接</a>。

%H迈克尔·E·霍夫曼,<a href=“http://doi.org/10.2206/kyushujm.69.345“>拟对称函数和模p重调和和,九州数学杂志,第69卷,第2期(2015年),第345-366页。

%H Svenja Huntemann和Neil A.McKay,<A href=“https://arxiv.org/abs/1909.12419“>计算支配地位</a>,arXiv:1909.12419[math.CO],2019。

%H Aleksandar Ilić、Sandi Klavíar和Yoomi Rho,<a href=“网址:http://www.fmf.uni-lj.si/~klavzar/preprints/BalancedFibo-submit.pdf“>二进制单词的奇偶指数和素词的幂_N.J.A.Sloane,2012年9月27日

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

%H米兰Janjic,<a href=“http://arxiv.org/abs/1112.2466“>递归关系和行列式,arXiv预印本arXiv:1112.2466[math.CO],2011。

%H米兰Janjic,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL15/Janjic/janjic42.html“>行列式和递归序列,《整数序列杂志》,第15卷(2012年),第12.3.5条。

%H Milan Janjić,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL21/Janjic/janjic93.html“>单词和线性递归,J.Int.Seq.,第21卷(2018年),第18.1.4条。

%H Dov Jarden,《递归序列》,耶路撒冷莱马特马提卡河,1966年。[注释扫描副本]见第90页。

%H Paul Johnson,<a href=“https://arxiv.org/abs/1802.09621“>Zaleski和Zeilberger的一个问题和有限制的同时核心</a>,arXiv:1802.09621[math.CO],2018。

%H Virginia Johnson和C.K.Cook,<a href=“https://arxiv.org/abs/1608.02420“>具有不同序列顶点的三角形和其他多边形的面积</a>,arXiv预打印arXiv:1608.02420[math.CO],2016。

%H Vedran Krcadinac,<a href=“http://www.fq.math.ca/Papers1/44-4/quartkrkadinac04_2006.pdf“>黄金比率的新概括,Fibonacci Quart.,第44卷,第4期(2006年),第335-340页。

%H Wolfdieter Lang,Padovan组合学、显式公式和各种输入序列_Wolfdieter Lang,2010年6月15日

%H Ana Cecilia García Lomeli和Santos Hernández Hernandez,<a href=“https://www.emis.de/journals/JIS/VOL22/Lomeli/lomeli3.html“>以两个帕多文数之和的形式重复数列,J.Int.Seq.,第22卷(2019年),第19.2.3条。

%H J.M.Luck和A.Mehta,<A href=“http://arxiv.org/abs/1511.04340“>幸存者分布的普遍性:描述竞争动力学获胜者的特征,arXiv预印本arXiv:1511.04340[q-bio.QM],2015。

%H R.J.Mathar,<a href=“http://arxiv.org/abs/1311.6135“>用矩形瓷砖铺设矩形区域:Tatami和非Tatami-瓷砖,arXiv:1311.6135[math.CO],2013,见表49。

%H Steven J.Miller和Alexandra Newlon,<a href=“https://arxiv.org/abs/1909.01938“>斐波纳契被子游戏,arXiv预印本arXiv:1909.01938[math.NT],2019。也可以是Fib。Q.,第58卷,第2期(2020年),第157-168页。(见图2,“斐波那契被子”序列。)

%H Ryan Mullen,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL12/Mullen/mullen2.html“>关于用非唯一解决方案的数字难题确定油漆,JIS,第12卷(2009年),第09.6.5条。

%H Mariana Nagy、Simon R.Cowell和Valeriu Beiu,<a href=“https://arxiv.org/abs/1902.05944“>立方体斐波那契恒等式研究-当立方体具有重量时,arXiv:1902.05944[math.HO],2019。

%H Wilbert Osmond,<a href=“http://cys.or.id/docs/icys2014_abstract_wilbert_osmond.pdf“>Padovan序列中的树木生长以增强L系统算法,2014年。

%H Richard Padovan,<a href=“https://www.nexusjournal.com/the-nexus-conferences/nexus-2002/148-n2002-padovan.html“>《Dom Hans Van Der Laan和塑料编号》,第181-193页,载于《Nexus IV:建筑与数学》,主编:Kim Williams和Jose Francisco Rodrigues,Fucchio(佛罗伦萨):Kim威廉姆斯图书公司,2002年。

%H Richard Padovan,<a href=“https://link.springer.com/chapter/10.1007/978-3-319-00143-2_27“>Dom Hans van der Laan和塑料编号,第74章,第407-419页,K.Williams和M.J.Ostwald(编辑)第二卷,《从古代到未来的建筑和数学》,DOI 10.1007/978-3-19-00143-2_27,瑞士施普林格国际出版公司,2015年。

%H西蒙·普劳夫,<a href=“https://arxiv.org/abs/0911.4975“>Approximations de séries génératrices et quelques consuggestures”,魁北克大学论文,1992年;arXiv:0911.4975[math.NT],2009年。

%H Simon Plouffe,1031生成函数,论文附录,蒙特利尔,1992年。

%H Salah Eddine Rihane、Chèfiath Awero Adegbindin和Alain Togbé,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL23/Togbe/togbe16.html“>Fermat Padovan和Perrin Numbers,J.Int.Seq.,第23卷(2020年),第20.6.2条。

%H Shingo Saito、Tatsushi Tanaka和Noriko Wakabayashi,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL14/Saito/saito22.html“>关于多重Zeta值循环和公式的组合备注,J.Int.Seq.,第14卷(2011年),第11.2.4条,猜想2。

%伊恩·斯图尔特,<a href=“https://www.jstor.org/stable/24989576“>《被忽视数字的故事》,《数学娱乐》,《科学美国人》,第274卷,第6期(1996年),第102-103页。

%H Michel Waldschmidt,<a href=“http://www.math.jussieu.fr/~miw/articles/pdf/MZV2011IMSc.pdf“>关于多重Zeta价值观的讲座(IMSC 2011)。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/MaximalClique.html“>最大集团。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/MaximalIndependentVertexSet.html“>最大独立顶点集</a>。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/MinimalEdgeCover.html“>最小边缘覆盖。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/MinimalVertexCover.html“>最小顶点覆盖。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/PadovanSequence.html“>Padovan序列。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/PanGraph.html“>平移图。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/PathComplementGraph.html“>路径补码图。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/PathGraph.html“>路径图。

%H Erv Wilson,<a href=“http://www.aphoria.com/meruone.pdf“>梅鲁山的规模。

%H Iwona Włoch、Urszula Bednarz、Dorota Bród、Andrzej W \322]och和Ma gorzata Wo \322;owiec-Musia,<a href=“http://dx.doi.org/10.1016/j.dam.2013.05.029“>关于新型距离斐波那契数列,《离散应用数学》,第161卷,第16-17期(2013年11月),第2695-2701页。

%H Richard Yanco,致N.J.a.Sloane的信函和电子邮件,1994年。

%H Richard Yanco和Ansuman Bagchi,路径图和循环图中的K阶最大独立集,未出版手稿,1994年。(带注释的扫描副本)

%H Diyar O.Mustafa Zangana和AhmetØteleš,<a href=“https://doi.org/10.24271/garmian.346“>Padovan Numbers by the Permanents of a Sequent Complex Pentadiagonal Matrix</a>,Garmian Univ.,第5卷,第2期(2018),第330-338页。

%谢尔盖·兹洛宾,<a href=“http://arXiv.org/abs/math/0601151“>关于多个zeta值的算术属性的注释,arXiv:math/0601151[math.NT],2006。

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

%财务报表:(1-x^2)/(1-x*2-x^3)。

%F a(n)渐近于r^n/(2*r+3),其中r=1.3247179572447…=A060006,x^3=x+1的实根_Philippe Deléham_,2004年1月13日

%F a(n)^2+a(n+2)^2+a(n+6)^2=a(n+1)^2+1(n+3)^2+a(n+4)^2A(n+5)^ 2(巴尼维尔,问题16884,《泰晤士报》1911年版)。

%F a(n+5)=a(0)+a(1)+…+a(n)。

%F a(n)=3X3矩阵M的(n-3)次幂的中心项和右下项=[0 1 0/0 0 1/1 0]。例如,a(13)=7。M^10=[3 5 4/4 7 5/5 9 7]。-_加里·亚当森,2004年2月1日

%传真:1/(1-x^3-x^5-x^7-x^9-…)_乔恩·佩里(Jon Perry),2004年7月4日

%F a(n+4)=和{k=0..floor((n-1)/2)}二项式(floor(n+k-2)/3),k).-_Paul Barry_,2004年7月6日

%F a(n+3)=和{k=0..floor(n/2)}二项式(k,n-2k).-_Paul Barry,2004年9月17日,Greg Dresden和Zi Ye更正,2021年7月6日

%F a(n+3)是A026729的对角线和(作为数字三角形),公式a(n/3)=和{k=0..floor(n/2)}和{i=0..n-k}(-1)^(n-k+i)*二项式(n-k,i)*二项式(i+k,i-k)_Paul Barry,2004年9月23日

%F a(n)=a(n-1)+a(n-5)=A003520_Henry Bottomley,2005年1月30日

%F a(n+3)=和{k=0..floor(n/2)}二项式((n-k)/2,k)(1+(-1)^(n-k_保罗·巴里,2005年9月9日

%F序列1/(1-x^2-x^3)(a(n+3))由Riordan数组的对角线和(1/(1-x ^3),x/(1-x*3))给出。行总和为A000930.-_保罗·巴里,2005年2月25日

%F a(n)=A023434(n-7)+1,对于n>=7_David Callan,2006年7月14日

%F a(n+5)对应于A030528的对角线和。(n+5)的二项式变换是A052921。a(n+5)=和{k=0..floor(n/2)}和{k=0.n.n}(-1)^(n-k+i)*二项(n-k,i)二项(i+k+1,2k+1)_Paul Barry,2004年6月21日

%Fr^(n-1)=(1/r)*a(n)+r*(n+1)+a(n+2),其中r=1.32471…是x^3-x-1=0的实根。示例:r^8=(1/r)*a(9)+r*a(10)+a(11)=(1/r)*2+r*3+4=9.483909…-_Gary W.Adamson_,2006年10月22日

%F a(n)=(r^n)/(2r+3)+(s^n)/(2s+3)+(t^n)\(2t+3)其中r,s,t是x^3-x-1的三个根基思·施耐德(schneidk(AT)email.unc.edu),2007年9月7日

%F a(n)=-k*a(n-1)+a(n-2)+(k+1)a

%F From _Francesco Daddi,2011年8月4日:(开始)

%F a(0)+a(2)+a(4)+a(6)+…+a(2*n)=a(2xn+3)。

%Fα(0)+a(3)+a〔6〕+a(9)+…+a(3*n)=a(3xn+2)+1。

%F a(0)+a(5)+aa(5*n)=a(5*n+1)+1。

%Fα(0)+a(7)+a〔14〕+a(21)+…+a(7*n)=(a(7*n)+a(7*1)+1)/2。(结束)

%F a(n+3)=和{k=0..floor((n+1)/2)}二项式((n+k)/3,k),其中对于非整数(n+k)/3.-,二项式_Nikita Gogin,2012年12月7日

%当n>2时,F a(n)=A182097(n-3)_Jonathan Sondow,2014年3月14日

%F a(n)=a(n+5k)-a(n+5k-1)的第k个差值,k>=1。例如,a(10)=3=>a(15)-a_Bob Selcoe,2014年3月18日

%F构造幂矩阵T(n,j)=[A^*j]*[S^*(j-1)],其中A=(0,0,1,0,1,1,…)和S=(0,1,0,…)或A063524。[*是卷积运算]用I=(1,0,0,…)定义S^*0=I。那么a(n)=Sum_{j=1…n}T(n,j).-_David Neil McGrath_,2014年12月19日

%如果x=a(n),y=a(n+1),z=a(n+2),那么x^3+2*y*x^2-z^2*x-3*y*z*x+y^2*x+y ^3-y^2*z+z^3=1_Alexander Samokrutov,2015年7月20日

%F对于移位6项的序列,a(n)=和{k=上限(n/3)..上限(n/2)}二项式(k+1,3*k-n)[Doslic-Zubac].-_N.J.A.Sloane,2017年4月23日

%F发件人:Joseph M.Shunia,2020年1月21日:(开始)

%当n>8时,F a(2n)=2*a(n-1)*a(n)+a(n”^2+a(n+1)^2。

%当n>8时,F a(2n-1)=2*a(n)*a(n+1)+a(n-1)^2。

%当n>7时,F a(2n+1)=2*a(n+1)*a(n+2)+a(n)^2。(结束)

%F 0*a(0)+1*a(1)+2*a(2)+…+n*a(n)=n*a[n+5)-a(n+9)+2.-_Greg Dresden和Zi Ye,2021年7月2日

%F来自Greg Dresden和Zi Ye,2021年7月6日:(开始)

%当n>=5时,F 2*a(n)=a(n+2)+a(n-5)。

%当n>=9时,F 3*a(n)=a(n+4)-a(n-9)。

%当n>=9时,F 4*a(n)=a(n+5)-a(n-9)。(结束)

%e G.f=1+x^3+x^5+x^6+x^7+2*x^8+2*x*9+3*x^10+4*x^11+。。。

%p A000931:=过程(n)选项记忆;如果n=0,则1 elif n<=2,则0 else进程名(n-2)+进程名(n-3);fi;结束;

%p A000931:=-(1+z)/(-1+z^2+z^3);#_西蒙·普劳夫在1992年的论文中写道;给出没有五个前导词的序列

%p a[0]:=1;a[1]:=0;a[2]:=0;对于从3到50的n,做a[n]:=a[n-2]+a[n-3];结束do;#_弗朗西斯科·达迪(Francesco Daddi),2011年8月4日

%t系数列表[级数[(1-x^2)/(1-x*2-x^3),{x,0,50}],x]

%ta[0]=1;a[1]=a[2]=0;a[n]:=a[n]=a[n-2]+a[n-3];表[a[n],{n,0,50}](*_Robert G.Wilson v_,2006年5月4日*)

%t线性递归[{0,1,1},{1,0,0},50](*哈维·P·戴尔,2012年1月10日*)

%t表[RootSum[-1-#+#^3&,5#^n-6#^(n+1)+4#(n+2)&]/23,{n,0,50}](*_Eric W.Weisstein_,2017年11月9日*)

%o(哈斯克尔)

%o a000931 n=a000931_list!!n个

%o a000931_list=1:0:0:zipWith(+)a000932_list(尾部a000931_list)

%o--_Reinhard Zumkeller,2011年2月10日

%o(PARI)Vec((1-x2)/(1-x2-x^3)+o(x^50))\\查尔斯·格里特豪斯四世,2011年2月11日

%o(PARI){a(n)=如果(n<0,polcoeff(1/(1+x-x^3)+x*o(x^-n),-n)_迈克尔·索莫斯(Michael Somos),2012年9月18日*/

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

%o(鼠尾草)

%o定义A000931_llist(前c):

%o P.<x>=PowerSeriesRing(ZZ,prec)

%o返回P((1-x^2)/(1-x*2-x^3)).list()

%o A000931_llist(50)#_G.C.Greubel_,2019年12月30日

%o(间隙)a:=[1,0,0];;对于[4..50]中的n,做a[n]:=a[n-2]+a[n-3];od;a、 #个_G.C.Greubel,2019年12月30日

%o(Python)

%o定义缺陷(nn):

%o alst=[1,0,0]

%o对于范围(3,nn+1)中的n:alst.append(alst[n-2]+alst[n-3])

%o返回alst

%o打印(aupton(49))#_Michael S.Branicky_,2022年3月28日

%Y以下基本上是相同序列的所有变体:A000931、A078027、A096231、A124745、A133034、A134816、A164001、A182097、A228361,可能还有A020720。然而,每一个都有自己的特点,值得一提。

%Y与A001608密切相关。

%Y参见A000073、A005682-A005691、A103372-A103380、A106510、A145462、A146973、A153462。

%Y每项翻倍得出A291289。

%不,简单,好

%0、9

%A _N.J.A.斯隆_

%E由_Charles R Greathouse IV_编辑,2010年3月17日

%E删除了某些危险或潜在危险的链接_N.J.A.Sloane,2021年1月30日

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

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

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