113 年 國立臺灣大學應用數學科學研究所碩士班《線性代數(A)》
Problem 1 (80 points). Let and be two positive integers. The -vector space of matrices of size with coefficients in is denoted by . We also set .
The aim of this problem is to prove the following statement.
Theorem. Let and be positive integers with . Let be a -linear subspace. Assume that every matrix in satisfies . Then
第 Problem 1-(1) 題
Show that it suffices to prove the theorem for .
登入後即可作答並保存紀錄。
核心觀念
本題考查「矩陣空間的嵌入 (Embedding) 與階數 (Rank) 的保持」、「子空間維度的繼承性 (Subspace Dimension)」。
關鍵原理在於:將較小的矩陣()透過「補零 (Zero-padding)」延伸成較大的方陣(),此補零映射是一個線性同構 (Linear Isomorphism),不僅能完美保留原矩陣空間的維度,還能保持原矩陣的階數(Rank)不變。
解題方法
我們的目標是說明:若假設定理對於方陣情況(即 )成立,則對任意 的一般情況也必定成立。
-
定義補零映射 (Zero-padding Map):
因為 ,對任意矩陣 ,我們可以用 列零向量在下方擴充 ,將其變成一個 的方陣。
定義映射 為:
其中 為 的零矩陣。 -
驗證線性與單射性 (Linearity & Injectivity):
- 顯然 是線性映射 (Linear Transformation)。
- 若 ,則其前 列構成的矩陣 ,故 。因此 是單射 (Injective)。
-
分析階數 (Rank) 與維度 (Dimension):
- 階數不變:因為在矩陣下方增加全零列不會改變矩陣的列空間 (Column Space) 的線性獨立向量最大個數,所以對任意 ,都有:
- 階數不變:因為在矩陣下方增加全零列不會改變矩陣的列空間 (Column Space) 的線性獨立向量最大個數,所以對任意 ,都有:
第 Problem 1-(2) 題
Assume that . Show that we can assume that contains the block matrix
where is the identity matrix of rank .
登入後即可作答並保存紀錄。
核心觀念
本題旨在證明當我們在考慮矩陣子空間中矩陣的最大秩限制時,可以透過「適當選擇基底(基底變換)」或「矩陣同構(等價變換)」將問題化簡為更規範(Canonical)的型態。
主要用到的定理與定義:
- 矩陣等價定理 (Matrix Equivalence Theorem):對於任意階數為 且秩為 的複數矩陣 ,必定存在兩個可逆矩陣 ,使得:
- 向量空間的同構 (Isomorphism):對於映射 定義為 (其中 為可逆矩陣), 是一個線性同構(Linear Isomorphism)。
- 維度與秩的不變性:
- 秩的不變性:。
- 維度的不變性:若 為子空間,則 亦為 的子空間,且 。
解題方法
欲證明「可以假設 包含分塊矩陣 」,我們需要說明:即使原本的 不包含 ,我們也能透過矩陣的等價變換找到一個與 同構且具備完全相同性質(維度相同、裡面每一個矩陣的秩條件不變)的新子空間 ,且 包含 。
關鍵推導步驟如下:
-
選取最大秩矩陣:
因為 中所有矩陣的秩皆不超過 (),設 中矩陣所能達到的最大秩為 (其中 )。若 ,則 ,定理顯然成立;故假設 ,並取 中一個秩為 的矩陣 。若 ,我們可以先在 的條件下證明,其結論自然包含 的情形。通常不失一般性,可設存在 滿足 。 -
套用矩陣等價定理:
對該矩陣 ,根據矩陣等價定理,必定存在兩個可逆矩陣 ,使得:
第 Problem 1-(3) 題
From now on, we assume that , and that .
Let
be a block matrix in with . Show that
(Hint: you may consider the minors of for .)
登入後即可作答並保存紀錄。
核心觀念
本題屬於矩陣子空間與秩(Rank)限制的經典問題(Flanders 定理的前置引理)。涉及的核心觀念包含:
- 線性子空間的封閉性(Closure Property):
若 且 為 上的線性子空間,則對任意純量 ,矩陣 亦必屬於 。 - 矩陣的秩與子行列式(Minor)之判定:
若對任意 皆滿足 ,則 的任意大小為 的子行列式(Minor)皆必須恆等於 。 - 多項式恆等定理(Polynomial Identity Theorem):
若一個複係數多項式 在無窮多個點(或整個複數體 上)皆等於 ,則其所有係數必全為 (即 )。 - 區塊矩陣與 Schur 補式(Schur Complement):
對於區塊矩陣的行列式,當主對角區塊可逆時,可利用 Schur 補式展開行列式並分析其關於 的次數與主導項(Leading Term)。
解題方法
根據題意,當 時, 表示標準秩為 的區塊矩陣:
其中 為 單位矩陣。
設 ,其中各區塊尺寸分別為:
考慮參數矩陣 :
因為 且 ,對任意 ,必有 ,從而 。這意味著 的任何 子行列式對於所有 皆為 。
第一步:證明
任取 與 。考慮由 的前 列加上第 列,以及前 行加上第 行所組成的 子矩陣 :
其中 代表 的第 行(為 列向量), 代表 的第 列(為 行向量),而 為 的第 個元素。
由於 ,故對任意 ,此子矩陣的行列式必為零:
當 足夠大時, 可逆。利用 Schur 補式公式展開 :
注意到:
- 為 的 次特徵多項式,其形式為 。
- 當 時,利用矩陣反函數展開:
第 Problem 1-(4) 題
Let
be two block matrices with . Show that
登入後即可作答並保存紀錄。
核心觀念
本題的核心在於利用矩陣的分塊(Block Matrix)、秩(Rank)的條件,以及特徵多項式(Characteristic Polynomial)或多項式恒等式(Polynomial Identity)的性質。
題目給定向量空間 中任意矩陣 的秩(rank)皆不超過 。
設矩陣進行分塊後形式為:
其中 ,而右下角的子矩陣均為零矩陣(其大小分別為 )。
對任意複數 ,因為 為線性子空間(Linear Subspace),故 。
因此,對任意 ,均有:
這意味著在矩陣 中,任何大小為 的子行列式(Subdeterminant / Minor)都必須恆等於 。
解題方法
為了證明 ,我們選取適當的 子矩陣並分析其行列式。
步驟一:構造 的子矩陣
對於矩陣 ,將其分塊寫出:
注意右下角 矩陣的大小為 。
我們任取 的第 列(其中 ),以及 的第 行(其中 )。
將 的前 列與第 列,以及前 行與第 行選出,組成一個 的子矩陣 :
其中 表示矩陣 的第 個行向量(Column vector), 表示矩陣 的第 個列向量(Row vector)。
步驟二:利用秩的限制建立多項式恒等式
因為對所有 ,,故任何 的子行列式必須為 :
展開子行列式 :
使用分塊矩陣行列式公式(Schur Complement formula)或直接拉普拉斯展開(Laplace Expansion),將 視為 的多項式 :
因為 對無窮多個 均成立,故多項式 的每一個係數均必須為 。
步驟三:分析多項式一次項係數
考慮特例:當 且 時(若 可逆,亦可透過基底變換化歸此情況;一般情況下透過對子矩陣求導或代數展開):
第 Problem 1-(5) 題
Let be the map sending a matrix to its first rows. Define the -linear subspace
and let . Show that
by considering the map
to the dual of , where is the linear form defined by
for every block matrix with .
登入後即可作答並保存紀錄。
核心觀念
本題屬於台大應數學系「線性代數(A)」中關於矩陣子空間維度上界( Flanders 定理 / West 定理證明鏈)的核心步驟,重點考察以下線性代數機制:
-
第一同構定理與維度定理(Rank-Nullity Theorem):
對於線性映射 ,有:
因此要估計映射像的維度 ,通常會建立它與對偶空間(Dual Space)正交補(Annihilator)或線性同構的關係。 -
對偶空間與 Trace 配對(Trace Pairing):
矩陣空間 的對偶空間 可以利用 Trace 內積 或雙線性形式 建立自然同構。 -
矩陣秩(Rank)與子空間零塊結構 constraints:
在前面的小題(Problem 1-(1)~(4))中,通常已建立形如:
的矩陣其秩限制()會導致特定的塊矩陣恆等式,特別是當包含子空間 與 的矩陣時,兩者的塊矩陣組合乘積滿足特定約束條件。
解題方法與推導過程
步驟一:理解映射與對偶映射 的定義
題目給定線性映射 為取矩陣前 列的映射:
其中 ,。
定義子空間 為:
且令 。
定義映射 ,將 映射至泛函 ,其定義為:
對於任意 。
步驟二:證明映射 為單射(Injective)
要證明 為單射,只需證明 :
設 ,則對所有的 ,皆有:
取 ,並取 (或在複數體上取共軛轉置 ),代入得:
因此 ,映射 為單射。
由線性映射的單射性質可知:
步驟三:證明 對於所有 中的元素
第 Problem 1-(6) 題
Conclude that
登入後即可作答並保存紀錄。
核心觀念
本題為矩陣空間中關於「秩受限子空間維度上界」的經典定理(Flanders 定理)。解答本題需融合以下線性代數核心概念與定理:
-
矩陣子空間之等距同構與基底變換(Isomorphism and Change of Basis):
對於任意可逆矩陣 與 ,映射 為 上的線性同構(Linear Isomorphic Operator),且保持矩陣的秩不變(即 )。因此,可將子空間中秩最大的矩陣化簡為標準階梯型。 -
分塊矩陣與階數限制(Block Matrix & Rank Constraints):
若 中矩陣的最大秩數為 ,將矩陣分塊為前 列與後 列。當任意元素與最大秩矩陣作線性組合時,其矩陣的子式(Minors)與 Schur 補集(Schur Complement)限制將迫使特定區塊矩陣為零矩陣或受嚴格線性相依關係約束。 -
秩與零化度定理(Rank-Nullity Theorem):
定義適當的線性映射 取出矩陣的前 列,利用維度定理:結合 的維度限制來導出整體空間維度的精確上界。
解題方法
假設 為滿足對所有 皆有 的線性子空間。
步驟一:選取最大秩矩陣並進行矩陣規範化
設 。由題設已知對所有 均有 ,故 。
取矩陣 使得 。存在可逆矩陣 與 ,使得:
令 。因為映射 為向量空間同構,所以 ,且對任意 ,。因此不失一般性,可直接設:
步驟二:對任意元素進行區塊分解與極值限制
對任意 ,將 進行對應的區塊分割:
其中 ,,,。
對任意複數 ,由於 為線性子空間,故 ,其秩滿足:
當 足夠大時, 可逆。利用分塊矩陣的 Schur 補集公式,矩陣的秩可表示為:
第 Problem 1-(7) 題
Show that the inequality in the theorem is optimal: More precisely, for all positive integers and with , construct as in the theorem such that
登入後即可作答並保存紀錄。
核心觀念
本題的核心在於矩陣空間的子空間維度與矩陣秩(Rank)極限值的關係。
給定 中一個線性子空間 ,若其中所有矩陣 的秩均滿足 ,題目要求的定理表明 。本小題要求證明此不等式是最佳的(Optimal),亦即需在給定 的條件下,構造出一個滿足條件且維度恰好為 的子空間 。
關鍵數學工具與符號:
- 矩陣的行向量空間(Column Space):矩陣 的秩等於其行向量空間的維度,即 。
- 基底與維度:若能建立一個由 個線性獨立矩陣生成的子空間,且其中每個矩陣的行向量都被限制在同一個維度為 的固定子空間內,則該子空間中任何矩陣的秩均不超過 。
解題方法
要構造滿足條件的子空間 且 ,最自然的構造方式是限制矩陣的非零行(Rows)數量。
1. 構造子空間
考慮由前 個橫行(Rows)任意填入複數、其餘 個橫行全為零的 矩陣所組成的集合:
2. 驗證 為線性子空間
對於任意 與 :
- 與 的第 至第 行皆為零列向量。
- 線性組合 的前 行為 (),第 至第 行仍全為零列向量。
因此 ,證得 為 的線性子空間。
3. 驗證秩的條件: 對所有 成立
對於任意 , 中最多只有前 個橫行是非零列向量。
根據矩陣的秩不超過其非零橫行數量的性質:
故 中每個矩陣皆滿足 。
Problem 2 (20 points). Let be a nonzero vector space over a field . Let
be a non-degenerate symmetric bilinear form on , and let
be the associated quadratic form. For every , we say that represents if for some nonzero .
第 Problem 2-(1) 題
Suppose that represents . Show that represents every element of . (Hint: Consider with and some suitable .)
登入後即可作答並保存紀錄。
核心觀念
- 非退化雙線性型 (Non-degenerate Bilinear Form):
對於向量空間 上的對稱雙線性型 ,若對某一向量 ,對所有 均有 ,則必定有 。換言之,若 ,則必然存在某些向量 使得 。 - 二次型 (Quadratic Form):
定義為 。對於任意 與 ,由雙線性與對稱性可得:
- 二次型代表元素 (Representation by Quadratic Form):
稱 代表元素 ,若存在非零向量 使得 。
解題方法與推導步驟
本題目標為證明:若存在非零向量 滿足 ,則對任意 ,皆能找到非零向量 使得 。
步驟一:選取關鍵向量
已知 代表 ,代表存在非零向量 使得 。
因為雙線性型 為非退化 (non-degenerate),且 ,故必定存在某個向量 使得 。
令 ,並定義向量:
則可得:
註:若場的特徵 (characteristic) 為 (即 ),則上述除以 的運算不成立。但在標準線性代數考試中,雙線性型與二次型之對應預設場 之特徵 。若直接保留 ,亦可直接考慮 。
步驟二:展開 並解係數
考慮向量 (其中 待定)。利用二次型的展開公式:
第 Problem 2-(2) 題
Show that extends to a non-degenerate symmetric bilinear form on whose associated quadratic form represents every element of .
登入後即可作答並保存紀錄。
核心觀念
-
直和空間 與向量表示:
直和 中的元素可唯一表示為 或簡寫成 ,其中 且 。這裡 是 空間的生成基向量。 -
雙線性形式的延伸(Extension of Bilinear Form):
要在 上定義一個對稱雙線性形式 ,使其對任意 符合限制條件 。
若定義 且 (其中 為常數),則對任意 ,延伸的雙線性形式表達式為:
-
非退化(Non-degenerate)定義與判準:
雙線性形式 為非退化,若且唯若「對任意 ,」蘊含 。 -
二次形式的表出(Representation):
對應的二次形式為 。若對任意 ,皆能找到非零向量 使得 ,則稱 能表出 中的每一個元素。
解題方法
本題的構造關鍵在於適當選擇常數 ,並區分 的特徵(Characteristic):
步驟一:構造延伸雙線性形式 與
定義 。設 。
給定一非零常數 (具體數值稍後確定),定義 為:
其中 且 。
- 雙線性與對稱性:由於 為對稱雙線性形式,且 亦為對稱雙線性,故 顯然為 上的對稱雙線性形式,且當 時,,即 確實為 之延伸。
- 對應的二次形式:
步驟二:證明 在 上非退化
假設存在 使得對所有 皆有:
- 取 且 為任意 中向量,可得:
因為 在 上非退化,故必有 。 - 取 且 ,代入原式得:
因為選擇的 ,故必有 。
綜上所述,,故 確為非退化。
步驟三:選擇 使得 能表出 中的所有元素
因為 且 非退化,已知二次形式 並非恆等於 。
情況 A:若 能表出 (即存在非零向量 使得 )
任意選擇 。
對任意給定的 :