w wyl123ly 的博客
MD

3-1-消元法与线性方程组

61 KB 2026.11.10 原文件

3-1-消元法与线性方程组(证明卷)

本卷覆盖

教材第 2 章「线性方程组」§2.1–§2.3 的全部编号结论,按逻辑依赖排序(不按教材顺序):

定理2.1.1(同解) → 定理2.1.2(化约化阶梯形) → 补充命题(只用行变换化阶梯形) → 补充命题(阶梯形矩阵的秩 = 非零行行数) → 性质2.2.1(秩的子式判定) → 定理2.2.1(秩的充要条件) → 定理2.2.2(初等变换不改变秩) → 性质2.2.2(秩的上界) → 性质2.2.3(方阵满秩 ⇔ 行列式非零) → 定理2.3.1(有解判别与解数) → 定理2.3.2(齐次组) → 推论1、推论2。

读法:想查一条结论直接看「本卷定理一览」;想看清推理链就从头顺读,每条开头都注明了它用了谁、不用谁;想动手算看 3-1-消元法与矩阵的秩,想看判别表和解的结构看 3-2-线性方程组的解结构。教材定位一律用书页页码(PDF 页序号 = 书页 + 14)。

为什么不循环论证

本卷的证明只有四个起点,全部在第 1 章与本卷之前:

1. 行列式:定理1.4.1(按行展开)、性质1(转置不变)、性质2(交换变号)、性质3(倍乘)、性质4(成比例为零)、性质5(分行相加)、性质6(倍加不变)、推论2(零行)、上三角行列式——证明见 2-1-行列式,本卷只引用、不重证。

2. 数域: 对四则运算封闭(除数非零),且含 因而有无穷多个元素——见 1-1 卷定理 1.1.1(1-1-数域与排列)。

3. 同解与三种初等变换(教材 p47),秩的定义 2.2.1、定义 2.2.2(p51),阶梯形与阶梯头的定义 2.1.3(p49)。

4. 矩阵的初等行(列)变换(定义 2.1.2,p48)。

于是本卷的依赖顺序就是上面 abstract 的排列顺序,三处最容易踩的循环必须点明:

1. 不能拿「阶梯形非零行数 = 秩」去证「初等变换不改变秩」。 前者本身依赖后者: 由定理2.2.2 给出,非零行数 才是补充命题的内容。本卷顺序是 定理2.2.2 在前、定理2.3.1 里两者合用在最后。

2. 不能拿定理2.3.1 的 (2) 去证 (1)、再用 (1) 去证 (2)。 教材 p57 的写法正是这样(先「据 (2) 的充分性」反证 (1) 的必要性,再「同理可证 (2) 的必要性」),严格说两句互相引用。本卷改为:唯一解由回代的逐步唯一性直接证出(第 5 步),无穷多解由自由未知量与 的一一对应直接证出(第 6 步),反方向只取逆否命题(第 7 步)。

3. 不能拿克拉默法则(第 1 章定理1.5.1)去证推论1、推论2。 克拉默法则的前提是 且 ,而推论1 要证的正是「唯一解 ⟹ 」这个反方向。本卷两条推论只从定理2.3.1 与性质2.2.3 推出,反而补上了第 1 章缺的那一半。

全卷约定

- 数域记 。一般方程组记 (I): 个方程、 个未知量, 为系数矩阵, 为 增广矩阵(教材 p47 用虚线分隔系数与常数,本卷写 )。

- 解指 同时满足全部 个方程;解集合记 。同解指解集合相等(教材 p47 未给形式定义,本库按此使用,见 3-1-消元法与矩阵的秩 §1.1)。

- 恒指未知量个数, 恒指方程个数,两者不必相等。这一点在定理2.3.1、定理2.3.2、推论1、推论2 里反复出现,误记成 是最常见的错。

- 行变换记 (互换)、(倍乘,)、(倍加);列互换记 。子式是行列式(是一个数),秩记 。

- 教材 (2.1.4) 形的矩阵 就是 p50 命名的约化阶梯形矩阵(行最简形),p50 的命名没有「定义 2.1.4」编号。

- 第 2 章全章没有「基础解系」「解空间」「导出组」「解的结构」,只有「通解」「自由未知量」「解集合」(00-定理索引 勘误第 6 条);这些概念首见 §4.6,本卷不越章引用。

本卷定理一览

编号名称教材定位状态
定理2.1.1初等变换保持方程组同解§2.1,p47已证(教材只说「可推知」,本卷补全)
定理2.1.2初等行变换与列互换化为约化阶梯形§2.1,p48–49已证
补充命题只用初等行变换化为阶梯形教材未收,本卷补证已证(自证)
补充命题阶梯形矩阵的秩等于非零行行数§2.2,p51(教材未编号)已证(补证)
性质2.2.1秩的子式判定(下界与上界)§2.2,p51已证
定理2.2.1秩的充要条件( 阶非零、 阶全零)§2.2,p52已证
定理2.2.2初等变换不改变矩阵的秩§2.2,p52已证
性质2.2.2秩不超过行数与列数§2.2,p53已证
性质2.2.3方阵满秩等价于行列式非零§2.2,p53已证
定理2.3.1有解判别与解数(含自由未知量 )§2.3,p57已证(重写,不用教材的互证)
定理2.3.2齐次组只有零解与有非零解§2.3,p58已证
推论1 时唯一解等价于系数行列式非零§2.3,p58已证
推论2 时齐次组零解与非零解的行列式判据§2.3,p58已证

定理2.1.1(同解)

教材定位

陈维新《线性代数》(第二版)§2.1,p47,定理 2.1.1:「初等变换把一个线性方程组变为一个与它同解的线性方程组。」

教材在此只写「一般地由初等代数知识可推知以下定理成立」,没有给证明。本卷按三种变换逐一补全,最后用「同解」的传递性推广到有限个变换。

条件:数域 上未知量个数相同的两个线性方程组 (I) 与 (I),其中 (I) 由 (I) 经一次初等变换得到。方程组的初等变换指下列三种之一(p47):

  1. 互换:交换两个方程的位置;
  2. 倍乘:用一个不等于零的数 乘某一个方程的两边;
  3. 倍加:用一个数 乘某个方程后加到另一个方程上。

