On the ratios of the terms of second order linear recurrences (Q1182545)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the ratios of the terms of second order linear recurrences
scientific article

    Statements

    On the ratios of the terms of second order linear recurrences (English)
    0 references
    0 references
    0 references
    28 June 1992
    0 references
    Let \(R_n\) be a nondegenerate second order linear recursive sequence of rational integers. In the case of positive discriminant the authors establish a necessary and sufficient condition for \(c>0\) and \(k>0\) such that \(|\alpha-R_{n+1}/R_n|<1/| cR_n^k|\) holds for infinitely many \(n\); \(\alpha\) denotes the characteristic root of largest modulus. In the case of negative discriminant the first author and \textit{R. F. Tichy} [Proc. Japan Acad., Ser. A 65, 135--138, 191-194 (1989; Zbl 0692.10041)] proved the existence of a positive number \(k_1<1\) such that \(\left| |\alpha| - | R_{n+1}/R_ n| \right|<1/n^{k_1}\) for infinitely many \(n\). In the present note the authors show that \(k_1\) can be replaced by 1 for the special initial values \(R_0=0\), \(R_1=1\).
    0 references
    measure of approximation
    0 references
    second order linear recursive sequence
    0 references
    rational integers
    0 references

    Identifiers