# The EKG Sequence

@article{Lagarias2002TheES, title={The EKG Sequence}, author={Jeffrey C. Lagarias and Eric M. Rains and N. J. A. Sloane}, journal={Experimental Mathematics}, year={2002}, volume={11}, pages={437 - 446} }

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…

## 6 Citations

### A few new facts about the EKG sequence

- Mathematics
- 2008

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…

### Eight hateful sequences

- ArtSpectrum
- 2020

In his July 1974 Scientific American column, Martin Gardner mentioned the Handbook of Integer Sequences, which then contained 2372 sequences. Today the On-Line Encyclopedia of Integer Sequences (the…

### Seven Staggering Sequences

- Mathematics
- 2009

When my "Handbook of Integer Sequences" came out in 1973, Philip Morrison gave it an enthusiastic review in the Scientific American and Martin Gardner was kind enough to say in his Mathematical Games…

### Finding structure in sequences of real numbers via graph theory: a problem list

- MathematicsInvolve, a Journal of Mathematics
- 2022

We investigate a method of generating a graph $G=(V,E)$ out of an ordered list of $n$ distinct real numbers $a_1, \dots, a_n$. These graphs can be used to test for the presence of interesting…

### Stimulating Students' Creativity with Tasks Solved Using Precomputation and Visualization

- Computer Science
- 2011

We analyze types of tasks in which the (easiest) solutions require performing experiments. Good visualization of the results of such precomputation helps to make the key observations required to…

### The Yellowstone Permutation

- MathematicsJ. Integer Seq.
- 2015

The remarkable graph of this sequence consists of runs of alternating even and odd numbers, interrupted by small downward spikes followed by large upward spikes, suggesting the eruption of geysers in Yellowstone National Park.

## References

SHOWING 1-10 OF 20 REFERENCES

### Arithmetical properties of permutations of integers

- Mathematics
- 1983

For the finite case let a1 , a 2 , . . ., an be a permutation of the integers 1, 2, . . ., n and for the infinite case let a 1 , a2 , . . ., ai , . . . be a permutation of all positive integers .…

### The On-Line Encyclopedia of Integer Sequences

- Computer ScienceElectron. J. Comb.
- 1994

The On-Line Encyclopedia of Integer Sequences (or OEIS) is a database of some 130000 number sequences which serves as a dictionary, to tell the user what is known about a particular sequence and is widely used.

### The First 50 Million Prime Numbers

- Mathematics
- 1977

I would like to tell you today about a subject which, although I have not worked in it myself, has always extraordinarily captivated me, and which has fascinated mathematicians from the earliest…

### Case (ii): q = p. All multiples ip with i < k have already occurred. By the induction hypothesis, i has occurred for all i < k. If k has occurred then a(j) = k with j < n, and otherwise a(n+1) = k

- Case (ii): q = p. All multiples ip with i < k have already occurred. By the induction hypothesis, i has occurred for all i < k. If k has occurred then a(j) = k with j < n, and otherwise a(n+1) = k

### Information Sciences Research Center, AT & T Shannon Lab

- Information Sciences Research Center, AT & T Shannon Lab

### If a(n) = p, a prime, then all numbers {1

- 1} occur in {a(1), . . . , a(n − 1)}

### If at least 4k even numbers occur in {a(1), . . . , a(n)} then all numbers {1

### Florham Park, NJ 07932-0971 Current address: Institute for Defense Analysis

- Florham Park, NJ 07932-0971 Current address: Institute for Defense Analysis