115 年 國立臺灣大學統計與數據科學碩士班《數學》
第 1 題5 分
Evaluate
(a) , where
登入後即可作答並保存紀錄。
此題考驗定積分的計算,區域 是一個以原點為中心、邊長為 的正方形。
(a) 積分區域 為 ,這是一個以原點為中心、頂點在 的正方形。由於被積分函數 在區域 上是對稱的,且區域 也關於 軸、 軸和原點對稱,我們可以利用這個對稱性來簡化計算。
考慮在第一象限的積分,即 且 。此區域是一個直角三角形,頂點為 。
在第一象限的積分為 。
先對 積分:
。
接著對 積分:
。
因為積分區域 包含四個象限,而函數 在各象限的積分值是相等的(可以透過變數替換證明,例如在第二象限令 ,則
第 1 題10 分
Evaluate
(b)
登入後即可作答並保存紀錄。
核心觀念
本題考查二重高斯積分與二次型配方。基本公式為
關鍵在於將指數中的二次式
透過配方與變數變換化為 的形式,同時正確計算雅可比行列式。
此外,
除了 外皆為正,因此積分確實收斂。
解題方法
先將二次式配方:
令
則
計算雅可比行列式:
因此
原積分化為
第 2 題10 分
Let be a strictly monotonic function defined on the interval and let be its inverse function such that . Assume that exists and is continuous on .
(a) Show that .
登入後即可作答並保存紀錄。
此題考驗積分的換元法與分部積分法,是關於反函數積分的一個重要性質。
(a) 我們要證明 。
考慮積分 。
我們對這個積分進行變數替換。令 。
由於 是嚴格單調的,且 連續,所以 的範圍從 到 對應於 的範圍從 到 。
當 時,。
當 時,。
。
所以,。
第 2 題5 分
Let be a strictly monotonic function defined on the interval and let be its inverse function such that . Assume that exists and is continuous on .
(b) Use (a) to evaluate .
登入後即可作答並保存紀錄。
核心觀念
本題利用 (a) 的反函數積分公式。若 在區間上嚴格單調且可微,,則反函數圖形下方的面積可透過原函數的積分計算。
本題取
因為 與 互為反函數。由於 在 附近無定義,積分
必須視為瑕積分。
解題方法
先在 上計算,其中 。令
則 ,且
由 (a) 的反函數積分關係,
先計算指數函數部分:
因此
移項得
第 3 題10 分
An matrix is an orthogonal projection matrix onto a subspace if, for every , the residual vector is orthogonal to ; that is, for all .
(a) Prove that is an orthogonal projection matrix if and only if is idempotent and symmetric.
登入後即可作答並保存紀錄。
這題是線性代數中關於「投影矩陣」最經典且核心的考題,主要測驗考生對於正交投影幾何定義與代數性質(冪等性、對稱性)之間等价關係的掌握度。解題關鍵在於熟練運用內積的定義將幾何上的「垂直」條件轉譯為矩陣運算,並透過取特殊向量(如 或 )來推導矩陣必須滿足的代數約束。這不僅是台大統計所常考的證明題型,更是理解最小平方誤差(Least Squares)與主成分分析(PCA)等統計方法的數學基礎。
第 3 題 (a) 詳解
題目分析:
題目給定正交投影矩陣的幾何定義:對於任意 ,殘差向量 必須與值域 中的任何向量 正交。我们需要證明此幾何定義等价於代數定義: 是冪等矩陣()且為對稱矩陣()。證明需分為兩個方向: 由幾何定義推導代數性質,以及 由代數性質推導幾何定義。
證明過程:
方向一: 若 是正交投影矩陣,則 是冪等且對稱的。
-
證明冪等性 ():
根據題目定義,。對於任意向量 ,投影後的向量 必然落在 中(因為 本身就是 作用於 的結果,屬於 的行空間)。
既然 ,我們可以將 視為定義中的 。根據正交投影的定義,殘差 必須與 中的所有向量正交,當然也包含 本身。
然而,更直觀的論證是利用投影的冪等特性:若 已經在子空間 上,則對 再次投影不會改變它。
具體來說,考慮任意 。令 ,則 。
根據投影的定義, 應該是 在 上的投影。由於 本身就在 中,其投影就是它自己,即 。
代入 ,我們得到 ,即 。
由於這對所有 都成立,故:
此即證得 為冪等矩陣。 -
證明對稱性 ():
根據題目給定的正交條件:對於任意 以及任意 ,都有 。
由於 ,任意 都可以寫成 的形式,其中 。
將 代入正交條件式:
第 7 題15 分
Let denote the vector space of all real matrices. Recall that for any square matrix , the trace of is defined by
where denotes the -th diagonal element of .
Define a mapping by
Prove that this mapping defines an inner product on . (Hint: Verify that the mapping satisfies the four axioms of an inner product: positivity, symmetry, additivity, and homogeneity.)
登入後即可作答並保存紀錄。
核心觀念
在實矩陣空間上,內積須滿足正定性、對稱性,以及加法性與齊次性。此題的關鍵是把跡內積改寫成矩陣元素的乘積總和。
令 、。由矩陣乘法與跡的定義,
因此,這個映射就是把兩個矩陣相同位置的元素相乘後加總。
解題方法
逐一驗證四項內積公理。
- 正定性
令 ,則
此總和等於 ,當且僅當每個 ,也就是 。故 ,且 當且僅當 。
- 對稱性
交換 與 ,利用實數乘法的交換律:
- 加法性
Let be a vector space.
第 4-(a) 題5 分
Define what it means for a set of vectors to be linearly independent.
登入後即可作答並保存紀錄。
核心觀念
線性獨立的定義,是檢查向量的線性組合何時會等於零向量。設 是定義在數域 上的向量空間,向量 線性獨立,意指:
成立時,必定有
其中 表示 中的零向量。
解題方法
第 4-(b) 題10 分
Let be a linear transformation. Prove that, if are eigenvectors of corresponding to distinct eigenvalues , then the set is linearly independent.
登入後即可作答並保存紀錄。
核心觀念
本題考查「對應於相異特徵值的特徵向量必線性獨立」。特徵向量 對應特徵值 ,依定義滿足
證明線性獨立的標準做法,是假設這些向量存在一組線性組合等於零,再利用線性轉換與特徵值的性質,逐步推出所有係數都為零。
解題方法
對 使用數學歸納法。
當 時, 是特徵向量,因此 。若 ,必有 ,故 線性獨立。
假設任意對應於 個相異特徵值的特徵向量皆線性獨立。考慮 個特徵向量,並假設
對等式兩側施以線性算子 。由線性性及 ,可得
也就是
第 5-(a) 題8 分
Use the method of Lagrange multipliers to find the maximum value of the function
subject to the constraints
登入後即可作答並保存紀錄。
核心觀念
本題考拉格朗日乘數法:在等式限制下尋找極值時,若限制函數的梯度線性獨立,極值點必須滿足目標函數的梯度可由限制函數梯度線性表示。
本題有兩個限制:
在可行點上, 與 都是單位向量,因此 與 均非零且線性獨立,符合使用拉格朗日乘數法的條件。
解題方法
設拉格朗日函數為
對每個 、 分別微分並令偏導數為零:
因此對所有 ,有
第 5-(b) 題2 分
Use results from (a) to prove the Cauchy–Schwarz inequality:
登入後即可作答並保存紀錄。
核心觀念
柯西–施瓦茲不等式的核心,是利用平方和必定非負。令
對任意實數 ,平方和非負給出
展開後,這是一個關於 的二次式。
解題方法
先處理 的情形。因為 是平方和, 表示每個 ,因此 ,題目不等式成立。
接著假設 。對任意實數 ,有
取 ,得到
Let
第 6-(a) 題10 分
Find an eigen-decomposition of of the form , where is a diagonal matrix and is an invertible matrix.
登入後即可作答並保存紀錄。
核心觀念
若矩陣 有 個線性獨立的特徵向量,將這些特徵向量依序排成矩陣 的各欄,並將對應的特徵值依序排在對角矩陣 上,便有
因此,求特徵分解的關鍵是找出一組線性獨立的特徵向量,並讓 的欄向量順序與 的對角元素順序一致。
解題方法
矩陣 的前兩列與前兩行形成區塊
第三個座標則獨立對應特徵值 。對左上方的 區塊計算特徵值:
所以整個矩陣的特徵值為 與 ;其中 對應兩個線性獨立的特徵向量。
對 ,可取
直接計算可得 、。
對 ,可取
且 。
將這些特徵向量依序排成 的欄,對應特徵值依序排入 :
第 6-(b) 題5 分
Find a matrix such that . You may express your answer in terms of and .
登入後即可作答並保存紀錄。
核心觀念
若矩陣 可對角化,且 ,則可在特徵值所在的對角矩陣上取平方根:若 ,取 ,便有 。因此令 ,即可得到 。
解題方法
左上角的 區塊
有特徵向量 ,對應特徵值 ;以及特徵向量 ,對應特徵值 。第三個特徵向量為 ,對應特徵值 。
取這些特徵向量為 的欄向量,可得