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

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

第 1 題8 分

Let matrix A=[1000−23000−45000−67]A = \begin{bmatrix} 1 & 0 & 0 & 0 \\ -2 & 3 & 0 & 0 \\ 0 & -4 & 5 & 0 \\ 0 & 0 & -6 & 7 \end{bmatrix} and B=(I+A)−1(4I−A)B = (I + A)^{-1}(4I - A). Please calculate (I+B)−1(I + B)^{-1}, where II is the identity matrix.

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

這一題的完整詳解

本題主要考驗矩陣的求逆、矩陣運算以及代數化簡的能力。

首先,我們需要計算矩陣 BB。
給定 A=[1000−23000−45000−67]A = \begin{bmatrix} 1 & 0 & 0 & 0 \\ -2 & 3 & 0 & 0 \\ 0 & -4 & 5 & 0 \\ 0 & 0 & -6 & 7 \end{bmatrix},
II 是 4×44 \times 4 的單位矩陣 I=[1000010000100001]I = \begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{bmatrix}。

計算 I+AI+A:
I+A=[1000010000100001]+[1000−23000−45000−67]=[2000−24000−46000−68]I+A = \begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{bmatrix} + \begin{bmatrix} 1 & 0 & 0 & 0 \\ -2 & 3 & 0 & 0 \\ 0 & -4 & 5 & 0 \\ 0 & 0 & -6 & 7 \end{bmatrix} = \begin{bmatrix} 2 & 0 & 0 & 0 \\ -2 & 4 & 0 & 0 \\ 0 & -4 & 6 & 0 \\ 0 & 0 & -6 & 8 \end{bmatrix}

計算 4I−A4I-A:
4I−A=4[1000010000100001]−[1000−23000−45000−67]=[4000040000400004]−[1000−23000−45000−67]=[3000210004−10006−3]4I-A = 4\begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{bmatrix} - \begin{bmatrix} 1 & 0 & 0 & 0 \\ -2 & 3 & 0 & 0 \\ 0 & -4 & 5 & 0 \\ 0 & 0 & -6 & 7 \end{bmatrix} = \begin{bmatrix} 4 & 0 & 0 & 0 \\ 0 & 4 & 0 & 0 \\ 0 & 0 & 4 & 0 \\ 0 & 0 & 0 & 4 \end{bmatrix} - \begin{bmatrix} 1 & 0 & 0 & 0 \\ -2 & 3 & 0 & 0 \\ 0 & -4 & 5 & 0 \\ 0 & 0 & -6 & 7 \end{bmatrix} = \begin{bmatrix} 3 & 0 & 0 & 0 \\ 2 & 1 & 0 & 0 \\ 0 & 4 & -1 & 0 \\ 0 & 0 & 6 & -3 \end{bmatrix}

接下來,我們需要計算 (I+A)−1(I+A)^{-1}。由於 I+AI+A 是一個下三角矩陣,其逆矩陣也是下三角矩陣。
令 C=I+A=[2000−24000−46000−68]C = I+A = \begin{bmatrix} 2 & 0 & 0 & 0 \\ -2 & 4 & 0 & 0 \\ 0 & -4 & 6 & 0 \\ 0 & 0 & -6 & 8 \end{bmatrix}。
我們要求 C−1C^{-1}。
C−1=[1/20001/41/40001/61/60003/81/8]C^{-1} = \begin{bmatrix} 1/2 & 0 & 0 & 0 \\ 1/4 & 1/4 & 0 & 0 \\ 0 & 1/6 & 1/6 & 0 \\ 0 & 0 & 3/8 & 1/8 \end{bmatrix} (可以透過高斯消去法或觀察對角線元素的倒數得到)

現在計算 B=C−1(4I−A)B = C^{-1}(4I-A):
B=[1/20001/41/40001/61/60003/81/8][3000210004−10006−3]B = \begin{bmatrix} 1/2 & 0 & 0 & 0 \\ 1/4 & 1/4 & 0 & 0 \\ 0 & 1/6 & 1/6 & 0 \\ 0 & 0 & 3/8 & 1/8 \end{bmatrix} \begin{bmatrix} 3 & 0 & 0 & 0 \\ 2 & 1 & 0 & 0 \\ 0 & 4 & -1 & 0 \\ 0 & 0 & 6 & -3 \end{bmatrix}

🔒

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

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

免費註冊

第 2 題8 分

Find the factorization PA=LDUPA = LDU for A=[1115583410]A = \begin{bmatrix} 1 & 1 & 1 \\ 5 & 5 & 8 \\ 3 & 4 & 10 \end{bmatrix}.

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

這一題的完整詳解

核心觀念

本題考查矩陣的 PA=LDUPA=LDU 分解,其中:

  • PP 為置換矩陣,負責交換列以取得非零主元。
  • LL 為下三角矩陣,記錄消去過程中的乘數。
  • DD 為對角矩陣,通常放置消去後的主元。
  • UU 為對角線元素皆為 11 的上三角矩陣。

當消去過程中出現零主元時,必須先進行列交換,因此本題需要使用 PP。

解題方法

原矩陣為

A=[1115583410].A= \begin{bmatrix} 1&1&1\\ 5&5&8\\ 3&4&10 \end{bmatrix}.

第一個主元為 11。為了處理第二欄的主元,先將第 22、第 33 列交換:

P=[100001010].P= \begin{bmatrix} 1&0&0\\ 0&0&1\\ 0&1&0 \end{bmatrix}.

因此