结论:(I) 与 (I) 同解,即两者的解集合相等,记 。对有限次初等变换结论不变。

证明

记 (I) 的第 个方程为 ,其中 。要证同解,只需证 与 。

第 1 步(互换):(I) 的方程与 (I) 的方程是同一批,只是次序不同。向量 满足 (I) 的全部 个方程,当且仅当它满足 (I) 的全部 个方程(同一些方程,逐个都成立)。故 。

第 2 步(倍乘):设 (I) 只把第 个方程换成了 (),其余方程不动。

  • :若 ,则 ,两边乘 得 ;其余方程在 (I) 中未变,仍成立。故 。
  • :若 ,则 。因 而 是数域(对除法封闭,除数非零),两边乘 得 ;其余方程未变。故 。

第 3 步(倍加):设 (I) 只把第 个方程换成了 (),其余方程不动。

  • :若 ,则 且 ,两式相加(第一式加第二式的 倍)得 ,故 。
  • :若 ,则新第 个方程成立,而第 个方程在 (I) 中未被改动,仍为 。用新方程减去第 个方程的 倍,得

其余方程未变,故 。

注意这一步不需要 ,也不需要做除法: 取任何数(含 )都成立。

第 4 步(推广到有限次):「同解」是一个等价关系——自反(解集合等于自身)、对称、传递(解集合相等是可传递的)。设 (I) 经 次初等变换得 (I),对 归纳: 即第 1–3 步;设 (I) 与 (I) 同解,而 (I) 与 (I) 由一次初等变换相连、由第 1–3 步同解,则由传递性 (I) 与 (I) 同解。

条件不可省:三个条件各有各的用处,缺一个结论就假。

  1. 倍乘的因子必须非零。取单方程 (),用 乘两边得 :前者的解集是 ,后者的解集是整个 ,解集变大了。原因正是在第 2 步的反向包含里用到了 存在; 时这一步走不通,信息被抹掉。
  2. 倍加必须「把一个方程的倍数加到另一个方程」,不能同时替换两个方程。取 它无解;若把第 1、2 个方程都换成它们的和 ,得 它有解 。可见「同时对两个方程做线性组合」不是初等变换。
  3. 交换未知量(对增广矩阵作列互换)不是方程组的初等变换。教材 p48 已经说明:交换系数矩阵两列相当于未知量重新编号,解的分量次序随之改变。例如 的解是 ;把两个未知量编号对调后方程组成为 ,解是 。解集合作为 的子集并不相等,只有「换回分量次序」之后才相等。所以解方程组原则上只用行变换(见本卷「补充命题(只用行变换化阶梯形)」)。

用法:消元法合法性的全部来源——教材 p47 接着说「这样消元法的实质是利用初等变换化简线性方程组」;本卷定理2.3.1 的第 1 步、定理2.3.2 的第 3 步都靠它把 (I) 换成阶梯形对应的方程组。要分清的是:本条讲的是方程组的解集合,而定理2.2.2 讲的是矩阵的秩,两条结论互相独立,不能由本条推出定理2.2.2(同解只说解集合相同,完全不涉及子式)。


定理2.1.2(化阶梯形)

教材定位

陈维新《线性代数》(第二版)§2.1,p48 末陈述,p49 首给出 (2.1.4) 形,证明在 p49;中间的 (2.1.5) 形也在 p49。

教材把「化到阶梯头为 」与「清掉阶梯头上方」两步写在一起。本卷拆成「第 1 步(化到 (2.1.5))」与「第 2 步(清上方,得 (2.1.4))」,因为后者容易看漏,而它恰是 (2.1.4) 比 (2.1.5) 多出来的内容。

条件:,,且 的 个元素不全为零。允许使用的变换是:初等行变换(定义 2.1.2 的三类)与列互换 (只许交换两列,不许列倍乘、列倍加)。

结论:存在有限个上述变换把 化为 (2.1.4) 形的矩阵

即

其中 :前 行的阶梯头均为 、阶梯头所在列的其他元素全为零,第 至第 行全为零。p50 把这种矩阵命名为约化阶梯形矩阵(行最简形)。

证明

第 1 步(归纳:先化到 (2.1.5) 形):对行数 归纳,证明:任何 矩阵 都可通过初等行变换与列互换化为

其中 ,且 时 。这就是教材的 (2.1.5) 形:阶梯头已是 ,但阶梯头上方的元素尚未清掉。

基例 :。若 ,取 , 本身即是 。若 ,设 ,作列互换 ( 时省略)把它移到第 列,再作倍乘 ,得第 个元素为 的行 ,即 、。

归纳步:设 且结论对 行成立。考察 的 。

  • 若 ,取 ,已成形。
  • 若 ,取一个非零元素 。作 ( 时省略)把它换到第 行,作 ( 时省略)换到第 列,再作 ,于是 。再对 依次作 ( 取当前值),把第 列化为 。所得矩阵形如

其中 是 矩阵。

  • 若 或 :取 即得 (此时 就是第 1 行第 至 列,或为空块)。
  • 若 且 :由归纳假设,存在作用于 的 行的初等行变换与作用于 的 列的列互换,把 化为 ,, 上三角且对角元为 。把这些变换照原样施行在大矩阵的第 至 行、第 至 列上:行变换只在第 至 行之间进行,不碰第 行;而第 列除 元外全为零,行变换作用其上仍是零;列互换只在第 至 列之间进行,不碰第 列。所得矩阵的第 列仍是 ,右下角恰是已化好的 (占据第 至 行、第 至 列),故其左上 块为

它仍上三角且对角元为 ;右上若干列记作块 ,其余位置全为零。故所得矩阵即 ,。归纳完成。

第 2 步(清掉阶梯头上方的元素,得 (2.1.4)):设已得 , 上三角且 ,。依次对 与 作倍加

( 取当前矩阵的第 元)。

