w wyl123ly 的博客
MD

5-1-秩与不等式

53 KB 2026.11.10 原文件

5-1-秩与不等式(证明卷)

本卷覆盖

本卷是第 5 章「秩与空间」的证明卷,把教材两类材料合在一起:

- §4.6(p142–150,本卷用到 p142–148):行秩 = 列秩 = (定理 4.6.1 及推论)→ 有解判别(定理 4.6.2 及推论)→ 解空间的维数与基础解系(定理 4.6.3)→ 非齐次解的结构(性质 4.6.1、定理 4.6.4);

- 秩不等式:附录四 性质 4.1(次可加)、性质 4.2(Sylvester 不等式)与推论();§3.5 例 3.5.3();习题课 5 的满秩乘积;习题课 7 的 三种情形。

按逻辑依赖排序,不按教材顺序:先把「秩」说清楚(子式、行看、列看是同一个数),再把它用在方程组上,最后集中处理秩不等式。

教材定位一律用书页页码(PDF 页序号 = 书页 + 14)。附录四的「性质 4.1/4.2」与 §4.6 的「性质 4.6.1」是两套编号,引用时带「附录四」。

为什么不会循环论证

1. 定理 4.6.1 只用第 2 章的秩判定(定理 2.2.1、2.2.2,p52)、左行右列(定理 3.4.1,p101)与性质 4.2.3(p124);不用本节任何后文结论。

2. 定理 4.6.2、4.6.3 只用矩阵乘法的按列分块、第 2 章的解的理论(定理 2.3.1、2.3.2,p57–58)、行最简形与子空间判定(定理 4.5.1,p139);4.6.2 的推论另用性质 4.5.1(p140)与 4.6.1(4.6.1 已在前面证过,不是循环)。4.6.3 本身不依赖 4.6.1。

3. 性质 4.6.1、定理 4.6.4 只用 4.6.3 与直接计算。

4. 性质 4.1、4.2 用分块初等变换(附录四自己的方法)与例 3.5.1(p110),不用 4.6.1; 推论用 4.2(另证用 4.6.3)。

5. 补充定理 1 用 §3.5 的等价标准形(教材例 3.5.3 原证),也可用 4.6.1;补充定理 2 用补充定理 1 与 4.2;补充定理 3 用定理 3.2.1(p86)与 推论。

全卷没有「用 4.6.1 证 4.6.1」或「用 Sylvester 证 Sylvester」式的循环。

全卷约定

- 数域记 ;矩阵 ; 用子式定义(定义 2.2.2,p51:非零子式的最大阶数)。

- 的列向量记 ,行向量记 ; 为它们生成的子空间, 为维数。

- (列空间),(行空间)。

- 对行指标集 与列指标集 , 表示由 的第 行、第 列交叉处元素按原顺序组成的子矩阵; 时其行列式记 。

- 为 阶单位矩阵, 为零矩阵(阶数由上下文确定), 为转置, 为伴随矩阵, 为行列式。

- 向量一律按列写:;齐次方程组 的解集记 (解空间)。

本卷定理一览

编号名称教材定位状态
定理 4.6.1行秩 = 矩阵的秩 = 列秩§4.6,p142已证
推论(4.6.1 后)可逆 行(列)向量组线性无关§4.6,p142已证
定理 4.6.2有解 可经列向量组线性表示§4.6,p143已证
有解判别(页内);解唯一 §4.6,p143已证(未编号)
定理 4.6.3解空间 ;基础解系§4.6,p144已证
性质 4.6.1非齐次解之差、特解加齐次解§4.6,p146已证
定理 4.6.4非齐次通解 = 特解 + 导出组通解§4.6,p146已证
性质 4.1(附录四)附录四,p283已证
性质 4.2(附录四)Sylvester 不等式附录四,p283–284已证
推论(附录四)附录四,p284已证
补充定理 1§3.5 例3.5.3,p111–112已证(教材未编号)
补充定理 2满秩乘积 习题课5 补充资料 p1已证(拔高)
补充定理 3伴随矩阵的秩(三种情形)习题课7 题11;附录四 练习二.2,p286已证(拔高)

表中「推论」与「有解判别」的写法

定理 4.6.1 后的推论、p143 的有解判别、附录四性质 4.2 后的推论,教材都只在页内陈述而没有编号;本卷沿用教材叫法,不另编「定理 x.y.z」,只在表里按位置区分。


预备事实(全卷反复使用)

以下六条不是新定理,先集中证明,后文只引编号。

F1(子矩阵不升秩) 设 是 的子矩阵(由 的若干行、若干列按原顺序取出),则 。

证明: 的任一 阶子式,其行、列也都是 的行、列,故它也是 的一个 阶子式(行、列顺序可能不同,行列式至多差一个符号)。于是「 有非零 阶子式」的 的集合包含在「 有非零 阶子式」的集合里;由定义 2.2.2,。

