114 年 國立中山大學通訊工程研究所甲組《線性代數》
第 1 題5 分
- (5%) Which of the following statement is False?
(A) If A is a 3 × 4 matrix, then Ax = 0 has infinitely many solutions.
(B) If a system of equations has fewer equations than unknowns, then it has infinitely many solutions.
(C) If A in an n × m matrix and Ax = 0, then x could be an nonzero vector.
(D) If a square matrix has two equal rows, then it is not invertible.
(E) If a square matrix has two equal columns, then it is not invertible.
登入後即可作答並保存紀錄。
核心觀念
本題考查以下線性代數觀念:
- 齊次線性方程組 必有零解。
- 秩–零度定理:
- 方程式數量少於未知數時,若系統有解,通常會有自由變數,因此有無限多組解;但若系統不相容,也可能無解。
- 方陣若有兩列相同或兩行相同,則其行列式為 ,因此不可逆。
解題方法
逐一判斷各選項是否對所有情況成立。題目要求找出錯誤敘述,因此只要找到某選項的反例,即可判定該選項為 False。
選項分析
(A) If is a matrix, then has infinitely many solutions.
有 個未知數、最多只有 個主元,因此
由秩–零度定理,
因此 至少有一個自由變數。由於齊次方程組必有零解,且自由變數可取任意實數,所以解集合包含無限多個向量。
故 (A) 正確。
(B) If a system of equations has fewer equations than unknowns, then it has infinitely many solutions.
此敘述錯誤,因為方程式數量少於未知數時,系統不一定相容,可能完全無解。
例如:
這是一個「一個方程式、兩個未知數」的系統,方程式數量少於未知數,但左側永遠等於 ,不可能等於 ,因此無解。
正確的敘述應為:
若方程式數量少於未知數,且系統相容,則有無限多組解。
故 (B) 錯誤。
第 2 題5 分
- (5%) Which of the following statement is False?
(A) There exists a 2 × 2 matrix A such that A² = I but A⁴ ≠ I.
(B) There exists a 2 × 2 matrix A such that A³ = I but A ≠ I.
(C) There exists a 2 × 2 matrix A such that A⁴ = I but A ≠ I.
(D) There exists a 2 × 2 matrix A such that rank(A) = 0.
(E) There exists a 2 × 2 matrix A such that rank(A) = 2.
登入後即可作答並保存紀錄。
此題考察矩陣的幂次、特徵值與秩的概念。
(A) 假設存在一個 矩陣 使得 但 。
如果 ,則 。因此, 的條件與 是矛盾的。所以,不存在這樣的矩陣。此敘述為 False。
(B) 假設存在一個 矩陣 使得 但 。
考慮一個矩陣 的特徵值。如果 ,則 的特徵值 必須滿足 。在複數域中, 可以是 。
對於一個 矩陣,其特徵值可以是:
- 。此時,如果 可對角化,則 。如果 不可對角化,則 的最小多項式為 ,這意味著 。
- 。此時,A 的最小多項式為 ,則 且 。例如,旋轉矩陣 。其特徵值為 。 且 。
第 3 題5 分
- (5%) Which of the following statement is False?
(A) Let A and B be n × n matrices. If v is in ker(B), then v is in ker(AB).
(B) If v and w are in im(A), then 2v – 7w is in im(A) too.
(C) If x = v and x = w are two solutions to Ax = b, then x = v + w is a solution too.
(D) If Av = Aw, then v - w is in ker(A).
(E) Let A be an n × m matrix. Then im(A) is in a subspace of Rn.
登入後即可作答並保存紀錄。
此題考察矩陣的核空間 (kernel)、像空間 (image/range)、解的性質以及子空間的定義。
(A) 若 ,表示 。我們要檢查 是否在 ,即檢查 是否為零向量。
。
因此,。此敘述為 True。
(B) 若 和 在 的像空間 中,表示存在向量 使得 且 。
我們需要檢查 是否也在 中。
。
令 。則 ,這表示 在 中。
此敘述為 True。
第 4 題5 分
- (5%) Which of the following statement is False?
(A) Let A be an n x n matrix. If A⁻¹ = Aᵀ, then the columns of A form an orthonormal basis of Rⁿ.
(B) If A is an orthogonal n × n matrix, then the least-squares solution to Ax = b is unique and the solution is Aᵀb.
(C) Let A be an n × m matrix. If the least-squares solution to Ax = b is unique, then ker(A) = {0}.
(D) Let A and B be n × n matrices. If A is similar to B, then B is similar to A.
(E) Let A and B be n × n matrices. If A is similar to B, then A = B.
登入後即可作答並保存紀錄。
此題考察正交矩陣、最小平方法、相似矩陣、核空間等概念。
(A) 如果 ,則稱 為正交矩陣 (orthogonal matrix)。正交矩陣的性質之一是它的行向量(或列向量)構成 的一個標準正交基 (orthonormal basis)。因此,此敘述為 True。
(B) 對於最小平方法問題 ,其正規方程 (normal equation) 為 。
如果 是 的正交矩陣,則 (單位矩陣)。
此時,正規方程變成 ,即 。
由於 是方陣且正交,所以 可逆,方程 有唯一解 。
因此,最小平方法解是唯一的,且為 。此敘述為 True。
(C) 對於最小平方法問題 ,正規方程為 。
如果最小平方法解是唯一的,這意味著方程 有唯一解。
一個線性方程組 有唯一解的充要條件是 是可逆的,或者說 。
在此情況下,。
所以,若最小平方法解唯一,則 。
根據矩陣性質,。
因此,。此敘述為 True。
(D) 如果矩陣 和 相似,則存在一個可逆矩陣 使得 。
我們可以重新排列這個關係式來證明 也與 相似。
第 5 題5 分
- (5%) Which of the following statement is False?
(A) Let A be an n × n matrix. If rank(A) ≠ n, then 0 is an eigenvalue of A.
(B) If a matrix has no eigenvalues, then it has no eigenvectors.
(C) Let A be an n × n matrix. Then det(Aᵀ) = det(A).
(D) Let A be an n × n matrix. Then det(-A) = −det(A).
(E) Let B be an (n − 1) × (n - 1) matrix and A be the n × n matrix [8](where the
0 entries represent zero matrices of the appropriate size). Then det(A) = det(B).
登入後即可作答並保存紀錄。
核心觀念
本題考查以下觀念:
- 是否為特徵值與矩陣是否可逆的關係。
- 特徵值與特徵向量的定義。
- 行列式的轉置性質。
- 矩陣乘以純量對行列式的影響。
- 區塊對角矩陣的行列式公式。
特徵值 的定義是存在非零向量 ,使得
等價地,
解題方法
逐一檢查各選項是否為永遠成立的敘述。題目要求找出 False,因此只要找出一個不具普遍性的敘述即可;但仍須完整分析每個選項。
選項分析
(A) 正確
若 為 矩陣,且
由於矩陣的 rank 不滿 ,所以 不可逆,即
因此齊次方程
存在非零解 。改寫為
可知 是 的特徵值。
故 (A) 正確。
(B) 正確
若 是 的特徵向量,依定義必須存在某個特徵值 ,使得
因此,特徵向量必定和某個特徵值成對出現。若矩陣沒有任何特徵值,就不可能存在特徵向量。
故 (B) 正確。
(C) 正確
行列式具有轉置不變性:
第 6 題5 分
- (5%) Let A be a 3×3 matrix and let
1
v =
2
3
and w =
-1
-1
-1
Suppose that Av = -v and Aw = 2w. The vector A⁵ [8] is
(A) [-131 58 -189].
(B) [58 -131 -189].
(C) [-131 189 58].
(D) [131 58 -189].
(E) [0 0 0]ᵀ.
登入後即可作答並保存紀錄。
核心觀念
本題考查「特徵向量與矩陣冪」:
若
則 是矩陣 對應於特徵值 的特徵向量,且對任意正整數 ,
題目給出
因此
以及
因此
其中
解題方法
若題目所求向量可寫成
利用線性性可得
代入上式:
因此只要先將題目中的待作用向量分解為 的線性組合,即可直接求出 ,完全不需要求出矩陣 本身。
然而,題目目前提供的內容中,所求式只顯示為
缺少另外兩個分量;而 是 矩陣,輸入向量必須是三維向量。因此目前題目資訊不足,無法唯一決定 。
此外,即使補上任意三維向量,若該向量不在 中,僅知道 與 仍不足以決定 ,因為 在第三個獨立方
第 7 題5 分
- (5%) Let A and B be n × n matrices with real entries. Assume that A and B are not invertible, but
A + B is invertible. Then A(A + B)⁻¹B =
(A) 0.
(B) I.
(C) (A + B)⁻¹AB.
(D) AB(A + B)⁻¹.
(E) B(A + B)⁻¹A.
登入後即可作答並保存紀錄。
此題考察矩陣的逆、可逆性以及代數運算。
已知 是 矩陣,且 均不可逆,但 可逆。
我們需要計算 。
由於 和 不可逆,意味著 且 。
然而,這並不直接告訴我們 的值。
讓我們嘗試進行代數變換。
考慮 。
我們知道 和 是不可逆的。
如果 可逆,則 存在。
嘗試從已知條件出發,看看能否推導出一些關係。
由於 和 不可逆,它們的零空間非平凡。
考慮一個特殊情況。
如果 或 。
如果 ,則 不可逆。如果 也是 矩陣,則 不可逆。
所以 和 不能同時為零矩陣。
如果 ,則 (假設 是可逆的,但題目說 不可逆)。
所以,如果 ,則 。題目說 可逆,但 不可逆。這是一個矛盾。
所以 和 都不能是零矩陣。
考慮 ,。
都是 矩陣,不可逆。
。 可逆。
計算 .
.
在這個例子中,答案是 0。
再考慮另一個例子。
,。
。 不可逆。
。 不可逆。
。
。 可逆。
。
計算 .
.
所以 .
在這個例子中,答案也是 0。
這兩個例子都指向答案是 0。
讓我們嘗試證明 。
從 開始。
由於 不可逆,存在非零向量 使得 。
考慮 。
如果 ,則 .
但是 不可逆,不代表 對於某個非零 成立。
考慮 。
這等價於 對於所有 。
或者 。
如果 , 則 . 但 不可逆,所以 也是不可逆的。
如果 , 則 .
假設 .
這意味著 的零空間是整個 。
這等價於 是零矩陣。
我們知道 和 是不可逆的。
這意味著 且 。
但是 是可逆的,即 。
考慮 .
這相當於 對於所有 .
如果 , 則 是一個向量 .
那麼 . 這意味著 在 的零空間中。
所以 .
由於 是不可逆的,存在非零向量 使得 .
那麼 .
這說明 確實是零矩陣。
證明:
由於 是不可逆的,存在非零向量 使得 。
考慮 。
.
由於 的作用在一個非零向量 上得到零向量,這意味著矩陣 的零空間包含 。
為了證明 , 我們需要證明它對所有向量都作用為零。
我們剛剛證明了 對於一個非零向量 成立。
這足以說明 是零矩陣。
嚴謹的證明:
設 。
則 .
.
.
我們需要證明 對於所有 .
我們知道 是不可逆的,所以存在非零向量 使得 。
令 。
則 。
我們知道 (如果 是 的特徵向量對應 0 特徵值,但 不可逆不代表 對於所有 成立)。
我們知道 不可逆,所以 。
設 .
則 .
第 8 題5 分
- (5%) Let J be the n x n matrix of all 1's, and consider A = (a - b)I + bJ. Then the eigenvalues of A are
(A) a + b, and a + (n - 1)b.
(B) a nb, and a + nb.
(C) a-b, and a + (n - 1)b.
(D) a-2b, and a + nb.
(E) a + b, and a - (n-1)b.
登入後即可作答並保存紀錄。
此題考察矩陣的特徵值,特別是涉及全 1 矩陣 的結構。
矩陣 的形式為 。
是 的單位矩陣, 是 的全 1 矩陣。
首先,我們需要了解矩陣 的特徵值和特徵向量。
的每一行都是相同的,所以它的秩 (rank) 是 1。
因此, 的零空間維度是 。
這意味著 有一個特徵值是 0,對應的特徵向量有 個線性獨立的向量,它們構成了 的零空間。
對於任何向量 使得 (即 的所有分量之和為 0),我們有 。
所以, 是 的一個特徵值,其代數重數 (algebraic multiplicity) 為 。
的所有元素都是 1。考慮向量 (所有元素都是 1 的 列向量)。
。
所以, 是 的另一個特徵值,對應的特徵向量是 。
由於 是一個 矩陣,其特徵值的代數重數之和必須等於 。
我們找到了特徵值 (重數 ) 和 (重數 )。
第 9 題5 分
- (5%) Let A =
1-73-71-7
3-71-73-7
7 7
be 3 x 3 matrix. Then lim An
n→∞
101-32-31-3
(A)
1-31-31-3000
LOO
10
101-32-31-3
(B)
1000
LOO
101-32-31-3
(C)
100
LOO
(D) 0 1
LOO
101-32-31-3
(E)
登入後即可作答並保存紀錄。
核心觀念
本題考查矩陣冪次極限。若矩陣 可對角化,且所有特徵值 都滿足
則
因此,關鍵是求出 的特徵值並判斷其絕對值是否小於 。
題目中的矩陣為
令
解題方法
觀察 的對稱結構,可直接找特徵向量。
首先,
因此, 的一個特徵值為 ,所以 對應的特徵值為
再計算:
故 的另一個特徵值為 , 對應的特徵值為
最後,
故第三個特徵值為
三個特徵向量彼此線性獨立,因此 可對角化。其對角形式為
第 10 題5 分
- (5%) The determinant of
「За -7 8
0 2 -5 7
A=0 0 1 5
0 0 0 2
-61
7
is
(A) 0.
(B) 14a.
(C) -14a.
(D) 12a.
(E) -12a.
登入後即可作答並保存紀錄。
此題考察矩陣的行列式計算,特別是三角矩陣的行列式性質。
給定的矩陣 是一個 的矩陣:
這個矩陣是一個上三角矩陣 (upper triangular matrix),因為它所有的對角線以下的元素都是零。
第 11 題5 分
- (5%) Consider the following matrix
10-1 21
A=01-11
1-10 11
Which of the following statement is False?
(A) The row space of A has a dimension of 2.
(B) The column space of A has a dimension of 2.
(C) The null space of A has a dimension of 2.
(D) There are exact one solution of Ax = 0
(E) There are two nonzero eigenvalues of AT A.
登入後即可作答並保存紀錄。
核心觀念
本題考查矩陣的秩、四大基本子空間,以及 的非零特徵值數目:
- 行空間與列空間的維度皆等於矩陣的秩:
- 秩-零度定理:
其中 為 的欄數。 - 齊次方程 至少有零解;若零空間維度大於 ,則有無限多組解。
- 的秩等於 的秩,因此 的非零特徵值個數等於 。
題目資料的辨識
依題目排版可讀為
然而,依此矩陣計算所得的選項結果不會只有一個錯誤選項,因此題目中的矩陣排版疑似缺少欄線或數字辨識有誤。
依目前顯示矩陣計算
令三個列向量為
若 ,由前兩個分量可得 。此時
所以三個列向量線性獨立,得到
矩陣共有 欄,因此由秩-零度定理,
逐一分析如下。
選項分析
第 12 題5 分
- (5%) Suppose A is a 5 × 3 matrix and Ax is never zero except when x is a zero vector.
Which of the following statement is False?
(A) A has full rank
(B) The column of A has a dimension of 3.
(C) The row space of A has a dimension of 5.
(D) AT Ax is also never zero except when x is a zero vector.
(E) ATA is non-singular.
登入後即可作答並保存紀錄。
此題考察矩陣的秩、列空間、行空間、零空間以及 的性質。
已知 是一個 的矩陣,且 僅在 是零向量時才為零向量。
這句話的意思是,矩陣 的零空間只包含零向量,即 。
根據秩-零度定理 (Rank-Nullity Theorem),對於一個 的矩陣,。
對於矩陣 (), 。
由於 ,所以 。
因此,。
矩陣 的秩是 3。
現在我們來分析各個選項:
(A) A has full rank.
對於一個 的矩陣,其最大可能的秩是 。
我們計算出 。
所以, 具有滿秩 (full rank)。此敘述為 True。
(B) The column of A has a dimension of 3.
列空間 (column space) 的維度等於矩陣的秩。
。
此敘述為 True。
第 13 題5 分
- (5%) Suppose A is a M × M matrix with rank r and A² = A
Which of the following statement is False?
(A) -1 is a possible eigenvalue of A.
(B) Aⁿ = A, for any positive integer n.
(C) (I - A)² = I - A.
(D) tr(A) = r.
(E) If r = M, A should be an identity matrix.
登入後即可作答並保存紀錄。
此題考察冪等矩陣 (idempotent matrix) 的性質。
已知 是一個 的矩陣,秩為 ,且滿足 。
(A) -1 is a possible eigenvalue of A.
如果 是 的特徵值,則 是 的特徵值。
由於 ,所以 。
這意味著 。
因此, 的特徵值只能是 0 或 1。
所以,-1 不可能是 的特徵值。此敘述為 False。
(B) Aⁿ = A, for any positive integer n.
由於 ,我們可以通過歸納法證明 對於任何正整數 。
基礎步驟:當 時,,成立。
歸納步驟:假設 對於某個正整數 。
則 。
所以,對於所有正整數 ,都有 。此敘述為 True。
(C) (I - A)² = I - A.
展開 :
(因為 )
由於 ,代入得:
.
第 14 題5 分
- (5%) Suppose adf ≠ 0, which of the following matrix is an inverse of A =
Γα b c
0 d e
0 0 f
(A) 1 [df -bf be + cd]
adf 0 ae
0 0 ad
(B) 1 [df -bf be - cd]
adf 0 ae
0 -af
ad
登入後即可作答並保存紀錄。
核心觀念
本題考查上三角矩陣的反矩陣。若
則 為可逆矩陣,且
反矩陣可設為同樣的上三角形式:
解題方法
利用
求出各元素。
計算矩陣乘積:
令其等於單位矩陣,得到:
因此
接著處理非對角線元素:
最後由右上角元素:
代入 :
故
第 15 題5 分
- (5%) Consider a 3 × 3 matrix A, which is symmetric positive definite. Let λ₁, λ₂, λ₃ be an eigenvalue and eigenvector of A, i.e., Aλ = λ₁u₁ + λ₂u₂ + λ₃u₃. Suppose x = c₁u₁ + c₂u₂ + c₃u₃. Which of the following statement is False?
(A) A⁴λ = λ₁⁴u₁ + λ₂⁴u₂ + λ₃⁴u₃.
(B) A⁴x = c₁|λ₁|⁴u₁ + c₂|λ₂|⁴u₂ + c₃|λ₃|⁴u₃.
(C) xᵀAx = c₁²λ₁ + c₂²λ₂ + c₃²λ₃.
(D) xᵀAx = c₁²λ₁² + c₂²λ₂² + c₃²λ₃².
(E) The ratio xᵀAx/xᵀx is maximized when c₃ = 0.
登入後即可作答並保存紀錄。
核心觀念
本題考查對稱正定矩陣的譜分解、特徵值與特徵向量,以及 Rayleigh quotient。
因為 為 對稱正定矩陣,所以:
-
的特徵值皆為正數:
-
不同特徵值所對應的特徵向量可取為正交規一,並形成一組正交基底。
-
若
則對任意正整數 ,
題目給定
以下採用常見的特徵值排序:
解題方法
直接利用 計算 與 ,再利用 Rayleigh quotient 的最大值定理判斷選項。
選項分析
(A) 正確
由
可逐次作用 :
因此
題目選項中的記號 應理解為對各特徵分量作用 ,其表達式正確。
(B) 正確
由於 為正定矩陣,所有特徵值皆為正數,因此
故
所以
選項正確。
(C) 正確
先計算
因此
由於 彼此正交且規一,交叉項皆為 ,所以
第 16 題5 分
- (5%) Consider the following matrix
000
A = 100
000
Which of the following statement is False?
(A) A = A².
(B) A³ = A.
(C) Eigenvalues of A are 1, -1, -1.
(D) Determinant of A+2I is 0.
(E) Determinant of A+2I is 15.
登入後即可作答並保存紀錄。
核心概念
本題旨在測試對 稀疏矩陣的乘法、冪、特徵值與行列式 的基本概念,尤其是零化矩陣 (nilpotent matrix) 的性質:若 ,則所有特徵值皆為 ,且 的冪次快速趨於零。
(a)
因 ,故 。
結論: 此敘述 錯誤。
(b)
已知 ,則
結論: 此敘述 錯誤。
(c) 的特徵值為
因 , 為 零化矩陣,其唯一的特徵值必為 (代數重數 )。
實際上求特徵多項式:
第 17 題5 分
- (5%) Consider the following equations:
{ x + y + 2z = k
3x + y + 7z = 3k + 4
4x + 2y + (k + 7)z = 5k
For which value of k the system has NO solution.
(A) k = -1
(B) k = 0
(C) k = 1
(D) k = 2
(E) k = 4
登入後即可作答並保存紀錄。
此題考察線性方程組解的情況,特別是無解的情況,通常通過增廣矩陣的秩來判斷。
給定的方程組是:
將方程組寫成增廣矩陣的形式:
進行行運算,將矩陣化簡為行階梯形。
:
:
第 18 題5 分
- (5%) Let S = span{v₁, v₂}, where
v₁ = [1 1 1 1]ᵀ, v₂ = [-1 1 -1 1]ᵀ.
Take Gram-Schmidt to find the orthonormal basis of the space S with the order v₁, v₂,
and denote the basis vectors as u₁, u₂, ... Which of the following statement is False?
(A) u₁ = [1 1 1 1]ᵀ.
(B) u₂ = [-1 1 -1 1]ᵀ.
(C) u₃ = [1 -1 1 -1]ᵀ.
(D) Dimension of S is 3.
(E) None of above.
登入後即可作答並保存紀錄。
核心觀念
本題考查 Gram–Schmidt 正交規一化程序,以及正交向量、正規化向量與子空間維度的判斷。
對非零向量 ,其單位化向量為
Gram–Schmidt 程序依序將向量轉換成彼此正交且長度為 的正交規一基底。
解題方法
已知
先計算 的長度:
因此
接著檢查 是否正交:
因此 不需要扣除在 方向上的投影,直接規一化即可。又有
所以
故 的正交規一基底為
第 19 題5 分
- (5%) Take QR decomposition on the following matrix
1-1
4
1
4
-2
A =
= QR,
1
4
2
L1-1
0
where Q is unitary and R is upper triangular. Which of the following is the matrix R?
[2 3 1
(A) R = 0 4 -2.
LOO
4
[2 3
2
(B) R = 05 -2.
LOO
4
[2 3 21
(C) R = 0 4 2.
L004
[2 3 2
(D) R = 05-1
LO 0 2
[2 3 21
(E) R = 0 4 2.
L0 0 1
登入後即可作答並保存紀錄。
核心觀念
QR 分解將矩陣 寫成
其中 的欄向量為標準正交組, 為上三角矩陣。對 使用 Gram–Schmidt 正交化:
因此
題目資訊問題
目前題目中的矩陣 在文字轉錄時版面已經損壞,欄、列及部分元素無法唯一辨識。例如原文只呈現出
等分散元素,無法確定它們在矩陣中的排列方式。QR 分解的 會隨著 的欄向量排列而改變,因此僅依目前文字無法嚴格判定唯一選項。
選項分析
各選項分別為:
第 20 題5 分
- (5%) Which of the following vector is the orthogonal projection of [1 -2 2 1]ᵀ onto the
column space of A =
1-1
4
1
4
-2
?
1
4
2
L1-1
0
(A) [2 -1 1 0]ᵀ.
(B) [1 0 2 -1]ᵀ.
(C) [0 1 -1 2]ᵀ.
(D) [1 -2 0 1]ᵀ.
(E) [−1 2 1 0]ᵀ.
登入後即可作答並保存紀錄。
核心觀念
本題測驗的是 向量在矩陣的列空間上的正交投影。
要找 在 的列空間 上的投影 ,只需解最小平方法 ,即求滿足正交條件 的 ,再計算 。
解題過程
(a) 建立矩陣
題目給出的 為
(列向量 , )。
(b) 正交投影的條件
投影 必須是 的線性組合:
且誤差 必須與 正交,即
這給出正規方程
(c) 計算 與
(d) 解正規方程
利用高斯消去或矩陣求逆:
因此
(e) 計算投影
分量計算:
將結果化為最簡分數(或檢查選項),可發現它與選項 (A) 成比例: