111 年 國立成功大學電腦與通信工程研究所甲組《通信數學》

📄 試題原卷 免費註冊後即可對照原始考卷 PDF免費註冊

第 1 題30 分

For a constant a>0a > 0, random variables XX and YY have joint probability density function

fXY(x,y)={1a2,0≤x,y≤a0,otherwisef_{XY}(x,y) = \begin{cases} \frac{1}{a^2}, & 0 \le x, y \le a \\ 0, & \text{otherwise} \end{cases}

Find the cumulative distribution function and probability density function of random variable W=max⁡(XY,YX)W = \max\left(\frac{X}{Y}, \frac{Y}{X}\right).

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

題目給出 (X,Y)(X,Y) 在正方形 [0,a]×[0,a][0,a]\times[0,a] 上均勻分布,因此

fXY(x,y)=1a2.f_{XY}(x,y)=\frac{1}{a^2}.

隨機變數

W=max⁡(XY,YX)W=\max\left(\frac{X}{Y},\frac{Y}{X}\right)

具有以下性質:

  1. 對 X,Y>0X,Y>0,必有 W≥1W\ge 1。
  2. 求累積分布函數時,使用 FW(w)=P(W≤w).F_W(w)=P(W\le w).
  3. 聯合均勻分布下,機率等於對應區域面積除以 a2a^2。

X=0X=0 或 Y=0Y=0 的機率為零,因此分母為零的情況不影響分布結果。


解題方法與累積分布函數

對 w>0w>0,

W≤wW\le w

等價於

max⁡(XY,YX)≤w,\max\left(\frac{X}{Y},\frac{Y}{X}\right)\le w,

也就是同時滿足

XY≤w,YX≤w.\frac{X}{Y}\le w,\qquad \frac{Y}{X}\le w.

由於 X,Y>0X,Y>0,可改寫為

X≤wY,Y≤wX.X\le wY,\qquad Y\le wX.

因此

FW(w)=P(X≤wY,  Y≤wX).F_W(w)=P(X\le wY,\;Y\le wX).

情況一:w<1w<1

因為 W≥1W\ge 1,所以

FW(w)=0,w<1.F_W(w)=0,\qquad w<1.

情況二:w≥1w\ge 1

在正方形 0≤x,y≤a0\le x,y\le a 中,條件

x≤wy,y≤wxx\le wy,\qquad y\le wx

排除了兩個區域:

x>wyx>wy

以及

y>wx.y>wx.

先計算區域 x>wyx>wy 的面積。由於 w≥1w\ge 1,直線 x=wyx=wy 與正方形右邊界 x=ax=a 的交點為

y=aw.y=\frac{a}{w}.

所以該區域面積為

A1=∫0a/w(a−wy) dy=[ay−w2y2]0a/w=a2w−a22w=a22w.\begin{aligned} A_1 &=\int_0^{a/w}(a-wy)\,dy\\ &=\left[ay-\frac{w}{2}y^2\right]_0^{a/w}\\ &=\frac{a^2}{w}-\frac{a^2}{2w}\\ &=\frac{a^2}{2w}. \end{aligned}

由對稱性,

A2=a22w.A_2=\frac{a^2}{2w}.

兩個排除區域除了原點外不重疊,而原點面積為零,因此符合條件的區域面積為

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 2 題20 分

Let Z be the standard normal random variable, and Y is defined as Y=a+bZ+cZ2Y = a + bZ + cZ^2.
Find the correlation coefficient of Y and Z in terms of a, b, and c.

登入後即可作答並保存紀錄。

這一題的完整詳解

此題考驗隨機變數的性質,特別是標準常態分布隨機變數的特性以及相關係數的計算。

給定標準常態隨機變數 Z∼N(0,1)Z \sim N(0,1),以及另一個隨機變數 Y=a+bZ+cZ2Y = a + bZ + cZ^2。
我們需要找到 YY 和 ZZ 的相關係數 ρYZ\rho_{YZ}。

相關係數的定義為 ρYZ=Cov(Y,Z)Var(Y)Var(Z)\rho_{YZ} = \frac{\text{Cov}(Y, Z)}{\sqrt{\text{Var}(Y)\text{Var}(Z)}}。

首先,我們知道 ZZ 是標準常態隨機變數,所以:
E[Z]=0E[Z] = 0
Var(Z)=E[Z2]−(E[Z])2=E[Z2]−0=1\text{Var}(Z) = E[Z^2] - (E[Z])^2 = E[Z^2] - 0 = 1。

接下來,我們計算 Cov(Y,Z)\text{Cov}(Y, Z)。
Cov(Y,Z)=E[(Y−E[Y])(Z−E[Z])]\text{Cov}(Y, Z) = E[(Y - E[Y])(Z - E[Z])]。
由於 E[Z]=0E[Z] = 0,所以 Cov(Y,Z)=E[YZ]\text{Cov}(Y, Z) = E[Y Z]。

我們需要先計算 E[Y]E[Y]。
E[Y]=E[a+bZ+cZ2]=a+bE[Z]+cE[Z2]E[Y] = E[a + bZ + cZ^2] = a + bE[Z] + cE[Z^2]。
因為 E[Z]=0E[Z] = 0 且 E[Z2]=Var(Z)+(E[Z])2=1+02=1E[Z^2] = \text{Var}(Z) + (E[Z])^2 = 1 + 0^2 = 1,
所以 E[Y]=a+b(0)+c(1)=a+cE[Y] = a + b(0) + c(1) = a + c。

現在計算 Cov(Y,Z)=E[YZ]\text{Cov}(Y, Z) = E[Y Z]。
E[YZ]=E[(a+bZ+cZ2)Z]=E[aZ+bZ2+cZ3]E[Y Z] = E[(a + bZ + cZ^2)Z] = E[aZ + bZ^2 + cZ^3]。
E[YZ]=aE[Z]+bE[Z2]+cE[Z3]E[Y Z] = aE[Z] + bE[Z^2] + cE[Z^3]。
我們知道 E[Z]=0E[Z] = 0 和 E[Z2]=1E[Z^2] = 1。
對於標準常態分布,奇數階矩為 0,所以 E[Z3]=0E[Z^3] = 0。
因此,E[YZ]=a(0)+b(1)+c(0)=bE[Y Z] = a(0) + b(1) + c(0) = b。
所以,Cov(Y,Z)=b\text{Cov}(Y, Z) = b。

接下來,我們計算 Var(Y)\text{Var}(Y)。
Var(Y)=Var(a+bZ+cZ2)\text{Var}(Y) = \text{Var}(a + bZ + cZ^2)。
由於 aa 是常數,Var(a)=0\text{Var}(a) = 0。
Var(Y)=Var(bZ+cZ2)\text{Var}(Y) = \text{Var}(bZ + cZ^2)。
Var(Y)=E[(bZ+cZ2−E[bZ+cZ2])2]=E[(bZ+cZ2−(bE[Z]+cE[Z2]))2]\text{Var}(Y) = E[(bZ + cZ^2 - E[bZ + cZ^2])^2] = E[(bZ + cZ^2 - (bE[Z] + cE[Z^2]))^2]。
Var(Y)=E[(bZ+cZ2−(b(0)+c(1)))2]=E[(bZ+cZ2−c)2]\text{Var}(Y) = E[(bZ + cZ^2 - (b(0) + c(1)))^2] = E[(bZ + cZ^2 - c)^2]。
Var(Y)=E[b2Z2+c2Z4+c2+2bcZ3−2bcZ2−2c2Z]\text{Var}(Y) = E[b^2 Z^2 + c^2 Z^4 + c^2 + 2bc Z^3 - 2bc Z^2 - 2c^2 Z]。
Var(Y)=b2E[Z2]+c2E[Z4]+c2E[1]+2bcE[Z3]−2bcE[Z2]−2c2E[Z]\text{Var}(Y) = b^2 E[Z^2] + c^2 E[Z^4] + c^2 E[1] + 2bc E[Z^3] - 2bc E[Z^2] - 2c^2 E[Z]。
我們知道:
E[Z]=0E[Z] = 0
E[Z2]=1E[Z^2] = 1
E[Z3]=0E[Z^3] = 0
E[Z4]E[Z^4] 是標準常態分布的第四階矩。

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 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 T2T^2 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(M2M^2) ≤\le rank(M).

登入後即可作答並保存紀錄。

這一題的完整詳解

此題主要測試線性代數中關於線性算子、矩陣性質、子空間以及秩的基本概念。

(a) 線性算子 T 作用在向量空間 V 上。T2T^2 表示 T 的複合運算,即 T2(v)=T(T(v))T^2(v) = T(T(v))。
線性算子的定義是:對於向量空間 V 中的任意向量 u, v 以及任意純量 c,滿足 T(u+v)=T(u)+T(v)T(u+v) = T(u)+T(v) 和 T(cu)=cT(u)T(cu) = cT(u)。
我們需要檢查 T2T^2 是否滿足這兩個條件。
T2(u+v)=T(T(u+v))=T(T(u)+T(v))T^2(u+v) = T(T(u+v)) = T(T(u)+T(v)) (因為 T 是線性算子)
=T(T(u))+T(T(v))= T(T(u)) + T(T(v)) (因為 T 是線性算子)
=T2(u)+T2(v)= T^2(u) + T^2(v)。
T2(cu)=T(T(cu))=T(cT(u))T^2(cu) = T(T(cu)) = T(cT(u)) (因為 T 是線性算子)
=cT(T(u))= cT(T(u)) (因為 T 是線性算子)
=cT2(u)= cT^2(u)。
因此,T2T^2 滿足線性算子的定義,是一個線性算子。
【答案】(a) T

(b) 若 A 是一個 n x n 的方陣,則 I + A 必須是可逆矩陣。
這個說法不一定正確。一個矩陣是可逆的,若且唯若它的行列式不為零,或者其特徵值都不為零。
考慮一個反例。設 A 為一個 n x n 的矩陣。如果 -1 是 A 的一個特徵值,那麼 Ax=−xAx = -x 對於某個非零向量 x 成立。
則 (I+A)x=Ix+Ax=x+(−x)=0(I+A)x = Ix + Ax = x + (-x) = 0。
因為存在非零向量 x 使得 (I+A)x=0(I+A)x = 0,所以 I + A 不是可逆矩陣(它是一個奇異矩陣)。
例如,令 n=1n=1,矩陣 A=[−1]A = [-1]。則 I=[1]I = [1]。
I+A=[1]+[−1]=[0]I+A = [1] + [-1] = [0]。矩陣 [0] 是不可逆的。
再例如,令 n=2n=2,矩陣 A=(−1001)A = \begin{pmatrix} -1 & 0 \\ 0 & 1 \end{pmatrix}。
則 I+A=(1001)+(−1001)=(0002)I+A = \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix} + \begin{pmatrix} -1 & 0 \\ 0 & 1 \end{pmatrix} = \begin{pmatrix} 0 & 0 \\ 0 & 2 \end{pmatrix}。
這個矩陣的行列式為 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 B2+2IB^2 + 2I, 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) B2+IB^2+I (e) 2B+I2B+I

