A152976 Denominators of the redundant Stern-Brocot structure; numerators=A152975.

1, 2, 3, 1, 3, 6, 3, 5, 2, 3, 1, 4, 9, 5, 10, 5, 9, 4, 7, 3, 6, 3, 5, 2, 3, 1, 5, 12, 7, 15, 8, 15, 7, 14, 7, 15, 8, 15, 7, 12, 5, 9, 4, 9, 5, 10, 5, 9, 4, 7, 3, 6, 3, 5, 2, 3, 1, 6, 15, 9, 20, 11, 21, 10, 21, 11, 24, 13, 25, 12, 21, 9, 18, 9, 21, 12, 25, 13, 24, 11, 21, 10, 21, 11, 20, 9, 15, 6

Offset

1,2

Comments

a(2^n-n+2*k) = A047679(2^(n-1)+k) for 0<=k<2^(n-1);

a(2^n-n+2*k-1) = A047679(2^(n-1)+k-1) + A047679(2^(n-1)+k) for 0<k<2^(n-1);

A060188(k+2) = Sum(a(i): 2^k <= i < 2^(k+1)).

References

Milad Niqui, Formalising Exact Arithmetic, Ph.D. thesis, Radboud Universiteit Nijmegen, IPA Dissertation Series 2004-10, 2.6, p.65f .

Links

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

Milad Niqui, Formalising Exact Arithmetic

Crossrefs

Sequence in context: A283878 A086404 A192852 * A153861 A118981 A117938

Adjacent sequences: A152973 A152974 A152975 * A152977 A152978 A152979

Keyword

frac,nonn,tabf

Author

Reinhard Zumkeller, Dec 22 2008

Status

approved