断言:处理完下标 之后,第 列成为 ,且已清好的第 至 列不受影响。 理由有三条:

  1. 第 行的前 个元素全为零:初始时由 上三角成立;而下标 的那些步骤只是把第 行的倍数加到第 行上,第 行的前 列全为零(),故这些步骤不改动第 至 列。于是用第 行去清第 列不会改动第 至 列;
  2. 在已清好的列 上,第 列是 ,故第 行第 个元素为 (),用第 行去清第 列同样不改动这些列;
  3. 行 的第 个元素被化成 ,而行 至 全为零、行 自身的 元为 且不受影响。

处理完 后,第 列由上三角性与 已是 ,第 至 列依次是 ,故前 列恰为 ;第 至 列是任意的 ,第 至 行为零。这正是 (2.1.4) 形。

条件不可省:

  1. 「元素不全为零」只排除平凡情形,不是结论的实质条件。 教材用它保证 ;若 ,结论仍成立但只能取 ,此时 (2.1.4) 形就是零矩阵。所以这条条件删掉后结论不变,只是要说清 。
  2. 列互换不能省。 取 。任何初等行变换都不改变「第 列全为零」这一事实(三类行变换作用在元素上,零列仍然是零列),故第 列永远是 ,而 (2.1.4) 形()要求第 列是 。所以不加列互换就化不到 (2.1.4) 形。(注意:化到阶梯形并不需要列互换,见下一条补充命题。)
  3. 只许列互换,不许一般的列变换。 教材 p48 的原话是「除了初等行变换外,还允许交换系数矩阵的两列,而这相当于方程组中未知量重新编号,所以对线性方程组的解没有实质性的影响」。列倍乘、列倍加会改变未知量的组合方式,化出的矩阵不再对应原方程组的解。

用法:给出消元法的终点形态(p50 命名为约化阶梯形),例 2.3.1 的消元链终点就是它;求秩时配合定理2.2.2 与补充命题(数非零行)使用;第 3 章把这套变换解释成左乘初等矩阵(4-3-初等变换与初等矩阵)。注意教材的 (2.1.4) 只对矩阵成立,解方程组时还不能随便用它——因为列互换会改未知量编号。


补充命题(只用行变换化阶梯形)

出处

教材 §2.1,p48 的定理2.1.2 只给「初等行变换 + 列互换」的版本,p56 把增广矩阵化成 (2.1.4) 形时也沿用了列互换。本卷为定理2.3.1 需要一个不含列变换的版本(列变换会改变未知量编号,解方程组时不能随便用),故补证。教材未编号,标 补充。

条件:();只允许初等行变换,不许任何列变换。

结论:存在有限个初等行变换把 化为阶梯形矩阵 (定义 2.1.3): 恰有 个非零行,位于第 至第 行,阶梯头依次位于第 列,其中 ; 时 。

证明(对行数 归纳)

基例 :。若 ,取 , 已是阶梯形。若 ,设 是第一个非零元素所在的列,则「前 行不全为零、其余行(无)全为零、第 行第 个非零元为 」三条成立, 本身就是 的阶梯形,连变换都不必做。

归纳步:设 且结论对 行成立。考察 的 。

  • 若 ,取 。
  • 若 :设 是最左边的、含有非零元素的列(即第 至 列全为零),并取该列的一个非零元 。作 ( 时省略)把它换到第 行,再对 作 ( 取当前值,),使第 列化为 。第 至 列全为零,上述变换也不会破坏它。
  • 把右下角的 子矩阵记为 。若 ,则 无列,取 ,已得阶梯形;否则(可能 ,也可能 )由归纳假设,只用行变换可把 化为阶梯形:非零行行数为 ,阶梯头位于 的第 列( 表示 )。把这些行变换照原样施行在大矩阵的第 至 行上(不动第 行,也不涉及别的列),所得矩阵中:
  • 第 行以第 列为阶梯头(第 至 列为零,第 列为 );
  • 第 至 行的阶梯头位于第 列;
  • 第 至 行全为零。

于是 已是阶梯形,非零行行数 ,且 。归纳完成。

条件不可省:只用行变换一般化不到 (2.1.4) 形,只能化到阶梯形。仍取 :第 列恒为零,任何行变换都消不出第 列的阶梯头,而 (2.1.4) 形()要求第 列是 。但阶梯形只要求阶梯头列标严格递增,允许前面若干列全为零,所以对解方程组够用——这正是「求秩可以用列变换、解方程组只能用行变换」这一分水岭的准确表述。

用法:定理2.3.1 第 1 步用它把 化为阶梯形而不给未知量重新编号;并且因为它只用行变换,对 与对 施同一变换序列时,所得矩阵的前 列恰是后者(行变换逐列进行),于是定理2.3.1 能同时读出 与 。


补充命题(阶梯形矩阵的秩等于非零行行数)

出处

教材 §2.2,p51:在 (2.1.4) 形矩阵 上直接验证「 为 中不为零的子式的最大阶数」,并另写一句「同样道理可以证明:前 行均不全为零,其余行全为零的阶梯形矩阵不为零的子式的最大阶数为 」;p53 又用它一次(「最后得到阶梯形矩阵中由不全为零组成行的个数 即为增广矩阵的秩」)。教材未编号,本卷补证。

条件: 是阶梯形矩阵(定义 2.1.3),恰有 个非零行,阶梯头依次为 ,。

结论:,即矩阵的秩等于它的非零行行数。

证明

第 1 步( 的情形):此时 的 行全为零,即 ;由定义 2.2.2 末句(没有不为零的子式时规定秩为零)得 。

第 2 步(下界 ):取第 至第 行与第 列,得一个 阶子式 。 的第 个元素是 ;当 时 ,而第 行在第 列之前的元素全为零,故 。于是 是上三角行列式,其对角元为各行的阶梯头:

末步用 2-1-行列式,而每个阶梯头 (定义 2.1.3)。故 有 阶非零子式,由定义 2.2.2(不为零的子式的最大阶数不小于 )得 。

