登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A005826号
雅可比符号算法的最坏情况。
(原名M3961)
2
1, 5, 31, 141, 659, 3005, 13739, 62669, 285931, 1304285, 5949691, 27139821, 123799979, 564720125, 2576001179, 11750565389, 53600825611, 244502996765, 1115313334651, 5087560678701, 23207176728299, 105860762282045, 482889457961819, 2202725765240909
(
列表
;
图表
;
参考文献
;
听
;
历史
;
文本
;
内部格式
)
抵消
0,2
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
n=0..23时的n,a(n)表。
西蒙·普劳夫,
盖恩斯-奎尔克猜想的逼近
《魁北克大学论文》,1992年;
arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,
1031生成函数
,论文附录,蒙特利尔,1992年
J.Shallit,
计算雅可比符号的三种算法的最坏情况
J.符号计算。
10(1990),第6期,593-610,变量S_n猜想6.2。
常系数线性递归的索引项
,签名(5,0,-10,4)。
公式
根据定义,a(n)=5*a(n-1)-10a(n-3)+4a(n-4)[
R.J.马塔尔
,2009年3月11日]
MAPLE公司
A005826号
:=(-1-6*z**2+4*z**3)/(2*z**2-1)/(1-5*z+2*z**2);
[推测(正确)
西蒙·普劳夫
在他1992年的论文中。]
交叉参考
上下文中的序列:
A184446号
A077719号
A235462型
*
A293716型
A294692型
A047109年
相邻序列:
A005823号
A005824号
A005825号
*
A005827号
A005828号
A005829号
关键词
非n
,
容易的
作者
N.J.A.斯隆
,
杰弗里·沙利特
扩展
更多术语来自
L.埃德森·杰弗里
2013年12月7日
状态
经核准的