|
| |
|
|
A089633
|
|
Numbers having not more than one 0 in their binary representation.
|
|
12
| |
|
|
0, 1, 2, 3, 5, 6, 7, 11, 13, 14, 15, 23, 27, 29, 30, 31, 47, 55, 59, 61, 62, 63, 95, 111, 119, 123, 125, 126, 127, 191, 223, 239, 247, 251, 253, 254, 255, 383, 447, 479, 495, 503, 507, 509, 510, 511, 767, 895, 959, 991, 1007, 1015, 1019, 1021, 1022, 1023
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,3
|
|
|
COMMENTS
| A023416(a(n))<=1; A023416(a(n))=A023532(n-2) for n>1;
A000120(a(u))<=A000120(a(v)) for u<v; A000120(a(n))=A003056(n).
Complement of A158582. [From Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Apr 16 2009]
|
|
|
LINKS
| Index entries for sequences related to binary expansion of n
V. Shevelev, Binomial Coefficient Predictors, Journal of Integer Sequences, Vol. 14 (2011), Article 11.2.8
|
|
|
FORMULA
| a(0)=0, n>0: a(n+1) = Min{m>n: BinOnes(a(n))<=BinOnes(m)} with BinOnes=A000120.
If m = floor( (sqrt(8*n+1) - 1) / 2 ), then a(n) = 2^(m+1) - 2^(m*(m+3)/2 - n) - 1 [From Carl R. White (oeisfan(AT)phodd.net), Feb 10 2009]
|
|
|
CROSSREFS
| Cf. A007088.
Sequence in context: A080980 A134669 A053328 * A003172 A053329 A098962
Adjacent sequences: A089630 A089631 A089632 * A089634 A089635 A089636
|
|
|
KEYWORD
| nonn,base
|
|
|
AUTHOR
| Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Jan 01 2004
|
| |
|
|
