Linear Algebra - Chapter 3: Determinants
課程總覽
3-1 Cofactors#
Motivation: Determinants in 2x2 Matrices#
[acbd][d−c−ba]=[ad−bc00ad−bc]=(ad−bc)I2左右顛倒,關係依舊。由此可證得二階反方陣公式,並將係數 ad−bc 命名為「determinant」。
Defninition of Determinant#
一階 determinant 就是該元素自身。
二階 determinant 為 ad−bc。
Cofactor Expansion#
定義一個新的表記:Aij 表示將 A 之第 i row 跟第 j column 移除所得之新矩陣。如此即可形式化定義三階以上的 determinant:
detA=a11A11−a12A12+⋯+(−1)1+n⋅a1nA1n
- (−1)1+n 說了一件事,正負相間是從 1,1 i.e. 左上角開始起算,從別的角度算的話,只要該邊大小為偶數就會算錯喔。
Cofactor: 以上 Aij 的值還可以表記為 cij,讀做「(i,j) cofactor of A」。(CALLOUT: p203)
cij=(−1)i+jA Special Case#
[!Note] Theorem
M=[AOBIn]
對於以上形式的矩陣,當 A 為方陣,則 detM=detA 成立。
再舉個 trivial case:
[!Quote] 類對角矩陣
det[CO′OIn]=det[ImOO′C]=detC
Triangular Matrices#
[!Note] Theorem
對於上下三角矩陣 M,其 determinant 為其對角線項目的積。
3-2 Properties of Determinants#
Elementary Operations and Determinants#
| 運算 | 結果 |
|---|
| 行交換 | 變號 |
| 同行縮放 | 縮放 |
| 異行消長 | 不變 |
| 依照這些性質,結合 3-1 所述三角矩陣,可以得到以下計算 determinant 的方法: | |
[!Quote] 利用上三角矩陣計算 determinant
透過對 R 進行一系列基礎列運算,可得上三角矩陣 U,而
detR=(−1)r⋅u11u22…unn
r 是行交換的次數。
Four Properties of Determinants#
- 若且唯若:「可逆」與「determinant 不為零」
- 對方陣乘法具有分配律
- 轉置不改變
- 反方陣變倒數
[!Quote] 利用分配律以及基礎運算矩陣對矩陣進行元素化
已知列運算可用矩陣來表示,又,列運算必能將矩陣化為 In,則
A=EkEk−1…E2E1
再根據 determinant 對方陣乘法的分配律,
detA=(detEk)(detEk−1)…(detE2)(detE1)
- 同理,「轉置不改變」這個性質也可以透過這樣的關係式證得。
Cramer’s Rule#
[!Note] Theorem
A, b; Mi: replace column i of A by b.
Then, equation Ax=b has unique solution u where uj=detAdetMj∀j.
PROOF
Au=b. u=A−1b.Let Ui: replace column i of In bt u.
Then
AUi=A[e1 e2…ei−1 u ei+1…en]=[Ae1 Ae2…Au…Aen]=[a1 a2…b an]=Mi(cofactor expansion)
detUi=ui⋅detIn−1=ui(detA)(detUi)=detMiui=detMidetA ■