Unisequences and nearest integer continued fraction midpoint criteria for pell's equation

Keith R. Matthews

    Research output: Contribution to journalArticlepeer-review

    1 Citation (Scopus)

    Abstract

    The nearest integer continued fractions of Hurwitz, Minnegerode (NICF-H) and in Perron's book Die Lehre von den Kettenbrüchen (NICF-P) are closely related. Midpoint criteria for solving Pell's equation x2 - Dy2 = ±1 in terms of the NICF-H expansion of √D were derived by H. C. Williams using singular continued fractions. We derive these criteria without the use of singular continued fractions. We use an algorithm for converting the regular continued fraction expansion of √D to its NICF-P expansion.

    Original languageEnglish
    JournalJournal of Integer Sequences
    Volume12
    Issue number6
    Publication statusPublished - 2009

    Fingerprint

    Dive into the research topics of 'Unisequences and nearest integer continued fraction midpoint criteria for pell's equation'. Together they form a unique fingerprint.

    Cite this