113 年 國立成功大學工程科學系碩士班甲組《線性代數》
第 1 題10 分
Determine whether the following statements are true (T) or false (F)? (A reasoning is required.)
(1) (2%) If a system of linear equations has two different solutions, it must have infinitely many solutions.
(2) (2%) Let , then cofactor and .
(3) (2%) If , , and , then the angle between and is radians.
(4) (2%) Let the vector space have two basis and , then the transition matrix from to is .
(5) (2%) If the inner product on is defined by , then .
登入後即可作答並保存紀錄。
這題主要在考驗學生對線性代數基本概念的理解,包含線性方程組解的性質、行列式與餘因子計算、向量內積與夾角關係、向量空間基底轉換以及內積空間的計算。
(1) 核心觀念:線性方程組解的幾何意義與代數性質。
若一個線性方程組的解集合包含兩個不同的向量 和 ,則由於解集合對於加法和純量乘法是封閉的,任何形如 (其中 )的向量也是一個解。這意味著存在無窮多個解。因此,此敘述為真 (T)。
(2) 核心觀念:餘因子 (cofactor) 的定義與行列式展開定理。
首先計算 。餘因子 ,其中 是刪除第 列和第 行後得到的子行列式。
是刪除第二列和第一行後的子行列式:
.
.
題目說 ,這是錯誤的。
接著驗證 。
根據行列式展開定理,若使用不同行的餘因子去乘以對應行的元素,則結果為 0。這裡使用的是第一行的元素 () 乘以第二列的餘因子 (),這並不是標準的行列式展開。
標準的行列式展開是沿著某一列或某一列的元素乘以該元素所在的餘因子。例如,沿著第一列展開:。
題目給的式子 實際上是將第一列的元素與第二列的餘因子相乘求和。這與行列式的值沒有直接的標準關係。
然而,如果題目想表達的是沿著某一行或某一列進行展開,則應使用對應的餘因子。
讓我們計算 和 :
.
.
.
.
現在計算 .
因此,無論 是否為 -2,這個等式 都是錯誤的,因為其結果應為 0 (利用第一列元素與第二列餘因子相乘的性質)。
所以此敘述為假 (F)。
(3) 核心觀念:向量內積的定義與向量夾角的公式。
向量 和 的內積定義為 ,其中 是 和 之間的夾角。
已知 , , 且 .
將這些值代入公式:.
所以 .
當 時,夾角 (或 45 度)。
題目說夾角是 (或 60 度),這是錯誤的。
因此此敘述為假 (F)。
(4) 核心觀念:向量空間的基底轉換。
給定兩個基底 和 。
第 2 題12 分
Consider the following system of linear equations:
where are constants.
(1) (4%) Determine the such that the system has no solution.
(2) (4%) Determine the such that the system has a unique solution.
(3) (4%) Determine the such that the system has infinite solutions.
登入後即可作答並保存紀錄。
這題主要考驗學生對線性方程組解的判斷,特別是利用高斯消去法或矩陣的秩 (rank) 來分析解的存在性與個數。
首先,我們將此線性方程組寫成增廣矩陣的形式:
我們對此增廣矩陣進行高斯消去法,將其化為列梯形 (row echelon form)。
步驟 1:
步驟 2:
步驟 3:
現在我們分析最後一行:.
(1) 系統無解的條件:
系統無解發生在矩陣的秩 (rank) 小於增廣矩陣的秩時。在列梯形中,這意味著最後一行出現 的形式,其中 .
因此,我們需要 .
所以,當 滿足 時,系統無解。
第 3 題14 分
Let and , please
(1) (7%) find the LU factorization of the matrix A.
(2) (7%) find the QR factorization of the matrix B.
登入後即可作答並保存紀錄。
核心觀念
本題考查兩種矩陣分解:
-
LU 分解:利用高斯消去法將矩陣 分解為
其中 為下三角矩陣, 為上三角矩陣。消去過程中的乘數放入 的下三角部分。 -
QR 分解:將矩陣 的欄向量以 Gram–Schmidt 正交化,得到
其中 的欄向量為標準正交向量, 為上三角矩陣。
(1) 的 LU 分解
題目給定
步驟一:消去第一欄
以第一列為主軸:
因此
消去乘數為
步驟二:消去第二欄
以第二列為主軸:
得到
此時第二次消去的乘數為
將消去乘數放入下三角矩陣,得到
因此
驗算
矩陣乘積為
(2) 的 QR 分解
題目給定
其中
採用 Gram–Schmidt 正交化。
步驟一:求
先計算
因此
第一個對角元素為
步驟二:求
先求投影係數:
將 去除在 上的投影:
由於
所以
因此
第 4 題20 分
Consider the matrix .
(1) (4%) Find the rank of A.
(2) (4%) Find the nullity of A.
(3) (4%) Find the nullity of .
(4) (4%) Find the basis for the column space of A.
(5) (4%) Find the basis for the null space of A.
登入後即可作答並保存紀錄。
核心觀念
本題使用以下定義與定理:
- 矩陣的秩 :列(或行)向量中最大線性獨立組的個數,也等於矩陣化為列梯形形式後的主元個數。
- 秩—零度定理:
- 對 矩陣 ,有:
- 欄空間的基底由原矩陣中「主元所在欄」構成,不能直接使用列簡化後的欄向量。
- 零空間是齊次方程組 的解集合。
解題方法:列簡化求秩
原矩陣為
進行列運算:
得到
再以第二列消去第三列第三欄:
因此
共有三個主元,分別位於第 、第 、第 欄,所以
(1)求
由列簡化形式共有三個主元:
(2)求
矩陣 有 欄,利用秩—零度定理:
因此
(3)求
矩陣 有 列,因此 為 矩陣。由左零空間的秩—零度關係:
所以
這也表示 只有零解,亦即 的三個列向量線性獨立。
(4)求 的欄空間基底
列簡化結果的主元欄為第 、第 、第 欄。因此,應從原矩陣 取出對應欄向量:
故欄空間的一組基底為
第 5 題14 分
Let be a linear transformation such that
(1) (8%) Find and .
(2) (6%) Is one-to-one? Justify your answer.
登入後即可作答並保存紀錄。
這題主要考驗學生對線性變換的理解,特別是如何利用已知變換值來計算其他向量的變換值,以及如何判斷線性變換是否為一對一 (one-to-one)。
首先,我們需要找到線性變換 的矩陣表示。設 為 的標準矩陣,則 。
給定的向量是 中的向量,它們的標準基底是 , , 。
我們已知:
(1) 計算 和 :
我們可以使用線性變換的性質: 和 .
首先,我們需要找到 和 作為已知向量的線性組合。
觀察已知的三個向量:, , .
這三個向量是線性獨立的,因為它們可以寫成標準基底的線性組合,且矩陣 的秩為 3。
事實上,這三個向量本身就是 的一個基底。
我們需要將 和 表示成 的線性組合。
考慮 .
所以,.
利用線性變換的性質:
.
.
接下來,我們找 .
考慮 .
所以,.
利用線性變換的性質:
.
.
因此,
(2) 判斷 是否為一對一 (one-to-one):
一個線性變換 是一對一的,若且唯若其核空間 (kernel 或 null space) 只包含零向量,即 .
核空間是指所有使得 的向量 的集合。
我們知道 的定義域是 ,其維度為 3。
第 6 題14 分
For the linear operator , , please find
(1) (7%)
(2) (7%) for , where and .
登入後即可作答並保存紀錄。
核心觀念
線性算子 的兩個重要概念如下:
-
核空間
求法是令 等於零向量,解出所有符合條件的 。
-
子空間的像
若 ,則利用線性性:
解題方法
由題目可知
其標準矩陣為
(1)求
令 :
得到聯立方程組:
由前兩式可得
代入第三式:
因此
所以只有零向量屬於核空間:
也可寫成
(2)求
因為
其中
先分別計算 與 。
對 :
第 7 題16 分
Consider the matrix .
(1) (4%) Find the eigenvalues of A, and its corresponding eigenvectors.
(2) (4%) Find an invertible matrix P and a diagonal matrix D such that .
(3) (4%) Find the unique solution of the differential equation , with the initial condition .
(4) (4%) What is the behavior of the above differential equation? Will it be converged? or diverged?
登入後即可作答並保存紀錄。
核心觀念
本題綜合考查:
- 特徵值與特徵向量:
- 可對角化條件:若矩陣有 個互異特徵值,則必可對角化。
- 線性微分方程組:
其唯一解為
- 系統穩定性:若所有特徵值皆滿足 ,則
(1) 特徵值與對應特徵向量
令
特徵多項式為
因此特徵值是方程
的三個根。
令 ,則
故特徵值可表示為
其中 是 的根。數值近似為
以及共軛複數特徵值
對應特徵向量
設 ,由
可得第一列與第二列方程:
取 ,則
因此對任一特徵值 ,可取對應特徵向量為
(2) 求可逆矩陣 與對角矩陣
三個特徵值互異,因此 可對角化。
令
因為 分別對應三個互異特徵值,所以 可逆。
取
則
左乘 得
(3) 微分方程的唯一解
初始條件為
因為 可對角化,
所以
也可利用拉普拉斯變換直接求得較簡潔的表示式。令
則
對其取拉普拉斯變換,記 分別為 的拉普拉斯變換,得到