第 3 步(上界 ):设 。 的第 至第 行全为零(定义 2.1.3),而 要求任取 行,故任何 阶子式必含一整行零行;由 2-1-行列式 得该子式为 。于是阶数大于 的子式全为零,即不为零的子式的最大阶数不超过 ,故 (若 则 ,已在第 1 步)。

第 4 步(合并):,故 。

条件不可省:「阶梯形」这个结构条件不能换成「有 个非零行」。例如

有 个非零行,但它两行成比例,由 2-1-行列式 得所有 阶子式为 ,而元素非零故有 阶非零子式,于是 。差别就在:阶梯形保证「阶梯头所在列在它下方全为零」,才拼得出第 2 步那个上三角非零子式;一般矩阵做不到。

用法:与定理2.2.2 合用,就得到教材 p53 的结论——「增广矩阵经初等行变换与列互换化为阶梯形后,不全为零的行的个数 即为增广矩阵的秩,从而 是由线性方程组惟一确定的」。这是本章开头提出的问题(阶梯形的非零行数是否由方程组本身决定)的最终回答;定理2.3.1 第 2 步用它把 、 读成非零行数。


性质2.2.1

教材定位

陈维新《线性代数》(第二版)§2.2,p51,性质 2.2.1。

条件: 是 矩阵, 是正整数()。

结论:

  1. 若 有一个 阶子式不为零,则 ;
  2. 若 的所有 阶子式全为零,则 。

证明

第 1 步((1):下界):由定义 2.2.2, 是所有不为零的子式的阶数中的最大者。既然存在 阶非零子式, 就属于这个阶数集合,最大者不小于它:。

第 2 步((2):先证「更高阶也全零」):对阶数 归纳证明:对一切 , 的 阶子式全为零。

  • :就是本题假设。
  • 设 阶()子式全为零。若 ,则 根本没有 阶子式,无话可证。否则任取一个 阶子式 ,按它的第 行用 2-1-行列式 展开:

其中 是 划去第 行第 列所得的 阶子式(即 的某个 阶子式),由归纳假设 ,故 。

第 3 步((2):得 ):由第 2 步, 的阶数大于 的子式全为零,即不为零的子式的阶数都 ;故最大阶数 ,即 (若 没有任何非零子式,则 )。

条件不可省:

  1. (2) 必须是「所有」 阶子式全为零,只知道某几个为零不够。取

取第 行与第 列所得的 阶子式 ,但沿第 行展开可见 ,故 。若误以为「有一个 阶子式为零就够了」,就会得出 的错误结论。

  1. (1) 给的是 ,不能反过来当上界用: 有非零的 阶子式,而 。下界要配上界((2) 或性质2.2.2)才能夹出具体数值。

用法:夹逼的标准工具——一个非零子式给下界((1)),一组全零的高阶子式给上界((2));定理2.2.1 就是把它包装成充要条件;定理2.2.2 的倍加情形只用 (2);补充命题(阶梯形矩阵的秩)的两个方向分别是 (1)、(2) 的直接运用。例 2.2.1、例 2.2.2 的每一步都在这两条里选。


定理2.2.1

教材定位

陈维新《线性代数》(第二版)§2.2,p52,定理 2.2.1:「 的充要条件为 有 阶子式不为零,而所有的 阶子式(如果有)全为零。」教材紧接着写「由性质 2.2.1 可得出矩阵 的秩为 的一个等价描述」。

条件: 是 矩阵; 是整数,( 的边界见下面「注」)。

结论: 的充要条件是

  1. 有 阶子式不为零;
  2. 的所有 阶子式(如果有)全为零。

证明

第 1 步(充分性):设 (1)(2) 成立。由性质2.2.1(1),;由性质2.2.1(2),。故 。

第 2 步(必要性:存在 阶非零子式):设 。由定义 2.2.2, 是所有不为零的子式的阶数中的最大者,且这个最大值取得到( 的 阶子式只有 个,总数有限,故阶数集合非空时有最大元)。于是存在阶数为 的不为零的子式,即 (1)。

第 3 步(必要性:更高阶全零):仍设 。若存在 阶非零子式,则不为零的子式里出现了阶数 的一个,这与「最大阶数为 」矛盾。故不存在 阶非零子式,即所有 阶子式为零,也就是 (2)。

注( 的边界): 时「有 阶子式不为零」没有意义—— 阶子式按定义 2.2.1 不定义。此时正确的对应陈述是

因为 阶子式就是元素本身。所以引用本定理时统一取 ; 的情形单独用「」。

条件不可省:

  1. 两条缺一不可,各自只给一半信息。 只满足 (1) 只得 : 与 ,它确有非零的 阶子式,但 说明它的 阶子式不为零,故 。只满足 (2) 只得 。
  2. 「所有 阶子式」不能弱化为「某些」。 见性质2.2.1「条件不可省」第 1 条的 阶矩阵:它有零的 阶子式,但 ,秩为 。
  3. 「(如果有)」四个字对应 的情形。 此时 没有 阶子式,条件 (2) 空真(vacuous),定理仍然成立——满秩的方阵正是这种情形(性质2.2.3)。

用法:秩的判定式定义:理论题里给一个候选 ,只需「找到一个 阶非零子式 + 证明所有 阶子式为零」;性质2.2.3(方阵满秩)是它在 、 的特例;定理2.2.2 的每一步也可以用它的语言重述。注意它只是把性质2.2.1 的 (1)(2) 合起来,计算上并不比「化阶梯形数非零行」快,见 3-1-消元法与矩阵的秩 §4。


定理2.2.2

教材定位

陈维新《线性代数》(第二版)§2.2,p52,定理 2.2.2:「初等行(列)变换不改变矩阵的秩。」证明在 p52–53 跨页,按互换、倍乘、倍加逐一处理,倍加情形按「 阶子式是否含第 行」分三种情况。

条件: 经一次初等行变换或初等列变换(定义 2.1.2 的三类)化为 。

结论:。对有限次初等变换结论不变。

证明

记 ,先对一次行变换证明,再处理列变换与有限次。

