A115383 Row sums of Thue-Morse correlation triangle A115382.

1, 2, 2, 4, 4, 4, 7, 8, 9, 10, 13, 12, 16, 20, 19, 24, 25, 26, 31, 32, 36, 40, 42, 44, 49, 54, 54, 64, 64, 64, 75, 76, 81, 86, 91, 92, 100, 108, 108, 116, 121, 126, 132, 140, 144, 148, 158, 160, 169, 178, 180, 192, 196, 200, 211, 220, 225, 230, 245, 240, 256, 272, 267

Offset

0,2

Links

Table of n, a(n) for n=0..62.

Formula

G.f.: A(x)^2/(1-x^2) where A(x) is the g.f. of the Thue-Morse sequence A010060(n+1); a(n)=sum{k=0..n, sum{j=0..k, A010060(j+1)}*sum{j=0..n-k, A010060(j+1)*(-1)^(n-k-j)}}.

Crossrefs

Sequence in context: A372678 A120456 A367039 * A219156 A210036 A304230

Adjacent sequences: A115380 A115381 A115382 * A115384 A115385 A115386

Keyword

easy,nonn

Author

Paul Barry, Jan 21 2006

Status

approved