A158875 - OEIS

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

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,2

LINKS

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

EXAMPLE

Triangle A099884 begins:

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: A076103 A094283 A373300 * A022813 A000334 A000335

Adjacent sequences: A158872 A158873 A158874 * A158876 A158877 A158878

KEYWORD

nonn

AUTHOR

Paul D. Hanna, Apr 11 2009

STATUS

approved