Geodesic
A few new facts about the EKG sequence
Journal of integer sequences, Tome 11 (2008) no. 4.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: The EKG sequence is defined as follows: $a_1=1, a_2=2$ and $a_n$ is the smallest natural number satisfying $\gcd (a_{n-1}, a_n) > 1$ not already in the sequence. The sequence was previously investigated by Lagarias, Rains and Sloane. In particular, we know that $(a_n)$ is a permutation of the natural numbers and that the prime numbers appear in this sequence in an increasing order.
Classification : 11B83
Keywords: EKG sequence, integer sequence, prime numbers 
@article{JIS_2008__11_4_a2,
     author = {Hofman, Piotr and Pilipczuk, Marcin},
     title = {A few new facts about the {EKG} sequence},
     journal = {Journal of integer sequences},
     publisher = {mathdoc},
     volume = {11},
     number = {4},
     year = {2008},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2008__11_4_a2/}
}
TY  - JOUR
AU  - Hofman, Piotr
AU  - Pilipczuk, Marcin
TI  - A few new facts about the EKG sequence
JO  - Journal of integer sequences
PY  - 2008
VL  - 11
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JIS_2008__11_4_a2/
LA  - en
ID  - JIS_2008__11_4_a2
ER  - 
%0 Journal Article
%A Hofman, Piotr
%A Pilipczuk, Marcin
%T A few new facts about the EKG sequence
%J Journal of integer sequences
%D 2008
%V 11
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JIS_2008__11_4_a2/
%G en
%F JIS_2008__11_4_a2
Hofman, Piotr; Pilipczuk, Marcin. A few new facts about the EKG sequence. Journal of integer sequences, Tome 11 (2008) no. 4. http://geodesic.mathdoc.fr/item/JIS_2008__11_4_a2/