|
|
A121822
|
|
Number of closed walks of length 2*n on the 5-cube.
|
|
7
|
|
|
1, 5, 65, 1205, 26465, 628805, 15424865, 382964405, 9550195265, 238539648005, 5961554097665, 149021418519605, 3725378557692065, 93133051794619205, 2328313585536338465, 58207725254446186805, 1455192101905494196865
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
LINKS
|
|
|
FORMULA
|
a(n) = (25^n + 5*9^n + 10)/16.
G.f.: (1 - 30*x + 149*x^2)/(1 - 35*x + 259*x^2 - 225*x^3).
E.g.f.: cosh^5(x).
O.g.f.: 1/(1-5*1x/(1-4*2x/(1-3*3x/(1-2*4x/(1-1*5x))))) (continued fraction). (End)
a(n) = (1/2^5)*Sum_{j = 0..5} binomial(5,j)*(5 - 2*j)^(2*n). See Reyzin link. - Peter Bala, Jun 03 2019
|
|
MATHEMATICA
|
Table[(25^n +5*9^n +10)/16, {n, 0, 20}] (* G. C. Greubel, Jun 07 2019 *)
|
|
PROG
|
(Magma) [(25^n +5*9^n +10)/16: n in [0..20]]; // G. C. Greubel, Jun 07 2019
(Sage) [(25^n +5*9^n +10)/16 for n in (0..20)] # G. C. Greubel, Jun 07 2019
(GAP) List([0..20], n-> (25^n +5*9^n +10)/16) # G. C. Greubel, Jun 07 2019
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|