查看“︁EKG數列”︁的源代码

'''EKG數列'''是這樣定義的：

<math>a_1 = 1 , a_2 = 2,</math> 對於<math>n \ge 3</math>，<math>a_n</math>是跟<math>a_{n-1}</math>不[[互質]]的正整數之中最小而又未曾出現在數列中的一個。例如3跟2互質，所以不可能是<math>a_3</math>，之後的4跟2不互質，所以它便是<math>a_3</math>。

它首幾項是1, 2, 4, 6, 3, 9, 12, 8, 10, 5, 15, 18, 14, 7, 21 ...（[[OEIS:A064413]]）

每個正整數都會在這個數列出現；每個[[質數]]都會由小到大順序出現。

因為這個數列的圖從細部看就像[[心電圖]]一般，所以便以心電圖的縮寫EKG命名。

關於它的[[猜想]]有：
* 若奇質數<math>p = a_m</math>，則<math>a_{m-1}=2p, a_{m+1}=3p</math>。
* 當<math>n\rightarrow \infty</math>：
** 若<math>a_n</math>為奇質數，<math>a_n \sim\frac{1}{2} n ( 1 + \frac{1}{3 log n})</math>
** 若<math>a_n</math>為奇質數的三倍，<math>a_n \sim \frac{3}{2} n ( 1 + \frac{1}{3 log n})</math>
** 若<math>a_n</math>既非質數也非質數的三倍，<math>a_n \sim \frac{3}{2} n ( 1 + \frac{1}{3 log n})</math>

== 外部連結 ==
* [http://www.maa.org/mathland/mathtrek_04_08_02.html Ivars Peterson's MathTrek - The EKG Sequence]{{Wayback|url=http://www.maa.org/mathland/mathtrek_04_08_02.html |date=20060904151037 }}

[[Category:整数数列|EKG]]