PA=[1113410558].PA= \begin{bmatrix} 1&1&1\\ 3&4&10\\ 5&5&8 \end{bmatrix}.

第一步消去第一欄

以第一列為主列:

R2←R2−3R1,R3←R3−5R1.R_2\leftarrow R_2-3R_1, \qquad R_3\leftarrow R_3-5R_1.

得到

[111017003].\begin{bmatrix} 1&1&1\\ 0&1&7\\ 0&0&3 \end{bmatrix}.

第二欄主元為 11,且第三列第二欄已經是 00,因此不需要再進行消去。

故可先寫成

PA=[100310501][111017003].PA= \begin{bmatrix} 1&0&0\\ 3&1&0\\ 5&0&1 \end{bmatrix} \begin{bmatrix} 1&1&1\\ 0&1&7\\ 0&0&3 \end{bmatrix}.

其中下三角矩陣中的 3,53,5,分別來自消去時的乘數。

拆出對角矩陣 DD

將上三角矩陣的主對角元素提出:

D=[100010003],U=[111017001].D= \begin{bmatrix} 1&0&0\\ 0&1&0\\ 0&0&3 \end{bmatrix}, \qquad U= \begin{bmatrix} 1&1&1\\ 0&1&7\\ 0&0&1 \end{bmatrix}.

因此

L=[100310501]\boxed{ L= \begin{bmatrix} 1&0&0\\ 3&1&0\\ 5&0&1 \end{bmatrix} }

且

🔒

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

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

免費註冊

第 3 題8 分

Let A=[167−40460025]A = \begin{bmatrix} 16 & 7 & -4 \\ 0 & 4 & 6 \\ 0 & 0 & 25 \end{bmatrix}. Find a matrix BB such that B2=AB^2 = A.

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

這一題的完整詳解

本題主要考驗求解矩陣平方根的問題。

矩陣 AA 是一個上三角矩陣,其特徵值是其對角線上的元素:λ1=16\lambda_1 = 16, λ2=4\lambda_2 = 4, λ3=25\lambda_3 = 25。
由於矩陣 AA 的特徵值均為正且不重複,因此存在唯一的矩陣平方根 BB 使得 B2=AB^2 = A。

如果 BB 也是一個上三角矩陣,則 BB 的特徵值必須是 AA 的特徵值的平方根。
設 B=[b11b12b130b22b2300b33]B = \begin{bmatrix} b_{11} & b_{12} & b_{13} \\ 0 & b_{22} & b_{23} \\ 0 & 0 & b_{33} \end{bmatrix}。
則 B2=[b112b11b12+b12b22b11b13+b12b23+b13b330b222b22b23+b23b3300b332]B^2 = \begin{bmatrix} b_{11}^2 & b_{11}b_{12} + b_{12}b_{22} & b_{11}b_{13} + b_{12}b_{23} + b_{13}b_{33} \\ 0 & b_{22}^2 & b_{22}b_{23} + b_{23}b_{33} \\ 0 & 0 & b_{33}^2 \end{bmatrix}。

我們要求 B2=A=[167−40460025]B^2 = A = \begin{bmatrix} 16 & 7 & -4 \\ 0 & 4 & 6 \\ 0 & 0 & 25 \end{bmatrix}。

比較對角線元素:
b112=16  ⟹  b11=±4b_{11}^2 = 16 \implies b_{11} = \pm 4
b222=4  ⟹  b22=±2b_{22}^2 = 4 \implies b_{22} = \pm 2
b332=25  ⟹  b33=±5b_{33}^2 = 25 \implies b_{33} = \pm 5

我們通常尋找主平方根,也就是特徵值取正的平方根。
令 b11=4b_{11} = 4, b22=2b_{22} = 2, b33=5b_{33} = 5。

現在比較非對角線元素:

  1. b11b12+b12b22=7b_{11}b_{12} + b_{12}b_{22} = 7
    4b12+b12(2)=74b_{12} + b_{12}(2) = 7
    6b12=7  ⟹  b12=7/66b_{12} = 7 \implies b_{12} = 7/6

  2. b22b23+b23b33=6b_{22}b_{23} + b_{23}b_{33} = 6
    2b23+b23(5)=62b_{23} + b_{23}(5) = 6
    7b23=6  ⟹  b23=6/77b_{23} = 6 \implies b_{23} = 6/7

  3. b11b13+b12b23+b13b33=−4b_{11}b_{13} + b_{12}b_{23} + b_{13}b_{33} = -4
    4b13+(7/6)(6/7)+b13(5)=−44b_{13} + (7/6)(6/7) + b_{13}(5) = -4
    4b13+1+5b13=−44b_{13} + 1 + 5b_{13} = -4
    9b13=−5  ⟹  b13=−5/99b_{13} = -5 \implies b_{13} = -5/9

所以,一個可能的矩陣 BB 是:
B=[47/6−5/9026/7005]B = \begin{bmatrix} 4 & 7/6 & -5/9 \\ 0 & 2 & 6/7 \\ 0 & 0 & 5 \end{bmatrix}。

🔒

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

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

免費註冊

第 4 題8 分

Let A=[01−110−1−1−10]A = \begin{bmatrix} 0 & 1 & -1 \\ 1 & 0 & -1 \\ -1 & -1 & 0 \end{bmatrix}. Please compute A6A^6.

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

這一題的完整詳解

核心觀念

本題考查矩陣乘冪與最小多項式。若矩陣 AA 滿足某個多項式關係,例如

