|
| |
|
|
A101417
|
|
Number of partitions of n into parts without powers of 2.
|
|
1
| |
|
|
1, 0, 0, 1, 0, 1, 2, 1, 1, 3, 3, 3, 6, 5, 6, 10, 9, 12, 17, 17, 22, 28, 30, 37, 48, 52, 62, 78, 86, 103, 127, 141, 166, 201, 227, 266, 317, 358, 417, 492, 560, 647, 757, 860, 991, 1153, 1309, 1503, 1738, 1971, 2257, 2594, 2941, 3356, 3843, 4351, 4948, 5644, 6382, 7240
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,7
|
|
|
LINKS
| Alois P. Heinz, Table of n, a(n) for n = 0..1000
|
|
|
FORMULA
| G.f.: product(1-x^(2^j), j=1..infinity)/product(1-x^i, i=2..infinity). - Emeric Deutsch, Mar 29 2006
|
|
|
EXAMPLE
| a(12) = #{3+3+3+3, 6+3+3, 6+6, 7+5, 9+3, 12} = 6.
|
|
|
MAPLE
| g:= product(1-x^(2^j), j=0..15)/product(1-x^i, i=1..75): gser:= series(g, x=0, 62): seq(coeff(gser, x, n), n=0..59); # Emeric Deutsch, Mar 29 2006
|
|
|
CROSSREFS
| Cf. A000041, A018819, A000123.
Sequence in context: A017817 A189913 A053268 * A035636 A104554 A152414
Adjacent sequences: A101414 A101415 A101416 * A101418 A101419 A101420
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Jan 16 2005
|
| |
|
|