F2( 阶非零子式 个列向量线性无关) 设 ,。若 有一个 阶子式非零,则 线性无关。

证明:设 。取那个非零子式所在的行 ,把向量等式限制到这 个分量上,得 元齐次线性方程组 ,其中 就是该非零子式对应的 阶子矩阵,。由性质 1.5.1(p35)知 ,故线性无关。

(等价说法: 给出 ,又 只有 列,,故 ,再由性质 4.2.3 之 (2)(p124)即得。)

F3(乘可逆矩阵不改变秩) 设 分别为 阶、 阶可逆矩阵, 为 矩阵,则 。

证明:可逆矩阵是初等矩阵之积(定理 3.4.1 推论 3,p103–104);左乘初等矩阵相当于一次初等行变换,右乘相当于一次初等列变换(定理 3.4.1,p101),而初等变换不改变秩(定理 2.2.2,p52)。有限次复合即得。

(教材把这条列为定理 3.4.1 推论 4,p104。)

F4(转置不改变秩) 对任意 矩阵 ,。

证明: 的任一 阶子式,是 某个 阶子式的转置:在 中取行 、列 所得子矩阵,正是 中取行 、列 所得子矩阵的转置。而转置不改变行列式(本库 2-1 卷 性质 1,p14)。故两者非零子式的最高阶数相同,。

(教材 p142 用「容易得出 」带过,本卷补出上述子式论证。)

F5(准对角矩阵的秩) 设 为 、 为 矩阵,,则 。

证明:设 ,。由定理 3.4.1 推论 2(p102),存在可逆矩阵 使

于是

右边有 个非零行,且有 阶非零子式(取全部非零行与非零列),故其秩为 。由 F3,。

(这就是教材例 3.5.1,p110。)

F6(可逆矩阵保持列向量组的线性关系) 设 是 阶可逆矩阵,,。则对任意 ,

因此 的任意若干列线性无关 的对应列线性无关;特别地, 与 的列向量组的极大无关组由同一组列指标给出,列秩相同。

证明:;反之 。而 、,故线性关系完全保持。


定理4.6.1(行秩 = 矩阵的秩 = 列秩)

教材定位

陈维新《线性代数》(第二版)§4.6,p142,定理 4.6.1。

条件: 是数域 上的 矩阵;把 的 个行向量记为 、 个列向量记为 。向量组 的秩(极大线性无关组所含向量个数)称为 的行秩,向量组 的秩称为 的列秩(p142 的页内定义)。

结论:

等价地: 的列(行)向量组中有 个线性无关的向量,且任意 个(如果有)列(行)向量都线性相关。

证明

第 1 步(化为阶梯形;非零行数恰为 ):设 。只用初等行变换(消元)即可把 化为阶梯形——这就是定理 2.1.2(p48–49)的化法(教材为叙述方便还允许列互换,但列互换相当于未知量重新编号,p48,这里不需要);由左行右列(定理 3.4.1,p101),存在可逆矩阵 (初等矩阵之积)使 为阶梯形(非零行在上、零行在下);由 F3,。设 有 个非零行,阶梯头所在的列为 。

先证 。一方面, 的第 行与第 列交叉处的 阶子矩阵是上三角形:第 行在第 列之前全为零(),而对角元就是阶梯头(非零)。故 , 有 阶非零子式;另一方面, 只有 个非零行,任一 阶子式必含零行,故全为零。由定理 2.2.1(p52),。与 比较得 。

第 2 步(阶梯头列线性无关):由第 1 步, 的第 列组成的矩阵有一个 阶非零子式,由 F2 知这 个列向量线性无关。

第 3 步(任意 列线性相关):任取 的 个列向量,它们组成的 矩阵只有前 行可能非零,故其秩 ;由性质 4.2.3 之 (1)(p124),这 个列向量线性相关。

第 4 步( 的列秩等于 ):第 2、3 步合起来说明:第 列是 的列向量组的一个极大线性无关组,故列秩 。

第 5 步(行变换不改变列秩): 且 可逆。由 F6,对任意列指标子集, 的这组列与 的对应列同时线性无关或同时线性相关;故 的列向量组与 的列向量组的极大无关组由同一组列指标给出,列秩 列秩 。

第 6 步(行秩): 是 矩阵,它的列向量组就是 的行向量组。对 用已证结论(第 1–5 步对任意矩阵成立):列秩 ;又 (F4)。故

结合第 5 步,行秩 列秩。

结论第二句的证明:设列秩 。由列秩的定义(极大无关组所含向量个数),存在 个线性无关的列;若某 个列线性无关,则极大无关组至少含 个向量,与列秩 矛盾。反之,若「有 个列线性无关,且任意 个列线性相关」,则极大无关组恰含 个向量,列秩 。行向量组同理。

