|
|
A005826
|
|
Worst case of a Jacobi symbol algorithm.
(Formerly 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
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
|
|
FORMULA
|
a(n) = 5*a(n-1) - 10a(n-3) + 4a(n-4) by definition [R. J. Mathar, Mar 11 2009]
|
|
MAPLE
|
A005826:=(-1-6*z**2+4*z**3)/(2*z**2-1)/(1-5*z+2*z**2); [Conjectured (correctly) by Simon Plouffe in his 1992 dissertation.]
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|