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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a095263-编号:a095265
显示找到的27个结果中的1-10个。 第页12
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A001333号 连分式的分子收敛到sqrt(2)。
(原名M2665 N1064)
+10
354
1, 1, 3, 7, 17, 41, 99, 239, 577, 1393, 3363, 8119, 19601, 47321, 114243, 275807, 665857, 1607521, 3880899, 9369319, 22619537, 54608393, 131836323, 318281039, 768398401, 1855077841, 4478554083, 10812186007, 26102926097, 63018038201, 152139002499, 367296043199 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
从(0,0)开始,具有(1,0)、(-1,0)或(0,1)类型步数的n步非自助交叉路径数[Stanley]。
n步数单侧谨慎步行,东、西、北三步-高善珍2011年4月26日
长度为n-1的三元字符串的数量不允许包含子字(0,2)和(2,0)-奥利维尔·热拉德2012年8月28日
对称2n X 2或(2n-1)X 2纵横填字游戏网格的数量:所有白色方块都是边连接的;网格每边至少有一个白色正方形;180度旋转对称-埃里希·弗里德曼
a(n+1)是将分子放置在2Xn梯形晶格上,使分子不相互接触的方法数。
换句话说,a(n+1)是n梯形图P_2XP_n中独立顶点集和顶点覆盖的数量-埃里克·韦斯特因2017年4月4日
从顶行到底行的路径相邻为1的(n-1)X2二进制数组的数量,请参见A359576型. -R.H.哈丁2002年3月16日
a(2*n+1)与b(2*n+1):=A000129号(2*n+1),n>=0,给出了Pell方程a^2-2*b^2=-1的所有(正整数)解。
a(2*n)与b(2*n):=A000129号(2*n),n>=1,给出佩尔方程a^2-2*b^2=+1的所有(正整数)解(见艾默生参考文献)。
二等分:a(2*n)=T(n,3)=A001541号(n) ,n>=0且a(2*n+1)=S(2*n,2*sqrt(2))=A002315号(n) ,n>=0,分别为T(n,x)。S(n,x),分别是第一个切比雪夫多项式。第二类。请参见A053120号,分别。A049310型.
的二项式变换A077957号. -保罗·巴里2003年2月25日
对于n>0,(s(0),s(1)。。。,s(n)),当i=1,2,。。。,n、 s(0)=2、s(n)=2-赫伯特·科西姆巴2004年6月2日
对于n>1,a(n)对应于近直角等腰三角形的较长边,等边之一为A000129号(n) ●●●●-Lekraj Beedassy公司2004年8月6日
系列F(x,1)中的项指数,其中F由方程式F(x、y)=xy+F(x^2*y,x)确定-乔纳森·松多2004年12月18日
字母表A中的n个单词的数量={0,1,2},其中两个邻居最多相差1。-冯卓贤(cheokyin_restart(AT)yahoo.com.hk),2006年8月30日
考虑映射f(a/b)=(a+2b)/(a+b)。从a=b=1开始,在每个新的(约化的)有理数上重复进行映射,得到以下序列1/1、3/2、7/5、17/12、41/29。。。收敛到2^(1/2)。序列包含分子-阿玛纳斯·穆尔西2003年3月22日[由Paul E.Black(Paul.Black(AT)nist.gov)修订,2006年12月18日]
奇数索引素数分子是素数RMS数(A140480号)以及新南威尔士州素数(A088165号). -Ctibor O.Zizka公司2008年8月13日
2^(1/2)的中间收敛点从4/3、10/7、24/17、58/41开始;基本上是分子=A052542号和分母-克拉克·金伯利2008年8月26日
等于三角形的右边框A143966号.起始(1,3,7,…)等于(1,2,2,…)的INVERT变换和三角形的行和A143966号. -加里·亚当森2008年9月6日
的二项式逆变换A006012号; Hankel变换是:=[1,2,0,0,0,0,0…]-菲利普·德尔汉姆2008年12月4日
发件人查理·马里恩,2009年1月7日:(开始)
一般来说,连分式的分母a(k,n)和分子b(k,n)收敛到sqrt((k+1)/k),如下所示:
设a(k,0)=1,a(k、1)=2k;对于n>0,a(k,2n)=2*a(k、2n-1)+a(k和2n-2;
设b(k,0)=1,b(k、1)=2k+1;对于n>0,b(k,2n)=2*b(k,2n-1)+b(k,2n-2)和b(k,2n+1)=(2k)*b(k,2n)+b(k,2n-1)。
例如,sqrt(2/1)的收敛从1/1、3/2、7/5、17/12、41/29开始。
一般来说,如果a(k,n)和b(k,n)是连分式的分母和分子,分别收敛到上面定义的sqrt((k+1)/k),那么
k*a(k,2n)^2-a(k、2n-1)*a(k,2n+1)=k=k*a
b(k,2n-1)*b;
例如,如果k=1和n=3,则b(1,n)=a(n+1)和
1*a(1,6)^2-a(1,5)*a(1.7)=1*169^2-70*408=1;
1*a(1,4)*a(1.6)-a(1,5)^2=1*29*169-70^2=1;
b(1,5)*b(1,7)-1*b(1,6)^2=99*577-1*239 ^2=2;
b(1,5)^2-1*b(1,4)*b(1.6)=99 ^2-1*41*239=2。
(完)
此序列出现在串联和并联组合的n个相等电阻器的等效电阻集合的下界(A048211号). -萨米恩·艾哈迈德·汗2010年6月28日
设M=每列中有斐波那契级数的三角形,但最左边的列向上移动一行。A001333号=lim_{n->infinidy}M^n,被视为序列的左移向量-加里·亚当森2010年7月27日
a(n)是当有1类1和2类其他自然数时n的组成数-米兰Janjic2010年8月13日
等于的INVERTi变换A055099级. -加里·亚当森2010年8月14日
发件人L.埃德森·杰弗里2011年4月4日:(开始)
设U为单位极限矩阵(参见[Jeffery])
U=U_(8,2)=(0 0 1 0)
(0 1 0 1)
(1 0 2 0)
(0 2 0 1).
则a(n)=(1/4)*跟踪(U^n)。(另请参见A084130号,A006012号.)
(完)
对于n>=1,三角形的行和
米/克|。。0.....1.....2.....3.....4.....5.....6.....7
==================================================
.0..|..1
.1..|..1.....2
.2..|..1.....2.....4
.3..|..1.....4.....4.....8
.4..|..1.....4....12.....8....16
.5..|..1.....6....12....32....16....32
.6..|..1.....6....24....32....80....32....64
.7..|..1.....8....24....80....80...192....64...128
这是带重复对角线的数字2^k*C(m,k)的三角形-弗拉基米尔·舍维列夫2012年4月12日
a(n)也是将k个非攻击性wazir放在2Xn板上的方法数,总和k>=0(wazir是跳跃者[0,1])-瓦茨拉夫·科特索维奇2012年5月8日
序列a(n)和b(n):=A000129号(n) 是婆罗门笈多矩阵的特殊情况下的权力条目-有关详细信息,请参阅Suryanarayan的论文。此外,正如Suryanarayan所说,如果我们设置A=2*(A(n)+b(n))*b(n),b=A(n)*(A(n)+2*b(n)),C=A(n)^2+2*A(n)*b(n)+2*b(n)^2,我们得到勾股关系A^2+b^2=C^2的积分解,其中A和b是连续整数-罗曼·维图拉2012年7月28日
皮萨诺周期长度:1、1、8、4、12、8、6、4、24、12、24、8、28、6、24、八、16、24、40、12-R.J.马塔尔2012年8月10日
这个序列和A000129号给出斯米尔纳的席恩描述的对角线数字-斯图尔·舍斯特特,2012年10月20日
a(n)是以下六个3X3二进制矩阵中任意一个的n次幂的左上条目:[1,1,1,1,1;1,0,0]或[1,1,1;1,1;0;1,1,0]或[1],1,1-;1,0,1,0]或者[1,1-;1,1,0;1,0,1]或[1,1,1,1,1;1,1,1,1]-R.J.马塔尔2014年2月3日
如果p是素数,a(p)==1(mod p)(与以下类似注释进行比较A000032号). -克里顿·德蒙特,2005年10月11日,修改人戴维德·科拉辛加里2016年6月26日
a(n)=A000129号(n)+A000129号(n-1),其中A000129号(n) 是第n个Pell数;例如,a(6)=99=A000129号(6) +A000129号(5) = 70 + 29. 因此分数序列的形式为1+A000129号(n-1)/A000129号(n) 和比率A000129号(n-1)/A000129号(n) 收敛到sqrt(2)-1-格雷戈里·西蒙2018年11月30日
对于n>0,a(n+1)是τ^n(1)的长度,其中τ是同态:1->101,0->1。见宋和吴-米歇尔·马库斯2020年7月21日
对于n>0,a(n)是具有n个元素的非同构拟平凡半群的数目,参见Devillet,Marichal,Teheux。A292932型是标记拟平凡半群的数目-彼得·吉普森2021年3月28日
a(n)是定义在A332602型. -斯特凡诺·斯佩齐亚2022年4月12日
发件人格雷格·德累斯顿,2023年5月8日:(开始)
对于n>=2,4*a(n)是用两种颜色的正方形和一种颜色的多米诺骨牌平铺这个长度为n-1的T形图形的方法数;这里显示的是长度为5的图(对应于n=6),它有4*a(6)=396个不同的瓷砖。
._
|_|_ _ _ _
|_|_|_|_|_|
|_|
(完)
12*a(n)=循环Kautz有向图CK(3,4)中长度为n的走数-米克尔·A·菲尔2024年2月15日
参考文献
A.H.Beiler,《数字理论中的娱乐》。纽约:多佛,第122-1251964页。
约翰·德比希尔(John Derbyshire),《Prime Obsession》,约瑟夫·亨利出版社,2004年4月,见第16页。
J.Devillet,J.‐L。Marichal和B.Teheux,拟平凡半群的分类,半群论坛,100(2020),743-764。
Maribel Díaz Noguera[Maribel Del Carmen Díaz Noguera]、Rigoberto Flores、Jose L.Ramirez和Martha Romero Rojas,广义斐波那契多项式Fib的加泰罗尼亚恒等式。问,62:2(2024),100-111。
肯尼思·爱德华兹(Kenneth Edwards)和迈克尔·艾伦(Michael A.Allen),斐波纳契数平方的新组合解释,第二部分,斐波。问,58:2(2020),169-177。
R.P.Grimaldi,无连续0和无连续1的三元弦,国会数学家,205(2011),129-149。
A.F.Horadam、R.P.Loh和A.G.Shannon,一些斐波那契型序列的可除性,组合数学VI(Armidale 1978)第55-64页,Lect。数学笔记。748, 1979.
Thomas Koshy,Pell和Pell-Lucas Numbers with Applications,纽约斯普林格,2014年。
李建友,《数学习题一》,2001年,第24页,第159题。
I.Niven和H.S.Zuckerman,《数字理论导论》。第二版,纽约威利出版社,1966年,第102页,问题10。
J.Roberts,《整数的诱惑》,数学。美国协会,1992年,第224页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
R.P.Stanley,《枚举组合数学》,第1卷(1986年),第203页,示例4.1.2。
A.Tarn,《某些平方根的近似及其相关数字系列》,《教育时报的数学问题和解决方案》,第1期(1916年),第8-12页。
R.C.Tilley等人,纤丝的细胞生长问题,Proc。路易斯安那州Conf.Combinatorics,ed.R.C.Mullin等人,巴吞鲁日,1970,310-339。
链接
安东尼·阿蒙古尔,串联和并联n个等电阻的等效电阻的有趣性质《美国物理杂志》,68(2),(2000)175-179。[来自萨米恩·艾哈迈德·汗2010年6月28日]
Joerg Arndt,计算问题(Fxtbook),第313-315页
C.Banderier和D.Merlini,具有无限跳跃集的格路径,FPSAC02,墨尔本,2002年。
S.Barbero、U.Cerruti和N.Murru,二项式插值算子的推广及其对线性递归序列的作用,J.国际顺序。13 (2010) # 10.9.7.
保罗·巴里,整数序列上的加泰罗尼亚变换及相关变换《整数序列杂志》,第8卷(2005年),第05.4.5条。
Florin P.Boca和Christopher Linden,与奇偶连分式相关的Minkowski型问号函数,arXiv:1705.01238[math.DS],2017年。见第7页。
J.Bodeen、S.Butler、T.Kim、X.Sun和S.Wang,用三角形平铺条带《El.J.Combinat》。21(1)(2014)第1.7页
K.Böhmová、C.Dalfó和C.Huemer,循环Kautz有向图的直径,费洛马31(20)(2017)6551-6560。
范忠和R.L.Graham,原始杂耍序列,美国数学。月刊115(3)(2008)185-194。
吉米·德维利特(Jimmy Devillet)、吉恩·卢克·马里查尔(Jean-Luc Marichal)和布鲁诺·特霍(Bruno Teheux),拟平凡半群的分类,arXiv:1811.11113[math.RA],2020年。
K.Dohmen,泛边消除多项式的闭式展开,arXiv预印本arXiv:1403.0969[math.CO],2014。
肯尼思·爱德华兹和迈克尔·艾伦,斐波那契数平方的一种新的组合解释,arXiv:1907.06517[math.CO],2019年。
爱默生,方程DQ^2=R^2+N中的递归序列,光纤。夸脱。,7(1969年),第231-242页,见示例1,第237-238页。
莱因哈特·尤勒,网格图的Fibonacci数和一类新的整数序列《整数序列杂志》,第8卷(2005年),第05.2.6条。
Bruce Fang、Pamela E.Harris、Brian M.Kamau和David Wang,驻车功能不稳定,arXiv:2402.02538[math.CO],2024。
M.C.Firengiz和A.Dil,二阶递推关系的广义Euler-Seidel方法《数论和离散数学笔记》,第20卷,2014年,第4期,21-32。
Shanzhen Gaoa和Keh-Hsun Chen,处理谨慎的自我回避行走的顺序,FCS’14,2014年国际计算机科学基础会议。
S.Gao和H.Niederhausen,谨慎的自我回避行走产生的序列, 2010.
David Garth和Adam Gouge,仿射自生成集与形态《整数序列杂志》,第10卷(2007年),第07.1.5条。
马丁·格里菲斯,通过二次域的Pell恒等式,《国际科学与技术数学教育杂志》,2013年。
F.Harary和R.W.Robinson,绦虫,未出版手稿,约1973年。(带注释的扫描副本)
加博尔·海泰伊,作为切比雪夫变换的B型置换面体和区间偏序集北卡罗来纳大学夏洛特分校(2019年)。
尼克·霍布森,此序列的Python程序
A.F.Horadam、R.P.Loh和A.G.Shannon,一些Fibonacci型序列的可除性《组合数学VI》(Armidale 1978)第55-64页,Lect。数学笔记。748, 1979. [带注释的扫描副本]
卢卡斯·霍茨,中位数半格上的强配额对系统和May定理路易斯维尔大学,电子论文和学位论文。论文2253,(2015)。
INRIA算法项目,组合结构百科全书143
米兰·扬基克,由正整数组成的线性递归方程《整数序列杂志》,第18卷(2015年),第15.4.7条。
L.E.Jeffery,单位极限矩阵
萨米恩·艾哈迈德·汗,串联和并联组合的n个等电阻的等效电阻集的界,arXiv:1004.3346【物理学第二代】,2010年。[来自萨米恩·艾哈迈德·汗2010年6月28日]
Tanya Khovanova,递归序列
Y.Kong,香港,梯形格上的配体结合《生物物理化学》,第81卷(1999年),第7-21页。
瓦茨拉夫·科泰索维奇,非攻击性棋子2013年第6版,第392-3页。
德米特里·克鲁奇宁,指数生成函数组合的整数性质,arXiv:12121.2100[math.NT],2012年。
马库斯·库巴和阿洛伊斯·潘霍尔泽,模式受限Stirling置换的计数公式离散数学。312(2012),编号213179-3194。MR2957938。-来自N.J.A.斯隆,2012年9月25日
巴勃罗·兰·埃斯特拉达(Pablo Lam Estrada)、米利亚姆·罗萨利亚·马尔多纳多·拉米雷斯(Myriam Rosalía Maldonado-Ramírez)、何塞·路易斯·洛佩斯·博尼拉(JoséLuis López-Bonilla)和福斯托·贾奎恩·萨拉特,每个实二次域Q的Fibonacci和Lucas序列(Sqrt(d)),arXiv:1904.13002[math.NT],2019年。
J.V.Leyendekers和A.G.Shannon,pi,e,sqrt之间的Pellian序列关系(2)《数论和离散数学笔记》,第18卷,2012年,第2期,58-62页。见表2-N.J.A.斯隆2012年12月23日
巴里·马祖,曲线上的算术,公牛。阿默尔。数学。《社会》第14卷(1986年),207-259页。
阿巴·姆比里卡(aBa Mbirika)、珍妮·施拉德(Jane Schrader)和尤尔根·斯皮尔克(Jürgen Spilker),作为k个连续Pell、平衡和相关数字总和的GCD的Pell和相关Pell编织序列,J.国际顺序。(2023)第26卷,第23.6.4条。
伊曼纽尔·穆纳里尼,花环反链的组合性质《整数》,9(2009),353-374。
谢尔盖·佩林,关于丢番图方程z^2=32y^2-16,《SCIREA数学杂志》(2019)第4卷第5期,126-139。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992
H.Prodinger和R.F.Tichy,图的斐波那契数《斐波纳契季刊》,1982年第20期,第16-21页。
乔恩·肖恩菲尔德,n=0..300时a(n)的素因式分解
B.斯里尼瓦萨·拉奥,相关Pell序列和丢番图方程x^2(5x-3)^2=8y^2±4中的七元数,光纤。季刊,43(2005),302-306。
约翰·里尔丹和N.J.A.斯隆,通信,1974年
亚历山大·谢卢帕诺夫(Alexander Shelupanov)、奥列格·伊夫苏丁(Oleg Evsyutin)、安东·科涅夫(Anton Konev)、叶夫根尼·科斯图琴科(Evgeniy Kostyuchenko)、德米特里·克鲁奇宁(Dmitry Kruchinin)和德米特里·尼基福罗夫(Dmitri Nikiforov),信息安全方法——现代研究方向《对称》(Symmetry,2019)第11卷第2期,第150页。
宋浩聪、吴文,Sturmian序列的Hankel行列式,arXiv:2007.09940[math.CO],2020年。见第2页和第4页。
克劳德·苏迪厄,De l'infini算术1960年,苏黎世。[选定页面的注释扫描。包含许多序列,包括A1333]
E.R.Suryanarayan,布拉马古塔多项式《斐波纳契季刊》,34.1(1996),30-39。
Wipawee Tangjai,整数的非标准三元表示,Thai J.Math(2020)特刊:2019年数学年会,269-283。
阿尔伯特·塔恩,某些平方根的逼近及其相关的数列[带注释的扫描副本]
G.Tasi和F.Mizukami,正构烷烃构象性质的量子代数组合研究。,J.数学。化学,251999,55-64(见公式(21))。
G.Tasi等人。,正构烷烃构象性质的量子代数组合研究。,J.数学。《化学》,第27、2000、191-199页(见第193页)。
V.Thebault,关于两类显著完美平方对阿默尔。数学。《月刊》,56(1949),443-448。
Lucyna Trojnar Spelina和Iwona Włoch,关于广义Pell数和Pell-Lucas数《伊朗科学技术杂志》,《学报A:科学》(2019),1-7。
安德鲁·文斯,图显式公式的连通顶点集的平均大小和开放问题佛罗里达大学(2019年)。
埃里克·魏斯坦的数学世界,独立顶点集
埃里克·魏斯坦的数学世界,梯形图
埃里克·魏斯坦的数学世界,毕达哥拉斯常数
埃里克·魏斯坦的数学世界,平方根
埃里克·魏斯坦的数学世界,方形三角形数
埃里克·魏斯坦的数学世界,顶点覆盖
公式
a(n)=A055642号(1250万澳元(n) )-莱因哈德·祖姆凯勒2007年2月2日
a(n)=2a(n-1)+a(n-2);
a(n)=((1-sqrt(2))^n+(1+sqrt)(2)^n)/2。
a(n)+a(n+1)=2A000129号(n+1)。2*a(n)=A002203号(n) ●●●●。
通用公式:(1-x)/(1-2*x-x^2)=1/(1-x/(1-2*x/(1+x)))-西蒙·普劳夫在他1992年的论文中。
A000129号(2n)=2*A000129号(n) *a(n)-约翰·麦克纳马拉2002年10月30日
a(n)=(-i)^n*T(n,i),T(n、x)第一类切比雪夫多项式A053120号i^2=-1。
a(n)=a(n-1)+A052542号(n-1),n>1。a(n)/A052542号(n) 收敛到sqrt(1/2)马里奥·卡塔拉尼(Mario Catalani),2003年4月29日
例如:exp(x)cosh(x*sqrt(2))-保罗·巴里2003年5月8日
a(n)=Sum_{k=0.floor(n/2)}二项式(n,2k)2^k-保罗·巴里2003年5月13日
对于n>0,a(n)^2-(1+(-1)^(n))/2=Sum_{k=0..n-1}((2k+1)*A001653号(n-1-k));例如,17^2-1=288=1*169+3*29+5*5+7*1;7^2 = 49 = 1*29 + 3*5 + 5*1. -查理·马里昂2003年7月18日
a(n+2)=A078343号(n+1)+A048654号(n) ●●●●-克里顿·德蒙特,2005年1月19日
a(n)=A000129号(n)+A000129号(n-1)=A001109号(n)/A000129号(n) =平方米(A001110号(n)/A000129号(n) ^2)=天花板(平方米(A001108号(n) )-亨利·博托姆利2000年4月18日
此外A000129号(佩尔数字),因为A052937号(n)=A000129号(n+1)+1-格雷姆·麦克雷2006年8月3日
a(n)=和{k=0..n}A122542号(n,k)-菲利普·德尔汉姆2006年10月8日
有关再次发生的信息,请参阅A000129号.
a(n)=和{k=0..n}A098158号(n,k)*2^(n-k)-菲利普·德尔汉姆2007年12月26日
a(n)=[1,1;2,1]^n的左上项和右下项-加里·亚当森2008年3月12日
如果p[1]=1,并且p[i]=2,(i>1),并且如果A是由A[i,j]=p[j-i+1],(i<=j),A[i,j]=-1,(i=j+1)和A[i,j]=0定义的n阶Hessenberg矩阵,否则。然后,对于n>=1,a(n)=det a-米兰Janjic2010年4月29日
对于n>=2,a(n)=F_n(2)+F_(n+1)(2),其中F_n。A049310型):F_n(x)=和{i=0..floor((n-1)/2)}二项式(n-i-1,i)x^(n-2*i-1)-弗拉基米尔·舍维列夫2012年4月13日
a(-n)=(-1)^n*a(n)-迈克尔·索莫斯2012年9月2日
Dirichlet g.f.:(PolyLog(s,1-sqrt(2)-伊利亚·古特科夫斯基,2016年6月26日
a(n)=A000129号(n)-A000129号(n-1),其中A000129号(n) 是第n个Pell Number。因此,连分数的形式为1-(A000129号(n-1)/A000129号(n) )-格雷戈里·西蒙2018年11月9日
a(n)=(A000129号(n+3)+A000129号(n-3))/10,n>=3-保罗·柯茨2021年6月16日
a(n)=(A000129号(n+6)-A000129号(n-6))/140,n>=6-保罗·柯茨2021年6月20日
a(n)=圆((1/2)*sqrt(Product_{k=1..n}4*(1+sin(k*Pi/n)^2))),对于n>=1-格雷格·德累斯顿2021年12月28日
a(n)^2+a(n+1)^2=A075870号(n+1)=2*(b(n)^2+b(n+1=A000129号(n) ●●●●-迈克尔·索莫斯2022年4月2日
a(n)=2*A048739号(n-2)+1-R.J.马塔尔2024年2月1日
和{n>=1}1/a(n)=1.57664795163932759111917828913332473-R.J.马塔尔2024年2月5日
例子
汇聚点为1、3/2、7/5、17/12、41/29、99/70、239/169、577/408、1393/985、3363/2378、8119/5741、19601/13860、47321/33461、114243/80782等=A001333号/A000129号.
15个3 X 2纵横填字格,白色方块用o表示:
喔喔喔喔哦喔喔喔噢喔喔喔。哦,哦,哦……哦。。哦哦。面向对象
哦哦。哦,哦,哦……哦。。喔喔喔喔哦喔喔喔。喔喔。
G.f.=1+x+3*x^2+7*x^3+17*x^4+41*x^5+99*x^6+239*x^7+577*x^8+。。。
MAPLE公司
A001333号:=proc(n)选项记忆;如果n=0,则1 elif n=1,然后1其他2*进程名(n-1)+进程名(n-2)fi结束;
数字:=50;A001333号:=n->圆形((1/2)*(1+sqrt(2))^n);
使用(数字理论):cf:=cfrac(sqrt(2),1000):[seq(n个数字(cf,i),i=0..50)];
a: =n->(M->M[2,1]+M[2,2])(<<2|1>,<1|0>>^n):
seq(a(n),n=0..33)#阿洛伊斯·海因茨2008年8月1日
A001333列表:=proc(m)局部A,P,n;答:=[1,1];P:=[1,1];
对于从1到m-2的n,做P:=ListTools:-部分和([op(A),P[-2]]);
A:=[op(A),P[-1]]od;A端:A001333List(32)#彼得·卢什尼2022年3月26日
数学
插入[Table[Numerator[FromContinuedFraction[ContinuedFraction[Sqrt[2],n]],{n,1,40}],1,1](*斯特凡·斯坦纳伯格2006年4月8日*)
表[((1-Sqrt[2])^n+(1+Sqrt[2])^n)/2,{n,0,29}]//简化(*罗伯特·威尔逊v2006年5月2日*)
a[0]=1;a[1]=1;a[n]:=a[n]=2a[n-1]+a[n-2];表[a@n,{n,0,29}](*罗伯特·威尔逊v2006年5月2日*)
表[MatrixPower[{{1,2},{1,1}},n][[1,1]],{n,0,30}](*罗伯特·威尔逊v2006年5月2日*)
a=c=0;t={b=1};做[c=a+b+c;附加到[t,c];a=b;b=c,{n,40}];t吨(*弗拉基米尔·约瑟夫·斯蒂芬·奥尔洛夫斯基2009年3月23日*)
线性递归[{2,1},{1,1},40](*弗拉基米尔·约瑟夫·斯蒂芬·奥尔洛夫斯基2009年3月23日*)
加入〔{1},分子〔Convergents〔Sqrt〔2〕,30〕〕(*哈维·P·戴尔2011年8月22日*)
表[(-I)^n切比雪夫T[n,I],{n,10}](*埃里克·韦斯特因2017年4月4日*)
系数列表[级数[(-1+x)/(-1+2x+x^2),{x,0,20}],x](*埃里克·韦斯特因2017年9月21日*)
表[Sqrt[(ChebyshevT[n,3]+(-1)^n)/2],{n,0,20}](*埃里克·韦斯特因2018年4月17日*)
黄体脂酮素
(PARI){a(n)=如果(n<0,(-1)^n,1)*contfracpnqn(向量(abs(n),i,1+(i>1))[1,1]}/*迈克尔·索莫斯2012年9月2日*/
(PARI){a(n)=polchebyshev(n,1,I)/I^n}/*迈克尔·索莫斯2012年9月2日*/
(PARI)a(n)=实((1+quadgen(8))^n)\\米歇尔·马库斯2021年3月16日
(PARI){默认(realprecision,2000);对于(n=0,4000,a=contfracpnqn(向量(n,i,1+(i>1)))[1,1];如果(a>10^(10^3-6),中断);写入(“b001333.txt”,n,“”,a);)}\\哈里·史密斯2009年6月12日
(Sage)来自Sage.combinat.sloane_functions import recur_gen2
it=复发基因2(1,1,2,1)
[接下来(it)表示范围(30)内的i]##零入侵拉霍斯2008年6月24日
(鼠尾草)[lucas_number2(n,2,-1)/2代表范围(0,30)内的n]#零入侵拉霍斯2009年4月30日
(哈斯克尔)
a001333 n=a001333_列表!!n个
a001333_list=1:1:zipWith(+)
a001333_list(映射(*2)$tail a001333-list)
(岩浆)[1..35]]中的[n le 2选择1其他2*自我(n-1)+自我(n-2):n//文森佐·利班迪2018年11月10日
(Python)
从functools导入缓存
@高速缓存
定义a(n):如果n<2,则返回1,否则返回2*a(n-1)+a(n-2)
打印([a(n)代表范围(32)中的n])#迈克尔·布拉尼基2022年11月13日
交叉参考
分母见A000129号.
请参见40000澳元对于sqrt(2)的连续分式展开。
另请参见A078057美元这是没有首字母1的相同序列。
另请参阅A002203号,A152113号.
无符号切比雪夫T三角的行和A053120号.a(n)=A054458号(n,0)(卷积三角形的第一列)。
等于A034182号(n-1)+2和A084128号(n) /2^n.的第一个差异A052937号.部分金额A052542号.两两总和A048624号.的二等分A002965号.
中数组的第二行A135597号.
囊性纤维变性。A055099号.
参考三角形A106513号(交替行和)。
等于A293004型+ 1.
囊性纤维变性。A033539号,A332602型,A086395号(素数的第q小节)。
关键词
非n,辅因子,容易的,核心,美好的,压裂,改变
作者
扩展
切比雪夫评论来自沃尔夫迪特·朗2003年1月10日
状态
经核准的
2.91万加元 p-(1,1,1,1,1,…)的逆,其中p(S)=1-S-S^2-S^3。 +10
57
1, 3, 9, 26, 74, 210, 596, 1692, 4804, 13640, 38728, 109960, 312208, 886448, 2516880, 7146144, 20289952, 57608992, 163568448, 464417728, 1318615104, 3743926400, 10630080640, 30181847168, 85694918912, 243312448256, 690833811712, 1961475291648, 5569190816256 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
假设s=(c(0),c(1),c是序列,p(S)是多项式。设S(x)=c(0)*x+c(1)*x^2+c(2)*x*^3+。。。和T(x)=(-p(0)+1/p(S(x)))/x。取p(S)=1-S得到S的“INVERT”变换,因此p-INVERT是“INVERT”变换的推广(例如。,A033453号).
在下面的p-INVERT序列指南中,使用s=(1,1,1,1,1,…)=A000012号,在某些情况下,t(1,1,1,1,1,…)是引用序列的移位版本:
p(S)t(1,1,1,1,1,…)
1-S-S^2A001906号
1-S-S ^3A116703号
1-S^3-S^6A290997型
1-S^2-S^3A095263号
1-S^3-S^4A290998型
1-2 S^2A052542号
1-3 S^2A002605号
1-4平方英寸A015518号
1-5平方英寸A163305型
1-6平方英寸A290999型
1-7平方英寸A291008型
1-8平方英寸2001年2月
(1-S)^2A045623号
(1-S)^3A058396号
(1-S)^4A062109年
(1-S)^5A169792号
(1-S)^6A169793号
(1-S^2)^2A024007号
1-2秒-2秒^2A052530号
1-3秒-2秒2A060801型
(1-S)(1-2S)A053581号
(1-2秒)(1-3秒)A291002型
(1-S)(1-2 S)(1-3 S)(1-4 S)A291003型
(1-2秒)^2A120926号
(1-3秒)^2A291004型
1+S-S^2A000045号(以-1开头的斐波那契数列)
1-S-S^2-S^3A291000型
1-S-S^2-S^3-S^41996年2月19日
1-S-S^2-S^3-S^4-S^5A291007型
1-S^2-S^4A290990型
(1-S)(1-3 S)A291009型
(1-S)(1-2S)(1-3 S)A291010型
(1-S)^2(1-2S)A291011型
(1-S^2)(1-2S)A291012型
(1-S^2)^3A291013型
(1-S^3)^2A291014型
1-S-S^2+S^3A045891号
1-2 S-S^2+S^3A291015型
1-3秒+秒^2A136775号
1-4个S+S^2A291016型
1-5 S+S^2A291017型
1-6个S+S^2A291018型
1-S-S^2-S^3+S^4A291019型
1-S-S ^2-S ^3-S ^4+S ^5A291020型
1-S-S^2-S^3+S^4+S^5A291021型
1-S-2 S^2+2 S^3A175658号
1-3 S^2+2 S^3A291023型
(1-2 S^2)^2A291024型
(1-S^3)^3A291143型
(1-S-S^2)^2A209917型
链接
克拉克·金伯利,n=0..1000时的n,a(n)表
常系数线性递归的索引项,签名(4,-4,2)
公式
G.f.:(-1+x-x^2)/(-1+4 x-4 x ^2+2 x ^3)。
当n>=4时,a(n)=4*a(n-1)-4*a(n-2)+2*a(n-3)。
数学
z=60;s=x/(1-x);p=1-s-s^2-s^3;
删除[CoefficientList[Series[s,{x,0,z}],x],1](*A000012号*)
删除[系数列表[系列[1/p,{x,0,z}],x],1](*A291000型*)
交叉参考
囊性纤维变性。A000012号,A289780型.
关键词
非n,容易的
作者
克拉克·金伯利2017年8月22日
状态
经核准的
A052530号 a(n)=4*a(n-1)-a(n-2),其中a(0)=0,a(1)=2。 +10
31
0, 2, 8, 30, 112, 418, 1560, 5822, 21728, 81090, 302632, 1129438, 4215120, 15731042, 58709048, 219105150, 817711552, 3051741058, 11389252680, 42505269662, 158631825968, 592022034210, 2209456310872, 8245803209278, 30773756526240 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
如果(b^2+c^2)/(b*c+1)=4中的b=a(n),则a(n-1)和a(n+1)是c的解,并且除此序列中的连续项对外,没有其他解对。囊性纤维变性。A061167号. -亨利·博托姆利2001年4月18日
a(n)^2 for n>=1给出了A007913号(3*x+4)=A007913号(x) ●●●●-贝诺伊特·克洛伊特2002年4月7日
对于序列的所有k项,3*k^2+4是一个完美的正方形。极限{n->oo}a(n)/a(n-1)=2+sqrt(3)-格雷戈里·理查德森2002年10月6日
a(n)=整数2*n分成偶数部分的次数,其中每个部分2*i有2*i种颜色。(Dedrickson,定理3.2.6)下面给出了一个示例。囊性纤维变性。A052529号,A095263号. -彼得·巴拉2013年9月17日
除了初始值1之外,这是p(S)=1-2*S-2*S^2的(1,1,1,1,1,…)的p-INVERT;看见A291000型. -克拉克·金伯利,2017年8月24日
a(n+1)是图P_n的生成树数,其中P_n是一个具有两个额外顶点u和v的2Xn网格,其中u与(1,1)和(2,1)相邻,v与(1,n)和(2,n)相邻-凯文·朗2018年5月4日
a(n)也是m X n Mobius带的完美匹配数Tesler公式的输出,其中m是偶数,n是奇数,专门化为m=2。(捻度在长度n侧。)-萨拉·玛丽·贝尔卡斯特罗,2022年2月15日
通常,满足(x^2+y^2)/(x*y+1)=k^2的x和y的值是具有初始项0和k以及签名(k^2,-1)的二阶递推的任意两个相邻项。这也可以表示为一阶递归a(n+1)=(k^2*a(n)+sqrt((k^4-4)*a(n^2+4*k^2))/2,n>1-加里·德特利夫斯2024年2月27日
链接
K.Andersen、L.Carbone和D.Penta,Kac-Moody Fibonacci序列、双曲黄金比率和实二次域《数论与组合数学杂志》,第2卷,第3期,第245-278页,2011年。见第9节。
哈塞内·贝尔巴希尔、索梅亚·梅尔瓦·特布图和拉兹洛·内梅特,椭圆链和相关序列,国际期刊。,第23卷(2020年),第20.8.5条。
Daniel Birmajer、Juan B.Gil和Michael D.Weiner,(an+b)-颜色成分,arXiv:1707.07798[math.CO],2017年。
尼科洛·卡斯特罗诺沃,关于映射gamma的不动点个数,arXiv:2102.02739[math.NT],2021。提到这个序列。
C.R.Dedrickson三世,合成、双射和枚举论文,2012年,佐治亚州南部大学Jack N.Averitt研究生院。
J.-P.Ehrmann等人。,问题POLYA002,整数对(x,y),其中(x^2+y^2)/(1+pxy)是整数。
F.Goebel和A.A.Jagers,关于Tutte关于最小树数的一个猜想J.Combina.理论系列。B 26(1979),第3期,346-348。MR0535948(80m:05064)。[来自N.J.A.斯隆2012年2月20日]
A.F.Horadam,一类广义数列的基本性质《斐波纳契季刊》,第3卷,第3期,1965年,第161-176页。
INRIA算法项目,组合结构百科全书460
N.J.A.斯隆,变换
G.Tesler,不可定向曲面上图的匹配《组合理论杂志B》,78(2000),198-231。
常系数线性递归的索引项,签名(4,-1)。
公式
总尺寸:2*x/(1-4*x+x^2)。
偶数的逆变换:a(n)=2*Sum_{k=1..n}k*a(n-k)-弗拉德塔·乔沃维奇2001年4月27日
发件人格雷戈里·V·理查森2002年10月6日:(开始)
a(n)=总和(-(1/3)*(-1+2*α)*α^(-1-n),α=(1-4*Z+Z^2)的根,
a(n)=(((2+sqrt(3))^(n+1)-(2平方(3)^。(完)
a(n)=A071954号(n) -2-N.J.A.斯隆2005年2月20日
a(n)=(2*sinh(2n*arcsinh(1/sqrt(2)))/sqrt(3)-赫伯特·科辛巴2008年4月24日
a(n)=2*A001353号(n) ●●●●-R.J.马塔尔2009年10月26日
a(n)=((3-2*sqrt(3))/3)*(2-sqrt-文森佐·利班迪2010年11月20日
a(n)=楼层(2+平方米(3))^n/sqrt(3)-扎克·塞多夫2011年3月31日
a(n)=((2+平方码(3))^n-(2-平方码(三))^n)/sqrt(三)。(有关构造,请参见Horadam。)-Johannes靴子2012年1月8日
a(n)=A217233型(n)+A217233型(n-1)带有A217233型(-1) = -1. -布鲁诺·贝塞利2012年10月1日
a(n)=A001835号(n+1)-A001835号(n) ●●●●-凯文·朗,2018年5月4日
例如:(exp((2+sqrt(3))*x)-exp((2-sqrt-弗兰克·马米尼里娜·拉马哈罗2018年11月12日
a(n+1)=2*a(n)+sqrt(3*a(n)^2+4),n>1-加里·德特利夫斯2024年2月27日
例子
彩色成分。a(2)=8:有两个4组成的偶数部分,即4和2+2。用素数表示零件的着色,8种颜色的组合是4、4’、4’’、4‘’、2+2、2+2'、2’+2和2’+2'-彼得·巴拉2013年9月17日
MAPLE公司
spec:=[S,{S=序列(Prod(并集(Z,Z),序列(Z),序列(Z)))},未标记]:seq(combstruct[count](spec,size=n),n=0..20);
s:=sqrt(3):a:=n->((2-s)^n-(s+2)^n)/(s*(s-2)*(s+2)):
seq(简化(a(n)),n=0..24)#彼得·卢什尼2020年4月28日
数学
p=1;c=2;a[0]=0;a[1]=c;a[n]:=a[n]=p*c^2*a[n-1]-a[n-2];表[a[n],{n,0,20}]
嵌套列表[2#+Sqrt[4+3#^2]&,0,200](*扎克·塞多夫2011年3月31日*)
线性递归[{4,-1},{0,2},25](*T.D.诺伊2012年1月9日*)
系数列表[序列[2x/(1-4x+x^2),{x,0,30}],x](*哈维·P·戴尔2023年5月31日*)
黄体脂酮素
(PARI){poly002(p,c,m)=局部(v,w,j,a);w=0;打印1(w,“,”);v=c;打印1;
poly002(1,2,25)
(PARI)我的(x='x+O('x^30));concat([0],Vec(2*x/(1-4*x+x^2))\\G.C.格鲁贝尔2019年2月25日
(PARI)第一(n)=n=最大(n,2);my(res=向量(n));res[1]=0;res[2]=2;对于(i=3,n,res[i]=4*res[i-1]-res[i-2]);资源\\大卫·A·科内斯2020年4月28日
(哈斯克尔)
a052530 n=a052530_列表!!n个
a052530_列表=
0:2:zipWith(-)(map(*4)$tail a052530_list)a052530-list
--莱因哈德·祖姆凯勒2011年9月29日
(岩浆)I:=[0,2];[n le 2选择I[n]else 4*Self(n-1)-Self[n-2):n in[1..30]]//G.C.格鲁贝尔2019年2月25日
(鼠尾草)(2*x/(1-4*x+x^2)).系列(x,30).系数(x,稀疏=假)#G.C.格鲁贝尔2019年2月25日
交叉参考
囊性纤维变性。A007913号,A003699号,A217233型.
囊性纤维变性。2005年5月29日,A095263号.
关键词
非n,容易的,美好的
作者
百科全书(AT)pommard.inia.fr,2000年1月25日
扩展
更多术语来自詹姆斯·塞勒斯2000年6月6日
编辑人N.J.A.斯隆2006年11月11日
a(0)更改为0,并根据马克斯·阿列克谢耶夫,2007年11月15日
定义中的标志由约翰·莱曼2007年11月20日
状态
经核准的
A034943号 Padovan序列的二项式变换A000931号. +10
22
1, 1, 1, 2, 5, 12, 28, 65, 151, 351, 816, 1897, 4410, 10252, 23833, 55405, 128801, 299426, 696081, 1618192, 3761840, 8745217, 20330163, 47261895, 109870576, 255418101, 593775046, 1380359512, 3208946545 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
帕多万层序的三段:a(n)=A000931号(3n)-保罗·巴里2004年7月6日
a(n+1)给出了Riordan数组的对角和(1/(1-x),x/(1-x)^3)-保罗·巴里2005年10月11日
a(n+2)是所有布尔n个字符串的和,是1的游程长度的乘积。例如,布尔7字符串(0,1,1,0,1,1)有两次1s运行。它们的长度2和3是6到a(9)的乘积。8个布尔3字符串对a(5)的贡献如下:000(空乘积)、001、010、100、101都贡献1011和110贡献2111贡献3-大卫·卡伦2007年11月29日
[a(n),a(n+1),a[n+2)],n>0,=[0,1,0;0,0,1;1,-2,3]^n*[1,1,1]-加里·亚当森2008年3月27日
在没有初始1和1∶1、2、5、12、28的情况下,这也是T_{1,0}变换对1的变换;请参见Choulet链接-理查德·乔利特2009年4月11日
不使用第一个1:通过T_{0,0}转换对1进行转换(请参阅Choulet链接)-理查德·乔利特2009年4月11日
起始(1,2,5,12,…)=(1,1,2,3,4,5,…)的INVERT变换和三角形的行和159974英镑. -加里·亚当森2009年4月28日
a(n+1)也是321个可避免可分置换的数目。(如果置换同时避免了2413和3142,则置换是可分离的。)-文斯·瓦特,2009年9月21日
a(n+1)是(1,1,2,3,4,5,…)序列阵列的特征序列-保罗·巴里2010年11月3日
等于的INVERTi变换A055588型: (1, 2, 4, 9, 22, 56, ...) -加里·亚当森2011年4月1日
Ca3总和,参见A180662号三角形的A194005号在没有a(0)和a(1)的情况下,等于这个序列的项-约翰内斯·梅耶尔2011年8月16日
如果没有首字母1,a(n)=的行和A182097号(n)*A007318号(n,k);即,三角数组T(n,k)将二项式(帕斯卡)三角形乘以Padovan序列,其中a(0)=1,a(1)=0,a(2)=1-鲍勃·塞尔科2013年6月28日
a(n+1)是3X3矩阵[1,1,1;0,1;1,0,1]或[1,1,0;1,1,1,1;1,0,1]或[1,1,1;1,1,0;0,1,1]中任意一个的n次方的左上角条目-R.J.马塔尔2014年2月3日
a(n)是3X3矩阵[1,0,1;1,1,1;0,1,1]或3X3阵[1,1,0;0,1,1;1,1]n次幂的左上角项-R.J.马塔尔2014年2月3日
序列数(e(1)。。。,e(n-1)),0<=e(i)<i,这样就不存在e(i!=的三元组i<j<ke(j)<e(k)和e(i)<=e(k)。[Martinez和Savage,2.8]-埃里克·施密特2017年7月17日
a(n+1)是字母{0,1,2}中长度为n的单词数,这些单词不包含子字符串01或12,并且不以2开头,也不以0结尾-伊塞思·罗德里格斯。2020年9月11日
链接
文森佐·利班迪,n=0..1000时的n,a(n)表
米克洛斯·博纳和丽贝卡·史密斯,排列及其正方形中的图案回避,arXiv:1901.00026【math.CO】,2018年。参见H(z),示例4.1。
理查德·乔利特,柯茨式转变
Michael Dairyko、Samantha Tyner、Lara Pudwell和Casey Wynn,二叉树中的非相似模式避免,电子。J.Combin.19(2012),第3期,论文22,21页MR2967227发件人N.J.A.斯隆2013年2月1日
斯托扬·迪米特洛夫,按洗牌方法和队列排序,arXiv:2103.04332[math.CO],2021。
Phan Thuan Do、Thi Thu Huong Tran和Vincent Vajnovszki,避免(有色)规则模式集的排列的穷尽生成,arXiv:1809.00742[cs.DM],2018年。
布莱恩·霍普金斯和华王,限制颜色n色成分,arXiv:2003.05291[math.CO],2020年。
贾黄和埃尔科·莱顿,几种群胚的结合交换谱,arXiv:2401.15786[math.CO],2024。见第18页。
INRIA算法项目,组合结构百科全书904
H.Magnusson和H.Ulfarsson,置换模式定理的发现和证明算法,arXiv预印本arXiv:1211.7110[math.CO],2012。
梅根·A·马丁内斯和卡拉·D·萨维奇,反转序列中的模式II:反转序列避免三重关系,arXiv:1609.08106[math.CO],2016年
文森特·瓦特,寻找置换类的正则插入编码,arXiv:0911.2683[math.CO],2009年。
严春艳和林志聪,避免模式对的反转序列,arXiv:1912.03674[math.CO],2019年。
常系数线性递归的索引项,签名(3,-2,1)。
公式
a(n)=3*a(n-1)-2*a(n-2)+a(n-3)。
a(n)=和{k=0..floor(n/2)}二项式(n+k-1,3*k)-保罗·巴里2004年7月6日
G.f.:(1-2*x)/(1-3*x+2*x^2-x^3)-保罗·巴里2005年7月6日
G.f.:1+x/(1-x/(1-x/(1-x/(1+x/(1-1-x))))-迈克尔·索莫斯2012年3月31日
a(-1-n)=A185963号(n) ●●●●-迈克尔·索莫斯2012年3月31日
a(n)=A095263号(n) -2个*A095263号(n-1)-G.C.格鲁贝尔2023年4月22日
例子
G.f.=1+x+x^2+2*x^3+5*x^4+12*x^5+28*x^6+65*x^7+151*x^8+。。。
MAPLE公司
A034943号:=过程(n):加法(二项式(n+k-1,3*k),k=0..楼层(n/2))结束:seq(A034943号(n) ,n=0..28)#约翰内斯·梅耶尔2011年8月16日
数学
线性递归[{3,-2,1},{1,1,1},30](*哈维·P·戴尔2017年8月11日*)
黄体脂酮素
(岩浆)[1..40]]中的[n le 3选择1其他3*自我(n-1)-2*自我(n-2)+自我(n-3):n//文森佐·利班迪2012年2月14日
(PARI){a(n)=如果(n<1,n=0-n;polceoff((1-x+x^2)/(1-2*x+3*x^2-x^3)+x*O(x^n),n),n=n-1/*迈克尔·索莫斯2012年3月31日*/
(SageMath)
@缓存函数
定义a(n):#a=A034943号
如果(n<3):返回1
else:返回3*a(n-1)-2-a(n-2)+a(n-3)
[范围(51)中n的a(n)]#G.C.格鲁贝尔2023年4月22日
交叉参考
的第一个差异A052921号.
关键词
非n,容易的
作者
扩展
编辑人查尔斯·格里特豪斯四世2010年4月20日
状态
经核准的
2005年5月29日 (1-x)^3/(1-4*x+3*x^2-x^3)的展开。 +10
20
1, 1, 4, 13, 41, 129, 406, 1278, 4023, 12664, 39865, 125491, 395033, 1243524, 3914488, 12322413, 38789712, 122106097, 384377665, 1209982081, 3808901426, 11990037126, 37743426307, 118812495276, 374009739309, 1177344897715 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
a(n+1)是(a+B+C+D)^n中不同矩阵乘积的数量,其中换向器[a,B]=[a,C]=[B,C]=0,但D不与a,B或C交换-保罗·D·汉纳马克斯·阿列克谢耶夫2006年2月1日
起始(1,4,13,…)=三角级数(1,3,6,10,…)的INVERT变换。例如:a(5)=129=(1,1,4,13,41)和(15,10,6,3,1)的逐项乘积=(15+10+24+39+41)-加里·亚当森2009年4月10日
a(n)是当存在i^2/2+i/2不同类型的i(i=1,2,…)时,n的广义组成数-米兰Janjic2010年9月24日
Dedrickson(第4.2节)给出了n的有色成分之间的双射,其中每个部分k有一个二项式(k+1,2)颜色,以及长度为n-1的0,1,2,3字符串,避免了10、20和21。囊性纤维变性。A095263号。有关按零件数对二项式(k+1,2)彩色成分进行序列计数的细化,请参见127893年. -彼得·巴拉2013年9月17日
参考文献
A.T.Benjamin和J.J.Quinn,《真正重要的证据:组合证明的艺术》,M.A.A.2003,同上,第80页。
链接
文森佐·利班迪,n=0..1000时的n,a(n)表
D.Birmajer、J.B.Gil和M.D.Weiner,有限字母表上限制词的计数,J.国际顺序。19(2016)#16.1.3,示例14。
C.R.Dedrickson三世,合成、双射和枚举论文,佐治亚州南方大学Jack N.Averitt研究生院,2012年。
INRIA算法项目,组合结构百科全书459
Milan Janjić,Pascal矩阵与限制词,国际期刊。,第21卷(2018年),第18.5.2条。
常系数线性递归的索引项,签名(4,-3,1)。
公式
a(n)=和{a=0..n}(和{b=0..nneneneep(和{c=0..n}c(n-b-c,a)*c(n-a-c,b)*c,n-a-b,c))。
通用格式:(1-x)^3/(1-4*x+3*x^2-x^3)。
当n>=4时,a(n)=4*a(n-1)-3*a(n-2)+a(n-3)。
a(n)=Sum_{alpha=RootOf(-1+4*x-3*x^2+x^3)}(1/31)*(6-5*alpha-3*alpha^2)*alpha ^(-1-n)。
对于n>0,a(n)=求和{k=0..n-1}求和{i=0..k}求并{j=0..i}a(j)-贝诺伊特·克洛伊特,2003年1月26日
a(n)=和{k=0..n}二项式(n+2*k-1,n-k)-弗拉德塔·乔沃维奇2003年3月23日
如果p[i]=i(i+1)/2,并且如果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)=det a-米兰Janjic2010年5月2日
递归方程:a(n)=Sum_{k=1..n}1/2*k*(k+1)*a(n-k),a(0)=1-彼得·巴拉2013年9月19日
a(n)=Sum_{i=0..n}(n-i)*2005年5月44日(i)=2005年5月44日(n)-2005年5月44日(n-1)对于n>=1-阿雷巴·马赫迪亚2020年7月7日
MAPLE公司
规范:=[S,{S=序列(Prod(Z,Sequence(Z),Sequence[Z),序列(Z))],未标记]:seq(combstruct[计数](规范,大小=n),n=0..20);
f: =gfun:-直肠({a(n+4)-4*a(n+3)+3*a(n+2)-a(n+1),a(0)=1,a(1)=1、a(2)=4、a(3)=13}、a(n)、`记住`):
seq(f(n),n=0..40)#罗伯特·伊斯雷尔2014年12月19日
数学
系数列表[级数[(-1+x)^3/(-1+4*x-3*x^2+x^3),{x,0,40}],x](*文森佐·利班迪2012年6月22日*)
线性递归[{4,-3,1},{1,1,4,13},30](*哈维·P·戴尔2015年10月4日*)
黄体脂酮素
(岩浆)I:=[1、1、4、13、41、129];[n le 6选择I[n]else 4*Self(n-1)-3*Self-(n-2)+Self:n in[1..40]]//文森佐·利班迪2012年6月22日
(PARI)我的(x='x+O('x^30));向量((1-x)^3/(1-4*x+3*x^2-x^3))\\G.C.格鲁贝尔2019年5月12日
(鼠尾草)((1-x)^3/(1-4*x+3*x^2-x^3)).系列(x,30).系数(x,稀疏=假)#G.C.格鲁贝尔2019年5月12日
交叉参考
的三等分A000930号.
的第一个差异2005年5月44日.
三角形的行和127893年.
关键词
非n,容易的
作者
百科全书(AT)pommard.inia.fr,2000年1月25日
状态
经核准的
A097550号 4股正编织物的幺半群Br_3中长度为n的正字数。 +10
15
1, 3, 8, 19, 44, 102, 237, 551, 1281, 2978, 6923, 16094, 37414, 86977, 202197, 470051, 1092736, 2540303, 5905488, 13728594, 31915109, 74193627, 172479257, 400965626, 932131991, 2166943978, 5037533578, 11710844769, 27224411129, 63289077427 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
链接
阿洛伊斯·海因茨,n=0..1000时的n,a(n)表
常系数线性递归的索引项,签名(3,-2,1)。
公式
通用格式:(1+x^2)/(1-3*x+2*x^2-x^3)。
a(n)=1 X 3矩阵[1,1,2]中的项(1,1)。[3,1,0;-2,0,1;1,0,0]^n-阿洛伊斯·海因茨2008年7月24日
a(n)=A095263号(n)+A095263号(n-2)-G.C.格鲁贝尔2021年4月19日
MAPLE公司
a: =n->(<<1|1|2>>.<3|1|0>,<-2|0|1>,<1|0|0>>^n)[1$2]:
seq(a(n),n=0..50)#阿洛伊斯·海因茨2008年7月24日
数学
线性递归[{3,-2,1},{1,3,8},30](*哈维·P·戴尔2019年7月10日*)
黄体脂酮素
(Magma)[n le 3选择Fibonacci(2*n)else 3*Self(n-1)-2*Self(n-2)+Self(n-3):n[1..31]]//G.C.格鲁贝尔2021年4月19日
(鼠尾草)
@缓存函数
定义A095263号(n) :返回和((0..n//2)中j的二项式(n+j+2,3*j+2))
定义A097550号(n) :return(返回)A095263号(n)+A095263号(n-2)
[A097550号(n) 对于n in(0..30)]#G.C.格鲁贝尔2021年4月19日
交叉参考
关键词
非n
作者
D n维尔玛2004年8月16日
扩展
更多术语来自瑞恩·普罗珀2005年9月27日
状态
经核准的
A135364号 三角形的第一列-请参见注释行。 +10
11
1, 2, 3, 7, 17, 40, 93, 216, 502, 1167, 2713, 6307, 14662, 34085, 79238, 184206, 428227, 995507, 2314273, 5380032, 12507057, 29075380, 67592058, 157132471, 365288677, 849193147, 1974134558, 4589306057, 10668842202 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
...1;
...2,...1;
...3,...三,。。。1;
...7,...5,...4,...1;
..17,..10,...7,...5,...1;
..40,..24,..13,...9,...6,...1;
..93,..57,..31,..16,..11,...7,...1;
从第二行开始,一行的和给出下一行的第一项。对角线差是第一项。第一列是a(n)。
链接
理查德·乔利特,柯茨转型。柯茨式转变2008年3月。
常系数线性递归的索引项,签名(3,-2,1)。
公式
发件人理查德·乔利特,2008年1月6日:(开始)
a(n+1)=a(n)+a(n-1)+(n-1)*a(1)+(n-2)*a(2)+…+n>=3时为2*a(n-2)。
外径:1+x*(2-3*x+2*x^2)/(1-3*x+2*x^2-x^3)。
a(n+3)=3*a(n+2)-2*a(n+1)+a(n)。(完)
a(n)=A034943号(n)+A034943号(n+1)-R.J.马塔尔2008年4月9日
a(0)=1,a(n)=1 X 3矩阵[7,3,2]中的项(1,3)。[3,1,0;-2,0,1;1,0,0]^(n-1)(n>0)-阿洛伊斯·海因茨2008年7月24日
a(n)=2*A095263号(n-1)-3*A095263号(n-2)+2*A095263号(n-3),a(0)=1-G.C.格鲁贝尔2021年4月19日
MAPLE公司
a: =n->`如果`(n=0,1,(<<7|3|2>>。<3|1|0>,<-2|0|1>,<1|0|0>>^(n-1))[1,3]):
seq(a(n),n=0..50)#阿洛伊斯·海因茨2008年7月24日
数学
线性递归[{3,-2,1},{1,2,3,7,17},51](*G.C.格鲁贝尔2016年10月11日;2021年4月19日*)
黄体脂酮素
(岩浆)I:=[3,7,17];[1,2]目录[n le 3 select I[n]else 3*自我(n-1)-2*自我(n-2)+自我(n-3):[1..51]]中的n//G.C.格鲁贝尔2021年4月19日
(鼠尾草)
@缓存函数
定义A095263号(n) :返回和((0..n//2)中j的二项式(n+j+2,3*j+2))
定义A135364号(n) :如果n==0,则返回1,否则返回2*A095263号(n-1)-3*A095263号(n-2)+2*A095263号(n-3)
[153564英镑(n) 对于n in(0..50)]#G.C.格鲁贝尔2021年4月19日
交叉参考
关键词
非n
作者
保罗·柯茨2007年12月9日
扩展
更多术语来自理查德·乔利特2008年1月6日
状态
经核准的
A277666型 k元字母表{A_1,A_2,…,A_k}上n长度单词的数字A(n,k)避免连续字母A_i,A_{i+1};方阵A(n,k),n>=0,k>=0。 +10
10
1, 1, 0, 1, 1, 0, 1, 2, 1, 0, 1, 3, 3, 1, 0, 1, 4, 7, 4, 1, 0, 1, 5, 13, 16, 5, 1, 0, 1, 6, 21, 42, 37, 6, 1, 0, 1, 7, 31, 88, 136, 86, 7, 1, 0, 1, 8, 43, 160, 369, 440, 200, 8, 1, 0, 1, 9, 57, 264, 826, 1547, 1423, 465, 9, 1, 0, 1, 10, 73, 406, 1621, 4264, 6486, 4602, 1081, 10, 1, 0 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,8
链接
阿洛伊斯·海因茨,反对角线n=0..140,平坦
公式
k列的G.f:1/(1+Sum_{j=1..k}(k+1-j)*(-x)^j)。
例子
A(3,3)=16:000002020021022102101112002022102112202222(使用三元字母{0,1,2})。
方阵A(n,k)开始:
1, 1, 1, 1, 1, 1, 1, 1, ...
0, 1, 2, 3, 4, 5, 6, 7, ...
0, 1, 3, 7, 13, 21, 31, 43, ...
0, 1, 4, 16, 42, 88, 160, 264, ...
0, 1, 5, 37, 136, 369, 826, 1621, ...
0, 1, 6, 86, 440, 1547, 4264, 9953, ...
0, 1, 7, 200, 1423, 6486, 22012, 61112, ...
0, 1, 8, 465, 4602, 27194, 113632, 375231, ...
MAPLE公司
A: =proc(n,k)选项记忆`如果`(n<0,0,`如果`(n=0,1,
-加((-1)^j*(k+1-j)*A(n-j,k),j=1..k))
结束时间:
seq(seq(A(n,d-n),n=0..d),d=0..14);
数学
A[n_,k_]:=A[n,k]=如果[n<0,0,如果[n==0,1,-和[(-1)^j*(k+1-j)*A[n-j,k],{j,1,k}]];
表[A[n,d-n],{d,0,14},{n,0,d}]//压扁(*让-弗朗索瓦·奥尔科弗,2018年6月8日,来自Maple*)
交叉参考
第n=0-2行给出:A000012号,A001477号,A002061号(对于k>0)。
主对角线给出A277673型.
关键词
非n,
作者
阿洛伊斯·海因茨2016年10月26日
状态
经核准的
A052921号 展开(1-x)/(1-3*x+2*x^2-x^3)。 +10
9
1, 2, 4, 9, 21, 49, 114, 265, 616, 1432, 3329, 7739, 17991, 41824, 97229, 226030, 525456, 1221537, 2839729, 6601569, 15346786, 35676949, 82938844, 192809420, 448227521, 1042002567, 2422362079, 5631308624, 13091204281, 30433357674, 70748973084, 164471408185 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
的第一个差异A095263号. -R.J.马塔尔2011年11月23日
的部分总和A034943号开始(1,1,2,5,12,28,65,…)-加里·亚当森2012年2月15日
a(n)是n个(十进制)数字整数x的数目,使得x的所有数字都是奇数,6x的所有数位都是偶数-罗伯特·伊斯雷尔2014年4月17日
a(n)是字母{0,1,2}中长度为n且不包含子字符串01或12且不以0结尾的单词数-伊塞斯·K·罗德里格斯。2020年9月11日
链接
文森佐·利班迪,n=0..1000时的n,a(n)表
塞尔吉奥·法尔科恩,广义k-Fibonacci数的二项式变换《数学与应用通信》(2019)第10卷,第3期,643-651页。
I.M.Gessel和Ji Li,成分和斐波那契恒等式,J.国际顺序。16 (2013) 13.4.5.
INRIA算法项目,组合结构百科全书905
常系数线性递归的索引项,签名(3,-2,1)。
公式
通用格式:(1-x)/(1-3*x+2*x^2-x^3)。
a(n)=3*a(n-1)-2*a(n-2)+a(n-3),其中a(0)=1,a(1)=2,a(2)=4。
a(n)=Sum_{alpha=RootOf(-1+3*z-2*z^2+z^3)}(1/23)*(8-5*alpha+7*alpha^2)*alpha(-1-n)。
发件人保罗·巴里,2004年6月21日:(开始)
Padovan序列的二项式变换A000931号(n+5)。
a(n)=和{k=0..n+1}C(n+k+1,n-2*k)。(完)
a(n)=A000931号(3*n+5)-迈克尔·索莫斯2012年9月18日
a(n)=和{i=1..n+1}A000931号(3*i)-大卫·纳辛2019年11月3日
例子
G.f.=1+2*x+4*x^2+9*x^3+21*x^4+49*x*x^5+114*x^6+265*x^7+。。。
MAPLE公司
规范:=[S,{S=序列(并集(Z,Z,Prod(序列(Z),Z,Z)))},未标记]:seq(组合结构[count](规范,大小=n),n=0..29);
A052921号:=过程(n):加法(二项式(n+k+1,n-2*k),k=0..n+1)结束:seq(A052921号(n) ,n=0..29)#约翰内斯·梅耶尔2011年8月16日
数学
线性递归[{3,-2,1},{1,2,4},40](*文森佐·利班迪2012年2月14日*)
系数列表[级数[(1-x)/(1-3*x+2*x^2-x^3),{x,0,30}],x](*哈维·P·戴尔2019年11月9日*)
黄体脂酮素
(岩浆)I:=[1,2,4];[n le 3选择I[n]else 3*自我(n-1)-2*自我(n-2)+自我(n-3):[1..40]]中的n//文森佐·利班迪2012年2月14日
(PARI)我的(x='x+O('x^40));Vec((1-x)/(1-3*x+2*x^2-x^3))\\G.C.格鲁贝尔2019年10月16日
(鼠尾草)
定义A077952号_列表(前c):
P.<x>=PowerSeriesRing(ZZ,prec)
返回P((1-x)/(1-3*x+2*x^2-x^3)).list()
A077952号_列表(40)#G.C.格鲁贝尔2019年10月16日
(间隙)a:=[1,2,4];;对于[4..40]中的n,做a[n]:=3*a[n-1]-2*a[n-2]+a[n-3];od;a#G.C.格鲁贝尔2019年10月16日
(Magma)R<x>:=PowerSeriesRing(整数(),30);系数(R!((1-x)/(1-3*x+2*x^2-x^3))//马吕斯·A·伯蒂2019年10月16日
交叉参考
囊性纤维变性。A000931号,A034943号.
囊性纤维变性。A097550号,A137531型.
关键词
非n,容易的
作者
百科全书(AT)pommard.inia.fr,2000年1月25日
状态
经核准的
A136302号 的转换A000027号通过T_{1,1}变换(参见链接)。 +10
9
2, 6, 15, 35, 81, 188, 437, 1016, 2362, 5491, 12765, 29675, 68986, 160373, 372822, 866706, 2014847, 4683951, 10888865, 25313540, 58846841, 136802308, 318026782, 739322571, 1718716457, 3995531011, 9288482690, 21593102505, 50197873146, 116695897118, 271285047567 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
链接
理查德·乔利特,类Curtz变换.
常系数线性递归的索引项,签名(3,-2,1)。
公式
通用名称:z*(2+z^2)/(1-3*z+2*z^2-z^3)。
a(n+3)=3*a(n+2)-2*a(n+1)+a(n)(n>=0)-理查德·乔利特2009年4月7日
a(n)=2*A095263号(n)+A095263号(n-2)-R.J.马塔尔2016年2月29日
MAPLE公司
a: =n->(<<6|2|1>>。<3|1|0>,<-2|0|1>,<1|0|0>>^n)[1,3]:
seq(a(n),n=1..40)#阿洛伊斯·海因茨2008年8月14日
数学
线性递归[{3,-2,1},{2,6,15},41](*G.C.格鲁贝尔2021年4月12日*)
黄体脂酮素
(岩浆)I:=[2,6,15];[n le 3在[1..41]]中选择I[n]else 3*Self(n-1)-2*Self(n-2)+Self(n-3):n//G.C.格鲁贝尔2021年4月12日
(鼠尾草)
定义A136302号_列表(前c):
P.<x>=PowerSeriesRing(ZZ,prec)
返回P(x*(2+x^2)/(1-3*x+2*x^2-x^3)).list()
一个=A136302号_列表(41);a[1:]#G.C.格鲁贝尔2021年4月12日
交叉参考
关键词
非n,容易的
作者
理查德·乔利特2008年3月22日
扩展
更多术语来自阿洛伊斯·海因茨2008年8月14日
状态
经核准的
第页12

搜索在0.040秒内完成

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

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

上次修改时间:美国东部夏令时2024年6月23日05:14。包含373629个序列。(在oeis4上运行。)