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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A049652号 a(n)=(F(3*n+2)-1)/4,其中F=A000045号(斐波那契数列)。 12
0, 1, 5, 22, 94, 399, 1691, 7164, 30348, 128557, 544577, 2306866, 9772042, 41395035, 175352183, 742803768, 3146567256, 13329072793, 56462858429, 239180506510, 1013184884470, 4291920044391, 18180865062035 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
发件人阿南特·戈德博尔2006年4月27日:(开始)
“a(n)等于使用19世纪C.L.Dodgeson(Lewis Carroll)发现的方法求n X n矩阵的行列式时需要计算的2乘2行列式的数量。
为了计算n X n矩阵A的行列式,建立一个2乘2的行列列式,其中的条目等于“西北、东北、西南和东南”(n-1)的行列阵乘以A的(n-1。如果后者为零,则可以通过行交换解决该问题。
“如果n大于或等于6,Dodgeson方法比使用辅因子和行/列展开的标准方法做得更好。这意味着需要计算的2乘2行列式数量更少。当然,选择的方法是对角化,可以在多项式时间内实现。Dodgeson的方法以指数形式运行l次,而“标准”方法需要一次计算n/2乘以2的决定因素。
“Zeilberger最近给出了Dodgeson结果的一个漂亮的组合证明,Amdeberhan和Ekhad提出了一个应用程序,其中使用Dodgeson公式证明了Kuperberg和Propp的猜想。”(完)
这是G.Detlefs考虑的序列家族[A,b:c,d:k]中的序列A(0,1;4,1;1),在下面给出的W.Lang链接中被视为A(A,b;c,d;k)-沃尔夫迪特·朗2010年10月18日
链接
C.L.Dodgeson,决定因素的凝聚《伦敦皇家学会学报》,15(1866),150-155。
D.Zeilberger,多奇森的决定性估价规则——由两个时间段的男性和女性所证明,电子。J.Combin.4(第2期,“威尔夫节日”)(1997年),#R22,第2页(第12页)。
常系数线性递归的索引项,签名(5,-3,-1)。
配方奶粉
a(n)=A099919号(n) /2。
a(0)=0,a(1)=1;a(n)=上限(r(4)*a(n-1)),其中r(4。更一般地说,序列a(1)=1,a(n)=天花板(r(z)*a(n-1)),其中r(z 1+(z+2)/sqrt(z^2+4))是z*(z^2+4)的正根*X^2=(z^2+4)*X+1-Benoit Cloitre公司2003年5月6日
a(0)=0,a(1)=1,a(2)=5,a(3)=22,a(n)=5a(n-1)-3a(n-2)-a(n-3);a(n)=楼层(t(4)*r(4)^n),其中t(4”=1/8*(1+3/sqrt(5))是80*X^2=20*X+1的正根-Benoit Cloitre公司2003年5月6日
a(n+2)=4*a(n+1)+a(n)+1-阿南特·戈德博尔2006年4月27日
G.f.:x/((x-1)*(x^2+4*x-1))-R.J.马塔尔2007年11月23日
MAPLE公司
a: =n->加法(fibonacci(i,4),i=0..n):seq(a(n),n=0..22)#零入侵拉霍斯,2008年3月20日
数学
s=0;lst={s};Do[s+=斐波那契[n,4];附加到[lst,s],{n,1,22,1}];第一次(*零入侵拉霍斯2009年7月14日*)
线性递归[{5,-3,-1},{0,1,5},30](*或*)表[(斐波那契[3*n+2]-1)/4,{n,0,30}](*G.C.格鲁贝尔2017年12月5日*)
黄体脂酮素
(PARI)a(n)=斐波那契(3*n+2)\\查尔斯·格里特豪斯四世2015年6月11日
(岩浆)[(斐波那契(3*n+2)-1)/4:n in[0.30]]//G.C.格鲁贝尔2017年12月5日
交叉参考
囊性纤维变性。A000071号,A048739号.
关键词
非n,容易的
作者
状态
已批准

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

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

上次修改时间:2024年4月16日16:13 EDT。包含371749个序列。(在oeis4上运行。)