找回密码
 快速注册
搜索
查看: 26|回复: 0

Sylvester rank inequality

[复制链接]

3147

主题

8384

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65372
QQ

显示全部楼层

hbghlyj 发表于 2023-1-3 21:40 |阅读模式
$n$阶矩阵$A,B$, 证明$\def\rk{\operatorname{rank}}\rk A + \rk B \leq \rk AB + n.$
证明
$\small\rk A + \rk B \leq \rk AB + n⇔(n-\rk A)+(n-\rk B)\geq n-\rk(AB)⇔\dim\ker A+\dim\ker B\geq\dim\ker AB$
直观上,被 $AB$ 零化的向量要么被 $B$ 映到0,要么稍后被 $A$ 映到0,因此 $\ker(AB)$ 的维数不能超过 $\dim\ker A+\dim\ker B$。
设$B$在$\ker(AB)$的限制为$\tilde B:\ker(AB)\to K^n$, 因为$\ker B\subseteq \ker(AB)$, 我们有$\ker(\tilde B)=\ker(B)$, 所以$$\dim\ker(\tilde B)=\dim\ker(B)$$
$\forall v\in\ker(AB),A(Bv)=0$, 即$A(\tilde Bv)=0$, 所以 $\operatorname{im}\tilde B\subseteq\ker A$, 两边取$\dim$得$$\rk\tilde B\leq\dim\ker A$$
两式相加,$$\dim\ker\tilde B+\rk\tilde B\leq\dim\ker B+\dim\ker A$$
对 $\tilde B$ 使用 rank-nullity 得 $$\dim\ker(AB)\leq\dim\ker B+\dim\ker A$$证毕.
math.stackexchange.com/questions/298836

手机版|悠闲数学娱乐论坛(第3版)

GMT+8, 2025-3-4 19:26

Powered by Discuz!

× 快速回复 返回顶部 返回列表