A083742 First differences of A006282.

0, 1, 2, 2, 4, 3, 4, 3, 7, 5, 6, 4, 7, 5, 6, 4, 11, 8, 9, 6, 10, 7, 8, 5, 11, 8, 9, 6, 10, 7, 8, 5, 16, 12, 13, 9, 14, 10, 11, 7, 15, 11, 12, 8, 13, 9, 10, 6, 16, 12, 13, 9, 14, 10, 11, 7, 15, 11, 12, 8, 13, 9, 10, 6, 22, 17, 18, 13, 19, 14, 15, 10, 20, 15, 16, 11, 17

Offset

0,3

References

D. E. Knuth, Art of Computer Programming, Sorting and Searching, Addison-Wesley, 1973, Section 5.2.2, ex. 14,15.

Links

Table of n, a(n) for n=0..76.

J.-P. Allouche and J. Shallit, The ring of k-regular sequences, Theoretical Computer Sci., 98 (1992), 163-197, ex. 29.

Formula

a(0)=0, a(2n)=a(n)+floor(log_2(2n)), a(2n+1)=a(n)+1.

Prog

a(n)=if(n<1, 0, if(n%2==0, a(n/2)+floor(log(n)/log(2)), a((n-1)/2)+1))

Crossrefs

Sequence in context: A366651 A274176 A356148 * A107331 A283187 A324391

Adjacent sequences: A083739 A083740 A083741 * A083743 A083744 A083745

Keyword

nonn,easy

Author

Ralf Stephan, May 05 2003

Status

approved