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

 


通过迭代映射x->x-(x的二进制表示的运行次数),从2^(n+1)-2达到(2^n)-2所需的步骤数。
16

%I#33 2015年3月6日04:31:47

%S 1,2,3,5,9,16,29,53,97178328608113422126400175521429227115,

%电话:51565982741876573589826879441320793250793254070248969199456143,

%电话:1829175335435799687312961334363792592238717503912508979923792190629716537098093722584181

%N通过迭代映射x->x-(x的二进制表示的运行次数),从2^(N+1)-2达到(2^N)-2所需的步骤数。

%F a(n)=A255072(2^(n+1))-2)-A255072(2^n)-2)。

%F a(n)=A255061(n+1)-A255061(n)。

%F a(n)=A255125(n)+A255126(n)。

%F a(n)=A255063(n)+A255064(n)。

%F其他身份和观察结果:

%F似乎a(n)<=A213709(n)对于所有n>=1。A254119给出了这两个序列之间的差异。

%F来自_Antti Karttunen_,2015年2月21日:(开始)

%F对于n>1,a(n-1)=Sum_{k=A255062(n)..A255061(n+1)}秒msb(A255056(k))。

%F在这里,secondmsb由A079944的起始偏移量2版本实现,并有效地给出n的二进制展开中的第二个最有效位。该公式是根据运行次数的半正则性质得出的,就像在其无限主干(A255056)的下一个更高范围[A255062(n+1)..A255061(n+2)]的上半部分一样,豆茎在[A255062(n)..A255061(n+1)]范围内模仿其行为。

%F(结束)

%o(PARI)

%o A005811(n)=汉明重量(比特或(n,n\2));

%o A255071(n)={my(k,i);k=(2^(n+1))-2;i=1;while(1,k=k-A005811(k);if(!比特(k+1,k+2),return(i),i++));};

%o表示(n=1,48,写入(“b255071.txt”,n,“”,A255071(n));

%o(方案)

%o(定义(A255071 n)(-(A255072(-(expt 2(+n 1))2))(A255072(-(expt 2 n)2)))

%o(定义(A255071移位n)(添加(组合A079944 off2 A255056)(A255062 n)(A265061(+1 n)))

%o(定义(A079944off2 n)(A000035(楼层->精确(/n(A072376 n))));;囊性纤维变性。

%o A079944。

%o;;移位变量给出:(地图A255071移位(iota 16))-->(0 1 2 3 5 9 16 29 53 97 178 328 608 1134 2126 4001)

%Y A255061和A255062的第一个差异。

%Y A255069给出了该序列的第一个差异。

%Y参见A005811、A079944、A236840、A255056、A255120、A255121、A255063、A255064、A255072、A255125、A255126、A254119。

%Y类似序列:A213709、A219661。

%Y a(n)在n=11时首次与A192804(n+1)不同,其中a(11)=328,而A192803(12)=327。

%K nonn公司

%O 1,2号机组

%2015年2月14日,安蒂·卡图内

%E a(37)由_Antti Karttunen添加,2015年2月19日

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

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

上次修改时间:2024年9月21日17:58 EDT。包含376087个序列。(在oeis4上运行。)