|
|
A112031
|
|
Numerator of 3/4 + 1/4 - 3/8 - 1/8 + 3/16 + 1/16 - 3/32 - 1/32 + 3/64 + ....
|
|
5
|
|
|
3, 1, 5, 1, 11, 3, 21, 5, 43, 11, 85, 21, 171, 43, 341, 85, 683, 171, 1365, 341, 2731, 683, 5461, 1365, 10923, 2731, 21845, 5461, 43691, 10923, 87381, 21845, 174763, 43691, 349525, 87381, 699051, 174763, 1398101, 349525, 2796203, 699051, 5592405
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,1
|
|
COMMENTS
|
lim_{n->infinity} a(n)/A112032(n) = 2/3.
|
|
REFERENCES
|
G. Pólya and G. Szegő, Problems and Theorems in Analysis I (Springer 1924, reprinted 1972), Part One, Chap. 4, Sect. 1, Problem 148.
|
|
LINKS
|
|
|
FORMULA
|
a(n) = (2^(floor(n/2) + 2 + (-1)^n) + (-1)^floor(n/2)) / 3.
a(n) = a(n-2) + 2*a(n-4);
g.f.: (2*x^2+x+3) / ((1+x^2)*(1-2*x^2)). (End)
|
|
MATHEMATICA
|
LinearRecurrence[{0, 1, 0, 2}, {3, 1, 5, 1}, 50] (* Harvey P. Dale, Dec 31 2017 *)
|
|
PROG
|
(Magma) [(2^(Floor(n/2) + 2 + (-1)^n) + (-1)^Floor(n/2)) / 3: n in [0..50]]; // Vincenzo Librandi, Aug 17 2011
(PARI) m=50; v=concat([3, 1, 5, 1], vector(m-4)); for(n=5, m, v[n]=v[n-2] +2*v[n-4]); v \\ G. C. Greubel, Nov 08 2018
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,frac
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|