109 年 國立成功大學電腦與通信工程研究所丁組《線性代數與機率》
第 1 題10 分
Let be a random variable with probability density function (pdf) , for . Find the pdf of .
登入後即可作答並保存紀錄。
此題考驗隨機變數的轉換。給定隨機變數 的機率密度函數 (pdf),我們需要找出由 轉換而來的新隨機變數 的 pdf。
核心觀念:
隨機變數轉換的方法,通常是先找出累積分布函數 (CDF),再對其微分得到 pdf。或者,直接使用變數轉換公式。
解題步驟:
-
確認 的範圍與 pdf:
給定 ,且 。這是一個指數分布,但參數 。
當 時,。
當 時,。 -
確定 的範圍:
。由於 ,所以 ,因此 。 -
求 的累積分布函數 (CDF):
。
由於 ,我們只考慮 的情況。
因為 且 ,我們可以將不等式變形:
由於 ,我們可以對兩邊開五次方根:
即 。
所以,。我們知道 。
因此,對於 ,
。注意:這個 CDF 是對於 的情況。當 時,。
-
求 的機率密度函數 (pdf):
。
對於 ,
使用鏈式法則:
第 2 題15 分
Let the joint probability density function of , , and be given by , if , , , and otherwise. Find correlation coefficients , , and .
登入後即可作答並保存紀錄。
此題考驗聯合機率密度函數 (joint pdf) 的應用,特別是計算邊緣機率密度函數 (marginal pdf)、期望值、變異數,進而求得相關係數。
核心觀念:
-
邊緣機率密度函數 (Marginal PDF):
-
期望值 (Expectation):
(對於二維)
(對於三維) -
變異數 (Variance):
-
共變異數 (Covariance):
-
相關係數 (Correlation Coefficient):
解題步驟:
首先,我們需要驗證給定的聯合 pdf 是否為一個有效的 pdf。
。
所以,給定的 pdf 是有效的。
1. 計算邊緣機率密度函數 (Marginal PDFs):
, for .
, for .
, for .
2. 計算期望值 (Expectations):
.
同理,由於變數的對稱性,
這裡的 是 和 的聯合邊緣 pdf。
, for .
第 3 題15 分
Let and be independent (strictly positive) exponential random variables each with parameter . Are the random variables and independent?
登入後即可作答並保存紀錄。
核心觀念
本題考查:
- 聯合機率密度函數的變數變換。
- 二維變數變換的 Jacobian。
- 以聯合密度函數分解判斷獨立性。
若連續型隨機變數 的聯合密度可寫成
則 與 相互獨立。
已知 相互獨立,且皆服從參數為 的指數分布,因此
由獨立性,
解題方法:進行變數變換
令
題目要判斷 與 是否獨立,因此求出 的聯合密度函數最直接。
1. 求反變換
由
可得 。代入 :
因此
以及
所以反變換為
因為 皆嚴格為正,故變數範圍為
2. 計算 Jacobian
計算偏微分:
因此
行列式為
故
第 4 題10 分
If is a random variable with expected value and variance , then for any , prove that .
登入後即可作答並保存紀錄。
此題是要求證明切比雪夫不等式 (Chebyshev's Inequality)。
核心觀念:
切比雪夫不等式提供了一個上界,用於估計隨機變數偏離其期望值的機率,僅需知道其期望值和變異數。
解題步驟:
我們需要證明 ,對於任意 。
已知 和 。
考慮隨機變數 。我們想找到 的上界。
直接計算 可能很困難,因為我們不知道 的具體分布。
我們可以使用馬可夫不等式 (Markov's Inequality)。
馬可夫不等式:
對於一個非負隨機變數 和任意常數 ,有 。
現在,我們將馬可夫不等式應用於一個適當選擇的隨機變數。
觀察我們想要證明的式子 。
令 。
由於 , 是一個非負隨機變數。
它的期望值是 。
根據馬可夫不等式,對於任意 :
。
第 5 題20 分
Choose the true statement(s) from the following.
(a) If is an invertible matrix, then is also an invertible matrix. ( denotes the identity matrix of the size as ).
(b) For an matrix , if , where denotes the zero matrix, then we have .
(c) For an matrix , we have .
(d) A real-valued square matrix may have complex eigenvalue and complex eigenvectors.
登入後即可作答並保存紀錄。
此題為單選或複選題,考驗對線性代數基本概念的理解,包括矩陣的可逆性、秩、特徵值與特徵向量等。
核心觀念:
- 矩陣可逆性: 矩陣 可逆的充要條件包括:; 僅有零解; 的行向量(或列向量)線性獨立; 的秩等於其維度; 的零空間(null space)僅包含零向量; 的值空間(range space)是整個空間; 的所有特徵值均不為零。
- 零矩陣: 代表所有元素皆為零的矩陣。
- 矩陣的秩 (Rank): 矩陣的秩定義為其行空間(或列空間)的維度,也等於其非零列(或行)的最大線性獨立組的個數。
- 特徵值與特徵向量: 對於方陣 ,若存在非零向量 和純量 ,使得 ,則 稱為 的特徵值, 稱為對應於 的特徵向量。特徵值是方程 的根。
- 實數矩陣與複數: 實數矩陣的特徵值可能是複數,而複數特徵值總是成對出現(共軛複數)。對應於複數特徵值的特徵向量也可能是複數向量。
逐一分析選項:
(a) If is an invertible matrix, then is also an invertible matrix. ( denotes the identity matrix of the size as ).
分析:
這個敘述不一定正確。
考慮一個反例。設 。如果 是 矩陣,那麼 。
由於 的對角線元素都是 ,其行列式 。
如果 是偶數, , 可逆。
如果 是奇數, , 可逆。
所以,對於任何 , 是一個可逆矩陣。
現在計算 :
(零矩陣)。
零矩陣是不可逆的(其行列式為 0,秩為 0)。
因此,存在可逆矩陣 使得 不可逆。
結論: 選項 (a) 是錯誤的。
(b) For an matrix , if , where denotes the zero matrix, then we have .
分析:
這個敘述不一定正確。
矩陣 表示 是一個冪零矩陣 (nilpotent matrix),其指標 (index of nilpotency) 為 2。
考慮一個反例。設 。
第 6 題30 分
Let be an real-valued symmetric matrix, , and is an identity matrix of size .
(a) Show that is always an invertible matrix.
(b) Define a transformation from the space of real-valued matrices to the space of real numbers as , where is the determinant of . Is a linear transformation?
登入後即可作答並保存紀錄。
核心觀念
本題考查兩個觀念:
- 可逆矩陣判定:若方陣的零空間只有零向量,則矩陣可逆。
- 線性轉換定義:轉換 必須對所有矩陣 與純量 滿足
解題方法
(a) 證明 可逆
利用 為實對稱矩陣,即 。對任意非零向量 ,有
因為 ,所以 ,且 。因此
若 不可逆,便存在非零向量 使得 ,於是 ,與上式矛盾。因此 可逆。