On the ratios of the terms of second order linear recurrences (Q1182545): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 00:00, 30 January 2024

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