113 年 國立臺灣大學應用數學科學研究所碩士班《線性代數(A)》

📄 試題原卷 免費註冊後即可對照原始考卷 PDF免費註冊
📄 以下 7 題共用同一段題幹

Problem 1 (80 points). Let mm and nn be two positive integers. The C\mathbb{C}-vector space of matrices of size m×nm \times n with coefficients in C\mathbb{C} is denoted by Mm,n(C)M_{m,n}(\mathbb{C}). We also set Mn(C)=Mn,n(C)M_n(\mathbb{C}) = M_{n,n}(\mathbb{C}).

The aim of this problem is to prove the following statement.

Theorem. Let m,nm, n and rr be positive integers with r≤m≤nr \le m \le n. Let V⊂Mm,n(C)V \subset M_{m,n}(\mathbb{C}) be a C\mathbb{C}-linear subspace. Assume that every matrix AA in VV satisfies rank⁡A≤r\operatorname{rank} A \le r. Then
dim⁡V≤nr.\dim V \le nr.

第 Problem 1-(1) 題

Show that it suffices to prove the theorem for m=nm = n.

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

這一題的完整詳解

核心觀念
本題考查「矩陣空間的嵌入 (Embedding) 與階數 (Rank) 的保持」、「子空間維度的繼承性 (Subspace Dimension)」。
關鍵原理在於:將較小的矩陣(m×nm \times n)透過「補零 (Zero-padding)」延伸成較大的方陣(n×nn \times n),此補零映射是一個線性同構 (Linear Isomorphism),不僅能完美保留原矩陣空間的維度,還能保持原矩陣的階數(Rank)不變。


解題方法
我們的目標是說明:若假設定理對於方陣情況(即 m=nm = n)成立,則對任意 m≤nm \le n 的一般情況也必定成立。

  1. 定義補零映射 (Zero-padding Map):
    因為 m≤nm \le n,對任意矩陣 A∈Mm,n(C)A \in M_{m,n}(\mathbb{C}),我們可以用 (n−m)(n-m) 列零向量在下方擴充 AA,將其變成一個 n×nn \times n 的方陣。
    定義映射 Φ:Mm,n(C)→Mn(C)\Phi: M_{m,n}(\mathbb{C}) \to M_n(\mathbb{C}) 為:
    Φ(A)=[AO(n−m)×n]\Phi(A) = \begin{bmatrix} A \\ O_{(n-m) \times n} \end{bmatrix}
    其中 O(n−m)×nO_{(n-m) \times n} 為 (n−m)×n(n-m) \times n 的零矩陣。

  2. 驗證線性與單射性 (Linearity & Injectivity):

    • 顯然 Φ\Phi 是線性映射 (Linear Transformation)。
    • 若 Φ(A)=On×n\Phi(A) = O_{n \times n},則其前 mm 列構成的矩陣 A=Om×nA = O_{m \times n},故 ker⁡(Φ)={Om×n}\ker(\Phi) = \{O_{m \times n}\}。因此 Φ\Phi 是單射 (Injective)。
  3. 分析階數 (Rank) 與維度 (Dimension):

    • 階數不變:因為在矩陣下方增加全零列不會改變矩陣的列空間 (Column Space) 的線性獨立向量最大個數,所以對任意 A∈Mm,n(C)A \in M_{m,n}(\mathbb{C}),都有:
      rank⁡(Φ(A))=rank⁡(A)\operatorname{rank}(\Phi(A)) = \operatorname{rank}(A)
🔒

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

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

免費註冊

第 Problem 1-(2) 題

Assume that m=nm = n. Show that we can assume that VV contains the block matrix
R=(Ir000)R = \begin{pmatrix} I_r & 0 \\ 0 & 0 \end{pmatrix}
where IrI_r is the identity matrix of rank rr.

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

這一題的完整詳解

核心觀念

本題旨在證明當我們在考慮矩陣子空間中矩陣的最大秩限制時,可以透過「適當選擇基底(基底變換)」或「矩陣同構(等價變換)」將問題化簡為更規範(Canonical)的型態。

主要用到的定理與定義:

  1. 矩陣等價定理 (Matrix Equivalence Theorem):對於任意階數為 n×nn \times n 且秩為 rr 的複數矩陣 AA,必定存在兩個可逆矩陣 P,Q∈Mn(C)P, Q \in M_n(\mathbb{C}),使得:
    PAQ=(Ir000)P A Q = \begin{pmatrix} I_r & 0 \\ 0 & 0 \end{pmatrix}
  2. 向量空間的同構 (Isomorphism):對於映射 Φ:Mn(C)→Mn(C)\Phi: M_n(\mathbb{C}) \to M_n(\mathbb{C}) 定義為 Φ(X)=PXQ\Phi(X) = P X Q(其中 P,QP, Q 為可逆矩陣),Φ\Phi 是一個線性同構(Linear Isomorphism)。
  3. 維度與秩的不變性:
    • 秩的不變性:rank⁡(Φ(X))=rank⁡(PXQ)=rank⁡(X)\operatorname{rank}(\Phi(X)) = \operatorname{rank}(PXQ) = \operatorname{rank}(X)。
    • 維度的不變性:若 V⊂Mn(C)V \subset M_n(\mathbb{C}) 為子空間,則 Φ(V)={PXQ∣X∈V}\Phi(V) = \{ PXQ \mid X \in V \} 亦為 Mn(C)M_n(\mathbb{C}) 的子空間,且 dim⁡(Φ(V))=dim⁡(V)\dim(\Phi(V)) = \dim(V)。

