有限實矩陣乘法法則的證明
設 m , n , p , q m,n,p,q m , n , p , q 為正整數,A ∈ R m × n A\in\mathbb R^{m\times n} A ∈ R m × n 、B ∈ R n × p B\in\mathbb R^{n\times p} B ∈ R n × p 、C ∈ R p × q C\in\mathbb R^{p\times q} C ∈ R p × q 。以下只用行乘欄定義與實數的有限求和。對任意輸出位置 ( i , ℓ ) (i,\ell) ( i , ℓ ) ,
( ( A B ) C ) i ℓ = ∑ k = 1 p ( ∑ j = 1 n a i j b j k ) c k ℓ = ∑ j = 1 n a i j ( ∑ k = 1 p b j k c k ℓ ) = ( A ( B C ) ) i ℓ . \begin{aligned}
((AB)C)_{i\ell}
&=\sum_{k=1}^{p}\left(\sum_{j=1}^{n}a_{ij}b_{jk}\right)c_{k\ell}\\
&=\sum_{j=1}^{n}a_{ij}\left(\sum_{k=1}^{p}b_{jk}c_{k\ell}\right)
=(A(BC))_{i\ell}.
\end{aligned} (( A B ) C ) i ℓ = k = 1 ∑ p ( j = 1 ∑ n a ij b jk ) c k ℓ = j = 1 ∑ n a ij ( k = 1 ∑ p b jk c k ℓ ) = ( A ( BC ) ) i ℓ .
中間等號只交換兩個有限和的求和次序,並使用實數分配律。兩邊同為 m × q m\times q m × q 矩陣,每個位置相等,便證明結合律;沒有調換矩陣因子的次序。
對 D ∈ R n × p D\in\mathbb R^{n\times p} D ∈ R n × p ,同一定義給出
[ A ( B + D ) ] i k = ∑ j = 1 n a i j ( b j k + d j k ) = ( A B ) i k + ( A D ) i k . [A(B+D)]_{ik}=\sum_{j=1}^{n}a_{ij}(b_{jk}+d_{jk})
=(AB)_{ik}+(AD)_{ik}. [ A ( B + D ) ] ik = j = 1 ∑ n a ij ( b jk + d jk ) = ( A B ) ik + ( A D ) ik .
對 E ∈ R m × n E\in\mathbb R^{m\times n} E ∈ R m × n ,則有
[ ( A + E ) B ] i k = ∑ j = 1 n ( a i j + e i j ) b j k = ( A B ) i k + ( E B ) i k . [(A+E)B]_{ik}=\sum_{j=1}^{n}(a_{ij}+e_{ij})b_{jk}
=(AB)_{ik}+(EB)_{ik}. [( A + E ) B ] ik = j = 1 ∑ n ( a ij + e ij ) b jk = ( A B ) ik + ( EB ) ik .
所以在所寫的相容大小下,兩條分配律均成立。對任意實純量 c c c ,
[ ( c A ) B ] i k = ∑ j ( c a i j ) b j k = c ∑ j a i j b j k = ∑ j a i j ( c b j k ) = [ A ( c B ) ] i k , [(cA)B]_{ik}=\sum_j(ca_{ij})b_{jk}
=c\sum_j a_{ij}b_{jk}
=\sum_j a_{ij}(cb_{jk})=[A(cB)]_{ik}, [( c A ) B ] ik = j ∑ ( c a ij ) b jk = c j ∑ a ij b jk = j ∑ a ij ( c b jk ) = [ A ( c B ) ] ik ,
逐項相等便證明 ( c A ) B = c ( A B ) = A ( c B ) (cA)B=c(AB)=A(cB) ( c A ) B = c ( A B ) = A ( c B ) 。特別地,對 x , y ∈ R n x,y\in\mathbb R^n x , y ∈ R n 與實數 s , t s,t s , t ,
[ A ( s x + t y ) ] i = ∑ j a i j ( s x j + t y j ) = s ( A x ) i + t ( A y ) i . [A(sx+ty)]_i=\sum_j a_{ij}(sx_j+ty_j)
=s(Ax)_i+t(Ay)_i. [ A ( s x + t y ) ] i = j ∑ a ij ( s x j + t y j ) = s ( A x ) i + t ( A y ) i .
這證明了比較同一線性系統的解時所用的矩陣乘向量線性性質。所有恆等式都只針對大小相容的有限實矩陣,不聲稱任意矩陣因子可交換或可消去。
實內積、誘導範數與所需不等式
實向量空間上的內積是取值於實數的映射 ⟨ u , v ⟩ \langle u,v\rangle ⟨ u , v ⟩ ,它對稱、對每個變量線性,並且正定:v ≠ 0 v\ne0 v = 0 時 ⟨ v , v ⟩ > 0 \langle v,v\rangle>0 ⟨ v , v ⟩ > 0 。線性性給出 ⟨ 0 , v ⟩ = 0 \langle0,v\rangle=0 ⟨ 0 , v ⟩ = 0 。定義 ∥ v ∥ = ⟨ v , v ⟩ \|v\|=\sqrt{\langle v,v\rangle} ∥ v ∥ = ⟨ v , v ⟩ ,則範數恰在零向量處為零,且 ∥ c v ∥ = ∣ c ∣ ∥ v ∥ \|cv\|=|c|\|v\| ∥ c v ∥ = ∣ c ∣∥ v ∥ 。R m \mathbb R^m R m 上的標準例子是 ⟨ u , v ⟩ = ∑ i = 1 m u i v i \langle u,v\rangle=\sum_{i=1}^mu_iv_i ⟨ u , v ⟩ = ∑ i = 1 m u i v i 。內積為零的向量稱為正交;不同成員互相正交且每個成員範數為一的列表稱為正交規範列表。
若 v ≠ 0 v\ne0 v = 0 ,將 t = ⟨ u , v ⟩ / ∥ v ∥ 2 t=\langle u,v\rangle/\|v\|^2 t = ⟨ u , v ⟩ /∥ v ∥ 2 代入非負平方 ∥ u − t v ∥ 2 \|u-tv\|^2 ∥ u − t v ∥ 2 ,以雙線性展開得 ∥ u ∥ 2 − ⟨ u , v ⟩ 2 / ∥ v ∥ 2 ≥ 0 \|u\|^2-\langle u,v\rangle^2/\|v\|^2\ge0 ∥ u ∥ 2 − ⟨ u , v ⟩ 2 /∥ v ∥ 2 ≥ 0 ,故 ∣ ⟨ u , v ⟩ ∣ ≤ ∥ u ∥ ∥ v ∥ |\langle u,v\rangle|\le\|u\|\|v\| ∣ ⟨ u , v ⟩ ∣ ≤ ∥ u ∥∥ v ∥ 。若 v = 0 v=0 v = 0 ,該不等式直接成立。對 v ≠ 0 v\ne0 v = 0 ,等號意味着 ∥ u − t v ∥ = 0 \|u-tv\|=0 ∥ u − t v ∥ = 0 ,等價於 u = t v u=tv u = t v ;零向量情形也取等。最後展開 ∥ u + v ∥ 2 \|u+v\|^2 ∥ u + v ∥ 2 並對交叉項使用該界,得到 ∥ u + v ∥ 2 ≤ ( ∥ u ∥ + ∥ v ∥ ) 2 \|u+v\|^2\le(\|u\|+\|v\|)^2 ∥ u + v ∥ 2 ≤ ( ∥ u ∥ + ∥ v ∥ ) 2 。待開方的兩邊非負,因此得到三角不等式。這確實定義了範數,任何非零向量的歸一化都只除以正實數;這裏不使用複雙線性的約定。
不預設計數結論的有限基存在與擴充
設實向量空間 V V V 已給定有限生成列表 t 1 , … , t N t_1,\ldots,t_N t 1 , … , t N 。先證明任何線性無關列表 u 1 , … , u k u_1,\ldots,u_k u 1 , … , u k 的長度不超過 N N N 。插入 j j j 個向量後,維持一個由 u 1 , … , u j u_1,\ldots,u_j u 1 , … , u j 與 N − j N-j N − j 個剩餘舊向量組成的生成列表。將 u j + 1 u_{j+1} u j + 1 按此列表展開,至少一個剩餘舊向量的係數非零;否則它在先前 u i u_i u i 的張成空間中,與無關性矛盾。解出這個舊向量,再以 u j + 1 u_{j+1} u j + 1 取代它。新列表仍張成同一空間,而且保留全部先前插入向量。若 k > N k>N k > N ,則 N N N 步後前 N N N 個向量已張成 V V V ,與 u N + 1 u_{N+1} u N + 1 的無關性矛盾。此即所需上界,也包括 N = 0 N=0 N = 0 。
每個子空間 W W W 都有有限基。從空的無關列表開始;若當前張成空間尚不是 W W W ,就在 W W W 中取一個不在該張成空間內的向量。若新向量在某關係中的係數非零,就能由舊向量表示它,矛盾,故新列表仍無關。已證上界允許至多添加 N N N 次,所以過程必停止於 W W W 的無關生成列表。若 W = { 0 } W=\{0\} W = { 0 } ,立即得到空基。改從 W W W 內任意給定無關列表開始,同樣證明該列表可擴充為 W W W 的基;只需有界有限次選擇。最後,若兩組基的長度為 p , q p,q p , q ,分別把它們用作上界證明中的有限生成列表,得到 p ≤ q p\le q p ≤ q 與 q ≤ p q\le p q ≤ p 。故基的長度有良定義,稱為維數。這些論證補足秩–零度定理所用的基存在、擴充與維數事實。
從較小矩陣構造行列式
定義
子矩陣、子式與餘因子 設 A = [ a i j ] A=[a_{ij}] A = [ a ij ] 是一個 n × n n\times n n × n 矩陣,其中 n ≥ 2 n\ge2 n ≥ 2 。給定
1 ≤ i , j ≤ n 1\le i,j\le n 1 ≤ i , j ≤ n ,同時刪去第 i i i 行與第 j j j 欄,所得的
( n − 1 ) × ( n − 1 ) (n-1)\times(n-1) ( n − 1 ) × ( n − 1 ) 矩陣記為子矩陣 A ( i ∣ j ) A(i\mid j) A ( i ∣ j ) 。
屬於項 a i j a_{ij} a ij 的子式 是純量
M i j = det ( A ( i ∣ j ) ) M_{ij}=\det\bigl(A(i\mid j)\bigr) M ij = det ( A ( i ∣ j ) ) 屬於項 a i j a_{ij} a ij 的餘因子 是帶符號純量
C i j = ( − 1 ) i + j M i j C_{ij}=(-1)^{i+j}M_{ij} C ij = ( − 1 ) i + j M ij 符號形成左上角為正的棋盤:
[ + − + ⋯ − + − ⋯ + − + ⋯ ⋮ ⋮ ⋮ ⋱ ] \begin{bmatrix}
+&-&+&\cdots\\
-&+&-&\cdots\\
+&-&+&\cdots\\
\vdots&\vdots&\vdots&\ddots
\end{bmatrix} + − + ⋮ − + − ⋮ + − + ⋮ ⋯ ⋯ ⋯ ⋱ A ( i ∣ j ) A(i\mid j) A ( i ∣ j ) 表示一個矩陣,M i j M_{ij} M ij 是該矩陣的行列式,
C i j = ( − 1 ) i + j M i j C_{ij}=(-1)^{i+j}M_{ij} C ij = ( − 1 ) i + j M ij 則是加上符號後的純量。清楚區分這三個對
象,就不會把符號錯誤地乘兩次。
定義
行列式的遞迴定義 對於 1 × 1 1\times1 1 × 1 矩陣 [ a 11 ] [a_{11}] [ a 11 ] ,定義
det ( [ a 11 ] ) = a 11 \det([a_{11}])=a_{11} det ([ a 11 ]) = a 11 對於 n > 1 n>1 n > 1 的 n × n n\times n n × n 矩陣,沿第一行定義
det ( A ) = ∑ j = 1 n a 1 j C 1 j = ∑ j = 1 n ( − 1 ) 1 + j a 1 j M 1 j \det(A)=\sum_{j=1}^{n}a_{1j}C_{1j}
=\sum_{j=1}^{n}(-1)^{1+j}a_{1j}M_{1j} det ( A ) = j = 1 ∑ n a 1 j C 1 j = j = 1 ∑ n ( − 1 ) 1 + j a 1 j M 1 j 這是定義,還不是關於其他行或欄的定理。每個子式的階數都是 n − 1 n-1 n − 1 ,
所以反覆使用定義最終會到達 1 × 1 1\times1 1 × 1 基本情形。不需要約定
0 × 0 0\times0 0 × 0 行列式:子矩陣和子式的定義只用於 n ≥ 2 n\ge2 n ≥ 2 。
從遞迴行列式證明任意餘因子展開
設 A A A 為實 n × n n\times n n × n 矩陣,n ≥ 1 n\ge1 n ≥ 1 ,行列式由一階基例和第一行遞迴定義。令 S n S_n S n 為 1 , … , n 1,\ldots,n 1 , … , n 的排列集合;定義逆序數 inv ( σ ) \operatorname{inv}(\sigma) inv ( σ ) 為滿足 r < s r<s r < s 且 σ ( r ) > σ ( s ) \sigma(r)>\sigma(s) σ ( r ) > σ ( s ) 的數對個數,並令 sgn ( σ ) = ( − 1 ) inv ( σ ) \operatorname{sgn}(\sigma)=(-1)^{\operatorname{inv}(\sigma)} sgn ( σ ) = ( − 1 ) inv ( σ ) 。
若 σ ( i ) = j \sigma(i)=j σ ( i ) = j ,刪去位置 i i i 與值 j j j ,保持其餘位置及值的相對次序,得到排列 τ ∈ S n − 1 \tau\in S_{n-1} τ ∈ S n − 1 。設位置 i i i 之前有 u u u 個值小於 j j j ;被刪去的逆序共有 ( i − 1 − u ) + ( j − 1 − u ) = i + j − 2 − 2 u (i-1-u)+(j-1-u)=i+j-2-2u ( i − 1 − u ) + ( j − 1 − u ) = i + j − 2 − 2 u 個,故
sgn ( σ ) = ( − 1 ) i + j sgn ( τ ) . \operatorname{sgn}(\sigma)=(-1)^{i+j}\operatorname{sgn}(\tau). sgn ( σ ) = ( − 1 ) i + j sgn ( τ ) .
定義 P n ( A ) = ∑ σ ∈ S n sgn ( σ ) ∏ r = 1 n a r , σ ( r ) P_n(A)=\sum_{\sigma\in S_n}\operatorname{sgn}(\sigma)\prod_{r=1}^n a_{r,\sigma(r)} P n ( A ) = ∑ σ ∈ S n sgn ( σ ) ∏ r = 1 n a r , σ ( r ) 。n = 1 n=1 n = 1 時它就是遞迴行列式。n > 1 n>1 n > 1 時,按 σ ( 1 ) = j \sigma(1)=j σ ( 1 ) = j 分組並用符號恆等式,得 P n ( A ) = ∑ j ( − 1 ) 1 + j a 1 j P n − 1 ( A ( 1 ∣ j ) ) P_n(A)=\sum_j(-1)^{1+j}a_{1j}P_{n-1}(A(1\mid j)) P n ( A ) = ∑ j ( − 1 ) 1 + j a 1 j P n − 1 ( A ( 1 ∣ j )) 。歸納法因而證明 P n ( A ) = det A P_n(A)=\det A P n ( A ) = det A 。
現在固定任意行 i i i ,將同一有限排列和按 σ ( i ) = j \sigma(i)=j σ ( i ) = j 分組。刪除操作與對應子矩陣的全部排列一一對應,因此
det A = ∑ j = 1 n ( − 1 ) i + j a i j det ( A ( i ∣ j ) ) . \det A=\sum_{j=1}^n(-1)^{i+j}a_{ij}\det(A(i\mid j)). det A = j = 1 ∑ n ( − 1 ) i + j a ij det ( A ( i ∣ j )) .
固定任意欄 j j j 時,每個排列恰有一個位置 i i i 滿足 σ ( i ) = j \sigma(i)=j σ ( i ) = j ;按該位置分組即得
det A = ∑ i = 1 n ( − 1 ) i + j a i j det ( A ( i ∣ j ) ) . \det A=\sum_{i=1}^n(-1)^{i+j}a_{ij}\det(A(i\mid j)). det A = i = 1 ∑ n ( − 1 ) i + j a ij det ( A ( i ∣ j )) .
兩個展開公式均用於 n ≥ 2 n\ge2 n ≥ 2 ,沒有引入空行列式約定。此證明不預設換行交錯規則或行列式乘積定理。
結構規則為何成立
零行、零欄與唯一支撐項
定理
有零行或零欄時行列式為零 如果方陣的一整行或一整欄的每一項都是零,則它的行列式為零。
定理
某行或某欄至多有一個非零項 設 C C C 是 n ≥ 2 n\ge2 n ≥ 2 階方陣。若第 k k k 行除 c k ℓ c_{k\ell} c k ℓ 外都為零,則
det ( C ) = c k ℓ ( − 1 ) k + ℓ det ( C ( k ∣ ℓ ) ) \det(C)=c_{k\ell}(-1)^{k+\ell}\det\bigl(C(k\mid\ell)\bigr) det ( C ) = c k ℓ ( − 1 ) k + ℓ det ( C ( k ∣ ℓ ) ) 若第 ℓ \ell ℓ 欄除 c k ℓ c_{k\ell} c k ℓ 外都為零,也有同一公式。即使
c k ℓ = 0 c_{k\ell}=0 c k ℓ = 0 ,這個表述仍然成立。
當 n = 1 n=1 n = 1 時,含有零行的矩陣就是 [ 0 ] [0] [ 0 ] ,按基本定義其行列式為零。當
n ≥ 2 n\ge2 n ≥ 2 時,使用任意行展開定理沿該行展開。每一項都含有一個零項作為
因子,所以每一項都為零,因而 det ( A ) = 0 \det(A)=0 det ( A ) = 0 。
零欄可以用歸納法直接證明,這樣能看清零欄如何傳遞。n = 1 n=1 n = 1 時,唯一
具有零欄的 1 × 1 1\times1 1 × 1 矩陣是 [ 0 ] [0] [ 0 ] ,其行列式為零。假設結論對
n = k n=k n = k 成立。設 ( k + 1 ) × ( k + 1 ) (k+1)\times(k+1) ( k + 1 ) × ( k + 1 ) 矩陣 C C C 的第 ℓ \ell ℓ 欄全為零,
沿第一行展開。第 ℓ \ell ℓ 項的因子已經是零。對其餘每一項,刪去第一行
和某個 j ≠ ℓ j\ne\ell j = ℓ 的欄;原來的零欄仍在所得 k × k k\times k k × k 子矩陣中,只是
在 j < ℓ j\lt\ell j < ℓ 時欄指標向左移。由歸納假設,每個這樣的子矩陣的行列式都是零,
所以整行展開的每一項都為零,得到 det ( C ) = 0 \det(C)=0 det ( C ) = 0 。
若某行除一項外全為零,沿該行展開即可;若某欄除一項外全為零,沿第
k k k 行展開。ℓ \ell ℓ 項保留下來,而對每個 j ≠ ℓ j\ne\ell j = ℓ ,子矩陣
C ( k ∣ j ) C(k\mid j) C ( k ∣ j ) 都繼承了原第 ℓ \ell ℓ 欄的零欄,因此其行列式為零。最後
只剩下 c k ℓ ( − 1 ) k + ℓ det ( C ( k ∣ ℓ ) ) c_{k\ell}(-1)^{k+\ell}\det(C(k\mid\ell)) c k ℓ ( − 1 ) k + ℓ det ( C ( k ∣ ℓ )) 。這正是稀疏行或
欄能把計算縮成一個子式的原因。
三角矩陣
定理
三角矩陣定理 若 T T T 是上三角或下三角矩陣,則
det ( T ) = t 11 t 22 ⋯ t n n \det(T)=t_{11}t_{22}\cdots t_{nn} det ( T ) = t 11 t 22 ⋯ t nn
用 n n n 作歸納證明上三角情形。n = 1 n=1 n = 1 時結論就是行列式的定義。假設
結論對上三角 k × k k\times k k × k 矩陣成立,令 T T T 為 k + 1 k+1 k + 1 階上三角矩陣。最
後一行除最後一項 t k + 1 , k + 1 t_{k+1,k+1} t k + 1 , k + 1 外都是零。沿最後一行展開,只有這一項
保留,而且符號 ( − 1 ) 2 k + 2 = 1 (-1)^{2k+2}=1 ( − 1 ) 2 k + 2 = 1 :
det ( T ) = t k + 1 , k + 1 det ( T ( k + 1 ∣ k + 1 ) ) \det(T)=t_{k+1,k+1}\det\bigl(T(k+1\mid k+1)\bigr) det ( T ) = t k + 1 , k + 1 det ( T ( k + 1 ∣ k + 1 ) )
保留下來的子矩陣仍是上三角矩陣,對角線為
t 11 , … , t k k t_{11},\ldots,t_{kk} t 11 , … , t kk 。由歸納假設,它的行列式是
t 11 ⋯ t k k t_{11}\cdots t_{kk} t 11 ⋯ t kk ,於是得到完整的對角線乘積。下三角情形類似但可
沿第一行展開:第一行只可能留下 t 11 t_{11} t 11 ,刪去第一行第一欄後的子矩陣
仍是下三角矩陣,對角線由 t 22 t_{22} t 22 到 t n n t_{nn} t nn 。
固定一行時的多重線性
定理
固定一行時的多重線性 固定除第 p p p 行外的每一行。若新第 p p p 行是 α u + β v \alpha u+\beta v αu + β v ,則
det ( 相同其他各行,但第 p 行為 α u + β v ) = α det ( 相同其他各行,但第 p 行為 u ) + β det ( 相同其他各行,但第 p 行為 v ) \det(\text{相同其他各行,但第 }p\text{ 行為 }\alpha u+\beta v)
=\alpha\det(\text{相同其他各行,但第 }p\text{ 行為 }u)
+\beta\det(\text{相同其他各行,但第 }p\text{ 行為 }v) det ( 相同其他各行 , 但第 p 行為 αu + β v ) = α det ( 相同其他各行 , 但第 p 行為 u ) + β det ( 相同其他各行 , 但第 p 行為 v )
當 n = 1 n=1 n = 1 時,基本定義直接給出
det ( [ α a + β b ] ) = α a + β b = α det ( [ a ] ) + β det ( [ b ] ) \det([\alpha a+\beta b])=\alpha a+\beta b
=\alpha\det([a])+\beta\det([b]) det ([ α a + β b ]) = α a + β b = α det ([ a ]) + β det ([ b ])
這就證明了 1 × 1 1\times1 1 × 1 情形。
當 n ≥ 2 n\ge2 n ≥ 2 時,固定除第 p p p 行外的每一行。設矩陣 A , B , C A,B,C A , B , C 在這些固定行上完全相同,
而第 p p p 行滿足 c p = α a p + β b p c_p=\alpha a_p+\beta b_p c p = α a p + β b p 。對每個欄指標 j j j ,刪
去第 p p p 行後得到相同的矩陣:
A ( p ∣ j ) = B ( p ∣ j ) = C ( p ∣ j ) A(p\mid j)=B(p\mid j)=C(p\mid j) A ( p ∣ j ) = B ( p ∣ j ) = C ( p ∣ j )
沿第 p p p 行展開 det ( C ) \det(C) det ( C ) ,再用每一項的關係
c p j = α a p j + β b p j c_{pj}=\alpha a_{pj}+\beta b_{pj} c p j = α a p j + β b p j 和分配律,得到
det ( C ) = ∑ j = 1 n ( α a p j + β b p j ) ( − 1 ) p + j det ( C ( p ∣ j ) ) = α det ( A ) + β det ( B ) \begin{aligned}
\det(C)
&=\sum_{j=1}^{n}(\alpha a_{pj}+\beta b_{pj})(-1)^{p+j}\det(C(p\mid j))\\
&=\alpha\det(A)+\beta\det(B)
\end{aligned} det ( C ) = j = 1 ∑ n ( α a p j + β b p j ) ( − 1 ) p + j det ( C ( p ∣ j )) = α det ( A ) + β det ( B )
關鍵正是其他每一行都固定;同時改變兩行是另一條命題。
相鄰換行與相同行
定理
若有兩行相同,行列式必為零 若一個方陣有兩行完全相同,則它的行列式等於 0 0 0 。
設 A A A 的相鄰兩行是 r q , r q + 1 r_q,r_{q+1} r q , r q + 1 ,交換這兩行得到 B B B 。沿
A A A 的第 q q q 行展開,沿 B B B 中已經移動到第 q + 1 q+1 q + 1 行的同一行
r q r_q r q 展開。對每個欄指標 j j j ,兩次刪去該行後留下的子矩陣次序相同,
但符號相反,因為
( − 1 ) q + 1 + j = − ( − 1 ) q + j (-1)^{q+1+j}=-(-1)^{q+j} ( − 1 ) q + 1 + j = − ( − 1 ) q + j
逐項比較便得 det ( B ) = − det ( A ) \det(B)=-\det(A) det ( B ) = − det ( A ) 。位置 p < q p\lt q p < q 的兩行交換可以由
2 ( q − p ) − 1 2(q-p)-1 2 ( q − p ) − 1 次相鄰交換組成,這是奇數次,所以同樣會使行列式變號。
若 A A A 的第 p p p 行與第 q q q 行相同,交換它們後矩陣仍是 A A A 本身。換行
結論於是給出 det ( A ) = − det ( A ) \det(A)=-\det(A) det ( A ) = − det ( A ) 。由於這裏的項是實數,
2 det ( A ) = 0 2\det(A)=0 2 det ( A ) = 0 ,所以 det ( A ) = 0 \det(A)=0 det ( A ) = 0 。這個證明沒有調用下一節才會出現的行
替換規則。
指標與計算策略
每一項都要同時保留三個對象:所選項、刪去一行一欄後得到的子矩陣,以及取該子矩陣行列式所得的子式。先按原矩陣中的行列位置寫出棋盤符號,再計算子式。若繼續展開子式,應使用子式自己的局部指標;局部指標不會取代外層餘因子的符號。
任意行、任意欄展開定理使展開線可以有策略地選擇。優先選擇零多或剩餘子式較簡單的行或欄,並在計算前說明理由。零項會立即刪去分支;零子式則必須由它自己的計算證明。第一行遞迴式定義行列式,任意行欄展開則是容許這種計算選擇的定理。
特徵空間等於全空間的情形
設整數 n ≥ 1 n\geq1 n ≥ 1 、A ∈ R n × n A\in\mathbb R^{n\times n} A ∈ R n × n ,且 λ \lambda λ 為特徵值。記 g = dim E λ g=\dim E_\lambda g = dim E λ 。在重數證明中,先單獨處理 g = n g=n g = n 。此時 E λ E_\lambda E λ 的基 v 1 , … , v n v_1,\ldots,v_n v 1 , … , v n 也是 R n \mathbb R^n R n 的基。對 x = ∑ i c i v i x=\sum_i c_iv_i x = ∑ i c i v i ,線性性給出 A x = ∑ i c i λ v i = λ x Ax=\sum_i c_i\lambda v_i=\lambda x A x = ∑ i c i λ v i = λ x ,所以 A = λ I n A=\lambda I_n A = λ I n 。由對角矩陣的遞歸行列式公式,它的首一特徵多項式為 det ( t I n − A ) = ( t − λ ) n \det(tI_n-A)=(t-\lambda)^n det ( t I n − A ) = ( t − λ ) n 。因此 a λ = g = n a_\lambda=g=n a λ = g = n 。當 g < n g<n g < n 時,原證明中的塊 B B B 的大小為正整數 n − g n-g n − g ,原論證適用。不需要定義 0 × 0 0\times0 0 × 0 矩陣的行列式。
預備知識與學習目標
你應能進行矩陣乘法、用消元法或代數餘子式計算行列式、求解齊次方程組並求出零空間的一組基。還應知道,R n \mathbb R^n R n 的一組基含有 n n n 個線性無關向量。除非明確指出其他域,所有矩陣和向量均為實的。
求解特徵值有兩個不同階段:對特徵多項式分解因式,得到可能的伸縮因子;求解相應的齊次方程組,得到這些因子作用的方向。重因式本身不能完成第二階段。本章建立完整的判定方法,涵蓋重特徵值、根相碰時的參數值、奇異矩陣,以及反覆作用的精確公式。
學完後,應能證明對角化成立、準確指出對角化失敗的原因,並利用初始向量在特徵向量基下的分量解釋矩陣冪。
1. 特徵向量、特徵空間與兩種重數
對 n × n n\times n n × n 方陣 A A A 和標量 λ \lambda λ ,若非零向量 v v v 滿足 A v = λ v Av=\lambda v A v = λ v ,則稱它為對應的特徵向量 。相應的特徵空間 為
E λ = { v : ( A − λ I ) v = 0 } = N ( A − λ I ) . E_\lambda=\{v:(A-\lambda I)v=0\}=N(A-\lambda I). E λ = { v : ( A − λ I ) v = 0 } = N ( A − λ I ) .
特徵空間是包含零向量的子空間;零向量本身不是特徵向量。標量 λ \lambda λ 是特徵值當且僅當該零空間非零。由可逆性的行列式判據,這又當且僅當
p A ( λ ) = 0 , p A ( t ) = det ( t I − A ) . p_A(\lambda)=0,\qquad p_A(t)=\det(tI-A). p A ( λ ) = 0 , p A ( t ) = det ( t I − A ) .
本章使用首一特徵多項式 p A ( t ) p_A(t) p A ( t ) 。若改用 det ( A − t I ) \det(A-tI) det ( A − t I ) ,多項式會相差因子 ( − 1 ) n (-1)^n ( − 1 ) n ,但根及其重數不變。
代數重數 a λ a_\lambda a λ 是 λ \lambda λ 作為 p A p_A p A 的根的重數;幾何重數 g λ g_\lambda g λ 是 dim E λ \dim E_\lambda dim E λ 。前者來自多項式,後者來自齊次方程組。對每個特徵值,有
1 ≤ g λ ≤ a λ . 1\le g_\lambda\le a_\lambda. 1 ≤ g λ ≤ a λ .
下面證明上界。選取 E λ E_\lambda E λ 的一組基 v 1 , … , v g v_1,\ldots,v_g v 1 , … , v g ,並將其擴充為整個空間的一組基。令 P P P 以這些基向量為欄。由於當 j ≤ g j\le g j ≤ g 時 A v j = λ v j Av_j=\lambda v_j A v j = λ v j ,新坐標下的矩陣具有分塊形式
P − 1 A P = ( λ I g C 0 B ) . P^{-1}AP=\begin{pmatrix}\lambda I_g&C\\0&B\end{pmatrix}. P − 1 A P = ( λ I g 0 C B ) .
此分塊三角矩陣的特徵行列式為 ( t − λ ) g det ( t I − B ) (t-\lambda)^g\det(tI-B) ( t − λ ) g det ( t I − B ) 。相似變換保持特徵多項式,因為
t I − P − 1 A P = P − 1 ( t I − A ) P tI-P^{-1}AP=P^{-1}(tI-A)P t I − P − 1 A P = P − 1 ( t I − A ) P
而行列式的乘法性質使 det P − 1 det P \det P^{-1}\det P det P − 1 det P 抵消。因此 ( t − λ ) g (t-\lambda)^g ( t − λ ) g 整除 p A ( t ) p_A(t) p A ( t ) ,證明了 g ≤ a λ g\le a_\lambda g ≤ a λ 。下界由特徵值的定義得到。
這並不意味著重根必定缺少特徵向量。例如,三重根至多貢獻三個線性無關的特徵向量,但實際可能貢獻一個、兩個或三個;須由零空間計算決定。
2. 不同特徵值的特徵向量為甚麼可以合併
首先證明整個特徵空間之間的線性無關關係。設 λ 1 , … , λ s \lambda_1,\ldots,\lambda_s λ 1 , … , λ s 互不相同,且 w j ∈ E λ j w_j\in E_{\lambda_j} w j ∈ E λ j 。若
w 1 + ⋯ + w s = 0 , w_1+\cdots+w_s=0, w 1 + ⋯ + w s = 0 ,
則每個 w j w_j w j 都為零。對 s s s 使用歸納法。s = 1 s=1 s = 1 時結論顯然;對含 s s s 項的關係作用 A − λ s I A-\lambda_sI A − λ s I ,得到
∑ j = 1 s − 1 ( λ j − λ s ) w j = 0. \sum_{j=1}^{s-1}(\lambda_j-\lambda_s)w_j=0. j = 1 ∑ s − 1 ( λ j − λ s ) w j = 0.
每項仍屬於相應特徵空間。由歸納假設,每項都為零。由於特徵值互不相同,對 j < s j<s j < s 有 w j = 0 w_j=0 w j = 0 ,再由原關係得 w s = 0 w_s=0 w s = 0 。
因此,將每個不同特徵空間的一組基按序合併,得到線性無關的向量組。具體地,按特徵空間分組任意線性關係:上述結論先使每組向量之和為零,再由各自基的線性無關性得到每個系數為零。特別地,
∑ λ 為實特徵值 g λ ≤ n . \sum_{\lambda\text{ 為實特徵值}}g_\lambda\le n. λ 為實特徵值 ∑ g λ ≤ n .
這說明可以將各特徵空間的維數相加,計算線性無關特徵向量的個數。對於任意相互重疊的子空間,不能同樣直接相加。
3. 完整的對角化判據
若存在可逆實矩陣 P P P 和實對角矩陣 D D D 使 A = P D P − 1 A=PDP^{-1} A = P D P − 1 ,則稱實矩陣在 R \mathbb R R 上可對角化 。這等價於存在一組實特徵向量基。
先證明正向。將 A = P D P − 1 A=PDP^{-1} A = P D P − 1 右乘 P P P 。在 A P = P D AP=PD A P = P D 中,第 j j j 欄表明 P P P 的第 j j j 欄是特徵值為 D j j D_{jj} D jj 的特徵向量。由於 P P P 可逆,這些欄構成一組基。反之,將任意特徵向量基放入 P P P 的各欄,並把對應特徵值按相同順序放在 D D D 的對角線上。逐欄相乘得到 A P = P D AP=PD A P = P D ,再乘以 P − 1 P^{-1} P − 1 即得對角化。
因此判據有兩個等價表述:
所有實特徵空間的維數之和為 n n n 。
特徵多項式分裂為實一次因子,且對每個不同特徵值都有 g λ = a λ g_\lambda=a_\lambda g λ = a λ 。
為證明等價性,前述線性無關結果表明第一項條件給出一組特徵向量基。若多項式分裂,其代數重數之和為 n n n 。由於每個 g λ ≤ a λ g_\lambda\le a_\lambda g λ ≤ a λ ,幾何重數之和等於 n n n 當且僅當每個不等式都取等號。若已有特徵向量基,相似於實對角矩陣也說明特徵多項式分裂,且根正是這些對角元素。
由此有三個結論。第一,n n n 個互異實特徵值足以保證可對角化。第二,互異並非必要:3 I n 3I_n 3 I n 已是對角矩陣,只有一個特徵值,其特徵空間為 n n n 維。第三,可逆性是另一回事;對角矩陣可以有零對角項,對角化並不要求所有特徵值非零。
可靠的計算步驟
計算並分解 p A ( t ) p_A(t) p A ( t ) 。對每個不同實根求解 ( A − λ I ) v = 0 (A-\lambda I)v=0 ( A − λ I ) v = 0 ,記錄一組基及其維數。若線性無關向量總數少於 n n n ,則不存在實對角化。否則構造 P P P 和 D D D ,保持欄與特徵值一一對應。驗證 A P = P D AP=PD A P = P D 並檢查 P P P 可逆;完成後才計算 P − 1 P^{-1} P − 1 。錯誤的逆矩陣不能彌補錯誤的特徵向量基。
有參數時,先找出特殊值,再除以含參數的表達式。一般情形的特徵空間公式在特殊值處可能漏掉有效方向。
4. 提供完整特徵向量基的重根
例 1。 考慮
A = ( 2 0 1 0 2 0 0 0 3 ) . A=\begin{pmatrix}2&0&1\\0&2&0\\0&0&3\end{pmatrix}. A = 2 0 0 0 2 0 1 0 3 .
它是三角矩陣,所以 p A ( t ) = ( t − 2 ) 2 ( t − 3 ) p_A(t)=(t-2)^2(t-3) p A ( t ) = ( t − 2 ) 2 ( t − 3 ) 。當 λ = 2 \lambda=2 λ = 2 時,方程組為
z = 0 , z=0, z = 0 ,
其中 x , y x,y x , y 自由。因此 E 2 = span { e 1 , e 2 } E_2=\operatorname{span}\{e_1,e_2\} E 2 = span { e 1 , e 2 } 且 g 2 = 2 = a 2 g_2=2=a_2 g 2 = 2 = a 2 。當 λ = 3 \lambda=3 λ = 3 時,方程為 − x + z = 0 -x+z=0 − x + z = 0 和 − y = 0 -y=0 − y = 0 ,得到
E 3 = span { ( 1 , 0 , 1 ) T } . E_3=\operatorname{span}\{(1,0,1)^T\}. E 3 = span {( 1 , 0 , 1 ) T } .
共有三個線性無關的特徵向量。可以取
P = ( 1 0 1 0 1 0 0 0 1 ) , D = diag ( 2 , 2 , 3 ) , P − 1 = ( 1 0 − 1 0 1 0 0 0 1 ) . P=\begin{pmatrix}1&0&1\\0&1&0\\0&0&1\end{pmatrix},\quad
D=\operatorname{diag}(2,2,3),\quad
P^{-1}=\begin{pmatrix}1&0&-1\\0&1&0\\0&0&1\end{pmatrix}. P = 1 0 0 0 1 0 1 0 1 , D = diag ( 2 , 2 , 3 ) , P − 1 = 1 0 0 0 1 0 − 1 0 1 .
P P P 的行列式為一。將 A A A 作用於它的三欄可驗證 A P = P D AP=PD A P = P D ,再將 P P P 乘以所示的逆矩陣得到 I I I 。重特徵值並不妨礙對角化,因為其特徵空間有足夠維數。
對每個整數 k ≥ 0 k\ge0 k ≥ 0 ,連續的 P − 1 P P^{-1}P P − 1 P 因子抵消,得到 A k = P D k P − 1 A^k=PD^kP^{-1} A k = P D k P − 1 。因此
A k = ( 2 k 0 3 k − 2 k 0 2 k 0 0 0 3 k ) . A^k=\begin{pmatrix}
2^k&0&3^k-2^k\\0&2^k&0\\0&0&3^k
\end{pmatrix}. A k = 2 k 0 0 0 2 k 0 3 k − 2 k 0 3 k .
當 k = 0 k=0 k = 0 時上式為 I I I ;當 k = 1 k=1 k = 1 時為 A A A 。這些核查是必要的,但不能代替對所有 k k k 的推導。
對於初始向量 x 0 = ( 4 , − 1 , 2 ) T x_0=(4,-1,2)^T x 0 = ( 4 , − 1 , 2 ) T ,其特徵向量基坐標為 P − 1 x 0 = ( 2 , − 1 , 2 ) T P^{-1}x_0=(2,-1,2)^T P − 1 x 0 = ( 2 , − 1 , 2 ) T 。所以
A k x 0 = ( 2 ⋅ 2 k + 2 ⋅ 3 k , − 2 k , 2 ⋅ 3 k ) T . A^kx_0=(2\cdot2^k+2\cdot3^k,-2^k,2\cdot3^k)^T. A k x 0 = ( 2 ⋅ 2 k + 2 ⋅ 3 k , − 2 k , 2 ⋅ 3 k ) T .
基坐標的系數一般不同於原坐標。這裡第三個特徵向量的第一分量非零,故第一分量同時受到兩種增長因子的影響。
5. 相同特徵多項式卻不能對角化
例 2。 現在令
B = ( 2 1 0 0 2 0 0 0 3 ) . B=\begin{pmatrix}2&1&0\\0&2&0\\0&0&3\end{pmatrix}. B = 2 0 0 1 2 0 0 0 3 .
仍有 p B ( t ) = ( t − 2 ) 2 ( t − 3 ) p_B(t)=(t-2)^2(t-3) p B ( t ) = ( t − 2 ) 2 ( t − 3 ) 。但 ( B − 2 I ) v = 0 (B-2I)v=0 ( B − 2 I ) v = 0 要求 y = z = 0 y=z=0 y = z = 0 ,故 E 2 = span { e 1 } E_2=\operatorname{span}\{e_1\} E 2 = span { e 1 } 維數為一。另有 E 3 = span { e 3 } E_3=\operatorname{span}\{e_3\} E 3 = span { e 3 } 。合計維數只有二;即使所有根都是實數且 det B = 12 ≠ 0 \det B=12\ne0 det B = 12 = 0 ,仍不存在實對角化。
不能對角化不意味著不能計算冪。左上塊是 2 I 2 + N 2I_2+N 2 I 2 + N ,其中
N = ( 0 1 0 0 ) , N 2 = 0. N=\begin{pmatrix}0&1\\0&0\end{pmatrix},\qquad N^2=0. N = ( 0 0 1 0 ) , N 2 = 0.
由於 2 I 2 2I_2 2 I 2 與 N N N 可交換,展開 k k k 個因子的乘積時,只剩包含零個或一個 N N N 的項:含兩個的項為零。選擇一個該因子有 k k k 種方式。對 k ≥ 1 k\ge1 k ≥ 1 ,
B k = ( 2 k k 2 k − 1 0 0 2 k 0 0 0 3 k ) . B^k=\begin{pmatrix}2^k&k2^{k-1}&0\\0&2^k&0\\0&0&3^k\end{pmatrix}. B k = 2 k 0 0 k 2 k − 1 2 k 0 0 0 3 k .
另行規定 B 0 = I B^0=I B 0 = I 。額外的因子 k k k 體現了缺少特徵向量,不能假裝重根有兩個線性無關特徵向量來得到它。
矩陣 A A A 和 B B B 的特徵多項式及行列式相同,特徵空間維數卻不同。因此多項式數據本身不能決定能否對角化。
6. 參數值與相碰的特徵值
例 3。 對實數 s s s ,研究
C s = ( 1 1 0 0 s 0 0 0 2 ) . C_s=\begin{pmatrix}1&1&0\\0&s&0\\0&0&2\end{pmatrix}. C s = 1 0 0 1 s 0 0 0 2 .
其特徵多項式為 ( t − 1 ) ( t − s ) ( t − 2 ) (t-1)(t-s)(t-2) ( t − 1 ) ( t − s ) ( t − 2 ) 。若 s ≠ 1 , 2 s\ne1,2 s = 1 , 2 ,三個特徵值互異,因而可對角化。兩個特徵值相碰的參數值仍須分別檢查。
當 s = 2 s=2 s = 2 時,特徵值二的代數重數為二。求解 ( C 2 − 2 I ) v = 0 (C_2-2I)v=0 ( C 2 − 2 I ) v = 0 得到 y = x y=x y = x ,其中 z z z 自由。因此 E 2 = span { ( 1 , 1 , 0 ) T , e 3 } E_2=\operatorname{span}\{(1,1,0)^T,e_3\} E 2 = span {( 1 , 1 , 0 ) T , e 3 } 為二維。再加上 E 1 = span { e 1 } E_1=\operatorname{span}\{e_1\} E 1 = span { e 1 } ,便得到一組特徵向量基。
當 s = 1 s=1 s = 1 時,求解 ( C 1 − I ) v = 0 (C_1-I)v=0 ( C 1 − I ) v = 0 得到 y = z = 0 y=z=0 y = z = 0 。重特徵值一只有一個線性無關特徵向量;另一個特徵值二提供 e 3 e_3 e 3 ,因此對角化失敗。
因此 C s C_s C s 可對角化當且僅當 s ≠ 1 s\ne1 s = 1 。對所有這些值,包括 s = 2 s=2 s = 2 ,以下公式都適用:
P s = ( 1 1 0 0 s − 1 0 0 0 1 ) , D s = diag ( 1 , s , 2 ) . P_s=\begin{pmatrix}1&1&0\\0&s-1&0\\0&0&1\end{pmatrix},\qquad
D_s=\operatorname{diag}(1,s,2). P s = 1 0 0 1 s − 1 0 0 0 1 , D s = diag ( 1 , s , 2 ) .
第二欄是 s s s 特徵向量,因為 C s ( 1 , s − 1 , 0 ) T = s ( 1 , s − 1 , 0 ) T C_s(1,s-1,0)^T=s(1,s-1,0)^T C s ( 1 , s − 1 , 0 ) T = s ( 1 , s − 1 , 0 ) T 。而且 det P s = s − 1 \det P_s=s-1 det P s = s − 1 ,所以恰好只排除缺少特徵向量的特殊值。當 s = 1 s=1 s = 1 時,所示第二欄變成 e 1 e_1 e 1 ,不再與第一欄線性無關。若不檢查線性無關性而只數欄數,就會漏掉這一問題。
當 s ≠ 1 s\ne1 s = 1 且整數 k ≥ 1 k\ge1 k ≥ 1 時,
C s k = ( 1 s k − 1 s − 1 0 0 s k 0 0 0 2 k ) . C_s^k=\begin{pmatrix}
1&\dfrac{s^k-1}{s-1}&0\\0&s^k&0\\0&0&2^k
\end{pmatrix}. C s k = 1 0 0 s − 1 s k − 1 s k 0 0 0 2 k .
這個商等於 1 + s + ⋯ + s k − 1 1+s+\cdots+s^{k-1} 1 + s + ⋯ + s k − 1 。因此它在 s = 1 s=1 s = 1 處延拓為 k k k ,給出 C 1 k C_1^k C 1 k 的正確直接公式。參數變化時,對角化矩陣可能變成奇異矩陣,但冪矩陣本身仍可有有限極限。當 k = 0 k=0 k = 0 時,每個 C s 0 C_s^0 C s 0 均為 I I I ,包括 s = 0 s=0 s = 0 ;不需要對 0 0 0^0 0 0 作約定。
7. 對稱性與標量域
若 S = S T S=S^T S = S T 、S u = λ u Su=\lambda u S u = λ u 且 S v = μ v Sv=\mu v S v = μv ,則
λ u T v = ( S u ) T v = u T S v = μ u T v . \lambda u^Tv=(Su)^Tv=u^TSv=\mu u^Tv. λ u T v = ( S u ) T v = u T S v = μ u T v .
因此不同特徵值的特徵空間互相正交。但在重特徵值的同一特徵空間內,任意線性無關特徵向量不一定正交。若 u , v ∈ E λ u,v\in E_\lambda u , v ∈ E λ ,它們的任意線性組合仍屬於 E λ E_\lambda E λ 。所以在該特徵空間內應用 Gram–Schmidt 正交化,可使選定基標準正交,同時保留特徵向量性質。
例 4。 對於
S = ( 3 1 0 1 3 0 0 0 4 ) , S=\begin{pmatrix}3&1&0\\1&3&0\\0&0&4\end{pmatrix}, S = 3 1 0 1 3 0 0 0 4 ,
向量 ( 1 , 1 , 0 ) T (1,1,0)^T ( 1 , 1 , 0 ) T 和 e 3 e_3 e 3 構成 E 4 E_4 E 4 的一組基,而 ( 1 , − 1 , 0 ) T (1,-1,0)^T ( 1 , − 1 , 0 ) T 張成 E 2 E_2 E 2 。將它們單位化,得到
q 1 = 1 2 ( 1 , 1 , 0 ) T , q 2 = e 3 , q 3 = 1 2 ( 1 , − 1 , 0 ) T . q_1=\frac1{\sqrt2}(1,1,0)^T,\quad q_2=e_3,\quad
q_3=\frac1{\sqrt2}(1,-1,0)^T. q 1 = 2 1 ( 1 , 1 , 0 ) T , q 2 = e 3 , q 3 = 2 1 ( 1 , − 1 , 0 ) T .
令 Q = ( q 1 q 2 q 3 ) Q=(q_1\ q_2\ q_3) Q = ( q 1 q 2 q 3 ) ,直接計算內積得 Q T Q = I Q^TQ=I Q T Q = I ,且 S = Q diag ( 4 , 4 , 2 ) Q T S=Q\operatorname{diag}(4,4,2)Q^T S = Q diag ( 4 , 4 , 2 ) Q T 。相比之下,( 1 , 1 , 0 ) T (1,1,0)^T ( 1 , 1 , 0 ) T 和 ( 1 , 1 , 1 ) T (1,1,1)^T ( 1 , 1 , 1 ) T 是兩個線性無關的特徵值四的特徵向量,其內積為二而非零。同一重特徵值下的方向不會自動正交。
最後,實數域與複數域上的對角化是不同的命題。實旋轉矩陣
R = ( 0 − 1 1 0 ) R=\begin{pmatrix}0&-1\\1&0\end{pmatrix} R = ( 0 1 − 1 0 )
的特徵多項式為 t 2 + 1 t^2+1 t 2 + 1 ,故沒有實特徵向量基。在 C \mathbb C C 上,特徵值為 i , − i i,-i i , − i ,分別對應特徵向量 ( 1 , − i ) T , ( 1 , i ) T (1,-i)^T,(1,i)^T ( 1 , − i ) T , ( 1 , i ) T ;由互異性可得複特徵向量基。這反映了域的區別,並不違反判據。
8. 練習
實 3 × 3 3\times3 3 × 3 矩陣的特徵多項式為 ( t − 5 ) 2 ( t + 1 ) (t-5)^2(t+1) ( t − 5 ) 2 ( t + 1 ) ,其特徵值五的特徵空間是一條直線。它能對角化嗎?說明缺少的維數,並解釋能否把零向量列為第二個特徵向量。
求 T = ( 1 2 0 0 3 0 0 0 3 ) T=\begin{pmatrix}1&2&0\\0&3&0\\0&0&3\end{pmatrix} T = 1 0 0 2 3 0 0 0 3 的所有特徵空間,構造並驗證一個對角化。
判斷 U = ( 4 0 0 0 4 1 0 0 4 ) U=\begin{pmatrix}4&0&0\\0&4&1\\0&0&4\end{pmatrix} U = 4 0 0 0 4 0 0 1 4 是否可對角化,解釋為甚麼所列對角項的個數不是相關的特徵向量數。
對 V = ( 0 1 0 0 1 0 0 0 2 ) V=\begin{pmatrix}0&1&0\\0&1&0\\0&0&2\end{pmatrix} V = 0 0 0 1 1 0 0 0 2 ,求一組特徵向量基、秩、行列式和對角化。奇異性是否阻礙這些結果?
設 P = ( 1 1 0 0 1 0 0 0 1 ) P=\begin{pmatrix}1&1&0\\0&1&0\\0&0&1\end{pmatrix} P = 1 0 0 1 1 0 0 0 1 和 D = diag ( 2 , 5 , 5 ) D=\operatorname{diag}(2,5,5) D = diag ( 2 , 5 , 5 ) 。計算 P − 1 P^{-1} P − 1 與 A = P D P − 1 A=PDP^{-1} A = P D P − 1 ,求特徵值五的整個特徵空間,而不只求一個向量。
重看例 3 的 C s C_s C s 。寫出 s = 1 s=1 s = 1 與 s = 2 s=2 s = 2 時的顯式特徵空間基,解釋兩種重根情形為何結果不同。
對 s ≠ 1 s\ne1 s = 1 與 k ≥ 1 k\ge1 k ≥ 1 推導 C s C_s C s 的冪公式,用有限幾何和把它延拓到 s = 1 s=1 s = 1 ;解釋為甚麼這沒有給出 s = 1 s=1 s = 1 時的對角化。
設 B = H − 1 A H B=H^{-1}AH B = H − 1 A H ,其中 H H H 可逆。證明 v ↦ H − 1 v v\mapsto H^{-1}v v ↦ H − 1 v 給出從 E λ ( A ) E_\lambda(A) E λ ( A ) 到 E λ ( B ) E_\lambda(B) E λ ( B ) 的同構。推出相似變換保持可對角化,但特徵多項式相同的矩陣未必同時可對角化。
對例 4 的 S S S ,求每個整數 k ≥ 0 k\ge0 k ≥ 0 的 S k S^k S k ,並檢查它作用於 e 3 e_3 e 3 的結果及 k = 0 k=0 k = 0 的情形。
設 F = ( 3 / 4 0 1 / 4 0 1 / 2 0 0 0 1 / 2 ) F=\begin{pmatrix}3/4&0&1/4\\0&1/2&0\\0&0&1/2\end{pmatrix} F = 3/4 0 0 0 1/2 0 1/4 0 1/2 。把任意初始向量 ( a , b , c ) T (a,b,c)^T ( a , b , c ) T 分解為特徵向量,求 k ≥ 0 k\ge0 k ≥ 0 時的 F k ( a , b , c ) T F^k(a,b,c)^T F k ( a , b , c ) T 並證明其趨於零。說明負次冪是否存在。
9. 完整解答
1. 特徵值五的特徵空間維數為一,但代數重數為二。特徵值負一的特徵空間維數至多為一,所以總維數至多為二,不足所需的三維,矩陣不可對角化。零向量屬於每個特徵空間,但不能作為特徵向量,也不會擴大向量組的張成空間。缺少的是第二個線性無關的特徵值五的特徵向量。
2. 三角矩陣的特徵多項式為 ( t − 1 ) ( t − 3 ) 2 (t-1)(t-3)^2 ( t − 1 ) ( t − 3 ) 2 。對特徵值一,( T − I ) v = 0 (T-I)v=0 ( T − I ) v = 0 的第二、三行方程給出 y = z = 0 y=z=0 y = z = 0 ,故 E 1 = span { e 1 } E_1=\operatorname{span}\{e_1\} E 1 = span { e 1 } 。對特徵值三,唯一非零方程是 − 2 x + 2 y = 0 -2x+2y=0 − 2 x + 2 y = 0 ,得到 E 3 = span { ( 1 , 1 , 0 ) T , e 3 } E_3=\operatorname{span}\{(1,1,0)^T,e_3\} E 3 = span {( 1 , 1 , 0 ) T , e 3 } 。令
P = ( 1 1 0 0 1 0 0 0 1 ) , D = diag ( 1 , 3 , 3 ) , P − 1 = ( 1 − 1 0 0 1 0 0 0 1 ) . P=\begin{pmatrix}1&1&0\\0&1&0\\0&0&1\end{pmatrix},\quad
D=\operatorname{diag}(1,3,3),\quad
P^{-1}=\begin{pmatrix}1&-1&0\\0&1&0\\0&0&1\end{pmatrix}. P = 1 0 0 1 1 0 0 0 1 , D = diag ( 1 , 3 , 3 ) , P − 1 = 1 0 0 − 1 1 0 0 0 1 .
在 T T T 作用下,各欄分別乘以 1 , 3 , 3 1,3,3 1 , 3 , 3 ,所以 T P = P D TP=PD TP = P D 。又 det P = 1 \det P=1 det P = 1 ,且所示逆矩陣與 P P P 相乘得 I I I ,證明 T = P D P − 1 T=PDP^{-1} T = P D P − 1 。
3. 唯一特徵值為四,代數重數為三。方程 ( U − 4 I ) v = 0 (U-4I)v=0 ( U − 4 I ) v = 0 即 z = 0 z=0 z = 0 ,故 E 4 = span { e 1 , e 2 } E_4=\operatorname{span}\{e_1,e_2\} E 4 = span { e 1 , e 2 } 為二維,矩陣不可對角化。三角矩陣的對角項給出特徵值及其重數,但它們本身不自動提供三個線性無關的特徵向量。
4. 對特徵值零,方程給出 y = z = 0 y=z=0 y = z = 0 ,可取 e 1 e_1 e 1 ;對特徵值一,方程給出 x = y , z = 0 x=y,z=0 x = y , z = 0 ,可取 ( 1 , 1 , 0 ) T (1,1,0)^T ( 1 , 1 , 0 ) T ;對特徵值二,方程給出 x = y = 0 x=y=0 x = y = 0 ,可取 e 3 e_3 e 3 。這三個向量組成解答 2 中相同的 P P P 的各欄,此時 D = diag ( 0 , 1 , 2 ) D=\operatorname{diag}(0,1,2) D = diag ( 0 , 1 , 2 ) 。直接求像驗證 V P = P D VP=PD V P = P D ,而 P P P 可逆。原矩陣的欄依次為零、( 1 , 1 , 0 ) T (1,1,0)^T ( 1 , 1 , 0 ) T 、( 0 , 0 , 2 ) T (0,0,2)^T ( 0 , 0 , 2 ) T ,故秩為二,行列式為零。奇異性使 V V V 沒有逆矩陣,但不妨礙存在特徵向量基。
5. 將剪切變換反向可得 P − 1 = ( 1 − 1 0 0 1 0 0 0 1 ) P^{-1}=\begin{pmatrix}1&-1&0\\0&1&0\\0&0&1\end{pmatrix} P − 1 = 1 0 0 − 1 1 0 0 0 1 。相乘得到
A = ( 2 3 0 0 5 0 0 0 5 ) . A=\begin{pmatrix}2&3&0\\0&5&0\\0&0&5\end{pmatrix}. A = 2 0 0 3 5 0 0 0 5 .
方程 ( A − 5 I ) v = 0 (A-5I)v=0 ( A − 5 I ) v = 0 即 − 3 x + 3 y = 0 -3x+3y=0 − 3 x + 3 y = 0 ,故 E 5 = { ( u , u , w ) T : u , w ∈ R } E_5=\{(u,u,w)^T:u,w\in\mathbb R\} E 5 = {( u , u , w ) T : u , w ∈ R } 。其一組基可取 ( 1 , 1 , 0 ) T , e 3 (1,1,0)^T,e_3 ( 1 , 1 , 0 ) T , e 3 。這一重根貢獻兩個線性無關方向,恰與 D D D 的要求一致。
6. 當 s = 1 s=1 s = 1 時,E 1 = span { e 1 } E_1=\operatorname{span}\{e_1\} E 1 = span { e 1 } 且 E 2 = span { e 3 } E_2=\operatorname{span}\{e_3\} E 2 = span { e 3 } ,只有兩個線性無關特徵向量。當 s = 2 s=2 s = 2 時,E 1 = span { e 1 } E_1=\operatorname{span}\{e_1\} E 1 = span { e 1 } 且 E 2 = span { ( 1 , 1 , 0 ) T , e 3 } E_2=\operatorname{span}\{(1,1,0)^T,e_3\} E 2 = span {( 1 , 1 , 0 ) T , e 3 } ,共有三個。結果不同是因為零空間的維數不同,而非僅因出現重因式。
7. 當 s ≠ 1 s\ne1 s = 1 時,
P s − 1 = ( 1 − 1 / ( s − 1 ) 0 0 1 / ( s − 1 ) 0 0 0 1 ) . P_s^{-1}=\begin{pmatrix}1&-1/(s-1)&0\\0&1/(s-1)&0\\0&0&1\end{pmatrix}. P s − 1 = 1 0 0 − 1/ ( s − 1 ) 1/ ( s − 1 ) 0 0 0 1 .
將 P s diag ( 1 , s k , 2 k ) P s − 1 P_s\operatorname{diag}(1,s^k,2^k)P_s^{-1} P s diag ( 1 , s k , 2 k ) P s − 1 相乘,得到對角元素 1 , s k , 2 k 1,s^k,2^k 1 , s k , 2 k ;二階塊的右上元素為 ( s k − 1 ) / ( s − 1 ) (s^k-1)/(s-1) ( s k − 1 ) / ( s − 1 ) ,其餘非對角元素為零。恆等式 s k − 1 = ( s − 1 ) ∑ j = 0 k − 1 s j s^k-1=(s-1)\sum_{j=0}^{k-1}s^j s k − 1 = ( s − 1 ) ∑ j = 0 k − 1 s j 表明,當 s = 1 s=1 s = 1 時,該元素延拓為 k k k 。直接相乘或利用第 5 節的平方為零計算,都得到 C 1 C_1 C 1 的這個冪。冪公式不會創造缺少的特徵向量:P 1 P_1 P 1 仍是奇異矩陣,E 1 ( C 1 ) E_1(C_1) E 1 ( C 1 ) 仍為一維。
8. 若 A v = λ v Av=\lambda v A v = λ v ,則 B ( H − 1 v ) = H − 1 A v = λ H − 1 v B(H^{-1}v)=H^{-1}Av=\lambda H^{-1}v B ( H − 1 v ) = H − 1 A v = λ H − 1 v ,因此該映射把第一個特徵空間映入第二個。其逆為 w ↦ H w w\mapsto Hw w ↦ H w ,可得反向蘊含。兩映射線性且互逆,故每個特徵值對應的特徵空間維數相同。通過 H − 1 H^{-1} H − 1 傳送特徵向量基會保持線性無關性和張成性,證明相似變換保持可對角化。例 1 與例 2 的特徵多項式相同,但特徵空間維數不同、對角化結果相反,所以特徵多項式相同並不足夠。
9. 在前兩個坐標中,( 1 , 1 ) T (1,1)^T ( 1 , 1 ) T 和 ( 1 , − 1 ) T (1,-1)^T ( 1 , − 1 ) T 的特徵值分別為四和二;第三個坐標的特徵值為四。因此
S k = ( ( 4 k + 2 k ) / 2 ( 4 k − 2 k ) / 2 0 ( 4 k − 2 k ) / 2 ( 4 k + 2 k ) / 2 0 0 0 4 k ) . S^k=\begin{pmatrix}
(4^k+2^k)/2&(4^k-2^k)/2&0\\
(4^k-2^k)/2&(4^k+2^k)/2&0\\
0&0&4^k
\end{pmatrix}. S k = ( 4 k + 2 k ) /2 ( 4 k − 2 k ) /2 0 ( 4 k − 2 k ) /2 ( 4 k + 2 k ) /2 0 0 0 4 k .
這是正交對角化相乘所得,而不是由前幾個冪猜出的元素。它將 e 3 e_3 e 3 映為 4 k e 3 4^ke_3 4 k e 3 ,符合要求。當 k = 0 k=0 k = 0 時,二階塊是單位矩陣,最後一個對角元素也為一,故整個矩陣為 I I I 。
10. 向量 e 1 e_1 e 1 的特徵值為 3 / 4 3/4 3/4 ,而 e 2 e_2 e 2 和 ( − 1 , 0 , 1 ) T (-1,0,1)^T ( − 1 , 0 , 1 ) T 的特徵值都是 1 / 2 1/2 1/2 。它們構成一組基:以它們為欄的矩陣是對角項全為一的三角矩陣。分解為
( a , b , c ) T = ( a + c ) e 1 + b e 2 + c ( − 1 , 0 , 1 ) T . (a,b,c)^T=(a+c)e_1+be_2+c(-1,0,1)^T. ( a , b , c ) T = ( a + c ) e 1 + b e 2 + c ( − 1 , 0 , 1 ) T .
因此
F k ( a , b , c ) T = ( ( 3 / 4 ) k ( a + c ) − ( 1 / 2 ) k c , ( 1 / 2 ) k b , ( 1 / 2 ) k c ) T . F^k(a,b,c)^T=
\left((3/4)^k(a+c)-(1/2)^kc,\ (1/2)^kb,\ (1/2)^kc\right)^T. F k ( a , b , c ) T = ( ( 3/4 ) k ( a + c ) − ( 1/2 ) k c , ( 1/2 ) k b , ( 1/2 ) k c ) T .
當 k = 0 k=0 k = 0 時,上式還原初始向量。兩個幾何因子均趨於零,故對每個固定初始向量,各坐標都趨於零。所有特徵值非零,所以 F F F 可逆,負整數次冪也存在;但它們不具有上述正向迭代的收斂性。
總結
因式分解找出特徵值,零空間決定它們能否提供一組基。重根需要檢查維數,不同特徵空間可線性無關地合併。正確的對角化使每欄與相應對角元素配對,並給出精確的冪公式。奇異性、重根和缺少實根是不同的問題;參數處特徵值相碰時,須避免在檢查特殊值前將其除掉。
最後一題重複作用的顯式衰減界
對練習中的矩陣
F = ( 3 / 4 0 1 / 4 0 1 / 2 0 0 0 1 / 2 ) , F=\begin{pmatrix}3/4&0&1/4\\0&1/2&0\\0&0&1/2\end{pmatrix}, F = 3/4 0 0 0 1/2 0 1/4 0 1/2 ,
已核驗的特徵基計算給出:對每個整數 k ≥ 0 k\geq0 k ≥ 0 ,
F k ( a , b , c ) T = ( 3 / 4 ) k ( a + c ) e 1 + ( 1 / 2 ) k b e 2 + ( 1 / 2 ) k c ( − 1 , 0 , 1 ) T . F^k(a,b,c)^T=(3/4)^k(a+c)e_1+(1/2)^k b e_2+(1/2)^k c(-1,0,1)^T. F k ( a , b , c ) T = ( 3/4 ) k ( a + c ) e 1 + ( 1/2 ) k b e 2 + ( 1/2 ) k c ( − 1 , 0 , 1 ) T .
下面直接證明所聲稱的極限。對 h ≥ 0 h\geq0 h ≥ 0 ,歸納可得 ( 1 + h ) k ≥ 1 + k h (1+h)^k\geq1+kh ( 1 + h ) k ≥ 1 + kh :歸納步使用 ( 1 + k h ) ( 1 + h ) = 1 + ( k + 1 ) h + k h 2 (1+kh)(1+h)=1+(k+1)h+kh^2 ( 1 + kh ) ( 1 + h ) = 1 + ( k + 1 ) h + k h 2 。因此
0 < ( 3 / 4 ) k ≤ 1 1 + k / 3 , 0 < ( 1 / 2 ) k ≤ 1 1 + k . 0<(3/4)^k\leq\frac1{1+k/3},\qquad 0<(1/2)^k\leq\frac1{1+k}. 0 < ( 3/4 ) k ≤ 1 + k /3 1 , 0 < ( 1/2 ) k ≤ 1 + k 1 .
由三角不等式及上述三個方向的範數,
∥ F k ( a , b , c ) T ∥ ≤ ∣ a + c ∣ 1 + k / 3 + ∣ b ∣ + 2 ∣ c ∣ 1 + k . \|F^k(a,b,c)^T\|\leq\frac{|a+c|}{1+k/3}+\frac{|b|+\sqrt2|c|}{1+k}. ∥ F k ( a , b , c ) T ∥ ≤ 1 + k /3 ∣ a + c ∣ + 1 + k ∣ b ∣ + 2 ∣ c ∣ .
對固定實數 a , b , c a,b,c a , b , c 和任意 ε > 0 \varepsilon>0 ε > 0 ,阿基米德性質保證當 k k k 充分大時,每個分子非零的項都小於 ε / 2 \varepsilon/2 ε /2 ;分子為零的項已經為零。因此範數趨於零。這就對這個矩陣和所有初始向量證明了題目中的收斂,無需預設一般矩陣冪的極限定理。