第 1 步(互换):设 由 交换第 、 两行得到()。设 是这次互换,即 的第 行是 的第 行。 的每个 阶子式 由 的某个 元行指标集 与 元列指标集 决定。 是 的行 ( 为 的元素)与列 所成方阵的行列式。把这几行按它们在 中的行号递增重排即得 的行指标集为 、列指标集为 的 阶子式 ;若 不含 则一次都不用换(),若含 之一或两者则需若干次相邻对换,每换一次变号(2-1-行列式),故

符号的奇偶不必算出——只需知道两者同为零或同非零。反之 的每个 阶子式也这样由 的某个 阶子式(相差符号)得到。于是

「 有 阶非零子式」与「 有 阶非零子式」等价,两者的非零子式阶数集合相同,最大阶数相同:。

第 2 步(倍乘):设 由 用 乘第 行得到。 的某 阶子式 :若其行集不含第 行,则 就是 的同一位置的子式;若含第 行,则把公因子 提出(2-1-行列式)得 , 是 的同一位置的子式。两种情形都有

(这里用到 ;若 ,含第 行的子式全为 ,非零子式的阶数集合就变了,见「条件不可省」)。故阶数集合相同,。

第 3 步(倍加:证 ):设 由 作 ()得到,即 的第 行是 ( 为 的第 行),其余行与 相同。任取 的一个 阶子式 ,其行指标集为 、列指标集为 。由 与定义 2.2.2, 的阶数大于 的子式全为零。按 是否含 、 分三种情况(教材 p52 的分类):

  1. : 的每一行都是 的对应行且位置相同,故 是 的 阶子式,。
  2. 且 : 与 的同一位置的子式 只差一行:第 行由 换成了 。在 这个 阶行列式内部作倍加「把第 行所在位置的 倍加到第 行所在位置」( 且两行都在 内,故这是合法的行列式行变换),由 2-1-行列式 值不变;而变换后第 行变回 ,行列式恰为 。故 。
  3. 且 :把 按第 行所在的那一行拆分(2-1-行列式,只拆一行):

其中 是把该行换回 后所得的 阶子式,即 的同一位置的子式,由定义 ; 是把该行换成 后所得的 阶子式。因 , 的行指标集 是 个互不相同的行号,把它按行号递增重排就得到 的某个 阶子式 ,每换一次相邻两行变号(性质 2),故 。于是 。

三种情况已穷尽,故 的所有 阶子式为零;由性质2.2.1(2) 得 。

第 4 步(倍加:证 ,并合并): 由 作 得到,把第 3 步的 换成 立得 。故 。

第 5 步(列变换与有限次):列变换的情形把上述论证中的「行」全部换成「列」即可;也可以对 用已证的行情形——转置把 阶子式仍变成 阶子式且值不变(2-1-行列式),而 (非零子式的阶数集合在转置下逐一同值对应),列变换在 上正好是 上的行变换。有限次则对次数归纳:每步秩不变,故总的不变。

条件不可省:变换必须是初等变换,倍乘的因子必须非零。

「乘 」不属于定义 2.1.2 的三类变换,秩就变了;而第 2 步的等价 恰恰依赖 。另要注意本条与定理2.1.1 是两条独立的结论:定理2.1.1 说方程组的解集合在初等变换下不变,本定理说矩阵的秩在初等变换下不变;「同解」不含子式的信息,无法推出「秩不变」,反之亦然。

用法:求秩的标准方法——把矩阵化为阶梯形,由本定理秩不变、由补充命题数非零行即可(教材 p53 的结论);定理2.3.1 第 2 步用它把 化成 的非零行数、把 化成 的非零行数;第 3 章把它改写成「乘可逆矩阵不改变秩」(初等矩阵可逆,见 4-3-初等变换与初等矩阵)。例 2.2.1 的化简链中途用了列变换 ,正是靠本定理才对「求秩」合法。


性质2.2.2

教材定位

陈维新《线性代数》(第二版)§2.2,p53,性质 2.2.2:「设 是 矩阵,则 ,。」教材写「由定义 2.2.1 可直接得出」。

条件: 是 矩阵。

结论: 且 ,即 。

证明

第 1 步( 阶子式的存在前提):由定义 2.2.1, 阶子式是「任取 行 列」构成的 阶行列式,其存在以 且 为前提; 或 时 没有 阶子式。

第 2 步(对非零子式的阶数取最大):设 。由定义 2.2.2,存在 阶非零子式,故由第 1 步 且 ,即 。若 ,则 ,而 ,结论同样成立。

条件不可省:这是上界,不是等式,不能写成 。例如

是 矩阵,(第二行是第一行的 倍,所有 阶子式为零)。等式只在方阵满秩时成立(性质2.2.3);非方阵只能说 落在 这有限个数里。

用法:性质2.2.3 的推导线之一(第 2 步用到 );推论1 里「」;给秩的候选范围,避免写出「 矩阵的秩为 」这类答案;判断「 的齐次组必有非零解」(定理2.3.2 的注)。


性质2.2.3

教材定位

陈维新《线性代数》(第二版)§2.2,p53,性质 2.2.3:「设 是 矩阵,则 (1) 的充要条件为 ;(2) 的充要条件为 。称 的 矩阵为满秩矩阵。」

条件: 是 阶方阵(), 是它的行列式。

结论:

  1. ;
  2. 。

证明

第 1 步( 阶方阵只有一个 阶子式): 阶子式要求取 行 列,而 只有 行 列,故只有「取全部行列」这一种取法,得到的正是 。即:(1) 中「 有 阶子式不为零」与「」是同一句话。

第 2 步((1) 的 ⟸):设 。由第 1 步, 是一个 阶非零子式,故 (定义 2.2.2:不为零的子式的最大阶数不小于 );由性质2.2.2()得 。两式相夹得 。

第 3 步((1) 的 ⟹):设 。由定义 2.2.2, 阶非零子式存在(最大阶数 被取到);由第 1 步,这个唯一的 阶子式就是 ,故 。

第 4 步((2)):由性质2.2.2,,故 与 两者必居其一且互斥。于是