解題方法

欲證明「可以假設 VV 包含分塊矩陣 R=(Ir000)R = \begin{pmatrix} I_r & 0 \\ 0 & 0 \end{pmatrix}」,我們需要說明:即使原本的 VV 不包含 RR,我們也能透過矩陣的等價變換找到一個與 VV 同構且具備完全相同性質(維度相同、裡面每一個矩陣的秩條件不變)的新子空間 V′V',且 V′V' 包含 RR。

關鍵推導步驟如下:

  1. 選取最大秩矩陣:
    因為 VV 中所有矩陣的秩皆不超過 rr(rank⁡A≤r,∀A∈V\operatorname{rank} A \le r, \forall A \in V),設 VV 中矩陣所能達到的最大秩為 r0r_0(其中 r0≤rr_0 \le r)。若 r0=0r_0 = 0,則 V={0}V = \{0\},定理顯然成立;故假設 r0>0r_0 > 0,並取 VV 中一個秩為 r0r_0 的矩陣 A0∈VA_0 \in V。若 r0<rr_0 < r,我們可以先在 r0r_0 的條件下證明,其結論自然包含 r0=rr_0 = r 的情形。通常不失一般性,可設存在 A0∈VA_0 \in V 滿足 rank⁡(A0)=r\operatorname{rank}(A_0) = r。

  2. 套用矩陣等價定理:
    對該矩陣 A0A_0,根據矩陣等價定理,必定存在兩個可逆矩陣 P,Q∈Mn(C)P, Q \in M_n(\mathbb{C}),使得:
    PA0Q=R=(Ir000)P A_0 Q = R = \begin{pmatrix} I_r & 0 \\ 0 & 0 \end{pmatrix}

🔒

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

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

免費註冊

第 Problem 1-(3) 題

From now on, we assume that m=nm = n, and that R∈VR \in V.

Let
M=(M11M12M21M22)∈VM = \begin{pmatrix} M_{11} & M_{12} \\ M_{21} & M_{22} \end{pmatrix} \in V
be a block matrix in VV with M11∈Mr(C)M_{11} \in M_r(\mathbb{C}). Show that
M22=0andM21M12=0.M_{22} = 0 \quad \text{and} \quad M_{21}M_{12} = 0.

(Hint: you may consider the (r+1)×(r+1)(r+1) \times (r+1) minors of M+tRM + tR for t∈Ct \in \mathbb{C}.)

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

這一題的完整詳解

核心觀念

本題屬於矩陣子空間與秩(Rank)限制的經典問題(Flanders 定理的前置引理)。涉及的核心觀念包含:

  1. 線性子空間的封閉性(Closure Property):
    若 M,R∈VM, R \in V 且 VV 為 C\mathbb{C} 上的線性子空間,則對任意純量 t∈Ct \in \mathbb{C},矩陣 M(t)=M+tRM(t) = M + tR 亦必屬於 VV。
  2. 矩陣的秩與子行列式(Minor)之判定:
    若對任意 A∈VA \in V 皆滿足 rank⁡(A)≤r\operatorname{rank}(A) \le r,則 AA 的任意大小為 (r+1)×(r+1)(r+1) \times (r+1) 的子行列式(Minor)皆必須恆等於 00。
  3. 多項式恆等定理(Polynomial Identity Theorem):
    若一個複係數多項式 P(t)=aktk+ak−1tk−1+⋯+a0P(t) = a_k t^k + a_{k-1} t^{k-1} + \dots + a_0 在無窮多個點(或整個複數體 C\mathbb{C} 上)皆等於 00,則其所有係數必全為 00(即 ak=ak−1=⋯=a0=0a_k = a_{k-1} = \dots = a_0 = 0)。
  4. 區塊矩陣與 Schur 補式(Schur Complement):
    對於區塊矩陣的行列式,當主對角區塊可逆時,可利用 Schur 補式展開行列式並分析其關於 tt 的次數與主導項(Leading Term)。

解題方法

根據題意,當 m=nm = n 時,RR 表示標準秩為 rr 的區塊矩陣:
R=(Ir000)R = \begin{pmatrix} I_r & 0 \\ 0 & 0 \end{pmatrix}
其中 Ir∈Mr(C)I_r \in M_r(\mathbb{C}) 為 r×rr \times r 單位矩陣。

設 M=(M11M12M21M22)∈VM = \begin{pmatrix} M_{11} & M_{12} \\ M_{21} & M_{22} \end{pmatrix} \in V,其中各區塊尺寸分別為:

  • M11∈Mr(C)M_{11} \in M_r(\mathbb{C})
  • M12∈Mr,n−r(C)M_{12} \in M_{r, n-r}(\mathbb{C})
  • M21∈Mn−r,r(C)M_{21} \in M_{n-r, r}(\mathbb{C})
  • M22∈Mn−r(C)M_{22} \in M_{n-r}(\mathbb{C})

考慮參數矩陣 M(t)=M+tRM(t) = M + tR:
M(t)=(M11+tIrM12M21M22)M(t) = \begin{pmatrix} M_{11} + tI_r & M_{12} \\ M_{21} & M_{22} \end{pmatrix}

因為 M∈VM \in V 且 R∈VR \in V,對任意 t∈Ct \in \mathbb{C},必有 M(t)∈VM(t) \in V,從而 rank⁡(M(t))≤r\operatorname{rank}(M(t)) \le r。這意味著 M(t)M(t) 的任何 (r+1)×(r+1)(r+1) \times (r+1) 子行列式對於所有 t∈Ct \in \mathbb{C} 皆為 00。