A2−A−2I=0,A^2-A-2I=0,

即可將高次方 A6A^6 化為 AA 與單位矩陣 II 的線性組合,大幅降低計算量。


解題方法

先直接計算 A2A^2:

A2=[01−110−1−1−10][01−110−1−1−10]=[21−112−1−1−12].A^2= \begin{bmatrix} 0 & 1 & -1\\ 1 & 0 & -1\\ -1 & -1 & 0 \end{bmatrix} \begin{bmatrix} 0 & 1 & -1\\ 1 & 0 & -1\\ -1 & -1 & 0 \end{bmatrix} = \begin{bmatrix} 2 & 1 & -1\\ 1 & 2 & -1\\ -1 & -1 & 2 \end{bmatrix}.

注意到

A+2I=[21−112−1−1−12],A+2I= \begin{bmatrix} 2 & 1 & -1\\ 1 & 2 & -1\\ -1 & -1 & 2 \end{bmatrix},

因此

A2=A+2I,A^2=A+2I,

也就是

A2−A−2I=0.A^2-A-2I=0.

因為

x2−x−2=(x−2)(x+1),x^2-x-2=(x-2)(x+1),

所以 AA 的高次方皆可化為 AA 與 II 的線性組合。設

A6=αA+βI.A^6=\alpha A+\beta I.

由特徵值 22 與 −1-1 代入相同的多項式關係:

當 λ=2\lambda=2 時,

26=2α+β⟹64=2α+β.2^6=2\alpha+\beta \quad\Longrightarrow\quad 64=2\alpha+\beta.

當 λ=−1\lambda=-1 時,

🔒

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

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

免費註冊

第 5 題8 分

Find the best least square (error) sense by linear function y=ax+by = ax + b to the model:

x13579y−1−2−1−8−4\begin{array}{c|ccccc} x & 1 & 3 & 5 & 7 & 9 \\ \hline y & -1 & -2 & -1 & -8 & -4 \end{array}

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

這一題的完整詳解

本題主要考驗最小平方法 (Least Squares Method) 的應用,目的是找到一條直線 y=ax+by = ax + b 最能擬合給定的數據點。

給定的數據點為 (1,−1),(3,−2),(5,−1),(7,−8),(10,−4)(1, -1), (3, -2), (5, -1), (7, -8), (10, -4)。
我們希望找到參數 aa 和 bb,使得誤差平方和 S=∑i=15(yi−(axi+b))2S = \sum_{i=1}^{5} (y_i - (ax_i + b))^2 最小。

誤差平方和為:
S=(−1−(a(1)+b))2+(−2−(a(3)+b))2+(−1−(a(5)+b))2+(−8−(a(7)+b))2+(−4−(a(9)+b))2S = (-1 - (a(1) + b))^2 + (-2 - (a(3) + b))^2 + (-1 - (a(5) + b))^2 + (-8 - (a(7) + b))^2 + (-4 - (a(9) + b))^2
S=(−1−a−b)2+(−2−3a−b)2+(−1−5a−b)2+(−8−7a−b)2+(−4−9a−b)2S = (-1 - a - b)^2 + (-2 - 3a - b)^2 + (-1 - 5a - b)^2 + (-8 - 7a - b)^2 + (-4 - 9a - b)^2

為了使 SS 最小,我們對 aa 和 bb 分別求偏導數,並令其為零:
∂S∂b=0\frac{\partial S}{\partial b} = 0
∂S∂a=0\frac{\partial S}{\partial a} = 0

計算 ∂S∂b\frac{\partial S}{\partial b}:
∂S∂b=2(−1−a−b)(−1)+2(−2−3a−b)(−1)+2(−1−5a−b)(−1)+2(−8−7a−b)(−1)+2(−4−9a−b)(−1)\frac{\partial S}{\partial b} = 2(-1 - a - b)(-1) + 2(-2 - 3a - b)(-1) + 2(-1 - 5a - b)(-1) + 2(-8 - 7a - b)(-1) + 2(-4 - 9a - b)(-1)
令上式為零,除以 −2-2:
(−1−a−b)+(−2−3a−b)+(−1−5a−b)+(−8−7a−b)+(−4−9a−b)=0(-1 - a - b) + (-2 - 3a - b) + (-1 - 5a - b) + (-8 - 7a - b) + (-4 - 9a - b) = 0
(−1−2−1−8−4)+(−a−3a−5a−7a−9a)+(−b−b−b−b−b)=0(-1 - 2 - 1 - 8 - 4) + (-a - 3a - 5a - 7a - 9a) + (-b - b - b - b - b) = 0
−16−25a−5b=0-16 - 25a - 5b = 0
25a+5b=−1625a + 5b = -16 (方程 1)

