A099890 XOR BINOMIAL transform of the odd numbers; also the main diagonal of the XOR difference triangle A099889.

1, 2, 4, 0, 8, 0, 0, 0, 16, 0, 0, 0, 0, 0, 0, 0, 32, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 64, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 128

Offset

0,2

Links

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

Formula

a(0) = 1; a(2^n) = 2^(n+1); a(n) = 0 otherwise.

Prog

(PARI) a(n)=local(B); B=0; for(i=0, n, B=bitxor(B, binomial(n, i)%2*(2*(n-i)+1))); B

Crossrefs

Cf. A099884, A099889.

Sequence in context: A076813 A049289 A258053 * A208745 A137511 A011166

Adjacent sequences: A099887 A099888 A099889 * A099891 A099892 A099893

Keyword

nonn

Author

Paul D. Hanna, Oct 29 2004

Status

approved