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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A319864型 迭代Stern序列最后非平凡项的指数;a(n)=log_2最小{s^k(n):k>0,s^k(n)>1},其中s(n)=A002487号(n) ●●●●。 1
1, 1, 2, 1, 1, 1, 3, 2, 1, 1, 1, 1, 1, 2, 4, 1, 2, 1, 1, 3, 1, 1, 1, 1, 1, 3, 1, 1, 2, 1, 5, 1, 1, 2, 2, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 2, 2, 1, 1, 6, 1, 1, 1, 1, 1, 2, 1, 2, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 3, 3, 1, 2, 1, 1, 1, 1, 1, 4, 2, 1, 1, 1, 2, 4, 1, 1, 1, 1, 1, 2, 1, 3, 3, 1, 1 (列表图表参考历史文本内部格式)
抵消
2,3
评论
让s(n)=A002487号(n) 。由于s(n)<n对于n>1,迭代A002487号从任何起点出发,最终得到不动点1=s(1)。由于s^-1(1)由2的幂组成,min{s^k(n):k>0,因此对于任何n>1,s^k。因此,这个序列的条目是整数。
因为a(2^m)=m,所以每个正整数都出现在这个序列中。
问题:这个序列中数字1的渐近密度是多少?在前10^6个条目中,超过74%的条目为1。
链接
例子
出租s(m)=A002487号(m) ,我们有s(7)=3、s(3)=2和s(2)=1。因此,a(7)=log_2(2)=1。
数学
s[n_]:=如果[n<2,n,如果[EvenQ[n],s[n/2],s[(n-1)/2]+s[(n+1)/2]];a[n_]:=模[{nn=s[n]},如果[nn==1,Log2[n],a[nn]]];数组[a,100,2](*阿米拉姆·埃尔达尔2018年11月22日*)
黄体脂酮素
(Python)
从数学导入日志
定义s(n):如果n<2 else s(n//2),如果n%2==0 else s
定义a(n):nn=s(n);如果nn==1,则返回int(log(n,2)),否则返回a(nn)
打印([a(n)代表范围(2100)中的n)]
(Python)
从functools导入reduce
定义A319864型(n) :
while(m:=总和(reduce(lambda x,y:(x[0],x[0]+x[1])if int(y)else(x[0]+x[1],x[1]),bin(n)[-1:2:-1],(1,0))>1:
n=米
返回n.bit_length()-1#柴华武2023年5月18日
(PARI)s(n)=if(n<2,n>0,s(n\2)+if(n%2,s(n\2+1))\\A002487号
a(n)=同时(nn=s(n))!=1,n=nn);估值(n,2)\\米歇尔·马库斯,2018年11月23日
交叉参考
囊性纤维变性。A002487号.
关键词
非n
作者
奥利弗·佩切尼克2018年9月29日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日19:02。包含371798个序列。(在oeis4上运行。)