112 年 國立成功大學工程科學系碩士班甲組《線性代數及機率》
第 1 題10 分
For two random variables X and Y with and , please find .
登入後即可作答並保存紀錄。
本題考驗條件期望值的性質。
根據條件期望值的迭代性質(Law of Iterated Expectations),對於任意兩個隨機變數 X 和 Y,我們有
第 2 題10 分
Let A be an m×8 matrix. If is an identity matrix, please provide the range of m.
登入後即可作答並保存紀錄。
本題考驗矩陣的秩(rank)與維度關係,以及內積與範數的性質。
令 A 是一個 的矩陣。
已知 是一個 的單位矩陣。
矩陣的秩(rank)有一個性質是 。
同時,我們也知道 且 。
由於 是單位矩陣,它的秩是 m,即 。
因此,我們有 。
第 3 題10 分
For a matrix
where is a identity matrix, please find a matrix G such that and .
登入後即可作答並保存紀錄。
本題考驗矩陣的零空間(null space)與線性獨立性。
首先,我們需要找到矩陣 H 的轉置矩陣 。
我們需要找到一個非零的 矩陣 G,使得 。
這表示 G 的每一列向量都必須是 的列空間(column space)的正交補空間(orthogonal complement)中的向量。
然而,題目要求的是 。
這意味著 G 的每一列向量 必須滿足 (這裡 是 G 的第 i 列)。
這等價於 。
所以,G 的每一列向量都必須是 H 的零空間(null space)中的向量。
我們先求 H 的秩(rank)。
對 H 進行列運算,可以發現 H 的秩為 2。
H 的秩為 2,所以 H 的零空間維度為 。
我們需要找一個 的矩陣 G,其每一列都是 H 的零空間中的向量。
由於 G 不能為零矩陣,我們只需要找到 H 的零空間中的兩個線性獨立的向量作為 G 的列。
令 H 的零空間中的向量為 。
從化簡後的 H 矩陣,我們得到:
我們令 為自由變數,可以得到 H 的零空間的一組基底。
例如,令 ,則 , 。得到一個向量 。
令 ,則 , 。得到一個向量 。
令 ,則 , 。得到一個向量 。
令 ,則 , 。得到一個向量 。
我們還需要一個關於 的向量。令 ,則 。得到一個向量 。
所以 H 的零空間的一組基底是 。
我們需要找一個 的矩陣 G,其列向量是 H 的零空間中的向量。
我們可以選擇 H 的零空間中的兩個線性獨立的向量作為 G 的列。
例如,我們選擇 和 。
那麼,矩陣 G 可以是:
這個 G 矩陣是 的。題目要求的是 的矩陣 G。
所以,我們應該找的是 H 的「左零空間」(left null space)。
意味著 G 的每一行向量 都是 的左零空間中的向量。
第 4 題20 分
Let X be an exponential random variable with mean . Let where denotes the integer part of X. (E.g., and .) Then, please show that Y is a geometric random variable with parameter p. Also find p.
登入後即可作答並保存紀錄。
核心觀念
本題考查兩個觀念:
-
指數分布的尾端機率:
若 ,則
-
幾何分布的機率質量函數:
若 服從參數為 的幾何分布,且取值為 ,則
題目給定 的平均數為 ,因此
所以 的分布為參數 的指數分布。
解題方法
由
可知,當 時,必須滿足
因此
指數分布為連續型分布,單點機率為 ,故可寫成
利用 時的尾端機率
得到
第 5 題10 分
We roll a fair die successively. Find the expected number of rolls until the first 1 given that the first 5 occurred on the third roll.
登入後即可作答並保存紀錄。
核心觀念
本題考查:
- 幾何分布的期望值;
- 條件機率;
- 獨立試驗與條件下的樣本空間調整。
「第一次擲出 發生在第三次」表示:
因此,前兩次擲出的結果均勻分布在 中。對前兩次而言,擲出 的條件機率為
第三次確定為 ,不會是 。從第四次開始,骰子恢復獨立且每次擲出 的機率為 。
解題方法
令 表示第一次擲出 所需的總擲骰次數。
分情況討論 :
情況一:第一次就擲出
情況二:第一次不是 ,第二次擲出
在條件 下,第一次不是 的機率為 ;第二次擲出 的機率為 ,所以
情況三:前兩次都不是
此時第三次已確定為 ,因此前 3 次都沒有擲出 ,其機率為
從第四次開始,每次擲出 的機率為 ,所以從第四次開始等待第一次出現 的等待次數服從幾何分布,期望為
第 6 題20 分
Let be independent and identically distributed Gaussian random variables with common mean and common variance . If where N is a Poisson random variable with parameter , then find the moment generating function of Y.
登入後即可作答並保存紀錄。
核心觀念
這題考「隨機項數和」的動差生成函數。令 為獨立同分布的常態隨機變數,且 。以下採用隨機和的標準假設: 與所有 相互獨立;當 時,空和定義為 。
若 是單一 的動差生成函數,則在給定 時,
解題方法
因為 ,單一 的動差生成函數為
利用條件期望對 取平均:
第 7 題10 分
Let X be a continuous random variable with where c is a real number and . Do we have ? Please give the reasons.
登入後即可作答並保存紀錄。
核心觀念
隨機變數的變異數可寫成
對任意常數 ,都有
因此 。本題已知 幾乎必然落在 ,可取區間中點 來估計。
解題方法
因為 幾乎必然成立,所以
取期望後,利用任意常數 的平方誤差分解:
第 8 題10 分
Let the joint probability density function of X and Y be given by
where c is a real number. Calculate .
登入後即可作答並保存紀錄。
本題考驗條件機率密度函數(conditional PDF)的計算與條件期望值(conditional expectation)的求解。
首先,我們需要確定常數 c 的值。
根據機率密度函數的性質,其在整個定義域上的積分必須等於 1。
。
積分 是一個標準的 Gamma 函數積分,或者可以使用分部積分法計算。
令 , 。則 , 。
。
所以,
。
因此,聯合機率密度函數為 ,當 。
現在我們需要計算 。
首先,我們需要找到條件機率密度函數 。
。
我們需要先計算 X 的邊際機率密度函數 。