login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A179821 In binary representation of n: replace all blocks of k contiguous ones with binary representation of k. 4
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 (list; graph; refs; listen; history; text; internal format)
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: A133082 A130265 A187214 * A292272 A292248 A210762

Adjacent sequences:  A179818 A179819 A179820 * A179822 A179823 A179824

KEYWORD

base,nonn

AUTHOR

Reinhard Zumkeller, Jul 31 2010

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified February 20 12:33 EST 2018. Contains 299379 sequences. (Running on oeis4.)