115 年 國立中正大學通訊工程學系碩士班通訊甲組《線性代數與機率》
第 1 題
Consider the following system of linear equations:
Based on the parameter , answer the following questions and explain your reasoning:
(a) (3%) For which condition(s) of does the system have exactly one solution?
(b) (3%) For which value(s) of does the system have zero solutions?
(c) (3%) For which value(s) of does the system have infinitely many solutions?
登入後即可作答並保存紀錄。
核心觀念
本題考察含參數線性方程組的解之分類:
- 唯一解:每個未知數都能被唯一決定。
- 無解:化簡後出現矛盾,例如 ,其中 。
- 無限多解:化簡後出現至少一個自由變數,且沒有矛盾。
此方程組呈現階梯形式,前兩式可依序解出 ;因此關鍵在第三式:
解題方法與推導
由第三式開始分類討論。
情況一:
此時可直接除以 ,得到
接著由第二式:
可得
再由第一式:
可得
因此三個未知數皆能被唯一決定,系統具有唯一解。
條件為
即
所以
情況二:
由
可得
第 2 題
Let be the plane with equation .
(a) (3%) Find a basis for .
(b) (6%) Find the standard matrix for the orthogonal projection onto .
(c) (3%) Use the matrix obtained in (b) to find the orthogonal projection of a point onto .
(d) (3%) Find the distance between the point and the plane , and check your result.
登入後即可作答並保存紀錄。
本題考查向量空間的基底、正交投影矩陣的求解與應用,以及點到平面的距離。
平面 的方程為 。這個方程可以寫成向量形式:
。
這表示向量 是平面 的一個法向量。
(a) 尋找 的一個基底:
平面 是 的一個子空間,其維度為 2 (因為是平面)。我們要找兩個線性獨立的向量,它們屬於 且線性組合能生成 。
我們可以從方程 出發。令 和 為自由變數,則 。
向量 可以寫成:
。
因此,向量 和 是 的一個基底。這兩個向量顯然線性獨立。
【答案】。
(b) 尋找 上的標準正交投影矩陣:
設 是 的一個 維子空間,其基底為 。
如果 是正交基底,則投影矩陣為 ,其中 的列向量是基底向量。
如果 是標準正交基底,則 。
在本題中,我們找到的基底 並非標準正交基底。
首先,我們需要將基底向量標準化,或者直接使用投影矩陣公式。
設 的列向量是 的基底,即 。
則投影矩陣 為 。
計算 :
計算 :
計算 :
另一種方法:
平面 的法向量是 。
對於 的一個子空間 ,其法向量為 ,則投影到 的矩陣為 ,其中 是投影到 所生成子空間的投影矩陣。
投影到向量 的矩陣是 。
在這裡,我們投影到法向量 。
。
第 3 題
Consider the bases and for , where
(a) (6%) Find the transition matrix from to .
(b) (6%) Find the transition matrix from to .
(c) (2%) Compute the coordinate matrix where .
登入後即可作答並保存紀錄。
核心觀念
本題考查「基底轉換矩陣」與「向量在不同基底下的座標表示」。
令
由於 是 的標準基底,因此對任意向量 ,
因此有
所以
解題方法
(a)求
先求矩陣 的反矩陣。其行列式為
因此 可逆。
透過高斯消去法:
繼續化簡得
故
其意義是:將 -座標向量乘上此矩陣,即可得到同一向量的 -座標。
(b)求
由定義, 的第 欄就是 在基底 下的座標。
因為 是標準基底,所以直接將 作為欄向量:
因此
第 4 題
(a) (6%) Find a diagonalization and use it to compute the matrix power .
(b) (6%) Compute a QR-decomposition of ; that is, find a matrix whose columns form an orthonormal set and an upper triangular matrix such that .
登入後即可作答並保存紀錄。
核心觀念
本題考查兩個重要工具:
-
矩陣對角化
若矩陣 有 個相異特徵值,則可對角化為其中 的對角元素是特徵值, 的各列向量是對應的特徵向量。因此
-
QR 分解
將矩陣的各個列向量利用 Gram–Schmidt 正交化,可得到其中 的列向量為正交單位向量, 為上三角矩陣。
(a) 對角化與計算
令特徵值為 ,則
其特徵多項式為
因此三個特徵值為
三個特徵值相異,所以 可對角化。
求特徵向量
對應
解
由第三列得 ,第一列得 ,可取
令
對應 或
由第二列可得 ,第三列可得
故可取特徵向量
因此
取
其中 ,可得
所以
利用對角化計算
由於
且
即可直接計算。不過為了得到整數矩陣,可利用特徵多項式:
因此
依此遞迴可得
先計算
所以
第 5 題
The number of packet arrivals in seconds at a multiplexer is a Poisson random variable with arrival rate of packets per second.
(a) (5%) Find the mean of in seconds.
(b) (5%) Find the probability that there are no packet arrivals in seconds.
(c) (5%) Let be the time until the first packet arrival. What is the probability that ?
(d) (5%) Find the mean of packet interarrival times.
登入後即可作答並保存紀錄。
本題考查 Poisson 分佈的性質及其相關概念,包括平均值、機率計算、以及與指數分佈的關係。
Poisson 分佈的機率質量函數 (PMF) 為:
, 其中 。
是平均到達數。
(a) 尋找 秒內平均到達數 的期望值:
Poisson 分佈的參數是平均到達率 (每秒的到達數)。
在 秒內,平均到達數 是到達率 乘以時間 。
所以,。
對於 Poisson 分佈,期望值等於其參數 。
因此,在 秒內,平均到達數 的期望值是 。
【答案】。
(b) 尋找 秒內沒有封包到達的機率:
這相當於求 。
使用 Poisson 分佈的 PMF,令 :
。
【答案】。
第 6 題
Let , where is a random variable.
(a) (5%) Find the cumulative distribution function (cdf) of in terms of the cdf of .
(b) (4%) Find the probability density function (pdf) of in terms of the pdf of .
(c) (5%) Find the pdf of when is a Gaussian random variable with mean and variance .
(d) (8%) Now let rather than . Find the pdf of when is an exponential random variable with parameter . What random variable is ?
登入後即可作答並保存紀錄。
核心觀念
本題考「隨機變數的函數轉換」:
-
累積分布函數定義:
-
若 且 為嚴格遞增函數,則可利用不等式反解。
-
若 可微且為一對一函數,連續型隨機變數的 pdf 轉換公式為
本題的指數函數 嚴格遞增,反函數為自然對數 。
(a) 求 的 cdf
由於 是嚴格遞增函數,且 ,分兩種情況討論。
當 時, 不可能小於或等於 ,因此
當 時,
因為指數函數為遞增函數,可對不等式取自然對數:
因此
所以
(b) 以 的 pdf 表示 的 pdf
對 ,由 (a) 得
對 微分:
由於 ,當 時 pdf 為 。因此
這也符合一般變數轉換公式。令
則
故
(c) 時,求 的 pdf
若 為平均數 、變異數 的 Gaussian 隨機變數,則
將 代入 (b) 的公式:
因此
此時 服從對數常態分布:
其中 與 是 的平均數與變異數,並非 本身的平均數與變異數。
(d) 且
解題方法
指數分布的 pdf 為
令
由於 ,所以
第 7 題
Let be a standard normal random variable.
(a) (5%) Find the characteristic function (c.f.) of .
(b) (3%) Find the c.f. of , where and are real numbers.
登入後即可作答並保存紀錄。
核心觀念
特徵函數定義為隨機變數的複指數期望:
若 ,其機率密度函數為 。線性轉換 的特徵函數可直接利用期望定義計算。
解題方法
(a) 標準常態的特徵函數
由定義,
可對 微分,並利用常態密度滿足 :
最後一步使用分部積分;邊界項為零,因為常態密度在無窮遠處趨近於零。配合 ,解微分方程 ,得到