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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A307232型 a(n)是n X n的数量{0,1}-矩阵(在实数上)平方时不包含零。 1
1, 1, 3, 73, 6003, 2318521, 4132876803 (列表图表参考历史文本内部格式)
抵消
0,3
评论
对于每一个n,都有一些平凡的解,其中一整行用1填充,一整列用1填充。列索引等于行索引。这很容易归因于矩阵乘法的本质。每个矩阵至少有一个这样的行/列对以及任何其他1也是一个解决方案,因为这里不涉及负数。平凡解的数量由下式给出A307248型.
链接
维基百科,逻辑矩阵.
例子
对于n=2,a(2)=3的解为
1 1 0 1 1 1
1 0 1 1 1 1
数学
a[n_]:=模块[{b,iter,cnt=0},iter=Sequence@@表[{b[k],0,1},{k,1,n^2}];Do[If[FreeQ[MatrixPower[Partition[Array[b,n^2],n],2],0],cnt++],iter//Evaluate];cnt];a[0]=1;
执行[打印[a[n]],{n,0,5}](*Jean-François Alcover公司2019年6月23日*)
黄体脂酮素
(MATLAB)
%穷尽搜索所有矩阵
%从n=1到5
结果=零(1,5);
n=1:5
对于m=0:2^(n^2)-1
p=fliplr(dec2bin(m,n^2)-“0”);
M=重塑(p,[nn]);
D=M^2;
if(isempty(查找(D==0,1))
result(n)=结果(n)+1;
结束
结束
结束
交叉参考
囊性纤维变性。A002720型,A055601号,A055602型.
A002416号是可能的平方二进制矩阵的总数。
A307248型给出了一个下限。
关键词
非n,坚硬的,更多
作者
扩展
a(6)来自乔瓦尼·雷斯塔2019年5月29日
状态
经核准的

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

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

上次修改时间:2024年4月19日16:08 EDT。包含371794个序列。(在oeis4上运行。)