A243067 Integers from 0 to A000120(n)-1 followed by integers from 0 to A000120(n+1)-1 and so on, starting with n=1.

0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 2, 0, 0, 1, 0, 1, 0, 1, 2, 0, 1, 0, 1, 2, 0, 1, 2, 0, 1, 2, 3, 0, 0, 1, 0, 1, 0, 1, 2, 0, 1, 0, 1, 2, 0, 1, 2, 0, 1, 2, 3, 0, 1, 0, 1, 2, 0, 1, 2, 0, 1, 2, 3, 0, 1, 2, 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3, 4, 0, 0, 1, 0, 1, 0, 1, 2, 0, 1, 0, 1, 2, 0, 1, 2, 0, 1, 2, 3, 0, 1, 0, 1, 2, 0, 1, 2, 0, 1, 2, 3, 0, 1, 2, 0, 1, 2, 3, 0

Offset

1,12

Links

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

Formula

a(n) = n - (1 + A000788(A100922(n-1)-1)).

Example

For n=1, also 1 in binary notation, so the count of its 1-bits is 1 (A000120(1)=1), we list numbers from 0 to 0, thus just 0.
For n=2, 10 in binary, thus A000120(2)=1, we list numbers from 0 to 0, thus just 0.
For n=3, 11 in binary, thus A000120(3)=2, we list numbers from 0 to 1, and so we have the first four terms of the sequence: 0; 0; 0, 1;

Prog

(Scheme) (define (A243067 n) (- n (+ 1 (A000788 (- (A100922 (- n 1)) 1)))))

Crossrefs

Cf. A000788, A100922, A163510, A163511, A227740.

Sequence in context: A024316 A345375 A101669 * A366092 A086965 A256572

Adjacent sequences: A243064 A243065 A243066 * A243068 A243069 A243070

Keyword

nonn

Author

Antti Karttunen, Jun 19 2014

Status

approved