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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3207036 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Diophantine approximative property of the second order linear recurrences / rank
 
Normal rank
Property / cites work
 
Property / cites work: A discrepancy problem with applications to linear recurrences. I, II / rank
 
Normal rank

Latest revision as of 15:25, 15 May 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