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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A055941号 a(n)=Sum_{j=0..k-1}(i(j)-j)其中n=Sum_{j=0..k-1}2^i(j)。 8
0, 0, 1, 0, 2, 1, 2, 0, 3, 2, 3, 1, 4, 2, 3, 0, 4, 3, 4, 2, 5, 3, 4, 1, 6, 4, 5, 2, 6, 3, 4, 0, 5, 4, 5, 3, 6, 4, 5, 2, 7, 5, 6, 3, 7, 4, 5, 1, 8, 6, 7, 4, 8, 5, 6, 2, 9, 6, 7, 3, 8, 4, 5, 0, 6, 5, 6, 4, 7, 5, 6, 3, 8, 6, 7, 4, 8, 5, 6, 2, 9, 7, 8, 5, 9, 6, 7, 3, 10, 7, 8, 4, 9, 5, 6, 1, 10, 8, 9, 6, 10, 7, 8, 4 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
用于计算Zp^n的子空间数,其中Zp是模p的整数字段。
考虑一个正方形矩阵a,如果(0)a是一个上三角矩阵,(1)a的非零列在主对角线上有一个1,(2)如果一行在主对角上有1,则这是该行中唯一的非零元素,则称其为特殊矩阵。
如果给定特殊矩阵的对角线(它只能包含0和1),则a的许多字段由(0)、(1)和(2)确定。在满足(0)、(1)和(2)的情况下,可以自由选择的字段数是a(n),其中n是对角线,读取为二进制数,最低有效位位于左上角。
a(n)也是将n中的所有操作向右打包所需的最小相邻位交换操作数-菲利普·博登,2014年8月19日
发件人Rakesh Khanna A公司,2021年8月6日:(开始)
a(n)也是由n的二进制表示形成的曲线下的面积,其中每个0位对应于沿x轴增加一个单位,每个1位对应于沿y轴增加一个单位。
例如,n=20=10100_2,下面所示曲线下的面积为a(n)=5。
1 0 1 0 0
\ \ \ \ \ |
\ \ \+----+----+
\ \ | |
\+----+ +
| |
----+----+----+----+
(结束)
参考文献
A.Siegel,布尔函数的线性方面,1999年(未出版)。
链接
菲利普·拉弗兰斯(Philip Lafrance)、纳拉德·兰佩萨德(Narad Rampersad)和兰迪·叶(Randy Yee),类Rudin-Shapiro序列的一些性质,arXiv:1408.2277[math.CO],2014(见第2页)。
配方奶粉
a(n)=n的所有1位的总和(1位右侧0位的总数)。
a(n)=A161511号(n)-A000120号(n)=A161920号(n+1)-1-A029837号(n+1)。
a(n)=0,如果A241816型(n) =n;1+年(A241816型(n) )否则-菲利普·博登,2014年8月19日
例子
20=2^4+2^2,因此a(20)=(2-0)+(4-1)=5。
数学
b[n_]:=b[n]=如果[n==0,0,如果[EvenQ[n],b[n/2]+数字计数[n/2,2,1],b[(n-1)/2]+1]];
a[n_]:=b[n]-数字计数[n,2,1];
表[a[n],{n,0,100}](*Jean-François Alcover公司2018年9月23日*)
黄体脂酮素
(MIT/GNU方案)(定义(A055941号n) (让循环((n n)(ze 0)(s 0))(cond((零?n)s)(偶数?n)(循环(/n 2)(1+ze)s))(else(循环(/(-1+n)2)ze(+s ze))))
;;Antti Karttunen公司2009年10月12日
(PARI)a(n)={my(b=二进制(n));nb=0;对于(i=1,#b-1,如果(b[i],nb+=和(j=i+1,#b,!b[j]););nb;}\\米歇尔·马库斯2014年8月12日
(Python)
定义A055941号(n) :
s=仓(n)[2:]
返回sum(s[i:].count('0'),对于枚举中的i,d(s,start=1),如果d=='1')
#柴华武2014年9月7日
交叉参考
关键词
非n,基础
作者
安诺·西格尔(Siegel(AT)zrz.tu-berlin.de),2000年7月18日
扩展
编辑和扩展人Antti Karttunen公司,2009年10月12日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月22日04:21。包含373561个序列。(在oeis4上运行。)