条件不可省:本条对任意 矩阵成立,没有可去掉的假设;但要划清三条边界:

  1. 等式不是定义。 是子式定义的(定义 2.2.2),行秩、列秩是向量组定义的,三者相等是要证的定理。若把 私自定义为「某行化简后的非零行数」,就必须先证明化简方式不影响这个数——那正是本定理的内容。
  2. 「非零行数」只有对阶梯形才等于秩。 有两个非零行,秩却是 ;必须先化成阶梯形再数。
  3. 阶梯头所在的列不能默认是「前 列」。 的秩为 ,但第一列是零向量,极大无关组只能是第二列。本卷 4.6.3 的构造也会用到「主元列可以在任意位置」这一事实。

用法:

  • 从此「秩」有三种等价算法——数子式、数行秩、数列秩;求秩时按方便挑一种(3-1-消元法与矩阵的秩)。
  • 定理 4.6.2 的推论把 解释成两个向量组秩相等;定理 4.6.3 的 与补充定理 1 的列空间证法都以本条为语言基础。
  • 习题课 5 的题 4、题 16 直接用「行秩 = 列秩」把「列空间的维数」换成 。
  • 另一条路线(不经过转置的秩):先证「行变换不改变行空间」得行秩,再用 ( 可逆、 为行最简形补零行)与「可逆矩阵左乘不改变维数」得列秩;习题课04-秩与解空间 题 1(板书 p1–p3)与 5-1-行空间列空间与解空间 §3.1 的导语走的就是这条路,全程不引用 。

推论(可逆矩阵的行、列向量组均线性无关)

教材定位

陈维新《线性代数》(第二版)§4.6,p142,定理 4.6.1 后的「推论」(页内未编号)。

条件: 是 阶方阵()。

结论:

证明: 可逆 (性质 2.2.3,p53)。由定理 4.6.1, 列秩 的 个列向量线性无关(性质 4.2.3 之 (2),p124: 个 维向量无关 它们组成的矩阵秩为 )。对行向量组同理(用行秩)。

条件不可省:必须是方阵。「可逆」只对方阵有定义;长方阵即使列向量组线性无关也谈不上可逆。反例: 是 矩阵,,两列 线性无关(第三列是零向量,极大无关组含 个向量),但 不是方阵,没有逆矩阵。

用法:把「行列式非零 / 可逆 / 满秩 / 行列向量组无关」串成一条等价链(4-2-可逆矩阵);解的唯一性(定理 2.3.1 推论 1,p58)由此可以说成「系数矩阵列满秩 表示式唯一」。


定理4.6.2(有解当且仅当右端可经列向量组线性表示)

教材定位

陈维新《线性代数》(第二版)§4.6,p143,定理 4.6.2。

条件:,, 是 的列向量;线性方程组 :。

结论: 有解 向量 可经 的列向量组 线性表示。

证明:把 按列分块、 按分量写出:

于是

  • 若 是 的解,则上式给出 ,即 可经列向量组线性表示;
  • 反之,若 ,则 满足 ,是 的解。

条件不可省:必须是列向量组,不是行向量组; 也必须是 维列向量(与 的行数一致)。反例:,。方程组为 、,无解;但 的两个分量 与 的第一行相同,即 可经行向量组线性表示。这说明「有解」问的是 在列空间里,不在行空间里。

用法:把「解方程组」翻译成「求 在列向量组下的表示系数」,这是本卷后面所有解结构结论的语言(3-2-线性方程组的解结构);有解时,表示式不唯一当且仅当列向量组线性相关——这正是下面推论与定理 4.6.4 的出发点。


推论(有解判别与解的唯一性)

教材定位

陈维新《线性代数》(第二版)§4.6,p143,有解判别法的页内陈述(未编号);与定理 2.3.1(p57)是同一结论的两种说法。

条件:,, 为增广矩阵,:。

结论:

  1. 有解 ;
  2. 在 有解时:解唯一 (未知量个数);若 ,则 有无穷多解,且解中有 个自由未知量。

证明

(1) 设 为 的列。 有解 (定理 4.6.2)。此时向量组 与 等价( 可由后者表示,且后者是前者的部分组),由性质 4.5.1 之 (1)(p140)得

再由性质 4.5.1 之 (2)(维数等于向量组的秩)得 。

反之,设 。由性质 4.5.1 之 (2),;又 。有限维空间的两个子空间,若一个包含另一个且维数相等,则两者相等:取 的一组基,它是 中的线性无关组,而所含向量个数已等于后者的维数,故它也是后者的基。故 ,由定理 4.6.2, 有解。

