← 全部笔记

高等代数

Cauchy–Binet公式及其应用

文章目录

来源 谢启鸿、姚慕生, 高等代数学习指导书, 第4版, 第2章, 印刷页 60, 80, 91–95. PDF页码 = 印刷页码 + 10。 来源PDF 以下结论和方法根据已目视核对的扫描件整理;简洁证明及明确标出的推广为整理者补充。

公式

对于A∈Fm×nA\in\mathbb F^{m\times n}、B∈Fn×pB\in\mathbb F^{n\times p},以及大小为rr的递增指标集I⊆{1,…,m}I\subseteq\{1,\ldots,m\}、K⊆{1,…,p}K\subseteq\{1,\ldots,p\},有

det⁡(AB)I,K=∑J⊆{1,…,n}∣J∣=rdet⁡AI,Jdet⁡BJ,K.\det(AB)_{I,K}=\sum_{\substack{J\subseteq\{1,\ldots,n\}\\|J|=r}}\det A_{I,J}\det B_{J,K}.

这里AI,JA_{I,J}表示按所列行、列指标取出的子矩阵,两组指标均按递增顺序排列。若r>nr>n,求和为空,行列式为零。取m=p=r=nm=p=r=n时,公式退化为det⁡(AB)=det⁡Adet⁡B\det(AB)=\det A\det B。

证明。 将乘积限制到AI,:B:,KA_{I,:}B_{:,K},得到一个r×rr\times r的矩阵乘积。每列都是AI,:A_{I,:}各列的线性组合。利用列的多重线性展开行列式;重复选择同一列的项为零。将其余项按所选列的递增指标集JJ分组;各排列的符号与系数求和恰给出det⁡BJ,K\det B_{J,K},于是得到公式。

Gram子式是平方和

对实矩阵A∈Rm×nA\in\mathbb R^{m\times n}及含rr个元素的行指标集II,有

det⁡(AAT)I,I=∑∣J∣=r(det⁡AI,J)2≥0.\det(AA^{\mathsf T})_{I,I}=\sum_{|J|=r}(\det A_{I,J})^2\ge0.

在C\mathbb C上,将ATA^{\mathsf T}换成AHA^{\mathsf H},平方换成绝对值的平方。若r>nr>n,所有这类子式均为零(例2.59)。若AAT=ImAA^{\mathsf T}=I_m,则每个II对应的和均为11(例2.60)。

Lagrange恒等式与Cauchy–Schwarz不等式

将公式用于由两行a,b∈Rna,b\in\mathbb R^n构成的Gram矩阵:

(∑iai2)(∑ibi2)−(∑iaibi)2=∑i<j(aibj−ajbi)2.\left(\sum_i a_i^2\right)\left(\sum_i b_i^2\right)-\left(\sum_i a_i b_i\right)^2=\sum_{i<j}(a_i b_j-a_j b_i)^2.

非负性给出Cauchy–Schwarz不等式(例2.62–2.63)。等号成立当且仅当所有这些2×22\times2子式均为零,也就是两个向量线性相关,零向量的情形也包括在内。

一个行列式不等式

对实m×nm\times n矩阵A,BA,B,有

det⁡(AAT)det⁡(BBT)≥[det⁡(ABT)]2.\det(AA^{\mathsf T})\det(BB^{\mathsf T})\ge[\det(AB^{\mathsf T})]^2.

若m>nm>n,三个行列式均为零。否则,Cauchy–Binet公式将它们分别写成∑JaJ2\sum_J a_J^2、∑JbJ2\sum_J b_J^2和∑JaJbJ\sum_J a_Jb_J,其中aJ=det⁡A:,Ja_J=\det A_{:,J}、bJ=det⁡B:,Jb_J=\det B_{:,J}。普通的Cauchy–Schwarz不等式即证明结论(例2.64)。

矩形矩阵乘积的主子式之和

对大小为m×nm\times n的AA及大小为n×mn\times m的BB,利用Cauchy–Binet公式并交换两个有限求和,可得

∑∣I∣=rdet⁡(AB)I,I=∑∣J∣=rdet⁡(BA)J,J(1≤r≤min⁡(m,n)).\sum_{|I|=r}\det(AB)_{I,I}=\sum_{|J|=r}\det(BA)_{J,J}\quad(1\le r\le\min(m,n)).

两边都展开为∑I,Jdet⁡AI,Jdet⁡BJ,I\sum_{I,J}\det A_{I,J}\det B_{J,I}。取r=1r=1即得到tr⁡(AB)=tr⁡(BA)\operatorname{tr}(AB)=\operatorname{tr}(BA)(例2.61)。因此,迹是这一族乘积不变量的第一个成员。