条件不可省:必须是方阵。 时 不存在,只能写 ;教材 p53 也只在 上定义「满秩矩阵」。另外,(1) 说的是 (方阵的阶数),不是 ——后者对非方阵没有行列式可对应。还有一点易混:(1) 的等价是「」与「行列式非零」,不是「」与「有非零子式」。

用法:推论1、推论2——把 时的「解数判别」整个化成行列式判别;第 1 章克拉默法则(2-1-行列式)的适用条件「系数行列式非零」在此获得秩的解释;第 3 章定理 3.2.1( 可逆 )与逆矩阵的构造都用它;特征值问题中「」也是它。


定理2.3.1

教材定位

陈维新《线性代数》(第二版)§2.3,p57,定理 2.3.1(有解判别与解数)。判别式 的导出在 p56(由 (II) 中 型方程有解的条件得到),解数 (1)(2) 与数域封闭性 (3) 在 p57 正式陈述。

教材的证明只写「由上面推导知仅需证明 (1)(2) 的必要性及 (3) 即可」,然后用 (2) 的充分性去反证 (1) 的必要性,再写「同理可证 (2) 的必要性」——这两句互相引用,严格说不算证明。本卷把两个方向分别独立证出(第 4–7 步)。

条件:数域 上 个方程、 个未知量的线性方程组 (I), 为 系数矩阵, 为 增广矩阵;、 按定义 2.2.2 理解。

结论:

  1. 有解判别:(I) 有解 (中间的 就是这两个相等的值)。
  2. 在有解条件下:
  • (1) (I) 有唯一解 ;
  • (2) (I) 有无穷多解 ,此时 (I) 的解中有 个自由未知量;
  • (3) 若所有 (;)且自由未知量都在 中取值,则所有解的各分量都在 中。

证明

第 1 步(只用行变换化阶梯形,且同时处理 与 ):由「补充命题(只用行变换化阶梯形)」,对 施以有限个初等行变换(记整个变换序列为 )可化为阶梯形 ;设 有 个非零行,阶梯头依次在第 列。

两个关键事实:

  • 对 的作用:行变换是逐列进行的(每一列按同一个公式被变换,互不干扰),故把同一序列 作用于 ( 是 的前 列),所得恰为 的前 列。记

其中 是 矩阵, 是常数列。

  • 同解:由定理2.1.1,(I) 与阶梯形对应的方程组

同解。

归一(把阶梯头化成 ,使 (II) 与教材 p56 的 (II) 同形):对 再作倍乘 ,其中 是第 行的阶梯头。这仍是初等行变换,且倍乘不改变任何一行「第一个非零元」所在的列,故 仍是阶梯形、非零行仍是那 行、阶梯头仍在第 列;由定理2.1.1 同解性不变,由定理2.2.2 秩也不变。以下就设 的阶梯头全为 ,于是 (II) 的第 个方程()可写成

第 2 步(两个秩都读成非零行数):

  1. (定理2.2.2),而由「补充命题(阶梯形矩阵的秩)」 等于 的非零行行数 。故

  1. 同理 。而 是 删去最后一列所得:删去最后一列后,各行在前 列中的「第一个非零元」位置不变(只有阶梯头落在第 列的那一行会变成零行),故 仍是阶梯形,其非零行恰是 中阶梯头不在第 列的那些行。设这样的行有 个,则 。

第 3 步(末行阶梯头的两种可能):由阶梯形的定义, 的第 行()在列 上全为零、在列 上非零;第 至 行全为零。因 ,若某个 ,则 都必须大于 ,而只有 列,矛盾。故至多只有最后一行的阶梯头可能落在第 列(常数列),于是只有两种情形:

  • 情形甲:。每个非零行的阶梯头都在系数部分,故 的非零行全是 的非零行,,即 。此时 (II) 的第 个方程()就是上面归一后的式子

而第 至 个方程是 ( 的整行为零,含常数列)。

  • 情形乙:。此时第 行在系数部分全为零而常数非零,即 (II) 含有方程

它在任何 下都不成立。此时 的非零行只有前 行,,即 。

第 4 步(有解判别,两个方向)

(a) 情形甲 (II) 有解(从而 (I) 有解)

  • 情形甲 有解:设情形甲。任取自由未知量的一组值:对每个 任取 。再自 递减到 依次定出

右端只含加法、减法与乘法(),算出的值必在 中;而它用到的 ()只有两类—— 是某个 (,已求出)或 不是任何阶梯头(自由未知量,已取定)——故每一步都能算。如此得到的向量满足 (II) 的第 个方程(,逐行代入即成立),而其余方程是 。故 (II) 有解,由第 1 步 (I) 有解。

  • 有解 情形甲:反设情形乙。由第 3 步,(II) 含方程 且 ,它无解,故 (II) 无解,与「(I) 有解且同解」矛盾。所以有解时必为情形甲。

(b) 合并:情形乙 无解;情形甲 有解,且此时第 2、3 步给出 。故

第 5 步(:唯一解,且唯一性由回代逐步确定):设 (I) 有解,故为情形甲,且 。又设 。此时 是 中 个互不相同的数,恰为全体,故 (),第 个方程为

没有自由未知量。自 递减到 定值:

每一步都被第 个方程唯一确定( 的系数为 ,其余未知量都已在列标更大的位置上定好)。所以 (II) 的解存在(第 4 步 (a) 已给)且唯一;由同解,(I) 有唯一解。

第 6 步(:无穷多解,自由未知量恰 个):设 (I) 有解(情形甲)且 。令 ,则 恰有 个元素;称 ()为自由未知量(教材 p56 的用法)。

  1. 解与参数一一对应:第 4 步 (a) 的构造给出映射

且 的像确实落在 (II) 的解集合里(逐行代入成立)。 是单射:两个不同的参数组在某个 上取值不同,所得解在该分量上也就不同。 是满射:任取 (II) 的一个解 ,把 ()取作参数,再由第 个方程「 被同一行中列标更大的分量唯一决定」自 递减到 逐个验证,可知 正是 给出的那个解。故解集合与 一一对应,自由未知量恰为 个。

  1. 无穷多:由 1-1 卷定理 1.1.1(任何数域含 ,见 1-1-数域与排列), 含无穷多个有理数,故 是无限集; 时 也无限,解集合无限。故 (I) 有无穷多解。

