A158875 Row sums of A099884, the XOR difference triangle of the powers of 2.

1, 5, 15, 45, 107, 265, 615, 1485, 3227, 7225, 15735, 35325, 75019, 163145, 348135, 761805, 1589147, 3374905, 7077495, 15138045, 31390219, 66122825, 137816295, 292344525, 601532059, 1253593145, 2591401335, 5435447805, 11157226763

Offset

0,2

Links

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

Example

Triangle A099884 begins:
1;
2, 3;
4, 6, 5;
8, 12, 10, 15;
16, 24, 20, 30, 17;
32, 48, 40, 60, 34, 51;
64, 96, 80, 120, 68, 102, 85;
128, 192, 160, 240, 136, 204, 170, 255;
256, 384, 320, 480, 272, 408, 340, 510, 257; ...
where terms in any column are formed from the XOR operation between
adjacent terms of the prior column, with column 0 being powers of 2.

Prog

(PARI) {a(n)=local(B, RS=0); for(k=0, n, B=0; for(i=0, k, B=bitxor(B, binomial(k, i)%2*2^(n-i))); RS+=B); RS}

Crossrefs

Cf. A099884.

Sequence in context: A146632 A076103 A094283 * A022813 A000334 A000335

Adjacent sequences: A158872 A158873 A158874 * A158876 A158877 A158878

Keyword

nonn

Author

Paul D. Hanna, Apr 11 2009

Status

approved