|
Search: id:A078537
|
|
|
| A078537 |
|
Number of partitions of 4^n into powers of 4 (without regard to order). |
|
+0
9
|
|
| 1, 2, 6, 46, 1086, 79326, 18583582, 14481808030, 38559135542174, 357934565638890910, 11766678027350761752990
(list; table; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
Conjecture: a(n) = sum of the n-th row of lower triangular matrix A078536.
|
|
FORMULA
|
a(n) = coefficient of x^(4^n) in power series expansion of 1/[(1-x)(1-x^4)(1-x^16)...(1-x^(4^k))...].
|
|
EXAMPLE
|
a(2) = 6 since partitions of 4^2 into powers of 4 are: {16; 4+4+4+4; 4+4+4+1+1+1+1; 4+4+1+1+1+1+1+1+1+1; 4+1+1+1+1+1+1+1+1+1+1+1+1; 1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1}.
|
|
MATHEMATICA
|
a[0] = 1; a[n_] := a[n] = a[n - 1] + a[Floor[n/4]]; b = Table[ a[n], {n, 0, 4^9}]; Table[ b[[4^n + 1]], {n, 0, 9}]
|
|
CROSSREFS
|
Cf. A002577, A078125, A078536.
Sequence in context: A052811 A078603 A001587 this_sequence A072444 A052596 A098710
Adjacent sequences: A078534 A078535 A078536 this_sequence A078538 A078539 A078540
|
|
KEYWORD
|
more,nonn,tabl
|
|
AUTHOR
|
Paul D. Hanna (pauldhanna(AT)juno.com), Nov 29 2002
|
|
EXTENSIONS
|
Extended by Robert G. Wilson v (rgwv(AT)rgwv.com), Dec 01 2002
|
|
|
Search completed in 0.002 seconds
|
