A115381 Correlation triangle for Fredholm-Rueppel sequence A036987.

1, 1, 1, 0, 2, 0, 1, 1, 1, 1, 0, 1, 2, 1, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 3, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 3, 1, 0, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 3, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 3, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0

Offset

0,5

Comments

Row sums are A115367. T(2n,n) is partial sums of squares of A036987(n).

Links

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

Formula

G.f.: A(x)A(x*y)/(1-x^2*y) where A(x)=sum{k>=0, x^(2^k-1)}. Number triangle T(n, k)=sum{j=0..n, if(j<=k, A036987(k-j), 0)*if(j<=(n-k), A036987(n-k-j), 0)}

Example

Triangle begins
1,
1, 1,
0, 2, 0,
1, 1, 1, 1,
0, 1, 2, 1, 0,
0, 1, 1, 1, 1, 0,
0, 0, 1, 3, 1, 0, 0,
1, 0, 1, 1, 1, 1, 0, 1,
0, 1, 0, 1, 3, 1, 0, 1, 0,
0, 1, 0, 1, 1, 1, 1, 0, 1, 0,
0, 0, 1, 1, 1, 3, 1, 1, 1, 0, 0,
0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0,
0, 0, 0, 1, 1, 1, 3, 1, 1, 1, 0, 0, 0,
0, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0,
0, 0, 0, 0, 1, 1, 1, 4, 1, 1, 1, 0, 0, 0, 0,
1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1,
0, 1, 0, 0, 0, 1, 1, 1, 4, 1, 1, 1, 0, 0, 0, 1, 0

Crossrefs

Sequence in context: A318277 A233321 A233323 * A115382 A112202 A126205

Adjacent sequences: A115378 A115379 A115380 * A115382 A115383 A115384

Keyword

easy,nonn,tabl

Author

Paul Barry, Jan 21 2006

Status

approved