Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A106151
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A106151 In binary representation of n: delete one zero in each contiguous block of zeros. +0
2
1, 1, 3, 2, 3, 3, 7, 4, 5, 3, 7, 6, 7, 7, 15, 8, 9, 5, 11, 6, 7, 7, 15, 12, 13, 7, 15, 14, 15, 15, 31, 16, 17, 9, 19, 10, 11, 11, 23, 12, 13, 7, 15, 14, 15, 15, 31, 24, 25, 13, 27, 14, 15, 15, 31, 28, 29, 15, 31, 30, 31, 31, 63, 32, 33, 17, 35, 18, 19, 19, 39, 20, 21, 11, 23, 22, 23 (list; graph; listen)
OFFSET

1,3

COMMENT

a(n) <= n; a(n) = n iff n = 2^k-1: a(A000225(n))=A000225(n);

A000120(a(n))=A000120(n); A023416(a(n))=A023416(n)-A087116(n).

LINKS

Index entries for sequences related to binary expansion of n

FORMULA

a(n) = b(n, 0), where b(n, r) = if n = 1 then 1 else b(floor(n/2), 1 - n mod 2)*(1 + floor((1 + r + n mod 2)/2)) + n mod 2.

EXAMPLE

n=144 = '10010000' -> '101000' = 40 = a(144);

n=145 = '10010001' -> '101001' = 41 = a(145);

n=146 = '10010010' -> '10101' = 21 = a(146).

CROSSREFS

Cf. A007088, A038573, A090078.

Sequence in context: A087713 A089319 A117231 this_sequence A007888 A077178 A028292

Adjacent sequences: A106148 A106149 A106150 this_sequence A106152 A106153 A106154

KEYWORD

nonn

AUTHOR

Reinhard Zumkeller (reinhard.zumkeller(AT)lhsystems.com), May 07 2005

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified July 24 12:00 EDT 2008. Contains 142294 sequences.


AT&T Labs Research