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

From MaRDI portal





scientific article; zbMATH DE number 31525
Language Label Description Also known as
English
On the ratios of the terms of second order linear recurrences
scientific article; zbMATH DE number 31525

    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