114 年 國立中山大學應用數學系碩士班乙組《線性代數(乙)》
第 1 題25 分
(a) Let and . Show that .
(b) Let and . Show that is not invertible.
(c) Let . Show that is invertible if and only if for all .
登入後即可作答並保存紀錄。
核心觀念
本題考查矩陣乘法的秩與可逆性的關係,主要使用:
- 矩陣的秩等於其欄空間的維度。
- 矩陣乘法代表線性映射的複合。
- 對任意相容矩陣,有
- 矩陣可逆,等價於其秩為 ,也等價於其零空間只有零向量。
(a) 證明
解題方法
將 視為線性映射:
將 視為線性映射:
矩陣 所代表的映射為先作用 ,再作用 :
對任意 ,
因此, 的值域包含於 作用在 的值域上:
線性映射作用後,集合的維度不會超過原本集合的維度,所以
依照秩的定義,
故得證:
解題技巧
也可直接由欄向量理解。若 的欄向量為 ,則 的欄向量為
的欄向量之間若有線性關係,經過線性映射 後仍會保留,因此 不可能產生比 更多的線性獨立欄向量。
(b) 證明 不可逆
已知
因此
雖然 是方陣,但方陣不代表一定可逆。由 (a) 的結果,
因為 是 矩陣,所以
因此
但 是 矩陣。若 可逆,必須滿足
這與 矛盾。因此 不可逆。
另一種快速判斷
設
則
其行列式為
第 2 題20 分
Let satisfy for all and for all .
(a) Show that 1 is an eigenvalue of .
(b) Let and denote a positive integer. Find .
登入後即可作答並保存紀錄。
本題考察矩陣的特徵值、特徵向量以及矩陣的極限。
(a) 證明 1 是 的一個特徵值
核心觀念: 矩陣的特徵值與特徵向量的定義,以及隨機矩陣(或稱轉移矩陣)的性質。
證明:
根據題設,矩陣 的所有元素 都是正數,且每一行的元素之和都為 1。這是一個典型的隨機矩陣 (stochastic matrix) 或稱轉移矩陣 (transition matrix) 的性質。
對於這樣的矩陣,我們知道向量 (一個所有元素都是 1 的 向量) 是一個右特徵向量,對應的特徵值是 1。
我們來驗證:
的第 個元素是 。
根據題設,對於所有 ,我們有 。
所以,。
這表明 1 是矩陣 的一個特徵值,對應的特徵向量是 。
(b) 求 (當 )
核心觀念: 隨機矩陣的極限行為,與其特徵值和特徵向量的關係。
證明:
當 時, 且 。
同時,行和為 1:
我們已經知道 1 是 的一個特徵值,對應的特徵向量是 。
現在我們需要找到另一個特徵值 和對應的特徵向量 。
矩陣 的特徵多項式為 。
我們知道 是其中一個根。
所以,,即 ,故 。
又因為 和 ,我們可以代換:
或者
。
所以,。
由於 且 , 。
, , , 。
因此,。
。
由於 ,我們可以確定 的範圍。
考慮 。
則 。
考慮 。
則 。
考慮 。
則 。
所以,。
因為 ,矩陣 是嚴格正矩陣 (Perron-Frobenius theorem 的一個特例)。
對於嚴格正矩陣,存在一個唯一的最大實特徵值,它對應的特徵向量的分量都是正的。我們已經知道 1 是這個最大特徵值。
並且,所有其他特徵值(複數或實數)的模都嚴格小於這個最大特徵值(除非矩陣是常數矩陣,即 )。
在我們的例子中, 是最大的特徵值。
我們已經確定 且 。
如果 不是常數矩陣(即 或 等),則 。
如果 是可對角化的,即存在一組線性獨立的特徵向量,那麼我們可以寫成 ,其中 。
那麼 。
當 ,由於 ,所以 。
因此,。
這個極限矩陣 實際上是一個將任何向量映射到由特徵向量 張成的子空間上的投影矩陣。
由於 ,這個子空間是直線 。
第 3 題25 分
(a) Let be invertible and let be given arbitrarily. Show that the characteristic polynomials of and are the same.
(b) Let . Show that the characteristic polynomials of and are the same.
登入後即可作答並保存紀錄。
本題主要考察矩陣的相似性與特徵多項式的性質。
(a) 證明 和 的特徵多項式相同
核心觀念: 相似矩陣具有相同的特徵多項式。
證明:
令 。我們要證明 和 具有相同的特徵多項式。
這相當於證明 和 是相似矩陣。
根據相似矩陣的定義,如果存在一個可逆矩陣 使得 ,則 和 是相似的。
在這裡,我們令 。由於 是可逆的,所以 是一個可逆矩陣。
那麼 。
這正好符合相似矩陣的定義,其中 。
因此,矩陣 和 是相似的。
相似矩陣具有相同的特徵多項式。
所以, 和 的特徵多項式是相同的。
另一種直接證明方法:
矩陣 的特徵多項式是 。
我們要證明 。
首先,我們將 進行變形:
。
現在計算其行列式:
。
利用行列式的性質 ,我們有:
。
由於 ,所以:
。
由於 是可逆的,所以 。我們可以約去 。
。
因此,。
這證明了 和 具有相同的特徵多項式。
(b) 證明 和 的特徵多項式相同
核心觀念: 矩陣乘積的交換性與特徵多項式的關係。
證明:
這個證明稍微複雜一些,我們需要用到一些技巧。
我們知道,如果兩個矩陣是相似的,那麼它們的特徵多項式相同。
我們嘗試證明 和 在某種意義下是相似的,或者找到一個共同的性質。
情況 1:若 或 是可逆的。
假設 是可逆的。則 。
這表明 和 是相似矩陣。
因此,它們具有相同的特徵多項式。
情況 2:若 和 都不可逆。
我們需要更一般的方法。
我們將證明 。
考慮矩陣 。
我們可以計算它的行列式,然後利用分塊矩陣的行列式性質。
或者,我們可以構造一個 的矩陣 使得 能夠聯繫 和 。
考慮矩陣 。這是一個 的矩陣。
它的特徵多項式是 。
使用分塊矩陣的行列式公式(假設 是可逆的):
。
在這裡,, , , 。
。
。
第 4 題15 分
Let satisfy
(a) Evaluate .
(b) Let and . Find such that and find a basis of in this case.
登入後即可作答並保存紀錄。
本題考察矩陣的行列式計算、齊次線性方程組的解空間維度(零度)以及基底的求解。
(a) 計算
核心觀念: 矩陣的行列式計算,特別是具有特殊結構(如對角矩陣加一個常數矩陣)的矩陣。
證明:
矩陣 可以寫成 ,其中 是所有元素都是 1 的 矩陣, 是 Kronecker delta 函數。
我們可以使用一些方法來計算這個行列式。
方法一:行變換
將所有行的 1 加到第一行:
。
第一行的元素變為 。
提出第一行的公因子 :
現在進行列變換,將第一列的 1 減到其他列:
for 。
這是一個下三角矩陣。其行列式等於對角線元素的乘積。
所以,。
方法二:特徵值方法
矩陣 可以寫成 ,其中 是所有元素為 1 的 矩陣。
矩陣 的特徵值是:
的秩為 1,所以它有一個特徵值 (對應於特徵向量 ),以及 個特徵值 0 (對應於 維的零空間)。
那麼矩陣 的特徵值是 的特徵值加上 。
所以, 的特徵值是:
(這個特徵值有 的重數)
矩陣的行列式等於其所有特徵值的乘積。
。
(b) 找 使得 ,並求 的基底
核心觀念: 齊次線性方程組 的解空間 的維度(零度,nullity)與矩陣 的秩 (rank) 之間的關係。。
證明:
我們需要 。根據秩-核度定理,這意味著 ,即 。
一個 的矩陣的秩為 當且僅當它的行列式為 0。
所以,我們需要 。
從 (a) 的結果,我們有 。
這意味著 或 。
即 或 。
我們需要考慮 。
第 5 題15 分
Let , , and be vectors in .
(a) Use the definition of linearly independent to show that is linearly independent.
(b) Derive an orthonormal basis of from by Gram-Schmidt process.
登入後即可作答並保存紀錄。
本題考察向量組的線性獨立性判斷以及 Gram-Schmidt 正交化過程。
(a) 使用線性獨立的定義證明 是線性獨立的
核心觀念: 線性獨立的定義。一組向量 是線性獨立的,若且唯若方程 僅有一個平凡解 。
證明:
我們考慮方程 ,其中 是純量。
將這個向量方程寫成一個線性方程組:
這個方程組可以寫成矩陣形式:
為了判斷這個方程組是否只有平凡解,我們計算係數矩陣的行列式。
令 。
。
由於 ,矩陣 是可逆的。
因此,齊次線性方程組 只有平凡解 。
這意味著 是唯一的解。
根據線性獨立的定義,向量組 是線性獨立的。
(b) 使用 Gram-Schmidt 正交化過程導出 的一個標準正交基
核心觀念: Gram-Schmidt 正交化過程。從一組線性獨立的向量 出發,構造一組正交向量 ,然後將其正規化得到標準正交向量 。
步驟如下:
最後,將 正規化:。
計算過程:
給定 , , 。
第一步:構造正交向量
。
第二步:構造正交向量
首先計算 和 。
。
。
。
我們可以將 乘以 2 來簡化,得到一個與 同方向的向量,方便後續計算。令 。
第三步:構造正交向量
首先計算 , , , 。
。
(已計算)。