

A053754


If n is in the sequence then 2n and 2n+1 are not (and 0 is in the sequence); when written in binary n has an even number of bits (0 has 0 digits).


9



0, 2, 3, 8, 9, 10, 11, 12, 13, 14, 15, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

Runs of successive terms with same number of bits have length twice powers of 4. [Clarified by Michel Marcus, Oct 21 2020]
A031443 is a subsequence; A179888 is the intersection of this sequence and A032925.  Reinhard Zumkeller, Jul 31 2010


LINKS

Reinhard Zumkeller, Table of n, a(n) for n = 1..10001


PROG

(Haskell)
a053754 n = a053754_list !! (n1)
a053754_list = 0 : filter (even . a070939) [1..]
 Reinhard Zumkeller, Apr 18 2015
(PARI) lista(nn) = {my(va = vector(nn)); for (n=2, nn, my(k=va[n1]+1); while (#select(x>(x==k\2), va), k++); va[n] = k; ); va; } \\ Michel Marcus, Oct 20 2020


CROSSREFS

Cf. A029837, A070939.
Cf. A031443, A032925, A179888.
Sequence in context: A291838 A114585 A161641 * A080745 A283776 A047476
Adjacent sequences: A053751 A053752 A053753 * A053755 A053756 A053757


KEYWORD

base,easy,nonn


AUTHOR

Henry Bottomley, Apr 06 2000


EXTENSIONS

Offset corrected by Reinhard Zumkeller, Jul 30 2010


STATUS

approved



