114 年 國立中央大學統計研究所碩士班在職生《基礎數學》
第 1 題16 分
- (16%)
(a) Let be a nondecreasing nonnegative function for and for . Given with some , show that
(b) Let be a positive integer and . Show that
登入後即可作答並保存紀錄。
核心觀念
本題依照題面所給條件,兩小題的結論皆無法成立。原因如下:
- (a) 僅知道 非遞減、非負,以及 ,不足以推出兩個積分相等。
- (b) 右側的估計未加入 的限制,因此不可能對所有 成立。
(a) 題面結論不成立
取
則 為非遞減非負函數,且對所有 有 ,同時 。
左側為
右側為
分部積分得
因此
故 (a) 的等式不由題目條件推出。
解題技巧
遇到聲稱「對所有函數皆成立」的積分恆等式,可先取最簡單的函數測試,例如
若兩側分別出現不同的權重,通常需要額外的變數代換條件或函數關係,不能僅靠單調性推出。
(b) 題面不等式不成立
取
則左側為
右側為
第 2 題24 分
- (24%)
(a) (8%) Show that
(b) (8%) Show that for all
(c) (8%) Show that
登入後即可作答並保存紀錄。
核心觀念
本題主要考查:
- 高斯積分 的極座標計算。
- 變數代換在廣義積分中的應用。
- 非負函數二重積分的收斂性判斷,以及 Tonelli 定理。
- 由積分值進行不等式與發散性的檢查。
需注意:題目第 (b)、(c) 小題依照目前文字敘述皆不成立,無法證明。以下先給出正確計算,並指出矛盾所在。
(a) 證明
令
因為 ,考慮其平方:
因此
在第一象限使用極座標代換
其中
且 Jacobian 為 ,所以
令 ,則 ,故
因此
由於 ,取正平方根得
(b) 題目敘述不成立
題目聲稱對所有 ,
首先,當 時,右側 沒有定義;而左側為
此積分在 附近發散。因此 時不成立。
對 ,令
此外,
當 時,;當 時,。因此
第 3 題16 分
- (16%) Give constants , , , , and . Minimize with respect to and under two constraints and with and .
(a) (8%) Find the minimizer and .
(b) (8%) Find the minimal value of .
登入後即可作答並保存紀錄。
核心觀念
本題為「受約束的最佳化問題(Constrained Optimization Problem)」,本質上屬於線性聯立方程組的可行性分析與線性規劃(Linear Programming)。
- 約束條件的維度分析:
變數僅有兩個(),但等式約束有兩個: 當 時,這是兩個二元一次線性方程,其解為唯一點(Unique Solution)。 - 可行域(Feasible Region)的退化:
在 與 的限制下,若求得的唯一解落在 區間內,則可行域僅包含「單一點」。此時目標函數沒有多餘的自由度可供極小化,該唯一定點即為唯一的極值點(Minimizer)。 - 退化情形():
若 :- 當 時,第二式化為 ,與第一式重合,可行域為整條線段 ()。此時極小化問題轉為一般的一維線性規劃。
- 當 時,聯立方程組無解,可行域為空集合。
解題方法
步驟一:解約束條件的線性聯立方程組
由題意,變數 需同時滿足:
將 式代入 式,利用 :
展開並移項整理:
步驟二:分情況討論極值點與可行性
情形一:一般情形()
由於 ,可直接除以 解出 :
代回 :
可行性檢驗(Feasibility Check):
題目要求 且 。
- 若 :
- 若 :
因此,只要 介於 與 之間(即 ),滿足全部約束條件的點 是唯一的。
因為可行解集合為單元素集合,目標函數在該集合上的極小值點即為此唯一解。
將求得的 代入目標函數 :
第 4 題16 分
- (16%) Given the two by two matrix
with and .
(a) (8%) Find the eigendecomposition .
(b) (8%) Evaluate using . Note that where is the identity matrix.
登入後即可作答並保存紀錄。
核心觀念
本題考查兩個觀念:
-
矩陣的特徵值分解
若矩陣 可對角化,則可寫成
其中 是由特徵值組成的對角矩陣, 的欄向量是對應的特徵向量。
-
矩陣指數函數
矩陣指數定義為
若 ,則
因此
這可將矩陣指數問題化為對角矩陣的指數計算。
解題方法
題目給定
由於 本身已經是對角矩陣,因此可直接由對角元素讀出特徵值與特徵向量。
(a)求特徵值分解
特徵值由特徵方程決定:
因此
故特徵值為
對應的特徵向量分別可取
將特徵向量排列成矩陣:
特徵值組成的對角矩陣為
由於 且 ,所以
因此
當 時,,任意可逆矩陣都可以作為特徵向量矩陣;取 仍是最簡潔且正確的選擇。
(b)利用 求
由
可得
第 5 題28 分
- (28%) Give a full rank matrix
and where is the transpose of and is the inverse of .
(a) (7%) Show that is a positive semi-definite matrix.
(b) (7%) If rank, show that it has eigenvalues equal to unity and eigenvalues equal to zero.
(c) (7%) Show trace.
(d) (7%) Find the eigenvalues for where is the identity matrix.
登入後即可作答並保存紀錄。
此題考察矩陣的投影矩陣性質,以及特徵值、秩、跡等概念。矩陣 是一個投影矩陣。
矩陣 是 的矩陣,且是 full rank。這意味著 的秩 rank。
矩陣 是 的矩陣。由於 是 full rank,rank。
因此, 存在。
矩陣 是一個 的矩陣。
是 的列空間上的投影矩陣。
性質:
- 。
所以 是對稱矩陣。
。
所以 是冪等矩陣(idempotent matrix)。
由 ,我們可以推斷 對於所有 。
因此,。
(a) 證明 是正半定矩陣(positive semi-definite matrix)。
由於 ,我們需要證明 是正半定矩陣。
對於任意向量 ,我們需要證明 。
。
令 。則 是一個 的向量。
。
由於 是一個對稱矩陣 (因為 ),且 rank,所以 是正定的。
因此, 也是正定的。
對於任意向量 , 。
如果 (即 ), 則 。
所以 對於所有向量 。
這證明了 是正半定矩陣。
由於 , 也是正半定矩陣。
【答案】 。由於 是投影矩陣,它是對稱且冪等的。。令 。則 。矩陣 是 的正定對稱矩陣,因此 也是正定的。所以 。故 是正半定矩陣。
(b) 如果 rank,證明它有 個特徵值等於 1,以及 個特徵值等於 0。
由於 ,rank。
矩陣 是 的列空間上的投影矩陣。
的像空間(image space)是 的列空間,其維度是 rank。
是 的矩陣,rank。
的像空間是 的列空間,其維度是 rank。
所以,rank。
這意味著 。
題目說 rank,這與 rank 矛盾,除非 。
如果 ,則 。
這表示 有 4 個特徵值等於 1,1 個特徵值等於 0。
為什麼 rank 是 的列空間維度?
。
令 。則 。
這表明 的像空間是 的列空間的子空間。
由於 的列空間維度是 4,而 是 矩陣,rank。
因為 是投影矩陣,其特徵值只能是 0 或 1。
是 矩陣,rank 是非零特徵值的個數。
由於 是 的列空間上的投影,其像空間的維度就是 的列空間維度,即 rank。
所以 rank。
因此,。
的特徵值是 1 (重數為 rank) 和 0 (重數為 )。