|
Search: id:A101417
|
|
|
| A101417 |
|
Number of partitions of n into parts without powers of 2. |
|
+0
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; listen)
|
|
|
OFFSET
|
0,7
|
|
|
FORMULA
|
G=product(1-x^(2^j), j=1..infinity)/product(1-x^i, i=2..infinity). - Emeric Deutsch (deutsch(AT)duke.poly.edu), 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 (deutsch(AT)duke.poly.edu), Mar 29 2006
|
|
CROSSREFS
|
Cf. A000041, A018819, A000123.
Sequence in context: A127838 A017817 A053268 this_sequence A035636 A104554 A120013
Adjacent sequences: A101414 A101415 A101416 this_sequence A101418 A101419 A101420
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Jan 16 2005
|
|
|
Search completed in 0.002 seconds
|