計算 ∂S∂a\frac{\partial S}{\partial a}:
∂S∂a=2(−1−a−b)(−1)+2(−2−3a−b)(−3)+2(−1−5a−b)(−5)+2(−8−7a−b)(−7)+2(−4−9a−b)(−9)\frac{\partial S}{\partial a} = 2(-1 - a - b)(-1) + 2(-2 - 3a - b)(-3) + 2(-1 - 5a - b)(-5) + 2(-8 - 7a - b)(-7) + 2(-4 - 9a - b)(-9)
令上式為零,除以 22:
(−1−a−b)(−1)+(−2−3a−b)(−3)+(−1−5a−b)(−5)+(−8−7a−b)(−7)+(−4−9a−b)(−9)=0(-1 - a - b)(-1) + (-2 - 3a - b)(-3) + (-1 - 5a - b)(-5) + (-8 - 7a - b)(-7) + (-4 - 9a - b)(-9) = 0
(1+a+b)+(6+9a+3b)+(5+25a+5b)+(56+49a+7b)+(36+81a+9b)=0(1 + a + b) + (6 + 9a + 3b) + (5 + 25a + 5b) + (56 + 49a + 7b) + (36 + 81a + 9b) = 0
(1+6+5+56+36)+(a+9a+25a+49a+81a)+(b+3b+5b+7b+9b)=0(1 + 6 + 5 + 56 + 36) + (a + 9a + 25a + 49a + 81a) + (b + 3b + 5b + 7b + 9b) = 0
104+165a+25b=0104 + 165a + 25b = 0
165a+25b=−104165a + 25b = -104 (方程 2)

現在我們需要解這個方程組:

  1. 25a+5b=−1625a + 5b = -16
  2. 165a+25b=−104165a + 25b = -104

從方程 1) 得到 5b=−16−25a5b = -16 - 25a, 所以 b=−165−5ab = -\frac{16}{5} - 5a。
將 bb 代入方程 2):
165a+5(5b)=−104165a + 5(5b) = -104
165a+5(−16−25a)=−104165a + 5(-16 - 25a) = -104
165a−80−125a=−104165a - 80 - 125a = -104

🔒

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

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

免費註冊

第 6 題8 分

Let A=[110112341]A = \begin{bmatrix} 1 & 1 & 0 \\ 1 & 1 & 2 \\ 3 & 4 & 1 \end{bmatrix}. Find the QR-factorization of matrix A.

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

這一題的完整詳解

核心觀念

QR 分解是將矩陣 AA 寫成

A=QRA=QR

其中:

  • QQ 的欄向量為標準正交向量,滿足 QTQ=IQ^TQ=I;
  • RR 為上三角矩陣;
  • 使用 Gram–Schmidt 正交化法,可由 AA 的欄向量逐一建立 QQ 與 RR。

令

A=[a1a2a3]A=\begin{bmatrix} \boldsymbol a_1&\boldsymbol a_2&\boldsymbol a_3\end{bmatrix}

則

a1=[113],a2=[114],a3=[021].\boldsymbol a_1= \begin{bmatrix}1\\1\\3\end{bmatrix},\qquad \boldsymbol a_2= \begin{bmatrix}1\\1\\4\end{bmatrix},\qquad \boldsymbol a_3= \begin{bmatrix}0\\2\\1\end{bmatrix}.

採用對角線元素皆為正的 QR 分解慣例。

解題方法:Gram–Schmidt 正交化

第一步:求 q1\boldsymbol q_1

先將 a1\boldsymbol a_1 單位化:

∥a1∥=12+12+32=11.\|\boldsymbol a_1\| =\sqrt{1^2+1^2+3^2} =\sqrt{11}.

因此

q1=a1∥a1∥=111[113].\boldsymbol q_1 =\frac{\boldsymbol a_1}{\|\boldsymbol a_1\|} =\frac{1}{\sqrt{11}} \begin{bmatrix}1\\1\\3\end{bmatrix}.

同時,

r11=11.r_{11}=\sqrt{11}.

第二步:求 q2\boldsymbol q_2

先計算 a2\boldsymbol a_2 在 q1\boldsymbol q_1 方向上的投影係數:

r12=q1Ta2=111[113][114]=1411.r_{12} =\boldsymbol q_1^T\boldsymbol a_2 =\frac{1}{\sqrt{11}} \begin{bmatrix}1&1&3\end{bmatrix} \begin{bmatrix}1\\1\\4\end{bmatrix} =\frac{14}{\sqrt{11}}.

將投影部分扣除,得到與 q1\boldsymbol q_1 正交的向量:

u2=a2−r12q1.\boldsymbol u_2 =\boldsymbol a_2-r_{12}\boldsymbol q_1.

由於

r12q1=1411[113],r_{12}\boldsymbol q_1 =\frac{14}{11} \begin{bmatrix}1\\1\\3\end{bmatrix},

所以

u2=[114]−1411[113]=111[−3−32].\boldsymbol u_2 = \begin{bmatrix}1\\1\\4\end{bmatrix} -\frac{14}{11} \begin{bmatrix}1\\1\\3\end{bmatrix} = \frac{1}{11} \begin{bmatrix}-3\\-3\\2\end{bmatrix}.

其長度為

∥u2∥=111(−3)2+(−3)2+22=2211.\|\boldsymbol u_2\| =\frac{1}{11}\sqrt{(-3)^2+(-3)^2+2^2} =\frac{\sqrt{22}}{11}.

因此

q2=u2∥u2∥=122[−3−32],\boldsymbol q_2 =\frac{\boldsymbol u_2}{\|\boldsymbol u_2\|} =\frac{1}{\sqrt{22}} \begin{bmatrix}-3\\-3\\2\end{bmatrix},

且

r22=2211.r_{22}=\frac{\sqrt{22}}{11}.

第三步:求 q3\boldsymbol q_3

先求 a3\boldsymbol a_3 在 q1\boldsymbol q_1 與 q2\boldsymbol q_2 方向上的投影係數:

r13=q1Ta3=111[113][021]=511,r_{13} =\boldsymbol q_1^T\boldsymbol a_3 =\frac{1}{\sqrt{11}} \begin{bmatrix}1&1&3\end{bmatrix} \begin{bmatrix}0\\2\\1\end{bmatrix} =\frac{5}{\sqrt{11}},
🔒

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

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

