|
| |
|
|
A099888
|
|
XOR BINOMIAL transform of the powers of 3.
|
|
1
| |
|
|
1, 2, 8, 16, 80, 160, 640, 2784, 6560, 21824, 65280, 131072, 524800, 1056192, 4201728, 8408000, 43046720, 86135424, 361186816, 1467183104, 3443838080, 11367226112, 32550397696, 70111011712, 282403304960, 569106797952
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,2
|
|
|
COMMENTS
| The diagonal of the XOR difference triangle A099887. The XOR BINOMIAL transform of this sequence returns the powers of 3. See A099884 for the definitions of the XOR BINOMIAL transform and the XOR difference triangle.
|
|
|
FORMULA
| a(n) = SumXOR_{k=0..n} (C(n, k) mod 2)*3^k, where SumXOR is summation under XOR.
|
|
|
PROG
| (PARI) a(n)=local(B); B=0; for(i=0, n, B=bitxor(B, binomial(n, i)%2*3^(n-i))); B
|
|
|
CROSSREFS
| Cf. A099884, A099887.
Sequence in context: A098232 A195798 A100736 * A199043 A046161 A092978
Adjacent sequences: A099885 A099886 A099887 * A099889 A099890 A099891
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Paul D. Hanna (pauldhanna(AT)juno.com), Oct 29 2004
|
| |
|
|
