On a relationship between the convergents of the nearest integer and regular continued fractions

Author:
William W. Adams

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

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper we derive a relation concerning the speed of convergence of the nearest integer and regular continued fractions. If , denote the convergents of the nearest integer and regular continued fractions of an irrational number , then for all *n* there is a such that . It is shown that

**[1]**Patrick Billingsley,*Ergodic theory and information*, John Wiley & Sons, Inc., New York-London-Sydney, 1965. MR**0192027****[2]**A. KHINTCHINE,*Continued Fractions*, Univ. of Chicago Press, Chicago, 1964.**[3]**Walter Philipp,*Some metrical theorems in number theory*, Pacific J. Math.**20**(1967), 109–127. MR**205930****[4]**Daniel Shanks,*The simplest cubic fields*, Math. Comp.**28**(1974), 1137–1152. MR**352049**, https://doi.org/10.1090/S0025-5718-1974-0352049-8**[5]**James E. Shockley,*Introduction to number theory*, Holt, Rinehart and Winston, Inc., New York-Toronto, Ont.-London, 1967. MR**0210649****[6]**H. C. Williams and J. Broere,*A computational technique for evaluating 𝐿(1,𝜒) and the class number of a real quadratic field*, Math. Comp.**30**(1976), no. 136, 887–893. MR**414522**, https://doi.org/10.1090/S0025-5718-1976-0414522-5**[7]**H. C. Williams and P. A. Buhr,*Calculation of the regulator of 𝑄(√𝐷) by use of the nearest integer continued fraction algorithm*, Math. Comp.**33**(1979), no. 145, 369–381. MR**514833**, https://doi.org/10.1090/S0025-5718-1979-0514833-1**[8]**H. WILLIAMS, "Some results concerning the nearest integer continued fraction algorithm,"*J. Reine Angew. Math.*(To appear.)**[9]**G. J. Rieger,*Über die mittlere Schrittanzahl bei Divisionsalgorithmen*, Math. Nachr.**82**(1978), 157–180 (German). MR**480366**, https://doi.org/10.1002/mana.19780820115

Retrieve articles in *Mathematics of Computation*
with MSC:
10K10,
10K15

Retrieve articles in all journals with MSC: 10K10, 10K15

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1979-0537978-9

Article copyright:
© Copyright 1979
American Mathematical Society