登录
A184616号
非相邻形式的否定部分。
8
0, 0, 0, 1, 0, 0, 2, 1, 0, 0, 0, 5, 4, 4, 2, 1, 0, 0, 0, 1, 0, 0, 10, 9, 8, 8, 8, 5, 4, 4, 2, 1, 0, 0, 0, 1, 0, 0, 2, 1, 0, 0, 0, 21, 20, 20, 18, 17, 16, 16, 16, 17, 16, 16, 10, 9, 8, 8, 8, 5, 4, 4, 2, 1, 0, 0, 0, 1, 0, 0, 2, 1, 0, 0, 0, 5, 4, 4, 2, 1, 0, 0, 0, 1, 0, 0, 42, 41
抵消
0,7
评论
此序列与184615年(正部分)给出了n的(有符号二进制)非相邻形式(NAF),参见fxtbook链接和中的示例A184615号.
在a(n)的二进制表示中,没有两个相邻的位是1。
a(n)的二进制表示中没有两个相邻的位+A184615号(n) 为1。
链接
雷米·西格里斯特,n=0..8192时的n,a(n)表
第61-62页,共页计算事项(Fxtbook).
配方奶粉
A184615号(n) -a(n)=n
a(n)+A184615号(n)=A184617号(n)
例子
(请参见A184615号)
数学
bin2naf[x_]:=模块[{xh,x3,c,np,nm},
xh=右移位[x,1];
x3=x+x小时;
c=位X或[xh,x3];
np=比特和[x3,c];
nm=比特与[xh,c];
返回[{np,nm}]];
a[n]:=bin2naf[n][2]];
表[a[n],{n,0,100}](*Jean-François Alcover公司,2019年5月30日,来自PARI代码A184615号*)
黄体脂酮素
(PARI)(参见184615年)
交叉参考
囊性纤维变性。A184615号(阳性部分),A184617号(两部分的总和=A184615号+A184616号).
关键词
非n
作者
乔格·阿恩特,2011年1月18日
状态
经核准的