|
|
A257470型 |
| a(n+1)=最早未出现的最小数,使得max{a(n),a(n+1)}>=2min{a(n],a(n+1)};a(0)=0。 |
|
2
|
|
|
0, 1, 2, 4, 8, 3, 6, 12, 5, 10, 20, 7, 14, 28, 9, 18, 36, 11, 22, 44, 13, 26, 52, 15, 30, 60, 16, 32, 64, 17, 34, 68, 19, 38, 76, 21, 42, 84, 23, 46, 92, 24, 48, 96, 25, 50, 100, 27, 54, 108, 29, 58, 116, 31, 62, 124, 33, 66, 132, 35, 70, 140, 37, 74, 148, 39, 78, 156, 40, 80, 160, 41, 82, 164, 43, 86, 172, 45, 90, 180, 47, 94, 188, 49, 98, 196,51
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
偏移
|
0,3
|
|
评论
|
否则,如果该数字小于a(n)/2,则a(n+1)是不早出现的最小数字,否则a(n+1)是未使用的最小数字>=2 a(n)。
这是非负整数的置换。事实上,任何数字m要么“早”作为m/2的后继,要么“晚”作为一些a(n)>=2m的后继a(n+1)(在这种情况下,n+1=3k-1,见下文)。
在这两个初始项之后,以下三周期模式重复:a(3k-1)=未更早出现的最小项,a(3k)=2a(3k-1),a(3+1)=2b(3k。
尽管模式简单,但似乎不容易给出a(n)的显式公式,即a(3k-1)的cf.公式。我推测以下性质:
(i) 对于所有k>0,a(3k+2)=a(3k-1)+2,但S={1、8、9、13、14、22、23、31、32、40、41、49、50…}中的k除外,其中a(3k+2)=a(3k-1)+1。
(ii)设D=(7,1,4,1,8,1,8,1,8,1,8,…)为序列S的第一个差分。然后D(2k)=1,表示所有k>0。
(iii)D(2k+1)=4或8,对于所有k>0;除了第一个之外,4总是在一行中出现两次(例如,在{8、9}、{13、14}、}22、23}中的k)。
(iv)子序列D(2k+1)中8的运行长度为:6(k=2..7)、3(k=10..12)、7(k=15..21)、7,。。。似乎除了前两项外,这包括不同长度的7次跑步,但总是被两个3次打断。
|
|
链接
|
|
|
公式
|
对于所有k>0,a(3k-1)=之前未发生的最小值;a(3k)=2 a(3k-1);a(3k+1)=2 a(3k)。
|
|
例子
|
在a(0)=0之后,a(1)=1是最小的未使用数,这样max{1,0}>=2min{1,0{0}=0。
在a(2)=2之后,a(3)=4是最小的未使用数,这样max{2,4}>=2min{2,4{=4。
在a(3)=4之后,a(4)=8是最小未使用数,这样max{8,4}>=2min{8,4]=8,因为只有较小的未使用数3不能满足要求。
在a(4)=8之后,a(5)=3是最小的未使用数,这样max{8,3}>=2min{8,3}=6。
|
|
数学
|
f[n_]:=块[{s={1}},对于[i=2,i<=n,i++,k=1;而[Nand[!MemberQ[s,k],Max[k,s[[i-1]]]>=2 Min[k,s[[i-1]]],k++];附录[s,k]];s] ;f@86(*迈克尔·德弗利格2015年4月25日*)
|
|
黄体脂酮素
|
(PARI){a=向量(2000);u=[];a[1]=1;对于(n=2,#a,u=集合并(u,[a[n-1]]
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|