114 年 國立中央大學數學系碩士班應用數學組《線性代數》
第 1 題10 分
Do all problems. Show your work.
- (10pts). Let , .
(a) Determine whether is in the span of .
(b) Determine whether is a linearly independent subset of .
登入後即可作答並保存紀錄。
本題主要在考驗對向量空間、線性組合、span(生成空間)以及線性獨立的理解。
核心觀念:
- Span of S: 集合 的 span,記作 ,是所有由 中向量所能形成的線性組合的集合。
- 線性獨立 (Linearly Independent): 集合 被稱為線性獨立,如果唯一的係數 使得 是 。
解題步驟:
(a) 判斷 是否在 的 span 中。
首先,題目給定的矩陣 是 的元素,而集合 中的元素是 的向量(或稱為 的矩陣)。這裡的符號可能有些混淆,一般而言,span 的概念是針對同一向量空間中的向量。若題目意圖是 是指一個 的矩陣,而 是一組 的向量,那麼 顯然不在 中,因為它們屬於不同的向量空間。
然而,從後續題目的形式和一般研究所考題的習慣來看,題目中的 應為 的元素,即 ,而 是一組 中的向量。假設題目是這個意思,我們來解。
我們要判斷是否存在係數 使得:
將上式寫成方程組:
這個方程組有三個變數 () 和兩個方程。這表示如果方程組有解,則通常會有無窮多組解。我們需要檢查這個方程組是否有解。
從第二個方程,我們可以得到 。
將 代入,我們可以找到一組解。例如,令 ,則 且 。
第 2 題10 分
- (10pts) Let be a vector space, and let be a linear trans-
formation. Prove that (the zero transformation) if and only if
.
[Notations: null space of , range of ]
登入後即可作答並保存紀錄。
本題考驗對線性轉換、零轉換 ()、零空間 () 和值域 () 的性質,以及「若且唯若」證明技巧。
核心觀念:
- 零轉換 (): 對於空間中的任意向量 ,有 。
- 零空間 (): 。
- 值域 (): 。
- 線性轉換的性質: 對於任意 以及 。
- 「若且唯若」證明: 需要證明兩個方向:
- () 如果 ,則 。
- () 如果 ,則 。
證明:
方向一:證明若 ,則 。
假設 。這表示對於任意向量 ,有 。
我們要證明 。
根據定義,要證明 ,我們需要證明:對於任意屬於 的向量 ,都有 。
第 3 題10 分
- (10pts) Let .
(a) Show that if is invertible then so is , and .
(b) Show that if and are similar, then , for .
登入後即可作答並保存紀錄。
本題考驗矩陣的轉置、逆矩陣性質以及相似矩陣的特徵多項式。
核心觀念:
- 轉置矩陣 (): 將矩陣 的列與行交換得到的矩陣。
- 逆矩陣 (): 如果 ,則 是 的逆矩陣。
- 相似矩陣 (Similar Matrices): 兩個 矩陣 和 稱為相似,如果存在一個可逆矩陣 使得 。
- 行列式 (Determinant): 一個方陣的數量值。
- 特徵多項式 (Characteristic Polynomial): 對於一個 矩陣 ,其特徵多項式定義為 。
解題步驟:
(a) 證明若 可逆,則 也可逆,且 。
已知 是可逆的,所以存在 使得 ,其中 是 的單位矩陣。
我們要證明 可逆,並找到它的逆矩陣。
我們考慮矩陣 。根據轉置矩陣的性質,我們知道 和 。
我們來計算 和 :
計算 :
(利用 的逆向形式,或直接應用 )
由於單位矩陣 的轉置是它本身,即 。
第 4 題10 分
- (10pts) Let . Compute , the rank of , and the inverse of if exists.
登入後即可作答並保存紀錄。
本題要求計算一個 矩陣的行列式、秩以及逆矩陣。
核心觀念:
- 行列式 (Determinant): 計算方陣的行列式有多種方法,例如展開公式、行/列運算化為上三角矩陣。
- 秩 (Rank): 矩陣的秩是其行空間或列空間的維度,也可以通過將矩陣化為行階梯形(或列階梯形)來確定非零行的數量。
- 逆矩陣 (Inverse Matrix): 對於一個 矩陣 ,如果 ,則 可逆。逆矩陣可以通過伴隨矩陣法或增廣矩陣行化法求得。
解題步驟:
首先,我們計算矩陣 的行列式。
計算行列式 :
我們使用第一行進行代數餘子式展開:
第 5 題25 分
- (25pts) Let .
(a) Determine all eigenvalues of .
(b) For each eigenvalue of , find the set of eigenvectors corresponding to .
(c) Find the minimal polynomial of .
(d) If possible, find a basis for consisting of eigenvectors of .
(e) If successful in finding such a basis, determine an invertible matrix and a diagonal matrix so that .
登入後即可作答並保存紀錄。
本題是一個綜合性的題目,要求計算矩陣的特徵值、特徵向量、最小多項式,並判斷是否能對角化。
核心觀念:
- 特徵值 (Eigenvalues): 矩陣 的特徵值 是滿足 的值。
- 特徵向量 (Eigenvectors): 對於特徵值 ,對應的特徵向量 是非零向量,滿足 。
- 最小多項式 (Minimal Polynomial): 使得 的最低次多項式。
- 對角化 (Diagonalization): 如果一個 矩陣 有 個線性獨立的特徵向量,則 可以被對角化,即存在可逆矩陣 和對角矩陣 使得 。此時 的列是 的線性獨立特徵向量, 的對角元素是相應的特徵值。
解題步驟:
給定矩陣 。
(a) 確定所有特徵值。
我們需要解 。
計算行列式,我們利用第二列展開,因為其中有兩個零:
令 ,即 。
解得特徵值為 和 (重根)。
【答案】 特徵值為 和 。
(b) 對於每個特徵值 ,找出對應的特徵向量集合。
對於 :
我們需要解 ,即 。
我們對矩陣 進行行化:
方程組為:
令 (自由變數),則 , 。
特徵向量 ,其中 。
對應於 的特徵向量集合是 .
對於 :
我們需要解 。
我們對矩陣 進行行化:
方程組為:
是自由變數。
令 (自由變數),則 。令 (自由變數)。
特徵向量 ,其中 不全為零。
對應於 的特徵向量集合是 .
這個特徵空間的維度是 2。
【答案】
對應 的特徵向量集合為 .
第 6 題15 分
- (15pts) Let be the subspace of generated by the three linearly
independent vectors , , and .
(10pts) (a) Apply Gram-Schmidt process to the set to obtain an
orthonormal basis for .
(5pts) (b) Find a unit vector that is in the orthogonal complement
of .
登入後即可作答並保存紀錄。
本題考驗 Gram-Schmidt 正交化過程以及正交補空間的概念。
核心觀念:
- Gram-Schmidt 正交化: 將一組線性獨立向量 轉換為一組正交向量 ,進而轉換為一組標準正交向量(單位向量且互相正交)。
- 正交補空間 (): 對於向量空間 的子空間 ,其正交補空間 是 中所有與 中所有向量都正交的向量的集合。即 。
- 維度關係: 如果 是 的一個子空間,則 。
解題步驟:
給定向量 , , 。它們是線性獨立的,生成子空間 。
。由於 ,所以 。
(a) 使用 Gram-Schmidt 過程得到 的一組標準正交基。
我們使用標準內積 。
第一步:找到 和 。
第二步:找到 和 。
第三步:找到 和 。
計算內積:
第 7 題10 分
- (10pts) Let be an inner product space, and let be a finite dimensional
subspace of . If , prove that there exists such that
but .
登入後即可作答並保存紀錄。
本題考驗內積空間、子空間以及正交性在證明中的應用。
核心觀念:
- 內積空間: 一個向量空間,上面定義了一個內積運算 ,滿足線性、對稱性、正定性等性質。
- 子空間: 向量空間的非空子集,對加法和純量乘法封閉。
- 正交性: 兩個向量 正交,如果 。
- 證明技巧: 反證法或構造性證明。
證明:
我們要證明:若 是內積空間, 是 的有限維子空間,且 ,則存在 使得 但 。
我們採用反證法。
假設結論不成立,也就是說:對於所有 使得 ,都有 。
我們需要從這個假設推導出矛盾。
考慮向量 本身。
情況一:如果 。
我們可以直接選擇 。
因為 ,所以 。
根據我們的假設,對於所有 都必須滿足 。
因此,我們必須有 。
然而,在內積空間中,根據正定性, 當且僅當 。
所以,如果 且 ,則 。
但是,如果 ,那麼 必然屬於任何子空間 (因為子空間包含零向量)。
這與我們的前提 矛盾。
所以,如果 且 ,那麼 。
因此,如果 且 ,我們可以直接取 ,則 且 。這證明了結論。
現在我們需要考慮 但 的情況。這是不可能的,因為如果 ,它一定屬於任何子空間 。所以 必然意味著 。
因此,上面的證明已經涵蓋了所有情況:
若 ,則 。
選擇 。
因為 ,所以 。
根據內積空間的正定性,。
所以 。
這直接證明了存在 (取 ) 使得 但 。
另一種構造性證明思路 (使用正交補):
令 是 的有限維子空間。
第 8 題10 分
- (10pts) Let the a linear operator on the inner product space defined
by .
(a) Determine whether is normal or not.
(b) Determine whether is self-adjoint or not.
登入後即可作答並保存紀錄。
核心觀念
在 採用標準內積時,線性算子 的伴隨算子 對應到矩陣的共軛轉置。兩個判斷條件為:
- 是正規算子,若 。
- 是自伴算子,若 。
以標準基底表示題目中的算子:
解題方法
先求矩陣的共軛轉置:
(a) 判斷是否為正規算子
分別計算 與 :