第 7 步(反方向:唯一解必 ,无穷多解必 ):仍设有解。

  • 若 ,第 6 步已给出无穷多解(至少两组),故解不唯一。取逆否:唯一解 。
  • 若 ,第 5 步已给出唯一解,故不可能是无穷多解。取逆否:无穷多解 。

与第 5、6 步合并,在有解条件下

且后者解中有 个自由未知量。注意这两句的方向互不依赖:第 5 步只从阶梯形逐行回代,第 6 步只从阶梯形逐行回代加计数,第 7 步只取逆否命题。

第 8 步(数域封闭性 (3)):设 。

  1. 变换过程中不出 :由「补充命题(只用行变换化阶梯形)」的作法,每一步只用到交换(不动数值)与倍加(乘数形如 ,分母 );归一时用的是倍乘(因子为 ,)。由 对四则运算的封闭性(除数非零时可除),这些乘数与因子都在 中,故 的全部元素、从而所有 与 ,都在 中。
  2. 回代不出 :第 4 步 (a) 的回代公式只含加、减、乘三种运算,由封闭性,只要自由未知量取 中的值,求出的每个分量都在 中。

故所有解的分量都在 中( 或 时这一条自动成立,不必提)。

条件不可省:

  1. 有解判别里两个秩都要算,只看 会出错。

;而 有 阶子式 ,故 ,方程组无解。若只看 ,就会误判成「有无穷多解」。

  1. 有解不等于唯一解, 这一条不能省。

有解,,但 、,故有无穷多解( 是自由未知量)。

  1. 自由未知量的个数是 (其中 ),不是 。

自由未知量 个,而 ,两者不同。 时同理: 个方程 个未知量、 时自由未知量是 个。

  1. 情形乙的 ()不能当成 忽略。教材 p56 写的就是「(II) 有解的充要条件为 」,等价说法才是 。消元后若出现 且 ,方程组立即无解,回代无从谈起。

用法:§2.3 一切判别的总纲——有解看两个秩是否相等,解数看秩是否等于未知量个数 ;推论1、推论2 是它在 的化简;通解的参数化(用 个自由未知量)见 3-2-线性方程组的解结构;第 4 章 §4.6 用「解空间的维数 」重述本定理(定理 4.6.3),并给出「非齐次通解 = 特解 + 导出组通解」(定理 4.6.4)。题目侧见 作业05-矩阵的秩(习题2.3 第1、4、5、7题与习题2.4 第1、3、4题)与 习题课05-秩与方程组。


定理2.3.2

教材定位

陈维新《线性代数》(第二版)§2.3,p58,定理 2.3.2(齐次线性方程组)。

排印勘误:p58 的 (III) 首行印作 ,第二项下标应为 (同页下一行 可证),本卷按 写;勘误登记见 00-定理索引。

条件:(III) 是 上 个方程、 个未知量的齐次线性方程组(常数项 ), 为系数矩阵, 按定义 2.2.2。

结论:

  • (1) (III) 只有零解 ;
  • (2) (III) 有非零解 ,此时解中有 个自由未知量;
  • (3) 若 且自由未知量都在 中取值,则所有解的分量都在 中。

证明

第 1 步(增广矩阵只多一个零列,秩不变):(III) 的增广矩阵是 。 的子式分两类:含最后一列的,必含一整列零,由 2-1-行列式 得 ;不含最后一列的,正是 的相应子式。反向地, 的每个子式都是 的子式。故 与 有同一批非零子式,由定义 2.2.2

第 2 步(必有解,零解): 使 (III) 每个方程左端每项都为 ,故零向量是解,称零解(p57);若还有别的解,则称之为非零解。于是 (III) 一定有解,无需判别 (第 1 步已保证)。

第 3 步(把定理2.3.1 用在 (III) 上):由第 2 步有解、第 1 步 ,定理2.3.1 在有解条件下的两条结论直接给出:

  • :解唯一;而零向量已是解,故这个唯一解就是零解,即只有零解。
  • :有无穷多解,且解中恰有 个自由未知量(定理2.3.1 第 6 步的一一对应);零解是其中之一,故除此以外还有非零解,且非零解也有无穷多个。

第 4 步(反方向):

  • 只有零解 :反设 。由定理2.3.1 第 6 步,解集合与 一一对应;,而 (数域含 ),故解集合至少有两个元素,与「只有零解」矛盾。
  • 有非零解 :有非零解说明解集合不止一个元素,故不是「只有零解」;由上一式得 ,又 (性质2.2.2),故 。

第 5 步(数域封闭性):就是定理2.3.1 第 8 步,其中 自然满足。

条件不可省:

  1. 「齐次」不能丢。定理2.3.1(1) 里 时那个唯一解一般不是零向量;正因为 (III) 的常数项全为零、零向量必定是解,「唯一解」才等同于「只有零解」。
  2. 判据里的 是未知量个数,不是 。

故有非零解,如 。由此立刻得到一个常用推论:方程个数少于未知量个数的齐次组必有非零解——此时 (性质2.2.2),故 。教材习题2.3 第 3 题问的正是这件事,答案是「对」。

  1. 与 不是一回事。 要求 ;若 ,则 ,永远不可能只有零解。

用法:推论2;特征值问题( 有非零解 ,即性质2.2.3);§4.6 的「解空间维数 」与基础解系;习题2.3 第 4 题( 为何值时只有零解)见 作业05-矩阵的秩,同节第 3、6 题是同一判据的变形;另见 习题课04-秩与解空间。


推论1

教材定位

陈维新《线性代数》(第二版)§2.3,p58,推论 1(教材没有「2.3.x」编号,只称「推论 1」):「当 时,(I) 有唯一解 。」教材紧接着说「易见推论 1 是第 1 章克拉默法则的加强」。

条件:,即 (I) 是 个方程、 个未知量的线性方程组;。

结论:(I) 有唯一解 。

