108 年 國立政治大學統計學系碩士班《基礎數學》
第 1 題20 分
Let be a subspace of .
(a) (5 pts) It's known that is a subset of and itself is a vector space. What is a vector space?
(b) (5 pts) Define the orthogonal complement of , .
(c) (10 pts) Show that .
登入後即可作答並保存紀錄。
本題主要在考察線性代數中關於子空間、向量空間的定義,以及正交補空間與直和的概念。
(a) 向量空間的定義:
一個向量空間是一個集合 加上兩個運算:向量加法和純量乘法,滿足以下十條公理:
- 向量加法滿足交換律:對於任意 , 。
- 向量加法滿足結合律:對於任意 , 。
- 存在零向量:存在一個零向量 , 使得對於任意 , 。
- 存在負向量:對於任意 , 存在一個向量 , 使得 。
- 純量乘法對向量加法滿足分配律:對於任意純量 和任意 , 。
- 純量乘法滿足分配律:對於任意純量 和任意 , 。
- 純量乘法滿足結合律:對於任意純量 和任意 , 。
- 純量乘法存在單位元素:對於任意 , , 其中 1 是純量乘法的單位元素。
(b) 正交補空間的定義:
給定 中的一個子空間 , 其正交補空間 定義為 中所有與 中的每個向量都正交的向量所構成的集合。
形式化表示為:
其中 表示向量 和 的內積。
(c) 證明 :
為了證明 是 和 的直和,我們需要證明兩件事:
- (即 )
- (即 和 只有零向量是共同的元素)
證明 1:
令 是 的一個子空間。根據線性代數的理論,存在一個 的正交基 。
第 2 題10 分
Let be the subspace of the plane in . Find the shortest distance of the vector to .
登入後即可作答並保存紀錄。
核心觀念
本題的核心概念為向量在子空間上的正交投影(Orthogonal Projection)以及點到平面的最短距離。
在賦予標準內積的歐氏空間 中:
- 子空間與法向量:
平面方程式 通過原點,是 的二維子空間。其法向量為 ,而 。 - 最佳逼近定理(Best Approximation Theorem):
對於任意向量 , 到子空間 的最短距離即為誤差向量 的長度。
根據正交分解定理,,故最短距離即為 在法向量空間 上之正交投影向量的範數(長度): 這同時等價於解析幾何中點到平面的距離公式。
解題方法
方法一:利用正交投影長度(線性代數觀點)
-
求平面的法向量與其範數:
平面 的方程式為 ,其法向量為:計算 的歐氏長度(範數):
-
計算向量內積:
給定向量 ,計算 與法向量 的內積: -
求投影長度(最短距離):
最短距離為 在法向量 方向上的投影長度:
方法二:利用點到平面距離公式(解析幾何觀點)
第 3 題20 分
Consider an experimental design. We have 3 factors of interest. Each treatment has two possible levels, H(HIGH) and L(LOW). Thus, there are 8 possible combinations in total.
Define the following parameters for the response Y,
The responses under the 8 levels are expressed in the following way, where , , are random errors.
\begin{array}{|c|c|c|c|c|}
\hline
\text{Trial} & X_1 & X_2 & X_3 & \text{Response model} \
\hline
1 & \text{H} & \text{H} & \text{H} & Y_1 = \mu + \delta_1 + \delta_2 + \delta_3 + \epsilon_1 \
2 & \text{H} & \text{H} & \text{L} & Y_2 = \mu + \delta_1 + \delta_2 - \delta_3 + \epsilon_2 \
3 & \text{H} & \text{L} & \text{H} & Y_3 = \mu + \delta_1 - \delta_2 + \delta_3 + \epsilon_3 \
4 & \text{H} & \text{L} & \text{L} & Y_4 = \mu + \delta_1 - \delta_2 - \delta_3 + \epsilon_4 \
5 & \text{L} & \text{H} & \text{H} & Y_5 = \mu - \delta_1 + \delta_2 + \delta_3 + \epsilon_5 \
6 & \text{L} & \text{H} & \text{L} & Y_6 = \mu - \delta_1 + \delta_2 - \delta_3 + \epsilon_6 \
7 & \text{L} & \text{L} & \text{H} & Y_7 = \mu - \delta_1 - \delta_2 + \delta_3 + \epsilon_7 \
8 & \text{L} & \text{L} & \text{L} & Y_8 = \mu - \delta_1 - \delta_2 - \delta_3 + \epsilon_8 \
\hline
\end{array}
(a) (10 pts) Express the model of the response variable in matrix form.
(b) (10 pts) Find the least squared estimates of .
登入後即可作答並保存紀錄。
核心觀念
本題是 全因子實驗設計,共有三個二水準因子 。令高水準 H 編碼為 ,低水準 L 編碼為 ,則模型可寫成僅包含:
- 截距項
- 三個主效果
的線性迴歸模型。
令
最小平方法估計量為
由於 全因子設計中的各欄位彼此正交,因此本題的 為對角矩陣,計算相當簡潔。
(a) 矩陣形式
依照題目中試驗順序,三個因子的編碼如下:
因此設計矩陣為
反應向量為
故模型的矩陣形式為
完整寫開為
(b) 最小平方法估計量
第一步:計算
設計矩陣的四個欄位分別為:
每個主效果欄位中都有四個 與四個 ,因此各欄位與截距欄位的內積皆為 。此外,任意兩個不同主效果欄位也各有相同數量的同號與異號位置,因此內積亦為 。
每一欄位平方後皆為 ,共有 筆資料,所以各欄位平方和為 。因此
所以
第二步:計算
截距欄位與 的內積為
欄位與 的內積為
第 4 題10 分
For the following problems, show your calculation to receive full credit.
Evaluate the following integral:
登入後即可作答並保存紀錄。
核心觀念
本題考查廣義積分與參數法。由於積分上限為 ,需先確認:
- 當 時,,因此 附近沒有奇異問題。
- 當 時,利用 Dirichlet 判別法,因為 單調遞減且趨近於 ,而 有界,所以積分收斂。
直接求 的反導函數不易,適合引入參數並微分。
解題方法
設 ,定義
加入 可使積分在無窮遠處快速收斂。對參數 微分:
由
得到
利用拉普拉斯積分公式
因此
又因為 時, 使積分趨近於 ,故
由此將 從 積分到 :
第 5 題10 分
Let
Is continuous at ? (Give an explanation.)
登入後即可作答並保存紀錄。
本題考查多元函數在一點連續性的定義。一個函數 在點 連續,若且唯若 。
在本題中,我們需要判斷函數 在點 是否連續。
根據定義,我們需要檢查 是否存在且等於 。
已知 。
現在我們來計算極限 。
為了判斷這個極限是否存在,我們可以嘗試沿著不同的路徑趨近 。
路徑 1:沿著 -軸趨近 。
令 ,則 。
(當 )。
所以,沿著 -軸的極限是 。
路徑 2:沿著 -軸趨近 。
令 ,則 。
(當 )。
所以,沿著 -軸的極限是 。
路徑 3:沿著直線 趨近 。
令 ,則 。
(當
第 6 題30 分
Let , where is a column vector and is a matrix:
(a) (20 pts) Find that maximizes subject to .
(b) (10 pts) Find .
登入後即可作答並保存紀錄。
本題考查二次型函數在約束條件下的最大值問題,這通常可以使用拉格朗日乘數法或特徵值分解來解決。由於矩陣 是對稱矩陣,其特徵向量是正交的,這使得問題的求解更加方便。
(a) 求解使 在約束條件 下最大的向量 。
約束條件 意味著向量 的歐幾里得範數 。
是一個二次型。對於一個對稱矩陣 ,二次型 的最大值(在 的條件下)等於 的最大特徵值,而取得最大值的向量 是對應於最大特徵值的特徵向量(正規化後)。
首先,我們計算矩陣 的特徵值。特徵值 滿足 。
所以,
矩陣 的特徵值為 和 。
最大特徵值是 。
接下來,我們找到對應於最大特徵值 的特徵向量。
我們需要解方程 。
方程組為:
所以,特徵向量的形式是 。
我們可以取 ,得到一個特徵向量 。