On a relationship between the convergents of the nearest integer and regular continued fractions
HTML articles powered by AMS MathViewer
- by William W. Adams PDF
- Math. Comp. 33 (1979), 1321-1331 Request permission
Abstract:
In this paper we derive a relation concerning the speed of convergence of the nearest integer and regular continued fractions. If ${A_n}/{B_n}$, ${p_k}/{q_k}$ denote the convergents of the nearest integer and regular continued fractions of an irrational number $\alpha$, then for all n there is a $k(n)$ such that ${A_n}/{B_n} = {p_{k(n)}}/{q_{k(n)}}$. It is shown that \[ \lim \limits _{n \to \infty } \;\frac {n}{{k\left ( n \right )}} = \frac {{\log \left ( {\frac {{1 + \sqrt 5 }}{2}} \right )}}{{\log \;2}}\] for almost all $\alpha$. This problem is reduced to a special case of a general result concerning the frequency of partial quotients in the regular continued fraction (Theorem 2).References
- Patrick Billingsley, Ergodic theory and information, John Wiley & Sons, Inc., New York-London-Sydney, 1965. MR 0192027 A. KHINTCHINE, Continued Fractions, Univ. of Chicago Press, Chicago, 1964.
- Walter Philipp, Some metrical theorems in number theory, Pacific J. Math. 20 (1967), 109β127. MR 205930
- Daniel Shanks, The simplest cubic fields, Math. Comp. 28 (1974), 1137β1152. MR 352049, DOI 10.1090/S0025-5718-1974-0352049-8
- James E. Shockley, Introduction to number theory, Holt, Rinehart and Winston, Inc., New York-Toronto, Ont.-London, 1967. MR 0210649
- H. C. Williams and J. Broere, A computational technique for evaluating $L(1,\chi )$ and the class number of a real quadratic field, Math. Comp. 30 (1976), no.Β 136, 887β893. MR 414522, DOI 10.1090/S0025-5718-1976-0414522-5
- H. C. Williams and P. A. Buhr, Calculation of the regulator of $\textbf {Q}(\surd D)$ by use of the nearest integer continued fraction algorithm, Math. Comp. 33 (1979), no.Β 145, 369β381. MR 514833, DOI 10.1090/S0025-5718-1979-0514833-1 H. WILLIAMS, "Some results concerning the nearest integer continued fraction algorithm," J. Reine Angew. Math. (To appear.)
- G. J. Rieger, Γber die mittlere Schrittanzahl bei Divisionsalgorithmen, Math. Nachr. 82 (1978), 157β180 (German). MR 480366, DOI 10.1002/mana.19780820115
Additional Information
- © Copyright 1979 American Mathematical Society
- Journal: Math. Comp. 33 (1979), 1321-1331
- MSC: Primary 10K10; Secondary 10K15
- DOI: https://doi.org/10.1090/S0025-5718-1979-0537978-9
- MathSciNet review: 537978