login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A087750 Number of partitions of n into numbers having in binary representation at most trailing zeros. 0
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; refs; listen; history; text; internal format)
OFFSET
1,2
COMMENTS
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 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
Sequence in context: A195054 A341126 A341127 * A341131 A288253 A341154
KEYWORD
nonn
AUTHOR
Reinhard Zumkeller, Oct 02 2003
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 28 12:26 EDT 2024. Contains 371254 sequences. (Running on oeis4.)