之前的單元數過階梯形的自由變量,並觀察到主元個數加自由變量個數等於列數。秩—零度定理指出,這是關於有限維空間上每個線性映射的不依賴座標的事實:輸入空間的維數分為映射所消去的部分(核)與保留的部分(值域)。本單元用到基底與維數(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
把零度轉為秩
∎與 都有 列,由矩陣形式的定理得