An upper bound for the periodic length of a quadratic irrational (Q2479809)

From MaRDI portal
Revision as of 01:46, 3 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
An upper bound for the periodic length of a quadratic irrational
scientific article

    Statements

    An upper bound for the periodic length of a quadratic irrational (English)
    0 references
    0 references
    3 April 2008
    0 references
    The following assertion on an upper bound for the period length of a quadratic irrational is obtained in the paper. Theorem. Let \(\xi\) be a quadratic irrational in the representation \(\frac{B+\sqrt{D}}{2A}\) with the discriminant \(D\) being of the form \(t^2+4\) or \(t^2-4\) and as small as possible. Then for the (minimal) period length \(l(\xi)\) of the continued fraction expansion of \(\xi\), we have \[ l(\xi)\leq\max\left\{\{k\in \mathbb{N}:4f(k)f(k+2)\leq D\}\cup\{1\}\right\}, \] where \(f(k)\) denotes the \(k\)-th Fibonacci number (starting with \(f(1)=1\), \(f(2)=1\)). The obtained estimate improves the known Podsypanin result [\textit{E. V. Podsypanin}, J. Sov. Math. 18, 919 -- 923 (1982); translation from Zap. Nauchn. Semin. Lenin. Otd. Math. Inst. Steklova 82, 95 -- 99 (1979; Zbl 0435.10008)].
    0 references
    continued fraction
    0 references
    quadratic irrational
    0 references
    period length
    0 references
    Fibonacci number
    0 references

    Identifiers