On the optimal continued fraction expansion of a quadratic surd

Keith R. Matthews*

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    Abstract

    We describe the period structure of the optimal continued fraction expansion of a quadratic surd, in terms of the period of its nearest square continued fraction expansion. The analysis results in a faster algorithm for determining the optimal continued fraction expansion of a quadratic surd.

    Original languageEnglish
    Pages (from-to)133-156
    Number of pages24
    JournalJournal of the Australian Mathematical Society
    Volume93
    Issue number1-2
    DOIs
    Publication statusPublished - Aug 2012

    Cite this