Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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



Computer use in continued fraction expansions

Author: Evelyn Frank
Journal: Math. Comp. 23 (1969), 429-435
MathSciNet review: 0245509
Full-text PDF

Abstract | References | Additional Information

Abstract: In this study, the use of computers is demonstrated for the rapid expansion of a general regular continued fraction with rational elements for $ \surd C + L$, where $ C$ and $ L$ are rational numbers, $ C$ positive. Formulas for the expansion are derived. Conditions for the periodicity are considered. A Fortran program for the algorithms is given, as well as sample continued fraction expansions. Up to the present, practically all studies have been concerned with continued fractions with partial numerators $ \pm 1$ and partial denominators positive integers, due to difficulties in calculation. But now the use of computers makes possible the study of a much greater variety of continued fraction expansions.

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

  • [1] E. Frank, ``On continued fraction expansions for binomial quadratic surds,'' Numer. Math., v. 4, 1962, pp. 85-95. MR 25 #3603. MR 0140181 (25:3603)
  • [2] E. Frank, ``On continued fraction expansions for binomial quadratic surds. III,'' Numer. Math., v. 5, 1963, pp. 113-117. MR 27 #5355. MR 0155421 (27:5355)
  • [3] E. Frank, ``Continued fraction expansions with real numerical elements,'' Univ. Lisboa Revista Fac. Ci. A, (2), v. 12, 1968, pp. 25-40. MR 0246013 (39:7319)
  • [4] E. Frank, ``Continued fraction expansions with rational elements for binomial quadratic surds,'' Univ. Lisboa Revista Fac. Ci. A, (2), 1969. MR 0247319 (40:587)
  • [5] J. Vicente Concaçlves, ``Sur le développement des irrationnalités quadratiques en fraction continue,'' Univ. Lisboa Revista Fac. Ci. A, (2), v. 4, 1955, pp. 273-282. MR 17, 18. MR 0070670 (17:18a)
  • [6] O. Perron, Die Lehre von den Kettenbrüchen, Band I: Elementare Kettenbrüche, Teubner, Verlagsgesellschaft, Stuttgart, 1954. MR 16, 239. MR 0064172 (16:239e)

Additional Information

Article copyright: © Copyright 1969 American Mathematical Society

American Mathematical Society