109 年 國立成功大學電腦與通信工程研究所甲組《通信數學》
第 1 題30 分
John Slow is driving from Boston to the New York area, a distance of 180 miles, at a constant speed, whose value is uniformly distributed between 30 miles/hour and 60 miles/hour. Find the probability density function (pdf) of the duration of the trip.
登入後即可作答並保存紀錄。
本題考驗隨機變數的轉換與均勻分佈的機率密度函數。
首先,定義題目中的相關變數:
距離 miles。
速度 miles/hour,其分佈為均勻分佈在 之間。
時間 hours。
速度 的機率密度函數 (pdf) 為:
時間 與速度 的關係為 。由於距離 是常數,我們可以將時間 表示為速度 的函數:。
我們需要找到時間 的機率密度函數 。首先,確定 的取值範圍。
當 miles/hour 時, hours。
當 miles/hour 時, hours。
因此,時間 的取值範圍為 hours。
我們可以使用隨機變數轉換的方法來找到 。
首先,計算 的累積分佈函數 (CDF),記為 。
因為 是正值,且 也是正值,我們可以將不等式改寫為:
現在,我們需要根據 的範圍來計算這個機率。
對於 :
觀察到 的範圍。
當 時,。
當 時,。
第 2 題20 分
Evaluate .
Hint: Use what you learned in the probability theory.
登入後即可作答並保存紀錄。
本題考驗高斯積分 (Gaussian Integral) 的應用,並結合機率論的概念。
題目要求計算的積分是:
提示我們使用機率論的知識。這暗示我們可以將積分解釋為一個機率分佈的期望值。
標準的高斯函數 (或稱常態分佈的 pdf) 的形式為:
其期望值為 ,變異數為 。
觀察積分中的指數項 。我們可以將其與高斯函數的指數項 進行比較。
令 。
顯然,。
則 。
。
。
。
因此,積分中的 項與一個平均值為 且變異數為 的高斯分佈有關。
考慮一個隨機變數 具有機率密度函數 。
如果 ,其中 是歸一化常數。
高斯函數的歸一化常數是 。
所以,一個 pdf 為 的隨機變數 的期望值是 。
原積分可以寫成:
我們可以將 重新表示成與 的關係:
將此代入積分:
現在我們逐項計算這三個積分。
第一項:
這可以看作是隨機變數 (其 pdf 為 ) 的 。
就是 的變異數 。
我們已經計算出 。
所以,。
第 3 題20 分
Choose the true statement(s) from the following.
(a) If M is an invertible matrix, then M + I is also an invertible matrix. (I denotes the identity matrix of the size as M).
(b) For an n×n matrix A, if A² = 0, where O denotes the zero matrix, then we have A = 0.
(c) For an n×n matrix M, we have rank(M²) ≤ rank(M).
(d) A real-valued square matrix may have complex eigenvalues and complex eigenvectors.
登入後即可作答並保存紀錄。
核心觀念
本題考查可逆矩陣、冪零矩陣、矩陣乘積的秩,以及實矩陣的複數特徵值與特徵向量。
- 矩陣 可逆,表示存在 使得 。但這不代表 也可逆。
- 若 ,則 稱為冪零矩陣;這個條件不會直接推出 。
- 任意兩個矩陣 的乘積滿足 ,也滿足 。
- 實矩陣的特徵值與特徵向量,可在複數範圍內討論;因此實矩陣可能有非實數特徵值與複數特徵向量。
解題方法
逐一檢查敘述是否對所有符合條件的矩陣成立。判斷全稱敘述時,找出一個反例即可證明敘述錯誤;秩的不等式則直接套用矩陣乘積的秩性質。
選項分析
(a) 錯誤。
取 。此時 可逆,因為 ;但
零矩陣不可逆。因此, 可逆並不足以保證 可逆。更一般地說,若 有特徵值 ,則 會有特徵值 ,因而不可逆。
(b) 錯誤。
取
不是零矩陣,但
第 4 題30 分
Let A be an n × n real-valued symmetric matrix, , and I is an identity matrix of size n.
(a) Show that is always an invertible matrix.
(b) Define a transformation from the space of n × n real-valued matrices to the space of real numbers as , where is the determinant of A. Is T a linear transformation?
登入後即可作答並保存紀錄。
本題考驗線性代數中關於對稱矩陣的性質、可逆性、特徵值以及線性變換的定義。
Part (a): Show that is always an invertible matrix.
核心觀念:一個矩陣可逆的充要條件是其行列式不為零,或者其特徵值均不為零。由於 是對稱矩陣,其特徵值均為實數。我們要證明 的所有特徵值均為正實數。
已知 A 是一個 的實數對稱矩陣,即 。
對於任何實數向量 , ,考慮二次型 。
由於 A 是對稱矩陣,我們可以將 A 寫成 ,其中 P 是正交矩陣,D 是對角矩陣,其對角線元素是 A 的特徵值 。
所以,。
是一個對角矩陣,其對角線元素是 。
因此,。
令 。由於 P 是正交矩陣, 也是正交矩陣,所以 。
。
,其中 是 的對角線元素。
由於 A 是實數矩陣,其特徵值 是實數。因此 。
所以,。
因此,。
現在考慮 。
對於任何非零向量 , 我們要證明 。
。
是所有元素的平方和,對於 , 。
我們已經證明 。
所以, (因為 且 )。
這意味著對於任何非零向量 , 與 的內積是正的。
一個更直接的方法是考慮特徵值。
設 是 A 的一個特徵值,對應的特徵向量為 。
由於 A 是對稱矩陣, 是實數。
。
。
所以, 是 的一個特徵值,對應的特徵向量是 。
由於 是實數,。
現在考慮矩陣 的特徵值。
。
所以, 是 的一個特徵值。