A005827-OEIS公司

A005827号

雅可比符号算法的最坏情况。
（原名M2941）

1, 3, 13, 57, 259, 1177, 5367, 24473, 111631, 509193, 2322703, 10595097, 48330079, 220460137, 1005640527, 4587282233, 20925130111, 95451085833, 435405168943, 1986123672537, 9059808024799, 41326792777897, 188514347839887, 859918153641593, 3922562072528191, 17892974055353673 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,2`
	参考文献	`N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。`
	链接	`n，a（n）的表，n=0..25。` `西蒙·普劳夫，盖恩斯-奎尔克猜想的逼近《魁北克大学论文》，1992年；arXiv:0911.4975[math.NT]，2009年。` `西蒙·普劳夫，1031生成函数，论文附录，蒙特利尔，1992` `J.沙利特，计算雅可比符号的三种算法的最坏情况J.符号计算。10（1990），第6期，593-610，变量T_n猜想6.2。` `常系数线性递归的索引项，签名（5，0，-10，4）。`
	配方奶粉	`根据定义，a（n）=5a（n-1）-10a（n-3）+4a（n-4）[R.J.马塔尔，2009年3月11日]`
	MAPLE公司	`A005827号：=-（1-2z-2z*2+2z*3）/（2z*2-1）/（1-5z+2z*2）；[推测（正确）西蒙·普劳夫在他1992年的论文中。]`
	交叉参考	`上下文中的序列：A163606型 A115968号 A256939型A151319号 A151222号 1949年3月` `相邻序列：A005824号 A005825号 A005826号A005828号 A005829号 A005830号`
	关键词	`非n,容易的`
	作者	`N.J.A.斯隆,杰弗里·沙利特`
	扩展	`更多条款来自R.J.Mathar，2009年3月11日`
	状态	`经核准的`

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

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

上次修改时间：美国东部夏令时2024年6月22日05:36。包含373565个序列。（在oeis4上运行。）