第一步:證明 M22=0M_{22} = 0

任取 1≤i≤n−r1 \le i \le n-r 與 1≤j≤n−r1 \le j \le n-r。考慮由 M(t)M(t) 的前 rr 列加上第 r+ir+i 列,以及前 rr 行加上第 r+jr+j 行所組成的 (r+1)×(r+1)(r+1) \times (r+1) 子矩陣 N(t)N(t):
N(t)=(M11+tIrM12,jM21,i(M22)i,j)N(t) = \begin{pmatrix} M_{11} + tI_r & M_{12, j} \\ M_{21, i} & (M_{22})_{i,j} \end{pmatrix}
其中 M12,jM_{12, j} 代表 M12M_{12} 的第 jj 行(為 r×1r \times 1 列向量),M21,iM_{21, i} 代表 M21M_{21} 的第 ii 列(為 1×r1 \times r 行向量),而 (M22)i,j(M_{22})_{i,j} 為 M22M_{22} 的第 (i,j)(i,j) 個元素。

由於 rank⁡(M(t))≤r\operatorname{rank}(M(t)) \le r,故對任意 t∈Ct \in \mathbb{C},此子矩陣的行列式必為零:
det⁡N(t)=0∀t∈C\det N(t) = 0 \quad \forall t \in \mathbb{C}

當 ∣t∣|t| 足夠大時,M11+tIrM_{11} + tI_r 可逆。利用 Schur 補式公式展開 det⁡N(t)\det N(t):
det⁡N(t)=det⁡(M11+tIr)⋅((M22)i,j−M21,i(M11+tIr)−1M12,j)\det N(t) = \det(M_{11} + tI_r) \cdot \left( (M_{22})_{i,j} - M_{21, i} (M_{11} + tI_r)^{-1} M_{12, j} \right)

注意到:

  1. det⁡(M11+tIr)\det(M_{11} + tI_r) 為 tt 的 rr 次特徵多項式,其形式為 tr+tr⁡(M11)tr−1+…t^r + \operatorname{tr}(M_{11})t^{r-1} + \dots。
  2. 當 t→∞t \to \infty 時,利用矩陣反函數展開:
🔒

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

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

免費註冊

第 Problem 1-(4) 題

Let
A=(A11A12A210)∈V,B=(B11B12B210)∈VA = \begin{pmatrix} A_{11} & A_{12} \\ A_{21} & 0 \end{pmatrix} \in V, \quad B = \begin{pmatrix} B_{11} & B_{12} \\ B_{21} & 0 \end{pmatrix} \in V
be two block matrices with A11,B11∈Mr(C)A_{11}, B_{11} \in M_r(\mathbb{C}). Show that
A21B12+B21A12=0.A_{21}B_{12} + B_{21}A_{12} = 0.

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

這一題的完整詳解

核心觀念

本題的核心在於利用矩陣的分塊(Block Matrix)、秩(Rank)的條件,以及特徵多項式(Characteristic Polynomial)或多項式恒等式(Polynomial Identity)的性質。

題目給定向量空間 V⊂Mm,n(C)V \subset M_{m,n}(\mathbb{C}) 中任意矩陣 AA 的秩(rank)皆不超過 rr。
設矩陣進行分塊後形式為:
A=(A11A12A210),B=(B11B12B210)A = \begin{pmatrix} A_{11} & A_{12} \\ A_{21} & 0 \end{pmatrix}, \quad B = \begin{pmatrix} B_{11} & B_{12} \\ B_{21} & 0 \end{pmatrix}
其中 A11,B11∈Mr(C)A_{11}, B_{11} \in M_r(\mathbb{C}),而右下角的子矩陣均為零矩陣(其大小分別為 (m−r)×(n−r)(m-r) \times (n-r))。

對任意複數 t∈Ct \in \mathbb{C},因為 VV 為線性子空間(Linear Subspace),故 A+tB∈VA + tB \in V。
因此,對任意 t∈Ct \in \mathbb{C},均有:
rank⁡(A+tB)≤r\operatorname{rank}(A + tB) \le r

這意味著在矩陣 A+tBA + tB 中,任何大小為 (r+1)×(r+1)(r+1) \times (r+1) 的子行列式(Subdeterminant / Minor)都必須恆等於 00。


解題方法

為了證明 A21B12+B21A12=0A_{21}B_{12} + B_{21}A_{12} = 0,我們選取適當的 (r+1)×(r+1)(r+1) \times (r+1) 子矩陣並分析其行列式。

步驟一:構造 (r+1)×(r+1)(r+1) \times (r+1) 的子矩陣

對於矩陣 M(t)=A+tB∈VM(t) = A + tB \in V,將其分塊寫出:
M(t)=(A11+tB11A12+tB12A21+tB210)M(t) = \begin{pmatrix} A_{11} + t B_{11} & A_{12} + t B_{12} \\ A_{21} + t B_{21} & 0 \end{pmatrix}

注意右下角 00 矩陣的大小為 (m−r)×(n−r)(m-r) \times (n-r)。
我們任取 A21+tB21A_{21} + t B_{21} 的第 ii 列(其中 1≤i≤m−r1 \le i \le m-r),以及 A12+tB12A_{12} + t B_{12} 的第 jj 行(其中 1≤j≤n−r1 \le j \le n-r)。
將 M(t)M(t) 的前 rr 列與第 r+ir+i 列,以及前 rr 行與第 r+jr+j 行選出,組成一個 (r+1)×(r+1)(r+1) \times (r+1) 的子矩陣 Nij(t)N_{ij}(t):

