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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A006071号 n X n板上的最大车巡游长度。
(原名M3474)
7
1, 4, 14, 38, 76, 136, 218, 330, 472, 652, 870, 1134, 1444, 1808, 2226, 2706, 3248, 3860, 4542, 5302, 6140, 7064, 8074, 9178, 10376, 11676, 13078, 14590, 16212, 17952, 19810, 21794, 23904, 26148, 28526, 31046, 33708, 36520, 39482, 42602 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
参考文献
M.Gardner,《结甜甜圈和其他数学娱乐》。纽约州弗里曼,1986年,第76页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992年
常系数线性递归的索引项,签名(3,-2,-2,3,-1)。
配方奶粉
发件人R.J.马塔尔,2009年3月22日:(开始)
该序列是两个序列在奇偶指数下的混合,分别具有线性递归,因此总的来说是线性递归。
对于偶数n,加德纳参考给出了公式a(n)=n(2n^2-5)/3+2,即
4,3813633065211341808270638605302,n=2,4,6,8,。。。
递归a(n)=4a(n-1)-6a(n-2)+4a(n-3)-a(n-4),因此g.f.-2*(-2-11*x-4*x^2+x^3)/(x-1)^4(偏移量0)(参见A152110型).
对于n奇数,加德纳参考给出了a(n)=n(2n^2-5)/3+1,即
0,14,7621847287014422263242484542614080741037613078,n=1,3,5,7,。。。
具有相同的复发和g.f.-2*x*(-7-10*x+x^2)/(x-1)^4(偏移量0)。
因为第一个零与序列不匹配,应该是1,所以我们在g.f.中加1:
1,14,76,218,472,870,1444,2226,3248,4542,6140,8074,10376,13078,... (请参见A152100型),
例如:1-2*x*(-7-10*x+x^2)/(x-1)^4。
我们通过在每个第二个位置插入零来“充气”两个序列,
这意味着生成函数中的x->x^2,
4,0,38,0,136,0,330,0,652,0,1134,0,1808,0,2706,0,3860,0,5302
g.f.-2*(-2-11*x^2-4*x^4+x^6)/(x^2-1)^4(偏移量0)。
1,0,14,0,76,0,218,0,472,0,870,0,1444,0,2226,0,3248,0,4542,0,6140,...
g.f.1-2*x^2*(-7-10*x^2+x^4)/(x^2-1)^4。
将第一个值乘以x,将其右移一位:
0,4,0,38,0,136,0,330,0,652,0,1134,0,1808,0,2706,0,3860,0,5302
g.f.-2*x*(-2-11*x^2-4*x^4+x^6)/(x^2-1)^4。
这两者的总和是
1-2*x^2*(-7-10*x^2+x^4)/(x^2-1)^4-2*x*(-2-11*x^2-4*x^4+x^6)/(x^2-1)^4=
(x^5-5x^4+6x^3+4x^2+x+1)/((x-1)^4/(x+1))。
如果偏移量为0,那么这就是普劳夫g.f。
综上所述:a(n)=3 a(n-1)-2 a(n-2)-2a(n-3)+3a(n-4)-a(n-5),n>6。
a(2n)=2+2*n*(8n^2-5)/3,n>=1。a(2n+1)=2n(1+8n^2+12n)/3,n>=1。
通用格式:x*(x^5-5x^4+6x^3+4x^2+x+1)/((x-1)^4/(x+1))。(结束)
MAPLE公司
A006071号:=(1+z+4*z**2+6*z**3-5*z**4+z**5)/(z+1)/(z-1)**4;#推测(正确)西蒙·普劳夫在他1992年的论文中
交叉参考
囊性纤维变性。152100澳元A152110型A152132号-A152135号.
关键词
非n步行
作者
扩展
编辑人(包含更多术语)R.J.马塔尔2009年3月22日
状态
已批准

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

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

上次修改时间:美国东部夏令时2024年3月29日07:27。包含371265个序列。(在oeis4上运行。)