登录
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,a(n)的表(n=0..6)。
维基百科,
逻辑矩阵
.
例子
对于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,[n n]);
D=M^2;
if(isempty(查找(D==0,1))
result(n)=结果(n)+1;
结束
结束
结束
交叉参考
囊性纤维变性。
A002720型
,
A055601号
,
A055602型
.
A002416号
是可能的平方二进制矩阵的总数。
A307248型
给出了一个下限。
上下文中的序列:
A020517号
A119017号
A364116型
*
A002667号
A145675号
A373784型
相邻序列:
A307229型
A307230型
A307231型
*
A307233型
A307234型
A307235型
关键字
非n
,
坚硬的
,
更多
作者
克里斯托弗·科米尔
2019年3月29日
扩展
a(6)来自
乔瓦尼·雷斯塔
2019年5月29日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年9月21日12:42。
包含376084个序列。
(在oeis4上运行。)