|
Search: id:A087750
|
|
|
| A087750 |
|
Number of partitions of n into numbers having in binary representation at most trailing zeros. |
|
+0
1
|
|
| 1, 2, 3, 5, 6, 10, 13, 19, 24, 33, 41, 56, 68, 90, 111, 143, 172, 219, 263, 328, 392, 483, 573, 700, 823, 993, 1166, 1396, 1626, 1936, 2249, 2655, 3070, 3603, 4151, 4848, 5562, 6461, 7395, 8548, 9741, 11219, 12754, 14624, 16578, 18943, 21415, 24388
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
a(n) <= A000041(n), a(n) < A000041(n) for n >= 5 -> '101'.
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Partition
Eric Weisstein's World of Mathematics, Partition Function P
|
|
EXAMPLE
|
n=8, the 8-th partition number is 22: three (5+3, 5+2+1 and
5+1+1+1) do not count, as 5 = '101', therefore a(8)=19.
|
|
CROSSREFS
|
Cf. A023758, A007088.
Sequence in context: A013931 A018429 A035953 this_sequence A035959 A036801 A035966
Adjacent sequences: A087747 A087748 A087749 this_sequence A087751 A087752 A087753
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Oct 02 2003
|
|
|
Search completed in 0.002 seconds
|
