之前的单元数过阶梯形的自由变量,并观察到主元个数加自由变量个数等于列数。秩—零度定理指出,这是关于有限维空间上每个线性映射的不依赖坐标的事实:输入空间的维数分为映射所消去的部分(核)与保留的部分(值域)。本单元用到基与维数(6.5)、把线性无关组扩充为基(6.8)、列空间与秩(6.6),以及上一单元的核与值域。
陈述
定义 6.10.1
(秩与零度)
设 为线性映射, 为有限维。 的零度为 ,秩为 。对 矩阵 , 的零度为 ,秩为 。
定理 6.10.2
(线性映射的秩—零度定理)
若 为有限维且 为线性,则
定理 6.10.3
(矩阵的秩—零度定理)
对每个 矩阵 ,
矩阵形式是线性映射定理在 时的特例,因为 ,,而 。它也可从最简行阶梯形直接证明;我们先给出这个证明,因为它显示数 从何而来。
由最简行阶梯形证明
证明
(每个自由列对应零空间的一个基向量)
设 为 的最简行阶梯形; 与 的解集相同。设 有 个主元列,故 ,并有 个自由列。解 可把每个主元变量表示为自由变量的线性组合。令某一个自由变量等于 、其余等于 ,得到 个解 。它们张成 ,因为每个解都是组合 ,其中 是第 个自由变量的值。它们线性无关,因为在组合 中,第 个自由变量所在位置的分量恰为 ,所以 迫使所有 。因此 。
对线性映射的证明
证明
(扩充核的基,新增向量的像是值域的基)
设 ,取 的一组基 。把它扩充为 的基 ,故 。只需证明 是 的基。
它们张成值域。 设 ,写 。由于 ,
它们线性无关。 设 。则 ,所以 ,并且等于某个 。于是 ,由 的整组基线性无关,得所有 及所有 。
因此 ,。
证明透视
哪个选择令证明的两半都能成立
这个证明只有一个设计决定:从核出发构造 的基,先放核的向量,再放额外的向量 。 的有限维性在这里起作用,因为它才允许把线性无关组扩充为基。两半证明各自以不同方式使用这个决定。
张成性只用到 消去各 :每个输入都是 与 的线性组合,而 对像没有贡献,所以 的像已足以张成值域。线性无关才是不显而易见的一步。为零的组合 表示 落在核中,而核由 张成;这把 中像之间的关系转回 的基向量之间的关系。再由 整组基的线性无关,同时消去所有 与 。这里的 必须真正是新的向量:若其中一个落在 内,该组合便不必为零。
论证以计数收尾: 个核向量与 个额外向量合起来正是 的整组基,所以 ,而 就是值域的维数。
定理只要求 为有限维。陪域 可以是任何向量空间,因为值域由 的有限基的像张成,所以必为有限维。
概念视角几何
定义域分成被消去的部分与保留的部分
取核的一个补空间 ,使 。证明表明 限制在 上是到 的双射:核被压成原点,而 被忠实地送到值域。对 到直线 的投影 ,核是由 张成的直线,一个补空间是由 张成的直线, 把这个补空间映到自身。因此 :一个维数被消去,一个被保留。换用另一个补空间,例如 轴,得到同样的计数。
推论
推论 6.10.4
(单射、满射与维数计数)
设 为线性, 为有限维。
- 为单射当且仅当 。
- 若 ,则 不是单射。若 ,则 不是满射。
- 若 ,则 为单射当且仅当它为满射。
证明
(每一部分都是维数计数)
(1) 为单射当且仅当 ,即 ;应用秩—零度定理。(2)有 ,故 。若 ,则 ,故 。(3)单射表示 ,而维数等于 的 的子空间就是 ;逆向则把同一串推理倒过来读。
第(3)部分在本质上用到有限维,没有它便不成立。
反例模式
无限维空间中的单射与满射
断言:从向量空间到自身的线性映射,单射当且仅当满射。令 为所有实多项式组成的空间,它是无限维的。微分 满足 ,所以 , 不是单射;但每个多项式 都有原函数,例如 ,所以 是满射。乘以 的映射 则相反: 迫使 ,所以 是单射;但常数多项式 不形如 ( 在 处为零,而 不是),所以 不是满射。修正后的陈述需要 ,此时上述维数计数才适用。
推论 6.10.5
(相容方程组的解集)
若 对 矩阵 (秩为 )相容,则其解集是零空间的平移 ,并具有“维数”:当 时恰有一个解,否则有无穷多个解。
证明
(两个解之差落在零空间中)
若 ,则 当且仅当 ,即 。由矩阵形式的定理,。零空间等于 当且仅当 ;否则它含有非零向量 ,于是 ()是无穷多个不同的解。
快速检查
(已知线性映射 。 的最小可能值是多少?什么时候取到?)
用陪域的维数为 定一个上界。
解答 · 答案
,所以 。当且仅当 为满射时取到 。特别地, 绝不是单射。
例题
例题 6.10.6
(一个矩阵计算)
设
行化简:第 2 行减去 2 倍第 1 行,第 3 行减去第 1 行,得到各行 、、;第 3 行加上第 2 行得零行,再用第 1 行减去第 2 行。简化形的各行为 与 ,故主元列为第 、 列,。自由变量为 、,且 ,。 的一组基为
故零度为 ,。验算 :各行给出 、、。验算 :各行给出 、、。
例题 6.10.7
(函数空间之间的映射)
设 为微分,其中 表示次数至多为 的实多项式。则 。核是常数多项式的集合,维数为 。 的导数是 ,它遍历 中的每个多项式,所以 的维数为 。确实 。由推论第(1)部分, 不是单射,但它是满射。
例题 6.10.8
(用定理求维数)
设 为 ,这是维数为 的空间上的线性映射。它的核是对称矩阵的集合,一组基为
故零度为 。由定理,值域的维数为 。确实,对 ,,这些矩阵构成由 张成的一维空间。定理在不必计算值域的情况下给出了它的维数。
例题 6.10.9
(极端情形与解的计数)
对零映射 ,,核是整个 ,值域是 ,所以零度为 ,秩为 ;对恒等映射,零度为 ,秩为 。两者都满足定理。现设 ,它有 个主元列(第 列),所以 ,。对相容方程组 ,,一个特解是 ,解集为 ,:有两个自由参数,所以有无穷多个解。若 ,零空间便是 , 就是唯一的解。
常见错误与细节
常见错误
(数成行数而不是列数)
在矩阵形式的定理中,右边的数是列数(定义域的维数),不是行数。秩为 的 矩阵,零度是 ,而不是 。
常见错误
(从阶梯形取列空间的基向量)
秩可从阶梯形读出,但 的基必须取 本身的主元列。对 ,简化形为 ,其第一列是 ;但 并不含 。正确的基向量是 的第一列。
常见错误
(以为单射与满射总是同时成立)
只有 时两者才一致。对 的 , 可以是单射(秩为 ),却绝不可能是满射,因为 。另外,核在定义域中,值域在陪域中:它们的维数之和是 ,但两个子空间位于不同的空间。
练习
练习 6.10.10
(求 的秩与零度。)
基础
解答(2)
- 1
行化简
第 2 行减去 倍第 1 行,第 3 行减去 倍第 1 行:各行变为 、、。第 3 行减去 2 倍第 2 行得零行。
- 2
数主元并应用定理
有两个非零行,主元在第 、 列,所以 ,由矩阵形式的定理,零度为 。(一个零空间向量是 :、、。)
练习 6.10.11
(线性映射 为满射。求 。线性映射 能否为满射?)
核心
解答(2)
- 1
由满射得出秩
满射表示 ,所以由定理得 。
- 2
估计从 出发的映射的秩
线性映射 由定理满足 ,所以 , 不可能是满射。
练习 6.10.12
( 矩阵 的零度为 。求它的秩。方程 是否对每个 都有解?)
核心
解答(2)
- 1
求秩
这里 ,所以 。
- 2
比较列空间与陪域
列空间是 的 维子空间,由于 ,它是真子空间。因此存在落在它外面的 ,对这些 , 无解。方程组并非对每个 都有解。
练习 6.10.13
(设 为 矩阵, 为 矩阵。用秩—零度定理证明 。)
综合证明
解答(2)
- 1
比较零空间
关键一步
设 ,即 。则 ,故 ,。
依据: 被 消去的向量也被 消去。
- 2
把零度转为秩
∎与 都有 列,由矩阵形式的定理得