OFFSET
0,3
COMMENTS
Net increase in number of ON cells at generation n of 1-D CA using Rule 90.
FORMULA
a((2*n+1)*2^p-1) = (2-2^p) * A001316(n), p >= 0 and n >=0. - Johannes W. Meijer, Jan 25 2013
G.f.: -1/x + ((1 - x)/x)*Product_{k>=0} (1 + 2*x^(2^k)). - Ilya Gutkovskiy, Feb 28 2017
MAPLE
nmax := 94: A001316 := n -> if n<=-1 then 0 else 2^add(i, i=convert(n, base, 2)) fi: for p from 0 to ceil(log[2](nmax))+1 do for n from 0 to nmax/(p+2)+1 do a((2*n+1)*2^p-1) := (2-2^p) * A001316(n) od: od: seq(a(n), n=0..nmax); # Johannes W. Meijer, Jan 25 2013
CROSSREFS
KEYWORD
sign
AUTHOR
N. J. A. Sloane, Aug 10 2009
STATUS
approved