登入後即可作答並保存紀錄。

這一題的完整詳解

此題主要考驗矩陣的特徵值與特徵向量的性質,特別是行列式和可逆性的判斷。

給定一個 4x4 的矩陣 B,其特徵值為 λ1=−1,λ2=0,λ3=1,λ4=2\lambda_1 = -1, \lambda_2 = 0, \lambda_3 = 1, \lambda_4 = 2。

(1) 求 B2+2IB^2 + 2I 的行列式。
一個矩陣的行列式等於其所有特徵值的乘積。
如果 λ\lambda 是矩陣 B 的一個特徵值,那麼對於多項式 p(x)p(x), p(λ)p(\lambda) 是矩陣 p(B)p(B) 的一個特徵值。
在這裡,我們考慮多項式 p(x)=x2+2p(x) = x^2 + 2。
那麼,p(B)=B2+2Ip(B) = B^2 + 2I。
BB 的特徵值是 −1,0,1,2-1, 0, 1, 2。
B2+2IB^2+2I 的特徵值將是:
p(−1)=(−1)2+2=1+2=3p(-1) = (-1)^2 + 2 = 1 + 2 = 3
p(0)=(0)2+2=0+2=2p(0) = (0)^2 + 2 = 0 + 2 = 2
p(1)=(1)2+2=1+2=3p(1) = (1)^2 + 2 = 1 + 2 = 3
p(2)=(2)2+2=4+2=6p(2) = (2)^2 + 2 = 4 + 2 = 6

