数的负二进制表示是它在基中的表示(即底片负片2)。因此,它由系数给出在里面
哪里.
的转换可以使用沃尔夫拉姆语言代码
负[n_Integer]:=模块[{t=(2/3)(4^楼层[Log[4,Abs[n]+1]+2]-1)},整数位数[BitX或[n+t,t],2]]
由于D.Librik(Szudzik)。按位异或部分最初是由Schroeppel(1972)提出的,他指出由提供.
下表给出了前几个整数的负二进制表示(OEIS)A039724号).
| 否定的 | | 否定的 |
1 | 1 | 11 | 11111 |
2 | 110 | 12 | 11100 |
三 | 111 | 13 | 11101 |
4 | 100 | 14 | 10010 |
5 | 101 | 15 | 10011 |
6 | 11010 | 16 | 10000 |
7 | 11011 | 17 | 10001 |
8 | 11000 | 18 | 10110 |
9 | 11001 | 19 | 10111 |
10 | 11110 | 20 | 10100 |
如果这些数字被解释为二进制数并转换为十进制数,则其值为1、6、7、4、5、26、27、24、25、30、31、28、29、18、19、16。。。(OEIS)A005351号). 具有相同表示形式的数字在里面二元的和负数是莫瑟德Bruijn序列, 0, 1, 4, 5, 16, 17, 20, 21, 64, 65, 68, 69, 80, 81, ... (OEIS)A000695号).
另请参见
底座,二元的,Moser-de Bruijn层序,Negadecimal公司
与Wolfram一起探索| Alpha
工具书类
M.加德纳。结甜甜圈和其他数学娱乐。纽约:W.H。弗里曼,第101页,1986年。科努特,D.E。这个计算机编程艺术,第2卷:半数值算法,第3版。马萨诸塞州雷丁:艾迪森·韦斯利,1998年。Schroeppel,R.《比勒》第128项,医学硕士。;Gosper,R.W。;和Schroeppel,R。哈克姆。马萨诸塞州剑桥:麻省理工学院人工情报实验室,备忘录AIM-239,第24页,1972年2月。http://www.inwap.com/pdp10/hbaker/hakmem/flows.html#item128.斯隆,N.J。答:。序列A000695号/M3259,A005351号/M4059和A039724号在“整数序列在线百科全书”中苏季克,M.“编程挑战:数学编程竞赛”,Wolfram1999年技术会议。参考Wolfram | Alpha
消极的
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“消极的”数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Negabinary.html
主题分类