(2) 设 有解。由定理 4.6.2 及其证明, 的解与「 经 的表示式」一一对应(表示系数就是解的分量)。于是

其中「表示式唯一 线性无关」的理由是:若 线性相关,取非零 使 ,则一个表示式加上 仍是同一 的表示式;若无关,则两个表示式之差是零表示式,只能系数全为零。

当 时, 线性相关,取非零 使 。对 的任一解 ,()都是解,且 不同所得解不同。数域 含 (1-1 卷定理 1.1.1,p2),故 无限, 有无穷多解。自由未知量的个数为 见定理 2.3.1(p57);它的空间解释「」见定理 4.6.3。

条件不可省:第 2 条必须建立在「 有解」之上。若 , 无解,谈「解唯一」「无穷多解」都没有意义;反例 ,:,, 无解。另外, 的「唯一」是指 个未知量全被确定,不表示解向量为零向量( 时解非零)。

用法:含参数方程组的完全讨论(习题课05-秩与方程组 题 7–10):先算 与 再比较;也是定理 4.6.4 中「特解存在」的前提。


定理4.6.3(解空间的维数与基础解系)

教材定位

陈维新《线性代数》(第二版)§4.6,p144,定理 4.6.3;「解空间」「基础解系」的页内定义也在 p144(「解空间」一词的首次引入见 §4.5 例 4.5.5,p139)。

条件: 是数域 上的 矩阵,;齐次线性方程组 :; 为 的解的全体。

结论:

  1. 是 的子空间(称 的解空间);
  2. ;
  3. 按下面方式构造的 是 的一组基——即 的一个基础解系;
  4. 的通解为

证明

第 1 步( 是子空间):(),故 非空;若 ,则 ,(),故 对加法与数乘封闭。由定理 4.5.1(p139), 是 的子空间——这就是教材例 4.5.5(p139)的结论, 称为解空间。

第 2 步(化为行最简形):用初等行变换可把 化为行最简形(约化阶梯形,p50:每个阶梯头为 ,且阶梯头所在列的其余元素全为 ;消元过程见定理 2.1.2,p48–49,列互换不必用,理由同上);由左行右列(定理 3.4.1,p101),存在可逆矩阵 使 为行最简形。由定理 2.1.1(p47),行变换不改变方程组的解集,故 ;由 F3,。

设 的阶梯头位于第 列。为书写简单,先设阶梯头在前 列(即 );一般情形见本节末尾的注记。于是 与下面的方程组同解:

其中 可取任意常数(自由未知量),各 。

第 3 步(构造 ):令自由未知量 依次取 、、、,由第 2 步的方程组定出 ,得

其中第 个分量为 ,其余 位置的分量为 。

第 4 步(任一解都是 的组合):由第 2 步,每个 都是 的解,故任意组合 都是解。反过来,设 ,令 (),并令

则 ,且 (自由未知量位置上的分量被减成 )。把 代入第 2 步的方程组:每个方程右端只含自由未知量,而它们全为 ,故 。于是 ,即

这就证明了 张成 ,且通解公式 (4.6.1) 成立。

第 5 步( 线性无关):把 作为列向量拼成 矩阵 。取它的第 行,所得 阶子矩阵恰为 (第 个列向量在 行处为 ,在其余这些行处为 ),其行列式为 。由 F2, 线性无关。

第 6 步(结论):第 4、5 步说明 是 的一组基,故 ;按定义(p144),解空间的任一组基称为 的一个基础解系,所以 是一个基础解系, 的通解就是第 3–4 步的 。

注记(阶梯头不在前 列时):设自由未知量的位置为 (即 的第 列不是阶梯头列)。把第 2–4 步中的 全部换成 : 在第 个分量处取 、在其余 处取 ,各 由第 个方程用这些自由分量表示。第 5 步的 阶子式改取第 行,仍是 ( 在这些行上的取值就是 )。全部论证逐字不变。也可以这样理解:把未知量重新编号是 上的可逆线性变换(坐标置换),它把 变成同一方程组在列置换后的解空间,保持子空间、线性无关性与维数,故不妨设阶梯头在前 列。

条件不可省:

  1. 必须是齐次方程组。若 ,解集不是子空间(不含零向量),也谈不上「解空间的维数」。反例:,,:解集为 ,其中 不是解()。
  2. 维数公式里的 是 ,不是 。同样 (,,):,与方程个数 无关。
  3. 而不是 。解向量有 个分量(未知量个数),与 无关。

用法:

  • 是「自由未知量有 个」的空间解释(教材 p144 特意点明);解方程组时自由未知量取 或 即得基础解系。
  • 基础解系不唯一:自由未知量的选取不同,得到的是不同的基,但张成的都是同一个 (教材 p145 以例 4.6.1 说明)——这与「解集合相同」一致。
  • 定理 4.6.4 的通解、附录四 推论的另证( 的列落在 里)都要用本条;习题课04-秩与解空间 的题 4 是它的计算版。

