不是每個矩陣都需要一個特殊名稱。本節中的矩陣家族之所以值得命名,是因為它們可見的元素排列會對運算施加限制。把這些限制寫成指標語言之後,我們往往毋須逐項展開,就能預判乘積、轉置和行變換的結果。
本節的矩陣元素來自一個域 F;在本課程多數例子中,可以把它理解為 R。除非另有說明,對角矩陣和三角矩陣都是方陣。
零元素的分佈能告訴我們甚麼
一般的 n×n 矩陣有 n2 個元素,單憑形狀不能確定其中任何一個。特殊矩陣則在計算開始之前已經提供額外資訊。例如,若已知 A 是下三角矩陣,那麼所有滿足 i<j 的元素 aij 都必然等於零。這個簡短條件會控制許多後續運算。
因此,命名矩陣家族不是為了分類本身,而是為了用一個名稱壓縮一組有用的假設:
- 對角矩陣表示只有主對角線上的元素可能非零;
- 上三角矩陣或下三角矩陣表示主對角線的一側已經全部為零;
- 單位矩陣表示在相容的矩陣乘法中不改變另一個矩陣;
- 初等矩陣表示一次初等行變換已經編碼成矩陣乘法。
這些類別不是彼此分離的。對角矩陣同時是上三角矩陣和下三角矩陣;單位矩陣是對角矩陣,因而也同時屬於兩個三角矩陣家族。同一個矩陣可以擁有多個有效的結構標籤。
這種語言在證明中尤其有用。若要證明兩個下三角矩陣的乘積仍是下三角矩陣,不必計算全部 n2 個元素。只須選取對角線上方任意一個元素,再把它的行乘欄和式分成兩個指標範圍,便能證明每一項都為零。這展示了結構資訊如何代替窮舉計算。
識別矩陣類別
設 A=(aij)∈Fn×n。
若 i=j 時總有 aij=0,則稱 A 為對角矩陣,並記作
A=diag(a11,a22,…,ann).若 i>j 時總有 aij=0,亦即主對角線下方全為零,則稱 A 為
上三角矩陣。若 i<j 時總有 aij=0,亦即主對角線上方全為零,則稱 A 為下三角矩陣。因此,一個矩陣是對角矩陣,當且僅當它同時是上三角矩陣和下三角矩陣。
單位矩陣 In 是對角矩陣
diag(1,…,1)。
若一個 n 階矩陣由 In 經過恰好一次初等行變換得到,則稱它為
初等矩陣。三類初等行變換是:交換兩行;以一個非零純量乘某一行;把某一行的純量倍數加到另一行。
「上方」和「下方」所指的是元素位置,而不是元素的正負號:位置 (i,j) 在
i<j 時位於主對角線上方,在 i=j 時位於主對角線上,在 i>j 時位於主對角線下方。三角矩陣的對角元素不受定義限制,因此可以等於零。
規定為零的位置區分了對角矩陣與三角矩陣;單位矩陣和初等矩陣還可以用它們的乘法作用來刻畫。
特殊矩陣家族從可見形狀辨認特殊矩陣家族,再連到對角與三角乘積保持形狀、單位律,以及把行變換包裝成矩陣的初等矩陣。
家族地圖
對角、三角、單位、零矩陣和初等矩陣之所以有用,是因為它們的形狀本身帶有代數資訊。
對角圖案
對角矩陣的所有非對角元素都等於零,而且兩個對角矩陣相乘後仍是對角矩陣。
三角圖案
上三角矩陣在主對角線下方全為零,而上三角矩陣相乘會保留這一側的零元素。
單位作用
單位矩陣是在對角線上全為一的對角矩陣;相容乘法滿足 AI_n = A 與 I_mA = A。
初等橋樑
初等矩陣是由單位矩陣做一次初等行變換得到的矩陣。
乘法側邊很重要
在左邊乘上 E 會對 A 做相應行變換;在右邊乘上 E 則會做相應列變換。
特殊矩陣家族不只是名稱。對角、三角、單位、零矩陣和初等矩陣都把可見結構包裝起來,所以應先辨認形狀,再決定需要多少計算。
下面的互動區集中辨認對角、單位、對稱與反對稱矩陣。它的分類標籤並沒有窮盡所有矩陣家族:在這組較窄的比較中標為「都不是」的矩陣,仍可能是上三角或下三角矩陣。應用本節定義時,應檢查元素位置,而不能只依賴一個標籤。
互動 · 比較情況情況 1 / 5
用轉置比較分類矩陣家族
選一個矩陣,逐格比較 A 與 AT。它屬於四個類型中的哪些?
矩陣類型 - 對稱aij=aji。每個元素都滿足。
- 反對稱aij=−aji。不滿足的位置:(1, 1)、(1, 2)、(2, 1)、(2, 2)。
- 對角當 i=j 時 aij=0。不滿足的位置:(1, 2)、(2, 1)。
- 單位矩陣i=j 時 aij=1,否則 aij=0。不滿足的位置:(1, 1)、(1, 2)、(2, 1)、(2, 2)。
成立:A 是對稱矩陣(AT=A)
對稱。轉置後與原矩陣逐格完全相同,所以 AT=A。
要留意每個類型都是對 A 每一個元素的條件;只要一個元素不滿足,就不屬於該類型。
哪些結構在運算後仍然保留
設 A∈Fn×n。A 是上三角矩陣,當且僅當 AT
是下三角矩陣;同樣,A 是下三角矩陣,當且僅當 AT 是上三角矩陣。因此,對角矩陣轉置之後仍是對角矩陣。
設 A,B∈Fn×n。若兩者都是下三角矩陣,則 AB
也是下三角矩陣;若兩者都是上三角矩陣,則 AB 也是上三角矩陣。
作為特例,兩個同階對角矩陣的乘積仍是對角矩陣。
定理 3.4.4
(左乘初等矩陣會執行相應的行變換)
設 E∈Fn×n 是對 In 做一次初等行變換
R 所得的矩陣。對任意 A∈Fn×p,乘積 EA 都有定義,而且它正是把 R 作用於 A 的各行後所得的矩陣。
維數條件是定理的一部分。乘法封閉性要求兩個方陣同階;初等矩陣定理只要求
A 的行數等於 E 的階數,A 的欄數 p 可以任意。
用必為零的元素完成證明
先證明轉置結論。設 A 是上三角矩陣。為了證明 AT 是下三角矩陣,任取它在主對角線上方的位置,即 i<j。根據轉置定義,
(AT)ij=aji.
因為 j>i,元素 aji 位於上三角矩陣 A 的主對角線下方,所以
aji=0。因此 AT 主對角線上方的每一個元素都為零。對 AT
重複同一論證並使用 (AT)T=A,便得到逆向結論。交換「上」和「下」即可得到另一組等價關係。
乘法封閉性的證明需要明確處理求和指標。設 A 與 B 都是
n×n 下三角矩陣。任取主對角線上方的位置 (i,j),所以
i<j。乘積在該位置的元素為
(AB)ij=k=1∑naikbkj.
把 k 的所有可能值分成兩個互不遺漏的情形:k≤i 與 k>i。
- 若 k≤i,則 k≤i<j,從而 k<j。元素 bkj 位於下三角矩陣 B 的主對角線上方,所以 bkj=0。
- 若 k>i,則元素 aik 位於下三角矩陣 A 的主對角線上方,所以
aik=0。
無論 k 屬於哪一種情形,乘積項 aikbkj 都等於零。因此
(AB)ij=0 對每個 i<j 都成立,故 AB 是下三角矩陣。這個論證適用於任意 n,並非只驗證 3×3 的圖案。上三角情形可以直接仿照證明,也可以利用 (AB)T=BTAT 和轉置定理推出。
對角矩陣同時是上三角和下三角矩陣,所以兩個對角矩陣的乘積也同時屬於這兩個家族,因而仍是對角矩陣。更具體地,
diag(d1,…,dn)diag(e1,…,en)=diag(d1e1,…,dnen).
這個公式還說明同階對角矩陣彼此可交換,但不能據此斷言一般的上三角矩陣或下三角矩陣也可交換。
同一套指標結構還給出三角乘積的對角元素。若 A 與 B 都是下三角矩陣,則
(AB)ii=k=1∑naikbki=aiibii.
當 k<i 時,bki 位於 B 的主對角線上方,因而為零;當 k>i
時,aik 位於 A 的主對角線上方,亦為零。只有 k=i 可能產生非零貢獻。上三角矩陣的乘積同樣滿足這個對角元素公式;它會在後面把三角形狀與行列式和可逆性連繫起來。
最後說明初等矩陣定理。In 的各行是標準行向量,對這些行執行
R 後得到 E 的各行。計算 EA 時,同一組係數會把 A
的各行組合成 EA 的各行。分別檢查三類初等行變換,就會得到交換行、非零倍數縮放行和行替換。因此,左乘所執行的正是定義 E 時的那一次行變換。
先讀結構,再計算
考慮
D=3000−10005,U=100240−312.D 的六個非對角元素都為零,所以它是對角矩陣,也同時是上三角矩陣和下三角矩陣。此外,DT=D,所以它亦是對稱矩陣。
U 在 i>j 的位置全部為零,因此是上三角矩陣。但 u12=2 等主對角線上方的元素不為零,所以它不是對角矩陣,也不是下三角矩陣。
單位矩陣
I3=100010001是一個重要的對角矩陣,因而也是上三角矩陣、下三角矩陣和對稱矩陣。只要正確讀出零元素的圖案,就不需要為這些分類分別計算。
設
U=100240356.則
UT=123045006.例如,零元素 u31=0 變成 (UT)13=0。一般而言,U 中每個
i>j 的主對角線下方位置都會變成 UT 中的上方位置 (j,i)。這個具體計算是在說明指標證明,而不是代替一般證明。
再做一個數值封閉性檢查。令
L1=[1203],L2=[−1405].則
L1L2=[−110015],結果確實是下三角矩陣。這個例子只能提供驗證;適用於任意 n 的結論仍須依靠前面的指標證明。
例題 3.4.7
(對角矩陣與初等矩陣:行欄的分別)
設
A=[13−2405],D2=diag(2,−1),D3=diag(4,1,−2).維數決定了對角矩陣能放在哪一側:D2A 是 2×2 與
2×3 相乘,AD3 是 2×3 與 3×3 相乘。直接計算得
D2A=[2−3−4−40−5],AD3=[412−240−10].左乘對角矩陣會縮放各行:D2 的兩個對角元素分別乘第 1、2 行。右乘對角矩陣會縮放各欄:D3 的三個對角元素分別乘第 1、2、3 欄。
再考慮初等矩陣
E=[1−301],它由 I2 執行 R2←R2−3R1 得到。於是
EA=[10−21005].第一行不變,第二行是
−3[1,−2,0]+[3,4,5]=[0,10,5],與初等矩陣左乘定理完全一致。此處的 AE 沒有定義,因為內維數 3 與 2 不相等。
推論與適用邊界
零元素圖案也會被加法和純量乘法保留。設 A,B 是同階下三角矩陣。對任意滿足 i<j 的位置,有
(A+B)ij=aij+bij=0+0=0,(cA)ij=caij=0.
所以它們的和、差與純量倍數仍是下三角矩陣;上三角和對角矩陣也有同樣性質。此處相加的矩陣必須維數相同。加法只比較相同位置的元素,因而這個結論比會混合整行與整欄的乘法封閉性更直接。
「對乘法封閉」不等於「乘法可交換」。考慮兩個上三角矩陣
P=[1011],Q=[2003].
雖然兩個乘積仍是上三角矩陣,但
PQ=[2033],QP=[2023],
所以 PQ=QP。對角矩陣彼此可交換,卻未必與非對角的三角矩陣可交換。
定理也沒有說不同三角家族的乘積必然保持三角形狀。例如
U=[1011],L=[1101],UL=[2111].
UL 既不是上三角矩陣,也不是下三角矩陣。封閉性要求兩個因子屬於同一個
三角家族,混合乘積必須按實際元素另行分析。
反覆使用乘法封閉性還可得到冪的結論:若 T 是上三角矩陣,則每個正整數冪
Tr 都是上三角矩陣;下三角和對角矩陣同理。這是一個歸納論證,並不表示其他無關運算會保持同一方向。例如,轉置會把上三角形狀改成下三角形狀,除非矩陣還有更強的限制。
單位矩陣與初等矩陣的作用
單位矩陣在矩陣乘法中的作用類似普通乘法中的純量 1,但它的階數必須與所處的一側相容。若 A 是 m×n 矩陣,則
ImA=A,AIn=A.
當 m=n 時,這兩個單位矩陣大小不同。令 i=j 時 δij=1,否則 δij=0。於是逐項計算為
(ImA)ij=k=1∑mδikakj=aij,(AIn)ij=k=1∑naikδkj=aij.
這也解釋了單位矩陣為何不斷出現在求逆問題中:方陣 A 可逆,當且僅當存在 A−1 使 A−1A=AA−1=In。僅有三角形狀並不保證可逆;對角線上含零元素的三角矩陣是奇異矩陣。
每個初等矩陣都可逆,因為定義它的行變換可以由另一次初等行變換撤銷。三類初等矩陣的完整建構、多個初等矩陣的乘積及其逆矩陣,請繼續閱讀
3.5 初等行變換矩陣。
常見錯誤
每個對角矩陣都同時是上三角矩陣和下三角矩陣。只屬於其中一個三角家族的矩陣可以含有非零的非對角元素,所以逆命題不成立。
上三角矩陣要求 i>j 的元素,也就是主對角線下方的元素為零;下三角矩陣要求 i<j 的上方元素為零。
三角矩陣的對角元素可以為零。三角形狀本身不保證可逆;後面的行列式判據會要求每個對角元素都非零。
若 A∈Fm×n,正確的恆等式是 ImA=A 和
AIn=A。同樣,左乘初等矩陣執行行變換;右乘在有定義時作用於欄,而不是行。
初等矩陣必須由單位矩陣經過恰好一次初等行變換得到。多個初等矩陣的乘積必然可逆,但未必仍是一個初等矩陣。
由矩陣形狀到代數性質
特殊矩陣把可見的零元素圖案轉化成可重用的代數資訊。對角矩陣的非對角元素全為零,因此同時是上三角矩陣和下三角矩陣。轉置會交換兩個三角家族。乘法保留每一個三角家族;對下三角乘積而言,把求和指標分為 k≤i 與
k>i,便可迫使主對角線上方每一項至少有一個因子為零。
單位矩陣在相容乘法的兩側都不改變原矩陣,其中 Im 作用於
m×n 矩陣的行,In 作用於它的欄。對角矩陣從左、右相乘分別縮放行和欄。初等矩陣則記錄一次可逆的行變換;左乘會把這次變換同時作用到目標矩陣的所有欄。
快速檢查
快速檢查
(為甚麼每個對角矩陣都同時是上三角矩陣和下三角矩陣?)
解答 · 答案
對角矩陣的所有非對角元素都為零,所以主對角線下方的元素滿足上三角條件,主對角線上方的元素亦滿足下三角條件。
請用一句話回答,並留意單位矩陣的階數取決於相乘的一側。
解答 · 答案
它不改變相容的矩陣:若 A 是 m×n 矩陣,則 ImA=A 且
AIn=A。
練習
快速檢查
(為甚麼兩個 3×3 下三角矩陣的乘積仍是下三角矩陣?)
不需要把所有元素乘出來;請解釋主對角線上方的元素為何保持為零。
解答 · 引導解答
對主對角線上方的位置 (i,j),有 i<j。在
(AB)ij=k=1∑3aikbkj 中,若 k≤i,則
k<j,所以 bkj=0;若 k>i,則 aik=0。每個加項都為零,所以 AB 主對角線上方全部為零。同一論證把 3 換成任意 n 仍然成立。
快速檢查
(請說明:為甚麼單位矩陣會同時屬於多個矩陣家族?)
解答 · 引導解答
單位矩陣的所有非對角元素都為零,所以它是對角矩陣,並因而同時是上三角矩陣和下三角矩陣。又因為 InT=In,它亦是對稱矩陣。
相關筆記
若要重溫上面使用的轉置規則,可先回看
3.3 轉置、對稱矩陣與反對稱矩陣。
接著可讀
3.5 初等行變換矩陣,完整理解初等矩陣的代數。
補充練習與完整解答
第 12 題
本題的矩陣及未另行說明的標量參數均取實數。矩陣尺寸為正整數;O 表示相應尺寸的零矩陣。
題目
A=2−11−23−2−44−3,B=−11−12−224−44.
(a) 計算 AB、BA;(b) 驗證兩矩陣均冪等;(c) 對實數 p,q 驗證平方公式,並用歸納法證明下述公式對所有正整數 n 成立。
解答
(a)AB=BA=O3×3,(b)A2=2−11−23−2−44−3=A,B2=−11−12−224−44=B.
(c.i)(pA+qB)2=p2A2+pqAB+pqBA+q2B2=p2A+q2B.
(c.ii)(pA+qB)n=pnA+qnB(n≥1).
(pA+qB)k+1=(pkA+qkB)(pA+qB)=pk+1A2+pkqAB+qkpBA+qk+1B2=pk+1A+qk+1B.
驗證 (a),(b) 可取 u=(−1,1,−1)ᵀ、v=(1,−2,−4)ᵀ,則 B=uvᵀ、vᵀu=1 且 A=I−B。因此 B²=u(vᵀu)vᵀ=B,A²=I−2B+B²=A,AB=BA=B−B²=0。展開平方得 (c.i)。(c.ii) 在 n=1 時顯然成立;設 k 時成立,右乘 pA+qB 即得所列歸納步驟。這涵蓋所有實數 p,q,包括零。
第 13 題
本題的矩陣及未另行說明的標量參數均取實數。矩陣尺寸為正整數;O 表示相應尺寸的零矩陣。
題目
r∈R,A=3−2r−1+r−3+r2−2rr−3+r2−2r−1+r−2+r.
驗證 A 是對合矩陣,即 A²=I₃。
解答
u=2−2rr−1r−3,v=111,A=I3+uvT,vTu=(2−2r)+(r−1)+(r−3)=−2.
A2=I3+2uvT+u(vTu)vT=I3+2uvT−2uvT=I3.
逐項展開可得 A=I₃+uvᵀ。由結合律,(uvᵀ)²=u(vᵀu)vᵀ;對每個實數 r,都有 vᵀu=−2,故所列計算證明 A²=I₃,無須除以任何參數。
第 18 題
本題的矩陣及未另行說明的標量參數均取實數。矩陣尺寸為正整數;O 表示相應尺寸的零矩陣。
題目
a∈R,A=0000a000a2a00a3a2a0.
計算 A²、A³、A⁴。
解答
A2=00000000a20002a3a200,A3=000000000000a3000,A4=O4×4.
A² 中僅 (1,3)、(1,4)、(2,4) 可能非零,分別為 a·a、a·a²+a²·a、a·a。再右乘 A,A³ 中僅 (1,4)=a²·a 可能非零。由於 A 的第四行為零,再乘一次得到 A⁴=0。a=0 時公式同樣成立。
第 21 題
本題的矩陣及未另行說明的標量參數均取實數。矩陣尺寸為正整數;O 表示相應尺寸的零矩陣。
題目
A∈Mn×n(R),α,β,γ∈R.
n≥1。(a) 證明若 A=αIₙ 或 A=βIₙ 或 A=γIₙ,則 (A−αIₙ)(A−βIₙ)(A−γIₙ)=O。(b) 用反例否定逆命題。
解答
(b)n=2,α=0, β=1, γ=2,A=(0001).
A(A−I2)(A−2I2)=(0(−1)(−2)001(0)(−1))=O,A∈/{0I2,1I2,2I2}.
(a) 三種情形各自使相應因子為零矩陣,含有尺寸相容的零因子的乘積為零。(b) 對角矩陣相乘得到所列零乘積;A 的兩個對角元素不同,而每個標量單位矩陣的對角元素相同,所以 A 不等於所列三個矩陣,逆命題被否定。
第 22 題
本題的矩陣及未另行說明的標量參數均取實數。矩陣尺寸為正整數;O 表示相應尺寸的零矩陣。
題目
A,B∈Mn×n(R),AB=A,BA=B.
證明 A、B 均為冪等矩陣。
解答
A2=(AB)A=A(BA)=AB=A,B2=(BA)B=B(AB)=BA=B.
依所列次序使用兩個假設及結合律。兩個矩陣的平方均等於自身,正是冪等的定義,無須使用約去律。
第 23 題
本題的矩陣及未另行說明的標量參數均取實數。矩陣尺寸為正整數;O 表示相應尺寸的零矩陣。
題目
A∈Mn×n(R).
n≥1。(a) 證明 A²=Iₙ 蘊含 (Iₙ+A)(Iₙ−A)=O;(b) 判斷逆命題並證明。
解答
(In+A)(In−A)=In−A+A−A2=In−A2.
(In+A)(In−A)=O⟺In−A2=O⟺A2=In.
第一個恆等式來自分配律及單位矩陣的性質。若 A 為對合矩陣,則其值為零,證明 (a);同一恆等式也給出反向蘊含,所以 (b) 的逆命題成立。
第 24 題
本題的矩陣及未另行說明的標量參數均取實數。矩陣尺寸為正整數;O 表示相應尺寸的零矩陣。
題目
A∈Mn×n(R),A2=O.
用歸納法證明每個正整數 m 都滿足 A(Iₙ+A)^m=A。
解答
基礎:A(In+A)=A+A2=A.
歸納步驟:A(In+A)k+1=[A(In+A)k](In+A)=A(In+A)=A.
基礎情形為 m=1。設結論在 k≥1 時成立,由結合律及歸納假設得到所列等式,故在 k+1 時成立。由數學歸納法,結論對所有正整數 m 成立。
第 25 題
本題的矩陣及未另行說明的標量參數均取實數。矩陣尺寸為正整數;O 表示相應尺寸的零矩陣。
題目
a,b,c,d∈R,a=1,Q=a000b100c010d001.
(a) 明確列出 Q²、Q³、Q⁴ 的元素;(b) 猜測每個正整數 n 對應的 Q^n 公式,並用歸納法證明。
解答
Q2=a2000(1+a)b100(1+a)c010(1+a)d001,
Q3=a3000(1+a+a2)b100(1+a+a2)c010(1+a+a2)d001,
Q4=a4000(1+a+a2+a3)b100(1+a+a2+a3)c010(1+a+a2+a3)d001.
Sn=j=0∑n−1aj=a−1an−1,Qn=an000Snb100Snc010Snd001.
逐次相乘得到 (a)。(b) 在 n=1 時 S₁=1,公式恰為 Q。設 n=k 時成立,則 Q^kQ 的首元素為 ak+1,第一行其餘元素分別為 (a^k+S_k)b、(a^k+S_k)c、(a^k+S_k)d,後三行不變。由於 Sk+1=S_k+a^k,歸納步驟成立。最後,有限和相消給出 (a−1)S_n=a^n−1,因 a≠1 可作除法。
第 26 題
本題的矩陣及未另行說明的標量參數均取實數。矩陣尺寸為正整數;O 表示相應尺寸的零矩陣。
題目
A∈M3×3(R),A3−3A2+4A−2I3=O.
用歸納法證明:對每個整數 n>2,都有實數 bₙ,cₙ,dₙ 使 A^n=bₙA²+cₙA+dₙI₃。
解答
b3=3,c3=−4,d3=2.
Ak+1=(bkA2+ckA+dkI3)A=bkA3+ckA2+dkA=(3bk+ck)A2+(−4bk+dk)A+2bkI3.
bk+1=3bk+ck,ck+1=−4bk+dk,dk+1=2bk.
已知多項式等式給出 n=3 的基礎情形。設 k≥3 時已有所需表示,右乘 A,再代入 A³=3A²−4A+2I₃,便得到所列遞推;它定義了下一指數的實係數,證明對每個 n>2 都存在。無須聲稱這些係數唯一。