A087750 Number of partitions of n into numbers having in binary representation at most trailing zeros.

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

Offset

1,2

Comments

a(n) <= A000041(n), a(n) < A000041(n) for n >= 5 -> '101'.

Links

Table of n, a(n) for n=1..48.

Eric Weisstein's World of Mathematics, Partition

Eric Weisstein's World of Mathematics, Partition Function P

Example

n=8, the 8th 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: A195054 A341126 A341127 * A341131 A288253 A341154

Adjacent sequences: A087747 A087748 A087749 * A087751 A087752 A087753

Keyword

nonn

Author

Reinhard Zumkeller, Oct 02 2003

Status

approved