115 年 國立成功大學工程科學系碩士班甲組《線性代數》
第 1 題
- (12%) Determine whether the following statements are true (T) or false (F)? (A reasoning is required.)
(1) (2%) Let A be a square matrix. If a polynomial is given, then we have .
(2) (2%) If the augmented matrix of a linear system is given as
then the linear system has no solution.
(3) (2%) Given two vectors and , the angle between and is .
(4) (2%) The vectors , and are linearly independent in .
(5) (2%) Given three vectors , and , the coordinate vector of with respect to the basis of is .
(6) (2%) The transformation is a linear transformation from into .
登入後即可作答並保存紀錄。
這題主要考驗對線性代數基本概念的理解,包括特徵多項式、線性方程組的增廣矩陣判斷、向量的內積與夾角、向量的線性獨立性、座標向量的意義,以及線性變換的定義。
(1) 核心觀念:凱萊-漢密頓定理 (Cayley-Hamilton Theorem)
凱萊-漢密頓定理指出,任何方陣都滿足其特徵多項式。給定矩陣 的特徵多項式為 。根據凱萊-漢密頓定理,將 替換為矩陣 並且令 ,我們得到 。
題目要求判斷 是否成立。
我們可以從 出發,將等式兩邊同乘以 :
現在我們來看題目給出的等式 。將 替換為 ,我們得到:
這個結果是恆成立的。因此,該敘述為 True (T)。
【答案】T
(2) 核心觀念:線性方程組解的存在性判斷
給定一個線性方程組的增廣矩陣,判斷其是否有解,取決於係數矩陣的秩與增廣矩陣的秩的關係。如果係數矩陣的秩等於增廣矩陣的秩,則方程組有解;否則無解。若秩等於未知數的個數,則解唯一;若秩小於未知數的個數,則有無窮多解。
給定的增廣矩陣是:
我們需要將其化簡為列梯形(Row Echelon Form)。
從列梯形可以看出,係數矩陣的秩為 3 (因為有三個非零列),增廣矩陣的秩也為 3。未知數的個數也是 3。
由於秩等於未知數的個數,所以該線性方程組有唯一解,而不是無解。因此,該敘述為 False (F)。
【答案】F
(3) 核心觀念:向量的內積與夾角
兩個向量 和 的內積定義為 ,其中 是它們之間的夾角。如果 ,則 和 互相垂直,此時 (假設 和 均非零向量)。
給定的向量為 和 。
計算它們的內積:
。
由於 ,所以向量 和 之間的夾角 不是 。因此,該敘述為 False (F)。
【答案】F
(4) 核心觀念:向量的線性獨立性
若向量組 線性獨立,則方程 僅有唯一解 。
給定的向量是 , 和 。
我們需要判斷方程 是否僅有 這個解。
將向量寫成矩陣形式:
這相當於解線性方程組:
我們計算該係數矩陣的行列式:
展開第二列:
。
第 2 題
- (18%) A wealthy man has a savings of S = 40 (million) in the bank, but he doesn't want his five children to know the exact amount. Therefore, he devises a quadratic polynomial (million) and secretly uses this polynomial to tell each of his five children the specific amount. S will be secretly shared to five children by using his designed polynomial (million), respectively. The identities of the five children are defined by the eldest son , second daughter , third son , fourth daughter , and the youngest son . Therefore, the five children can get the shared secrete is , , respectively. Now, please answer the following questions: (The children only know that their father revealed this secret using the quadratic polynomial , and they also knew that the actual secrete amount was a.)
(1) (6%) What secret will each of the five children obtain?
(2) (6%) Now, if the third son and fourth daughter get together and reveal the secrets they know: and , will they be able to find out how much the wealthy man actually has in his bank account?
(3) (6%) Now, if the eldest son, second daughter, and youngest son get together and reveal the secrets they know: , and , will they be able to find out how much the wealthy man actually has in his bank account?
登入後即可作答並保存紀錄。
這題主要考驗對多項式插值、線性方程組的應用,以及如何從部分資訊推斷出整體資訊的能力。
已知總儲蓄 百萬。
父親設計的二次多項式為 。
五個小孩對應的 值分別是 1, 2, 3, 4, 5。
小孩得到的秘密金額為 。
小孩知道父親使用的多項式形式是 ,且實際儲蓄金額是 。
(1) 核心觀念:計算多項式在特定點的值
計算每個小孩得到的秘密金額 ,其中 。
- 長子 ():
(百萬) - 次女 ():
(百萬) - 三子 ():
(百萬) - 四女 ():
(百萬) - 么子 ():
(百萬)
【答案】
長子 () 得到 48 百萬。
次女 () 得到 58 百萬。
三子 () 得到 70 百萬。
四女 () 得到 84 百萬。
么子 () 得到 100 百萬。
(2) 核心觀念:利用多項式插值或線性方程組求解
三子 () 和四女 () 知道的秘密是 和 。
他們知道父親使用的多項式是 ,並且實際儲蓄是 。
我們有以下兩個方程:
我們有兩個方程,但有三個未知數 。
這是一個線性方程組,但未知數的個數多於方程的個數,所以通常會有無窮多解。
我們無法唯一確定 的值。
例如,我們可以從第二個方程減去第一個方程:
我們可以表示 。
第 3 題
- (20%) Given the matrix
(1) (10%) please find the elementary matrices , such that .
(2) (10%) determine the LU factorization of the matrix A.
登入後即可作答並保存紀錄。
這題主要考驗對基本矩陣運算、初等矩陣、LU分解以及矩陣求逆的理解。
(1) 核心觀念:初等矩陣與矩陣求逆
要找到一系列初等矩陣 使得 ,這實際上是在進行高斯消去法將矩陣 化為單位矩陣 。每一個初等列運算都可以表示為左乘一個初等矩陣。如果我們將 通過一系列初等列運算化為 ,那麼這些運算對應的初等矩陣的乘積就是 的逆矩陣 。
即,。
我們將矩陣 和單位矩陣 並排放置,然後對 進行行運算,同時對 進行相同的行運算,直到 變成 ,此時 的位置就會變成 。
給定矩陣 。
我們將 寫出來,並進行行運算:
現在左邊變成了單位矩陣 ,右邊就是 。
所以,。
對應的初等矩陣是:
对应 :
对应 :
对应 :
对应 :
我們需要找到 。
我們進行的運算順序是:
- (對應 )
- (對應 )
- (對應 )
- (對應 )
所以,。
其中:
我們需要驗證 。
這就是 。
所以,初等矩陣是 。
【答案】
(對應 )
(對應 )
第 4 題
- (20%) A linear operator L(x) on R³ is given as
(1) (5%) Determine the representing matrix A of the linear operator L(x) such that L(x) = Ax.
(2) (10%) Find an invertible matrix P and a diagonal matrix D such that .
(3) (5%) Find the matrix .
登入後即可作答並保存紀錄。
這題主要考驗對線性變換的表示矩陣、矩陣的對角化(特徵值與特徵向量)以及矩陣指數函數的計算。
(1) 核心觀念:線性變換的表示矩陣
一個線性變換 的表示矩陣 是一個 的矩陣,使得對於任意的向量 ,都有 。
矩陣 的每一列都是線性變換作用於標準基底向量後的結果。
對於 ,標準基底是 , , 。
給定的線性變換是 。
我們計算 :
。這是矩陣 的第一列。
。這是矩陣 的第二列。
。這是矩陣 的第三列。
所以,表示矩陣 是:
【答案】
(2) 核心觀念:矩陣的對角化
若一個 矩陣 可以對角化,則存在一個可逆矩陣 和一個對角矩陣 使得 。
對角矩陣 的對角線元素是矩陣 的特徵值,而矩陣 的列向量是對應的特徵向量。
要找到 和 ,我們需要計算矩陣 的特徵值和特徵向量。
計算特徵值:
計算行列式:
令 :
特徵值是 , , 。
計算特徵向量:
Case 1:
解 ,即 。
,
從
從
令 ,則特徵向量為 。
取 ,特徵向量 。
Case 2:
解 。
交換
,
從
從
令 ,則特徵向量為 。
為了方便,可以讓 ,則 。 , 。
取 ,特徵向量 。
Case 3:
第 5 題
- (12%) Given a matrix , please find the vector subspaces , , and , where denotes the null space of the matrix and denotes the range space of the matrix , respectively.
登入後即可作答並保存紀錄。
核心觀念
對矩陣 :
- 零空間 :所有滿足 的向量所形成的集合。
- 值域(欄空間):矩陣 的所有欄向量線性組合所形成的集合。
- 若 是 矩陣且 ,則 可逆,因此
題目中的 為上三角矩陣,且對角線元素皆為 ,所以
因此 可逆;同理, 也可逆。
解題方法
1. 求
令
由 得
依序得到
由第三式 ,代入第二式得 ,再代入第一式得 。
因此
2. 求
先計算轉置矩陣:
令
由 得
所以
由 得 ,再得 。因此
3. 求
是 的欄空間:
第 6 題
- (18%) The is a set of vectors in the continuous functions vector space with the inner product defined by .
(1) (6%) Is the an orthonormal set?
(2) (6%) Express the function as a linear combination of elements in .
(3) (6%) Find the value of .
登入後即可作答並保存紀錄。
核心觀念
本題考查:
- 內積空間中向量的範數與正交規範集定義;
- 三角函數的正交性:
- 降冪公式與倍角公式;
- 利用傅立葉餘弦展開計算定積分。
正交規範集必須同時滿足:
- 任意不同向量彼此正交;
- 每個向量的範數皆為 。
(1)判斷 是否為正交規範集
集合為
正交性
常數函數與各餘弦函數的內積為
其中 。
不同頻率的餘弦函數也彼此正交:
因此, 是一組彼此正交的非零向量。
規範性
常數函數的範數平方為
而對於 ,
所以每個向量的範數皆為
因此 雖然是正交集,但不是正交規範集。
若要形成正交規範集,應將每個元素再除以 ,即
(2)將 表示為 中元素的線性組合
利用
可得
再利用
得到
整理後:
其中常數項可寫成 中元素的倍數:
因此