Loading...
Please wait, while we are loading the content...
A few new facts about the EKG sequence
| Content Provider | Semantic Scholar |
|---|---|
| Author | Hofman, Piotr Pilipczuk, Marcin |
| Copyright Year | 2008 |
| Abstract | The EKG sequence is defined as follows: a1 = 1, a2 = 2 and an is the smallest natural number satisfying gcd(an−1, an) > 1 not already in the sequence. The sequence was previously investigated by Lagarias, Rains and Sloane. In particular, we know that (an) is a permutation of the natural numbers and that the prime numbers appear in this sequence in an increasing order. Lagarias, Rains and Sloane performed many numerical experiments on the EKG sequence up to the 10 7 th term and came up with several interesting conjectures. This paper provides proofs for the core part of those conjectures. Namely, let (a ′ ) be the sequence (an) with all terms of the form p and 3p, for p prime, changed to 2p. First, we prove that for any odd prime an = p we have an−1 = 2p. Then we prove that limn→∞ a ′ n n = 1, i.e., we have an ∼ n except for the values of p and 3p for p prime: if an = p then an ∼ n , and if an = 3p then an ∼ 3n 2 . |
| File Format | PDF HTM / HTML |
| Volume Number | 11 |
| Alternate Webpage(s) | https://cs.uwaterloo.ca/journals/JIS/VOL11/Hofman/hofman1.pdf |
| Alternate Webpage(s) | http://emis.maths.tcd.ie/EMIS/journals/JIS/VOL11/Hofman/hofman1.pdf |
| Alternate Webpage(s) | http://siba-sinmemis.unile.it/journals/JIS/VOL11/Hofman/hofman1.pdf |
| Alternate Webpage(s) | http://www.math.uwaterloo.ca/JIS/VOL11/Hofman/hofman1.pdf |
| Alternate Webpage(s) | http://www.mat.ub.edu/EMIS/journals/JIS/VOL11/Hofman/hofman1.pdf |
| Alternate Webpage(s) | http://www.emis.de/journals/JIS/VOL11/Hofman/hofman1.pdf |
| Alternate Webpage(s) | http://www.cs.uwaterloo.ca/journals/JIS/VOL11/Hofman/hofman1.pdf |
| Alternate Webpage(s) | http://directory.umm.ac.id/Journals/Journal_of_mathematics/OTHER/hofman1.pdf |
| Alternate Webpage(s) | http://www.maths.tcd.ie/EMIS/journals/JIS/VOL11/Hofman/hofman1.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
