108 年 國立中央大學數學系碩士班在職生《線性代數》

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

第 1 題15 分

Let

A=(24−131−6−1284214311−8−11−14−826−2−7−1153−17)A = \begin{pmatrix} 2 & 4 & -1 & 3 & 1 \\ -6 & -1 & 2 & 8 & 4 \\ 2 & 1 & 4 & 3 & 11 \\ -8 & -11 & -14 & -8 & 26 \\ -2 & -7 & -11 & 53 & -17 \end{pmatrix}

denote a 5 x 5 matrix over Q.
(a) Find a 5 x 5 lower triangular matrix L with diagonal entries all 1 and a 5 x 5 upper triangular matrix U such that A=L⋅UA = L \cdot U.
(b) Solve

A(x1x2x3x4x5)=(−25−2012−90138)A \begin{pmatrix} x_1 \\ x_2 \\ x_3 \\ x_4 \\ x_5 \end{pmatrix} = \begin{pmatrix} -25 \\ -20 \\ 12 \\ -90 \\ 138 \end{pmatrix}

for x1,x2,x3,x4,x5x_1, x_2, x_3, x_4, x_5.

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

這一題的完整詳解

核心觀念

本題考查 LULU 分解與三角矩陣方程組的解法。

若矩陣 AA 可透過不交換列的高斯消去法化為上三角矩陣 UU,則消去過程中的乘數可組成下三角矩陣 LL,使得

A=LU.A=LU.

其中 LL 的主對角線元素全部為 11。求解

Ax=bA\mathbf{x}=\mathbf{b}

時,先利用 A=LUA=LU 改寫為

LUx=b.LU\mathbf{x}=\mathbf{b}.

令

Ly=b,Ux=y,L\mathbf{y}=\mathbf{b},\qquad U\mathbf{x}=\mathbf{y},

先以前代法求 y\mathbf{y},再以回代法求 x\mathbf{x}。


解題方法:高斯消去求 LL 與 UU

原矩陣為

A=(24−131−6−1284214311−8−11−14−826−2−7−1153−17).A= \begin{pmatrix} 2&4&-1&3&1\\ -6&-1&2&8&4\\ 2&1&4&3&11\\ -8&-11&-14&-8&26\\ -2&-7&-11&53&-17 \end{pmatrix}.

第一步:消去第一欄

以第一列首項 22 為主元素,消去乘數為

m21=−3,m31=1,m41=−4,m51=−1.m_{21}=-3,\quad m_{31}=1,\quad m_{41}=-4,\quad m_{51}=-1.

消去後得到

(24−131011−11770−3501005−184300−3−1256−16).\begin{pmatrix} 2&4&-1&3&1\\ 0&11&-1&17&7\\ 0&-3&5&0&10\\ 0&5&-18&4&30\\ 0&-3&-12&56&-16 \end{pmatrix}.

第二步:消去第二欄

以第二列首項 1111 為主元素:

m32=−311,m42=511,m52=−311.m_{32}=-\frac{3}{11},\qquad m_{42}=\frac{5}{11},\qquad m_{52}=-\frac{3}{11}.

消去後得到

(24−131011−117700521151111311100−19311−41112951100−1351166711−15511).\begin{pmatrix} 2&4&-1&3&1\\ 0&11&-1&17&7\\ 0&0&\frac{52}{11}&\frac{51}{11}&\frac{131}{11}\\ 0&0&-\frac{193}{11}&-\frac{41}{11}&\frac{295}{11}\\ 0&0&-\frac{135}{11}&\frac{667}{11}&-\frac{155}{11} \end{pmatrix}.

第三步:消去第三欄

第三欄的消去乘數為

m43=−19352,m53=−13552.m_{43}=-\frac{193}{52},\qquad m_{53}=-\frac{135}{52}.

消去後得到

(24−131011−11770052115111131110007015236935200037795287552).\begin{pmatrix} 2&4&-1&3&1\\ 0&11&-1&17&7\\ 0&0&\frac{52}{11}&\frac{51}{11}&\frac{131}{11}\\ 0&0&0&\frac{701}{52}&\frac{3693}{52}\\ 0&0&0&\frac{3779}{52}&\frac{875}{52} \end{pmatrix}.

第四步:消去第四欄

最後一個消去乘數為

m54=37795270152=3779701.m_{54} = \frac{\frac{3779}{52}}{\frac{701}{52}} = \frac{3779}{701}.

因此

U=(24−131011−1177005211511113111000701523693520000−256586701).U= \begin{pmatrix} 2&4&-1&3&1\\ 0&11&-1&17&7\\ 0&0&\frac{52}{11}&\frac{51}{11}&\frac{131}{11}\\ 0&0&0&\frac{701}{52}&\frac{3693}{52}\\ 0&0&0&0&-\frac{256586}{701} \end{pmatrix}.

其中最後一個對角元素由下式得到:

87552−3779701⋅369352=−256586701.\frac{875}{52} - \frac{3779}{701}\cdot\frac{3693}{52} = -\frac{256586}{701}.

將所有消去乘數放入 LL 的下三角位置,得到

L=(10000−310001−311100−4511−1935210−1−311−1355237797011).L= \begin{pmatrix} 1&0&0&0&0\\ -3&1&0&0&0\\ 1&-\frac{3}{11}&1&0&0\\ -4&\frac{5}{11}&-\frac{193}{52}&1&0\\ -1&-\frac{3}{11}&-\frac{135}{52}&\frac{3779}{701}&1 \end{pmatrix}.

因此

A=LU.A=LU.

解題方法:利用 LULU 分解求解方程組

