On the ratios of the terms of second order linear recurrences (Q1182545): Difference between revisions
From MaRDI portal
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 14: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
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