所以,B2+2IB^2 + 2I 的特徵值是 3,2,3,63, 2, 3, 6。
B2+2IB^2 + 2I 的行列式是其特徵值的乘積:
det⁡(B2+2I)=3×2×3×6=6×18=108\det(B^2 + 2I) = 3 \times 2 \times 3 \times 6 = 6 \times 18 = 108。

【答案】(1) 108

(2) 從下列選項中選擇可逆矩陣:(a) B (b) B+I (c) B-I (d) B2+IB^2+I (e) 2B+I2B+I
一個矩陣是可逆的,當且僅當它的所有特徵值都不為零。
我們將檢查每個選項對應的矩陣的特徵值。

(a) 矩陣 B 的特徵值是 −1,0,1,2-1, 0, 1, 2。由於存在特徵值 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,考慮集合 S={I,A,A2,…,An}S = \{I, A, A^2, \ldots, A^n\}。這個集合包含 n+1 個矩陣。
我們需要判斷 S 是否可能是一個線性獨立集,並給出理由。

線性獨立的定義是:若 ∑i=0kciMi=0\sum_{i=0}^k c_i M_i = 0,其中 MiM_i 是向量或矩陣,則必須有 ci=0c_i = 0 對於所有的 i。
在這個問題中,我們考慮線性組合:
c0I+c1A+c2A2+…+cnAn=0c_0 I + c_1 A + c_2 A^2 + \ldots + c_n A^n = 0 (零矩陣)。
如果這個等式只能在所有係數 c0,c1,…,cnc_0, c_1, \ldots, c_n 都為零時成立,則集合 S 是線性獨立的。

