|
| |
|
|
A093134
|
|
A Jacobsthal trisection.
|
|
7
|
|
|
|
1, 0, 8, 56, 456, 3640, 29128, 233016, 1864136, 14913080, 119304648, 954437176, 7635497416, 61083979320, 488671834568, 3909374676536, 31274997412296, 250199979298360, 2001599834386888, 16012798675095096, 128102389400760776
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
0,3
|
|
|
COMMENTS
|
Counts closed walks at a vertex of the complete graph on 9 nodes K_9.
Second binomial transform is A047855.
|
|
|
LINKS
|
Vincenzo Librandi, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (7,8).
|
|
|
FORMULA
|
G.f.: (1-7*x)/(1 - 7*x - 8*x^2).
a(n) = (8^n + 8*(-1)^n)/9.
a(n) = 8*A001045(3*n-3)/3.
|
|
|
MATHEMATICA
|
k=0; lst={1, k}; Do[k=8^n-k; AppendTo[lst, k], {n, 1, 5!}]; lst (* Vladimir Joseph Stephan Orlovsky, Dec 11 2008 *)
Table[(8^n + 8*(-1)^n)/9, {n, 0, 30}] (* or *) LinearRecurrence[{7, 8}, {1, 0}, 30] (* G. C. Greubel, Jan 06 2018 *)
|
|
|
PROG
|
(Magma) [(8^n/9+8*(-1)^n/9): n in [0..20]]; // Vincenzo Librandi, Oct 11 2011
(PARI) for(n=0, 30, print1((8^n + 8*(-1)^n)/9, ", ")) \\ G. C. Greubel, Jan 06 2018
|
|
|
CROSSREFS
|
Other sequences with a(n+1) = 8^n - a(n) are A001045, A078008, A097073, A115341, A015518, A054878, A015521, A109499, A015531, A109500, A109501, A015552, A015565. - Vladimir Joseph Stephan Orlovsky, Dec 11 2008
Sequence in context: A323700 A182430 A027081 * A001398 A251250 A087290
Adjacent sequences: A093131 A093132 A093133 * A093135 A093136 A093137
|
|
|
KEYWORD
|
easy,nonn
|
|
|
AUTHOR
|
Paul Barry, Mar 23 2004
|
|
|
STATUS
|
approved
|
| |
|
|
