108 年 國立臺灣大學電信工程學研究所乙組《工程數學(D)》
第 1 題20 分
- (20%) Label the following statements as being true or false. (No explanation is needed. Each correct answer gets 2% and each wrong answer gets 0%):
(a) Let A be an matrix with real entries. If A is symmetric, then all the eigenvalues of A are real.
(b) Let A be an matrix. If A is diagonalizable, then A has distinct eigenvalues.
(c) Let A be an matrix. Then A is singular if and only if 0 is an eigenvalue of A.
(d) Let S be a subspace of and be the orthogonal complement of S. Then .
(e) Let A and B be matrices. Then .
(f) Let A and B be matrices. If A is nonsingular and B is singular, then is nonsingular.
(g) Let A and B be matrices. If A is similar to B, then A and B have the same eigenvalues.
(h) If the vectors are linearly independent, then the following vectors , , are also linearly independent.
(i) Let and be vectors. Then .
(j) Let A be an symmetric matrix. Let be an vector. If , then .
登入後即可作答並保存紀錄。
(a)
解析:
根據譜定理(Spectral Theorem),任意 實對稱矩陣(Real Symmetric Matrix)之所有特徵值(Eigenvalues)皆為實數。
【答案】:True
(b)
解析:
矩陣可對角化(Diagonalizable)之充要條件為其幾何重複度等於代數重複度(具備 個線性獨立的特徵向量),特徵值不必然相異。
反例:單位矩陣 可對角化,但其特徵值僅有 個相異值(重複度為 )。
【答案】:False
(c)
解析:
矩陣 為奇異矩陣(Singular Matrix) 為 之特徵值。
【答案】:True
(d)
解析:
若 為 之子空間, 為其正交補空間(Orthogonal Complement),則 ,故 恆成立。
【答案】:True
(e)
解析:
矩陣相乘不滿足交換律,一般情況下 不一定等於 。
反例:設 ,。
則 ;而 。
【答案】:False
(f)
解析:
非奇異矩陣與奇異矩陣經線性組合後仍可能為奇異矩陣。
反例:設 ,(非奇異),(奇異)。
則 (奇異)。
第 2 題
- Let the matrix . Then
(a) (6%) Find all the eigenvalues of A.
(b) (6%) Find an orthonormal basis for , consisting of the eigenvectors of A.
(c) (6%) Find , where .
(d) (2%) Find the nullity of A.
登入後即可作答並保存紀錄。
核心觀念
本題涉及:
- 特徵值:由特徵方程
求得。 - 正交規範特徵向量:若實矩陣存在 的正交規範特徵向量基底,則由譜定理可知矩陣必須為實對稱矩陣。
- 反矩陣元素: 等於 的左上角元素。
- Nullity:由秩-零度定理
(a) 求 的所有特徵值
題目給定
因此
計算行列式:
因式分解得
所以特徵方程為
解得
(b) 求由特徵向量組成的 正交規範基底
此小題依題目所給矩陣無法成立,原因如下。
若一個實矩陣能由正交規範特徵向量組成 的基底,則存在正交矩陣 與實對角矩陣 ,使得
因此
也就是說, 必須是對稱矩陣。
然而題目中的矩陣滿足
所以
故題目所給的 不是對稱矩陣,不可能存在由其特徵向量組成的 正交規範基底。
因此,本小題與題目矩陣的資料互相矛盾;原題應有矩陣符號抄錄錯誤。
第 3 題
- Let T be a linear operator on such that
(a) (4%) Find .
(b) (6%) Find .
登入後即可作答並保存紀錄。
核心觀念
本題考查線性算子 的兩項基本性質:
-
線性性質:
-
以標準基底表示線性算子。令
若知道 ,即可由線性性質求出任意向量的映射結果。
解題方法
題目給定
注意
因此
代入已知資料:
先合併前兩項:
所以
得到
(a) 答案
建立 的一般公式
對任意向量
由線性性質,
因此
第 4 題
- The mathematical notion of random variable (RV) is very important in probability theory.
a) What is the mathematical definition of a RV? (3%)
b) What is the mathematical definition of a probability function? (3%)
c) Consider the experiment of throwing a fair 2-sided dice, where the sample space S = {H, T} and Prob(H) = Prob(T) = 0.5. Define a random variable X for this experiment and write down the probability mass function PMF of X, i.e., Prob(X=x) for all real x ∈ R. (5%)
登入後即可作答並保存紀錄。
核心觀念
本題考查三個基本概念:
- 隨機變數是將樣本空間中的結果映射到實數的函數。
- 機率函數是將事件映射到 的函數,並滿足機率公理。
- 由隨機變數的定義,可將樣本空間上的機率轉換成實數上的 PMF。
(a) 隨機變數的數學定義
設機率空間為 ,其中:
- 為樣本空間;
- 為事件所形成的 -代數;
- 為機率測度。
隨機變數 是一個由樣本空間 映射至實數集合 的可測函數:
其可測性要求為:對所有 Borel 集合 ,其逆像
必須屬於 。因此,對任意實數 ,事件
都必須是可計算機率的事件。
簡言之,隨機變數不是「隨機的數字」,而是把每個實驗結果轉換成實數的函數。
(b) 機率函數的數學定義
機率函數,又稱機率測度,是定義在事件集合 上的函數:
對任意事件 , 表示事件 發生的機率。它必須滿足以下三個 Kolmogorov 機率公理。
1. 非負性
2. 全體樣本空間的機率為 1
3. 可數可加性
若 為兩兩互斥事件,即
則
因此,機率函數的完整數學描述為:在事件集合 上定義一個滿足上述三項公理的函數 。
(c) 定義隨機變數與 PMF
樣本空間為
且
第 5 題
- You are waiting for a taxi. The inter-arrival time interval between two taxi arrivals is random, say T, and inter-arrival time intervals are independent. You know that T has an exponential distribution and that the probability density function of T is parameterized by as follows:
a) You know that the previous taxi arrival is s time ago. Let be the remaining time you have to wait for the next taxi arrival. Derive the probability that you will need to wait for no more than a time duration r, knowing that the previous arrival was s time ago. (You need to give the derivation, not just the answer. 10%)
b) Now (time 0), you decide not to take a taxi but to count the number of taxi arrivals in a period [0, τ]. Let the number of arrivals in [0, t] be K, which is a RV. Derive Prob(K = 0). (You need to give the derivation, not just the answer. 5%)
登入後即可作答並保存紀錄。
(a)
【觀念與推導】
已知上一輛計程車在 時間前到達,代表兩輛計程車的到達時間間隔滿足 。
剩餘等待時間為 。在已知 的條件下,剩餘等待時間不超過 (即 )的條件機率為:
利用機率密度函數 計算分母與分子:
代回條件機率公式整理可得:
第 6 題
- X and Y are two random variables with a joint probability density function as
a) Derive the conditional cumulative distribution function . (5%)
b) = ? (5%)
c) Is the correlation coefficient ? Explain why. (5%)
登入後即可作答並保存紀錄。
核心觀念
本題考查:
- 聯合機率密度函數的正規化。
- 邊際密度函數與條件密度函數。
- 條件累積分布函數:
- 全期望定理:
- 相關係數與共變異數:
先由總機率為 求出常數 :
因此
a) 求條件累積分布函數
題目中的 實際上應理解為 。
先求 的邊際密度函數:
因此條件密度函數為
其中 。
故條件累積分布函數分段為
其中 ; 屬於機率為零的邊界點,不影響條件分布的定義。
b) 求
利用全期望定理:
先求 的期望值:
因此
c) 是否有 ?
第 7 題
- You are observing a radar signal sequence
where is an unknown constant and is (0,1) and independent and identically distributed over time index k. Given m observations of , i.e., given ,
a) How do you estimate the value of ? (5%)
b) Is your estimate unbiased, i.e., does the mean of your estimate equal ? Why? (4%)
登入後即可作答並保存紀錄。
核心觀念
本題考查「以樣本平均估計未知常數」以及「估計量是否為不偏估計量」。
由題意,
其中 為未知常數, 為獨立同分布雜訊。題目中的 取為雜訊的平均數與變異數,因此
因此觀測值 的平均數為
換言之,每一筆觀測值都可視為「真正值 加上零平均雜訊」。
解題方法
a) 的估計值
將 筆觀測值取平均:
給定實際觀測資料 後,估計值為
將模型代入可得
由於雜訊彼此獨立且平均數為零,取平均後的雜訊會互相抵消; 越大,估計值通常越接近 。
此估計量也可由最小平方法得到。令誤差平方和為
對 微分並令其為零:
因此
得到
b) 不偏性判斷
估計量 若滿足
則稱為 的不偏估計量。
計算其期望值: