OFFSET
0,1
COMMENTS
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (7, -14, 8).
FORMULA
a(n) = 6*4^(n+7)+12576771*2^(n-4)-3 for n > 8.
G.f.: (629+2182*x-11030*x^2+125276*x^3+678456*x^4+7763712*x^5+22853574*x^6 +64054092*x^7+3818545836*x^8-14897917296*x^9+14884638960*x^10-3900734400*x^11) / ((1-x)*(1-2*x)*(1-4*x)).
G.f. for the sequence starting at a(9): 3*x^9*(8724086815-26440564890*x+17716478072*x^2) / ((1-x)*(1-2*x)*(1-4*x)).
MATHEMATICA
CoefficientList[Series[(629 + 2182 x - 11030 x^2 + 125276 x^3 + 678456 x^4 + 7763712 x^5 + 22853574 x^6 + 64054092 x^7 + 3818545836 x^8 - 14897917296 x^9 + 14884638960 x^10 - 3900734400 x^11)/((1 - x) (1 - 2 x) (1 - 4 x)), {x, 0, 40}], x] (* Vincenzo Librandi, Sep 24 2013 *)
PROG
(PARI) {m=18; v=concat([629, 6585, 26259, 221931, 1917027, 18285939, 125792217, 703932681, 7131271077, 26172260445, 103884128445], vector(m-11)); for(n=12, m, v[n]=6*v[n-1]-8*v[n-2]-9); v}
(Magma) [629, 6585, 26259, 221931, 1917027, 18285939, 125792217, 703932681, 7131271077] cat [6*4^(n+7)+12576771*2^(n-4)-3: n in [9..25]]; // Vincenzo Librandi, Sep 24 2013
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Klaus Brockhaus, May 07 2010
STATUS
approved