108 年 國立中央大學數學系碩士班在職生《線性代數》
第 1 題15 分
Let
denote a 5 x 5 matrix over Q.
(a) Find a 5 x 5 lower triangular matrix L with diagonal entries all 1 and a 5 x 5 upper triangular matrix U such that .
(b) Solve
for .
登入後即可作答並保存紀錄。
核心觀念
本題考查 分解與三角矩陣方程組的解法。
若矩陣 可透過不交換列的高斯消去法化為上三角矩陣 ,則消去過程中的乘數可組成下三角矩陣 ,使得
其中 的主對角線元素全部為 。求解
時,先利用 改寫為
令
先以前代法求 ,再以回代法求 。
解題方法:高斯消去求 與
原矩陣為
第一步:消去第一欄
以第一列首項 為主元素,消去乘數為
消去後得到
第二步:消去第二欄
以第二列首項 為主元素:
消去後得到
第三步:消去第三欄
第三欄的消去乘數為
消去後得到
第四步:消去第四欄
最後一個消去乘數為
因此
其中最後一個對角元素由下式得到:
將所有消去乘數放入 的下三角位置,得到
因此
解題方法:利用 分解求解方程組
令
第 2 題15 分
Let n denote a non-negative integer. Let denote mutually distinct scalars taken from Q. Show that given any , there exists a unique polynomial of degree with coefficients in Q such that for all .
登入後即可作答並保存紀錄。
此題考查的是線性代數中關於多項式插值(Polynomial Interpolation)的存在性與唯一性定理,這與線性方程組的解的唯一性概念緊密相關。
核心觀念:給定 個不同的點 ,其中 是 座標, 是 座標,存在唯一一個次數小於 的多項式 通過這些點。
證明存在性:
我們需要證明存在一個多項式 使得 對於所有 都成立。這裡的係數 屬於 Q。
將這個要求代入多項式形式,我們得到一個線性方程組:
這個方程組可以寫成矩陣形式 ,其中:
是我們要求的多項式係數向量。
是給定的 值向量。
是一個 的矩陣,其形式如下:
這個矩陣 被稱為 Vandermonde 矩陣。
我們需要證明這個線性方程組 對於任意的 都有唯一解。這等價於證明 Vandermonde 矩陣 是可逆的,也就是說,其行列式 。
Vandermonde 矩陣的行列式為:
由於題目中給定 是 個「互不相同」(mutually distinct)的純量(scalars),這意味著對於任何 ,都有 。因此,產品中的每一項 都是非零的。
所以,。
因為矩陣 的行列式非零,所以 是可逆的。這意味著對於任意的向量 ,方程組 都有一個唯一的解 。
第 3 題15 分
Given an infinite sequence in R, we simply write the sequence by . Let denote the set of all sequences in R. Note that is a vector space over R with vector addition and scalar multiplication defined by
for all , and
for all and .
Show that is an infinite-dimensional vector space over R.
登入後即可作答並保存紀錄。
核心觀念
題目要證明序列空間 是「無限維」的向量空間,關鍵是使用以下判定:
若向量空間中存在任意多個線性獨立的向量,亦即對每個正整數 ,都能找到 個線性獨立向量,則此向量空間不可能具有有限維度。
在所有實數序列中,可取「標準基底型序列」:
一般而言,對每個 ,定義
其中
這些序列皆屬於 。
解題方法
證明 是一組無限的線性獨立向量。若能證明這件事,就表示 至少包含任意多個線性獨立向量,因此 不可能是有限維向量空間。
取任意正整數 ,考慮有限集合
若其線性組合等於零向量,則存在實數 ,使得
其中 是 的零向量。
將上述等式逐項比較。
在第 個座標,由於只有 的第 個分量為 ,其餘 的第 個分量皆為 ,因此得到
在第 個座標,得到
第 4 題15 分
Let
denote a 4 x 4 matrix over Q. Determine if A is diagonalizable and give a proof for your answer.
登入後即可作答並保存紀錄。
此題考查矩陣可對角化(Diagonalizable)的判斷。
核心觀念:一個 的矩陣 是可對角化的,若且唯若存在一個可逆矩陣 使得 是一個對角矩陣。這等價於以下兩個條件同時滿足:
- 矩陣 的特徵值(Eigenvalues)的代數重數(Algebraic Multiplicity)之和等於 (這總是成立的,因為特徵值是代數方程的根)。
- 對於每一個特徵值 ,其代數重數等於其幾何重數(Geometric Multiplicity)。幾何重數是指特徵值 對應的特徵向量(Eigenvectors)所構成的子空間的維度,即 。
步驟 1:求矩陣 的特徵值。
特徵值是滿足特徵方程 的 值。
計算行列式:
(這是因為矩陣 是一個區塊對角矩陣 Block Diagonal Matrix)。
第一個 2x2 區塊的行列式:
令 。使用求根公式:
所以,兩個特徵值是 和 。
注意,這兩個特徵值是實數,但不是有理數。題目要求矩陣是在 Q 上,但特徵值不一定在 Q 中。通常,可對角化性是在複數域 C 或實數域 R 上討論。這裡的討論是在 Q 上,但特徵值本身可能不在 Q 中。如果題目要求在 Q 上可對角化,那麼特徵值必須在 Q 中。然而,通常「可對角化」是指在複數域上。假設討論的域是 R 或 C。
第二個 2x2 區塊的行列式:
令 。
所以,另外兩個特徵值是 和 。
矩陣 的四個特徵值為 , , , 。
這四個特徵值是互不相同的。
步驟 2:判斷特徵值的代數重數與幾何重數。
由於四個特徵值互不相同,每一個特徵值的代數重數(Algebraic Multiplicity)都是 1。
對於任何一個 的矩陣,如果它有 個互不相同的特徵值,那麼它一定是可對角化的。這是因為每個特徵值對應的幾何重數至少為 1,而代數重數也為 1。幾何重數的最大值等於代數重數,所以這裡的幾何重數正好是 1。
因此,對應於每一個特徵值,我們都可以找到一個線性獨立的特徵向量。由於有四個互不相同的特徵值,我們可以找到四個線性獨立的特徵向量。這四個線性獨立的特徵向量可以構成一個 的可逆矩陣 ,使得 是對角矩陣。
證明:
令 的特徵值為 。
這四個特徵值是互不相同的。
對於每個特徵值 ,其代數重數(Algebraic Multiplicity, AM)為 1。
對於每個特徵值 ,其幾何重數(Geometric Multiplicity, GM)滿足 。
由於 ,所以 只能是 1。
因此,對於每一個特徵值,其代數重數等於幾何重數。
這意味著矩陣 是可對角化的。
第 5 題15 分
Let V denote a finite-dimensional vector space over a field F. Assume that T :V → V is a diagonalizable linear operator. Prove that if W is a T-invariant subspace of V, then the linear operator given by for all is diagonalizable.
登入後即可作答並保存紀錄。
此題考查的是線性算子(Linear Operator)的可對角化性與子空間的性質,特別是 T-不變子空間(T-invariant subspace)。
核心觀念:
- 可對角化算子:一個線性算子 是可對角化的,如果存在 的一組基底,使得 在這組基底下的表示矩陣是對角矩陣。這等價於 可以分解為 的特徵向量所構成的子空間的直和。
- T-不變子空間:一個子空間 被稱為 -不變的,如果對於所有 ,都有 。這意味著 將 中的向量映射到 中。
- 子空間上的算子:如果 是 -不變的,則 在 上誘導了一個線性算子 ,定義為 。
證明思路:
我們需要證明,如果 是可對角化的,並且 是 -不變子空間,那麼限制在 上的算子 也是可對角化的。
證明方法是構造一個 的基底,使得 在這個基底下的表示矩陣是對角矩陣。
證明步驟:
由於 是可對角化的,存在 的一組基底 ,其中 ,且每個 都是 的特徵向量。這意味著 ,其中 是對應的特徵值。
由於 是 的一組基底,它張成整個向量空間 。
現在考慮 是一個 -不變子空間。這意味著對於任意 ,都有 。
我們需要證明 是可對角化的。這意味著 存在一組基底,使得 在這組基底下的表示矩陣是對角矩陣。
考慮 中的向量。由於 是 的子空間,其中的向量也是 的向量。
設 是 的任意一組基底,其中 。
由於 是 -不變的,對於每個 ,我們都有 。
因為 ,而 是 的基底,所以 可以表示為 的基底向量的線性組合:
,其中 。
這表示 在基底 下的表示矩陣 是一個 的矩陣。
我們需要證明這個矩陣 是可對角化的。
更直接的方法是利用 的特徵向量。
由於 是可對角化的,存在 的一組基底 ,其中每個 都是 的特徵向量,即 。
我們將這組基底 中的向量分為兩部分:一部分屬於 ,另一部分不屬於 。
設 是 中屬於 的向量(即 )。
設 是 中不屬於 的向量(即 )。
這裡 , .
重要論點:
如果 是 的特徵向量,且 ( 是 -不變的),那麼 。由於 且 是 -不變的,所以 。這意味著 。
如果 ,則 。
如果 ,則 。
更嚴謹的證明思路:
由於 是可對角化的,存在 的一個基底 ,其中每個 都是 的特徵向量。
令 是 -不變子空間。
考慮 中屬於 的特徵向量組成的集合 。
由於 且 ,由於 是 -不變的,所以 必須屬於 。這與 的假設一致,並沒有提供額外信息。
關鍵在於 的特徵向量。
我們需要找到 的一組基底,使得 在這組基底下的表示矩陣是對角矩陣。
設 的一組基底為 。
我們知道 對於所有 。
由於 是可對角化的,存在 的一組由特徵向量組成的基底 。
如果 的維度 ,那麼 中的向量是 的向量。
考慮 中的任意向量 。由於 , 可以表示為 的線性組合:。
由於 是 -不變的, 。
。
由於 ,所以 必須能夠被 的基底張成。
另一種證明方法:利用特徵空間的直和分解。
由於 是可對角化的, 可以分解為 的不同特徵空間的直和(或推廣到廣義特徵空間的直和,但這裡只需特徵向量)。
,其中 是對應於特徵值 的特徵空間。
對於每個特徵空間 ,有 對於所有 。
現在,考慮 是 -不變子空間。
對於每個特徵空間 ,考慮 。
由於 是 -不變的,對於任意 :
且 。
。
因為 且 是 -不變的,所以 。
由於 ,所以 。
因此,。這意味著 也在 中。
這說明 是 -不變的。
實際上,對於任何 , 並且 。所以 在 上作用就是乘以 。
關鍵定理: 如果 是 -可對角化的,且 是 -不變子空間,那麼 也是可對角化的。
證明:
由於 是可對角化的,存在 的一組基底 ,其中每個 都是 的特徵向量。
令 為 -不變子空間。
對於 中的任意向量 , 可以表示為 。
由於 且 ,我們有 。
這意味著 中的向量可以由 的特徵向量張成。
更簡潔的證明:
由於 是可對角化的,存在 的一組基底 ,其中 是 的特徵向量。
令 是 -不變子空間。
對於 中的任意向量 , 可以表示為 。
由於 是 -不變的, 。
。
由於 ,所以 必須是 中的向量。
考慮 的一組基底。
由於 是可對角化的, 可以分解為 的特徵空間的直和:。
對於每個特徵空間 , 在 上就是乘以 。
現在,考慮 是一個 -不變子空間。
對於 中的任何向量 , 。
令 。 可以唯一地表示為 ,其中 。
由於 ,我們有 。
這意味著,如果 且 ,那麼 也必須在 中。
關鍵引理: 如果 是 -可對角化的,且 是 -不變子空間,那麼 可以由 的 -特徵向量張成。
證明:設 是 的一組 -特徵向量基底。令 是 -不變子空間。
對於任意 , . .
考慮 中的任意向量 。 可以表示成 。
如果 都是相異的,則 的線性獨立性保證了 的表示是唯一的。
令 . .
這表明 的向量是由 的特徵向量組成的。
我們可以從 中選取一個子集,它構成 的一組基底。
設 的一組基底為 。
由於 是可對角化的, 可以分解為 的特徵空間的直和 。
對於 中的任意向量 , 可以表示為 ,。
由於 是 -不變的, 。
這意味著 也是由 的向量張成的。
更精確地,對於每個 , 中的向量 的 分量 決定了 在 上的分量 。
由於 是 -不變的,這也意味著 中的向量的 分量 必須滿足某種性質。
一個簡潔的證明:
由於 是可對角化的,存在 的一組基底 ,其中每個 都是 的特徵向量。
令 是 -不變子空間。
對於 中的任意向量 , 可以表示為 。
第 6 題20 分
Let V denote a vector space over the complex number field C endowed with an inner product . Recall that the norm of a vector is defined as .
Let W denote a finite-dimensional subspace of V. Prove that there exists a unique linear operator such that for all and .
登入後即可作答並保存紀錄。
此題考查的是歐幾里得空間(或更一般的內積空間)中的最佳逼近定理(Best Approximation Theorem),也稱為正交投影定理。
核心觀念:
在一個有限維的內積空間中,對於任意向量 和其任何有限維子空間 ,存在一個唯一的向量 使得 與 的距離 最小。這個向量 是 在 上的正交投影,記作 。
該定理的關鍵在於正交性:向量 必須與子空間 中的所有向量正交。
證明思路:
- 存在性證明:構造一個向量 使得 最小。這通常通過利用 的一組正交基來實現。
- 唯一性證明:假設存在兩個不同的向量 都能使得距離最小,然後通過構造反例來證明這是不可能的。
證明步驟:
存在性證明:
設 是 的一個有限維子空間,且 。設 是 的一組標準正交基(Gram-Schmidt 正交化過程可以保證存在這樣的基底)。
對於任意給定的向量 ,我們尋找一個向量 使得 最小。
將 表示為 的基底的線性組合:,其中 是待定係數。
我們需要最小化 。
由於 是標準正交基, (Kronecker delta)。
所以,
令 。
為了最小化這個表達式,我們可以對每個 分別求導(或者通過配方法)。
考慮單獨一項關於 的表達式:。
令 且 。
。
或者,更簡單地, 。
我們希望最小化 。
這個表達式可以寫成 。
令 。
.
為了最小化,我們讓 和 。
所以 和 。
這意味著 。
所以,最小化條件發生在 。
令 。
這個 是一個在 中的向量。
此時, 。
這是一個最小值,因為 是常數,而 是由 和 的正交基決定的。
這個 就是 在 上的正交投影,記為 。
線性算子 被定義為 。
這保證了存在性。
唯一性證明:
假設存在兩個向量 使得 和 對於所有 。
那麼 。
考慮向量 。