免費註冊

第 7 題8 分

Consider the set S={0,1,2,3}S = \{0,1,2,3\} with the operations:

++012300123112302230133012+ \quad \begin{array}{c|cccc} + & 0 & 1 & 2 & 3 \\ \hline 0 & 0 & 1 & 2 & 3 \\ 1 & 1 & 2 & 3 & 0 \\ 2 & 2 & 3 & 0 & 1 \\ 3 & 3 & 0 & 1 & 2 \end{array} ⋅⋅012300000101232020030300\cdot \quad \begin{array}{c|cccc} \cdot & 0 & 1 & 2 & 3 \\ \hline 0 & 0 & 0 & 0 & 0 \\ 1 & 0 & 1 & 2 & 3 \\ 2 & 0 & 2 & 0 & 0 \\ 3 & 0 & 3 & 0 & 0 \end{array}

Is this a field? Why?

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

這一題的完整詳解

本題主要考驗對「體 (Field)」的定義的理解與判斷。一個體是一個集合,上面定義了兩種二元運算(通常稱為加法和乘法),這些運算必須滿足一系列公理。

我們需要檢查集合 S={0,1,2,3}S = \{0,1,2,3\} 和給定的運算 ++ 和 ⋅\cdot 是否滿足體公理。
體公理如下:

  1. (S,+)(S, +) 是一個交換群 (Abelian group)。
    a. 封閉性 (Closure):對於任意 a,b∈Sa, b \in S, a+b∈Sa+b \in S。 (由加法表可見,所有結果都在 SS 中)
    b. 結合律 (Associativity):對於任意 a,b,c∈Sa, b, c \in S, (a+b)+c=a+(b+c)(a+b)+c = a+(b+c)。 (此處的加法是模 4 加法,滿足結合律)
    c. 單位元 (Identity element):存在一個元素 0∈S0 \in S 使得對於任意 a∈Sa \in S, a+0=0+a=aa+0 = 0+a = a。 (由加法表知,0 是加法單位元)
    d. 反元素 (Inverse element):對於任意 a∈Sa \in S, 存在一個元素 −a∈S-a \in S 使得 a+(−a)=(−a)+a=0a+(-a) = (-a)+a = 0。
    0+0=0  ⟹  −0=00+0=0 \implies -0=0
    1+3=0  ⟹  −1=31+3=0 \implies -1=3
    2+2=0  ⟹  −2=22+2=0 \implies -2=2
    3+1=0  ⟹  −3=13+1=0 \implies -3=1
    (所有元素都有加法反元素)
    e. 交換律 (Commutativity):對於任意 a,b∈Sa, b \in S, a+b=b+aa+b = b+a。 (加法表是對稱的,滿足交換律)

  2. (S∖{0},⋅)(S \setminus \{0\}, \cdot) 是一個交換群。
    a. 封閉性 (Closure):對於任意 a,b∈S∖{0}a, b \in S \setminus \{0\}, a⋅b∈S∖{0}a \cdot b \in S \setminus \{0\}。 (這裡 S∖{0}={1,2,3}S \setminus \{0\} = \{1, 2, 3\})
    檢查乘法表:
    1⋅1=1∈S∖{0}1 \cdot 1 = 1 \in S \setminus \{0\}
    1⋅2=2∈S∖{0}1 \cdot 2 = 2 \in S \setminus \{0\}
    1⋅3=3∈S∖{0}1 \cdot 3 = 3 \in S \setminus \{0\}
    2⋅1=2∈S∖{0}2 \cdot 1 = 2 \in S \setminus \{0\}
    2⋅2=0∉S∖{0}2 \cdot 2 = 0 \notin S \setminus \{0\}。
    由於 2⋅2=02 \cdot 2 = 0,乘法運算在 S∖{0}S \setminus \{0\} 這個集合上不滿足封閉性。

    b. 結合律 (Associativity):對於任意 a,b,c∈Sa, b, c \in S, (a⋅b)⋅c=a⋅(b⋅c)(a \cdot b) \cdot c = a \cdot (b \cdot c)。 (此處的乘法是模 4 乘法,滿足結合律,但我們已經發現了問題)

    c. 單位元 (Identity element):存在一個元素 1∈S1 \in S 使得對於任意 a∈Sa \in S, a⋅1=1⋅a=aa \cdot 1 = 1 \cdot a = a。 (由乘法表知,1 是乘法單位元)

    d. 反元素 (Inverse element):對於任意 a∈S∖{0}a \in S \setminus \{0\}, 存在一個元素

🔒

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

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

免費註冊

第 8 題8 分

Let AA and BB be 3×33 \times 3 matrices with det⁡(A)=3\det(A) = 3 and det⁡(B)=7\det(B) = 7. Please find
(a) (2%) det⁡(AB)\det(AB)
(b) (2%) det⁡(3A)\det(3A)
(c) (2%) det⁡(2AB)\det(2AB)
(d) (2%) det⁡(A−1B)\det(A^{-1}B)

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

這一題的完整詳解

本題主要考驗矩陣行列式的基本性質。

給定 AA 和 BB 是 3×33 \times 3 矩陣,且 det⁡(A)=3\det(A) = 3, det⁡(B)=7\det(B) = 7。

