Vol. 126, No. 2, 1987

Recent Issues
Vol. 332: 1  2
Vol. 331: 1  2
Vol. 330: 1  2
Vol. 329: 1  2
Vol. 328: 1  2
Vol. 327: 1  2
Vol. 326: 1  2
Vol. 325: 1  2
Online Archive
Volume:
Issue:
     
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Officers
 
Subscriptions
 
ISSN 1945-5844 (electronic)
ISSN 0030-8730 (print)
 
Special Issues
Author index
To appear
 
Other MSP journals
The asymptotic behavior of a family of sequences

Paul Erdős, Adolf J. Hildebrand, Andrew Odlyzko, Paul Pudaite and Bruce Reznick

Vol. 126 (1987), No. 2, 227–241
Abstract

A class of sequences defined by nonlinear recurrences involving the greatest integer function is studied, a typical member of the class being

a(0) = 1,  a(n) = a(⌊n∕2⌋)+ a(⌊n∕3⌋) + a(⌊n∕6⌋) for n ≥ 1.

For this sequence, it is shown that lima(n)∕n as n →∞ exists and equals 12(log 432). More generally, for any sequence defined by

                 s
∑
a(0) = 1, a(n) = i=1ria(⌊n∕mi ⌋) for n ≥ 1,

where the ri > 0 and the mi are integers 2, the asymptotic behavior of a(n) is determined.

Mathematical Subject Classification 2000
Primary: 11B37
Secondary: 11N37
Milestones
Received: 19 July 1985
Published: 1 February 1987
Authors
Paul Erdős
Adolf J. Hildebrand
Andrew Odlyzko
Digital Technology Center
University of Minnesota
117 Pleasant Street SE, 499 Walter
Minneapolis MN 55455
United States
http://www.dtc.umn.edu/~odlyzko
Paul Pudaite
Bruce Reznick
Department of Mathematics and Center for Advanced Study
University of Illinois at Urbana-Champaign
1409 W. Green Street
327 Altgeld Hall
Urbana IL 61801-2975
United States