|
Search: id:A006582
|
|
|
| A006582 |
|
Sum k XOR n-k, k = 1 . . n-1. (Formerly M4053)
|
|
+0 3
|
|
| 0, 6, 4, 12, 20, 42, 32, 40, 48, 78, 84, 116, 148, 210, 176, 176, 176, 214, 212, 252, 292, 378, 368, 408, 448, 542, 580, 676, 772, 930, 832, 800, 768, 806, 772, 812, 852, 970, 928, 968, 1008, 1134
(list; graph; listen)
|
|
|
OFFSET
|
2,2
|
|
|
REFERENCES
|
Marc LeBrun (mlb(AT)well.com), personal communication.
|
|
FORMULA
|
G.f.: 1/(1-x)^2 * sum(k>=0, 2^k*t^3(4t+6)/(1+t)^2, t=x^2^k). - R. Stephan, Feb 12 2003
a(0)=a(1)=0, a(2n) = 2a(n)+2a(n-1)+4n-4, a(2n+1) = 4a(n)+6n. - Ralf Stephan (ralf(AT)ark.in-berlin.de), Oct 09 2003
|
|
PROGRAM
|
(PARI) a(n)=if(n<2, 0, if(n%2==0, 2*a(n/2)+2*a(n/2-1)+4*(n/2-1), 4*a((n-1)/2)+6*((n-1)/2)))
|
|
CROSSREFS
|
Antidiagonal sums of array A003987.
Sequence in context: A015906 A116946 A040032 this_sequence A131828 A096038 A083581
Adjacent sequences: A006579 A006580 A006581 this_sequence A006583 A006584 A006585
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
njas
|
|
|
Search completed in 0.002 seconds
|