元素或为1或为-1的行列式的值的估计

最新推荐文章于 2022-04-08 09:19:05 发布

weixin_30387663

最新推荐文章于 2022-04-08 09:19:05 发布

阅读量1.3k

点赞数

原文链接：http://www.cnblogs.com/lagrange/p/8854424.html

版权

元素或为1或为-1的行列式的值的估计

2018.04.12

设$n(n>2)$阶行列式$\det A$的所有元素或为$1$或$-1$，求证：$\det A$的绝对值小于等于$(n-1)!(n-1)$.

$solution:$

数学归纳法.

考虑$n=3$的情形，第一列元素均为1或-1，故可对这一列上-1所在行乘-1使得第一列元素全为1，而$abs(det A)$值不变再对第二列第三列做同样的事，使得第一行元素全为-1；将第一列加到第二列、第三列，得
\[ \left| \begin{matrix} 1& 0& 0\\ 1& a& b\\ 1& c& d\\ \end{matrix} \right| \]
$a,b,c,d$取值为0或2，
\[ \left| \begin{matrix} a& b\\ c& d\\ \end{matrix} \right|\leq4. \]
所以$detA\leq4=(3-1)!(3-1)$.

设对$n-1$也成立，考虑$n$，对$detA$按第一列展开，易得.

本题可加强为绝对值小于等于$\frac{2}{3}n!$.