性质4.6.1(非齐次解与导出组解的关系)

教材定位

陈维新《线性代数》(第二版)§4.6,p146,性质 4.6.1。

条件:: 是非齐次线性方程组,: 是它的导出组(对应的齐次方程组); 都是 的解; 是 的解, 是 的解。

结论:

  1. 是 的解;
  2. 是 的解。

证明:直接用矩阵乘法的分配律:

故 (即 的解集);

故 是 的解。

条件不可省:

  1. 第 1 条要求 是同一个 (同一个 )的解;若右端不同,,差不再是齐次组的解。
  2. 第 1 条不能改成「 是 的解」:。当 时 ( 含 ,故 ),所以两解之和一般不是解。最简单的例子: 的解 与 相加得 ,而 。
  3. 第 2 条要求 是导出组 的解;若 也是 的解,则 。

用法:定理 4.6.4 的证明就是这两条的一正一反:第 2 条给出「特解 + 齐次解仍是解」,第 1 条给出「非齐次的任意解可以写成特解 + 齐次解」。它也是「解集是齐次解空间的一个平移(陪集)」这一几何图景的代数依据。


定理4.6.4(非齐次通解 = 特解 + 导出组通解)

教材定位

陈维新《线性代数》(第二版)§4.6,p146,定理 4.6.4;式 (4.6.2)。

条件:: 有解; 是 的一个取定的解(特解); 跑遍导出组 : 的全部解(即 是 的通解)。

结论:

  1. 的通解为

  1. 若 是 的一个基础解系(),则 的通解可写成

证明

第 1 步(右边全是解):对任意 ( 的解),由性质 4.6.1 之 (2), 是 的解。故 的解集。

第 2 步( 的解全在右边):设 是 的任一解。把它写成

由性质 4.6.1 之 (1), 是 的解,即 ,记作 。于是 属于右边。故 的解集 。

第 1、2 步合起来, 的解集 ,即 是通解。

第 3 步(用基础解系写出):由定理 4.6.3, 的解空间 的维数为 ,且 是 的一组基,故 中每个向量恰可写成 。代入第 1、2 步即得第 2 条。

条件不可省:

  1. 必须至少有一个解(否则特解 不存在, 的通解是空集,本定理的前提落空)。判断有解用前一推论:。
  2. 必须是导出组的通解,不能只取一个解。反例:,,,。取 ,若只取 ,则 只是 的一个解,漏掉 等无穷多个解。只有让 跑遍 ,才能得到全部解。
  3. 导出组必须用同一个系数矩阵 (同一个 、右端为 );换成别的齐次方程组,性质 4.6.1 不成立。

用法:解非齐次方程组的标准答案形式——「特解 + 导出组基础解系的任意组合」(3-2-线性方程组的解结构);教材例 4.6.2(p146–147)就是先求导出组基础解系、再求一个特解写通解;习题课05-秩与方程组 题 7–10 的通解都按这个格式写。


性质4.1(秩的次可加性)

教材定位

陈维新《线性代数》(第二版)附录四,p283,性质 4.1。

条件: 都是数域 上的 矩阵(同型)。

结论:

证明

第 1 步(把 拼成准对角矩阵):令

由 F5(教材例 3.5.1,p110),。

第 2 步(分块初等变换把 化成 ):左乘

得

再右乘

得

都是对角块为 的块三角矩阵,、(分块三角行列式,本库 2-1 卷,p30),故可逆。由 F3,。

第 3 步( 是 的子矩阵): 的左上角 块正是 ,故 是 的子矩阵。由 F1,。

第 4 步(合并):

说明(与教材两种证法的关系):教材证法一用记号 ()、()描述同一组变换——先把第二「块行」加到第一「块行」,再把第一「块列」加到第二「块列」;证法二把这两个变换写成左乘 、右乘 的初等矩阵形式。上面的第 2 步就是证法二的写法。

条件不可省:

  1. 必须同型,否则 没有定义(更谈不上秩)。
  2. 等号一般不成立:取 、,则 ,。所以本条只能给上界,不能当等式用。
  3. 也不能改成 或 :、 时 ,而 ,。
  4. 附带一条常用变形:(因为 )。

用法:秩的上界估计;与性质 4.2 合成附录四「用分块初等变换证秩不等式」的两个样板(4-5-分块初等变换);习题课07-分块初等变换 题 3 用的就是这条与它的变体;分块技术版的详细展开见 4-2-初等变换与分块矩阵 的性质 4.1 一节。


性质4.2(Sylvester 不等式)

教材定位