(a) det⁡(AB)\det(AB)
行列式的性質之一是:兩個矩陣乘積的行列式等於它們各自行列式的乘積。
det⁡(AB)=det⁡(A)det⁡(B)\det(AB) = \det(A) \det(B)
det⁡(AB)=3×7=21\det(AB) = 3 \times 7 = 21

(b) det⁡(3A)\det(3A)
對於一個 n×nn \times n 矩陣 MM 和一個純量 kk,行列式的性質是:
det⁡(kM)=kndet⁡(M)\det(kM) = k^n \det(M)
在這裡,n=3n=3 (因為 AA 是 3×33 \times 3 矩陣),k=3k=3。
det⁡(3A)=33det⁡(A)\det(3A) = 3^3 \det(A)
det⁡(3A)=27×3=81\det(3A) = 27 \times 3 = 81

(c) det⁡(2AB)\det(2AB)
這可以看作是 det⁡(2⋅(AB))\det(2 \cdot (AB))。
令 C=ABC = AB。則 CC 也是一個 3×33 \times 3 矩陣。

🔒

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

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

免費註冊

第 9 題8 分

Let A=[1110011111010001]A = \begin{bmatrix} 1 & 1 & 1 & 0 \\ 0 & 1 & 1 & 1 \\ 1 & 1 & 0 & 1 \\ 0 & 0 & 0 & 1 \end{bmatrix}, B=[011011100111010]B = \begin{bmatrix} 0 & 1 & 1 & 0 & 1 \\ 1 & 1 & 0 & 0 & 1 \\ 1 & 1 & 0 & 1 & 0 \end{bmatrix}, C=[011010110100011010100011]C = \begin{bmatrix} 0 & 1 & 1 & 0 & 1 & 0 \\ 1 & 1 & 0 & 1 & 0 & 0 \\ 0 & 1 & 1 & 0 & 1 & 0 \\ 1 & 0 & 0 & 0 & 1 & 1 \end{bmatrix} be matrices with entries from the binary field with addition and multiplication defined in the following:

++01001110+ \quad \begin{array}{c|cc} + & 0 & 1 \\ \hline 0 & 0 & 1 \\ 1 & 1 & 0 \end{array} ⋅⋅01000101\cdot \quad \begin{array}{c|cc} \cdot & 0 & 1 \\ \hline 0 & 0 & 0 \\ 1 & 0 & 1 \end{array}

(a) (3%) Find the inverse matrix of AA in the binary field.
(b) (5%) Prove that the rows of CC span the null space of BB in the binary field.

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

這一題的完整詳解

核心觀念

本題在考兩個重點:

  1. 在二元體 F2={0,1}\mathbb F_2=\{0,1\} 中進行矩陣運算,其中
    1+1=01+1=0
    因此減法與加法相同。
  2. 利用秩—零度定理判斷矩陣的零空間:
    dim⁡N(B)+rank⁡(B)=欄數.\dim N(B)+\operatorname{rank}(B)=\text{欄數}.

若要證明若干向量張成 N(B)N(B),必須確認:

  • 每個向量都屬於 N(B)N(B);
  • 這些向量的線性獨立數量等於 dim⁡N(B)\dim N(B)。

(a)求 A−1A^{-1}

令

A[x1x2x3x4]=[y1y2y3y4].A \begin{bmatrix} x_1\\x_2\\x_3\\x_4 \end{bmatrix} = \begin{bmatrix} y_1\\y_2\\y_3\\y_4 \end{bmatrix}.

由矩陣乘法,在 F2\mathbb F_2 中得到

