114 年 國立中山大學通訊工程研究所甲組《線性代數》

📄 試題原卷 免費註冊後即可對照原始考卷 PDF免費註冊

第 1 題5 分

  1. (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.

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

本題考查以下線性代數觀念:

  1. 齊次線性方程組 Ax=0Ax=0 必有零解。
  2. 秩–零度定理:
    rank⁡(A)+nullity⁡(A)=未知數個數.\operatorname{rank}(A)+\operatorname{nullity}(A)=\text{未知數個數}.
  3. 方程式數量少於未知數時,若系統有解,通常會有自由變數,因此有無限多組解;但若系統不相容,也可能無解。
  4. 方陣若有兩列相同或兩行相同,則其行列式為 00,因此不可逆。

解題方法

逐一判斷各選項是否對所有情況成立。題目要求找出錯誤敘述,因此只要找到某選項的反例,即可判定該選項為 False。


選項分析

(A) If AA is a 3×43\times 4 matrix, then Ax=0Ax=0 has infinitely many solutions.

AA 有 44 個未知數、最多只有 33 個主元,因此

rank⁡(A)≤3.\operatorname{rank}(A)\leq 3.

由秩–零度定理,

nullity⁡(A)=4−rank⁡(A)≥4−3=1.\operatorname{nullity}(A) =4-\operatorname{rank}(A) \geq 4-3=1.

因此 Ax=0Ax=0 至少有一個自由變數。由於齊次方程組必有零解,且自由變數可取任意實數,所以解集合包含無限多個向量。

故 (A) 正確。


(B) If a system of equations has fewer equations than unknowns, then it has infinitely many solutions.

此敘述錯誤,因為方程式數量少於未知數時,系統不一定相容,可能完全無解。

例如:

0x+0y=1.0x+0y=1.

這是一個「一個方程式、兩個未知數」的系統,方程式數量少於未知數,但左側永遠等於 00,不可能等於 11,因此無解。

正確的敘述應為:

若方程式數量少於未知數,且系統相容,則有無限多組解。

故 (B) 錯誤。


🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 2 題5 分

  1. (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) 假設存在一個 2×22 \times 2 矩陣 AA 使得 A2=IA^2 = I 但 A4≠IA^4 \neq I。
如果 A2=IA^2 = I,則 A4=(A2)2=I2=IA^4 = (A^2)^2 = I^2 = I。因此,A4≠IA^4 \neq I 的條件與 A2=IA^2 = I 是矛盾的。所以,不存在這樣的矩陣。此敘述為 False。

(B) 假設存在一個 2×22 \times 2 矩陣 AA 使得 A3=IA^3 = I 但 A≠IA \neq I。
考慮一個矩陣 AA 的特徵值。如果 A3=IA^3 = I,則 AA 的特徵值 λ\lambda 必須滿足 λ3=1\lambda^3 = 1。在複數域中,λ\lambda 可以是 1,ei2π/3,ei4π/31, e^{i2\pi/3}, e^{i4\pi/3}。
對於一個 2×22 \times 2 矩陣,其特徵值可以是:

  1. λ1=1,λ2=1\lambda_1 = 1, \lambda_2 = 1。此時,如果 AA 可對角化,則 A=IA=I。如果 AA 不可對角化,則 AA 的最小多項式為 (x−1)2(x-1)^2,這意味著 A3≠IA^3 \neq I。
  2. λ1=ei2π/3,λ2=ei4π/3\lambda_1 = e^{i2\pi/3}, \lambda_2 = e^{i4\pi/3}。此時,A 的最小多項式為 x2+x+1x^2+x+1,則 A3=IA^3 = I 且 A≠IA \neq I。例如,旋轉矩陣 A=(cos⁡(2π/3)−sin⁡(2π/3)sin⁡(2π/3)cos⁡(2π/3))=(−1/2−3/23/2−1/2)A = \begin{pmatrix} \cos(2\pi/3) & -\sin(2\pi/3) \\ \sin(2\pi/3) & \cos(2\pi/3) \end{pmatrix} = \begin{pmatrix} -1/2 & -\sqrt{3}/2 \\ \sqrt{3}/2 & -1/2 \end{pmatrix}。其特徵值為 e±i2π/3e^{\pm i 2\pi/3}。A3=IA^3 = I 且 A≠IA \neq I。
🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 3 題5 分

  1. (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) 若 v∈ker⁡(B)v \in \ker(B),表示 Bv=0Bv = 0。我們要檢查 vv 是否在 ker⁡(AB)\ker(AB),即檢查 (AB)v(AB)v 是否為零向量。
(AB)v=A(Bv)=A(0)=0(AB)v = A(Bv) = A(0) = 0。
因此,v∈ker⁡(AB)v \in \ker(AB)。此敘述為 True。

(B) 若 vv 和 ww 在 AA 的像空間 im(A)im(A) 中,表示存在向量 x1,x2x_1, x_2 使得 v=Ax1v = Ax_1 且 w=Ax2w = Ax_2。
我們需要檢查 2v−7w2v - 7w 是否也在 im(A)im(A) 中。
2v−7w=2(Ax1)−7(Ax2)=A(2x1)−A(7x2)=A(2x1−7x2)2v - 7w = 2(Ax_1) - 7(Ax_2) = A(2x_1) - A(7x_2) = A(2x_1 - 7x_2)。
令 x3=2x1−7x2x_3 = 2x_1 - 7x_2。則 2v−7w=Ax32v - 7w = Ax_3,這表示 2v−7w2v - 7w 在 im(A)im(A) 中。
此敘述為 True。

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 4 題5 分

  1. (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) 如果 A−1=ATA^{-1} = A^T,則稱 AA 為正交矩陣 (orthogonal matrix)。正交矩陣的性質之一是它的行向量(或列向量)構成 Rn\mathbb{R}^n 的一個標準正交基 (orthonormal basis)。因此,此敘述為 True。

(B) 對於最小平方法問題 Ax=bAx=b,其正規方程 (normal equation) 為 ATAx=ATbA^T A x = A^T b。
如果 AA 是 n×nn \times n 的正交矩陣,則 ATA=IA^T A = I (單位矩陣)。
此時,正規方程變成 Ix=ATbIx = A^T b,即 x=ATbx = A^T b。
由於 AA 是方陣且正交,所以 AA 可逆,方程 Ax=bAx=b 有唯一解 x=A−1b=ATbx = A^{-1}b = A^T b。
因此,最小平方法解是唯一的,且為 ATbA^T b。此敘述為 True。

(C) 對於最小平方法問題 Ax=bAx=b,正規方程為 ATAx=ATbA^T A x = A^T b。
如果最小平方法解是唯一的,這意味著方程 ATAx=ATbA^T A x = A^T b 有唯一解。
一個線性方程組 Mx=cMx=c 有唯一解的充要條件是 MM 是可逆的,或者說 ker⁡(M)={0}\ker(M) = \{0\}。
在此情況下,M=ATAM = A^T A。
所以,若最小平方法解唯一,則 ker⁡(ATA)={0}\ker(A^T A) = \{0\}。
根據矩陣性質,ker⁡(ATA)=ker⁡(A)\ker(A^T A) = \ker(A)。
因此,ker⁡(A)={0}\ker(A) = \{0\}。此敘述為 True。

(D) 如果矩陣 AA 和 BB 相似,則存在一個可逆矩陣 PP 使得 A=PBP−1A = PBP^{-1}。
我們可以重新排列這個關係式來證明 BB 也與 AA 相似。
A=PBP−1A = PBP^{-1}

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 5 題5 分

  1. (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).

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

本題考查以下觀念:

  • 00 是否為特徵值與矩陣是否可逆的關係。
  • 特徵值與特徵向量的定義。
  • 行列式的轉置性質。
  • 矩陣乘以純量對行列式的影響。
  • 區塊對角矩陣的行列式公式。

特徵值 λ\lambda 的定義是存在非零向量 x\mathbf{x},使得

Ax=λx.A\mathbf{x}=\lambda\mathbf{x}.

等價地,

det⁡(A−λI)=0.\det(A-\lambda I)=0.

解題方法

逐一檢查各選項是否為永遠成立的敘述。題目要求找出 False,因此只要找出一個不具普遍性的敘述即可;但仍須完整分析每個選項。


選項分析

(A) 正確

若 AA 為 n×nn\times n 矩陣,且

rank⁡(A)≠n,\operatorname{rank}(A)\neq n,

由於矩陣的 rank 不滿 nn,所以 AA 不可逆,即

det⁡(A)=0.\det(A)=0.

因此齊次方程

Ax=0A\mathbf{x}=\mathbf{0}

存在非零解 x≠0\mathbf{x}\neq\mathbf{0}。改寫為

Ax=0x,A\mathbf{x}=0\mathbf{x},

可知 00 是 AA 的特徵值。

故 (A) 正確。


(B) 正確

若 x\mathbf{x} 是 AA 的特徵向量,依定義必須存在某個特徵值 λ\lambda,使得

Ax=λx,x≠0.A\mathbf{x}=\lambda\mathbf{x}, \qquad \mathbf{x}\neq\mathbf{0}.

因此,特徵向量必定和某個特徵值成對出現。若矩陣沒有任何特徵值,就不可能存在特徵向量。

故 (B) 正確。


(C) 正確

行列式具有轉置不變性:

det⁡(AT)=det⁡(A).\det(A^{T})=\det(A).
🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 6 題5 分

  1. (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]ᵀ.

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

本題考查「特徵向量與矩陣冪」:

若

Ax=λx,Ax=\lambda x,

則 xx 是矩陣 AA 對應於特徵值 λ\lambda 的特徵向量,且對任意正整數 kk,

Akx=λkx.A^k x=\lambda^k x.

題目給出

Av=−v,Av=-v,

因此

A5v=(−1)5v=−v;A^5v=(-1)^5v=-v;

以及

Aw=2w,Aw=2w,

因此

A5w=25w=32w.A^5w=2^5w=32w.

其中

v=[123],w=[−1−1−1].v=\begin{bmatrix}1\\2\\3\end{bmatrix}, \qquad w=\begin{bmatrix}-1\\-1\\-1\end{bmatrix}.

解題方法

若題目所求向量可寫成

x=av+bw,x=av+bw,

利用線性性可得

A5x=A5(av+bw)=aA5v+bA5w.A^5x =A^5(av+bw) =aA^5v+bA^5w.

代入上式:

A5x=a(−v)+b(32w)=−av+32bw.A^5x =a(-v)+b(32w) =-av+32bw.

因此只要先將題目中的待作用向量分解為 v,wv,w 的線性組合,即可直接求出 A5xA^5x,完全不需要求出矩陣 AA 本身。

然而,題目目前提供的內容中,所求式只顯示為

A5[8],A^5\begin{bmatrix}8\end{bmatrix},

缺少另外兩個分量;而 AA 是 3×33\times3 矩陣,輸入向量必須是三維向量。因此目前題目資訊不足,無法唯一決定 A5xA^5x。

此外,即使補上任意三維向量,若該向量不在 span⁡{v,w}\operatorname{span}\{v,w\} 中,僅知道 Av=−vAv=-v 與 Aw=2wAw=2w 仍不足以決定 A5xA^5x,因為 AA 在第三個獨立方

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 7 題5 分

  1. (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.

登入後即可作答並保存紀錄。

這一題的完整詳解

此題考察矩陣的逆、可逆性以及代數運算。

已知 A,BA, B 是 n×nn \times n 矩陣,且 A,BA, B 均不可逆,但 A+BA+B 可逆。
我們需要計算 A(A+B)−1BA(A+B)^{-1}B。

由於 AA 和 BB 不可逆,意味著 det⁡(A)=0\det(A) = 0 且 det⁡(B)=0\det(B) = 0。
然而,這並不直接告訴我們 A(A+B)−1BA(A+B)^{-1}B 的值。

讓我們嘗試進行代數變換。
考慮 A(A+B)−1BA(A+B)^{-1}B。
我們知道 AA 和 BB 是不可逆的。
如果 A+BA+B 可逆,則 (A+B)−1(A+B)^{-1} 存在。

嘗試從已知條件出發,看看能否推導出一些關係。
由於 AA 和 BB 不可逆,它們的零空間非平凡。

考慮一個特殊情況。
如果 A=0A=0 或 B=0B=0。
如果 A=0A=0,則 AA 不可逆。如果 BB 也是 00 矩陣,則 A+B=0A+B=0 不可逆。
所以 AA 和 BB 不能同時為零矩陣。
如果 A=0A=0,則 A(A+B)−1B=0⋅(0+B)−1B=0⋅B−1B=0A(A+B)^{-1}B = 0 \cdot (0+B)^{-1}B = 0 \cdot B^{-1} B = 0 (假設 BB 是可逆的,但題目說 BB 不可逆)。
所以,如果 A=0A=0,則 A+B=BA+B = B。題目說 A+BA+B 可逆,但 BB 不可逆。這是一個矛盾。
所以 AA 和 BB 都不能是零矩陣。

考慮 A=(1000)A = \begin{pmatrix} 1 & 0 \\ 0 & 0 \end{pmatrix},B=(0001)B = \begin{pmatrix} 0 & 0 \\ 0 & 1 \end{pmatrix}。
A,BA, B 都是 2×22 \times 2 矩陣,不可逆。
A+B=(1001)=IA+B = \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix} = I。 A+BA+B 可逆。
計算 A(A+B)−1B=AI−1B=AIB=ABA(A+B)^{-1}B = A I^{-1} B = A I B = AB.
AB=(1000)(0001)=(0000)=0AB = \begin{pmatrix} 1 & 0 \\ 0 & 0 \end{pmatrix} \begin{pmatrix} 0 & 0 \\ 0 & 1 \end{pmatrix} = \begin{pmatrix} 0 & 0 \\ 0 & 0 \end{pmatrix} = 0.
在這個例子中,答案是 0。

再考慮另一個例子。
A=(1111)A = \begin{pmatrix} 1 & 1 \\ 1 & 1 \end{pmatrix},B=(1−1−11)B = \begin{pmatrix} 1 & -1 \\ -1 & 1 \end{pmatrix}。
det⁡(A)=1−1=0\det(A) = 1-1=0。AA 不可逆。
det⁡(B)=1−1=0\det(B) = 1-1=0。BB 不可逆。
A+B=(2002)=2IA+B = \begin{pmatrix} 2 & 0 \\ 0 & 2 \end{pmatrix} = 2I。
det⁡(A+B)=4≠0\det(A+B) = 4 \neq 0。A+BA+B 可逆。
(A+B)−1=(2I)−1=12I=(1/2001/2)(A+B)^{-1} = (2I)^{-1} = \frac{1}{2} I = \begin{pmatrix} 1/2 & 0 \\ 0 & 1/2 \end{pmatrix}。
計算 A(A+B)−1B=A(12I)B=12ABA(A+B)^{-1}B = A (\frac{1}{2}I) B = \frac{1}{2} AB.
AB=(1111)(1−1−11)=(1−1−1+11−1−1+1)=(0000)=0AB = \begin{pmatrix} 1 & 1 \\ 1 & 1 \end{pmatrix} \begin{pmatrix} 1 & -1 \\ -1 & 1 \end{pmatrix} = \begin{pmatrix} 1-1 & -1+1 \\ 1-1 & -1+1 \end{pmatrix} = \begin{pmatrix} 0 & 0 \\ 0 & 0 \end{pmatrix} = 0.
所以 12AB=0\frac{1}{2} AB = 0.
在這個例子中,答案也是 0。

這兩個例子都指向答案是 0。
讓我們嘗試證明 A(A+B)−1B=0A(A+B)^{-1}B = 0。

從 A(A+B)−1BA(A+B)^{-1}B 開始。
由於 AA 不可逆,存在非零向量 xx 使得 Ax=0Ax=0。
考慮 (A+B)−1Bx(A+B)^{-1}B x。
如果 Bx=0B x = 0,則 A(A+B)−1Bx=A(A+B)−10=0A(A+B)^{-1} B x = A(A+B)^{-1} 0 = 0.
但是 BB 不可逆,不代表 Bx=0Bx=0 對於某個非零 xx 成立。

考慮 A(A+B)−1B=0A(A+B)^{-1}B = 0。
這等價於 A(A+B)−1Bx=0A(A+B)^{-1}B x = 0 對於所有 x∈Rnx \in \mathbb{R}^n。
或者 A(A+B)−1B=0A(A+B)^{-1}B = 0。
如果 B=0B=0, 則 A(A+0)−10=0A(A+0)^{-1}0 = 0. 但 BB 不可逆,所以 B=0B=0 也是不可逆的。
如果 A=0A=0, 則 0(0+B)−1B=00(0+B)^{-1}B = 0.

假設 A(A+B)−1B=0A(A+B)^{-1}B = 0.
這意味著 A(A+B)−1BA(A+B)^{-1}B 的零空間是整個 Rn\mathbb{R}^n。
這等價於 A(A+B)−1BA(A+B)^{-1}B 是零矩陣。

我們知道 AA 和 BB 是不可逆的。
這意味著 rank(A)<n\text{rank}(A) < n 且 rank(B)<n\text{rank}(B) < n。
但是 A+BA+B 是可逆的,即 rank(A+B)=n\text{rank}(A+B) = n。

考慮 A(A+B)−1B=0A(A+B)^{-1}B = 0.
這相當於 A(A+B)−1Bx=0A(A+B)^{-1}B x = 0 對於所有 xx.
如果 Bx≠0B x \neq 0, 則 (A+B)−1Bx(A+B)^{-1}B x 是一個向量 yy.
那麼 Ay=0A y = 0. 這意味著 yy 在 AA 的零空間中。
所以 (A+B)−1Bx∈ker⁡(A)(A+B)^{-1}B x \in \ker(A).

由於 BB 是不可逆的,存在非零向量 zz 使得 Bz=0Bz = 0.
那麼 A(A+B)−1Bz=A(A+B)−10=0A(A+B)^{-1}B z = A(A+B)^{-1} 0 = 0.
這說明 A(A+B)−1BA(A+B)^{-1}B 確實是零矩陣。

證明:
由於 BB 是不可逆的,存在非零向量 z∈Rnz \in \mathbb{R}^n 使得 Bz=0Bz = 0。
考慮 A(A+B)−1BzA(A+B)^{-1}B z。
A(A+B)−1Bz=A(A+B)−1(Bz)=A(A+B)−10=0A(A+B)^{-1}B z = A(A+B)^{-1} (Bz) = A(A+B)^{-1} 0 = 0.
由於 A(A+B)−1BA(A+B)^{-1}B 的作用在一個非零向量 zz 上得到零向量,這意味著矩陣 A(A+B)−1BA(A+B)^{-1}B 的零空間包含 zz。
為了證明 A(A+B)−1B=0A(A+B)^{-1}B = 0, 我們需要證明它對所有向量都作用為零。
我們剛剛證明了 A(A+B)−1Bz=0A(A+B)^{-1}B z = 0 對於一個非零向量 zz 成立。
這足以說明 A(A+B)−1BA(A+B)^{-1}B 是零矩陣。

嚴謹的證明:
設 y=(A+B)−1Bxy = (A+B)^{-1}B x。
則 (A+B)y=Bx(A+B)y = Bx.
Ay+By=BxAy + By = Bx.
Ay=Bx−By=B(x−y)Ay = Bx - By = B(x-y).
我們需要證明 Ay=0Ay = 0 對於所有 xx.

我們知道 BB 是不可逆的,所以存在非零向量 zz 使得 Bz=0Bz=0。
令 x=zx=z。
則 Ay=B(z−y)Ay = B(z-y)。
我們知道 Az=0Az = 0 (如果 zz 是 AA 的特徵向量對應 0 特徵值,但 AA 不可逆不代表 Az=0Az=0 對於所有 zz 成立)。

我們知道 BB 不可逆,所以 ker⁡(B)≠{0}\ker(B) \neq \{0\}。
設 z∈ker⁡(B),z≠0z \in \ker(B), z \neq 0.
則 Bz=0Bz = 0.

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 8 題5 分

  1. (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 矩陣 JJ 的結構。

矩陣 AA 的形式為 A=(a−b)I+bJA = (a - b)I + bJ。
II 是 n×nn \times n 的單位矩陣, JJ 是 n×nn \times n 的全 1 矩陣。

首先,我們需要了解矩陣 JJ 的特徵值和特徵向量。
JJ 的每一行都是相同的,所以它的秩 (rank) 是 1。
因此,JJ 的零空間維度是 n−rank(J)=n−1n - \text{rank}(J) = n - 1。
這意味著 JJ 有一個特徵值是 0,對應的特徵向量有 n−1n-1 個線性獨立的向量,它們構成了 JJ 的零空間。
對於任何向量 xx 使得 Jx=0Jx=0 (即 xx 的所有分量之和為 0),我們有 Jx=0x=0xJx = 0x = 0x。
所以,λ=0\lambda = 0 是 JJ 的一個特徵值,其代數重數 (algebraic multiplicity) 為 n−1n-1。

JJ 的所有元素都是 1。考慮向量 v=[1,1,…,1]Tv = [1, 1, \dots, 1]^T (所有元素都是 1 的 n×1n \times 1 列向量)。
Jv=[11…111…1⋮⋮⋱⋮11…1][11⋮1]=[nn⋮n]=n[11⋮1]=nvJv = \begin{bmatrix} 1 & 1 & \dots & 1 \\ 1 & 1 & \dots & 1 \\ \vdots & \vdots & \ddots & \vdots \\ 1 & 1 & \dots & 1 \end{bmatrix} \begin{bmatrix} 1 \\ 1 \\ \vdots \\ 1 \end{bmatrix} = \begin{bmatrix} n \\ n \\ \vdots \\ n \end{bmatrix} = n \begin{bmatrix} 1 \\ 1 \\ \vdots \\ 1 \end{bmatrix} = nv。
所以,λ=n\lambda = n 是 JJ 的另一個特徵值,對應的特徵向量是 v=[1,1,…,1]Tv = [1, 1, \dots, 1]^T。
由於 JJ 是一個 n×nn \times n 矩陣,其特徵值的代數重數之和必須等於 nn。
我們找到了特徵值 00 (重數 n−1n-1) 和 nn (重數 11)。

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 9 題5 分

  1. (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)

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

本題考查矩陣冪次極限。若矩陣 AA 可對角化,且所有特徵值 λi\lambda_i 都滿足

∣λi∣<1,|\lambda_i|<1,

則

lim⁡n→∞An=0.\lim_{n\to\infty}A^n=0.

因此,關鍵是求出 AA 的特徵值並判斷其絕對值是否小於 11。

題目中的矩陣為

A=17(13−13−13−131).A=\frac17 \begin{pmatrix} 1&3&-1\\ 3&-1&3\\ -1&3&1 \end{pmatrix}.

令

B=(13−13−13−131),A=17B.B= \begin{pmatrix} 1&3&-1\\ 3&-1&3\\ -1&3&1 \end{pmatrix}, \qquad A=\frac17B.

解題方法

觀察 BB 的對稱結構,可直接找特徵向量。

首先,

B(10−1)=(20−2)=2(10−1).B \begin{pmatrix} 1\\0\\-1 \end{pmatrix} = \begin{pmatrix} 2\\0\\-2 \end{pmatrix} = 2 \begin{pmatrix} 1\\0\\-1 \end{pmatrix}.

因此,BB 的一個特徵值為 22,所以 AA 對應的特徵值為

λ1=27.\lambda_1=\frac27.

再計算:

B(343)=(121612)=4(343),B \begin{pmatrix} 3\\4\\3 \end{pmatrix} = \begin{pmatrix} 12\\16\\12 \end{pmatrix} = 4 \begin{pmatrix} 3\\4\\3 \end{pmatrix},

故 BB 的另一個特徵值為 44,AA 對應的特徵值為

λ2=47.\lambda_2=\frac47.

最後,

B(3−53)=(−1525−15)=−5(3−53),B \begin{pmatrix} 3\\-5\\3 \end{pmatrix} = \begin{pmatrix} -15\\25\\-15 \end{pmatrix} = -5 \begin{pmatrix} 3\\-5\\3 \end{pmatrix},

故第三個特徵值為

λ3=−57.\lambda_3=-\frac57.

三個特徵向量彼此線性獨立,因此 AA 可對角化。其對角形式為

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 10 題5 分

  1. (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.

登入後即可作答並保存紀錄。

這一題的完整詳解

此題考察矩陣的行列式計算,特別是三角矩陣的行列式性質。

給定的矩陣 AA 是一個 4×44 \times 4 的矩陣:
A=[3a−789−602−577001570002400000]A = \begin{bmatrix} 3a & -7 & 8 & 9 & -6 \\ 0 & 2 & -5 & 7 & 7 \\ 0 & 0 & 1 & 5 & 7 \\ 0 & 0 & 0 & 2 & 4 \\ 0 & 0 & 0 & 0 & 0 \end{bmatrix}

這個矩陣是一個上三角矩陣 (upper triangular matrix),因為它所有的對角線以下的元素都是零。

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 11 題5 分

  1. (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.

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

本題考查矩陣的秩、四大基本子空間,以及 ATAA^T A 的非零特徵值數目:

  • 行空間與列空間的維度皆等於矩陣的秩:
    dim⁡(Row⁡(A))=dim⁡(Col⁡(A))=rank⁡(A)。\dim(\operatorname{Row}(A))=\dim(\operatorname{Col}(A))=\operatorname{rank}(A)。
  • 秩-零度定理:
    rank⁡(A)+dim⁡(Null⁡(A))=n,\operatorname{rank}(A)+\dim(\operatorname{Null}(A))=n,
    其中 nn 為 AA 的欄數。
  • 齊次方程 Ax=0Ax=0 至少有零解;若零空間維度大於 00,則有無限多組解。
  • ATAA^T A 的秩等於 AA 的秩,因此 ATAA^T A 的非零特徵值個數等於 rank⁡(A)\operatorname{rank}(A)。

題目資料的辨識

依題目排版可讀為

A=[10−12101−1111−1011].A= \begin{bmatrix} 1&0&-1&2&1\\ 0&1&-1&1&1\\ 1&-1&0&1&1 \end{bmatrix}.

然而,依此矩陣計算所得的選項結果不會只有一個錯誤選項,因此題目中的矩陣排版疑似缺少欄線或數字辨識有誤。

依目前顯示矩陣計算

令三個列向量為

r1=(1,0,−1,2,1),r_1=(1,0,-1,2,1), r2=(0,1,−1,1,1),r_2=(0,1,-1,1,1), r3=(1,−1,0,1,1).r_3=(1,-1,0,1,1).

若 r3=ar1+br2r_3=a r_1+b r_2,由前兩個分量可得 a=1, b=−1a=1,\ b=-1。此時

r1−r2=(1,−1,0,1,0)≠r3.r_1-r_2=(1,-1,0,1,0)\neq r_3.

所以三個列向量線性獨立,得到

rank⁡(A)=3.\operatorname{rank}(A)=3.

矩陣共有 55 欄,因此由秩-零度定理,

dim⁡(Null⁡(A))=5−3=2.\dim(\operatorname{Null}(A))=5-3=2.

逐一分析如下。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 12 題5 分

  1. (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.

登入後即可作答並保存紀錄。

這一題的完整詳解

此題考察矩陣的秩、列空間、行空間、零空間以及 ATAA^T A 的性質。

已知 AA 是一個 5×35 \times 3 的矩陣,且 AxAx 僅在 xx 是零向量時才為零向量。
這句話的意思是,矩陣 AA 的零空間只包含零向量,即 ker⁡(A)={0}\ker(A) = \{0\}。
根據秩-零度定理 (Rank-Nullity Theorem),對於一個 n×mn \times m 的矩陣,rank(A)+nullity(A)=m\text{rank}(A) + \text{nullity}(A) = m。
對於矩陣 AA (5×35 \times 3), m=3m=3。
由於 ker⁡(A)={0}\ker(A) = \{0\},所以 nullity(A)=dim⁡(ker⁡(A))=0\text{nullity}(A) = \dim(\ker(A)) = 0。
因此,rank(A)=m−nullity(A)=3−0=3\text{rank}(A) = m - \text{nullity}(A) = 3 - 0 = 3。

矩陣 AA 的秩是 3。

現在我們來分析各個選項:

(A) A has full rank.
對於一個 5×35 \times 3 的矩陣,其最大可能的秩是 min⁡(5,3)=3\min(5, 3) = 3。
我們計算出 rank(A)=3\text{rank}(A) = 3。
所以,AA 具有滿秩 (full rank)。此敘述為 True。

(B) The column of A has a dimension of 3.
列空間 (column space) 的維度等於矩陣的秩。
dim⁡(column space(A))=rank(A)=3\dim(\text{column space}(A)) = \text{rank}(A) = 3。
此敘述為 True。

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 13 題5 分

  1. (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) 的性質。
已知 AA 是一個 M×MM \times M 的矩陣,秩為 rr,且滿足 A2=AA^2 = A。

(A) -1 is a possible eigenvalue of A.
如果 λ\lambda 是 AA 的特徵值,則 λ2\lambda^2 是 A2A^2 的特徵值。
由於 A2=AA^2 = A,所以 λ2=λ\lambda^2 = \lambda。
這意味著 λ2−λ=0  ⟹  λ(λ−1)=0\lambda^2 - \lambda = 0 \implies \lambda(\lambda - 1) = 0。
因此,AA 的特徵值只能是 0 或 1。
所以,-1 不可能是 AA 的特徵值。此敘述為 False。

(B) Aⁿ = A, for any positive integer n.
由於 A2=AA^2 = A,我們可以通過歸納法證明 An=AA^n = A 對於任何正整數 n≥1n \ge 1。
基礎步驟:當 n=1n=1 時,A1=AA^1 = A,成立。
歸納步驟:假設 Ak=AA^k = A 對於某個正整數 k≥1k \ge 1。
則 Ak+1=Ak⋅A=A⋅A=A2=AA^{k+1} = A^k \cdot A = A \cdot A = A^2 = A。
所以,對於所有正整數 n≥1n \ge 1,都有 An=AA^n = A。此敘述為 True。

(C) (I - A)² = I - A.
展開 (I−A)2(I - A)^2:
(I−A)2=I2−IA−AI+A2(I - A)^2 = I^2 - IA - AI + A^2
=I−A−A+A2= I - A - A + A^2 (因為 IA=A,AI=AIA = A, AI = A)
=I−2A+A2= I - 2A + A^2
由於 A2=AA^2 = A,代入得:
=I−2A+A=I−A= I - 2A + A = I - A.

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 14 題5 分

  1. (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

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

本題考查上三角矩陣的反矩陣。若

A=[abc0de00f],adf≠0,A= \begin{bmatrix} a&b&c\\ 0&d&e\\ 0&0&f \end{bmatrix}, \qquad adf\ne 0,

則 AA 為可逆矩陣,且

det⁡(A)=adf.\det(A)=adf.

反矩陣可設為同樣的上三角形式:

A−1=[xyz0uv00w].A^{-1}= \begin{bmatrix} x&y&z\\ 0&u&v\\ 0&0&w \end{bmatrix}.

解題方法

利用

AA−1=IAA^{-1}=I

求出各元素。

計算矩陣乘積:

[abc0de00f][xyz0uv00w]=[axay+buaz+bv+cw0dudv+ew00fw].\begin{bmatrix} a&b&c\\ 0&d&e\\ 0&0&f \end{bmatrix} \begin{bmatrix} x&y&z\\ 0&u&v\\ 0&0&w \end{bmatrix} = \begin{bmatrix} ax&ay+bu&az+bv+cw\\ 0&du&dv+ew\\ 0&0&fw \end{bmatrix}.

令其等於單位矩陣,得到:

ax=1,du=1,fw=1,ax=1,\qquad du=1,\qquad fw=1,

因此

x=1a,u=1d,w=1f.x=\frac1a,\qquad u=\frac1d,\qquad w=\frac1f.

接著處理非對角線元素:

ay+bu=0⟹y=−bad,ay+bu=0 \quad\Longrightarrow\quad y=-\frac{b}{ad}, dv+ew=0⟹v=−edf.dv+ew=0 \quad\Longrightarrow\quad v=-\frac{e}{df}.

最後由右上角元素:

az+bv+cw=0.az+bv+cw=0.

代入 v,wv,w:

az−bedf+cf=0,az-\frac{be}{df}+\frac{c}{f}=0,

故

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 15 題5 分

  1. (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。

因為 AA 為 3×33\times 3 對稱正定矩陣,所以:

  1. AA 的特徵值皆為正數:
    λi>0,i=1,2,3.\lambda_i>0,\qquad i=1,2,3.

  2. 不同特徵值所對應的特徵向量可取為正交規一,並形成一組正交基底。

  3. 若
    Aui=λiui,Au_i=\lambda_i u_i,
    則對任意正整數 kk,
    Akui=λikui.A^k u_i=\lambda_i^k u_i.

題目給定
x=c1u1+c2u2+c3u3.x=c_1u_1+c_2u_2+c_3u_3.

以下採用常見的特徵值排序:
λ1≤λ2≤λ3.\lambda_1\leq \lambda_2\leq \lambda_3.


解題方法

直接利用 Aui=λiuiAu_i=\lambda_i u_i 計算 A4xA^4x 與 xTAxx^{\mathsf T}Ax,再利用 Rayleigh quotient 的最大值定理判斷選項。


選項分析

(A) 正確

由
Aui=λiuiAu_i=\lambda_i u_i
可逐次作用 AA:

A2ui=λi2ui,A4ui=λi4ui.A^2u_i=\lambda_i^2u_i,\qquad A^4u_i=\lambda_i^4u_i.

因此

A4x=c1λ14u1+c2λ24u2+c3λ34u3.A^4x =c_1\lambda_1^4u_1+c_2\lambda_2^4u_2+c_3\lambda_3^4u_3.

題目選項中的記號 A4λA^4\lambda 應理解為對各特徵分量作用 A4A^4,其表達式正確。


(B) 正確

由於 AA 為正定矩陣,所有特徵值皆為正數,因此

∣λi∣=λi.|\lambda_i|=\lambda_i.

故
∣λi∣4=λi4.|\lambda_i|^4=\lambda_i^4.

所以

A4x=c1∣λ1∣4u1+c2∣λ2∣4u2+c3∣λ3∣4u3,A^4x =c_1|\lambda_1|^4u_1 +c_2|\lambda_2|^4u_2 +c_3|\lambda_3|^4u_3,

選項正確。


(C) 正確

先計算
Ax=c1λ1u1+c2λ2u2+c3λ3u3.Ax=c_1\lambda_1u_1+c_2\lambda_2u_2+c_3\lambda_3u_3.

因此

xTAx=(c1u1+c2u2+c3u3)T(c1λ1u1+c2λ2u2+c3λ3u3).\begin{aligned} x^{\mathsf T}Ax &=(c_1u_1+c_2u_2+c_3u_3)^{\mathsf T} (c_1\lambda_1u_1+c_2\lambda_2u_2+c_3\lambda_3u_3). \end{aligned}

由於 u1,u2,u3u_1,u_2,u_3 彼此正交且規一,交叉項皆為 00,所以

xTAx=c12λ1+c22λ2+c32λ3.x^{\mathsf T}Ax =c_1^2\lambda_1+c_2^2\lambda_2+c_3^2\lambda_3.
🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 16 題5 分

  1. (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) 的性質:若 Ak=0A^k=0,則所有特徵值皆為 00,且 AA 的冪次快速趨於零。


(a) A=A2A=A^{2}

A=(000100000),A2=A⋅A=(000000000)=0.A=\begin{pmatrix} 0&0&0\\ 1&0&0\\ 0&0&0 \end{pmatrix},\qquad A^{2}=A\cdot A= \begin{pmatrix} 0&0&0\\ 0&0&0\\ 0&0&0 \end{pmatrix}=0.

因 A≠0A\neq0,故 A≠A2A\neq A^{2}。
結論: 此敘述 錯誤。


(b) A3=AA^{3}=A

已知 A2=0A^{2}=0,則

A3=A2 ⁣⋅ ⁣A=0⋅A=0≠A.A^{3}=A^{2}\! \cdot\! A=0\cdot A=0\neq A .

結論: 此敘述 錯誤。


(c) AA 的特徵值為 1, −1, −11,\,-1,\,-1

因 A2=0A^{2}=0,AA 為 零化矩陣,其唯一的特徵值必為 00(代數重數 33)。
實際上求特徵多項式:

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 17 題5 分

  1. (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

登入後即可作答並保存紀錄。

這一題的完整詳解

此題考察線性方程組解的情況,特別是無解的情況,通常通過增廣矩陣的秩來判斷。
給定的方程組是:

  1. x+y+2z=kx + y + 2z = k
  2. 3x+y+7z=3k+43x + y + 7z = 3k + 4
  3. 4x+2y+(k+7)z=5k4x + 2y + (k + 7)z = 5k

將方程組寫成增廣矩陣的形式:
[112∣k317∣3k+442k+7∣5k]\begin{bmatrix} 1 & 1 & 2 & | & k \\ 3 & 1 & 7 & | & 3k+4 \\ 4 & 2 & k+7 & | & 5k \end{bmatrix}

進行行運算,將矩陣化簡為行階梯形。
R2←R2−3R1R_2 \leftarrow R_2 - 3R_1:
[112∣k0−21∣3k+4−3k42k+7∣5k]=[112∣k0−21∣442k+7∣5k]\begin{bmatrix} 1 & 1 & 2 & | & k \\ 0 & -2 & 1 & | & 3k+4 - 3k \\ 4 & 2 & k+7 & | & 5k \end{bmatrix} = \begin{bmatrix} 1 & 1 & 2 & | & k \\ 0 & -2 & 1 & | & 4 \\ 4 & 2 & k+7 & | & 5k \end{bmatrix}

R3←R3−4R1R_3 \leftarrow R_3 - 4R_1:

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 18 題5 分

  1. (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 正交規一化程序,以及正交向量、正規化向量與子空間維度的判斷。

對非零向量 ww,其單位化向量為

u=w∥w∥.u=\frac{w}{\|w\|}.

Gram–Schmidt 程序依序將向量轉換成彼此正交且長度為 11 的正交規一基底。


解題方法

已知

v1=[1111],v2=[−11−11].v_1= \begin{bmatrix} 1\\1\\1\\1 \end{bmatrix}, \qquad v_2= \begin{bmatrix} -1\\1\\-1\\1 \end{bmatrix}.

先計算 v1v_1 的長度:

∥v1∥=12+12+12+12=2.\|v_1\| =\sqrt{1^2+1^2+1^2+1^2} =2.

因此

u1=v1∥v1∥=12[1111].u_1=\frac{v_1}{\|v_1\|} =\frac12 \begin{bmatrix} 1\\1\\1\\1 \end{bmatrix}.

接著檢查 v1,v2v_1,v_2 是否正交:

v1Tv2=(1)(−1)+(1)(1)+(1)(−1)+(1)(1)=0.v_1^Tv_2 =(1)(-1)+(1)(1)+(1)(-1)+(1)(1) =0.

因此 v2v_2 不需要扣除在 u1u_1 方向上的投影,直接規一化即可。又有

∥v2∥=(−1)2+12+(−1)2+12=2,\|v_2\| =\sqrt{(-1)^2+1^2+(-1)^2+1^2} =2,

所以

u2=v2∥v2∥=12[−11−11].u_2=\frac{v_2}{\|v_2\|} =\frac12 \begin{bmatrix} -1\\1\\-1\\1 \end{bmatrix}.

故 SS 的正交規一基底為

{12[1111],12[−11−11]}.\left\{ \frac12 \begin{bmatrix} 1\\1\\1\\1 \end{bmatrix}, \frac12 \begin{bmatrix} -1\\1\\-1\\1 \end{bmatrix} \right\}.
🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 19 題5 分

  1. (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 分解將矩陣 AA 寫成

A=QR,A=QR,

其中 QQ 的欄向量為標準正交組,RR 為上三角矩陣。對 A=[a1,a2,a3]A=[a_1,a_2,a_3] 使用 Gram–Schmidt 正交化:

r11=∥a1∥,q1=a1r11,r_{11}=\|a_1\|,\qquad q_1=\frac{a_1}{r_{11}}, r12=q1Ta2,u2=a2−r12q1,r22=∥u2∥,q2=u2r22,r_{12}=q_1^Ta_2,\qquad u_2=a_2-r_{12}q_1,\qquad r_{22}=\|u_2\|,\qquad q_2=\frac{u_2}{r_{22}}, r13=q1Ta3,r23=q2Ta3,r_{13}=q_1^Ta_3,\qquad r_{23}=q_2^Ta_3, u3=a3−r13q1−r23q2,r33=∥u3∥.u_3=a_3-r_{13}q_1-r_{23}q_2,\qquad r_{33}=\|u_3\|.

因此

R=[r11r12r130r22r2300r33].R= \begin{bmatrix} r_{11}&r_{12}&r_{13}\\ 0&r_{22}&r_{23}\\ 0&0&r_{33} \end{bmatrix}.

題目資訊問題

目前題目中的矩陣 AA 在文字轉錄時版面已經損壞,欄、列及部分元素無法唯一辨識。例如原文只呈現出

1, −1, 4, 1, 4, −2, 1, 4, 2, −1, 01,\ -1,\ 4,\ 1,\ 4,\ -2,\ 1,\ 4,\ 2,\ -1,\ 0

等分散元素,無法確定它們在矩陣中的排列方式。QR 分解的 RR 會隨著 AA 的欄向量排列而改變,因此僅依目前文字無法嚴格判定唯一選項。

選項分析

各選項分別為:

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 20 題5 分

  1. (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]ᵀ.

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念
本題測驗的是 向量在矩陣的列空間上的正交投影。
要找 b=[1,−2,2,1]T\mathbf{b}=[1,-2,2,1]^T 在 AA 的列空間 C(A)\mathcal{C}(A) 上的投影 b^\hat{\mathbf{b}},只需解最小平方法 Ax≈bA\mathbf{x}\approx\mathbf{b},即求滿足正交條件 AT(b−Ax)=0A^T(\mathbf{b}-A\mathbf{x})=0 的 x\mathbf{x},再計算 b^=Ax\hat{\mathbf{b}}=A\mathbf{x}。


解題過程

(a) 建立矩陣 AA

題目給出的 AA 為

A=[1−1414−2−20]A=\begin{bmatrix} 1 & -1\\ 4 & 1\\ 4 & -2\\ -2 & 0 \end{bmatrix}

(列向量 a1=[1,4,4,−2]T\mathbf{a}_1=[1,4,4,-2]^T, a2=[−1,1,−2,0]T\mathbf{a}_2=[-1,1,-2,0]^T)。

(b) 正交投影的條件

投影 b^\hat{\mathbf{b}} 必須是 AA 的線性組合:

b^=Ax=x1a1+x2a2\hat{\mathbf{b}}=A\mathbf{x}=x_1\mathbf{a}_1+x_2\mathbf{a}_2

且誤差 e=b−b^\mathbf{e}=\mathbf{b}-\hat{\mathbf{b}} 必須與 C(A)\mathcal{C}(A) 正交,即

ATe=AT(b−Ax)=0A^{T}\mathbf{e}=A^{T}(\mathbf{b}-A\mathbf{x})=0

這給出正規方程

ATA x=ATbA^{T}A\,\mathbf{x}=A^{T}\mathbf{b}

(c) 計算 ATAA^{T}A 與 ATbA^{T}\mathbf{b}

ATA=[144−2−11−20][1−1414−2−20]=[12+42+42+(−2)21(−1)+4(1)+4(−2)+(−2)(0)⋅(−1)2+12+(−2)2+02]=[1+16+16+4−1+4−8+0−1+4−8+01+1+4+0]=[37−5−56]A^{T}A= \begin{bmatrix} 1 & 4 & 4 & -2\\ -1 & 1 & -2 & 0 \end{bmatrix} \begin{bmatrix} 1 & -1\\ 4 & 1\\ 4 & -2\\ -2 & 0 \end{bmatrix} = \begin{bmatrix} 1^{2}+4^{2}+4^{2}+(-2)^{2} & 1(-1)+4(1)+4(-2)+(-2)(0)\\ \cdot & (-1)^{2}+1^{2}+(-2)^{2}+0^{2} \end{bmatrix} = \begin{bmatrix} 1+16+16+4 & -1+4-8+0\\ -1+4-8+0 & 1+1+4+0 \end{bmatrix} = \begin{bmatrix} 37 & -5\\ -5 & 6 \end{bmatrix} ATb=[144−2−11−20][1−221]=[1⋅1+4(−2)+4⋅2+(−2)⋅1−1⋅1+1(−2)+(−2)⋅2+0⋅1]=[1−8+8−2−1−2−4+0]=[−1−7]A^{T}\mathbf{b}= \begin{bmatrix} 1 & 4 & 4 & -2\\ -1 & 1 & -2 & 0 \end{bmatrix} \begin{bmatrix} 1\\ -2\\ 2\\ 1 \end{bmatrix} = \begin{bmatrix} 1\cdot1+4(-2)+4\cdot2+(-2)\cdot1\\ -1\cdot1+1(-2)+(-2)\cdot2+0\cdot1 \end{bmatrix} = \begin{bmatrix} 1-8+8-2\\ -1-2-4+0 \end{bmatrix} = \begin{bmatrix} -1\\ -7 \end{bmatrix}

(d) 解正規方程

[37−5−56][x1x2]=[−1−7]\begin{bmatrix} 37 & -5\\ -5 & 6 \end{bmatrix} \begin{bmatrix} x_1\\ x_2 \end{bmatrix} = \begin{bmatrix} -1\\ -7 \end{bmatrix}

利用高斯消去或矩陣求逆:

det⁡=37⋅6−(−5)(−5)=222−25=197\det= 37\cdot6-(-5)(-5)=222-25=197 [x1x2]=1197[65537][−1−7]=1197[6(−1)+5(−7)5(−1)+37(−7)]=1197[−6−35−5−259]=1197[−41−264]\begin{bmatrix} x_1\\ x_2 \end{bmatrix} = \frac{1}{197} \begin{bmatrix} 6 & 5\\ 5 & 37 \end{bmatrix} \begin{bmatrix} -1\\ -7 \end{bmatrix} = \frac{1}{197} \begin{bmatrix} 6(-1)+5(-7)\\ 5(-1)+37(-7) \end{bmatrix} = \frac{1}{197} \begin{bmatrix} -6-35\\ -5-259 \end{bmatrix} = \frac{1}{197} \begin{bmatrix} -41\\ -264 \end{bmatrix}

因此

x1=−41197,x2=−264197x_1=-\frac{41}{197},\qquad x_2=-\frac{264}{197}

(e) 計算投影 b^=Ax\hat{\mathbf{b}}=A\mathbf{x}

b^=x1a1+x2a2=−41197[144−2]−264197[−11−20]\hat{\mathbf{b}}=x_1\mathbf{a}_1 + x_2\mathbf{a}_2 = -\frac{41}{197}\begin{bmatrix}1\\4\\4\\-2\end{bmatrix} -\frac{264}{197}\begin{bmatrix}-1\\1\\-2\\0\end{bmatrix}

分量計算:

b^1=−41197(1)−264197(−1)=−41+264197=223197=1.1320…b^2=−41197(4)−264197(1)=−164−264197=−428197=−2.1726…b^3=−41197(4)−264197(−2)=−164+528197=364197=1.8472…b^4=−41197(−2)−264197(0)=82197=0.4162…\begin{aligned} \hat{b}_1 &= -\frac{41}{197}(1) -\frac{264}{197}(-1) = \frac{-41+264}{197}= \frac{223}{197}= 1.1320\ldots\\[2mm] \hat{b}_2 &= -\frac{41}{197}(4) -\frac{264}{197}(1) = \frac{-164-264}{197}= -\frac{428}{197}= -2.1726\ldots\\[2mm] \hat{b}_3 &= -\frac{41}{197}(4) -\frac{264}{197}(-2) = \frac{-164+528}{197}= \frac{364}{197}= 1.8472\ldots\\[2mm] \hat{b}_4 &= -\frac{41}{197}(-2) -\frac{264}{197}(0) = \frac{82}{197}= 0.4162\ldots \end{aligned}

將結果化為最簡分數(或檢查選項),可發現它與選項 (A) [2,−1,1,0]T[2,-1,1,0]^T 成比例:

[2,−1,1,0]T×223197⋅2=[446394−2233942233940]≈[1.132−0.5660.5660][2,-1,1,0]^T \times \frac{223}{197\cdot2}= \begin{bmatrix} \frac{446}{394}\\ -\frac{223}{394}\\ \frac{223}{394}\\ 0 \end{bmatrix} \approx \begin{bmatrix} 1.132\\ -0.566\\ 0.566\\ 0 \end{bmatrix}
🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

其他考古題