Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

A numerical investigation into the length of the period of the continued fraction expansion of $ \sqrt{D}$


Author: H. C. Williams
Journal: Math. Comp. 36 (1981), 593-601
MSC: Primary 10A32; Secondary 10-04
DOI: https://doi.org/10.1090/S0025-5718-1981-0606518-7
MathSciNet review: 606518
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Let $ p(D)$ be the length of the period of the continued fraction expansion of $ \sqrt D $, where D is a positive square-free integer. In this paper it is suggested that $ p(D) = O(\sqrt D \log \log D)$ and several tables of numerical results, which support this suggestion, are provided.


References [Enhancements On Off] (What's this?)

  • [1] B. D. Beach & H. C. Williams, "Some computer results on periodic continued fractions," Proc. Second Louisiana Conference on Combinatorics, Graph Theory and Computing, Baton Rouge, La., 1971, pp. 133-146. MR 0321880 (48:245)
  • [2] J. H. E. Cohn, "The length of the period of the simple continued fraction of $ {d^{1/2}}$," Pacific J. Math., v. 71, 1977, pp. 21-32. MR 0457335 (56:15543)
  • [3] Paul Lévy, "Sur le développement en fraction continue d'un nombre choisi au hasard," Compositio Math., v. 3, 1936, pp. 286-303. MR 1556945
  • [4] J. E. Littlewood, "On the class-number of the corpus $ P(\sqrt { - k} )$," Proc. London Math. Soc., v. 28, 1928, pp. 358-372.
  • [5] Daniel Shanks, "The infrastructure of a real quadratic field and its applications," Proc. Boulder Symposium, August 1972, Univ. of Colorado, Boulder, 1972, pp. 217-224. MR 0389842 (52:10672)
  • [6] Daniel Shanks, Systematic Examination of Littlewood's Bounds on $ L(1,\chi )$, Proc. Sympos. Pure Math., Vol. 24, Amer. Math. Soc., Providence, R.I., 1973, pp. 267 - 283. MR 0337827 (49:2596)
  • [7] Daniel Shanks, "Review of UMT File: Two related quadratic surds having continued fractions with exceptionally long periods," Math. Comp., v. 28, 1974, pp. 333-334. MR 0352049 (50:4537)
  • [8] R. G. Stanton, G. Sudler, Jr. & H. C. Williams, "An upper bound for the period of the simple continued fraction for $ \sqrt D $," Pacific J. Math., v. 67, 1976, pp. 525-536. MR 0429724 (55:2735)
  • [9] H. C. Williams & J. Broere, "A computational technique for evaluating $ L(1,\chi )$ and the class number of a real quadratic field," Math. Comp., v. 30, 1976, pp. 887-893. MR 0414522 (54:2623)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 10A32, 10-04

Retrieve articles in all journals with MSC: 10A32, 10-04


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1981-0606518-7
Article copyright: © Copyright 1981 American Mathematical Society

American Mathematical Society