

A100922


n appears A000120(n) times (appearances equal number of 1bits).


4



1, 2, 3, 3, 4, 5, 5, 6, 6, 7, 7, 7, 8, 9, 9, 10, 10, 11, 11, 11, 12, 12, 13, 13, 13, 14, 14, 14, 15, 15, 15, 15, 16, 17, 17, 18, 18, 19, 19, 19, 20, 20, 21, 21, 21, 22, 22, 22, 23, 23, 23, 23, 24, 24, 25, 25, 25, 26, 26, 26, 27, 27, 27, 27, 28, 28, 28, 29, 29, 29, 29, 30, 30, 30
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,2


COMMENTS

Clearly every positive integer appears at least once in this sequence.


LINKS

Antti Karttunen, Table of n, a(n) for n = 0..11264


FORMULA

a(n) = the least k such that A000788(k) > n.  Antti Karttunen, Jun 20 2014


EXAMPLE

The binary representation of 16 is 10000, which has one 1bit (and four 0bits), hence 16 appears once in this sequence (and four times in A100921).


MATHEMATICA

Table[Table[n, DigitCount[n, 2, 1]], {n, 30}]//Flatten (* Harvey P. Dale, Aug 31 2017 *)


PROG

(Scheme, with Antti Karttunen's IntSeqlibrary)
(define A100922 (COMPOSE (LEASTGTEI 1 1 A000788) 1+))


CROSSREFS

Cf. A100921 (n's appearances equal its number of 0bits), A030530 (n's appearances equal its total number of bits), A227737 (n's appearances equal its total number of runs), A000120, A000788, A163510, A243067.
Sequence in context: A166493 A005185 A119466 * A047785 A027923 A167743
Adjacent sequences: A100919 A100920 A100921 * A100923 A100924 A100925


KEYWORD

base,easy,nonn


AUTHOR

Rick L. Shepherd, Nov 21 2004


STATUS

approved



