|
|
A246036
|
|
Expansion of (1+4*x)/((1+2*x)*(1-4*x)).
|
|
8
|
|
|
1, 6, 20, 88, 336, 1376, 5440, 21888, 87296, 349696, 1397760, 5593088, 22368256, 89481216, 357908480, 1431666688, 5726601216, 22906535936, 91625881600, 366504050688, 1466015154176, 5864062713856, 23456246661120, 93824995033088, 375299963355136, 1501199886974976, 6004799480791040, 24019198057381888
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
Also, fourth moments of Rudin-Shapiro polynomials (see Doche, Doche-Habsieger, Ekhad papers). - Doron Zeilberger, Apr 15 2016
|
|
LINKS
|
N. J. A. Sloane, On the No. of ON Cells in Cellular Automata, Video of talk in Doron Zeilberger's Experimental Math Seminar at Rutgers University, Feb. 05 2015: Part 1, Part 2
|
|
FORMULA
|
a(n) = 2*a(n-1) + 8*a(n-2).
a(n) = A003683(n+2)/2 and the above formula follow from the explicit expression for a(n), cf. second formula. - M. F. Hasler, Sep 11 2020
|
|
MATHEMATICA
|
CoefficientList[Series[(1+4x)/((1+2x)(1-4x)), {x, 0, 50}], x] (* Vincenzo Librandi, Aug 22 2014 *)
|
|
PROG
|
(Magma) I:=[1, 6]; [n le 2 select I[n] else 2*Self(n-1)+8*Self(n-2): n in [1..30]]; // Vincenzo Librandi, Aug 22 2014
(PARI) Vec((1+4*x)/((1+2*x)*(1-4*x)) + O(x^100)) \\ Colin Barker, Aug 22 2014
(SageMath)
A246036= BinaryRecurrenceSequence(2, 8, 1, 6)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|