|
|
A005827
|
|
Worst case of a Jacobi symbol algorithm.
(Formerly M2941)
|
|
1
|
|
|
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
(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)=5a(n-1)-10a(n-3)+4a(n-4) by definition [R. J. Mathar, Mar 11 2009]
|
|
MAPLE
|
A005827:=-(1-2*z-2*z**2+2*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
|
More terms from R. J. Mathar, Mar 11 2009
|
|
STATUS
|
approved
|
|
|
|