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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A198635号 往返总次数,每个往返长度为图表P_5(o-o-o-o-o)上的2*n。 5
5, 8, 20, 56, 164, 488, 1460, 4376, 13124, 39368, 118100, 354296, 1062884, 3188648, 9565940, 28697816, 86093444, 258280328, 774840980, 2324522936, 6973568804, 20920706408, 62762119220, 188286357656, 564859072964, 1694577218888, 5083731656660, 15251194969976 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
查看数组和三角形A198632号对于图P_N的一般情况(其中N为N,长度为l=2*k)。
链接
文森佐·利班迪,n=0..1000时的n,a(n)表
常系数线性递归的索引项,签名(4,-3)。
公式
a(n)=w(5,2*n),n>=0,其中w(5,l)是图P_5(具有5个点(顶点)和4条线(或边)的简单路径)上的闭路总数。
w(5,l)的O.g.f.(奇数l为零):y*(d/dy)S(5,y)/S(5,y),y=1/x和Chebyshev S-多项式(系数A049310型). 另请参见A198632号用于重写的表单。
通用格式:(5-12*x+3*x^2)/(1-4*x+3*x^2-科林·巴克2012年1月2日
a(n)=3*a(n-1)-4,n>1-文森佐·利班迪2012年1月2日
当n>0时,a(n)=2*3^n+2-安德鲁·霍罗伊德2017年3月18日
a(n)=2*A034472号(n) 对于n>0-安德鲁·霍罗伊德2017年3月18日
例子
在图P_5为1-2-3-4-5的情况下:
n=0:5,从1、2、3、4和5开始步行0次。
n=1:8,取自长度为2的步道,即121、212、232、323、343、434、454和545。
数学
a[0]=5;a[n]:=2*3^n+2;数组[a,28,0](*Jean-François Alcover公司,2017年11月1日,之后安德鲁·霍罗伊德*)
系数列表[级数[(5-12 x+3 x ^2)/(1-4 x+3 x^2),{x,0,27}],x](*迈克尔·德弗利格,2017年12月18日*)
交叉参考
囊性纤维变性。A005248号,A198632号,A198633号.
关键词
非n,容易的
作者
沃尔夫迪特·朗2011年11月2日
状态
经核准的

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

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

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