找回密码
 欢迎注册
楼主: 本因坊算帐

[猜想] 有关数列染色的一揽子题目(猜想)

[复制链接]
发表于 2010-3-28 23:12:31 | 显示全部楼层
保持2倍以上是一个比较简单的构造规则,但构造的{ak}比较稀疏。如果不怕麻烦的话,可以仿照A003278(http://www.research.att.com/~njas/sequences/A003278)的“a(n) is smallest number k which avoids any 3-term arithmetic progression in a(1), a(2), ..., a(n-1), k”把{ak}造得更致密一些,要点如下: 1、已入选{ak}的数,后面含该数的其它Ak就可以筛去,不必再从中为{ak}选数。特别地,索引等于该数的Ak都可筛去。 2、按序从剩下的第1个Ak中取使得a1, a2, a3, ..., ak-1, ak 无任何等差3项的大于 ak-1最小的ak。 以下是照此法构造的前20项是 a1=1---------------------------------------选自(1, 2, 3, ... ), a2=2--------------------------------------选自(2, 3, 4, ... ), a3=4--------------------------------------选自(3, 4, 5, ...), a4=5--------------------------------------选自(3, 5, 7, ...), a5=12------------------------------------选自(3, 6, 9, ...), a6=15------------------------------------选自(3, 7, 11, ...) a7=33------------------------------------选自(3, 8, 13, ...), a8=38------------------------------------选自(3, 10, 17, ...), a9=40------------------------------------选自(7, 10, 13, ...), a10=59----------------------------------选自(3, 11, 19, ...), a11=66----------------------------------选自(6, 11, 16, ...), a12=69----------------------------------选自(6, 13, 20, ...), a13=91----------------------------------选自(7, 13, 19, ...), a14=107--------------------------------选自(3, 16, 29, ...) a15=115---------------------------------选自(7, 16, 25, ...) a16=138--------------------------------选自(6, 17, 28, ...) a17=153--------------------------------选自(9, 18, 27, ...) a18=158--------------------------------选自(11, 18, 25, ...) a19=162--------------------------------选自(6, 19, 32, ...) a20=173--------------------------------选自(3, 20, 37, ...) 手工算的,现算现输入的,不知道有没有错误。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-11-22 17:36 , Processed in 0.020382 second(s), 15 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表