陈维新《线性代数》(第二版)附录四,p283,性质 4.2(Sylvester 不等式);证明在 p284。

条件: 是 矩阵, 是 矩阵(内维数同为 )。

结论:

思路(打洞法):要证的是秩的下界,而秩的下界只能来自「存在足够高阶的非零子式」;但 尺寸各不相同,必须把它们塞进同一个大矩阵,才能用一次子式论证同时管住三者。于是构造

它含 (贡献 )与 (贡献 ),由 F5 知 。再用可逆的分块行、列变换把 、 搬进 的左下、右上,同时把右下角的 打成零块(这就是「打洞」):

两步都是乘可逆矩阵,秩不变。最后在 中把 、 的非零子式拼成一个 阶非零子式,得到 。

证明

第 1 步():由 F5,

第 2 步(左乘,把 搬进左下角):令

它是对角块为 的块下三角矩阵,,可逆。于是

(第二块行 。)

第 3 步(右乘,把 搬进右上角、把 打成零块):令

它是对角块为 的块上三角矩阵,,可逆。于是

由 F3(两次),。

第 4 步(下界:补出教材「容易看出」的那一步):设 ,。

由定义 2.2.2,存在 的 阶非零子式,位于行集 、列集 ();存在 的 阶非零子式,位于行集 、列集 ()。

在 中取行集 、列集 ,按「先 后 、先 后 」的顺序排列,所得的 阶子矩阵为

逐块核对:行 与列 交于 的右上块 ,截出 ();行 与列 交于左上块 ,截出 ();行 与列 交于右下零块 ();行 与列 交于左下块 ,截出 ()。

这是块上三角矩阵,由分块三角行列式(本库 2-1 卷,p30),

( 与 各含 个指标,故这确实是一个 阶子式;行、列的顺序只可能带来符号,不影响非零性。)于是 。

第 5 步(合并):

条件不可省:

  1. 必须是公共的内维数( 的列数 的行数);写成 或 就是另一条(一般不真的)命题。反例:(,),(,)。则 ,,:真实的内维数 给出 (成立);若误用 ,会得到 (假)。
  2. 时不等式是平凡的(右端 ,而秩 );有信息量的是 的情形。所以不要看到「 一个负数」就以为得到了有用估计。
  3. 等号可达,不能再加强:、()时 ,。故不能把 改进为 。
  4. 方向不能反:()时 ,而 ,所以 是假命题;Sylvester 给的是下界,上界是补充定理 1 的 。

用法:满秩乘积的下界(补充定理 2);教材习题 4.6 第 14 题(p164);附录四练习题一.1 的 Frobenius 不等式 以它为起点;4-5-分块初等变换 打洞法的标准范例;4-2-初等变换与分块矩阵 的「打洞法」一节另给一条用「无关列」读下界的写法;习题课05-秩与方程组 题 15。


推论(AB=O)

教材定位

陈维新《线性代数》(第二版)附录四,p284,性质 4.2 后的「推论」(页内未编号)。同一结论在 §4.6 例 4.6.4(p148)用解空间重证。

条件: 是 矩阵, 是 矩阵,且 。

结论:

证明一(用 Sylvester 不等式):,故 。由性质 4.2,

证明二(用解空间,教材例 4.6.4 的路线):把 按列分块 。由 得 (),即 的每一列都是齐次方程组 的解,故

由定理 4.6.1,;由定理 4.6.3,。子空间的维数不超过全空间的维数,故

即 。

条件不可省:

  1. 是公共内维数( 的列数 的行数);换成 或 都不对(同性质 4.2 的反例)。
  2. 反之不成立: 推不出 。反例:(),():,但 。
  3. 等号可以取到:(),(),则 ,。这也是「零因子」的标准例子: 都非零,乘积却为零。
  4. 教材例 4.6.4(p148)还由此推出:( 列满秩)时 ;若 、,则 的列向量组与 的行向量组都线性相关。

用法:补充定理 3()情形 (2) 的上界;教材例 4.6.4;判断矩阵方程 的解空间结构;习题课07-分块初等变换。


补充定理 1(矩阵乘法不增加秩)

出处

教材 §3.5 例 3.5.3(p111–112),以「例」的形式给出,未编号;习题课 5 补充资料 p2 作为拔高题重述。

条件: 是 矩阵, 是 矩阵。

结论:

证明(证法一:教材例 3.5.3 的等价标准形证法):设 。由定理 3.4.1 推论 2(p102),存在可逆矩阵 ( 阶)、( 阶)使

于是

由 F3,。把 按前 行、后 行分块:

则

  • 右边是把 下面添上零行,故 ( 只有 行,由性质 2.2.2,p53,);
  • 另一方面 是 的子矩阵,由 F1 与 F3,。

