|
|
A164908
|
|
a(n) = (3*4^n - 0^n)/2.
|
|
9
|
|
|
1, 6, 24, 96, 384, 1536, 6144, 24576, 98304, 393216, 1572864, 6291456, 25165824, 100663296, 402653184, 1610612736, 6442450944, 25769803776, 103079215104, 412316860416, 1649267441664, 6597069766656, 26388279066624, 105553116266496, 422212465065984
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
Decimal representations of the n-th iterations of elementary cellular automata rules 14, 46, 142 and 174 generate this sequence (see A266298 and A266299). - Karl V. Keller, Jr., Aug 31 2021
|
|
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) = 4*a(n-1) for n > 1; a(0) = 1, a(1) = 6.
G.f.: (1+2*x)/(1-4*x).
|
|
MATHEMATICA
|
a[n_]:=(MatrixPower[{{2, 2}, {2, 2}}, n].{{2}, {1}})[[2, 1]]; Table[a[n], {n, 0, 40}] (* Vladimir Joseph Stephan Orlovsky, Feb 20 2010 *)
Join[{1}, (3*4^Range[25])/2] (* or *) Join[{1}, NestList[4#&, 6, 25]] (* Harvey P. Dale, Feb 14 2012 *)
|
|
PROG
|
(Magma) [ (3*4^n-0^n)/2: n in [0..22] ];
|
|
CROSSREFS
|
Equals 1 followed by A002023 (6*4^n). Essentially the same as A084509.
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|