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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A065621号 将n的二进制表示中的2的幂和转换为交替和,得到n。 58
1, 2, 7, 4, 13, 14, 11, 8, 25, 26, 31, 28, 21, 22, 19, 16, 49, 50, 55, 52, 61, 62, 59, 56, 41, 42, 47, 44, 37, 38, 35, 32, 97, 98, 103, 100, 109, 110, 107, 104, 121, 122, 127, 124, 117, 118, 115, 112, 81, 82, 87, 84, 93, 94, 91, 88, 73, 74, 79, 76, 69, 70, 67, 64, 193 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
a(0)=0。交替仅应用于非零位,不依赖于2的指数。所有整数都具有唯一的反向二进制表示(请参阅引用的练习以获得证明)。的补语A048724号.
“可憎”数字的排列A000069号.
用二进制写n-1和2n-1,并将它们相加为mod 2;例如:二进制中n=6,n-1=5=101,二进制中2n-1=11=1011,它们的和是1110=14,因此a(6)=14-菲利普·德尔汉姆2005年4月29日
正如已经指出的,这是一组令人讨厌的数字的排列A000069号A010060型(A000069号(n) )=1,所以A010060型(a(n))=1;A010060型(A048724号(n) )=0-菲利普·德尔汉姆2005年4月29日。也是a(n)=A000069号(A003188号(n-1))。
参考文献
D.E.Knuth,《计算机编程的艺术》。Addison-Wesley,Reading,MA,1969年,第2卷,第178页(练习4.1)。编号27)
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=1..8192时的n,a(n)表
配方奶粉
a(n)=如果n=0或n=1,则n为b+2*a(b+(1-2*b)*n)/2),其中b是n中的最低有效位。
a(n)=n异或2(n-(n AND-n))。
a(1)=1,a(2n)=2*a(n),a(2 n+1)=2*a(n+1)-2(-1)^n+1-拉尔夫·斯蒂芬2003年8月20日
a(n)=A048724号(n-1)-(-1)^n-拉尔夫·斯蒂芬2003年9月10日
a(n)=Sum_{k=0..n}(1-(-1)^圆(-n/2^k))/2*2^k-贝诺伊特·克洛伊特2005年4月27日
在另一方面与格雷码密切相关:a(n)=2*A003188号(n-1)+(n-mod 2);a(n)=4*A003188号(n-1)div 2)+(n mod 4).-Matt Erbst(Matt(AT)Erbst.org),2006年7月18日[更正人:彼得·穆恩,2021年1月30日]
a(n)=n异或2(n与非-n)-柴华武2022年6月29日
a(n)=A003188号(2n-1)-弗里德约夫·特尔坎普2024年1月18日
例子
a(5)=13=8+4+1->8-4+1=5。
数学
f[n_]:=位X或[n,2 n+1];数组[f,60,0](*罗伯特·威尔逊v2010年6月9日*)
黄体脂酮素
(PARI)a(n)=如果(n<2,1,如果(n%2==0,2*a(n/2),2*a((n+1)/2)-2*(-1)^((n-1)/2)+1))
(哈斯克尔)
导入数据。位(xor,(.&.))
a065621 n=n`xor`2*(n-n.&.negate n)::整数
--莱因哈德·祖姆凯勒2014年3月26日
(Python)
定义a(n):返回n^(2*(n-(n&-n))#因德拉尼尔·戈什,2017年6月4日
(Python)
定义A065621号(n) :返回n^(n&~-n)<<1#柴华武2022年6月29日
交叉参考
不同于A115857号第一次,n=19,其中a(19)=55,而15857年(19)=23. 囊性纤维变性。A104895号,A115872号,114389年,A114390型,A105081号.
囊性纤维变性。A245471型.
关键词
容易的,非n,
作者
马克·勒布伦2001年11月7日
扩展
更多术语来自拉尔夫·斯蒂芬2003年9月8日
状态
经核准的

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

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

上次修改时间:2024年6月5日14:50 EDT。包含373107个序列。(在oeis4上运行。)