Existence of the Limit of Ratios of Consecutive Terms for a Class of Linear Recurrences

Renato Fiorenza
Additional contact information
Renato Fiorenza: Dipartimento di Matematica e Applicazioni “Renato Caccioppoli”, Università di Napoli Federico II, Via Cintia, I-80126 Napoli, Italy

Mathematics, 2022, vol. 10, issue 12, 1-8

Abstract: Let ( F n ) n = 1 ∞ be the classical Fibonacci sequence. It is well known that the lim F n + 1 / F n exists and equals the Golden Mean. If, more generally, ( F n ) n = 1 ∞ is an order- k linear recurrence with real constant coefficients, i.e., F n = ∑ j = 1 k λ k + 1 − j F n − j with n > k , λ j ∈ R , j = 1 , … , k , then the existence of the limit of ratios of consecutive terms may fail. In this paper, we show that the limit exists if the first k elements F 1 , F 2 , … , F k of ( F n ) n = 1 ∞ are positive, λ 1 , … , λ k − 1 are all nonnegative, at least one being positive, and max ( λ 1 , … , λ k ) = λ k ≥ k . The limit is characterized as fixed point, bounded below by λ k and bounded above by λ 1 + λ 2 + ⋯ + λ k .

Keywords: Fibonacci sequence; asymptotic analysis; Kepler limit; consecutive terms; linear recurrence sequences; contraction mapping theorem; lower limit; upper limit (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/12/2065/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/12/2065/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:12:p:2065-:d:839207

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().