Ask a Question

Prefer a chat interface with context about you and your work?

Continued Fractions and Linear Recurrences

Continued Fractions and Linear Recurrences

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.