证明

第 1 步( 的子式都是 的子式): 是 矩阵。 的任一 阶子式(取 的 行 列)就是 的同一位置的子式,故 的非零子式也是 的非零子式,从而 (定义 2.2.2: 的非零子式的最大阶数不小于 )。

第 2 步(⟸):设 。

  1. 由性质2.2.3(1),。
  2. 由性质2.2.2,( 只有 行)。
  3. 由第 1 步,,故 。
  4. 由定理2.3.1 第 1 条,(I) 有解;又 ,由定理2.3.1 第 2 条 (1),(I) 有唯一解。

第 3 步(⟹):设 (I) 有唯一解。由定理2.3.1 第 2 条 (1) 的必要性,;由性质2.2.3(1),。

条件不可省:

  1. 不能省。 时 不是方阵, 无意义,但 (I) 仍可能有唯一解:

唯一解 ,可 是 矩阵,没有行列式。所以推论1 只是方阵情形的判别;非方阵要用定理2.3.1 的 与 。

  1. 不能省,且要读准方向。 时「无解」与「无穷多解」都可能:

两者的 相同、。所以推论1 说「唯一解 」,而不是「 无解」——后者是常见误读。

用法:补上第 1 章克拉默法则(2-1-行列式)缺的那一半——克拉默只说「 唯一解」,推论1 补上「唯一解 」;含参数方程组「何时唯一解」的讨论(习题2.4 第1、2题);第 3 章用逆矩阵 再证一遍( 可逆 )。


推论2

教材定位

陈维新《线性代数》(第二版)§2.3,p58,推论 2(教材没有「2.3.x」编号,只称「推论 2」):「当 时,(III) 只有零解 ;(III) 有非零解 。」教材注明「推论 2 是第 1 章性质 1.5.1 的加强」。

条件:,(III) 是 个方程、 个未知量的齐次线性方程组;。

结论:

  1. (III) 只有零解 ;
  2. (III) 有非零解 。

证明

第 1 步():由性质2.2.2(),。

第 2 步(第一式):由定理2.3.2(1),(III) 只有零解 ;由性质2.2.3(1),。两者的中间项相同,故「只有零解」与「」等价。

第 3 步(第二式):由定理2.3.2(2),(III) 有非零解 ;由性质2.2.3(2),。故「有非零解」与「」等价。

(第 2、3 步也可以互相取否定:由第 1 步, 与 必居其一,故「只有零解」的否定正是「有非零解」。)

条件不可省:

  1. 这是第 1 章性质 1.5.1 的加强,加强的正是反方向。性质 1.5.1(2-1-行列式)只证了「 只有零解」;反方向「 有非零解」在第 1 章证不了(那时还没有秩的概念),正是本章 §2.2–§2.3 的收获。
  2. 不能省。 时没有 ;不过齐次组一定有解,故 时必有非零解(定理2.3.2「条件不可省」第 2 条),这一半结论对方阵以外的情形反而更强。
  3. 第二式不能误读成「 时齐次组无解」。齐次组永远不会无解——零向量总是解; 时它有的是非零解。

用法:判齐次组是否只有零解(习题2.3 第4题: 为何值时只有零解,即验证 );特征值( 有非零解 );第 4 章线性相关性的行列式判据( 个 维向量线性相关 行列式为零);也是 2-1-行列式 的加强版。

相关笔记

  • 3-1-消元法与矩阵的秩:本卷全部定理的动机与用法——为什么消元要证明同解、为什么秩要用子式定义、求秩怎么动手。本卷只回答「为什么成立」。
  • 3-2-线性方程组的解结构:定理2.3.1、定理2.3.2 的判别表与通解写法; 个自由未知量在那里是操作对象。
  • 2-1-行列式:本卷的证明起点。定理1.4.1(按行展开)、性质1/2/3/4/5/6、推论2、上三角行列式全部在那里证明,本卷直接引用。
  • 1-1-数域与排列:定理 1.1.1(任何数域含 ),定理2.3.1 第 6 步与定理2.3.2 第 4 步「解集无限」的依据。
  • 作业04-消元法:定理2.1.1、定理2.1.2 的操作化(化约化阶梯形、用倍加实现互换)。
  • 作业05-矩阵的秩:定理2.3.1、定理2.3.2 与两条推论的题目侧(习题2.3、习题2.4 的方程组判别与含参数讨论)。
  • 习题课05-秩与方程组:范德蒙德、柯西矩阵的满秩判定,是性质2.2.3 与定理2.2.1 的拔高应用。
  • 符号与术语约定:、、、「自由未知量」的教材写法。
  • 00-定理索引:全库定理导航;第 2 章条目与本卷逐条对应,另见其「教材勘误」第 1、6 条。

参考来源

  • 陈维新《线性代数》(第二版),科学出版社,2005:§2.1,p46–50——(2.1.1) p46、三种初等变换与定理 2.1.1 与 (2.1.2)(2.1.3) p47、定义 2.1.1 与定义 2.1.2 p48、定理 2.1.2 p48–49、定义 2.1.3 p49、约化阶梯形 p50。
  • 同书 §2.2,p51–53:定义 2.2.1、定义 2.2.2、性质 2.2.1 均 p51;定理 2.2.1、定理 2.2.2 均 p52(证明跨 p52–53);性质 2.2.2、性质 2.2.3 均 p53;p53 首段给出「阶梯形非零行数 = 增广矩阵的秩,故 由方程组惟一确定」。
  • 同书 §2.3,p55–58:(II) 与自由未知量、(2.3.1) 均 p56;定理 2.3.1 p57;定理 2.3.2 与推论 1、推论 2 均 p58。
  • 页码与编号按书页图像核验(图片 pNNN.png = 印刷页 NNN-14):p061 = 印刷 47、p062–p063 = 48–49、p065 = 51、p066 = 52、p067 = 53、p070 = 56、p071 = 57、p072 = 58。
  • 教材未收或未编号的两条(只用行变换化阶梯形、阶梯形矩阵的秩)为本卷自证,条目标题与一览表中已注明。