EKG数列

テンプレート:Math stub EKG数列（EKGすうれつ）は、次のように定義される整数列。

$a_1=1,a_2=2$。$a_3$以降は、直前の項と互いに素ではない最小の自然数（ただし、それまでにこの数列の項として出現していないものに限る）。最初のいくつかの項は1, 2, 4, 6, 3, 9, 12, 8, 10, 5, 15, 18, 14, 7, 21, ... である。

性質

• すべての自然数はこの数列の項として出現する。
• 素数が出現する場合、$p_1$, $p_2$:素数、$p_1$＜$p_2$ならば$p_2$は$p_1$より後に出現する。
• nを横軸に、$a_n$を縦軸にプロットしたグラフは、細かく増減を繰り返しながら大局的に増加する直線に近い形になる。細部を見ると心電図（テンプレート:Lang-en-short, テンプレート:Lang-de-short）の波形に似ているのが命名の由来。

予想

• $p=a_m$:素数ならば$a_{m-1}=2p$, $a_{m+1}=3p$
• $n\to \mathrm{\infty }$に対し$a_n$の極限は:
  • $a_n$：奇素数 ⇒ $a_n\sim \frac{1}{2}n(1+\frac{1}{3logn})$
  • $a_n$：奇素数の3倍 ⇒ $a_n\sim \frac{3}{2}n(1+\frac{1}{3logn})$
  • $a_n$：奇素数でも奇素数の3倍でもない ⇒ $a_n\sim \frac{3}{2}n(1+\frac{1}{3logn})$

外部リンク

• Ivars Peterson's MathTrek - The EKG Sequence