登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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)。
这是A139080型这里保证了无限序列的精细性。
这是非负整数的置换。事实上,任何数字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
作者
M.F.哈斯勒2015年4月25日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年5月10日11:15。包含372387个序列。(在oeis4上运行。)