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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A153036 Integer parts of the full Stern-Brocot tree. 2
1, 0, 2, 0, 0, 1, 3, 0, 0, 0, 0, 1, 1, 2, 4, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 2, 2, 3, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 4, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

a(n) = floor(A007305(n+2)/A047679(n)).

LINKS

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

Index entries for sequences related to Stern's sequences

N. J. A. Sloane, Stern-Brocot or Farey Tree

FORMULA

a(n) = if n=2^k-1 then k else Log2(n)-1-Log2(2^(Log2(n)+1)-(n+1)), where Log2=A000523.

EXAMPLE

a(1): 1;

a(2..3): 1x0, 2;

a(4..7): 2x0, 1x1, 3;

a(8..15): 4x0, 2x1, 1x2, 4;

a(16..31): 8x0, 4x1, 2x2, 1x3, 5;

a(32..63): 16x0, 8x1, 4x2, 2x3, 1x4, 6;

a(64..127): 32x0, 16x1, 8x2, 4x3, 2x4, 1x5, 7;

a(128..255): 64x0, 32x1, 16x2, 8x3, 4x4, 2x5, 1x6, 8;

a(256..511): 128x0, 64x1, 32x2, 16x3, 8x4, 4x5, 2x6, 1x7, 9.

CROSSREFS

A130321.

Sequence in context: A284608 A325201 A260019 * A258651 A258850 A182114

Adjacent sequences:  A153033 A153034 A153035 * A153037 A153038 A153039

KEYWORD

nonn,tabf

AUTHOR

Reinhard Zumkeller, Dec 22 2008

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
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 17 11:02 EST 2019. Contains 329226 sequences. (Running on oeis4.)