能否用矩阵的秩来证明？ 第1页
1
chen-shi-teng-9 网友的相关建议:
不妨设总共有m个人。我们用域 上的向量 表示第i个部落，其中 当且仅当第j个人在第i个部落，否则 。
接下来我们将证明这些向量线性无关，再由这些向量是m维向量，我们即可推出 。
我们用*表示向量內积。一个部落的人数不能被3整除，意味着 ；两个部落的相同成员人数必须是3的倍数，意味着 。考察任意一组 使得， ，则有 ，因此 ，因此这组向量线性无关，因此问题得证。
1
相关话题
如何理解命题「矩阵可对角化等价于其所有特征值的代数重数等于几何重数」？矩阵链相乘的时间复杂度为什么末尾是dn呢，是那么算的呢？
多元高斯分布的协方差矩阵为什么是可逆的？
分块矩阵的秩的问题如何理解呢？
微积分与线性代数有关系吗？
可达矩阵算法的原理是什么？
n - r = 基础解系的个数，这是为什么？
分块矩阵的秩的问题如何理解呢？
数学家们用不等式做什么？
如何证明若a1≠a2≠…≠an，则m×n范德蒙矩阵V=aj^(i-1)有最大秩min(m,n)?
下一个讨论
会不会有一条线段蕴含了宇宙所有的秘密？
相关的话题
除了行列式的值为0外，还有哪几种情况矩阵不可逆？如何理解矩阵特征值？
如何理解n元线性方程组Ax=b,无解的充要条件为R（A）<R（A,b）?
向量组等价时其秩一定想等吗？
如何证明对任意给定的正数e，存在M上的矩阵范数||A||，满足不等式||A||<=谱半径+e?
将斐波那契数列从左到右、从上往下地依次填入一个n*n的矩阵中，当n≥3时，行列式是否一定为0？
设A,B,C均为n阶半正定实对称矩阵，使得ABC是对称阵.证明:ABC也是半正定阵.请问该怎么证明？
线性代数到底应该怎么学？
线性代数到底应该怎么学？
怎么证明分块矩阵（A B -B A）行列式非负，我感觉这是对的 但又说不清为什么？
如何理解矩阵特征值？
矩阵相乘的变换为什么总会伴随“颠倒”顺序？
怎样直观的理解「极大无关组」，以及极大无关组的求法？
如何理解矩阵对矩阵求导？
若零向量没有方向，那它还是向量吗？
奇异值分解（SVD）有哪些很厉害的应用？
一个三阶行列式，所有的元素要么是 1，要么是 -1，则它的值可能是多少？
用配方法化二次型为标准型时候，配方有什么技巧吗？有些人题需要花费半小时以上。然后试卷做不完了？
一个一般的二次型等于0，这个方程应该如何求通解？
这道线代题该怎么做？
为了使R^n成为向量空间，R^n中的加法运算和数乘运算是唯一的吗？
解方程的实质意义是什么？
如何从几何的角度说明对称矩阵的不同特征值对应的特征向量必定是两两正交的?
重数怎么理解？
n阶矩阵A的各行各列只有一个元素是1或−1,其余元素均为0.是否存在正整数k,使得A^k=I?
如何用简单易懂的例子解释隐马尔可夫模型？
矩阵的逆对应于线性变换的逆变换，那么矩阵的转置对应于线性变换的什么？
矩阵思维是什么意思？
为什么说用矩阵定义线性映射是一个糟糕的观点？
很好奇，如何证明行列式就是高维多边形体积？