Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A059939
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A059939 floor[log2(n+1)-1]. +0
2
0, 0, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5 (list; graph; listen)
OFFSET

1,7

REFERENCES

Y. S. Song, On the combinatorics of rooted binary phylogenetic trees, Annals of Combinatorics, 7, 2003, 365-379.

LINKS

Harry J. Smith, Table of n, a(n) for n=1,...,1024

FORMULA

a(n)=A000523(n+1)-1=floor[log10(A007931(n))]

EXAMPLE

a(6)=[log2(7)-1]=[1.807..]=1; a(7)=[log2(8)-1]=[2]=2; a(8)=[log2(9)-1]=[2.169..]=2

PROGRAM

(PARI) { a=0; p=4; for (n=1, 1024, if (n + 1 == p, a++; p*=2; ); write("b059939.txt", n, " ", a); ) } [From Harry J. Smith (hjsmithh(AT)sbcglobal.net), Jun 30 2009]

CROSSREFS

Sequence in context: A108582 A071840 A000193 this_sequence A071842 A085141 A082896

Adjacent sequences: A059936 A059937 A059938 this_sequence A059940 A059941 A059942

KEYWORD

easy,nonn

AUTHOR

Henry Bottomley (se16(AT)btinternet.com), Feb 14 2001

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 December 7 23:50 EST 2009. Contains 170430 sequences.


AT&T Labs Research