[詹兴致矩阵论习题参考解答]习题7.5

简介: 5. 元素属于 $\sed{0,*}$ 的矩阵称为零模式矩阵. 设 $A$ 是零模式矩阵, 用 $Q_\bbF(A)$ 记元素属于域 $\bbF$ 的具有零模式 $A$ 的矩阵的集合, 即若 $B\in Q_F(A)$, $B=(b_{ij})$, $A=(a_{ij})$, 则 $b_{ij}=0$ 当且仅当 $a_{ij}=0$.

5. 元素属于 $\sed{0,*}$ 的矩阵称为零模式矩阵. 设 $A$ 是零模式矩阵, 用 $Q_\bbF(A)$ 记元素属于域 $\bbF$ 的具有零模式 $A$ 的矩阵的集合, 即若 $B\in Q_F(A)$, $B=(b_{ij})$, $A=(a_{ij})$, 则 $b_{ij}=0$ 当且仅当 $a_{ij}=0$. 设 $\bbF$ 的元素不少于 $3$ 个. 证明: $Q_\bbF(A)$ 中的每个矩阵非奇异当且仅当 $A$ 置换等价于一个对角元素非零的上三角矩阵.

 

 

 

证明: $\la$: 这很显然. 因为此时对 $\forall\ B\in Q_\bbF(A)$, 其行列式的标准展开式中只有一项不为零. $\ra$: 类似于定理 7.2, $A$ 符号非奇异当且仅当 $\forall\ B\in Q_\bbF(A)$, $B$ 的行列式的标准展开式中只有一项不为零. 事实上, 若有两项非零, 则稍微改下某元素的正负号, 大小即可使 $\det B=0$. 设 $\det B$ 的标准展开式中不为零的项为 $b_{1\sigma(1)},\cdots, b_{n\sigma(n)}$, 则存在置换阵 $P$, 使得 $$\bex PB=\sex{\ba{ccc} c_{11}&&*\\ &\ddots&\\ *&&c_{nn} \ea}\equiv C,\quad c_{ii}=b_{i\sigma(i)}. \eex$$ 对 $1\leq i<j\leq n$, 考虑 $C$ 的展开式中 $$\bex c_{11}\cdots c_{i-1,i-1}c_{ij} c_{i+1,i+1}\cdots c_{j-1,j-1} c_{ji} c_{j+1,j+1}\cdots c_{nn}=0, \eex$$ 而 $$\bex c_{ij}=0\mbox{ 或 }c_{ji}=0. \eex$$ 这样, 不断的对第一行第一列相应的元素进行分析, 我们知 $C$ 的第一行或第一列除第一个元素为均为零. 同理, $C$ 的第二行或第二列除前两个元素外均为零. 等等. 经过行列置换, 我们即发现 $C$ 是以 $c_{ii}$ 为对角元的上三角阵.

目录
相关文章
[詹兴致矩阵论习题参考解答]习题7.2
2. 证明引理 7.13.       证明: 用反证法. 若对任一置换阵 $P$, $PA$ 的对角元都至少有一个为零, 则 $A$ 的每条对角线至少含有一个零元素. 由 Frobenius-K\"onig 定理, $A$ 有一个 $r\times s$ 阶的零子矩阵, $r+s=n+1$.
612 0
[詹兴致矩阵论习题参考解答]习题6.15
15. (Hu-Li-Zhan) 秩为 $k$ 的 $n$ 阶对称 $0-1$ 矩阵中 $1$ 的个数可能是哪些数呢?       解答: 见 [Q. Hu, Y.Q. Li, X.Z. Zhan, Possible numbers of ones in $0-1$ matrices wit...
567 0
|
资源调度
[詹兴致矩阵论习题参考解答]习题6.1
1. 怎样的非负矩阵可逆并且其逆也非负?       解答: 设 $A\geq0$ 可逆, 且其逆 $A^{-1}=B\geq 0$. 则 $$\bex I_n=AB=BA. \eex$$ 对 $A$ 的第 $i$ ($1\leq i\leq n$) 列, 由 $A$ 可逆知 $$\bex \exists\ j,\st a_{ij}>0.
507 0
|
资源调度 Perl
[詹兴致矩阵论习题参考解答]习题5.4
4. (G.M. Krause) 令 $$\bex \lm_1=1,\quad \lm_2=\frac{4+5\sqrt{3}I}{13},\quad \lm_3=\frac{-1+2\sqrt{3}i}{13},\quad v=\sex{\sqrt{\frac{5}{8}},\frac{1}{2},\sqrt{\frac{1}{8}}}^T.
717 0
|
资源调度 Perl
[詹兴致矩阵论习题参考解答]习题5.5
5. (Friedland) 给定 $A\in M_n$, $\lm_i\in \bbC$, $i=1,\cdots,n$. 证明: 存在对角矩阵 $D\in M_n$ 使得 $\sigma(A+D)=\sed{\lm_1,\cdots,\lm_n}$, 并且满足上述条件的对角矩阵 $D$ 只有有限多个.
540 0
[詹兴致矩阵论习题参考解答]习题4.9
9. 设 $\sen{\cdot}$ 是 $M_n$ 上的酉不变范数, 则 $\sen{\cdot}$ 是次可乘当且仅当 $$\bex \sen{\diag(1,0,\cdots,0)}\geq 1. \eex$$       证明: $\ra$: 若 $\sen{\cdot}$ 次可乘, ...
573 0
[詹兴致矩阵论习题参考解答]习题4.17
17. (Ando-Zhan) 设 $A,B\in M_n$ 半正定, $\sen{\cdot}$ 是一个酉不变范数, 则 $$\bex \sen{(A+B)^r}\leq \sen{A^r+B^r},\quad (0
765 0
[詹兴致矩阵论习题参考解答]习题4.1
1. (Fan-Hoffman). 设 $A\in M_n$, 记 $\Re A=(A+A^*)/2$. 则 $$\bex \lm_j(\Re A)\leq s_j(A),\quad j=1,\cdots,n.
502 0
[詹兴致矩阵论习题参考解答]习题4.11
11. $M_n$ 上的范数 $\sen{\cdot}$ 称为是对称的, 若 $$\bex \sen{ABC}\leq \sen{A}_\infty\sen{C}_\infty \sen{B},\quad \forall\ A,B,C\in M_n.
577 0
[詹兴致矩阵论习题参考解答]习题4.6
6. 设 $A,B\in M_n$ 半正定, 则 $$\bex s_j(A-B)\leq s_j\sex{ \sex{\ba{cc} A&0\\ 0&B \ea}},\quad j=1,\cdots,n.
559 0