A179821 In binary representation of n: replace all blocks of k contiguous ones with binary representation of k.

0, 1, 2, 2, 4, 5, 4, 3, 8, 9, 10, 10, 8, 9, 6, 4, 16, 17, 18, 18, 20, 21, 20, 11, 16, 17, 18, 18, 12, 13, 8, 5, 32, 33, 34, 34, 36, 37, 36, 19, 40, 41, 42, 42, 40, 41, 22, 20, 32, 33, 34, 34, 36, 37, 36, 19, 24, 25, 26, 26, 16, 17, 10, 6, 64, 65, 66, 66, 68, 69, 68, 35, 72, 73, 74, 74

Offset

0,3

Comments

a(n) <= n:

a(A003714(n)) = A003714(n); a(A004780(n)) < A004780(n);

A090077(n) <= a(n).

Links

R. Zumkeller, Table of n, a(n) for n = 0..10000

Index entries for sequences related to binary expansion of n

Formula

a(2*n) = 2*a(n); a(4*n+1) = 4*a(n)+1.

Example

n=45->101101->[1]0[11]0[1]->[1]0[2]0[1]->[1]0[10]0[1]->101001->a(45)=41.

Crossrefs

Cf. A038374, A069010, A000120, A000225, A007088.

Sequence in context: A368156 A359045 A187214 * A292272 A292248 A210762

Adjacent sequences: A179818 A179819 A179820 * A179822 A179823 A179824

Keyword

base,nonn

Author

Reinhard Zumkeller, Jul 31 2010

Status

approved