載入中…
可逆性連接可逆的矩陣作用、每個右端對應的唯一解,以及逆矩陣的代數性質。
方陣可能把不同輸入送到同一個輸出,也可能無法產生某些輸出。逆矩陣要完全撤銷原矩陣的作用,就必須保證每個輸出都恰好對應一個輸入。因此,可逆性與方程組 的解集直接相關。除非另有說明,矩陣元素均取實數。
矩陣乘法必須保持因子次序,每一步合法的初等行變換都可逆。方程組 有唯一解,當且僅當它一致,且化簡後每個變量欄都有主元。可逆性將保證每個維數適當的右端都滿足這個條件。
定義 5.1.1
(左逆與右逆)
設 是一個 矩陣。
對長方形矩陣,左逆或右逆可以單獨存在;但若兩者都存在,它們必定相同。方陣還具有更強的性質:只要任何一側的逆存在,另一側的逆也存在。
定義 5.1.2
(可逆矩陣)
若 是一個 方陣,而且存在另一個 矩陣 使得
我們就稱 為可逆。矩陣 叫做 的逆矩陣,記作 。
定理 5.1.3
(逆矩陣是唯一的)
設 是 矩陣, 是 矩陣。若 是 的左逆, 是右逆,則 。特別地,可逆方陣恰好有一個逆矩陣。
證明
(為何逆矩陣唯一)
假設給出 與 。由結合律,
這裏沒有交換任何因子。可逆方陣的任何兩個逆矩陣都滿足這些假設,因此必定相同。
逆矩陣的定義要求恢復每個輸入向量。對角矩陣尤其容易顯示這種作用。
例題 5.1.4
(對角矩陣最容易看出逆矩陣)
設
那麼
原因很直接:對角線上每個非零元素變成倒數,而其餘零位仍然是零。將 與 相乘,就會得到 。
定理 5.1.5
(識別可逆矩陣的等價條件)
設 是實 矩陣。以下條件等價:
等價地, 的欄向量線性獨立,或它們張成 。這些條件成立時,唯一解為 。
證明
(方陣假設在等價性證明中的作用)
若 是左逆,則 蘊含 。反過來,設齊次系統只有零解。在 的任何最簡行階梯形中,自由變量都會產生一個非零齊次解,因此每欄都有主元。由於 是方陣,恰有 個主元行,所得最簡行階梯形必為 。
若行變換乘積 滿足 ,反向鏈說明 可逆,而且 。因此 可逆,並且本身是初等矩陣的乘積。反過來,這類乘積可逆,而逆矩陣尤其是左逆。這就連接了條件 1–4 和 6,並沒有假設 RREF 唯一。
現設 。此時 是方陣 的左逆,剛證明的左逆判別使 可逆,從而 可逆。這就證明了右逆判別,沒有擅自顛倒乘積。
若每個 都一致,對 的第 欄 選擇解 ,使 。令 ,便有 ,可用右逆判別。最後,若 可逆,則 證明解存在;任何解 都滿足 ,所以解唯一。每個右端都有唯一解,自然蘊含每個右端都有解。
欄向量的說法只是翻譯:線性獨立等價於 只有零系數向量;張成則表示每個 都有表示 。這裏沒有額外增加欄向量的假設。
每個初等行變換矩陣都可逆,逆矩陣編碼對應的反向操作,證明見 3.5 初等行變換矩陣。若按時間順序施加的操作對應 ,合併左乘矩陣就是 。
每一步都須作用於整個增廣矩陣,因此
若左塊變成 ,則 。由於 可逆,有 ,右塊 正是 。若左塊化簡後缺少主元,方陣便不滿足上面的等價條件。這一方法同時判斷可逆性和計算逆矩陣;右塊再複雜,也不能補救左塊缺少主元的問題。
沿着行化簡背後的可逆性字典:可逆行變換把 A 化成 I 時,右邊區塊正好成為 A^{-1}。
可逆行變換
每個初等行變換都是左乘一個可逆矩陣,所以整段化簡會記錄一個累積乘積。
化到單位矩陣
若 E_k...E_1A=I,那麼累積乘積 E_k...E_1 就是 A^{-1}。
增廣求逆法
把同一批行變換作用在 [A|I] 上;當左邊化成 I,右邊就是 A^{-1}。
失敗訊號
若缺少主元,左邊不能化成 I。等價地,Ax=0 有非零解,所以 A 是奇異矩陣。
等價字典
可逆、非奇異、與 I 行等價、零空間只有零向量、每個 b 有唯一解,是同一套條件。
對方陣來說,行化簡測試、逆矩陣公式、零空間測試與唯一可解性,說的是同一件事。
跟著看一個用行化簡求逆的例子
對整個增廣矩陣 逐步做行變換。左邊變成 I 時,從右邊讀出 。
[A | I]
| 1 | 2 | 1 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 | 1 | 0 |
| 2 | 3 | 4 | 0 | 0 | 1 |
1本步所用的主元0本步改動竪線左邊:A;右邊:同一組行變換作用於 I
由 A = [[1,2,1],[0,1,1],[2,3,4]] 開始,在右邊接上 I。每次行變換都必須作用於該行全部六個元素;右邊記錄同一組行變換對 I 的作用。
左邊還未到行階梯形
左邊第 3 行第 1 列仍是 2,沒有在第 2 行主元的右方。A 是否可逆尚未判定。
要留意行變換作用於 [A | I] 的整行,包括右邊;否則右邊就不再記錄對 I 所做的變換。
跟著走完一條行化簡路徑
每一步做一組基本行運算。留意主元上下的元素怎樣逐個變成 0。
先在第 1 列選主元。
| 1 | 2 | 2 | 4 |
| 1 | 3 | 3 | 5 |
| 2 | 6 | 5 | 6 |
1正在處理的主元0本步改動竪線右邊:常數
先由增廣矩陣開始。第一個主元的工作,是幫我們把它下面的元素清掉。
還未到行階梯形
第 2 行第 1 列仍是 1,沒有在第 1 行主元的右方。
要留意第 1 列的第一行已經有方便的主元 1,所以暫時不用換行。
按已知資料選擇判別:主元、單側逆等式、非零零空間向量,或所有右端的可解性。
例題 5.1.6
(非零零空間向量可以證明不可逆)
設 是方陣,並且
那麼 不可能可逆。理由是:若 存在,把 左乘 ,就會得到
左邊等於 ,右邊等於 ,於是會推出 。這和已知的非零向量矛盾。因此,只要找到一個非零的 解,就已經證明 是奇異矩陣。
例題 5.1.7
(用逆矩陣解方程組)
設
若 ,兩邊左乘 :
逆矩陣不只是「把 反過來」的符號,它給出了唯一解的明確公式。
定理 5.1.8
(行等價等同於左乘一個可逆矩陣)
設 與 是有 行的矩陣。以下敘述等價:
而且一旦 ,就同時有
行變換鏈給出這樣的乘積 。反過來,等價字典把任何可逆的 表成初等矩陣的乘積,所以 可由相應行變換從 得到。左乘 就能恢復 。
例題 5.1.9
(把行等價讀成一條矩陣等式)
設
矩陣 就是行變換
對應的行變換矩陣。所以
如果把這個新矩陣記作 ,就有 。一條等式已經完整記錄了這次行變換。因為 可逆,所以 與 行等價。
定理 5.1.10
(行變換保留對應欄向量之間的線性關係)
設 與 是行等價的 矩陣,並把它們的欄寫成
如果
就必然有
特別地,對應欄之間的線性相依與線性獨立,都會被行等價保留。
左乘 把關係向前傳遞,左乘 則恢復原關係。因此同一組係數關係在兩個方向都成立,也就證明了線性相依與線性獨立均被保留。欄向量本身通常會改變。完整的 RREF 唯一性證明及其與秩的關係,見 5.2 RREF 的唯一性與秩。
定理 5.1.11
(方陣乘積可逆當且僅當各因子可逆)
設 是實 矩陣。 可逆,當且僅當 都可逆。此時
證明
(先構造逆矩陣,再使用它的名稱)
先假設兩個因子都可逆,並令 。用結合律核對兩側:
現在才能斷言 。反向次序使互逆因子彼此相鄰;論證沒有使用交換律。
證明反向時,假設 可逆,記 。此時還不能使用 或 ,應先寫出
於是 有右逆, 有左逆。兩個因子都是同階方陣,所以前面已證明的單側逆判別保證它們可逆。這一步引用等價字典,正是反向證明的關鍵。
由歸納法,同階方陣的有限乘積可逆,當且僅當每個因子都可逆,而且
定理 5.1.12
(轉置、純量倍乘與整數冪)
若 可逆,則 ,且 。對非零實數 ,有 。
每個整數冪 都可逆,且 。這裏 ;對正整數 ,定義 。
轉置公式來自對兩條互逆等式取轉置,此時因子次序反轉。純量倍乘公式可在左右兩個乘積中約去 與 ;正整數冪來自乘積定理,負整數冪則對 使用該定理,零次冪就是單位矩陣。對正整數 , 可逆也能反推 可逆;但 時反推不成立,因為奇異方陣仍滿足 。
定理 5.1.13
(方陣情況下,一側單位等式已經足夠)
設 和 是同大小方陣。若
則 和 都可逆,而且
例題 5.1.14
(由 得到循環恆等式)
假設 都是 矩陣,且
先把乘積分組成
由一側單位等式的定理, 和 互為逆矩陣。因此
再用已經證明的循環等式繼續分組,可以得到
所以 、 和 確實必然等於 。但像 或 這些任意重排則沒有被迫成立;矩陣乘法仍然不可交換。
例題 5.1.15
(用行化簡求逆矩陣)
設
先寫出 :
先清走左下角的 :
再把第二行除以 ,然後清走第一行第二欄:
所以
例題 5.1.16
(由行化簡得到參數化逆矩陣)
對實數 ,令
從 開始,同時對左右兩半施行 和 ,得到
左半邊四個主元已經都是 。按下列順序消去其餘非零項:
第一步後,右半邊第三行成為 。右半邊第二、四行分別為 、;第一行的三次操作因此給出 。每步只加上另一行的倍數,沒有除以任何含參數的表達式,故對每個實數 都合法且可逆。最終增廣矩陣為
由於左邊對每個實數 都是 ,矩陣 對每個實數 都可逆,而且
請留意這個結論的意思。參數仍然留在逆矩陣中;它不是需要解出的未知數。行化簡真正說明的是:沒有任何 會令左邊失去主元。
常見錯誤
(不要把每個參數都當成限制條件)
有時參數出現,是因為答案是一族逆矩陣,而不是因為矩陣在某些值下失效。限制來自缺少主元或非法除以零,不是來自符號本身。
例題 5.1.17
(一對互逆矩陣與轉置系統)
假設一個行化簡表格顯示 與 行等價,其中
這個最終形狀本身已經說明
對應的係數矩陣為
直接相乘可得 ,驗證了這對矩陣互為逆矩陣。現在令
要求解 ,不需要從頭再行化簡一次。因為 可逆,所以 也可逆,並且
因此
這個計算很短,是因為行化簡表格已經完成了主要工作。
例題 5.1.18
(用主元欄讀四個逆矩陣計算)
以下每個矩陣都用同一個方法處理:先行化簡 ,先看左邊區塊的主元模式;只有當左邊區塊變成 時,右邊區塊才可讀作逆矩陣。
情況 (a)。 對
其中一個行階梯階段的左邊區塊是
第四欄沒有主元,所以 不可逆。
情況 (b)。 取前一個互逆矩陣例子中的 。行化簡得到 ,四欄都有主元,所以 。前面用來解轉置系統的同一個矩陣,在這裏給出了一個可逆的情形。
情況 (c)。 對
其中一個行階梯階段的左邊區塊是
同樣有主元欄缺失,所以 不可逆。
情況 (d)。 對
行化簡可達到 ,其中
在情況 (b) 與 (d) 中,左邊的單位矩陣確認了可逆性。在情況 (a) 與 (c) 中,缺少主元就已排除可逆性,右邊區塊的數值並不能改變這個結論。
例題 5.1.19
(最後的單位區塊控制整條行操作鏈)
假設一條行操作鏈把 經過中間矩陣 ,最後化成 。在最後幾步之後,所得增廣矩陣是
左邊區塊是 ,所以 ,而
於是可以立即推出 可逆,且
同一條行操作鏈也可以被讀成一次左乘。令 為整條鏈中所有行操作矩陣的乘積。因為 且 ,所以 。因此,如果同一批行操作把 化成 ,就有
左乘 得到
所以
同一條行操作鏈對每個矩陣的作用,都是左乘同一個矩陣 。因此,這次數值化簡也確定了關於 的方程。
例題 5.1.20
(由向量恆等式證明可逆)
假設 是 矩陣,而且
對每個 都成立。把含有 的項移到左邊:
因為 ,這就是
若兩個矩陣作用在每個向量上的結果都相同,它們就是同一個矩陣,所以
因此 是 的左逆。由於 是方陣,一側單位等式已經足夠推出: 可逆,而且其逆矩陣是 。
例題 5.1.21
(用反證法證明某個多項式矩陣不可逆)
假設 和 是兩個不同的 矩陣,且
我們證明 不可逆。令
先比較 與 :
而
利用已知的 和 ,可得
如果 可逆,左乘 就會得到 ,這與 、 不同矛盾。所以 不可逆。
常見錯誤
(不要把長方形矩陣的一側逆當成另一側逆)
對非方陣而言,有左逆並不保證有右逆,有右逆也不保證有左逆;若兩側逆都存在,則必定相同。對於方陣,前面的等價性定理保證:任何一側逆的存在,都能推出唯一的雙側逆存在。
常見錯誤
(不要靠外表估計可逆性)
一個矩陣表面上看來很簡單,也未必可逆。真正方法是行化簡,或者用上面列出的等價條件。
常見錯誤
(不要在未證明時任意交換因子)
由 可以透過逆矩陣理論推出某些循環恆等式,例如 。但這不代表可以把因子任意改排成 ;除非已知矩陣彼此可交換,否則不能這樣做。
快速檢查
(如果 可逆, 是甚麼?)
直接用逆矩陣定義。
。
快速檢查
(如果 可逆,齊次方程組 會不會有非零解?)
用唯一解的結論來思考。
不會。因為可逆時, 對每個 都有唯一解;取 時,唯一解就是 。
快速檢查
(如果 可逆, 是否可逆?)
用轉置定理回答。
是。 可逆,而且 。
快速檢查
(若 ,而 可逆,同時 的欄滿足 ,那麼 的對應欄必須滿足甚麼關係?)
保留同一組係數,並用 。
的對應欄必須滿足
行等價會改變欄向量本身,但不會改變線性關係所用的係數模式。
快速檢查
(假設 都是方陣,且 。哪一個循環等式必然成立: 還是 ?)
把原式分組成 。
必然成立。因為 ,方陣的一側單位等式定理說明 是 的逆矩陣,所以 。而 是把因子倒序重排,通常不會被原式保證。
快速檢查
(在上面的參數化逆矩陣中,當 時, 的 元素是多少?)
把 代入第一行第四欄。
元素是 ,所以當 時,它等於 。
快速檢查
(若對每個向量 都有 ,哪個矩陣可作為 的逆矩陣?)
把所有項移到同一邊,再尋找含有 的因式分解。
逆矩陣是 。向量恆等式給出 ;對方陣而言,這個一側單位等式足以推出 可逆。
快速檢查
(若行操作把 化成 , 是甚麼?)
只有在確認左邊區塊是單位矩陣後,才讀取右邊區塊。
。同一批把 化成 的行操作,會把 化成 的逆矩陣。
快速檢查
(行變換把 化成 ,其中 是方陣。說明為甚麼除了 ,還必有 。)
區分行操作乘積直接給出的等式,與方陣單側逆定理補上的結論。
設初等矩陣的乘積為 ,兩個分塊直接給出 和 。因此 ,並且 。由於 與 是同階方陣,左逆也必是右逆,所以 且 。最後這個推論必須使用方陣假設。
快速檢查
(假設 可逆,而且 。證明 。)
用逆矩陣唯一性或者左乘 都可以。
因為 可逆,所以存在 。將等式 左乘 ,得
由結合律,
而 ,所以
因此任何可逆方陣的右逆都必定等於其逆矩陣。
快速檢查
(假設 ,其中 和 是方陣。證明 和 可交換。)
先使用方陣的一側單位等式定理,再展開 。
由 ,方陣的一側單位等式定理給出
現在計算交換子:
把兩部分重新分組:
以及
因此
所以 ,即 和 可交換。
這一頁特別依賴 2.3 高斯消元與 RREF、 3.2 矩陣乘法、單位矩陣與線性方程組 和 3.3 轉置、對稱矩陣與反對稱矩陣。
零空間只有零向量與解的唯一性之間的關係,見 4.1 齊次方程組與零空間。