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

 


提示
（来自的问候整数序列在线百科全书!)
A008687号
-n的2的补码表示中的1的个数。
17
0, 1, 1, 2, 1, 3, 2, 2, 1, 4, 3, 3, 2, 3, 2, 2, 1, 5, 4, 4, 3, 4, 3, 3, 2, 4, 3, 3, 2, 3, 2, 2, 1, 6, 5, 5, 4, 5, 4, 4, 3, 5, 4, 4, 3, 4, 3, 3, 2, 5, 4, 4, 3, 4, 3, 3, 2, 4, 3, 3, 2, 3, 2, 2, 1, 7, 6, 6, 5, 6, 5, 5, 4, 6, 5, 5, 4, 5, 4, 4, 3, 6, 5, 5, 4, 5, 4, 4, 3, 5, 4, 4, 3, 4, 3, 3
(列表;图表;参考;听;历史;文本;内部格式)
抵消
0,4
评论
一个(A127904号（n） ）=n和a（m）<n代表m<A127904号（n） ●●●●-莱因哈德·祖姆凯勒2007年2月5日
a（n）=A000120号(A010078号（n） ），n>0；a（n）=A023416号(A004754号（n-1）），n>1-莱因哈德·祖姆凯勒2015年12月4日
猜想：a（n）+1是Stern-Brocot树分数的Hirzebruch（负）连分数的长度A007305号（n）/A007306号（n） ●●●●-安德烈·扎博洛茨基2020年4月17日
术语a（n）；n>=2可以递归生成，如下所示。设S（0）={1}，则对于k>=1，设S（k）={S（k-1）+1，S；参见示例。递归的每一步都会给出序列中接下来的2^k项-大卫·詹姆斯·西卡莫尔2024年7月15日
链接
Reinhard Zumkeller，n=0..10000时的n，a（n）表
迈克尔·吉兰德，一些自相似整数序列
维基百科，二的补码
配方奶粉
a（n）=A023416号（n-1）+1。
a（n）=如果n<=1，则n其他（n mod 2）+a（（n mod2）+楼层（n/2））-莱因哈德·祖姆凯勒2007年2月5日
a（n）=如果n<2，则n其他a（上限（n/2））+n mod 2-莱因哈德·祖姆凯勒2006年7月25日
最小值{m:a（m）=n}=如果n>0，则A083318号（n-1）否则为0-莱因哈德·祖姆凯勒2006年7月25日
例子
对a（n）使用上述递归；n>=2，我们有：
S（0）={1}所以a（2）=1；
S（1）={2,1}所以a（3,4）=2,1；
S（2）={3,2,2,1}，因此a（5,6,7,8）=3,2,2,1；
作为不规则表，n>=2的序列开始：
1;
2,1;
3,2,2,1;
4,3,3,2,3,2,2,1;
5,4,4,3,4,3,3,2,4,3,3,2,3,2,2,1;
6,5,5,4,5,4,4,3,5,4,3,3,4,3,3,2,5,4,4,3,4,3,3,2,4,3,3,2,3,2,2,1;
依此类推（第k行包含2^k项；k>=0）-大卫·詹姆斯·西卡莫尔2024年7月15日
数学
a[0]=0；a[1]=1；a[n_]：=a[n]=Mod[n，2]+a[Mod[n、2]+楼层[n/2]]；数组[a，96，0](*Jean-François Alcover公司，2017年8月12日，之后莱因哈德·祖姆凯勒*)
黄体脂酮素
（哈斯克尔）
a008687 n=a008687_列表！！n个
a008687_list=0:1:c[1]其中c（e:es）=e:c（es++[e+1，e]）
--莱因哈德·祖姆凯勒2011年3月7日
（PARI）a（n）=如果（n<2，n，n-；logint（n，2）-hammingweight（n）+2）\\凯文·莱德2021年4月14日
交叉参考
这是盖·斯蒂尔的序列GS（4，3）（参见A135416号).
囊性纤维变性。A000120号,A004754号,A010078号,A023416号,第209251页.
囊性纤维变性。A007305号,A007306号,A061313号,A088696号.
上下文中的序列：A333226 A175548号 A038571号*第209251页 A080801号 A336391型
相邻序列：A008684号 A008685号 A008686号*A008688号 A008689号 A008690型
关键字
非n,基础
作者
R.H.哈丁
状态
经核准的

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

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

上次修改时间：美国东部夏令时2024年9月21日07:45。包含376083个序列。（在oeis4上运行。）