OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A048735号 a(n)=(n AND floor(n/2)),其中AND是位与运算符(A004198号). 14
0, 0, 0, 1, 0, 0, 2, 3, 0, 0, 0, 1, 4, 4, 6, 7, 0, 0, 0, 1, 0, 0, 2, 3, 8, 8, 8, 9, 12, 12, 14, 15, 0, 0, 0, 1, 0, 0, 2, 3, 0, 0, 0, 1, 4, 4, 6, 7, 16, 16, 16, 17, 16, 16, 18, 19, 24, 24, 24, 25, 28, 28, 30, 31, 0, 0, 0, 1, 0, 0, 2, 3, 0, 0, 0, 1, 4, 4, 6, 7, 0 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,7
评论
证明(n AND floor(n/2))=(3n-(n XOR 2n))/4(=A048728号(n) /4),我们首先将两边乘以4,得到2*(n AND 2n)=(3n-(n XOR 2n)),然后重新排列项:3n=(n XOR 2n)+2*(n AND 2n),这完全符合恒等式A+B=(A XOR B)+2*(A AND B)(由Schroeppel在HAKMEM链路中给出)。
1到4*2^n的数字似乎会产生A000045号(n+1)-本·伯恩斯2017年6月12日
链接
Beeler,M.、Gosper,R.W.和Schroeppel,R。,哈克姆,项目23(施罗佩尔)
配方奶粉
a(n)=A048728号(n) /4。(这是最初的定义。AND-formula于2007年1月1日发现)。
MAPLE公司
seq(位:-和(n,楼层(n/2)),n=0..200)#罗伯特·伊斯雷尔2016年2月29日
数学
表[BitAnd[n,Floor[n/2]],{n,0,127}](*T.D.诺伊2012年8月13日*)
黄体脂酮素
(PARI)a(n)=比特(n,n\2)\\米歇尔·马库斯2016年2月29日
(Python)
定义a(n):返回n&int(n/2)#因德拉尼尔·戈什2017年6月13日
交叉参考
囊性纤维变性。A003714号(零位置),A003188号,A050600型.
关键词
非n,基础
作者
安蒂·卡图恩1999年4月26日
扩展
添加的新公式和更多术语安蒂·卡图恩2007年1月1日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年6月5日17:32。包含373107个序列。(在oeis4上运行。)