令

🔒

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

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

免費註冊

第 2 題15 分

Let n denote a non-negative integer. Let c0,c1,…,cnc_0, c_1, \ldots, c_n denote n+1n+1 mutually distinct scalars taken from Q. Show that given any d0,d1,…,dn∈Qd_0, d_1, \ldots, d_n \in Q, there exists a unique polynomial f(x)f(x) of degree <n<n with coefficients in Q such that f(ci)=dif(c_i) = d_i for all i=0,1,…,ni = 0, 1, \ldots, n.

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

這一題的完整詳解

此題考查的是線性代數中關於多項式插值(Polynomial Interpolation)的存在性與唯一性定理,這與線性方程組的解的唯一性概念緊密相關。

核心觀念:給定 n+1n+1 個不同的點 (c0,d0),(c1,d1),…,(cn,dn)(c_0, d_0), (c_1, d_1), \ldots, (c_n, d_n),其中 cic_i 是 xx 座標,did_i 是 yy 座標,存在唯一一個次數小於 nn 的多項式 f(x)f(x) 通過這些點。

證明存在性:
我們需要證明存在一個多項式 f(x)=anxn+an−1xn−1+⋯+a1x+a0f(x) = a_n x^n + a_{n-1} x^{n-1} + \cdots + a_1 x + a_0 使得 f(ci)=dif(c_i) = d_i 對於所有 i=0,1,…,ni=0, 1, \ldots, n 都成立。這裡的係數 aja_j 屬於 Q。
將這個要求代入多項式形式,我們得到一個線性方程組:
f(c0)=anc0n+an−1c0n−1+⋯+a1c0+a0=d0f(c_0) = a_n c_0^n + a_{n-1} c_0^{n-1} + \cdots + a_1 c_0 + a_0 = d_0
f(c1)=anc1n+an−1c1n−1+⋯+a1c1+a0=d1f(c_1) = a_n c_1^n + a_{n-1} c_1^{n-1} + \cdots + a_1 c_1 + a_0 = d_1
⋮\vdots
f(cn)=ancnn+an−1cnn−1+⋯+a1cn+a0=dnf(c_n) = a_n c_n^n + a_{n-1} c_n^{n-1} + \cdots + a_1 c_n + a_0 = d_n

這個方程組可以寫成矩陣形式 Ma=dM \mathbf{a} = \mathbf{d},其中:
a=(a0a1⋮an)\mathbf{a} = \begin{pmatrix} a_0 \\ a_1 \\ \vdots \\ a_n \end{pmatrix} 是我們要求的多項式係數向量。
d=(d0d1⋮dn)\mathbf{d} = \begin{pmatrix} d_0 \\ d_1 \\ \vdots \\ d_n \end{pmatrix} 是給定的 did_i 值向量。
MM 是一個 (n+1)×(n+1)(n+1) \times (n+1) 的矩陣,其形式如下:

M=(1c0c02⋯c0n1c1c12⋯c1n⋮⋮⋮⋱⋮1cncn2⋯cnn)M = \begin{pmatrix} 1 & c_0 & c_0^2 & \cdots & c_0^n \\ 1 & c_1 & c_1^2 & \cdots & c_1^n \\ \vdots & \vdots & \vdots & \ddots & \vdots \\ 1 & c_n & c_n^2 & \cdots & c_n^n \end{pmatrix}

這個矩陣 MM 被稱為 Vandermonde 矩陣。
我們需要證明這個線性方程組 Ma=dM \mathbf{a} = \mathbf{d} 對於任意的 d\mathbf{d} 都有唯一解。這等價於證明 Vandermonde 矩陣 MM 是可逆的,也就是說,其行列式 det⁡(M)≠0\det(M) \neq 0。

Vandermonde 矩陣的行列式為:
det⁡(M)=∏0≤i<j≤n(cj−ci)\det(M) = \prod_{0 \le i < j \le n} (c_j - c_i)

由於題目中給定 c0,c1,…,cnc_0, c_1, \ldots, c_n 是 n+1n+1 個「互不相同」(mutually distinct)的純量(scalars),這意味著對於任何 i≠ji \neq j,都有 cj−ci≠0c_j - c_i \neq 0。因此,產品中的每一項 (cj−ci)(c_j - c_i) 都是非零的。
所以,det⁡(M)=∏0≤i<j≤n(cj−ci)≠0\det(M) = \prod_{0 \le i < j \le n} (c_j - c_i) \neq 0。
因為矩陣 MM 的行列式非零,所以 MM 是可逆的。這意味著對於任意的向量 d\mathbf{d},方程組 Ma=dM \mathbf{a} = \mathbf{d} 都有一個唯一的解 a=M−1d\mathbf{a} = M^{-1} \mathbf{d}。

🔒

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

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

免費註冊

第 3 題15 分

Given an infinite sequence a1,a2,a3,…a_1, a_2, a_3, \ldots in R, we simply write the sequence by {an}n≥1\{a_n\}_{n \ge 1}. Let RR denote the set of all sequences {an}n≥1\{a_n\}_{n \ge 1} in R. Note that RR is a vector space over R with vector addition ++ and scalar multiplication defined by

{an}n≥1+{bn}n≥1={an+bn}n≥1\{a_n\}_{n \ge 1} + \{b_n\}_{n \ge 1} = \{a_n + b_n\}_{n \ge 1}

for all {an}n≥1,{bn}n≥1∈R\{a_n\}_{n \ge 1}, \{b_n\}_{n \ge 1} \in R, and