{x1+x2+x3=y1,x2+x3+x4=y2,x1+x2+x4=y3,x4=y4.\begin{cases} x_1+x_2+x_3=y_1,\\ x_2+x_3+x_4=y_2,\\ x_1+x_2+x_4=y_3,\\ x_4=y_4. \end{cases}

由第四式,

x4=y4.x_4=y_4.

第二式給出

x2+x3=y2+y4.x_2+x_3=y_2+y_4.

第一式因此化為

x1=y1+x2+x3=y1+y2+y4.x_1=y_1+x_2+x_3 =y_1+y_2+y_4.

第三式給出

x2=y3+x1+x4=y3+(y1+y2+y4)+y4=y1+y2+y3.x_2=y_3+x_1+x_4 =y_3+(y_1+y_2+y_4)+y_4 =y_1+y_2+y_3.

再由 x2+x3=y2+y4x_2+x_3=y_2+y_4,

x3=y2+y4+x2=y2+y4+y1+y2+y3=y1+y3+y4.x_3=y_2+y_4+x_2 =y_2+y_4+y_1+y_2+y_3 =y_1+y_3+y_4.

所以

[x1x2x3x4]=[1101111010110001][y1y2y3y4].\begin{bmatrix} x_1\\x_2\\x_3\\x_4 \end{bmatrix} = \begin{bmatrix} 1&1&0&1\\ 1&1&1&0\\ 1&0&1&1\\ 0&0&0&1 \end{bmatrix} \begin{bmatrix} y_1\\y_2\\y_3\\y_4 \end{bmatrix}.

因此

A−1=[1101111010110001].A^{-1} = \begin{bmatrix} 1&1&0&1\\ 1&1&1&0\\ 1&0&1&1\\ 0&0&0&1 \end{bmatrix}.

在 F2\mathbb F_2 中直接計算可得

AA−1=A−1A=I4.AA^{-1}=A^{-1}A=I_4.

(b)零空間張成關係的檢查

題目列出的矩陣為

B∈F23×5,C∈F24×6.B\in\mathbb F_2^{3\times 5}, \qquad C\in\mathbb F_2^{4\times 6}.

因此

N(B)⊆F25,N(B)\subseteq \mathbb F_2^5,

但 CC 的每一個列向量屬於 F26\mathbb F_2^6。兩者所在的向量空間不同,所以依照題目目前的矩陣尺寸,無法成立「CC 的列向量張成 BB 的零空間」。

而且,BB 的三列線性獨立。例如

B1=(0,1,1,0,1),B_1=(0,1,1,0,1),

其餘兩列無法由 B1B_1 互相倍乘得到,因此

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

由秩—零度定理,

🔒

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

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

免費註冊

第 10 題8 分

Assume that LL is a linear transmission system from R4\mathbb{R}^4 to R3\mathbb{R}^3, where

L(xyzw)=(x+y+zy+z+w−y−z−w)L\begin{pmatrix} x \\ y \\ z \\ w \end{pmatrix} = \begin{pmatrix} x+y+z \\ y+z+w \\ -y-z-w \end{pmatrix}

Please find:
(a) (2%) the range of LL.
(b) (2%) the null space of LL.
(c) (2%) Is LL one-to-one? Explain why.
(d) (2%) Is LL onto? Explain why.

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

這一題的完整詳解

核心觀念

將線性映射寫成矩陣形式:

L(xyzw)=A(xyzw),A=(111001110−1−1−1).L \begin{pmatrix} x\\y\\z\\w \end{pmatrix} = A \begin{pmatrix} x\\y\\z\\w \end{pmatrix}, \qquad A= \begin{pmatrix} 1&1&1&0\\ 0&1&1&1\\ 0&-1&-1&-1 \end{pmatrix}.

本題主要考查:

  • 值域(range):所有可能輸出向量的集合。
  • 零空間(null space):被映射至零向量的所有輸入向量。
  • 一對一(one-to-one):不同輸入不會得到相同輸出;等價於零空間只有零向量。
  • 映成(onto):值域等於整個陪域 R3\mathbb{R}^3。
  • 秩-零化度定理:
dim⁡(ker⁡L)+rank⁡(L)=4.\dim(\ker L)+\operatorname{rank}(L)=4.

解題方法

由題目中的第三個分量可得:

−y−z−w=−(y+z+w).-y-z-w=-(y+z+w).

因此對任意輸入向量,輸出必定具有形式

(ab−b),\begin{pmatrix} a\\b\\-b \end{pmatrix},

其中

a=x+y+z,b=y+z+w.a=x+y+z,\qquad b=y+z+w.

接著分別求值域與零空間。

(a)求 LL 的值域

由上述關係,所有輸出向量均屬於集合

{(ab−b):a,b∈R}.\left\{ \begin{pmatrix} a\\b\\-b \end{pmatrix} :a,b\in\mathbb{R} \right\}.

還需確認任意 a,b∈Ra,b\in\mathbb{R} 都能產生。取

x=a,y=0,z=0,w=b,x=a,\qquad y=0,\qquad z=0,\qquad w=b,

則

L(a00b)=(ab−b).L \begin{pmatrix} a\\0\\0\\b \end{pmatrix} = \begin{pmatrix} a\\b\\-b \end{pmatrix}.

因此所有此形式的向量皆可由 LL 產生,故

Range⁡(L)={(ab−b):a,b∈R}.\operatorname{Range}(L) = \left\{ \begin{pmatrix} a\\b\\-b \end{pmatrix} :a,b\in\mathbb{R} \right\}.

也可寫成張成空間:

Range⁡(L)=span⁡{(100),(01−1)}.\operatorname{Range}(L) = \operatorname{span} \left\{ \begin{pmatrix} 1\\0\\0 \end{pmatrix}, \begin{pmatrix} 0\\1\\-1 \end{pmatrix} \right\}.

所以

dim⁡(Range⁡(L))=2.\dim(\operatorname{Range}(L))=2.

(b)求 LL 的零空間

令輸出為零向量:

L(xyzw)=(000).L \begin{pmatrix} x\\y\\z\\w \end{pmatrix} = \begin{pmatrix} 0\\0\\0 \end{pmatrix}.

得到方程組:

x+y+z=0,x+y+z=0, y+z+w=0,y+z+w=0, −y−z−w=0.-y-z-w=0.

第三式是第二式的負值,因此沒有提供新的限制。只需考慮:

x+y+z=0,y+z+w=0.x+y+z=0, \qquad y+z+w=0.

令

y=s,z=t,y=s,\qquad z=t,

則

x=−s−t,w=−s−t.x=-s-t,\qquad w=-s-t.

所以任意零空間中的向量可表示為:

(xyzw)=(−s−tst−s−t)=s(−110−1)+t(−101−1).\begin{pmatrix} x\\y\\z\\w \end{pmatrix} = \begin{pmatrix} -s-t\\s\\t\\-s-t \end{pmatrix} = s \begin{pmatrix} -1\\1\\0\\-1 \end{pmatrix} + t \begin{pmatrix} -1\\0\\1\\-1 \end{pmatrix}.

因此

🔒

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

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

免費註冊

第 11 題10 分

Let AA and BB denote two non-singular square matrices. Please prove that matrix BABA has the same eigenvalues as matrix ABAB.

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

這一題的完整詳解

核心觀念

本題考查矩陣相似與特徵值的關係。

若存在可逆矩陣 PP,使得

C=P−1DP,C=P^{-1}DP,

則稱 CC 與 DD 相似。相似矩陣具有相同的特徵多項式,因此必有相同的特徵值。

題目給定 AA、BB 為非奇異方陣,因此 AA 可逆。

解題方法

觀察 ABAB 與 BABA 的乘積順序,利用 AA 的可逆性建立相似關係:

A−1(AB)A=(A−1A)BA=IBA=BA.A^{-1}(AB)A = (A^{-1}A)BA = IBA = BA.

因此

BA=A−1(AB)A.BA=A^{-1}(AB)A.

這正符合相似矩陣的形式,表示 BABA 與 ABAB 相似。

也可以直接比較特徵多項式:

\begin{align*}
\det(\lambda I-BA)
&=\det\left(A^{-1}(\lambda I-AB)A\right)\

🔒

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

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

免費註冊

第 12 題10 分

Let X=[ABCD]X = \begin{bmatrix} A & B \\ C & D \end{bmatrix} and Y=[EFGH]Y = \begin{bmatrix} E & F \\ G & H \end{bmatrix}, where A,B,C,D,E,F,G,HA, B, C, D, E, F, G, H are constants. Define X⋅Y=[AE+BGAF+BHCE+DGCF+DH]X \cdot Y = \begin{bmatrix} AE+BG & AF+BH \\ CE+DG & CF+DH \end{bmatrix} as the matrix multiplication using 8 multiplication operators. Is it possible to reduce the number of multiplication operators to 7? Explain why.

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

這一題的完整詳解

本題主要考驗對矩陣乘法的理解,以及是否能找到更有效率的矩陣乘法演算法(例如 Strassen 演算法)。

題目中定義了一種特殊的「矩陣乘法」運算 X⋅YX \cdot Y,其中 XX 和 YY 是 2×22 \times 2 塊矩陣。
X=[ABCD]X = \begin{bmatrix} A & B \\ C & D \end{bmatrix}, Y=[EFGH]Y = \begin{bmatrix} E & F \\ G & H \end{bmatrix}
X⋅Y=[AE+BGAF+BHCE+DGCF+DH]X \cdot Y = \begin{bmatrix} AE+BG & AF+BH \\ CE+DG & CF+DH \end{bmatrix}

這個定義實際上就是標準的 2×22 \times 2 塊矩陣乘法。
讓我們計算 X×YX \times Y (標準矩陣乘法):
XY=[ABCD][EFGH]=[AE+BGAF+BHCE+DGCF+DH]XY = \begin{bmatrix} A & B \\ C & D \end{bmatrix} \begin{bmatrix} E & F \\ G & H \end{bmatrix} = \begin{bmatrix} AE+BG & AF+BH \\ CE+DG & CF+DH \end{bmatrix}。
這與題目中定義的 X⋅YX \cdot Y 完全相同。

標準的 2×22 \times 2 矩陣乘法,對於兩個 2×22 \times 2 的矩陣,需要 23=82^3 = 8 次純量乘法。
例如,計算 M1M2=[abcd][efgh]=[ae+bgaf+bhce+dgcf+dh]M_1 M_2 = \begin{bmatrix} a & b \\ c & d \end{bmatrix} \begin{bmatrix} e & f \\ g & h \end{bmatrix} = \begin{bmatrix} ae+bg & af+bh \\ ce+dg & cf+dh \end{bmatrix}。
需要 ae,bg,af,bh,ce,dg,cf,dhae, bg, af, bh, ce, dg, cf, dh 共 8 次純量乘法。

題目中的 XX 和 YY 是 2×22 \times 2 塊矩陣。
塊矩陣 XX 的元素是 A,B,C,DA, B, C, D。塊矩陣 YY 的元素是 E,F,G,HE, F, G, H。
我們假設 A,B,C,D,E,F,G,HA, B, C, D, E, F, G, H 是純量 (constants)。
那麼,計算 X⋅YX \cdot Y 的結果矩陣的四個元素:

  1. AE+BGAE+BG: 需要 2 次純量乘法 (AE,BGAE, BG) 和 1 次純量加法。
  2. AF+BHAF+BH: 需要 2 次純量乘法 (AF,BHAF, BH) 和 1 次純量加法。
  3. CE+DGCE+DG: 需要 2 次純量乘法 (CE,DGCE, DG) 和 1 次純量加法。
  4. CF+DHCF+DH: 需要 2 次純量乘法 (CF,DHCF, DH) 和 1 次純量加法。

總共需要 2+2+2+2=82+2+2+2 = 8 次純量乘法。
總共需要 1+1+1+1=41+1+1+1 = 4 次純量加法。

問題問是否可以將純量乘法的數量減少到 7 次。
這涉及到 Strassen 演算法。Strassen 演算法是一種用於兩個 n×nn \times n 矩陣乘法(其中 nn 是 2 的冪)的演算法,它比標準的 O(n3)O(n^3) 演算法更有效率。
對於 2×22 \times 2 矩陣乘法,Strassen 演算法將乘法次數從 8 次減少到 7 次。

Strassen 演算法對於兩個 2×22 \times 2 矩陣 M1=[abcd]M_1 = \begin{bmatrix} a & b \\ c & d \end{bmatrix} 和 M2=[efgh]M_2 = \begin{bmatrix} e & f \\ g & h \end{bmatrix} 的計算步驟如下:
計算 7 個中間值 p1,…,p7p_1, \dots, p_7:
p1=a(f−h)p_1 = a(f-h)
p2=(a+b)hp_2 = (a+b)h

🔒

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

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

免費註冊

其他考古題