111 年 國立成功大學電腦與通信工程研究所甲組《通信數學》
第 1 題30 分
For a constant , random variables and have joint probability density function
Find the cumulative distribution function and probability density function of random variable .
登入後即可作答並保存紀錄。
核心觀念
題目給出 在正方形 上均勻分布,因此
隨機變數
具有以下性質:
- 對 ,必有 。
- 求累積分布函數時,使用
- 聯合均勻分布下,機率等於對應區域面積除以 。
或 的機率為零,因此分母為零的情況不影響分布結果。
解題方法與累積分布函數
對 ,
等價於
也就是同時滿足
由於 ,可改寫為
因此
情況一:
因為 ,所以
情況二:
在正方形 中,條件
排除了兩個區域:
以及
先計算區域 的面積。由於 ,直線 與正方形右邊界 的交點為
所以該區域面積為
由對稱性,
兩個排除區域除了原點外不重疊,而原點面積為零,因此符合條件的區域面積為
第 2 題20 分
Let Z be the standard normal random variable, and Y is defined as .
Find the correlation coefficient of Y and Z in terms of a, b, and c.
登入後即可作答並保存紀錄。
此題考驗隨機變數的性質,特別是標準常態分布隨機變數的特性以及相關係數的計算。
給定標準常態隨機變數 ,以及另一個隨機變數 。
我們需要找到 和 的相關係數 。
相關係數的定義為 。
首先,我們知道 是標準常態隨機變數,所以:
。
接下來,我們計算 。
。
由於 ,所以 。
我們需要先計算 。
。
因為 且 ,
所以 。
現在計算 。
。
。
我們知道 和 。
對於標準常態分布,奇數階矩為 0,所以 。
因此,。
所以,。
接下來,我們計算 。
。
由於 是常數,。
。
。
。
。
。
我們知道:
是標準常態分布的第四階矩。
第 3 題20 分
Mark each of the following statements True (T) or False (F). (Need not to give reasons.)
(a) Let T be a linear operator on a vector space V. Then is also a linear operator.
(b) If A is a square matrix of size n, then the matrix I + A must be an invertible matrix, where I is the identity matrix of the same size as A.
(c) Let W₁ and W₂ be two subspaces of a vector space V. then W₁ U W₂ is also a subspace V.
(d) For an n x n matrix M, we have rank() rank(M).
登入後即可作答並保存紀錄。
此題主要測試線性代數中關於線性算子、矩陣性質、子空間以及秩的基本概念。
(a) 線性算子 T 作用在向量空間 V 上。 表示 T 的複合運算,即 。
線性算子的定義是:對於向量空間 V 中的任意向量 u, v 以及任意純量 c,滿足 和 。
我們需要檢查 是否滿足這兩個條件。
(因為 T 是線性算子)
(因為 T 是線性算子)
。
(因為 T 是線性算子)
(因為 T 是線性算子)
。
因此, 滿足線性算子的定義,是一個線性算子。
【答案】(a) T
(b) 若 A 是一個 n x n 的方陣,則 I + A 必須是可逆矩陣。
這個說法不一定正確。一個矩陣是可逆的,若且唯若它的行列式不為零,或者其特徵值都不為零。
考慮一個反例。設 A 為一個 n x n 的矩陣。如果 -1 是 A 的一個特徵值,那麼 對於某個非零向量 x 成立。
則 。
因為存在非零向量 x 使得 ,所以 I + A 不是可逆矩陣(它是一個奇異矩陣)。
例如,令 ,矩陣 。則 。
。矩陣 [0] 是不可逆的。
再例如,令 ,矩陣 。
則 。
這個矩陣的行列式為 0,因此是不可逆的。
【答案】(b) F
(c) 設 W₁ 和 W₂ 是向量空間 V 的兩個子空間。則 W₁ U W₂ 也是 V 的一個子空間。
這個說法不一定正確。
第 4 題20 分
Let B be a 4 x 4 matrix with eigenvalues -1, 0, 1, 2.
(1) Find the determinant of , where I is the identity matrix of the same size as B.
(2) Choose the invertible matrix (matrices) from the following. (a) B (b) B+I (c) B-I (d) (e)
登入後即可作答並保存紀錄。
此題主要考驗矩陣的特徵值與特徵向量的性質,特別是行列式和可逆性的判斷。
給定一個 4x4 的矩陣 B,其特徵值為 。
(1) 求 的行列式。
一個矩陣的行列式等於其所有特徵值的乘積。
如果 是矩陣 B 的一個特徵值,那麼對於多項式 , 是矩陣 的一個特徵值。
在這裡,我們考慮多項式 。
那麼,。
的特徵值是 。
的特徵值將是:
所以, 的特徵值是 。
的行列式是其特徵值的乘積:
。
【答案】(1) 108
(2) 從下列選項中選擇可逆矩陣:(a) B (b) B+I (c) B-I (d) (e)
一個矩陣是可逆的,當且僅當它的所有特徵值都不為零。
我們將檢查每個選項對應的矩陣的特徵值。
(a) 矩陣 B 的特徵值是 。由於存在特徵值 0,所以 B 是不可逆的。
第 5 題10 分
Let A be an n x n matrix. Consider the set S = {I, A, A², ..., Aⁿ}, where I is the identity matrix of the same size as A. Determine if it is possible that S is a linearly independent set. You need to give the reason of your answer. (Hint: Cayley Hamilton)
登入後即可作答並保存紀錄。
此題考驗矩陣的線性獨立性以及 Cayley-Hamilton 定理的應用。
給定一個 n x n 的矩陣 A,考慮集合 。這個集合包含 n+1 個矩陣。
我們需要判斷 S 是否可能是一個線性獨立集,並給出理由。
線性獨立的定義是:若 ,其中 是向量或矩陣,則必須有 對於所有的 i。
在這個問題中,我們考慮線性組合:
(零矩陣)。
如果這個等式只能在所有係數 都為零時成立,則集合 S 是線性獨立的。
Cayley-Hamilton 定理指出:每一個方陣 A 都滿足其自身的特徵多項式 。也就是說,將 替換為 A,我們得到 。
特徵多項式 的次數是 n。
所以,根據 Cayley-Hamilton 定理,存在一個次數為 n 的多項式 ,使得 。
。
其中 (因為它是 n 次多項式)。
所以,。
我們有 n+1 個矩陣 。
Cayley-Hamilton 定理給出了一個這些矩陣的線性組合,結果為零矩陣:
。
這裡的係數是 。