Nij(t)=(A11+tB11(A12+tB12)j(A21+tB21)i0)N_{ij}(t) = \begin{pmatrix} A_{11} + t B_{11} & (A_{12} + t B_{12})_j \\ (A_{21} + t B_{21})^i & 0 \end{pmatrix}

其中 (A12+tB12)j(A_{12} + t B_{12})_j 表示矩陣 A12+tB12A_{12} + t B_{12} 的第 jj 個行向量(Column vector),(A21+tB21)i(A_{21} + t B_{21})^i 表示矩陣 A21+tB21A_{21} + t B_{21} 的第 ii 個列向量(Row vector)。

步驟二:利用秩的限制建立多項式恒等式

因為對所有 t∈Ct \in \mathbb{C},rank⁡(M(t))≤r\operatorname{rank}(M(t)) \le r,故任何 (r+1)×(r+1)(r+1) \times (r+1) 的子行列式必須為 00:
det⁡Nij(t)=0,∀t∈C\det N_{ij}(t) = 0, \quad \forall t \in \mathbb{C}

展開子行列式 det⁡Nij(t)\det N_{ij}(t):
使用分塊矩陣行列式公式(Schur Complement formula)或直接拉普拉斯展開(Laplace Expansion),將 Nij(t)N_{ij}(t) 視為 tt 的多項式 P(t)P(t):
P(t)=det⁡Nij(t)=cktk+⋯+c1t+c0P(t) = \det N_{ij}(t) = c_k t^k + \dots + c_1 t + c_0

因為 P(t)=0P(t) = 0 對無窮多個 t∈Ct \in \mathbb{C} 均成立,故多項式 P(t)P(t) 的每一個係數均必須為 00。

步驟三:分析多項式一次項係數

考慮特例:當 A11=IrA_{11} = I_r 且 B11=0B_{11} = 0 時(若 A11A_{11} 可逆,亦可透過基底變換化歸此情況;一般情況下透過對子矩陣求導或代數展開):

🔒

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

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

免費註冊

第 Problem 1-(5) 題

Let ϕ:V→Mr,n(C)\phi: V \to M_{r,n}(\mathbb{C}) be the map sending a matrix M∈VM \in V to its first rr rows. Define the C\mathbb{C}-linear subspace
W={(00A210)∈V  |  A21∈Mn−r,r(C)}⊂V,W = \left\{ \begin{pmatrix} 0 & 0 \\ A_{21} & 0 \end{pmatrix} \in V \;\middle|\; A_{21} \in M_{n-r,r}(\mathbb{C}) \right\} \subset V,
and let s=dim⁡Ws = \dim W. Show that
dim⁡ϕ(V)≤nr−s,\dim \phi(V) \le nr - s,
by considering the map
ψ:W→Mr,n(C)∨\psi: W \to M_{r,n}(\mathbb{C})^\vee
(00A210)↦TA21\begin{pmatrix} 0 & 0 \\ A_{21} & 0 \end{pmatrix} \mapsto T_{A_{21}}
to the dual of Mr,n(C)M_{r,n}(\mathbb{C}), where TA21T_{A_{21}} is the linear form defined by
TA21(B11,B12)=Tr⁡(A21B12)T_{A_{21}}(B_{11}, B_{12}) = \operatorname{Tr}(A_{21}B_{12})
for every block matrix (B11,B12)∈Mr,n(C)(B_{11}, B_{12}) \in M_{r,n}(\mathbb{C}) with B11∈Mr(C)B_{11} \in M_r(\mathbb{C}).

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

這一題的完整詳解

核心觀念

本題屬於台大應數學系「線性代數(A)」中關於矩陣子空間維度上界( Flanders 定理 / West 定理證明鏈)的核心步驟,重點考察以下線性代數機制:

  1. 第一同構定理與維度定理(Rank-Nullity Theorem):
    對於線性映射 ϕ:V→Mr,n(C)\phi: V \to M_{r,n}(\mathbb{C}),有:
    dim⁡V=dim⁡ϕ(V)+dim⁡ker⁡ϕ\dim V = \dim \phi(V) + \dim \ker \phi
    因此要估計映射像的維度 dim⁡ϕ(V)\dim \phi(V),通常會建立它與對偶空間(Dual Space)正交補(Annihilator)或線性同構的關係。

  2. 對偶空間與 Trace 配對(Trace Pairing):
    矩陣空間 Mr,n(C)M_{r,n}(\mathbb{C}) 的對偶空間 Mr,n(C)∨M_{r,n}(\mathbb{C})^\vee 可以利用 Trace 內積 ⟨X,Y⟩=Tr⁡(XTY)\langle X, Y \rangle = \operatorname{Tr}(X^T Y) 或雙線性形式 Tr⁡(A21B12)\operatorname{Tr}(A_{21} B_{12}) 建立自然同構。

  3. 矩陣秩(Rank)與子空間零塊結構 constraints:
    在前面的小題(Problem 1-(1)~(4))中,通常已建立形如:
    (B11B12A210)∈V\begin{pmatrix} B_{11} & B_{12} \\ A_{21} & 0 \end{pmatrix} \in V
    的矩陣其秩限制(rank⁡≤r\operatorname{rank} \le r)會導致特定的塊矩陣恆等式,特別是當包含子空間 WW 與 ϕ(V)\phi(V) 的矩陣時,兩者的塊矩陣組合乘積滿足特定約束條件。


解題方法與推導過程

步驟一:理解映射與對偶映射 ψ\psi 的定義

題目給定線性映射 ϕ:V→Mr,n(C)\phi: V \to M_{r,n}(\mathbb{C}) 為取矩陣前 rr 列的映射:
ϕ(M)=(B11B12)∈Mr,n(C)\phi(M) = \begin{pmatrix} B_{11} & B_{12} \end{pmatrix} \in M_{r,n}(\mathbb{C})
其中 B11∈Mr(C)B_{11} \in M_r(\mathbb{C}),B12∈Mr,n−r(C)B_{12} \in M_{r, n-r}(\mathbb{C})。

定義子空間 W⊂VW \subset V 為:
W={(00A210)∈V  |  A21∈Mn−r,r(C)}W = \left\{ \begin{pmatrix} 0 & 0 \\ A_{21} & 0 \end{pmatrix} \in V \;\middle|\; A_{21} \in M_{n-r, r}(\mathbb{C}) \right\}
且令 s=dim⁡Ws = \dim W。

定義映射 ψ:W→Mr,n(C)∨\psi: W \to M_{r,n}(\mathbb{C})^\vee,將 (00A210)∈W\begin{pmatrix} 0 & 0 \\ A_{21} & 0 \end{pmatrix} \in W 映射至泛函 TA21T_{A_{21}},其定義為:
TA21(B11,B12)=Tr⁡(A21B12)T_{A_{21}}(B_{11}, B_{12}) = \operatorname{Tr}(A_{21} B_{12})
對於任意 (B11,B12)∈Mr,n(C)(B_{11}, B_{12}) \in M_{r,n}(\mathbb{C})。

步驟二:證明映射 ψ\psi 為單射(Injective)

要證明 ψ\psi 為單射,只需證明 ker⁡ψ={0}\ker \psi = \{0\}:
設 (00A210)∈ker⁡ψ\begin{pmatrix} 0 & 0 \\ A_{21} & 0 \end{pmatrix} \in \ker \psi,則對所有的 (B11,B12)∈Mr,n(C)(B_{11}, B_{12}) \in M_{r,n}(\mathbb{C}),皆有:
TA21(B11,B12)=Tr⁡(A21B12)=0T_{A_{21}}(B_{11}, B_{12}) = \operatorname{Tr}(A_{21} B_{12}) = 0

取 B11=0B_{11} = 0,並取 B12=A21TB_{12} = A_{21}^T(或在複數體上取共軛轉置 A21HA_{21}^H),代入得:
Tr⁡(A21A21T)=∑i,j(A21)ij2=0  ⟹  A21=0\operatorname{Tr}(A_{21} A_{21}^T) = \sum_{i,j} (A_{21})_{ij}^2 = 0 \implies A_{21} = 0
因此 ker⁡ψ={0}\ker \psi = \{0\},映射 ψ\psi 為單射。
由線性映射的單射性質可知:
dim⁡ψ(W)=dim⁡W=s\dim \psi(W) = \dim W = s

步驟三:證明 ϕ(V)⊂ker⁡(TA21)\phi(V) \subset \ker(T_{A_{21}}) 對於所有 ψ(W)\psi(W) 中的元素

🔒

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

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

免費註冊

第 Problem 1-(6) 題

Conclude that
dim⁡V≤nr.\dim V \le nr.

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

這一題的完整詳解

核心觀念

本題為矩陣空間中關於「秩受限子空間維度上界」的經典定理(Flanders 定理)。解答本題需融合以下線性代數核心概念與定理:

  1. 矩陣子空間之等距同構與基底變換(Isomorphism and Change of Basis):
    對於任意可逆矩陣 P∈Mm(C)P \in M_m(\mathbb{C}) 與 Q∈Mn(C)Q \in M_n(\mathbb{C}),映射 Φ(A)=PAQ\Phi(A) = PAQ 為 Mm,n(C)M_{m,n}(\mathbb{C}) 上的線性同構(Linear Isomorphic Operator),且保持矩陣的秩不變(即 rank⁡(PAQ)=rank⁡(A)\operatorname{rank}(PAQ) = \operatorname{rank}(A))。因此,可將子空間中秩最大的矩陣化簡為標準階梯型。

  2. 分塊矩陣與階數限制(Block Matrix & Rank Constraints):
    若 VV 中矩陣的最大秩數為 r0≤rr_0 \le r,將矩陣分塊為前 r0r_0 列與後 m−r0m - r_0 列。當任意元素與最大秩矩陣作線性組合時,其矩陣的子式(Minors)與 Schur 補集(Schur Complement)限制將迫使特定區塊矩陣為零矩陣或受嚴格線性相依關係約束。

  3. 秩與零化度定理(Rank-Nullity Theorem):
    定義適當的線性映射 π:V→Mr0,n(C)\pi: V \to M_{r_0, n}(\mathbb{C}) 取出矩陣的前 r0r_0 列,利用維度定理:

    dim⁡V=dim⁡(Im⁡π)+dim⁡(ker⁡π)\dim V = \dim(\operatorname{Im} \pi) + \dim(\ker \pi)

    結合 ker⁡π\ker \pi 的維度限制來導出整體空間維度的精確上界。


解題方法

假設 V⊂Mm,n(C)V \subset M_{m,n}(\mathbb{C}) 為滿足對所有 A∈VA \in V 皆有 rank⁡A≤r\operatorname{rank} A \le r 的線性子空間。

