111 年 國立臺灣大學應用數學科學研究所碩士班應用數學組《線性代數(A)》
第 1 題15 分
國立臺灣大學 111 學年度碩士班招生考試試題
科目:線性代數(A)
題號:56
Notation: We denote by the set of complex numbers. For any positive integer , we denote by the -dimensional column vector spaces over ; let be the identity matrix in .
Problem 1 (15pts). Let be the linear transformation defined by , where
(1) (5 pts) Find the rank and the nullity of .
(2) (10pts) Find a basis of (the kernel of ).
登入後即可作答並保存紀錄。
此題主要考察線性轉換的秩 (rank) 與零度 (nullity) 的概念,以及核空間 (kernel) 的基底求法。
核心觀念:
- 線性轉換 的秩 (rank) 等於其對應矩陣 的秩,即 。
- 根據維度定理 (Dimension Theorem),對於線性轉換 ,有 。
- 核空間 。若 ,則 。
解題步驟:
(1) 尋找矩陣 的秩與零度。
矩陣 為 的矩陣。我們可以透過行化簡 (row reduction) 來找到其秩。
將第一列與第三列交換:
進行列運算:,
進行列運算:
進行列運算:
進行列運算:,
此為 的列階梯形式 (row echelon form)。矩陣 的秩等於其列階梯形式中非零列的數量,即 3。
因此,。
第 2 題15 分
Problem 2 (15pts). For any complex number , let be the subspace spanned by the row vectors
, , .
Determine all possible values such that .
登入後即可作答並保存紀錄。
此題考察向量組所生成的子空間維度與向量線性相關性的關係。
核心觀念:
- 一組向量所生成的子空間的維度,等於這組向量中最大線性獨立子集的維度。
- 一組向量線性獨立的充要條件是它們所形成的矩陣的秩等於向量的個數。反之,若秩小於向量個數,則向量組線性相關。
- 對於給定的向量組,若其維度為 ,則任意 個向量線性獨立,而任何 個向量線性相關。
解題步驟:
令給定的三個向量為 , , 。
是由 所張成的子空間,即 。
我們要求 。這意味著這三個向量中,恰好有兩個向量是線性獨立的,而第三個向量可以由前面兩個線性表示。換句話說,這三個向量組成的矩陣的秩 (rank) 必須為 2。
我們可以將這三個向量作為列向量,放入一個 的矩陣 中,然後計算其秩。
矩陣 的秩為 2 的條件是 ,但同時 的任意 子矩陣中,至少有一個行列式不為零(確保秩不是 1)。
計算矩陣 的行列式:
令 ,則 ,即 。
我們需要找到這個三次方程式的根。
嘗試整數根,可能為 。
若 :
若 :
若 :
若 :
若 : 。所以 是其中一個根。
因為 是根,所以 是 的因式。
進行多項式長除法或綜合除法:
第 3 題25 分
Problem 3 (25pts). Let
(1) (15pts) Find an invertible matrix such that is a diagonal matrix.
(2) (10pts) Find an invertible matrix such that is a diagonal matrix.
登入後即可作答並保存紀錄。
核心觀念
本題分別考查兩種不同的矩陣變換:
-
相似對角化
若 的欄向量是 的線性獨立特徵向量,則
其中 是對應的特徵值。
-
合同變換
若存在可逆矩陣 使
且 為對角矩陣,則因為對角矩陣必為對稱矩陣,會導出 必須對稱。本題的 並不對稱,因此第 小題不存在所求的 。
解題方法
(1)求 使 為對角矩陣
矩陣為
特徵多項式為
展開得
因此特徵值 是方程式
的三個根。
令 ,可化為
若需要將三個根寫成實數形式,設
則三個特徵值可表示為
以下直接以 表示任一特徵值,求其特徵向量。解
第一列給出
所以
取 、,便得到
因此對應於特徵值 的特徵向量可取為
第三列代入後,其剩餘條件正好為
所以對每個特徵值皆成立。
令
第 3 題25 分
Problem 3 (25pts). Let
(1) (15pts) Find an invertible matrix such that is a diagonal matrix.
(2) (10pts) Find an invertible matrix such that is a diagonal matrix.
登入後即可作答並保存紀錄。
核心觀念
本題分別考查兩種不同的矩陣變換:
-
相似對角化
若 的欄向量是 的線性獨立特徵向量,則
其中 是對應的特徵值。
-
合同變換
若存在可逆矩陣 使
且 為對角矩陣,則因為對角矩陣必為對稱矩陣,會導出 必須對稱。本題的 並不對稱,因此第 小題不存在所求的 。
解題方法
(1)求 使 為對角矩陣
矩陣為
特徵多項式為
展開得
因此特徵值 是方程式
的三個根。
令 ,可化為
若需要將三個根寫成實數形式,設
則三個特徵值可表示為
以下直接以 表示任一特徵值,求其特徵向量。解
第一列給出
所以
取 、,便得到
因此對應於特徵值 的特徵向量可取為
第三列代入後,其剩餘條件正好為
所以對每個特徵值皆成立。
令
第 4 題15 分
Problem 4(15pts). Let be a Hermitian matrix .
(1) (5 pts) Show that .
(2) (10pts) If , show that .
登入後即可作答並保存紀錄。
核心觀念
本題使用下列事實:
- 對任意矩陣 ,
- 若 為 Hermitian 矩陣,則 ,因此
- Hermitian 矩陣具有譜定理:存在酉矩陣 ,使得
且所有特徵值 都是實數。
解題方法
(1)證明
取任意
由 ,存在某個 ,使得
又因為 ,所以
考慮內積:
由於 是 Hermitian 矩陣,,且 ,因此
複數內積滿足 ,故 ,只能得到
因此
(2)檢驗 是否能推出
題目給定
移項可得
即
由於 是 Hermitian 矩陣,可利用譜定理分析其特徵值。若 是 的任一特徵值,取對應特徵向量 ,則
代入原式:
因為 ,所以
即
第 5 題15 分
Problem 5 (15pts). Let such that but .
(1) (7pts) Show that there exists such that is a basis of .
(2) (8pts) If such that , prove that
for some .
(Recall that null(A):=the nullity of A = the dimension of the kernel of A)
登入後即可作答並保存紀錄。
此題考察矩陣的冪等性 (nilpotency) 以及交換矩陣 (commuting matrices) 的性質。
核心觀念:
- 冪零矩陣 (Nilpotent Matrix): 若存在一個正整數 使得 ,則稱矩陣 為冪零矩陣。題目給定 ,且 。這表示 是一個 的冪零矩陣,且其指標 (index of nilpotency) 為 。
- Cayley-Hamilton Theorem: 任何方陣都滿足其特徵多項式。對於冪零矩陣,其唯一的特徵值是 。因此,其特徵多項式為 (或 )。Cayley-Hamilton 定理保證 。
- 核空間與像空間: 對於冪零矩陣 ,Ker 是 的像空間 的正交補集,其中 。
- 交換矩陣 (Commuting Matrices): 若 ,則 和 的交換子 。
第一部分:證明存在向量 使得 是 的一組基底
證明:
- 考慮向量組 。我們需要證明存在一個向量 使得這 個向量是線性獨立的。
- 若這 個向量是線性獨立的,則它們構成 的一個基底。
- 假設對於所有 ,向量組 都是線性相關的。這意味著對於每一個 ,都存在一組不全為零的係數 使得:
。
令 。則 。 - 若對於所有 ,都存在一個多項式 (次數小於 ) 使得 ,這暗示了 的最小多項式 (minimal polynomial) 的次數小於 。
- 然而,對於一個 的冪零矩陣 且 ,其最小多項式必須是 。這是因為 的最小 是 。
- 最小多項式的次數是 。
- 如果最小多項式的次數是 ,則必然存在一個向量 使得 且 。
- 讓我們構造一個反證。假設對於所有的 ,向量組 都是線性相關的。
- 這意味著對於任意 ,存在係數 (不全為零) 使得 。
- 令 。如果這組向量總是線性相關,則 對於所有 。
- 考慮一個特殊的向量 。若 ,則存在 使得 。
- 假設對於這個 ,向量組 是線性相關的。那麼存在 (不全為零) 使得 。
- 令 是使得 的最小索引。則 可以被 線性表示。
- 這與 的事實是如何聯繫起來的?
更清晰的證明思路:
- 假設對於所有的 ,向量組 都是線性相關的。
- 令 。考慮由 生成的循環子空間 。
- 由於 且 , 的最小多項式是 。
- 對於任何向量 ,由 Cayley-Hamilton 定理,。
- 如果 對於所有 都是線性相關的,則 對於所有 。
- 存在一個向量 使得 。對於這個 ,考慮向量組 。
- 如果這個向量組是線性相關的,則存在 (不全為零) 使得 。
- 令 是使得 的最小索引。則 。
- 這意味著 可以被 線性表示。
- 考慮一個向量 使得 。
- 假設對於這個 , 線性相關。那麼存在 (不全為零) 使得 。
- 令 是使得 的最小索引。那麼 。
- 這表示 屬於 。
- 現在,我們需要證明存在一個 使得 不能被 () 線性表示,對於 。
- 這是關於循環子空間的性質。對於一個矩陣 且其最小多項式是 ,則存在一個向量 使得 且 ,並且 是線性獨立的。
- 證明:假設對於所有 , 都線性相關。這意味著對於每個 ,存在一個多項式 ,次數小於 ,使得 。
- 考慮 的最小多項式 。
- 如果對於所有 , .
- 存在一個向量 使得 。
- 假設 線性相關。則存在 (不全為零) 使得 。
- 令 是最小的索引使得 。則 。
- 這表示 屬於 。
- 這意味著 的 "rank" 比 低。
- 關鍵在於,如果 ,則存在一個向量 使得 且 是線性獨立的。
- 證明:假設對於所有 使得 ,向量組 都是線性相關的。
- 令 使得 。則存在 (不全為零) 使得 。
第 6 題15 分
Problem 6 (15pts). Let . Suppose that the eigenvalues of are all non-negative real numbers and that null(A) = null() and null(B) = null(). If , prove that .
(Recall that null(A):=the nullity of A = the dimension of the kernel of A)
登入後即可作答並保存紀錄。
核心觀念
本題考查以下觀念:
- 矩陣的廣義特徵空間與 Jordan 分解。
- 若矩陣的特徵值皆為非負實數,則函數 在該範圍上具有唯一的非負實數反函數 。
- 條件
可排除特徵值 所對應的非平凡 Jordan block;因此 在零特徵值部分必為零矩陣, 亦同。 - 對正特徵值,四次方映射在 Jordan 結構上仍可唯一反推原矩陣。
令
解題方法
先處理特徵值 ,再處理正特徵值的廣義特徵空間。
一、處理特徵值
因為
而題設給出兩者的維度相同,所以
這表示若 ,則必有 。因此 在特徵值 的廣義特徵空間上沒有大小大於 的 Jordan block。換句話說, 的 Jordan block 全部為
故 在其零特徵值廣義特徵空間 上滿足
同理,
另一方面,若 是 的特徵值,則 是 的特徵值。由於 的特徵值皆為非負實數,
因此 與 的零特徵值廣義特徵空間相同;同理 與 的零特徵值廣義特徵空間也相同。記此共同空間為 ,則
二、處理正特徵值
令 為 的特徵值,並令
由於 , 在對應於 的廣義特徵空間上,其唯一可能的特徵值為 。理由是若 是 的特徵值,則
而 必須是非負實數,所以只能有
同理, 在同一個 廣義特徵空間上的唯一特徵值也為 。
考慮 在此廣義特徵空間上的 Jordan block:
其中 為冪零矩陣。
第 1 題15 分
Notation: We denote by the set of complex numbers. For any positive integer , we denote by the -dimensional column vector spaces over ; let be the identity matrix in .
Problem 1 (15pts). Let be the linear transformation defined by , where
(1) (5 pts) Find the rank and the nullity of .
(2) (10pts) Find a basis of (the kernel of ).
登入後即可作答並保存紀錄。
此題主要考察線性轉換的秩 (rank) 與零度 (nullity) 的概念,以及核空間 (kernel) 的基底求法。
核心觀念:
- 線性轉換 的秩 (rank) 等於其對應矩陣 的秩,即 。
- 根據維度定理 (Dimension Theorem),對於線性轉換 ,有 。
- 核空間 。若 ,則 。
解題步驟:
(1) 尋找矩陣 的秩與零度。
矩陣 為 的矩陣。我們可以透過行化簡 (row reduction) 來找到其秩。
將第一列與第三列交換:
進行列運算:,
進行列運算:
進行列運算:
進行列運算:,
此為 的列階梯形式 (row echelon form)。矩陣 的秩等於其列階梯形式中非零列的數量,即 3。
因此,。