登录
A197818号
沃尔什矩阵反对偶转换为十进制。
1, 3, 5, 15, 17, 51, 93, 255, 257, 771, 1453, 3855, 4593, 13299, 23901, 65535, 65537, 196611, 371373, 983055, 1175281, 3394803, 6103645, 16711935, 16908033, 50593539, 95245741, 252706575, 301011441, 871576563, 1566432605, 4294967295
抵消
0, 2
评论
无穷沃尔什矩阵,负的沃尔什矩阵被零替换(负的二进制沃尔什矩阵),反对角线读作二进制数。
此序列类似于A001317号(Sierpinski三角形行转换为十进制)。a(n)=A001317号(n) 如果n=0或n是A099627号.
链接
蒂尔曼·皮耶斯克,n=0..1023时的n,a(n)表
蒂尔曼·皮耶斯克,三角矩阵中显示的反对偶
维基百科,沃尔什矩阵
例子
负二进制沃尔什矩阵的左上角:
1 1 1 1 1 1 1 1
1 0 1 0 1 0 1 0
1 1 0 0 1 1 0 0
1 0 0 1 1 0 0 1
1 1 1 1 0 0 0 0
1 0 1 0 0 1 0 1
1 1 0 0 0 0 1 1
1 0 0 1 0 1 1 0
二进制和十进制中的反对偶关系为:
1 = 1
11 = 3
101 = 5
1111 = 15
10001 = 17
110011 = 51
1011101 = 93
11111111 = 255
黄体脂酮素
(PARI)
N=2^5;/*2的幂*/
奇偶校验(x)={
我的(s=1);
while((x>>s),x=bitxor(x,x>>s);s+=s;);
返回(位和(x,1));
}
W=矩阵(N,N,i,j,if(奇偶校验(比特(i-1,j-1)),0,1););
a(n)=总和(k=0,n,2^k*W[n-k+1,k+1]);
向量(N,N,a(N-1))
/*乔格·阿恩特2013年3月27日*/
关键词
非n,基础
作者
蒂尔曼·彼得斯克2011年10月18日
状态
经核准的