109 年 國立政治大學應用數學系碩士班《線性代數》
第 1 題15 分
Let V be a finite-dimensional vector space over a field F, and let T: V → V be linear. If rank(T) = rank(T^2), prove that R(T) ∩ N(T) = {0}.
登入後即可作答並保存紀錄。
本題考查線性變換的核空間 (Kernel) 與值域空間 (Range) 的性質,以及秩 (Rank) 與零度 (Nullity) 的關係。
核心觀念:
- 線性變換 T: V → V,其中 V 是有限維向量空間。
- 核空間 N(T) = {v ∈ V | T(v) = 0}。
- 值域空間 R(T) = {T(v) | v ∈ V}。
- 秩-零度定理 (Rank-Nullity Theorem):對於線性變換 T: V → W,若 V 是有限維,則 dim(V) = dim(R(T)) + dim(N(T))。
- 給定條件:rank(T) = rank(T^2)。
- 目標:證明 R(T) ∩ N(T) = {0}。
解題步驟:
假設存在一個向量 屬於 R(T) ∩ N(T)。
根據交集的定義,這意味著:
(1)
(2)
由 (2) ,根據核空間的定義,我們知道 。
由 (1) ,根據值域空間的定義,存在一個向量 使得 。
現在我們將 代入 中:
。
這表示 。
因為 ,所以向量 屬於 。
同時,我們知道 。
現在考慮向量 的性質。
因為 ,所以 可以表示為 的作用結果。
因為 ,所以 。
我們有一個重要的性質:若 且 ,則 必定是 中的元素。
我們也知道 。
所以,我們需要證明,在給定 rank(T) = rank(T^2) 的條件下,任何屬於 R(T) 且同時也屬於 N(T) 的向量 必定是零向量。
考慮一個向量 。
由於 ,所以 。
由於 ,所以存在 使得 。
將 代入 :
。
這意味著 。
現在我們知道:
- ,且 。
- ,也就是 。
我們需要利用 rank(T) = rank(T^2) 這個條件。
根據秩-零度定理,對於任何線性變換 ,有 dim(V) = rank(L) + nullity(L)。
令 。則 dim(V) = rank(T) + nullity(T)。
令 。則 dim(V) = rank(T^2) + nullity(T^2)。
由於 rank(T) = rank(T^2),所以 nullity(T) = nullity(T^2)。
也就是 dim(N(T)) = dim(N(T^2))。
現在,我們知道 是 V 的一個子空間, 是 V 的一個子空間。
我們也知道 可以被視為一個線性變換 。
考慮線性變換 限制在 上的作用,即 。
這個限制變換的核空間是 。
這個限制變換的值域空間是 。
應用秩-零度定理到限制變換 :
dim(R(T)) = rank() + nullity()。
rank() = dim(R()) = dim(R(T^2))。
nullity() = dim({v ∈ R(T) | T(v) = 0}) = dim(R(T) ∩ N(T))。
所以,dim(R(T)) = dim(R(T^2)) + dim(R(T) ∩ N(T))。
我們已知 rank(T) = rank(T^2),即 dim(R(T)) = dim(R(T^2))。
將此代入上式:
dim(R(T)) = dim(R(T)) + dim(R(T) ∩ N(T))。
這意味著 dim(R(T) ∩ N(T)) = 0。
由於維度為 0 的向量空間只有零向量空間,因此 R(T) ∩ N(T) = {0}。
第 2 題20 分
Two linear operators T and U on a finite-dimensional vector space V are called simultaneously diagonalizable if there exists an ordered basis β for V such that [T]β and [U]β are diagonal matrices. Prove that if T and U are diagonalizable linear operators on a finite-dimensional vector space V such that TU = UT, then T and U are simultaneously diagonalizable.
登入後即可作答並保存紀錄。
本題考查線性代數中對角化 (Diagonalization) 和交換性 (Commutativity) 的概念。
核心觀念:
- 對角化 (Diagonalizable): 一個線性算子 T: V → V 是對角化的,如果存在 V 的一個基底 β,使得 T 在此基底下的矩陣 [T]β 是對角矩陣。這意味著 T 的每個特徵向量都屬於一個特徵空間,且這些特徵空間的直和等於 V。
- 交換性 (Commutativity): 兩個線性算子 T 和 U 滿足 TU = UT。
- 同時對角化 (Simultaneously Diagonalizable): 存在一個共同的基底 β,使得 T 和 U 在此基底下的矩陣 [T]β 和 [U]β 都是對角矩陣。
- 定理: 如果 T 和 U 是 V 上的對角化線性算子,且 TU = UT,則 T 和 U 是同時對角化的。
證明思路:
證明這個定理通常需要用到特徵向量和特徵空間的概念。
如果 T 和 U 都對角化,那麼它們各自都有一個對角化它們的基底。
如果它們還交換,我們需要證明存在一個「共同的」基底可以同時對角化它們。
證明步驟:
假設 T 和 U 是有限維向量空間 V 上的對角化線性算子,且 TU = UT。
由於 T 是對角化的,存在 V 的一個基底 ,使得 [T]β 是對角矩陣。
這意味著,對於基底中的每個向量 ,T 將 映射到 的一個純量倍數,即 ,其中 是 T 的特徵值。
現在我們考慮 U 在這個基底 β 下的作用。
對於任意一個基底向量 ,我們考察 和 。
由於 TU = UT,我們有:
。
。
由於 TU = UT,我們有 。
所以,。
這條等式 表明,如果 是 T 的一個特徵向量,那麼 也是 T 的一個特徵向量(或者 )。
更準確地說,這說明 將 T 的特徵向量映射到 T 的特徵向量(或零向量)。
現在,我們需要證明存在一個「共同的」基底。
由於 T 是對角化的,V 是 T 的特徵向量的直和:,其中 是對應於特徵值 的特徵空間。
對於每個特徵空間 ,它在 T 的作用下保持不變(即 )。
由於 TU = UT,我們有 對於所有 。
如果 ,那麼 。
因此,。
由於 ,且 ,這意味著 將 映射到 。
即, 限制在 上的作用 是一個線性算子。
因為 U 也是對角化的,所以存在一個基底,使得 U 在那個基底下是對角矩陣。
這意味著 V 也可以分解成 U 的特徵向量的直和:,其中 是對應於 U 的特徵值 的特徵空間。
現在,我們需要證明存在一個共同的基底。
考慮 T 的特徵空間 。我們已經證明 。
因為 U 是對角化的,V 可以寫成 T 的特徵向量的直和 。
對於每一個 ,U 限制在 上是一個對角化算子(因為 U 本身是對角化的,並且 是 U 的不變子空間)。
這意味著,對於每一個 ,存在一個基底 使得 在 下是對角矩陣。
我們可以將所有這些 組合成 V 的一個基底 。
對於這個基底 ,T 當然是對角化的(因為它是 T 的特徵向量的集合)。
同時,對於 T 的每個特徵空間 ,U 也是對角化的,並且 是 U 的不變子空間。
這意味著,如果 ,那麼 也是 中的一個向量。
由於 是 T 的特徵空間,任何 滿足 。
我們知道 ,所以 。
又因為 TU = UT,所以 。
這與 是一致的。
現在,我們需要證明這個集合 使得 T 和 U 都是對角化的。
首先,T 是對角化的,因為 是由 T 的特徵向量組成的。
其次,對於 U,我們知道 U 限制在每個 上是對角化的。
這意味著,對於每個 ,我們都可以找到一組基底 使得 在 下是對角矩陣。
所以,將這些 合併起來,得到 V 的一個基底 。
在這個基底 下,T 是對角化的。
並且,對於 U,由於 U 作用在每個 上,而 是 的一個基底,所以 U 在 下是個對角矩陣。
因此,U 在整個基底 下也是個對角矩陣。
第 3 題15 分
In R², let L be the line y = mx, where m≠0. Find an expression for T(x,y), where T is the reflection of R² about L.
登入後即可作答並保存紀錄。
核心觀念
題目考查「關於過原點直線的鏡射轉換」。因為直線
通過原點,鏡射轉換 是線性轉換,可由「正射影」表示:
- 向量在 上的分量保持不變;
- 垂直於 的分量反向。
若 表示投影到 的矩陣,則鏡射矩陣為
解題方法
直線 的方向向量可取為
對任意向量
投影到由 張成的直線上的公式為
其中
因此
鏡射後的向量等於「平行分量減去垂直分量」,也就是
代入投影結果:
分別整理兩個座標:
第一座標為
第 4 題15 分
If A ∈ M_nxn(F) and B is a matrix obtained from A by interchanging any two rows of A, then det(B) = -det(A).
登入後即可作答並保存紀錄。
本題考查行列式 (Determinant) 的性質,特別是關於行交換的性質。
核心觀念:
- 行列式的性質: 行列式是定義在方陣上的多線性、交替函數。
- 行交換性質: 當一個方陣的兩行交換時,其行列式的值會變號(乘以 -1)。
證明:
我們需要證明,如果矩陣 B 是由矩陣 A 通過交換任意兩行得到的,那麼 。
設 A 是一個 的矩陣,其元素表示為 。
設 B 是由 A 交換第 行和第 行 () 得到的矩陣。
根據行列式的定義,對於一個 的矩陣 ,其行列式可以表示為:
其中 是 個元素的所有排列的集合, 是排列 的符號(若為偶置換為 +1,若為奇置換為 -1), 是矩陣 M 中第 k 行、第 列的元素。
現在,我們來考慮矩陣 B。
設 A 的第 行是 。則 B 的第 行 如下定義:
, for and .
我們使用多線性、交替的性質來證明。
行列式是交替函數 (alternating function)。這意味著如果我們交換兩個輸入向量(矩陣的行),函數的值會乘以 -1。
更正式地,我們可以用置換矩陣來表示行交換。
令 為一個 的基本置換矩陣,它通過交換 A 的第 i 行和第 j 行來得到單位矩陣 I。
那麼,矩陣 B 可以表示為 。
例如,若 ,交換第一行和第二行得到 。
第 5 題20 分
Let
A =
Find the general formula of for any positive integer n.
登入後即可作答並保存紀錄。
核心觀念
矩陣元素總和是把指定範圍內的所有 相加。若 為 單位矩陣,則
因此只有主對角線上的元素會對總和有貢獻。
解題方法
題目列出的矩陣是 單位矩陣,但求和範圍寫成任意正整數 。要讓求和對所有正整數 都有定義,以下依常見命題意圖,將矩陣視為 單位矩陣 。
在雙重求和 中,主對角線共有 個元素,每個都是 ;其餘 個非對角線元素都是 。所以
第 6 題15 分
Let T: P₂(R) → P₂(R) be defined by T(f(x)) = f(x) + f'(x) + f''(x), where f'(x) and f''(x) denote the first and second derivatives of f(x). Is T invertible? (Examine your answer), if it is, please find T⁻¹.
登入後即可作答並保存紀錄。
核心觀念
本題考查線性轉換的可逆性與反函數。令微分算子為 ,即
題目中的轉換可寫成
其中 為恆等轉換。由於 ,三次導數必為零,因此
若能找到轉換 使得 ,則 可逆且 。
解題方法一:利用微分算子的冪零性質
考慮
展開得
因為對所有 ,皆有 ,所以 。因此
同理,
故 可逆,且
因此對任意 ,
解題方法二:直接以一般多項式驗算
令
則
所以
令
比較係數可得
以及
代入 與 :
因此