Cayley-Hamilton 定理指出:每一個方陣 A 都滿足其自身的特徵多項式 p(λ)=det⁡(A−λI)p(\lambda) = \det(A - \lambda I)。也就是說,將 λ\lambda 替換為 A,我們得到 p(A)=0p(A) = 0。
特徵多項式 p(λ)p(\lambda) 的次數是 n。
所以,根據 Cayley-Hamilton 定理,存在一個次數為 n 的多項式 p(x)p(x),使得 p(A)=0p(A) = 0。
p(x)=anxn+an−1xn−1+…+a1x+a0p(x) = a_n x^n + a_{n-1} x^{n-1} + \ldots + a_1 x + a_0。
其中 an≠0a_n \neq 0(因為它是 n 次多項式)。
所以,p(A)=anAn+an−1An−1+…+a1A+a0I=0p(A) = a_n A^n + a_{n-1} A^{n-1} + \ldots + a_1 A + a_0 I = 0。

我們有 n+1 個矩陣 I,A,A2,…,AnI, A, A^2, \ldots, A^n。
Cayley-Hamilton 定理給出了一個這些矩陣的線性組合,結果為零矩陣:
anAn+an−1An−1+…+a1A+a0I=0a_n A^n + a_{n-1} A^{n-1} + \ldots + a_1 A + a_0 I = 0。
這裡的係數是 c0=a0,c1=a1,…,cn=anc_0 = a_0, c_1 = a_1, \ldots, c_n = a_n。

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

其他考古題