109 年 國立臺灣聯合大學系統(清華、政治、陽明交通、中央四校聯招)研究所電機類《工程數學(D)》
第 一 題10 分
Given an invertible matrix , a nonzero matrix , and an augmented matrix . For each statement that follows, please answer true or false. And you MUST explain or prove your answer.
(A). (2%) The rank of is , and the rank of is more than one.
(B). (2%) If , the reduced row echelon form of is .
(C). (2%) If is the standard matrix of a linear transform , is one-to-one.
(D). (2%) is invertible.
(E). (2%) Any vector in can be expressed as the sum of the orthogonal projection of onto each column of .
登入後即可作答並保存紀錄。
核心觀念
本題為線性代數整合型觀念題,涵蓋台聯大電機所高頻考點:
- 矩陣的秩(Rank)與可逆性: 方陣 可逆 具滿秩。非零矩陣 。
- 增廣矩陣與簡化列梯形形式(RREF):對增廣矩陣 作列運算化為 RREF,等價於左乘 ,即 。
- 線性變換之單射(One-to-One)與維度定理(Rank-Nullity Theorem):若標準矩陣為 ,變換為 。由 ,核空間非零必不為一對一。
- Gram 矩陣與全行/列秩性質:對實數矩陣 ,;當 為全列秩(Full row rank)時, 必為可逆(對稱正定)。
- 正交投影(Orthogonal Projection)與正交基底展開:向量 能直接表示為各基底向量之「正交投影和」,充要條件為該組基底必須為「正交基底(Orthogonal Basis)」。
解題方法
針對各小題命題,透過線性代數之基本定理進行嚴格證明,或藉由構造具體反例(Counterexample)進行反駁:
- (A) 利用非零矩陣秩的定義域檢驗反例。
- (B) 利用基本列運算矩陣的左乘表示法求出 RREF 並構造反例。
- (C) 應用維度定理(Rank-Nullity Theorem)分析核空間維度。
- (D) 利用實矩陣之二次型正定性或行/列秩性質證明可逆。
- (E) 檢驗正交投影分解定理的先決條件(是否具正交性)。
選項分析
(A) 錯誤(False)
- 推導與分析:
已知 為可逆矩陣,依可逆矩陣定理, 恆成立。
然而,題目僅給定 為非零矩陣(),因此 的秩僅能確定滿足: 可以恰好等於 ,並非必定「大於 1」(more than one 指 )。 - 反例:
取 ,,此時 ,敘述不成立。
(B) 錯誤(False)
- 推導與分析:
對矩陣 進行高斯-喬登消去法化為簡化列梯形形式(RREF),等價於左乘一連串基本列運算矩陣之積 。因為 可逆,化為 的列運算矩陣即為 ,故: 若 ,因 可逆可知 ,故 (即 亦為可逆矩陣)。但這僅代表 為可逆方陣,並不保證 (除非 )。 - 反例:
取 ,,顯然 。
此時 ,其 。
(C) 錯誤(False)
- 推導與分析:
若 為線性變換 的標準矩陣,則 的定義域為 、對應域為 : 根據維度定理(Rank-Nullity Theorem): 因為變換的到達域為 ,其像空間維度受限於列數: 因此核空間(零空間)維度必滿足: 由於 (核空間內存在非零向量),線性變換 絕不可能是一對一(One-to-one / 單射)。
(D) 正確(True)
- 推導與分析:
【方法一:秩性質法】
。因為子矩陣 可逆,,即 的 個列向量線性獨立。
因此, 的 個列向量亦必線性獨立,故 為全列秩(Full row rank),即 。
由實矩陣性質:
第 一、(A) 題2 分
(A). (2%) The rank of is , and the rank of is more than one.
登入後即可作答並保存紀錄。
核心觀念
矩陣的秩 是矩陣中線性獨立列向量(或行向量)的最大個數,也等於矩陣的最大非零子行列式階數。
題目給定:
由於矩陣的秩必為非負整數,因此
解題方法
若 為 方陣,則
表示 具有滿秩,等價於:
因此 可逆,且齊次線性方程組
只有零解。
另一方面,
表示 至少有兩個線性獨立的行向量或列向量。這只能說明 的秩至少為 ,不能進一步判斷 是否可逆,因為仍須知道 的尺寸及其列數、行數。
例如:
滿足
但 不可逆。
選項分析
題目只提供一個敘述,未附完整問句或其他選項。就此敘述本身而言:
第 一、(B) 題2 分
(B). (2%) If , the reduced row echelon form of is .
登入後即可作答並保存紀錄。
核心觀念
題目考查欄空間(column space)與列最簡梯形式(reduced row echelon form, RREF)的關係。
若矩陣 與 的欄空間相同,只能表示:
也就是 與 的所有欄向量所張成的子空間相同。這個條件不代表欄空間必為整個 ,也不代表矩陣具有滿秩。
解題方法
題目未明確定義矩陣 。在通常脈絡下,假設
即將 與 橫向拼接。若 的 RREF 為
則 必須具有秩 ,且其欄空間必須是 。然而,
只保證兩者欄空間相同,並未保證其維度為 。
取最簡單的反例:
此時
但
第 一、(C) 題2 分
(C). (2%) If is the standard matrix of a linear transform , is one-to-one.
登入後即可作答並保存紀錄。
核心觀念
若線性轉換 的標準矩陣為 ,則
為一對一(one-to-one)的定義是:
對線性轉換而言, 一對一的充要條件為
等價地,
因此,僅知道 是 的標準矩陣,並不能直接判定 是否一對一;還必須知道 的零空間、秩或行列式等資訊。
解題方法
題目只說 是線性轉換 的標準矩陣,沒有額外給出 可逆、欄向量線性獨立或 等條件。
取一個反例:
此時
雖然 ,但
所以 不是一對一。這說明「 是標準矩陣」本身不足以推出 一對一。
選項分析
第 一、(D) 題2 分
(D). (2%) is invertible.
登入後即可作答並保存紀錄。
核心觀念
設 。矩陣 為 ,且對任意非零向量 ,
因此, 必為半正定矩陣。其可逆條件為
也就是說, 必須具有滿列秩以外的「滿行秩」:
解題方法
由
可知,若存在非零向量 使得 ,則
因此 存在非零零空間向量,必定不可逆。
反之,若 只有零解,則 的零空間只有零向量,因此 可逆。故
題目只給出 的形式,沒有說明 具有滿行秩,因此不能直接斷定 一定可逆。
例如取
第 一、(E) 題2 分
(E). (2%) Any vector in can be expressed as the sum of the orthogonal projection of onto each column of .
登入後即可作答並保存紀錄。
核心觀念
題目考查「正交投影」與「正交分解」。
設 的第 個 column 為 ,則向量 投影到 上的結果為
只有當 為一組兩兩正交的基底時,才有
一般可逆矩陣的各 column 並不必互相正交,因此不能直接套用此結論。
解題方法
令 ,其 columns 為 。題目主張
取反例
其兩個 column 為
兩者內積為
所以它們不是正交基底。取
投影到 :
第 二 題15 分
Let , and is obtained by conducting elementary row operations from . and the first, third, and fourth column of are given by
(A). (4%) Determine the matrix and the dimension of Null().
(B). (3%) Please find a basis for Row().
(C). (3%) Please find a basis for Null().
(D). (5%) Let , please find the orthogonal projection of on Col().
登入後即可作答並保存紀錄。
核心觀念
本題考查以下觀念:
- 初等列運算等價於左乘可逆矩陣,因此存在可逆矩陣 使得
- 可逆線性變換會保留向量間的線性關係。
- 矩陣的秩滿足
- 矩陣的列空間與欄空間分別可由獨立的列向量與欄向量建立基底。
- 正交投影公式:
(A)求矩陣 與
令 與 分別表示 與 的第 欄。由題目給定:
先觀察 的各欄與 的關係:
因為 且 可逆,線性關係會被保留。因此:
代入已知欄向量:
所以
其中 線性獨立。事實上,若
由第四個分量得 ,再由第一個分量得 ,由第二個分量得 ,故 。
因此
矩陣 有 欄,由秩-零度定理:
(B)求 的一組基底
由(A)知 。設 的列向量為 :
四個列向量之間有關係:
因此 可由前三列表示:
而 線性獨立。例如觀察第 個分量,若
則
可得 。
所以 的一組基底為
(C)求 的一組基底
令
利用欄向量關係:
可將 寫成
因為 線性獨立, 等價於
取 為自由變數,得
因此
第 二、(A) 題4 分
(A). (4%) Determine the matrix and the dimension of Null().
登入後即可作答並保存紀錄。
核心觀念
矩陣 的零空間定義為
若 為 矩陣,則 。由秩-零度定理(Rank–Nullity Theorem):
因此
解題方法
求 的標準步驟如下:
-
將矩陣 列簡化為最簡列階梯形矩陣(RREF)。
-
解齊次方程組
-
以自由變數表示所有解。
-
將通解寫成參數向量的線性組合,其係數向量即為 的一組基底。
-
基底向量的個數即為 。
例如,若 是 矩陣,且列簡化後有 個主元,則
自由變數個數為
第 二、(B) 題3 分
(B). (3%) Please find a basis for Row().
登入後即可作答並保存紀錄。
核心觀念
矩陣 的列空間定義為所有列向量的線性組合:
因此,求 的一組基底,就是從 的列向量中找出一組線性獨立且能張成整個列空間的向量。
題目未提供矩陣 的具體內容,因此無法列出數值形式的唯一基底。標準作法如下。
解題方法
設
其中 為 的各列向量。
對 進行初等列運算所對應的高斯消去,得到列階梯形矩陣 :
由於初等列運算不會改變列向量所張成的空間,因此
接著取 中所有非零列向量,即可得到 的一組基底:
若直接使用原矩陣 的列向量,則應取出與 中非零列相對應的獨立列向量。必須注意:
- 求 的基底:可取列簡化形矩陣 的非零列。
- 求 的基底:應取原矩陣 中對應主元位置的列向量。
一般計算形式
例如,若高斯消去後得到
第 二、(C) 題3 分
(C). (3%) Please find a basis for Null().
登入後即可作答並保存紀錄。
核心觀念
表示矩陣 的零空間:
要求 的一組基底,就是求齊次線性方程組
的所有解,並將通解寫成線性組合形式。通解中各自由變數所對應的向量,即構成零空間的一組基底。
解題方法
設
將矩陣 列簡化為最簡列梯形式 :
由於列運算不會改變齊次方程組的解集合,因此
若列簡化後得到例如
則 為自由變數。令
可得
因此
第 二、(D) 題5 分
(D). (5%) Let , please find the orthogonal projection of on Col().
登入後即可作答並保存紀錄。
若將 的列向量表示為 ,則 。
第 三 題10 分
Consider the rotation by of real-valued vectors on a plane shown in the figure below. (Note that , and to avoid trivial situations.)
🖼️【此處有附圖,請對照原卷】
(The figure shows a 2D plane with coordinate axes i (x-axis) and j (y-axis). A vector is rotated counterclockwise by an angle . The initial vector is represented by and the final vector is represented by .)
(A). (3%) Find the transformation matrix representing the rotation.
(B). (3%) When will the transformation matrix have non-zero eigenvalues? Please explain.
(C). (4%) Is the transformation matrix similar to the identity matrix? Why?
登入後即可作答並保存紀錄。
核心觀念
本題考查二維平面旋轉矩陣、特徵值與相似矩陣的定義。
逆時針旋轉角度 的標準旋轉矩陣為
其行列式為
解題方法
已知旋轉後的兩個基底向量為
將 與 分別作為矩陣的第一行、第二行,可得旋轉矩陣
對任意向量 ,
正是逆時針旋轉 的結果。
(A) 旋轉的轉換矩陣
(B) 何時具有非零特徵值?
特徵方程為
因此
整理得
第 三、(A) 題3 分
(A). (3%) Find the transformation matrix representing the rotation.
登入後即可作答並保存紀錄。
題目資訊說明
附圖內容為民國 112 年第 2~5 題,未出現「第三、(A) 題」的完整題幹。以下依附圖第 5 題所示,假設題目要求求「逆時針旋轉 」的 transformation matrix。
核心觀念
平面上逆時針旋轉角度 的標準矩陣為
若向量 經旋轉後得到 ,則
解題方法
令原向量以極座標表示:
逆時針旋轉 後,其方向角變為 :
利用三角函數加法公式:
因此
第 三、(B) 題3 分
(B). (3%) When will the transformation matrix have non-zero eigenvalues? Please explain.
登入後即可作答並保存紀錄。
核心觀念
題圖內容是民國 112 年第 2~5 題,未包含題目所述的民國 109 年「第三、(B) 題」及其 transformation matrix。因此,無法依圖中矩陣進行特定計算。
對方陣 而言,特徵值 滿足
解題方法
若題意是問「矩陣的所有特徵值何時皆為非零」,則由特徵值乘積等於行列式:
因此,
第 三、(C) 題4 分
(C). (4%) Is the transformation matrix similar to the identity matrix? Why?
登入後即可作答並保存紀錄。
核心觀念
矩陣 與單位矩陣 相似,定義為存在可逆矩陣 ,使得
相似變換也可改寫為
由於單位矩陣與任何矩陣相乘皆不改變原矩陣,因此
所以,只有單位矩陣本身才會與單位矩陣相似。
解題方法
設題目中的 transformation matrix 為 。若 similar to ,則存在可逆矩陣 滿足
兩側左乘 、右乘 ,得到
第 四 題15 分
Let be the set of all -th order polynomials with real-valued . Define the inner product of two vectors in , say and , as . Note that can be regarded as a normed vector space.
(A). (3%) Give an example of two vectors in that are orthogonal to each other.
(B). (3%) Give an example of a unit-length vector in .
(C). (3%) Show that the set can be used as a basis for .
(D). (3%) Use the set as the basis for . Find the matrix representation of the linear transformation that does differentiation on polynomials in .
登入後即可作答並保存紀錄。
核心觀念
本題涵蓋以下線性代數概念:
- 以係數向量定義多項式空間 的內積。
- 正交條件:。
- 單位向量條件:。
- 四個線性獨立向量可構成四維空間 的一組基底。
- 線性轉換的矩陣表示:矩陣的第 欄為該線性轉換作用在第 個基底向量後的座標。
(A) 找兩個互相正交的向量
取
相對於基底 ,其係數向量分別為
因此
所以 與 正交。
解題技巧
只要選取不同基底方向的向量,例如 與 、 與 ,其係數向量內積就會等於 。
(B) 找一個單位長度向量
取
則
因此 是一個單位向量。
事實上,、、 也都是單位向量,因為它們的係數向量皆為標準基底向量。
(C) 證明給定集合可作為 的一組基底
令
相對於基底 ,四個多項式的係數向量為
先計算彼此的內積:
因此 兩兩正交。又因為
所以每個 都是非零向量。
非零且彼此正交的向量必定線性獨立。由於
而集合中有四個線性獨立向量,因此它們構成 的一組基底。
亦可由係數矩陣判斷:
第 四、(A) 題3 分
(A). (3%) Give an example of two vectors in that are orthogonal to each other.
登入後即可作答並保存紀錄。
核心觀念
表示所有次數不超過 的多項式:
題目考查「正交」的定義。若 ,在標準係數內積下,
其中
當且僅當
時,稱 與 正交。
解題方法
選取
兩個多項式的係數向量分別為
第 四、(B) 題3 分
(B). (3%) Give an example of a unit-length vector in .
登入後即可作答並保存紀錄。
核心觀念
表示所有次數不超過 的實係數多項式:
以標準基底
表示多項式
時,其長度定義為係數向量的歐幾里得長度:
因此,單位長度向量必須滿足
解題方法
選取最簡單的多項式
它在基底 下的係數為
因此其長度為
第 四、(C) 題3 分
(C). (3%) Show that the set can be used as a basis for .
登入後即可作答並保存紀錄。
核心觀念
表示所有實係數、次數不超過 的多項式所成的向量空間:
其標準基底為
因此
要證明題目給出的四個多項式可作為 的基底,只需證明它們在 中線性獨立。因為 的維度是 ,四個線性獨立的向量必定構成一組基底。
解題方法:檢查線性獨立性
令
考慮它們的線性組合:
比較各次方的係數,得到
將四個方程式相加:
所以
接著分別取適當的方程式線性組合:
因此
唯一能使線性組合等於零多項式的係數組合是
所以 線性獨立。
由於這四個多項式皆屬於 ,且
第 四、(D) 題3 分
(D). (3%) Use the set as the basis for . Find the matrix representation of the linear transformation that does differentiation on polynomials in .
登入後即可作答並保存紀錄。
核心觀念
令線性轉換 定義為多項式微分:
給定基底
要求的是微分算子 相對於基底 的矩陣表示。
矩陣的第 欄,是基底中第 個向量經過 後,在基底 下的座標向量。
解題方法
依序對基底中的多項式微分:
因此
因此
因此
因此
將上述四個座標向量依序作為矩陣的四個欄,得到
驗算任意多項式
第 五 題10 分
Find the general solution y(x) for the given differential equations.
(A).(5%)
(B). (5%)
登入後即可作答並保存紀錄。
核心觀念
兩小題皆為歐拉—柯西型微分方程:
其齊次解可設為冪次形式
藉此將微分方程化為關於 的特徵方程。若右側含有 ,則可令
將歐拉—柯西方程轉換為常係數微分方程。
(A)
解題方法
令
則原方程化為
由於是歐拉—柯西方程,設
則
代入方程:
整理得
因此特徵方程為
即
故兩個根為
因此齊次通解為
代回 :
解題技巧
看到 、 的結構時,先將變數平移為 ,即可直接套用歐拉—柯西方程的冪次假設。快速驗算時,只需確認特徵多項式為
其根確實為 與 。
(B)
核心觀念
右側
此題定義域必須位於 或 的單一區間內。先求齊次解,再利用
將方程化為常係數非齊次微分方程。
第一步:求齊次解
先考慮
設
則
代入得
因此特徵方程為
即
所以
齊次通解為
第二步:處理非齊次項
令
由鏈鎖律,
第 五、(A) 題5 分
(A).(5%)
登入後即可作答並保存紀錄。
核心觀念
本題為平移後的 Euler–Cauchy(等冪)微分方程:
其標準形式為
其中令
即可化為
對 Euler–Cauchy 方程,採用冪次試解
解題方法
令
則
代入方程:
整理得
因為 ,故特徵方程為
展開:
因式分解為
因此兩個相異實根為
Euler–Cauchy 方程的通解為
代回 ,得到
第 五、(B) 題5 分
(B). (5%)
登入後即可作答並保存紀錄。
核心觀念
本題是二階常係數型的 Euler–Cauchy 方程:
可利用代換
將 Euler–Cauchy 方程化為常係數微分方程。由鏈鎖律:
以及
因此
解題方法
令
原方程左側變為
又因為
所以方程化為
一、求齊次解
先考慮齊次方程:
其特徵方程為
分解得
因此
齊次解為
由於 ,在通常考試所取的 情況下:
二、求特解
右側為一次多項式 ,設特解為
則
代入:
比較 的係數與常數項:
代入 :
第 六 題10 分
Find the solution y(x) of the following initial value problem for x > 1.
,
y(1) = 1,
y'(1) = 0
登入後即可作答並保存紀錄。
核心觀念
本題是二階線性 Euler–Cauchy 微分方程:
標準處理方式是令
利用變數變換:
初始條件 對應到 。
解題方法
令 ,則
且
因此原方程化為
即
初始條件變為
以及
一、齊次解
先解齊次方程:
特徵方程為
所以
二、特解
右側為 ,而 已是齊次解的一部分,因此設
代入微分算子:
因此 必須滿足
設
則
代入得
比較係數:
因此
故特解為
第 七 題15 分
Please answer the following questions:
(A). (5%) Consider a system of linear differential equations in the following vector form:
Here is an -dimensional column vector and is an matrix. Assume that the matrix can be diagonalized by a similarity transformation:
Here is the transformation matrix and is a diagonal matrix with as its diagonal elements. The initial values of the equations form the vector and is a diagonal matrix with as its diagonal elements. Please express the solution for in terms of , and and explain why.
(B). (5%) Continued from (A), if the matrix is given by
write down a transformation matrix that can diagonalize into and also write down the corresponding diagonal matrix .
(C). (5%) Consider a system of differential equations in the following vector form:
Here the additional term is a known -dimensional -dependent column vector and the other symbols are the same as in (A). Please express the solution for in terms of , , , and explain why.
登入後即可作答並保存紀錄。
核心觀念
本題考查「可對角化矩陣」與「線性微分方程組」的解法。
若
則
透過變數變換
可將原本含有矩陣 的微分方程組,轉換成含對角矩陣 的方程組。由於 是對角矩陣,各分量可獨立求解。
(A)齊次線性微分方程組
原方程為
令
則
由於 ,因此
因為
所以各分量滿足
其解為
以矩陣表示即為
其中
又因為
且
故
這就是所求解。
驗證方式為
且在 時,由 得
(B)矩陣對角化
給定
求特徵值
特徵方程為
因此
所以兩個特徵值為
建立轉換矩陣
本題要求的是 ,因此 的每一列可取為 的左特徵向量。
對 ,可取左特徵向量
對 ,可取左特徵向量
因此可取
第 七、(A) 題5 分
(A). (5%) Consider a system of linear differential equations in the following vector form:
Here is an -dimensional column vector and is an matrix. Assume that the matrix can be diagonalized by a similarity transformation:
Here is the transformation matrix and is a diagonal matrix with as its diagonal elements. The initial values of the equations form the vector and is a diagonal matrix with as its diagonal elements. Please express the solution for in terms of , and and explain why.
登入後即可作答並保存紀錄。
核心觀念
本題考查線性常係數微分方程組的對角化解法。若矩陣 可由相似變換對角化,則
可改寫為
其中
對角矩陣所對應的微分方程組可逐分量獨立求解,且其解為
解題方法
令新的變數向量為
由於 為常數矩陣,對時間微分得
代入原方程式 :
又因為 ,所以
由 為對角矩陣,方程組可寫成
各分量的解為
因此矩陣形式為
由 ,可得
最後利用 ,得到
其中
第 七、(B) 題5 分
(B). (5%) Continued from (A), if the matrix is given by
write down a transformation matrix that can diagonalize into and also write down the corresponding diagonal matrix .
登入後即可作答並保存紀錄。
核心觀念
本題考查矩陣的特徵值、特徵向量與對角化。
若 有兩個相異特徵值 ,對應的線性獨立特徵向量為 ,令
則
其中
因此
也就是
解題方法
給定
1. 求特徵值
特徵方程為
計算得
由於
所以
因此
得到兩個特徵值
2. 求 對應的特徵向量
解
即
由第一列可得
所以
取 ,可得
3. 求 對應的特徵向量
解
即