步驟一:選取最大秩矩陣並進行矩陣規範化

設 r0=max⁡A∈Vrank⁡(A)r_0 = \max_{A \in V} \operatorname{rank}(A)。由題設已知對所有 A∈VA \in V 均有 rank⁡(A)≤r\operatorname{rank}(A) \le r,故 r0≤rr_0 \le r。
取矩陣 A0∈VA_0 \in V 使得 rank⁡(A0)=r0\operatorname{rank}(A_0) = r_0。存在可逆矩陣 P∈Mm(C)P \in M_m(\mathbb{C}) 與 Q∈Mn(C)Q \in M_n(\mathbb{C}),使得:

PA0Q=(Ir0000)P A_0 Q = \begin{pmatrix} I_{r_0} & 0 \\ 0 & 0 \end{pmatrix}

令 V~={PXQ:X∈V}\tilde{V} = \{ P X Q : X \in V \}。因為映射 X↦PXQX \mapsto P X Q 為向量空間同構,所以 dim⁡V~=dim⁡V\dim \tilde{V} = \dim V,且對任意 X~∈V~\tilde{X} \in \tilde{V},rank⁡(X~)=rank⁡(X)≤r0\operatorname{rank}(\tilde{X}) = \operatorname{rank}(X) \le r_0。因此不失一般性,可直接設:

A0=(Ir0000)∈VA_0 = \begin{pmatrix} I_{r_0} & 0 \\ 0 & 0 \end{pmatrix} \in V

步驟二:對任意元素進行區塊分解與極值限制

對任意 X∈VX \in V,將 XX 進行對應的區塊分割:

X=(X11X12X21X22)X = \begin{pmatrix} X_{11} & X_{12} \\ X_{21} & X_{22} \end{pmatrix}

其中 X11∈Mr0,r0(C)X_{11} \in M_{r_0, r_0}(\mathbb{C}),X12∈Mr0,n−r0(C)X_{12} \in M_{r_0, n-r_0}(\mathbb{C}),X21∈Mm−r0,r0(C)X_{21} \in M_{m-r_0, r_0}(\mathbb{C}),X22∈Mm−r0,n−r0(C)X_{22} \in M_{m-r_0, n-r_0}(\mathbb{C})。

對任意複數 t∈Ct \in \mathbb{C},由於 VV 為線性子空間,故 tA0+X∈Vt A_0 + X \in V,其秩滿足:

rank⁡(tA0+X)=rank⁡(tIr0+X11X12X21X22)≤r0\operatorname{rank}(t A_0 + X) = \operatorname{rank} \begin{pmatrix} t I_{r_0} + X_{11} & X_{12} \\ X_{21} & X_{22} \end{pmatrix} \le r_0

當 ∣t∣|t| 足夠大時,tIr0+X11t I_{r_0} + X_{11} 可逆。利用分塊矩陣的 Schur 補集公式,矩陣的秩可表示為:

rank⁡(tA0+X)=rank⁡(tIr0+X11)+rank⁡(X22−X21(tIr0+X11)−1X12)\operatorname{rank}(t A_0 + X) = \operatorname{rank}(t I_{r_0} + X_{11}) + \operatorname{rank}\Big( X_{22} - X_{21} (t I_{r_0} + X_{11})^{-1} X_{12} \Big)
🔒

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

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

免費註冊

第 Problem 1-(7) 題

Show that the inequality in the theorem is optimal: More precisely, for all positive integers m,nm, n and rr with r≤m≤nr \le m \le n, construct V⊂Mm,n(C)V \subset M_{m,n}(\mathbb{C}) as in the theorem such that
dim⁡V=nr.\dim V = nr.

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

這一題的完整詳解

核心觀念

本題的核心在於矩陣空間的子空間維度與矩陣秩(Rank)極限值的關係。
給定 Mm,n(C)M_{m,n}(\mathbb{C}) 中一個線性子空間 VV,若其中所有矩陣 A∈VA \in V 的秩均滿足 rank⁡(A)≤r\operatorname{rank}(A) \le r,題目要求的定理表明 dim⁡V≤nr\dim V \le nr。本小題要求證明此不等式是最佳的(Optimal),亦即需在給定 r≤m≤nr \le m \le n 的條件下,構造出一個滿足條件且維度恰好為 dim⁡V=nr\dim V = nr 的子空間 VV。

關鍵數學工具與符號:

  1. 矩陣的行向量空間(Column Space):矩陣 AA 的秩等於其行向量空間的維度,即 rank⁡(A)=dim⁡(Col⁡(A))\operatorname{rank}(A) = \dim(\operatorname{Col}(A))。
  2. 基底與維度:若能建立一個由 nrnr 個線性獨立矩陣生成的子空間,且其中每個矩陣的行向量都被限制在同一個維度為 rr 的固定子空間內,則該子空間中任何矩陣的秩均不超過 rr。

解題方法

要構造滿足條件的子空間 V⊂Mm,n(C)V \subset M_{m,n}(\mathbb{C}) 且 dim⁡V=nr\dim V = nr,最自然的構造方式是限制矩陣的非零行(Rows)數量。

1. 構造子空間 VV

考慮由前 rr 個橫行(Rows)任意填入複數、其餘 m−rm - r 個橫行全為零的 m×nm \times n 矩陣所組成的集合:
V={A=(A1A2⋮Ar0⋮0)∈Mm,n(C)  |  A1,A2,…,Ar∈C1×n}V = \left\{ A = \begin{pmatrix} A_1 \\ A_2 \\ \vdots \\ A_r \\ 0 \\ \vdots \\ 0 \end{pmatrix} \in M_{m,n}(\mathbb{C}) \;\middle|\; A_1, A_2, \dots, A_r \in \mathbb{C}^{1 \times n} \right\}

