登录
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日
状态
经核准的
