整数序列杂志, 第11卷(2008),第08.4.2条

关于心电图序列的几个新事实


彼得·霍夫曼(Piotr Hofman)和马金·皮利普祖克(Marcin Pilipczuk)
数学、计算机科学和力学系
华沙大学
华沙
波兰

摘要:

心电图序列定义如下:$a_1=1$,$a_2=2$$a_n$是最小的自然数令人满意的 $\gcd(a{n-1},a_n)>1$序列中还没有。该序列之前由Lagarias、Rains和Sloane进行了研究。特别是,我们知道那个$(a_n)$是自然数的排列素数以递增的顺序出现在这个序列中。

拉加里亚斯、雷恩斯和斯隆进行了许多数值计算心电图序列实验$10^7$第个学期开始了有几个有趣的猜测。本文为这些猜想的核心部分提供了证明。也就是说,让$(a_n')$是顺序$(a_n)$具有表格中的所有条款美元$3便士$,用于美元$素数,更改为2便士$. 首先,我们证明对于任何奇数素数$a_n=p$我们有$a{n-1}=2p$.然后我们证明 $\lim_{n\to\infty}\frac{a_n'}{n}=1$即。,我们有$a_n\sim n$除了以下值美元$3便士$对于美元$质数:如果$a_n=p$然后 $a_n\sim\frac{n}{2}$,如果$a_n=3p$然后 $a_n\sim\frac{3n}{2}$.


完整版本:pdf格式,   数字视频接口,   ,   乳胶   


(与顺序有关A064413号.)

收到日期:2008年3月4日;2008年9月20日收到修订版。发布于整数序列期刊,2008年10月2日。


返回到 整数序列杂志主页