112 年 國立中央大學數學系碩士班甲組《線性代數》
第 1 題10 分
Suppose is an matrix and is an matrix.
(1) Prove that .
(2) Show that has the same nullspace (or kernel) as .
登入後即可作答並保存紀錄。
此題主要考察矩陣秩的性質與核空間的定義。
(1) 證明
證明方法一:利用線性變換的維度。
令 為由 所定義的線性變換 ,令 為由 所定義的線性變換 。
則 所定義的線性變換為 ,。
我們知道 等於由矩陣 所定義的線性變換的像空間(image space)的維度。
因此, 且 。
觀察 。這表示 的像空間 是 的子空間,其中 的像空間 是 的一個子空間。
更精確地說,。
由於 是 的一個子空間,所以其維度不會大於 的維度。
然而,這裡我們需要比較的是 和 。
我們知道 。
令 。則 是 的一個子空間,且 。
。
考慮線性變換 ,。
根據秩-零度定理 (Rank-Nullity Theorem),對於 ,我們有 。
其中 。
因為 ,所以 。
證明方法二:利用列空間。
矩陣 的列空間是 的列空間的子空間。
令 。則 的每一列都是 的列的線性組合。
令 為 的第 列,令 為 的第 列。
則 ,其中 是 的第 列。
。
這表示 的每一列都是 的列的線性組合。
因此, 的列空間 是 的列空間 的子空間。
第 2 題10 分
Let be an matrix such that .
(1) Find all possible eigenvalues of .
(2) Prove that is diagonalizable.
登入後即可作答並保存紀錄。
此題考察冪等矩陣(idempotent matrix)的性質,特別是其特徵值和可對角化性。
核心觀念: 冪等矩陣 的特徵值只能是 0 或 1,且此類矩陣必定可對角化。
(1) 求所有可能的特徵值
設 是矩陣 的一個特徵值,對應的特徵向量為 。
根據特徵值的定義,我們有 。
將此式兩邊同時左乘矩陣 :
由於 ,我們有:
又因為 ,所以我們得到:
將此式改寫為:
由於 是非零向量,我們必須有 。
因式分解得:
解此方程式,得到可能的特徵值為 或 。
因此,矩陣 的所有可能特徵值只可能是 0 或 1。
【答案】 矩陣 的所有可能特徵值為 0 或 1。
(2) 證明 是可對角化的
一個 矩陣是可對角化的,若且唯若其代數重數(algebraic multiplicity)之和等於 ,或者說,若且唯若其特徵向量的總數(包含代數重數)能構成 的一組基底。這可以透過檢查每個特徵值的幾何重數(geometric multiplicity)之和是否等於 來判斷。對於一個特徵值 ,其幾何重數等於 。
我們已經知道 的特徵值只能是 0 或 1。
令 ,這是特徵值 0 對應的特徵空間。
令 ,這是特徵值 1 對應的特徵空間。
我們需要證明 的代數重數之和等於 (即所有特徵值的代數重數之和為 ),或者證明幾何重數之和等於 。
方法一:利用秩-零度定理證明幾何重數之和。
對於特徵值 ,其幾何重數為 。
對於特徵值 ,其幾何重數為 。
根據秩-零度定理,對於矩陣 ,我們有 。
所以 。
我們還需要證明 的像空間 和核空間 的直和是 。
對於任何向量 ,我們可以寫成 。
令 。那麼 。所以 且 滿足 。
令 。那麼 。所以 。
這表示 。
第 3 題10 分
Is the following matrix diagonalizable? Justify your answer.
登入後即可作答並保存紀錄。
此題要求判斷給定的 3x3 矩陣是否可對角化,需要計算其特徵值和特徵向量。
核心觀念: 一個 矩陣 可對角化的充要條件是:(1) 矩陣的特徵多項式在複數域上可分解為 個一次因子的乘積(即代數重數之和為 );(2) 每個特徵值的幾何重數等於其代數重數。
首先,我們計算矩陣 的特徵多項式 :
計算行列式:
\begin{align*} \det(A - \lambda I) &= (-3-\lambda) [(5-\lambda)(-2-\lambda) - (6)(-1)] - 1 [(-7)(-2-\lambda) - (-1)(-6)] + (-1) [(-7)(6) - (5-\lambda)(-6)] \ &= (-3-\lambda) [-10 - 5\lambda + 2\lambda + \lambda^2 + 6] - [14 + 7\lambda - 6] - [-42 + 30 - 6\lambda] \ &= (-3-\lambda) [\lambda^2 - 3\lambda - 4] - [8 + 7\lambda] - [-12 - 6\lambda] \ &= (-3-\lambda) (\lambda-4)(\lambda+1) - 8 - 7\lambda + 12 + 6\lambda \ &= (-3-\lambda) (\lambda^2 - 3\lambda - 4) - \lambda + 4 \ &= -3\lambda^2 + 9\lambda + 12 - \lambda^3 + 3\lambda^2 + 4\lambda - \lambda + 4 \ &= -\lambda^3 + (9+4-1)\lambda + (12+4) \ &= -\lambda^3 + 12\lambda + 16 \end{align*}
令特徵多項式等於零來求解特徵值:
我們嘗試尋找整數根。可能的整數根是 。
當 :
當 :
當 :
當 : 。所以 是一個特徵值。
由於 是根, 是多項式的一個因子。我們可以用多項式長除法或綜合除法來分解。
使用綜合除法:
-2 | 1 0 -12 -16
| -2 4 16
--------------------
1 -2 -8 0
因此,。
進一步分解二次因子:。
所以,特徵多項式為 。
特徵值為 (代數重數 ), (代數重數 )。
由於矩陣是 ,且特徵多項式可以分解為 ,代數重數之和為 ,這滿足第一個條件。
接下來,我們需要檢查每個特徵值的幾何重數是否等於其代數重數。
對於特徵值 :
幾何重數 。
我們需要找到 的核空間。對矩陣進行列運算:
第 4 題10 分
Let
(a) Find all values of , for which has 3 nonzero eigenvalues.
(b) Find all values of , for which has 3 positive eigenvalues.
登入後即可作答並保存紀錄。
此題是關於一個 2x2 矩陣的特徵值問題,但是題目敘述中提到「3 個非零特徵值」和「3 個正特徵值」,這對於一個 2x2 矩陣來說是不可能的。這可能是題目印刷錯誤,或者題目意指的是其他矩陣(例如 或 等)。
然而,如果我們嚴格按照題目給出的矩陣 來分析,它是一個 2x2 矩陣,最多只能有 2 個特徵值。
我們假設題目是想問關於 的特徵值。
核心觀念: 2x2 矩陣最多有 2 個特徵值。
首先,我們計算矩陣 的特徵多項式 :
特徵值是令特徵多項式為零的 值:
所以,特徵值是 和 。
分析題意:
題目問「3 個非零特徵值」和「3 個正特徵值」。這對於一個 2x2 矩陣來說是不可能的。
我們有兩種可能的解釋:
- 題目印刷錯誤,應該是指 2 個特徵值。
- 題目可能指的是另一個矩陣,例如 或 ,但題目沒有給出。
假設題目是指 本身,並修正為「2 個非零特徵值」和「2 個正特徵值」。
(a) 找出所有 值,使得 有 2 個非零特徵值。
特徵值是 和 。
我們要使這兩個特徵值都非零。
。
顯然是非零的。
因此,為了使 有兩個非零特徵值,只需要 。
[答案 (a)] 。
(b) 找出所有 值,使得 有 2 個正特徵值。
特徵值是 和 。
我們要使這兩個特徵值都為正。
。
已經滿足。
因此,為了使 有兩個正特徵值,只需要 。
[答案 (b)] 。
如果題目確實是印刷錯誤,並且意指某個 3x3 矩陣,則此題無法解答,因為沒有給出該 3x3 矩陣。
另外一種可能性: 題目中的 是一個 2x2 矩陣,但題目問的是「3 個非零特徵值」和「3 個正特徵值」,這可能是指一個 3x3 矩陣,而這個 3x3 矩陣的某些部分與 有關。例如,如果題目意指一個 3x3 的對角矩陣 ,其中 是特徵值,那麼 必須是 的特徵值。但 只有兩個特徵值 和 。
這意味著,如果題目是正確的,那麼 必須是某個 3x3 矩陣的子矩陣,或者 的特徵值需要被「複製」或「擴展」到一個 3x3 的情境。
另一種解釋 (較不常見): 題目可能是在考量矩陣 的 Jordan Canonical Form。如果 不是對角化的,它可能有一個 2x2 的 Jordan block,加上一個 1x1 的 Jordan block。例如,如果 ,即 ,那麼 。其特徵值是 (代數重數 2)。
。 的維度是 1 (特徵向量是 )。
所以 在 時不可對角化,其 Jordan Form 是 。
這仍然是 2x2 的情況。
極度假設性的解釋: 題目中的 是一個 2x2 矩陣,但它可能被嵌入到一個 3x3 的矩陣中,例如:
第 5 題10 分
Compute , where
登入後即可作答並保存紀錄。
核心觀念
本題考查矩陣冪次極限,以及特徵值與特徵向量在矩陣對角化中的應用。
若矩陣 可對角化,且其特徵值包含 與絕對值小於 的特徵值,則當 時,絕對值小於 的特徵值之 次方會趨近於 ,只留下特徵值 所對應的部分。
給定
注意每一列元素和皆為 ,因此
所以 是 的特徵值。
解題方法
1. 求特徵值
特徵多項式為
因此
展開得
因式分解:
故兩個特徵值為
由於
所以
2. 求特徵向量
對於 ,
即
因此 ,可取
對於 ,
即
所以
可取
令
則
因此
其中
第 6 題10 分
Suppose is a square matrix that satisfies , where is the identity matrix and is the zero matrix.
(1) Show that the inverse of exists.
(2) Find all possible eigenvalues of .
登入後即可作答並保存紀錄。
此題考察矩陣方程與逆矩陣的存在性及特徵值。
核心觀念:
- 矩陣 有逆矩陣的充要條件是 。
- 若一個矩陣 滿足某個多項式方程 ,則 的特徵值 必定滿足 。
(1) 證明 的逆矩陣存在
給定的矩陣方程是 。
我們可以將此方程改寫為:
同時,我們也可以改寫為:
根據矩陣逆的定義,如果存在一個矩陣 使得 ,則 的逆矩陣存在,記為 。
從 和 ,我們可以清楚地看到,矩陣 就是 的逆矩陣。
也就是說,。
由於 存在,這證明了 的逆矩陣存在。
另一種證明方式是考慮 。
從 ,我們可以得到 。
這條路徑不直接。
但我們可以從 出發。
取行列式:。
。
由於 ,所以 。
因此, 的逆矩陣存在。
【答案】 見證明。
(2) 求所有可能的 的特徵值
從 ,我們可以推斷出 的特徵值所滿足的方程。
設 是 的一個特徵值。則存在非零向量 使得 。
將此方程代入 :
第 7 題10 分
Suppose that and are matrices that commute, that is . Show that there exists an eigenvector of which is also an eigenvector for .
登入後即可作答並保存紀錄。
此題考察可交換矩陣的性質,特別是它們共享特徵向量。
核心觀念: 如果兩個矩陣 和 可交換 (),且 至少有一個特徵值,那麼 的一個特徵向量也是 的一個特徵向量。
證明:
設 是一個 矩陣,且 至少有一個特徵值(在複數域上,任何 矩陣都有至少一個特徵值)。
設 是 的一個特徵值,且 是對應於 的特徵向量。
則 。
因為 和 可交換,所以 。
我們考慮 這個向量。
將 作用在 上:
。
又因為 ,所以 。
因此,我們有 。
這個方程 表示向量 是矩陣 的一個特徵向量,其對應的特徵值也是 。
現在有兩種情況:
-
。
由於 是 的非零特徵向量,所以 。
如果 ,則 是 的核空間 中的一個非零向量。
同時,。
這意味著 既是 的特徵向量(對應於 ),也是 的核(零空間)中的非零向量。核空間中的非零向量可以被視為特徵值為 0 的特徵向量(如果 是奇異矩陣)。
所以,如果 是奇異矩陣,則 就是一個同時是 的特徵向量且是 的特徵向量(特徵值為 0)。 -
。
如果 ,那麼根據方程 ,向量 是 的一個非零特徵向量,對應於特徵值 。
我們需要證明 也是 的一個特徵向量。
這個證明稍微複雜一些,需要考慮 的特徵空間。
第 8 題15 分
Consider the following matrix . Find real orthogonal matrices and a matrix in the singular value decomposition for , such that has the following form:
where .
登入後即可作答並保存紀錄。
核心觀念
奇異值分解將矩陣 寫成
其中:
- 為 實正交矩陣;
- 為 實正交矩陣;
- 為 矩陣;
- 是 的奇異值,且 。
題目中的 與 指的是同一個奇異值矩陣。
奇異值的平方是 的特徵值,而左奇異向量是 的單位特徵向量。右奇異向量則可由
求得。
解題方法
給定
先計算
求其特徵值:
因此
得到
所以奇異值為
故
求左奇異向量與矩陣
當 時,對應特徵向量可取
當 時,對應特徵向量可取
兩者互相正交且皆為單位向量,因此
求右奇異向量與矩陣
由
求得第一個右奇異向量:
因此
第二個右奇異向量為
第 9 題15 分
Find all possible Jordan canonical forms of an complex matrix which satisfies the following six conditions simultaneously, where is the identity matrix:
(1) is the zero matrix.
(2) The rank of is 3.
(3) The rank of is 2.
(4) The rank of is 2.
(5) The rank of is 6.
(6) The trace of is 2023.
登入後即可作答並保存紀錄。
核心觀念
本題考查:
- 零化多項式與 Jordan 塊大小
- Jordan 分解下矩陣函數的秩
- 冪零 Jordan 塊的秩
- 跡等於特徵值總和
令
由條件 可知, 的特徵值只能是 或 ,且:
- 特徵值 的 Jordan 塊大小至多為 ;
- 特徵值 的 Jordan 塊大小至多為 。
記 為特徵值 、大小為 的 Jordan 塊。
解題方法:分別分析特徵值 與 的廣義特徵空間
設
- 為特徵值 的廣義特徵空間;
- 為特徵值 的廣義特徵空間。
在 上令
則 是冪零矩陣,且 。
在 上令
則 是冪零矩陣,且 。
由於 可相似分解為 上的部分,所有秩條件均可分別計算後相加。
由三個乘積秩條件建立方程式
條件(2)
考慮
在 上,
因為 可逆,所以
在 上,
而 可逆,因此秩為 。
設
條件(2)給出
條件(3)
考慮
在 上,其秩等於 ;在 上,因為 可逆,其秩等於 。
設
由條件(3):
但是 ,所以
因此由(2)得
再由(1)得
條件(4)
考慮
在 上, 可逆,因此秩等於 。
在 上, 可逆,因此秩等於 。
設
由條件(4):
代入 :
決定特徵值 的 Jordan 塊
特徵值 的 Jordan 塊大小至多為 ,因此只能有 與 。
對冪零 Jordan 塊而言:
- 的秩為 ;
- 的秩為 。
因此 的秩就是大小為 的 Jordan 塊數量。由 可知:
設 的個數為 ,則