n阶矩阵A的各行各列只有一个元素是1或−1,其余元素均为0.是否存在正整数k,使得A^k=I? 第1页
1
zhai-sen-8 网友的相关建议:
我看了各位的回答，满足这些条件的矩阵构成一个有限群实在是非常精彩的想法。下面我用我最近写的作业的一个结论来解决这个题。这个结论非常强，它完整刻画了置换矩阵的特征行为。
这个结论是：假设置换 被分解成disjoint的cycle的乘积 ，其中 是 ，那么该置换对应的置换矩阵 的特征多项式是
对这个结论使用cayley-hamilton定理就可得 是 的零化多项式。设 ，则由 推出 推出 推出 是 的零化多项式，故 。
对于结论的证明，这里说个提纲。首先考虑特殊情况：假如 本身 ，那么直接用特征多项式的定义 去计算每一项的系数得到 。然后考虑一般情形：假如 ，先对 做行变换变成分块矩阵 使得每一块 恰好是 的置换矩阵。由特殊情况知每个 的特征多项式是 ，那么由分块矩阵行列式的性质就知道整个矩阵 的特征多项式就是分块的特征多项式乘起来 。之前做的行变换只改变行列式正负号，而特征多项式的首项系数是1，所以前面还是正号。
有些元素为-1没有本质的困难，其他答主也说了这一点，这里用特征多项式说明一下。其实看上面的证明过程就可以发现，如果有些元素为-1的话， 的特征多项式就是 。还是设 就有 且 。所以 ，故 是 的零化多项式，即
1
相关话题
为何从一元五次方程开始就没有由有限次加、减、乘、除、开方运算构成的求根公式了？第十题证明题不会写，哪个大佬帮我看一下?
用 proof assistant/编程语言做数学科研的体验是怎样的？
如何证明对于任意大于 1 的正整数 n，(1＋√2＋√3＋…＋√n) 均为无理数？
如何既保证时间又保证质量地读一本数学书？
如何理解矩阵的「秩」？
圆的面积 S 与半径的平方 R² 成正比，是从数学上的严格证明，还是一种数学直觉？
自然数 n 的因数个数的数量级估计？
既然负数开平方可以拓展出一个复数系，那 1/0 也可以拓展出新的数系吗？
你遇到过的最难的积分题目是什么？
前一个讨论
矩阵相乘的变换为什么总会伴随“颠倒”顺序？
相关的话题
所有tanx的所有非零不动点的倒数平方和等于1/5这个怎么证明？因子分析法求权重，两个指标可以用这个方法吗？这个方法的优势是什么？
如果哥德巴赫猜想是由现代的普通人提出，是否会被人认可？
非常硬核的数学题，大家能否解出？
在四维或更高维的空间中，该如何定义转动？
在 UCLA 陶哲轩手下读博是什么感受？
为什么几乎所有教科书上对微分的讲解都不明不白？
怎么逐步学习 PDE？
为什么国际单位制下地球重力加速度的数值很接近圆周率的平方？
这题怎么写，急？
如何评价陶哲轩的工作？
内测度的缺陷是什么？
为什么中国人数理化学科成绩似乎秒杀外国人，但世界相关的（出名的）顶级的科学家几乎全是外国的？
数学中，类似 π、e 的独立的常数还有哪些？
我这个数有葛立恒数的大吗？
一道复变函数证明题怎么做？
有人说「骰子掷一次掷出6的概率为50%，因为只有是6、不是6两种事件」，请问如何反驳？
证明在方程 20X^2-19Y^2=2019 中X与Y没有整数解?
怎么说明Q(√2，√3)＝{a√2+b√3+c√6+d}是含有√2和√3的最小数域？
扫雷这个游戏，雷怎么摆使场上数字之和最大？
线性空间的对偶空间和优化里的拉格朗日对偶有什么关系？
请问 这道微积分题怎么做？
你相信数学吗？
大学数学系四年要学哪些东西？
想读数学系，南开大学、同济大学和南京大学哪所比较好？
一道难度较大的不等式问题，请问如何入手？
如图所示，如何回答五年级孩子的疑问：9除以9得到的结果为1，而不是0.99999……（9的循环）？
物理或化学方程为什么往往是偏微分方程？
奶茶咖啡等饮料全换成纸吸管到底能降低多少污染？
什么具体的理论／问题／让你对数学（本科以上）提起了真正的兴趣（motivation）？