On a relationship between the convergents of the nearest integer and regular continued fractions
Author:
William W. Adams
Journal:
Math. Comp. 33 (1979), 13211331
MSC:
Primary 10K10; Secondary 10K15
MathSciNet review:
537978
Fulltext 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 for almost all . 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).
 [1]
Patrick
Billingsley, Ergodic theory and information, John Wiley &
Sons, Inc., New YorkLondonSydney, 1965. MR 0192027
(33 #254)
 [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 0205930
(34 #5755)
 [4]
Daniel
Shanks, The simplest cubic fields, Math. Comp. 28 (1974), 1137–1152. MR 0352049
(50 #4537), http://dx.doi.org/10.1090/S00255718197403520498
 [5]
James
E. Shockley, Introduction to number theory, Holt, Rinehart and
Winston, Inc., New YorkToronto, Ont.London, 1967. MR 0210649
(35 #1535)
 [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 0414522
(54 #2623), http://dx.doi.org/10.1090/S00255718197604145225
 [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
(80e:12003), http://dx.doi.org/10.1090/S00255718197905148331
 [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 0480366
(58 #533)
 [1]
 P. BILLINGSLEY, Ergodic Theory and Information, Wiley, New York, 1965. MR 0192027 (33:254)
 [2]
 A. KHINTCHINE, Continued Fractions, Univ. of Chicago Press, Chicago, 1964.
 [3]
 W. PHILIPP, "Some metrical theorems in number theory," Pacific J. Math., v. 29, 1967, pp. 109127. MR 0205930 (34:5755)
 [4]
 D. SHANKS, Review of the UMT file: "Two related quadratic surds having continued fractions with exceptionally long periods," Math. Comp., v. 28, 1974, pp. 333334. MR 0352049 (50:4537)
 [5]
 J. SCHOCKLEY, Introduction to Number Theory, Holt, Rinehart and Winston, New York, 1967. MR 0210649 (35:1535)
 [6]
 H. WILLIAMS & J. BROERE, "A computational technique for evaluating and the class number of a real quadratic field," Math. Comp., v. 30, 1976, pp. 887893. MR 0414522 (54:2623)
 [7]
 H. WILLIAMS & P. BUHR, "Calculation of the regulator of by use of the nearest integer continued fraction algorithm," Math. Comp., v. 33, 1979, pp. 369381. MR 514833 (80e:12003)
 [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., v. 82, 1978, pp. 157180. MR 0480366 (58:533)
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC:
10K10,
10K15
Retrieve articles in all journals
with MSC:
10K10,
10K15
Additional Information
DOI:
http://dx.doi.org/10.1090/S00255718197905379789
PII:
S 00255718(1979)05379789
Article copyright:
© Copyright 1979
American Mathematical Society