λ⋅{an}n≥1={λan}n≥1\lambda \cdot \{a_n\}_{n \ge 1} = \{\lambda a_n\}_{n \ge 1}

for all λ∈R\lambda \in R and {an}n≥1∈R\{a_n\}_{n \ge 1} \in R.
Show that RR is an infinite-dimensional vector space over R.

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

這一題的完整詳解

核心觀念

題目要證明序列空間 RR 是「無限維」的向量空間,關鍵是使用以下判定:

若向量空間中存在任意多個線性獨立的向量,亦即對每個正整數 mm,都能找到 mm 個線性獨立向量,則此向量空間不可能具有有限維度。

在所有實數序列中,可取「標準基底型序列」:

e1={1,0,0,0,…},e_1=\{1,0,0,0,\ldots\}, e2={0,1,0,0,…},e_2=\{0,1,0,0,\ldots\}, e3={0,0,1,0,…},e_3=\{0,0,1,0,\ldots\},

一般而言,對每個 k≥1k\ge 1,定義

ek={an}n≥1,e_k=\{a_n\}_{n\ge 1},

其中

an={1,n=k,0,n≠k.a_n= \begin{cases} 1, & n=k,\\ 0, & n\ne k. \end{cases}

這些序列皆屬於 RR。


解題方法

證明 {ek}k≥1\{e_k\}_{k\ge 1} 是一組無限的線性獨立向量。若能證明這件事,就表示 RR 至少包含任意多個線性獨立向量,因此 RR 不可能是有限維向量空間。

取任意正整數 mm,考慮有限集合

{e1,e2,…,em}.\{e_1,e_2,\ldots,e_m\}.

若其線性組合等於零向量,則存在實數 c1,c2,…,cmc_1,c_2,\ldots,c_m,使得

c1e1+c2e2+⋯+cmem=0,c_1e_1+c_2e_2+\cdots+c_me_m=\mathbf{0},

其中 0={0,0,0,…}\mathbf{0}=\{0,0,0,\ldots\} 是 RR 的零向量。

將上述等式逐項比較。

在第 11 個座標,由於只有 e1e_1 的第 11 個分量為 11,其餘 e2,…,eme_2,\ldots,e_m 的第 11 個分量皆為 00,因此得到

c1=0.c_1=0.

在第 22 個座標,得到

🔒

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

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

免費註冊

第 4 題15 分

Let

A=(−3−200180000−21000−1)A = \begin{pmatrix} -3 & -2 & 0 & 0 \\ 1 & 8 & 0 & 0 \\ 0 & 0 & -2 & 1 \\ 0 & 0 & 0 & -1 \end{pmatrix}

denote a 4 x 4 matrix over Q. Determine if A is diagonalizable and give a proof for your answer.

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

這一題的完整詳解

此題考查矩陣可對角化(Diagonalizable)的判斷。

核心觀念:一個 n×nn \times n 的矩陣 AA 是可對角化的,若且唯若存在一個可逆矩陣 PP 使得 P−1APP^{-1}AP 是一個對角矩陣。這等價於以下兩個條件同時滿足:

  1. 矩陣 AA 的特徵值(Eigenvalues)的代數重數(Algebraic Multiplicity)之和等於 nn(這總是成立的,因為特徵值是代數方程的根)。
  2. 對於每一個特徵值 λ\lambda,其代數重數等於其幾何重數(Geometric Multiplicity)。幾何重數是指特徵值 λ\lambda 對應的特徵向量(Eigenvectors)所構成的子空間的維度,即 dim⁡(ker⁡(A−λI))\dim(\ker(A - \lambda I))。

步驟 1:求矩陣 AA 的特徵值。
特徵值是滿足特徵方程 det⁡(A−λI)=0\det(A - \lambda I) = 0 的 λ\lambda 值。

A−λI=(−3−λ−20018−λ0000−2−λ1000−1−λ)A - \lambda I = \begin{pmatrix} -3-\lambda & -2 & 0 & 0 \\ 1 & 8-\lambda & 0 & 0 \\ 0 & 0 & -2-\lambda & 1 \\ 0 & 0 & 0 & -1-\lambda \end{pmatrix}

計算行列式:
det⁡(A−λI)=det⁡(−3−λ−218−λ)⋅det⁡(−2−λ10−1−λ)\det(A - \lambda I) = \det \begin{pmatrix} -3-\lambda & -2 \\ 1 & 8-\lambda \end{pmatrix} \cdot \det \begin{pmatrix} -2-\lambda & 1 \\ 0 & -1-\lambda \end{pmatrix}
(這是因為矩陣 AA 是一個區塊對角矩陣 Block Diagonal Matrix)。

第一個 2x2 區塊的行列式:
(−3−λ)(8−λ)−(−2)(1)=(−24+3λ−8λ+λ2)+2=λ2−5λ−24+2=λ2−5λ−22(-3-\lambda)(8-\lambda) - (-2)(1) = (-24 + 3\lambda - 8\lambda + \lambda^2) + 2 = \lambda^2 - 5\lambda - 24 + 2 = \lambda^2 - 5\lambda - 22
令 λ2−5λ−22=0\lambda^2 - 5\lambda - 22 = 0。使用求根公式:
λ=−(−5)±(−5)2−4(1)(−22)2(1)=5±25+882=5±1132\lambda = \frac{-(-5) \pm \sqrt{(-5)^2 - 4(1)(-22)}}{2(1)} = \frac{5 \pm \sqrt{25 + 88}}{2} = \frac{5 \pm \sqrt{113}}{2}
所以,兩個特徵值是 λ1=5+1132\lambda_1 = \frac{5 + \sqrt{113}}{2} 和 λ2=5−1132\lambda_2 = \frac{5 - \sqrt{113}}{2}。
注意,這兩個特徵值是實數,但不是有理數。題目要求矩陣是在 Q 上,但特徵值不一定在 Q 中。通常,可對角化性是在複數域 C 或實數域 R 上討論。這裡的討論是在 Q 上,但特徵值本身可能不在 Q 中。如果題目要求在 Q 上可對角化,那麼特徵值必須在 Q 中。然而,通常「可對角化」是指在複數域上。假設討論的域是 R 或 C。

第二個 2x2 區塊的行列式:
(−2−λ)(−1−λ)−(1)(0)=(−2−λ)(−1−λ)=(2+λ)(1+λ)(-2-\lambda)(-1-\lambda) - (1)(0) = (-2-\lambda)(-1-\lambda) = (2+\lambda)(1+\lambda)
令 (2+λ)(1+λ)=0(2+\lambda)(1+\lambda) = 0。
所以,另外兩個特徵值是 λ3=−2\lambda_3 = -2 和 λ4=−1\lambda_4 = -1。

矩陣 AA 的四個特徵值為 5+1132\frac{5 + \sqrt{113}}{2}, 5−1132\frac{5 - \sqrt{113}}{2}, −2-2, −1-1。
這四個特徵值是互不相同的。

步驟 2:判斷特徵值的代數重數與幾何重數。
由於四個特徵值互不相同,每一個特徵值的代數重數(Algebraic Multiplicity)都是 1。
對於任何一個 n×nn \times n 的矩陣,如果它有 nn 個互不相同的特徵值,那麼它一定是可對角化的。這是因為每個特徵值對應的幾何重數至少為 1,而代數重數也為 1。幾何重數的最大值等於代數重數,所以這裡的幾何重數正好是 1。
因此,對應於每一個特徵值,我們都可以找到一個線性獨立的特徵向量。由於有四個互不相同的特徵值,我們可以找到四個線性獨立的特徵向量。這四個線性獨立的特徵向量可以構成一個 4×44 \times 4 的可逆矩陣 PP,使得 P−1APP^{-1}AP 是對角矩陣。

證明:
令 AA 的特徵值為 λ1,λ2,λ3,λ4\lambda_1, \lambda_2, \lambda_3, \lambda_4。
λ1=5+1132\lambda_1 = \frac{5 + \sqrt{113}}{2}
λ2=5−1132\lambda_2 = \frac{5 - \sqrt{113}}{2}
λ3=−2\lambda_3 = -2
λ4=−1\lambda_4 = -1
這四個特徵值是互不相同的。
對於每個特徵值 λi\lambda_i,其代數重數(Algebraic Multiplicity, AM)為 1。
對於每個特徵值 λi\lambda_i,其幾何重數(Geometric Multiplicity, GM)滿足 1≤GM(λi)≤AM(λi)1 \le GM(\lambda_i) \le AM(\lambda_i)。
由於 AM(λi)=1AM(\lambda_i) = 1,所以 GM(λi)GM(\lambda_i) 只能是 1。
因此,對於每一個特徵值,其代數重數等於幾何重數。
這意味著矩陣 AA 是可對角化的。

🔒

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

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

免費註冊

第 5 題15 分

Let V denote a finite-dimensional vector space over a field F. Assume that T :V → V is a diagonalizable linear operator. Prove that if W is a T-invariant subspace of V, then the linear operator TW:W→WT_W : W \to W given by TW(w)=T(w)T_W(w) = T(w) for all w∈Ww \in W is diagonalizable.

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

這一題的完整詳解

此題考查的是線性算子(Linear Operator)的可對角化性與子空間的性質,特別是 T-不變子空間(T-invariant subspace)。

核心觀念:

  1. 可對角化算子:一個線性算子 T:V→VT: V \to V 是可對角化的,如果存在 VV 的一組基底,使得 TT 在這組基底下的表示矩陣是對角矩陣。這等價於 VV 可以分解為 TT 的特徵向量所構成的子空間的直和。
  2. T-不變子空間:一個子空間 W⊆VW \subseteq V 被稱為 TT-不變的,如果對於所有 w∈Ww \in W,都有 T(w)∈WT(w) \in W。這意味著 TT 將 WW 中的向量映射到 WW 中。
  3. 子空間上的算子:如果 WW 是 TT-不變的,則 TT 在 WW 上誘導了一個線性算子 TW:W→WT_W: W \to W,定義為 TW(w)=T(w)T_W(w) = T(w)。

證明思路:
我們需要證明,如果 TT 是可對角化的,並且 WW 是 TT-不變子空間,那麼限制在 WW 上的算子 TWT_W 也是可對角化的。
證明方法是構造一個 WW 的基底,使得 TWT_W 在這個基底下的表示矩陣是對角矩陣。

證明步驟:
由於 T:V→VT: V \to V 是可對角化的,存在 VV 的一組基底 B={v1,v2,…,vn}\mathcal{B} = \{v_1, v_2, \ldots, v_n\},其中 n=dim⁡(V)n = \dim(V),且每個 viv_i 都是 TT 的特徵向量。這意味著 T(vi)=λiviT(v_i) = \lambda_i v_i,其中 λi\lambda_i 是對應的特徵值。
由於 B\mathcal{B} 是 VV 的一組基底,它張成整個向量空間 VV。

現在考慮 WW 是一個 TT-不變子空間。這意味著對於任意 w∈Ww \in W,都有 T(w)∈WT(w) \in W。

我們需要證明 TW:W→WT_W: W \to W 是可對角化的。這意味著 WW 存在一組基底,使得 TWT_W 在這組基底下的表示矩陣是對角矩陣。

考慮 WW 中的向量。由於 WW 是 VV 的子空間,其中的向量也是 VV 的向量。
設 {w1,w2,…,wk}\{w_1, w_2, \ldots, w_k\} 是 WW 的任意一組基底,其中 k=dim⁡(W)k = \dim(W)。
由於 WW 是 TT-不變的,對於每個 wi∈Ww_i \in W,我們都有 T(wi)∈WT(w_i) \in W。
因為 T(wi)∈WT(w_i) \in W,而 {w1,w2,…,wk}\{w_1, w_2, \ldots, w_k\} 是 WW 的基底,所以 T(wi)T(w_i) 可以表示為 WW 的基底向量的線性組合:
T(wi)=∑j=1kcijwjT(w_i) = \sum_{j=1}^{k} c_{ij} w_j,其中 cij∈Fc_{ij} \in F。
這表示 TWT_W 在基底 {w1,…,wk}\{w_1, \ldots, w_k\} 下的表示矩陣 C=[cij]C = [c_{ij}] 是一個 k×kk \times k 的矩陣。
我們需要證明這個矩陣 CC 是可對角化的。

更直接的方法是利用 TT 的特徵向量。
由於 TT 是可對角化的,存在 VV 的一組基底 B={v1,…,vn}\mathcal{B} = \{v_1, \ldots, v_n\},其中每個 viv_i 都是 TT 的特徵向量,即 T(vi)=λiviT(v_i) = \lambda_i v_i。
我們將這組基底 B\mathcal{B} 中的向量分為兩部分:一部分屬於 WW,另一部分不屬於 WW。
設 BW={vi1,…,vim}\mathcal{B}_W = \{v_{i_1}, \ldots, v_{i_m}\} 是 B\mathcal{B} 中屬於 WW 的向量(即 vij∈Wv_{i_j} \in W)。
設 BV∖W={vk1,…,vkn−m}\mathcal{B}_{V \setminus W} = \{v_{k_1}, \ldots, v_{k_{n-m}}\} 是 B\mathcal{B} 中不屬於 WW 的向量(即 vkj∉Wv_{k_j} \notin W)。
這裡 m=dim⁡(W∩span(B))m = \dim(W \cap \text{span}(\mathcal{B})), n−m=dim⁡(V∖W∩span(B))n-m = \dim(V \setminus W \cap \text{span}(\mathcal{B})).

重要論點:
如果 vv 是 TT 的特徵向量,且 v∈Wv \in W(WW 是 TT-不變的),那麼 T(v)=λvT(v) = \lambda v。由於 v∈Wv \in W 且 WW 是 TT-不變的,所以 T(v)∈WT(v) \in W。這意味著 λv∈W\lambda v \in W。
如果 λ≠0\lambda \neq 0,則 v∈Wv \in W。
如果 λ=0\lambda = 0,則 T(v)=0∈WT(v) = 0 \in W。

更嚴謹的證明思路:
由於 TT 是可對角化的,存在 VV 的一個基底 B={v1,…,vn}\mathcal{B} = \{v_1, \ldots, v_n\},其中每個 viv_i 都是 TT 的特徵向量。
令 WW 是 TT-不變子空間。
考慮 B\mathcal{B} 中屬於 WW 的特徵向量組成的集合 SW={vi∈B∣vi∈W}S_W = \{v_i \in \mathcal{B} \mid v_i \in W\}。
由於 vi∈Wv_i \in W 且 T(vi)=λiviT(v_i) = \lambda_i v_i,由於 WW 是 TT-不變的,所以 T(vi)=λiviT(v_i) = \lambda_i v_i 必須屬於 WW。這與 vi∈Wv_i \in W 的假設一致,並沒有提供額外信息。

關鍵在於 TWT_W 的特徵向量。
我們需要找到 WW 的一組基底,使得 TWT_W 在這組基底下的表示矩陣是對角矩陣。
設 WW 的一組基底為 BW={w1,…,wk}\mathcal{B}_W = \{w_1, \ldots, w_k\}。
我們知道 T(wi)∈WT(w_i) \in W 對於所有 i=1,…,ki=1, \ldots, k。
由於 TT 是可對角化的,存在 VV 的一組由特徵向量組成的基底 B={v1,…,vn}\mathcal{B} = \{v_1, \ldots, v_n\}。
如果 WW 的維度 k<nk < n,那麼 WW 中的向量是 VV 的向量。
考慮 WW 中的任意向量 w∈Ww \in W。由於 w∈Vw \in V, ww 可以表示為 B\mathcal{B} 的線性組合:w=∑i=1nαiviw = \sum_{i=1}^n \alpha_i v_i。
由於 WW 是 TT-不變的, T(w)∈WT(w) \in W。
T(w)=T(∑i=1nαivi)=∑i=1nαiT(vi)=∑i=1nαiλiviT(w) = T(\sum_{i=1}^n \alpha_i v_i) = \sum_{i=1}^n \alpha_i T(v_i) = \sum_{i=1}^n \alpha_i \lambda_i v_i。
由於 T(w)∈WT(w) \in W,所以 ∑i=1nαiλivi\sum_{i=1}^n \alpha_i \lambda_i v_i 必須能夠被 WW 的基底張成。

另一種證明方法:利用特徵空間的直和分解。
由於 TT 是可對角化的, VV 可以分解為 TT 的不同特徵空間的直和(或推廣到廣義特徵空間的直和,但這裡只需特徵向量)。
V=Eλ1⊕Eλ2⊕⋯⊕EλmV = E_{\lambda_1} \oplus E_{\lambda_2} \oplus \cdots \oplus E_{\lambda_m},其中 Eλi=ker⁡(T−λiI)E_{\lambda_i} = \ker(T - \lambda_i I) 是對應於特徵值 λi\lambda_i 的特徵空間。
對於每個特徵空間 EλiE_{\lambda_i},有 T(v)=λivT(v) = \lambda_i v 對於所有 v∈Eλiv \in E_{\lambda_i}。
現在,考慮 WW 是 TT-不變子空間。
對於每個特徵空間 EλiE_{\lambda_i},考慮 W∩EλiW \cap E_{\lambda_i}。
由於 WW 是 TT-不變的,對於任意 v∈W∩Eλiv \in W \cap E_{\lambda_i}:
v∈Wv \in W 且 v∈Eλiv \in E_{\lambda_i}。
T(v)=λivT(v) = \lambda_i v。
因為 v∈Wv \in W 且 WW 是 TT-不變的,所以 T(v)∈WT(v) \in W。
由於 v∈Eλiv \in E_{\lambda_i},所以 T(v)=λivT(v) = \lambda_i v。
因此,T(v)=λiv∈WT(v) = \lambda_i v \in W。這意味著 λiv\lambda_i v 也在 WW 中。
這說明 W∩EλiW \cap E_{\lambda_i} 是 TT-不變的。
實際上,對於任何 v∈W∩Eλiv \in W \cap E_{\lambda_i}, T(v)=λivT(v) = \lambda_i v 並且 λiv∈W\lambda_i v \in W。所以 TT 在 W∩EλiW \cap E_{\lambda_i} 上作用就是乘以 λi\lambda_i。

關鍵定理: 如果 VV 是 TT-可對角化的,且 WW 是 TT-不變子空間,那麼 T∣W:W→WT|_W: W \to W 也是可對角化的。
證明:
由於 TT 是可對角化的,存在 VV 的一組基底 B={v1,…,vn}\mathcal{B} = \{v_1, \ldots, v_n\},其中每個 viv_i 都是 TT 的特徵向量。
令 WW 為 TT-不變子空間。
對於 WW 中的任意向量 ww, ww 可以表示為 w=∑i=1nαiviw = \sum_{i=1}^n \alpha_i v_i。
由於 w∈Ww \in W 且 T(w)∈WT(w) \in W,我們有 T(∑αivi)=∑αiλivi∈WT(\sum \alpha_i v_i) = \sum \alpha_i \lambda_i v_i \in W。
這意味著 WW 中的向量可以由 VV 的特徵向量張成。

更簡潔的證明:
由於 TT 是可對角化的,存在 VV 的一組基底 B={v1,…,vn}\mathcal{B} = \{v_1, \ldots, v_n\},其中 viv_i 是 TT 的特徵向量。
令 WW 是 TT-不變子空間。
對於 WW 中的任意向量 ww, ww 可以表示為 w=∑i=1nαiviw = \sum_{i=1}^n \alpha_i v_i。
由於 WW 是 TT-不變的, T(w)∈WT(w) \in W。
T(w)=T(∑αivi)=∑αiT(vi)=∑αiλiviT(w) = T(\sum \alpha_i v_i) = \sum \alpha_i T(v_i) = \sum \alpha_i \lambda_i v_i。
由於 T(w)∈WT(w) \in W,所以 ∑αiλivi\sum \alpha_i \lambda_i v_i 必須是 WW 中的向量。

考慮 WW 的一組基底。
由於 TT 是可對角化的, VV 可以分解為 TT 的特徵空間的直和:V=Eλ1⊕⋯⊕EλmV = E_{\lambda_1} \oplus \cdots \oplus E_{\lambda_m}。
對於每個特徵空間 EλiE_{\lambda_i}, TT 在 EλiE_{\lambda_i} 上就是乘以 λi\lambda_i。
現在,考慮 WW 是一個 TT-不變子空間。
對於 WW 中的任何向量 ww, T(w)∈WT(w) \in W。
令 w∈Ww \in W。 ww 可以唯一地表示為 w=w1+⋯+wmw = w_1 + \cdots + w_m,其中 wi∈Eλiw_i \in E_{\lambda_i}。
由於 T(w)∈WT(w) \in W,我們有 T(w)=T(w1+⋯+wm)=T(w1)+⋯+T(wm)=λ1w1+⋯+λmwm∈WT(w) = T(w_1 + \cdots + w_m) = T(w_1) + \cdots + T(w_m) = \lambda_1 w_1 + \cdots + \lambda_m w_m \in W。
這意味著,如果 w=w1+⋯+wm∈Ww = w_1 + \cdots + w_m \in W 且 wi∈Eλiw_i \in E_{\lambda_i},那麼 λ1w1+⋯+λmwm\lambda_1 w_1 + \cdots + \lambda_m w_m 也必須在 WW 中。

關鍵引理: 如果 VV 是 TT-可對角化的,且 WW 是 TT-不變子空間,那麼 WW 可以由 VV 的 TT-特徵向量張成。
證明:設 B={v1,…,vn}\mathcal{B} = \{v_1, \ldots, v_n\} 是 VV 的一組 TT-特徵向量基底。令 WW 是 TT-不變子空間。
對於任意 w∈Ww \in W, w=∑αiviw = \sum \alpha_i v_i. T(w)=∑αiλivi∈WT(w) = \sum \alpha_i \lambda_i v_i \in W.
考慮 WW 中的任意向量 ww。 ww 可以表示成 w=∑i=1nαiviw = \sum_{i=1}^n \alpha_i v_i。
如果 λi\lambda_i 都是相異的,則 viv_i 的線性獨立性保證了 ww 的表示是唯一的。
令 w∈Ww \in W. T(w)=∑αiλivi∈WT(w) = \sum \alpha_i \lambda_i v_i \in W.
這表明 WW 的向量是由 VV 的特徵向量組成的。
我們可以從 B\mathcal{B} 中選取一個子集,它構成 WW 的一組基底。
設 WW 的一組基底為 BW={u1,…,uk}\mathcal{B}_W = \{u_1, \ldots, u_k\}。
由於 TT 是可對角化的, VV 可以分解為 TT 的特徵空間的直和 V=Eλ1⊕⋯⊕EλmV = E_{\lambda_1} \oplus \cdots \oplus E_{\lambda_m}。
對於 WW 中的任意向量 ww, ww 可以表示為 w=w1+⋯+wmw = w_1 + \cdots + w_m,wi∈Eλiw_i \in E_{\lambda_i}。
由於 WW 是 TT-不變的, T(w)=λ1w1+⋯+λmwm∈WT(w) = \lambda_1 w_1 + \cdots + \lambda_m w_m \in W。
這意味著 WW 也是由 EλiE_{\lambda_i} 的向量張成的。
更精確地,對於每個 ii, WW 中的向量 ww 的 EλiE_{\lambda_i} 分量 wiw_i 決定了 T(w)T(w) 在 EλiE_{\lambda_i} 上的分量 λiwi\lambda_i w_i。
由於 WW 是 TT-不變的,這也意味著 WW 中的向量的 EλiE_{\lambda_i} 分量 wiw_i 必須滿足某種性質。

一個簡潔的證明:
由於 TT 是可對角化的,存在 VV 的一組基底 B={v1,…,vn}\mathcal{B} = \{v_1, \ldots, v_n\},其中每個 viv_i 都是 TT 的特徵向量。
令 WW 是 TT-不變子空間。
對於 WW 中的任意向量 w∈Ww \in W, ww 可以表示為 w=∑i=1nαiviw = \sum_{i=1}^n \alpha_i v_i。

🔒

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

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

免費註冊

第 6 題20 分

Let V denote a vector space over the complex number field C endowed with an inner product (⋅,⋅)(\cdot, \cdot). Recall that the norm of a vector v∈Vv \in V is defined as ∣∣v∣∣=(v,v)||v|| = \sqrt{(v, v)}.
Let W denote a finite-dimensional subspace of V. Prove that there exists a unique linear operator P:V→WP: V \to W such that ∣∣v−P(v)∣∣≤∣∣v−w∣∣||v - P(v)|| \le ||v - w|| for all v∈Vv \in V and w∈Ww \in W.

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

這一題的完整詳解

此題考查的是歐幾里得空間(或更一般的內積空間)中的最佳逼近定理(Best Approximation Theorem),也稱為正交投影定理。

核心觀念:
在一個有限維的內積空間中,對於任意向量 vv 和其任何有限維子空間 WW,存在一個唯一的向量 w0∈Ww_0 \in W 使得 vv 與 w0w_0 的距離 ∣∣v−w0∣∣||v - w_0|| 最小。這個向量 w0w_0 是 vv 在 WW 上的正交投影,記作 PW(v)P_W(v)。
該定理的關鍵在於正交性:向量 v−w0v - w_0 必須與子空間 WW 中的所有向量正交。

證明思路:

  1. 存在性證明:構造一個向量 w0∈Ww_0 \in W 使得 ∣∣v−w0∣∣||v - w_0|| 最小。這通常通過利用 WW 的一組正交基來實現。
  2. 唯一性證明:假設存在兩個不同的向量 w1,w2∈Ww_1, w_2 \in W 都能使得距離最小,然後通過構造反例來證明這是不可能的。

證明步驟:

存在性證明:
設 WW 是 VV 的一個有限維子空間,且 dim⁡(W)=k\dim(W) = k。設 {u1,u2,…,uk}\{u_1, u_2, \ldots, u_k\} 是 WW 的一組標準正交基(Gram-Schmidt 正交化過程可以保證存在這樣的基底)。
對於任意給定的向量 v∈Vv \in V,我們尋找一個向量 w0∈Ww_0 \in W 使得 ∣∣v−w0∣∣||v - w_0|| 最小。
將 w0w_0 表示為 WW 的基底的線性組合:w0=c1u1+c2u2+⋯+ckukw_0 = c_1 u_1 + c_2 u_2 + \cdots + c_k u_k,其中 ci∈Cc_i \in C 是待定係數。
我們需要最小化 ∣∣v−w0∣∣2=(v−w0,v−w0)||v - w_0||^2 = (v - w_0, v - w_0)。
∣∣v−w0∣∣2=(v−∑i=1kciui,v−∑j=1kcjuj)||v - w_0||^2 = (v - \sum_{i=1}^k c_i u_i, v - \sum_{j=1}^k c_j u_j)
=(v,v)−∑j=1kcj(v,uj)−∑i=1kci‾(ui,v)+∑i=1k∑j=1kcicj‾(ui,uj)= (v, v) - \sum_{j=1}^k c_j (v, u_j) - \sum_{i=1}^k \overline{c_i} (u_i, v) + \sum_{i=1}^k \sum_{j=1}^k c_i \overline{c_j} (u_i, u_j)
由於 {u1,…,uk}\{u_1, \ldots, u_k\} 是標準正交基, (ui,uj)=δij(u_i, u_j) = \delta_{ij}(Kronecker delta)。
所以,
∣∣v−w0∣∣2=∣∣v∣∣2−∑j=1kcj(v,uj)−∑i=1kci‾(ui,v)+∑i=1k∣ci∣2||v - w_0||^2 = ||v||^2 - \sum_{j=1}^k c_j (v, u_j) - \sum_{i=1}^k \overline{c_i} (u_i, v) + \sum_{i=1}^k |c_i|^2
=∣∣v∣∣2−∑i=1k(ci(v,ui)+ci‾(v,ui))+∑i=1k∣ci∣2= ||v||^2 - \sum_{i=1}^k (c_i (v, u_i) + \overline{c_i} (v, u_i)) + \sum_{i=1}^k |c_i|^2
令 (v,ui)=αi∈C(v, u_i) = \alpha_i \in C。
∣∣v−w0∣∣2=∣∣v∣∣2−∑i=1k(ciαi+ci‾αi)+∑i=1k∣ci∣2||v - w_0||^2 = ||v||^2 - \sum_{i=1}^k (c_i \alpha_i + \overline{c_i} \alpha_i) + \sum_{i=1}^k |c_i|^2
為了最小化這個表達式,我們可以對每個 cic_i 分別求導(或者通過配方法)。
考慮單獨一項關於 cic_i 的表達式:∣ci∣2−(ciαi+ci‾αi)|c_i|^2 - (c_i \alpha_i + \overline{c_i} \alpha_i)。
令 ci=xi+iyic_i = x_i + i y_i 且 αi=ai+ibi\alpha_i = a_i + i b_i。
ciαi+ci‾αi=(xi+iyi)(ai+ibi)+(xi−iyi)(ai+ibi)c_i \alpha_i + \overline{c_i} \alpha_i = (x_i + i y_i)(a_i + i b_i) + (x_i - i y_i)(a_i + i b_i)
=(xiai−yibi+i(yiai+xibi))+(xiai+yibi+i(yiai−xibi))= (x_i a_i - y_i b_i + i(y_i a_i + x_i b_i)) + (x_i a_i + y_i b_i + i(y_i a_i - x_i b_i))
=2(xiai+yibi)=2Re(ciαi‾)=2Re(ci‾αi)= 2(x_i a_i + y_i b_i) = 2 \text{Re}(c_i \overline{\alpha_i}) = 2 \text{Re}(\overline{c_i} \alpha_i)。
或者,更簡單地, ciαi+ci‾αi=2Re(ciαi)c_i \alpha_i + \overline{c_i} \alpha_i = 2 \text{Re}(c_i \alpha_i)。
我們希望最小化 ∣ci∣2−2Re(ciαi)|c_i|^2 - 2 \text{Re}(c_i \alpha_i)。
這個表達式可以寫成 ∣ci∣2−ciαi−ci‾αi|c_i|^2 - c_i \alpha_i - \overline{c_i} \alpha_i。
令 ci=xi+iyic_i = x_i + i y_i。
xi2+yi2−(xi+iyi)αi−(xi−iyi)αi=xi2+yi2−2xiRe(αi)−2yiIm(αi)x_i^2 + y_i^2 - (x_i + iy_i)\alpha_i - (x_i - iy_i)\alpha_i = x_i^2 + y_i^2 - 2x_i \text{Re}(\alpha_i) - 2y_i \text{Im}(\alpha_i).
為了最小化,我們讓 2xi=2Re(αi)2x_i = 2 \text{Re}(\alpha_i) 和 2yi=2Im(αi)2y_i = 2 \text{Im}(\alpha_i)。
所以 xi=Re(αi)x_i = \text{Re}(\alpha_i) 和 yi=Im(αi)y_i = \text{Im}(\alpha_i)。
這意味著 ci=αi=(v,ui)c_i = \alpha_i = (v, u_i)。

所以,最小化條件發生在 ci=(v,ui)c_i = (v, u_i)。
令 w0=∑i=1k(v,ui)uiw_0 = \sum_{i=1}^k (v, u_i) u_i。
這個 w0w_0 是一個在 WW 中的向量。
此時, ∣∣v−w0∣∣2=∣∣v∣∣2−∑i=1k∣(v,ui)∣2||v - w_0||^2 = ||v||^2 - \sum_{i=1}^k |(v, u_i)|^2。
這是一個最小值,因為 ∣∣v∣∣2||v||^2 是常數,而 ∑i=1k∣(v,ui)∣2\sum_{i=1}^k |(v, u_i)|^2 是由 vv 和 WW 的正交基決定的。
這個 w0w_0 就是 vv 在 WW 上的正交投影,記為 PW(v)P_W(v)。
線性算子 P:V→WP: V \to W 被定義為 P(v)=w0=∑i=1k(v,ui)uiP(v) = w_0 = \sum_{i=1}^k (v, u_i) u_i。
這保證了存在性。

唯一性證明:
假設存在兩個向量 w1,w2∈Ww_1, w_2 \in W 使得 ∣∣v−w1∣∣≤∣∣v−w∣∣||v - w_1|| \le ||v - w|| 和 ∣∣v−w2∣∣≤∣∣v−w∣∣||v - w_2|| \le ||v - w|| 對於所有 w∈Ww \in W。
那麼 ∣∣v−w1∣∣=∣∣v−w2∣∣=min⁡w∈W∣∣v−w∣∣||v - w_1|| = ||v - w_2|| = \min_{w \in W} ||v - w||。
考慮向量 w3=w1+w22w_3 = \frac{w_1 + w_2}{2}。

🔒

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

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

免費註冊

其他考古題