The EKG Sequence
- Creators
- Lagarias, J. C.
- Rains, E. M.
- Sloane, N. J. A.
Abstract
The EKC or electrocardiogram sequence is defined by a(1) = 1, a(2) = 2 and, for n ≥ 3, a(n) is the smallest natural number not already in the sequence with the property that gcd{a(n − 1),a(n)} > 1. In spite of its erratic local behavior, which when plotted resembles an electrocardiogram, its global behavior appears quite regular. We conjecture that almost all a(n) satisfy the asymptotic formula a(n) = n(1+1/(3logn)) + o(n/log n) as n → ∞ and that the exceptional values a(n) = p and a(n) = 3p, for p a prime, produce the spikes in the EKG sequence. We prove that {a(n) : n ≥ 1) is a permutation of the natural numbers and that c_1 n ≤ a(n) ≤ c_2 n for constants c_1,c_2. There remains a large gap between what is conjectured and what is proved.
Additional Information
© 2002 A K Peters, Ltd. Received December 12, 2001; accepted in revised form March 11, 2002. We thank Jonathan Ayres for discovering this wonderful sequence. We also thank a referee for helpful comments.Attached Files
Submitted - 0204011.pdf
Files
Name | Size | Download all |
---|---|---|
md5:c9711d3ce0bfe2635d1f947f4d67ef1e
|
221.6 kB | Preview Download |
Additional details
- Eprint ID
- 82295
- DOI
- 10.1080/10586458.2002.10504486
- Resolver ID
- CaltechAUTHORS:20171011-152214607
- Created
-
2017-10-12Created from EPrint's datestamp field
- Updated
-
2021-11-15Created from EPrint's last_modified field