2. 驗證 VV 為線性子空間

對於任意 A,B∈VA, B \in V 與 α,β∈C\alpha, \beta \in \mathbb{C}:

  • AA 與 BB 的第 r+1r+1 至第 mm 行皆為零列向量。
  • 線性組合 αA+βB\alpha A + \beta B 的前 rr 行為 αAi+βBi\alpha A_i + \beta B_i (1≤i≤r1 \le i \le r),第 r+1r+1 至第 mm 行仍全為零列向量。
    因此 αA+βB∈V\alpha A + \beta B \in V,證得 VV 為 Mm,n(C)M_{m,n}(\mathbb{C}) 的線性子空間。

3. 驗證秩的條件:rank⁡(A)≤r\operatorname{rank}(A) \le r 對所有 A∈VA \in V 成立

對於任意 A∈VA \in V,AA 中最多只有前 rr 個橫行是非零列向量。
根據矩陣的秩不超過其非零橫行數量的性質:
rank⁡(A)=row_rank⁡(A)≤r\operatorname{rank}(A) = \operatorname{row\_rank}(A) \le r
故 VV 中每個矩陣皆滿足 rank⁡(A)≤r\operatorname{rank}(A) \le r。

🔒

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

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

免費註冊
📄 以下 2 題共用同一段題幹

Problem 2 (20 points). Let VV be a nonzero vector space over a field FF. Let
B:V×V→FB: V \times V \to F
be a non-degenerate symmetric bilinear form on VV, and let
q:V→Fq: V \to F
v↦B(v,v)v \mapsto B(v, v)
be the associated quadratic form. For every x∈Fx \in F, we say that qq represents xx if q(v)=xq(v) = x for some nonzero v∈Vv \in V.

第 Problem 2-(1) 題

Suppose that qq represents 00. Show that qq represents every element of FF. (Hint: Consider q(cv+w)q(cv + w) with c∈Fc \in F and some suitable w∈Vw \in V.)

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

這一題的完整詳解

核心觀念

  1. 非退化雙線性型 (Non-degenerate Bilinear Form):
    對於向量空間 VV 上的對稱雙線性型 B:V×V→FB: V \times V \to F,若對某一向量 w∈Vw \in V,對所有 u∈Vu \in V 均有 B(w,u)=0B(w, u) = 0,則必定有 w=0w = 0。換言之,若 w≠0w \ne 0,則必然存在某些向量 u∈Vu \in V 使得 B(w,u)≠0B(w, u) \ne 0。
  2. 二次型 (Quadratic Form):
    定義為 q(v)=B(v,v)q(v) = B(v, v)。對於任意 c∈Fc \in F 與 v,w∈Vv, w \in V,由雙線性與對稱性可得:
    q(cv+w)=B(cv+w,cv+w)=c2q(v)+2cB(v,w)+q(w)q(cv + w) = B(cv + w, cv + w) = c^2 q(v) + 2c B(v, w) + q(w)
  3. 二次型代表元素 (Representation by Quadratic Form):
    稱 qq 代表元素 x∈Fx \in F,若存在非零向量 u∈Vu \in V 使得 q(u)=xq(u) = x。

解題方法與推導步驟

本題目標為證明:若存在非零向量 v∈Vv \in V 滿足 q(v)=0q(v) = 0,則對任意 x∈Fx \in F,皆能找到非零向量 u∈Vu \in V 使得 q(u)=xq(u) = x。

步驟一:選取關鍵向量 ww
已知 qq 代表 00,代表存在非零向量 v∈V∖{0}v \in V \setminus \{0\} 使得 q(v)=B(v,v)=0q(v) = B(v, v) = 0。
因為雙線性型 BB 為非退化 (non-degenerate),且 v≠0v \ne 0,故必定存在某個向量 y∈Vy \in V 使得 B(v,y)≠0B(v, y) \ne 0。
令 d=B(v,y)≠0d = B(v, y) \ne 0,並定義向量:
w=12dyw = \frac{1}{2d} y
則可得:
B(v,w)=B(v,12dy)=12dB(v,y)=12d⋅d=12B(v, w) = B\left(v, \frac{1}{2d} y\right) = \frac{1}{2d} B(v, y) = \frac{1}{2d} \cdot d = \frac{1}{2}

註:若場的特徵 (characteristic) 為 22(即 2=02 = 0),則上述除以 22 的運算不成立。但在標準線性代數考試中,雙線性型與二次型之對應預設場 FF 之特徵 char(F)≠2\text{char}(F) \ne 2。若直接保留 d=B(v,y)≠0d = B(v, y) \ne 0,亦可直接考慮 q(cv+y)q(cv + y)。

步驟二:展開 q(cv+w)q(cv + w) 並解係數 cc
考慮向量 u=cv+w∈Vu = cv + w \in V(其中 c∈Fc \in F 待定)。利用二次型的展開公式:
q(cv+w)=c2q(v)+2cB(v,w)+q(w)q(cv + w) = c^2 q(v) + 2c B(v, w) + q(w)

🔒

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

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

免費註冊

第 Problem 2-(2) 題

Show that BB extends to a non-degenerate symmetric bilinear form on V⊕FV \oplus F whose associated quadratic form represents every element of FF.

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

這一題的完整詳解