两式合起来即 且 ,故 。

证明(证法二:列空间与行空间包含):

  • 设 ,。由矩阵乘法, 的第 列为 ,是 的列向量的线性组合,故 。由定理 4.6.1,。
  • 同理, 的第 行 ,是 的各行的线性组合,故 ,从而 。

故 。

条件不可省:

  1. 尺寸必须首尾相接( 的列数 的行数 ),否则 没有定义。
  2. 等号不恒成立:, 时 、、。所以不能写成 。
  3. 两个界各自都可能取到,缺一不可:上例中 ;把两者对调(,)则 。所以 中的两项都要证,不能只证一边。
  4. 与 Sylvester 方向相反、互不包含:本条给的上界,Sylvester 给下界。例如 ()、()时 ,而 Sylvester 的右端只有 (松); 时 Sylvester 给出 , 给出 ,两边各有用途。
  5. 注意 的直观是「 的列是 的列的组合」, 的直观是「 的行是 的行的组合」——两个方向不能只用其中一个。

用法:秩的上界;补充定理 2(满秩乘积)的上半;习题课05-秩与方程组 题 16;含参数矩阵秩估计的「先夹上界、再用满秩或 Sylvester 补下界」套路。


补充定理 2(满秩乘积的秩不变)

出处

习题课 5 补充资料 p1(题 17);教材正文未单列,属拔高。所需「单侧逆」见教材例 3.5.2(p111)。

条件: 是 矩阵, 是 矩阵,且

(即 列满秩、 行满秩, 同时是 的列数与 的行数。)

结论:

即 。

证明(夹逼):

  • 上界:由补充定理 1,。
  • 下界:对 、 用 Sylvester 不等式(性质 4.2),内维数正是 :

于是 ,故 。

证明(另证:单侧逆):

  • 是 且 ,故 是 行满秩矩阵。由例 3.5.2(p111),存在 矩阵 使 ;转置得 ,记 ( 的左逆)。
  • 是 且 ,由例 3.5.2,存在 矩阵 使 ( 的右逆)。

于是

由补充定理 1(乘矩阵不增秩),。结合上界 得 。

条件不可省:

  1. 两边都要满秩( 列满秩、 行满秩,且 是公共内维数)。只有一边满秩时结论不成立:(),(,内维数 ),,。
  2. 是内维数( 的列数 的行数),不是 的行数或 的列数。条件说的是「 列满秩、 行满秩」,不是「 都是满秩方阵」。
  3. 不能推广为 :那需要两边都满秩(本条),或另有结构。反例:、, 而 。
  4. 等号 的几何含义: 的像填满 (行满秩 = 满射), 在 上是单射(列满秩),复合之后像的维数仍是 。

用法:矩阵乘法的「满秩可消去」:(行满秩)且 (附录四练习题二.1,p286 的方形特例);可逆矩阵与单侧逆的构造;习题课05-秩与方程组 题 17。


补充定理 3(伴随矩阵的秩)

出处

习题课 7 讲义 §3(题 11,p8–9);同时是教材附录四练习题二.2(p286)。教材正文未列,属拔高。所需 见定理 3.2.1(p86)。

条件: 是 阶方阵(), 是 的伴随矩阵,。

结论:

证明

第 0 步(已知等式):由定理 3.2.1(p86),

特别地, 的每个元素是某个 阶代数余子式,即某个 阶子式乘 。

情形 (1):。此时 (性质 2.2.3,p53)。在 两边左乘 ,得

可逆、,故 可逆,。

情形 (2):。

  • 上界:,故 。由 推论(本条 与 都是 阶,内维数 ),

  • 下界: 意味着 的非零子式的最高阶数是 (定义 2.2.2),故存在非零的 阶子式;它对应的代数余子式也非零,即 有非零元素。于是 ,。

故 。

情形 (3):。若 有非零的 阶子式,则 的非零子式的最高阶数至少是 ,即 ,与 矛盾。所以 的所有 阶子式都为零;而 的每个元素都是某个 阶子式的 倍,故 ,。

合并: 的三个取值范围 、、 覆盖了全部可能(),故上式对一切 阶方阵成立。

注记(另证:等价标准形,习题课 7 的路线):设 , 可逆。由伴随矩阵的乘法公式 (习题课 7 题 11 引用),

又 、,故 可逆,左右乘可逆矩阵不改变秩(F3):

于是只需算 : 时 ,,秩 ; 时 ,逐个代数余子式只有 位置非零(删去第 行第 列后必留下某个零行或零列),,秩 ; 时所有 阶子式为零,,秩 。这与上面的主证明结论一致。主证明的好处是不必先建立 。

