Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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



Continued fractions and linear recurrences

Authors: H. W. Lenstra and J. O. Shallit
Journal: Math. Comp. 61 (1993), 351-354
MSC: Primary 11A55; Secondary 11B37
MathSciNet review: 1192972
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We prove that the numerators and denominators of the convergents to a real irrational number $ \theta $ satisfy a linear recurrence with constant coefficients if and only if $ \theta $ is a quadratic irrational. The proof uses the Hadamard Quotient Theorem of A. van der Poorten.

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

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 11A55, 11B37

Retrieve articles in all journals with MSC: 11A55, 11B37

Additional Information

Keywords: Continued fractions, linear recurrences
Article copyright: © Copyright 1993 American Mathematical Society

American Mathematical Society