核心觀念

  1. 直和空間 V⊕FV \oplus F 與向量表示:
    直和 W=V⊕FW = V \oplus F 中的元素可唯一表示為 (v,c)(v, c) 或簡寫成 v+cev + c \mathbf{e},其中 v∈Vv \in V 且 c∈Fc \in F。這裡 e=(0,1)\mathbf{e} = (0, 1) 是 FF 空間的生成基向量。

  2. 雙線性形式的延伸(Extension of Bilinear Form):
    要在 W=V⊕FW = V \oplus F 上定義一個對稱雙線性形式 B~:W×W→F\tilde{B}: W \times W \to F,使其對任意 u,v∈Vu, v \in V 符合限制條件 B~(u,v)=B(u,v)\tilde{B}(u, v) = B(u, v)。
    若定義 B~(v,e)=B~(e,v)=0\tilde{B}(v, \mathbf{e}) = \tilde{B}(\mathbf{e}, v) = 0 且 B~(e,e)=a\tilde{B}(\mathbf{e}, \mathbf{e}) = a(其中 a∈Fa \in F 為常數),則對任意 w1=(v1,c1),w2=(v2,c2)∈Ww_1 = (v_1, c_1), w_2 = (v_2, c_2) \in W,延伸的雙線性形式表達式為:
    B~(w1,w2)=B(v1,v2)+ac1c2\tilde{B}(w_1, w_2) = B(v_1, v_2) + a c_1 c_2

  3. 非退化(Non-degenerate)定義與判準:
    雙線性形式 B~\tilde{B} 為非退化,若且唯若「對任意 w2∈Ww_2 \in W,B~(w1,w2)=0\tilde{B}(w_1, w_2) = 0」蘊含 w1=0w_1 = 0。

  4. 二次形式的表出(Representation):
    對應的二次形式為 q~(w)=B~(w,w)=q(v)+ac2\tilde{q}(w) = \tilde{B}(w, w) = q(v) + a c^2。若對任意 x∈Fx \in F,皆能找到非零向量 w=(v,c)∈W∖{(0,0)}w = (v, c) \in W \setminus \{(0,0)\} 使得 q~(w)=x\tilde{q}(w) = x,則稱 q~\tilde{q} 能表出 FF 中的每一個元素。


解題方法

本題的構造關鍵在於適當選擇常數 a=B~(e,e)∈F×a = \tilde{B}(\mathbf{e}, \mathbf{e}) \in F^\times,並區分 FF 的特徵(Characteristic):

步驟一:構造延伸雙線性形式 B~\tilde{B} 與 q~\tilde{q}

定義 W=V⊕FW = V \oplus F。設 e=(0,1)∈W\mathbf{e} = (0, 1) \in W。
給定一非零常數 a∈F×a \in F^\times(具體數值稍後確定),定義 B~:W×W→F\tilde{B}: W \times W \to F 為:
B~((v1,c1),(v2,c2))=B(v1,v2)+ac1c2\tilde{B}((v_1, c_1), (v_2, c_2)) = B(v_1, v_2) + a c_1 c_2
其中 v1,v2∈Vv_1, v_2 \in V 且 c1,c2∈Fc_1, c_2 \in F。

  • 雙線性與對稱性:由於 BB 為對稱雙線性形式,且 ac1c2a c_1 c_2 亦為對稱雙線性,故 B~\tilde{B} 顯然為 WW 上的對稱雙線性形式,且當 c1=c2=0c_1=c_2=0 時,B~((v1,0),(v2,0))=B(v1,v2)\tilde{B}((v_1, 0), (v_2, 0)) = B(v_1, v_2),即 B~\tilde{B} 確實為 BB 之延伸。
  • 對應的二次形式:
    q~(v,c)=B~((v,c),(v,c))=q(v)+ac2\tilde{q}(v, c) = \tilde{B}((v, c), (v, c)) = q(v) + a c^2

步驟二:證明 B~\tilde{B} 在 WW 上非退化

假設存在 w1=(v1,c1)∈Ww_1 = (v_1, c_1) \in W 使得對所有 w2=(v2,c2)∈Ww_2 = (v_2, c_2) \in W 皆有:
B~((v1,c1),(v2,c2))=B(v1,v2)+ac1c2=0\tilde{B}((v_1, c_1), (v_2, c_2)) = B(v_1, v_2) + a c_1 c_2 = 0

  1. 取 c2=0c_2 = 0 且 v2v_2 為任意 VV 中向量,可得:
    B(v1,v2)=0,∀v2∈VB(v_1, v_2) = 0, \quad \forall v_2 \in V
    因為 BB 在 VV 上非退化,故必有 v1=0v_1 = 0。
  2. 取 v2=0v_2 = 0 且 c2=1c_2 = 1,代入原式得:
    ac1=0a c_1 = 0
    因為選擇的 a≠0a \neq 0,故必有 c1=0c_1 = 0。

綜上所述,w1=(0,0)w_1 = (0, 0),故 B~\tilde{B} 確為非退化。


步驟三:選擇 aa 使得 q~\tilde{q} 能表出 FF 中的所有元素

因為 V≠{0}V \neq \{0\} 且 BB 非退化,已知二次形式 qq 並非恆等於 00。

情況 A:若 qq 能表出 00(即存在非零向量 v0∈Vv_0 \in V 使得 q(v0)=0q(v_0) = 0)

任意選擇 a=1≠0a = 1 \neq 0。
對任意給定的 x∈Fx \in F:

🔒

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

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

免費註冊

其他考古題