登录
A192484号
在XOR卷积下左移:a(n)=Sum_{k=0..n-1}a(k)XOR a(n-k-1)for n>1 with a(0)=1,a(1)=2。
4
1, 2, 6, 14, 38, 102, 294, 854, 2566, 7622, 22790, 68166, 204678, 613318, 1839750, 5518310, 16553798, 49656774, 148968774, 446888518, 1340652486, 4021929542, 12065804486, 36197270598, 108591619654, 325774522822, 977323956550
抵消
0, 2
评论
极限a(n+1)/a(n)=3。
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=0..1000时的n,a(n)表
例子
给定a(0)=1,a(1)=2,说明初始项的异或卷积。
a(2)=1异或2+2异或1=3+3=6;
a(3)=1异或6+2异或2+6异或1=7+0+7=14;
a(4)=1异或14+2异或6+6异或2+14异或1=15+4+4+15=38; ...
黄体脂酮素
(PARI){a(n)=如果(n<2,n+1,和(k=0,n-1,比特异或(a(k),a(n-k-1)))}
(哈斯克尔)
导入数据。位(xor)
a192484 n=a192484_列表!!n个
a192484_list=1:2:f[2,1]其中
f xs=y:f(y:xs)其中
y=总和$zipWith xor xs$reverse xs::Integer
--莱因哈德·祖姆凯勒2012年7月15日
交叉参考
关键词
非n
作者
保罗·D·汉娜2011年7月2日
状态
经核准的