条件不可省:

  1. 必须是方阵( 只对方阵定义); 的取值只依赖 ,这是本条的要点。
  2. 不能把结论写成 :反例 (,),所有 阶子式为零,,,而 。
  3. 只能取 三个值,绝不会取 (例如 、 时 )。
  4. 是练习的条件: 时 ( 阶子式按约定为 ),上式三种情形需按约定理解——此时 都落在情形 (1) 或 (2),结论 仍成立,但情形 (3) 不出现。
  5. 不能用 判断 : 时两边都是 ,提供不了「秩是 还是 」的信息(这正是情形 (2)(3) 要分开证的原因)。

用法: 可逆 可逆(情形 (1)); 时 是秩一矩阵(4-2-可逆矩阵 的伴随矩阵一节);习题课07-分块初等变换 题 11;也是「用 推论 + 子式」组合证题的标准练习。


本卷小结

  • 一条主线:秩有三种算法——数子式、数行秩、数列秩。定理 4.6.1 把三者焊死,从此可以按需换脸:证明里换成语义(线性无关、维数),计算里换成阶梯形。
  • 解结构三步:有解 (4.6.2 推论);齐次解空间 、基础解系(4.6.3);非齐次解 特解 导出组通解(性质 4.6.1、定理 4.6.4)。
  • 不等式工具箱:上界 (补充定理 1);下界 Sylvester(性质 4.2);特例 (推论);两边满秩时夹出 (补充定理 2);次可加 (性质 4.1)。
  • 两种证明技术:非零子式给下界(F2、Sylvester 第 4 步、 的情形 (2)(3));分块初等变换 / 打洞保秩(性质 4.1、4.2)。两者在 Sylvester 中配合:打洞给出等式 ,子式给出下界。
  • 五个高频错误:把内维数 写成 或 ;把 当成 的充要条件;把 写成等号;把 写成 ;把「非零行数」当秩(必须先化阶梯形)。

相关笔记

  • 3-1-消元法与矩阵的秩:秩的子式定义、阶梯形与初等变换不改变秩,是本卷 4.6.1 证明的全部起点。
  • 3-2-线性方程组的解结构:自由未知量与通解的计算版;本卷 4.6.3、4.6.4 的结论在那里先以「解方程组」的形式出现。
  • 4-2-可逆矩阵:伴随矩阵 、 与定理 3.2.1,是补充定理 3 的基础。
  • 4-4-矩阵的等价与分块矩阵:等价标准形与例 3.5.1–3.5.3;本卷 F5、补充定理 1 的原证都在这一节。
  • 4-5-分块初等变换:打洞法的完整规则(左行右列、可逆性条件),性质 4.1、4.2 的每一步块变换都能在那里找到依据。
  • 4-2-初等变换与分块矩阵:附录四 性质 4.1、4.2、推论()的分块技术版与「打洞法」总纲,与本卷「秩不等式」一节互为详略。
  • 5-1-行空间列空间与解空间:本卷第 4.6 节各定理的直观与用法(行/列空间、维数公式),定理陈述与本卷逐条对应。
  • 5-2-秩的进一步理论:秩不等式的系统整理与解题套路;它的「证明见证明卷」正指向本卷的性质 4.1、4.2 与推论。
  • 习题课04-秩与解空间:行/列/解空间的直观与基础解系的计算版。
  • 习题课05-秩与方程组:Sylvester 不等式(题 15)、(题 16)、满秩乘积(题 17)的题目版。
  • 习题课07-分块初等变换:伴随矩阵的秩(题 11)与打洞技巧的更多例子。
  • 2-1-行列式:性质 1(转置不改变行列式)用于 F4;分块三角行列式用于 Sylvester 的子式论证。
  • 00-定理索引:全库定理编号、页码与证明卷的导航。

参考来源

  • 陈维新《线性代数》(第二版):§4.6(p142–150)——定理 4.6.1(p142)、推论(p142)、有解判别(p143)、定理 4.6.2(p143)、定理 4.6.3(p144)、性质 4.6.1(p146)、定理 4.6.4(p146)、例 4.6.4(p148);附录四(p283–284)——性质 4.1(p283)、性质 4.2(p283–284)、推论(p284);§3.5——例 3.5.1(p110)、例 3.5.2(p111)、例 3.5.3(p111–112)。
  • 习题课 5 补充资料(Sylvester 不等式、、满秩乘积);习题课 7 讲义 §3 题 11(伴随矩阵的秩)。
  • 交叉引用:定理 2.1.1/2.1.2(p47–49)、定理 2.2.1/2.2.2(p52)、性质 2.2.2/2.2.3(p53)、定理 2.3.1(p57)、定理 2.3.2(p58)、定理 3.2.1(p86)、定理 3.4.1 及推论 2–4(p101–104)、性质 4.2.3(p124)、性质 4.5.1(p140)。