On the limit of a recurrence relation

Citation
Rl. Graham et Ch. Yan, On the limit of a recurrence relation, J DIF EQ AP, 5(1), 1999, pp. 71-95
Citations number
2
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS
ISSN journal
10236198 → ACNP
Volume
5
Issue
1
Year of publication
1999
Pages
71 - 95
Database
ISI
SICI code
1023-6198(1999)5:1<71:OTLOAR>2.0.ZU;2-3
Abstract
In this paper we study the asymptotic properties of the sequence of integer s g(n), defined by the following recurrence relation: g(n + 1) = [(1 + alpha/n-alpha)g(n)], where alpha > 0 and [x] denotes the largest integer not greater than x. For any alpha > 0, the limit g(n)/n(alpha) exists. We prove that for alpha = 2 , this limit is always rational. For alpha = 3, we give some sufficient con ditions which guarantee that the limit is rational.