Linear Algebra 200 Problems
Linear Algebra 200 Problems
周志成∗
2012.12.24
∗
作者任教於國立交通大學電機工程系
†
http://ccjou.wordpress.com
‡
見參考文獻
1
線性方程式與矩陣代數
Problem 1
(a)
−1 0 1
1 2 0
X 1 1 0= .
−3 1 5
3 1 −1
Solution
2
最簡列梯形矩陣的右末二行即為 X T 的解, 取轉置可得
−1 3 −1
X= 。
6 0 1
3
接下來的工作是求解方程式 XB = Y 。 將方程式轉置可得 B T X T = Y T , 同樣以消
去法化簡增廣矩陣 [ B T Y T ], 過程如下:
2 0 0 2 1 0 0 1 1 0 0 1
0 1 2 1 0 1 2 1 0 1 2 1 。
0 −1 −2 −1 0 −1 −2 −1 0 0 0 0
0 1
與前一個步驟的道理相同, 由得出的分塊可知 X T = , 所以
2 1
0 2
X= 。
1 1
Problem 2
Let
4 8 12 −8
1 2 −3 4
A=
.
2 3 2 1
−3 −1 1 −4
Determine the LU decomposition P A = LU , where P is the associated permuta-
tion matrix.
Solution
4
和縮放運算不會計算代表列排序的最右行與儲存的乘數 (即加註底線的元), 詳細過程如下:
4 8 12 −8 1 1 2 −3 4 2
1 2 −3 4 2 4 8 12 −8 1
2 3 2 1 3 2 3 2 1 3
−3 −1 1 −4 4 −3 −1 1 −4 4
1 2 −3 4 2 1 2 −3 4 2
4 0 24 −24 1 2 −1 8 −7 3
2 −1 8 −7 3 4 0 24 −24 1
−3 5 −8 8 4 −3 5 −8 8 4
1 2 −3 4 2 1 2 −3 4 2
2 −1 8 −7 3 2 −1 8 −7 3
。
4 0 24 −24 1 4 0 24 −24 1
−3 −5 32 −27 4 −3 −5 4/3 5 4
所以得到
1 0 0 0 1 2 −3 4 0 1 0 0
2 1 0 0 0 −1 8 −7 0 0 1 0
L= , U = , P = 。
4 0 1 0 0 0 24 −24 1 0 0 0
−3 −5 4/3 1 0 0 0 5 0 0 0 1
Problem 3
(c) If A is idempotent, find the inverse of I − cA (if possible) for some scalar c.
5
Solution
c
若 cd − c − d = 0, 即 d = c−1 , 解出逆矩陣
c
(I − cA)−1 = I − A,
c−1
此式成立的條件為 c 6= 1。
Problem 4
(a) Show that if A and A + B are invertible, then I + BA−1 is also invertible.
6
Solution
應用上述逆矩陣乘積性質得
所以 A−1 = 3I − A。
Problem 5
7
(b) If possible, find a vector x such that
−1 1
(I3 − 2xxT )
3 = 0 .
−2 0
Solution
8
Problem 6
A = (I + B)(I − B)−1 ,
Solution
利用已知 B T = −B, 計算
T
AT = (I + B)(I − B)−1
= (I − B T )−1 (I + B T )
= (I + B)−1 (I − B)。
證得 AT = A−1 。
Problem 7
9
Solution
另一個做法是運用行列式性質直接證明。 計算 Ak 的行列式值
1 − xk = (1 − x)(1 + x + x2 + · · · + xk−1 ),
對應的矩陣多項式則為
I − Ak = (I − A)(I + A + A2 + · · · + Ak−1 )。
1 + xk = (1 + x)(1 − x + x2 − · · · + xk−1 )。
10
應用於矩陣的情況, 也就有
= A(AB)B(AB)k−2 = A2 B 2 (AB)k−2 。
Problem 8
Solution
(I − A)(I + A) = I − A2 = I 。
Problem 9
Let A be an n by n real symmetric matrix, and s(A) be the sum of all entries of
A. Prove that
(s(A))2
s(A2 ) ≥ .
s(In )
11
Solution
展開 A2 並將所有元加總,
X n
n X
n X
s(A2 ) = aik akj 。
i=1 j=1 k=1
n n
! n
X X X
= aki akj
k=1 i=1 j=1
n n
!2
X X
= aki
k=1 i=1
Xn
= ρ2k 。
k=1
Pn
上式中我們令 ρk = i=1 aki 。 利用 Cauchy-Schwarz 不等式,
n n
!2
X 1 X (s(A))2
ρ2k ≥ ρk = 。
n s(In )
k=1 k=1
利用 Cauchy-Schwarz 不等式,
合併上面兩式即證得所求。
Problem 10
12
Solution
考慮展開式
(A + B)k = Ak + kAk−1 B + · · · + kAB k−1 + B k 。
對上面展開式等號兩邊取跡數可得
Problem 11
(b) [A, [B, C]] + [B, [C, A]] + [C, [A, B]] = 0
(c) trace[A, B] = 0
(e) If the diagonal entries of A are all equal to zero, then there exists matrices
U and V such that A = [U, V ].
Solution
(a) 代入計算並展開
13
(b) 直接計算
[A, [B, C]] + [B, [C, A]] + [C, [A, B]] = A(BC − CB) − (BC − CB)A
= 0。
(c) 利用跡數性質計算
= trace(BA) − trace(BA) = 0。
Problem 12
x + (λ − 1)y + (λ − 2)z = 2
14
Find the real values of λ such that this system of equations satisfies the following
conditions.
Solution
寫出增廣矩陣並進行消去法, 可得
1 λ−1 λ−2 2
λ 2λ − 2 λ − 2 λ + 1
λ2 − 2λ 0 λ −2λ
1 λ−1 λ−2 2
0 −λ2 + 3λ − 2 −λ2 + 3λ − 2 −λ + 1
λ2 − 2λ 0 λ −2λ
1 λ−1 λ−2 2
0 −(λ − 1)(λ − 2) −(λ − 1)(λ − 2) −λ + 1 。
0 −λ(λ − 1)(λ − 2) −λ(λ − 1)(λ − 3) 2λ(λ − 1)
注意 3 × 3 階係數矩陣行列式為
15
當 λ 不等於 0, 1, 或 2 時, 係數矩陣可逆, 方程組有唯一解。 以下分開討論係數矩陣不可逆
的情況。 若 λ = 0, 增廣矩陣為
1 −1 −2 2
0 −2 −2 1 ,
0 0 0 0
故解為一直線。 若 λ = 1, 增廣矩陣為
1 0 −1 2
0 0 0 0 ,
0 0 0 0
故解為一平面。 若 λ = 2, 增廣矩陣為
1 1 0 2
0 0 0 −1 ,
0 0 2 4
方程組無解。 解答如下:
(a) λ = 2。
(b) λ 不等於 0, 1, 2。
(c) λ = 0。
(d) λ = 1。
Problem 13
16
Im Y
(b) Suppose Z is invertible. Find the inverse of .
0 Z
A U
(c) Use the results of (a) and (b) to compute the inverse of . To have
V D
this result, what assumptions of the matrix invertibility should be made?
(d) An alternative way to derive the inverse of a block matrix is to start with
Im X ′ A U Z′ 0
= .
0 W′ V D Y ′ In
Solution
W A = Im
XA + In V = 0
WU = Y
XU + In D = Z 。
17
已知 A 是可逆矩陣, 可依序解出
W = A−1
X = −V A−1
Y = A−1 U
Z = D − V A−1 U 。
Im P + Y Q = 0
ZQ = In 。
因 Z 是可逆的, 便有 Q = Z −1 , P = −Y Q = −Y Z −1 , 所求的逆矩陣為
−1
I Y I −Y Z −1
m = m 。
0 Z 0 Z −1
18
(d) 設 D 是可逆的, 重複前題的步驟可得另一分塊逆矩陣, 如下:
−1
A U
V D
−1
(A − U D V )−1 −1 −1
−(A − U D V ) U D −1
= 。
−1 −1
−D V (A − U D V )−1 −1 −1 −1 −1
D V (A − U D V ) U D + D −1
Problem 14
Solution
19
接者使用反證法, 如果 B = AX + XA, 利用上式就有
B 2k = (AX + XA)B 2k−1 = AXB 2k−1 + XAB 2k−1 = AXB 2k−1 − XB 2k−1 A。
計算
Problem 15
Solution
20
將上面三式合併成一矩陣方程:
1 0 0
1 1 2
3 0 0
A 1 2 2 = ,
0 0 0
−1 0 −1
2 0 0
由此解出
1 0 0 −1 1 0 0
1 1 2
−2
1 −2
3 0 0
3 0 0
A=
1 2
2 =
−1 1 0
0 0 0 0 0 0
−1 0 −1 2 −1 1
2 0 0 2 0 0
−2 1 −2
−6 3 −6
=
。
0 0 0
−4 2 −4
Problem 16
Solution
考慮
A B P Q I 0
= ,
B A R S 0 I
乘開後可得
AP + BR = I, AQ + BS = 0, BP + AR = 0, BQ + AS = I 。
21
令第一式加上第三式, 可得 (A + B)(P + R) = I, 故 P + R = (A + B)−1 = X −1 。 令
第一式減去第三式, 可得 (A − B)(P − R) = I, 故 P − R = (A − B)−1 = Y −1 。 由以
上導出兩式可解出
1 1
P = (X −1 + Y −1 ), R = (X −1 − Y −1 )。
2 2
運用相同方法, 由第二式與第四式亦可解出
1 1
Q = (X −1 − Y −1 ), S = (X −1 + Y −1 ),
2 2
故證得所求。
Problem 17
Solution
(a) 設 c1 x1 + · · · + cn xn 是 Ax = b 的一個解, 則
證得 c1 x1 + · · · + cn xn 也是 Ax = b 的一個解。
(b) 設 d1 x1 + · · · + dn xn = 0, 代入 Ax = b, 可知
但 A(d1 x1 + · · · + dn xn ) = A0 = 0, 證得 d1 + · · · + dn = 0。
22
Problem 18
Solution
將 A 改寫為
0 0 ··· 0 1 0 1 ··· 1 1
0 0 · · · 1 0 1 0 · · · 1 1
. . .. .. .. .. . . .. ..
A = .. .. . . . . . = P B,
. .
0 1 · · · 0 0 1 1 · · · 0 1
1 0 ··· 0 0 1 1 ··· 1 0
其中 P −1 = P , 故 A−1 = B −1 P −1 = B −1 P 。 再將 B 寫成 B = E − I, 其中 E
的所有元都等於 1。 因為 E 2 = nE, 就有 BE = (E − I)E = E 2 − E = (n − 1)E,
1 1
即 B n−1 E = E 。 上式等號兩邊同減 B, 就有 B n−1 E − I = E − B = I, 解出
1
B −1 = n−1 E − I, 於是得到
1 1
A−1 = E−I P = E − P,
n−1 n−1
或明確地表示如下:
2−n
−1
n−1 若 i + j = n + 1,
(A )ij =
1
n−1 其他情況。
Problem 19
23
Solution
Problem 20
Solution
Problem 21
Solution
因為 A2 = A 且 B 2 = B, 可知
(A + B)2 = A2 + AB + BA + B 2 = A + AB + BA + B 。
利用此結果進行下列推導。
(⇒) 若 AB = BA = 0, 立得 (A + B)2 = A + B, 故 A + B 是冪等 (idempotent) 矩
陣。
(⇐) 若 (A + B)2 = A + B, 則 AB + BA = 0, 即 AB = −BA。 再考慮
24
因此推得 AB = BA = 0。
Problem 22
Solution
另外,
I = A3 − I = (A − I)(A2 + A + I),
Problem 23
B 3 (CA)3 = 8I.
Solution
25
Problem 24
Solution
Problem 25
Solution
26
向量空間
Problem 26
Solution
(A − B)(A + B) = A2 − BA + AB − B 2 = AB − BA
(A + B)(A − B) = A2 + BA − AB − B 2 = BA − AB 。
1
v = A2 v = A(AB − BA)(y − x)
2
1
= (ABA − A2 B)(x − y)
2
1
= (ABA − BA2 )(x − y)
2
1
= (AB − BA)A(x − y)。
2
27
Problem 27
Let
1 0
0
0
S=
,
.
1 −1
−2
2
Find an extension vector set T from R4 so that S ∪ T form a basis for R4 .
Solution
使用嘗試錯誤法並不難求出一組基底, 但問題在於如何以系統化方式計算擴展向量集 T 。 想
法是藉助列梯形矩陣分辨線性獨立向量的能力, 將標準基底向量 e1 , . . . , e4 併入給定的向
量集 S 構成一增廣矩陣 A, 再將 A 化簡至列梯形矩陣, 如下:
1 0 1 0 0 0 1 0 1 0 0 0
1
0 0 0 1 0 0 0 1 1 0 0 2
。
1 −1 0 0 1 0 0 0 0 1 0 0
−2 2 0 0 0 1 0 0 0 0 1 12
Problem 28
28
(a) Find a basis for the row space of A.
Solution
以此題給出的數值為例, rankA = 2,
2 1 2 −1 0 h i
F = , E1 = , E2 = 1 −2 1 。
0 0 −1 1 0
29
(b) 列運算不改變矩陣的零空間, 齊次方程式 Ax = 0 和 Rx = 0 有相同的解集合, 故
其零空間相同 N (A) = N (R)。 由已知的 R 矩陣, 可確定零空間矩陣 (nullspace
matrix) 為
−F
N = ,
In−r
滿足 RN = 0。 由於 N 的行向量是線性獨立的, A 的零空間基底可為 N 的行向量。
由給出的 R 可知
−2 −1
1 0
N = 。
0 1
0 0
(c) 矩陣 A 其左零空間中的向量 y 滿足 AT y = 0 或 yT A = 0T 。 因為
E1 I F
EA = A = r = R,
E2 0 0
30
另一個做法是直接求矩陣 A, 不過這個方法的計算量稍大。 由式 EA = R, 同時左乘
E −1 得到 A = E −1 R, 如下:
1 1 0 1 2 1 0 1 2 1 1
A = 1 2 0 0 0 0 1 = 1 2 1 2 。
1 3 1 0 0 0 0 1 2 1 3
Problem 29
Determine if A and B have the same column space, row space, nullspace, or left
nullspace.
Solution
31
A 和 B 的最簡列梯形矩陣不同, 推知 C(AT ) 6= C(B T ), N (A) 6= N (B)。 再計算化簡
AT , B T :
1 2 1 1 2 1 1 0 2
T
A 0 −4 2 0 1 − 12 0 1 − 21
0 −2 1 0 0 0 0 0 0
1 4 0 1 4 0 1 0 2
BT
0 −10 5 0 1 − 12 0 1 − 12 。
0 8 −4 0 8 −4 0 0 0
AT 和 B T 的最簡列梯形矩陣相同, 推知 C(A) = C(B), N (AT ) = N (B T )。
Problem 30
(a) A is a symmetric matrix. Its row space is spanned by the vector [1, 1, 2]T
and its column space is spanned by the vector [1, 2, 3]T .
Ax = e1 , Ax = e2 , Ax = e3 ,
(c) The vector [1, 1, 1]T is in the row space of A but the vector [1, −1, 0]T is not
in the nullspace of A.
Solution
其中 k 6= 0, 所以不存在滿足此條件的對稱矩陣。
32
(b) 只要設法使 e1 , e2 , e3 都不在 A 的行空間內即可, 例如,
1 1 1
A = 1 1 1 。
1 1 1
(c) 矩陣的零空間和列空間正交, 但因為 [1, 1, 1]T 正交於 [1, −1, 0]T , 列空間不能僅由
[1, 1, 1]T 擴張而成, 否則 [1, −1, 0]T 便於零空間內, 這與題意不符。 克服此障礙的方
式是讓列空間再增加一個不與 [1, −1, 0]T 正交的基底向量, 例如,
1 1 1
A=0 1 1 ,
0 0 0
Problem 31
Solution
33
陣式:
1 1 0 0 1 1 0 0
1 0 1 0 0 −1 1 0
A=
0 1 0 1 0 1 0 1
0 0 1 1 0 0 1 1
1 1 0 0 1 1 0 0
0 −1 1 0 0 1 −1 0
,
0 0 1 1 0 0 1 1
0 0 1 1 0 0 0 0
得知 U + W 的基底向量為 A 的軸行, 即 1, 2, 3 行:
1 1 0
1 0 1
, , 。
0 1 0
0 0 1
x1 u1 + x2 u2 + x3 w1 + x4 w2 = 0。
進一步將 ui 和 wi 分離:
x1 u1 + x2 u2 = −x3 w1 − x4 w2 。
34
由最簡列梯形矩陣得知 A 的零空間由 [1, −1, −1, 1]T 擴張, 子空間交集 U ∩ W 的
基底向量也就是
1 1 0
1 0 1
1 · u1 + (−1) · u2 = − =
。
0 1 −1
0 0 0
Problem 32
Let W1 and W2 be two subspaces in vector space V . Show that the following two
statements are equivalent.
(a) W1 ∩ W2 = {0}.
Solution
(a) ⇒ (b)
若 (a) 成立, 設 {x1 , . . . , xm } 為 W1 的一組基底, {y1 , . . . , yn } 為 W2 的一組基底, 因
為 W1 ∩ W2 = {0}, 向量集 {x1 , . . . , xm , y1 , . . . , yn } 構成 W1 + W2 的一組基底, 所
以 dim(W1 + W2 ) = m + n = dimW1 + dimW2 。
(b) ⇒ (a)
利用反證法, 若 (b) 成立且假設 W1 ∩ W2 6= {0}。 設 {z1 , . . . , zk } 為 W1 ∩ W2 的一組基
底, 將向量集 {z1 , . . . , zk } 擴增成 W1 和 W2 的基底, 分別為 {z1 , . . . , zk , x1 , . . . , xm } 和
35
{z1 , . . . , zk , y1 , . . . , yn }, 因此 dimW1 = k+m, dimW2 = k+n, 而 dim(W1 +W2 ) =
k + n + m。 當 k > 0, 就有
Problem 33
Solution
想法是先限制二個子空間交集的維度, 然後延伸推論出三個子空間交集維度的範圍。 令 U ,
V , W 為 R8 內的子空間, 且 dimU = dimV = dimW = 6。 因為 U + V 仍屬於 R8 ,
便有 dim(U + V ) ≤ 8, 再由關係式
但是 (U ∩ V ) + (U ∩ W ) ⊆ U , 故 dim((U ∩ V ) + (U ∩ W )) ≤ 6, 因此
從而得知 U , V , W 的交集不可能為零向量。
36
Problem 34
Let
2 −4 3 1 2 0
A=2 2 0 , B=5 4 6 .
1 −5 3 0 3 −3
(b) Find the intersection of the column space of A and the column space of B.
Solution
A
(a) 設 x ∈ N (A) ∩ N (B), 因此有 Ax = 0 與 Bx = 0, 合併二式成為 x =
B
0 A
, 零空間交集 N (A) ∩ N (B) 即為分塊矩陣 的零空間。 以消去法化簡
0 B
分塊矩陣至最簡列梯形矩陣, 如下:
2 −4 3 1 2 0 1 2 0 1 0 0
2 2 0 2 2 0 0 −2 0 0 1 0
1 −5 3 1 −5 3 0 −7 3 0 0 1
。
1 2 0 2 −4 3 0 −8 3 0 0 0
5 4 6 5 4 6 0 −6 6 0 0 0
0 3 −3 0 3 −3 0 3 −3 0 0 0
37
N (E)。 以下分別將 AT 與 B T 的零空間找出:
1
2 2 1 2 2 1 1 1 2 1 0 1
T
A = −4 2 −5 0 6 −3 0 1 − 12 1
0 1 −2
3
3 0 3 0 −3 2 0 0 0 0 0 0
5
1 5 0 1 5 0 1 5 0 1 0 2
BT = 2 4
1 1
3 0 −6 3 0 1 −2 0 1 −2 。
0 6 −3 0 6 −3 0 0 0 0 0 0
D
取整數可設 D = [ −2 1 2 ], E = [ −5 1 2 ]。 下一步是計算分塊矩陣
E
的零空間, 以消去法進行化簡, 可得
−2 1 2 −2 1 2 1 0 0 1 0 0
。
−5 1 2 −3 0 0 −2 1 2 0 1 2
Problem 35
E1
Suppose A is m by n, and rankA = r. Let E = be a nonsingular matrix
E2
such that
B
EA = ,
0
where B is r by n, and B is in row echelon form. Prove that C(A) = N (E2 ),
where C(A) is the column space of A, and N (E2 ) is the nullspace of E2 .
Solution
欲證明
C(A) =N (E2 ), 我們可以分別證明 C(A) ⊂ N (E2 ) 和 N (E2 ) ⊂ C(A)。 由
E B
1 A = , 得知 E2 A = 0, A 的行向量屬於 E2 的零空間, 故 C(A) ⊂ N (E2 )。
E2 0
38
設 b ∈ N (E2 ), 就有
E1 bE1 c
Eb = b = = ,
E2 E2 b 0
h i
其中 c = E1 b 是 r-維向量。 考慮增廣矩陣 A b , 則
h i h i B c
E A b = EA Eb = 。
0 0
h i
上式給出 rank A b = rankA = r, 故方程式 Ax = b 是一致的, 因此 b ∈ C(A), 這
證明了 N (E2 ) ⊂ C(A)。
Problem 36
Solution
考慮向量集的線性組合
c1 x + c2 Ax + · · · + ck Ak−1 x = 0。
由已知 Ak−1 x 6= 0 斷定 c1 = 0, 因此
c2 Ax + c3 A2 x + · · · + ck Ak−1 x = 0。
c3 A2 x + · · · + ck Ak−1 x = 0。
重複進行上述步驟可以證得 ci = 0, i = 1, . . . , k。
39
Problem 37
{v1 + v2 , v2 + v3 , . . . , vn−1 + vn , vn + v1 }
Solution
設
c1 (v1 + v2 ) + c2 (v2 + v3 ) + · · · + cn (vn + v1 ) = 0,
展開整理成
1 0 0 ··· 0 1
1 1 0 ··· 0 0
0 1 1 ··· 0 0 n+1
.. .. .. . . .. .. = 1 + (−1) = 0。
. . . . . .
0 0 0 ··· 1 0
0 0 0 ··· 1 1
Problem 38
40
in which xi 6= xj , for all i 6= j. Show that if n ≤ m, the columns of V are linearly
independent.
Solution
考慮齊次方程
c0 0
1 x1 x21 · · · x1n−1
c 0
n−1 1
1 x2 x22 · · · x2
c2 = 0
。
.. .. .. . . ..
. . . . .
. .
.. ..
1 xm x2m · · · n−1
xm
cn−1 0
對於 i = 1, 2, . . . , m, 也就有
這指出多項式
p(x) = c0 + c1 x + c2 x2 + · · · + cn−1 xn−1
Problem 39
Solution
41
等於證得給出的命題為真。 關鍵想法是要聯繫 rankB 和 rankAB, 考慮這個情境: 設線
性轉換 T : C(B) → Cm , 也就是說 T 的定義域為 C(B), 對於 x ∈ C(B), 其像為
T (x) = Ax, 也可以說 T (y) = ABy, 但 y ∈ Cp 。 秩–零度定理的線性轉換語言陳述為
Problem 40
Suppose A is an m × n matrix.
Solution
42
因為 rankA = r, 故得到
Ir F
P AS = = R,
0 0
分塊 U1 包含 U 的前 r 個行向量, V1 包含 V 的前 r 個列向量, 因此 A 即為
h i Ir 0 V
A = U1 U2 1 。
0 0 V2
考慮矩陣 A 的第一種形式:
h i Ir 0 h i
A= U1 U2 V = U1 0 V,
0 0
Problem 41
43
Solution
Problem 42
Solution
h i
令 B = b1 · · · bn , bj ∈ Cn , 已知條件可寫為
h i h i
AB = A b1 · · · bn = Ab1 · · · Abn = 0,
44
Problem 43
(c) The column space of A and the nullspace of A are disjoint, i.e., C(A) ∩
N (A) = {0}.
Solution
(a) 設計以下的分塊乘法
2
D 0 D 0 D 0
A2 = P P −1 = P P −1 P P −1 = BA,
0 0 0 D 0 0
D 0
上式中 B = P P −1 是可逆的。
0 D
(c) 證明 (b) ⇒ (c)。 設 rankA = rankA2 , 由秩-零度定理可知 dimN (A) = dimN (A2 )。
又因為 N (A) ⊆ N (A2 ), 故 N (A) = N (A2 )。 設 x ∈ C(A)∩N (A), 就有 Ax = 0
且存在 y 使得 x = Ay, 則
Ax = A(Ay) = A2 y = 0。
推論 y ∈ N (A2 ) = N (A), Ay = 0, 所以 x = 0。
45
Problem 44
rank(A − B) = rank(A−1 − B −1 ).
Solution
B −1 − A−1 = B −1 (A − B)A−1 。
Problem 45
Solution
Bx = Ax − U QV x = Ax − U Qy = 0。
46
若 I − V A−1 U Q 是可逆的, 仍使用反證法, 假設有 x 6= 0 使得 Bx = 0, 就有
Ax = U QV x。 左乘 A−1 , 可得 x = A−1 U QV x = A−1 U Qy。 將上面結果代入以下算
式
(I − V A−1 U Q)y = y − V x = 0。
Problem 46
Solution
重排序矩陣的行列不改變矩陣秩, 因此
A 0 0 A In B
rank = rank = rank = n + rankA。
B In In B 0 A
上面最後一個步驟由計算軸列數而得。 矩陣乘以一可逆矩陣也不改變矩陣秩, 可得
A 0 I B I 0 I B
rank = rank n = rank n n
In B A 0 −A In A 0
In B
= rank = n + rankAB 。
0 −AB
比較上面兩式即證得所求。
Problem 47
(c) Show that A and AT A have the same row space, and thus rankA = rankAT A.
47
Solution
Problem 48
A = x1 yT1 + · · · + xr yTr ,
B = x1 yT1 + · · · + xr yTr .
48
Solution
aj = y1j x1 + · · · + yrj xr 。
以行作為計算單位來實現矩陣乘法, 表現形式如下:
y11 · · · y1n
h i h i
. .. ..
A= a1 · · · an = x1 · · · xr .. . . 。
yr1 · · · yrn
將上式右邊的權重矩陣以其列向量表示, 再以行-列相乘展開, 可得
yT1
h i
..
A = x1 · · · xr . = x1 yT1 + · · · + xr yTr 。
yTr
49
Problem 49
Suppose A is an m × n real matrix with full row rank, i.e., rankA = m. Which of
the following equations always have a solution (possibly infinitely many) for any
legal b?
(a) Ax = b
(b) AT x = b
(c) AT Ax = b
(d) AAT x = b
(e) AT Ax = AT b
(f) AAT x = Ab
Solution
50
Problem 50
Solution
Problem 51
Solution
Problem 52
51
Solution
若 A 是可逆矩陣, 考慮
c1 Av1 + · · · + cn Avn = 0。
左乘 A−1 即得 c1 v1 + · · · + cn vn = 0。 因為 v1 , . . . , vn 為一線性獨立集, 可知 c1 =
· · · = cn = 0, 因此證明 Av1 , . . . , Avn 線性獨立。 另一方面, 若 A 不可逆, 則存在
x = d1 v1 + · · · + dn vn 6= 0 使得 Ax = 0。 換句話說, d1 , . . . , dn 不全為零, 且
Problem 53
x1 + x2 + · · · + xn = 0
x1 = x2 = · · · = xn ,
Solution
Problem 54
N (A) ⊆ C(I − A)
and
N (I − A) ⊆ C(A).
52
Solution
令 x 為一 n 維向量, 利用下列關係式進行推論:
x = Ax + (I − A)x。
Problem 55
Let T be an n × n upper triangular matrix. Show that λ appears one the diagonal
of T precisely dim N ((T − λI)n ) times, where N (A) denotes the nullspace of A.
Solution
Problem 56
Let A be an n × n matrix. Show that S = {X|AX = XA}, the set of all the
matrices commuting with A, is a vector space.
53
Solution
只需要證明 S 滿足矩陣加法和純量乘法封閉性即可。 令 X, Y ∈ S, 則 AX = XA 且
AY = Y A。 計算
A(X + Y ) = AX + AY = XA + Y A = (X + Y )A,
故 X + Y ∈ S 。 對於任意純量 c,
故 cX ∈ S 。 因此證得 S 是一向量空間。
Problem 57
Solution
設 A 和 B 為 n × n 階矩陣, 以下不等式成立:
重複利用上述性質, 可得
≥ ···
54
Problem 58
Axi = yi , i = 1, . . . , k,
show that
span{x1 , . . . , xk } ⊕ N (A) = Cn ,
Solution
Av = c1 y1 + · · · + ck yk
= c1 Ax1 + · · · + ck Axk ,
就有
A(v − c1 x1 − · · · − ck xk ) = 0。
這說明 v − c1 x1 − · · · − ck xk ∈ N (A), 故令
v − c1 x1 − · · · − ck xk = d1 z1 + · · · + dl zl ,
則
v = c1 x1 + · · · + ck xk + d1 z1 + · · · + dl zl ,
= c1 Ax1 + · · · + ck Axk
= c1 y1 + · · · + ck yk 。
55
因為 {y1 , . . . , yk } 是行空間 C(A) 的基底, 推論 c1 = · · · = ck = 0, 於是有
0 = d1 z1 + · · · + dl zl ,
Problem 59
Solution
dim(N (A) + N (B)) = dimN (A) + dimN (B) − dim(N (A) ∩ N (B))。
Problem 60
Let A and B be 5×7 and 7×6 matrices, respectively. If rankA = 3 and rankB = 5,
find all possible values of rank(AB).
Solution
56
故得到 rank(AB) 上界:
改寫為
rank(AB) = rankB − dim(C(B) ∩ N (A))。
Problem 61
Solution
因為 BA 可逆, 故得 BA = kIn 。
57
Problem 62
The following statements are false. For matrices of appropriate sizes, construct
a counterexample.
Solution
(c) 若 rank(AB) = 0, 則 AB
= 0, 所以只要找出
A, B 使得 AB = 0 且 BA 6= 0
1 −1 1 1
即可, 如 A = , B = 。
0 0 1 1
Problem 63
58
Solution
Problem 64
Solution
Problem 65
59
Solution
設計下列分塊矩陣乘法
In 0 In B In −B In 0
= ,
−A Im A 0 0 Ip 0 −AB
In In −B
0
其中 和 為可逆矩陣, 故不改變矩陣秩。 等號右邊矩陣可表示為分
−A Im 0 Ip
塊直和,
In 0
= In ⊕ (−AB),
0 −AB
即得 rankC = rankIn + rank(−AB) = n + rank(AB)。
Problem 66
T (W ) = {T (w)| w ∈ W }.
Solution
設 v, w ∈ W , 顯然, cv ∈ W , c 為一純量, v + w ∈ W , 就有
cT (v) = T (cv) ∈ T (W )
T (v) + T (w) = T (v + w) ∈ T (W ),
60
則
T (w) = T (c1 u1 + · · · + ck uk + d1 w1 + · · · + dr wr )
= d1 T (w1 ) + · · · + dr T (wr ),
61
線性變換
Problem 67
Let V be the vector space of polynomials of degree at most 3 with real coefficients.
Let T be the map defined by
d2 f df
T (f (x)) = 2
+2 ,
dx dx
(b) Find the matrix [T ]B and [T ]C representing T with respect to the bases
B = {1, x, x2 , x3 } and C = {1, 1+ x, 1+ x+ x2 , 1+ x+ x2 + x3 }, respectively.
Solution
(b) B 的基底向量經轉換後為
T (1) = 0
T (x) = 2
T (x2 ) = 2 + 4x
T (x3 ) = 6x + 6x2 ,
62
因此 T (a + bx + cx2 + dx3 ) 可表示為矩陣乘法, 如下:
0 2 2 0 a
0 0 4 6 b
[T (x)]B = [T ]B [x]B = 。
0 0 0 6 c
0 0 0 0 d
C 的基底向量經轉換後為
T (1) = 0
T (1 + x) = 2
T (1 + x + x2 ) = 4 + 4x = 4(1 + x)
解得其逆矩陣為
1 −1 0 0
0 1 −1 0
M = 。
0 0 1 −1
0 0 0 1
63
利用 M [x]B = [x]C 和 M [T (x)]B = [T (x)]C , 可聯繫題 (b) 的兩個轉換: M [T ]B [x]B =
[T ]C M [x]B , 即 M [T ]B = [T ]C M , 或 [T ]C = M [T ]B M −1 。 驗證如下:
1 −1 0 0 0 2 2 0 1 1 1 1 0 2 0 −6
0 1 −1 0 0 0 4 6 0 1 1 1 0 0 4 4
= 。
0 0 1 −1 0 0 0 6 0 0 1 1 0 0 0 6
0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0
Problem 68
(b) If the vectors Av1 , Av2 , . . . , Avk in Cm are linearly independent, so are v1 ,
v2 , . . . , vk .
Solution
等號兩邊左乘 A,
c1 Av1 + c2 Av2 + · · · + ck Avk = 0,
64
Problem 69
1 1
Suppose [T ]E = is the transformation matrix for a linear transformation
0 1
−9 −25
T with respect to the standard basis, and [T ]B = is the transfor-
4 11
mation matrix with respect to B basis. Find a set of basis vectors of B.
Solution
以消去法化簡至最簡列梯形矩陣:
−10 4 −1 0 1 − 25 0 1
25
−25 10 0 −1 0 0 1 − 25
。
0 0 −10 4 0 0 0 0
0 0 −25 10 0 0 0 0
65
零空間即為 [ 25 , 1, 0, 0]T 和 [− 25
1
, 0, 25 , 1] 的擴張, 寫回 2 × 2 階矩陣, 滿足 L(B) = 0 的
矩陣可表示為
2 1
5α − 25 β α
,
2
5β β
其中的兩行向量就是 B 的基底向量:
2 1
α − β α
5 25
, 。
2
5 β β
又因為 B 是可逆矩陣,
2 1
5α − 25 β α 1 2
det(B) = =− β 6= 0,
2 25
5β β
還要再加上條件 β 6= 0。
Problem 70
T (X) = AX − XA,
Solution
66
以同樣方式可以得到
所以 T 參考有序基底 B 的表示矩陣為
h i
[T ]B = [T (B11 )]B [T (B12 )]B [T (B21 )]B [T (B22 )]B
λ1 − a11 −a21 0 0
−a12 λ1 − a22 0 0 λ I − AT 0
= 1
= 。
0 0 λ2 − a11 −a21 0 λ2 I − AT
0 0 −a12 λ2 − a22
Problem 71
Solution
67
亦即 AU = U C, 同理由第二個方程式可得 BV = V C 。 因為 U , V 的行向量都是完整基
底, U 和 V 同是可逆矩陣, 故 A 和 C 可表示為 A = U CU −1 和 C = V −1 BV , 也就有
A = U V −1 BV U −1 。 設 P = U V −1 , 得到 A = P BP −1 , A 相似於 B 。
另外一個做法是利用線性變換觀念, 關鍵想法是聯繫這二組基底向量, 設矩陣 P 表示線
性變換滿足 P vj = uj , j = 1, . . . , n, 則 Auj = AP vj 且
n n n
!
X X X
Auj = cij ui = cij P vi = P cij vi = P Bvj 。
i=1 i=1 i=1
Problem 72
(b) Find a new basis B′ for V so that the matrix representation of T with
h i
respect to B′ has the form B 0 , where B and 0 are 4 × 2 matrices.
Solution
68
由此可知 A 的行空間為
1 2
−1 1
C(A) = span
,
,
1 5
1 −1
且零空間為
2 1
−1 −1
N (A) = span , 。
1 0
0 1
故線性變換 T 的值域為
其中
T (v1 ) = v1 − v2 + v3 + v4
而 T 的核 (零空間) 為
N (T ) = span{w1 , w2 },
其中
w1 = 2v1 − v2 + v3
w2 = v1 − v2 + v4 。
T (v1 ) = c1 v1 + c2 v2 + c3 w1 + c4 w2
= c1 v1 + c2 v2 + c3 (2v1 − v2 + v3 ) + c4 (v1 − v2 + v4 )
= v1 − v2 + v3 + v4 ,
69
解得 c1 = −2, c2 = 1, c3 = 1, c4 = 1。 同時,
T (v2 ) = d1 v1 + d2 v2 + d3 w1 + d4 w2
= d1 v1 + d2 v2 + d3 (2v1 − v2 + v3 ) + d4 (v1 − v2 + v4 )
= 2v1 + v2 + 5v3 − v4 ,
Problem 73
Let U and W be two subspaces of a finite dimensional vector space V. The sum
U + W is called a direct sum, denoted by U ⊕ W, if every element x ∈ U + W can
be uniquely written as x = u + w, where u ∈ U and w ∈ W. Let T be a linear
transformation on V. Show that there exists a positive integer n so that
V = R(T n ) ⊕ N (T n ),
Solution
若 T x = 0, 則 T 2 x = T (T x) = T (0) = 0, 即知 N (T ) ⊆ N (T 2 ), 繼續此程序可推論
N (T ) ⊆ N (T 2 ) ⊆ · · · ⊆ N (T k ) ⊆ N (T k+1 ) ⊆ · · · ,
70
但 V 為一有限維向量空間, 故必定存在一正整數 n 使得對於所有正整數 m 都有 N (T n ) =
N (T n+m )。 根據秩-零度定理 dim V = dim R(T n ) + dim N (T n ), 因此欲證明 V =
R(T n ) ⊕ N (T n ), 只須證明 R(T n ) ∩ N (T n ) = {0} 即可。 令 x ∈ R(T n ) ∩ N (T n ), 則
存在 y 使得 x = T n y 且 T n x = 0。 合併上面兩式, 0 = T n x = T n (T n y) = T 2n y, 這
說明 y ∈ N (T 2n ) = N (T n ), 所以 x = T n y = 0, 得證。
Problem 74
Solution
1 1 11
(I5 + 2uuT )(I5 + uuT )−1 u = (I5 + 2uuT ) u = u + 2u(uT u) = u。
6 6 6
Problem 75
71
Solution
Problem 76
Let M2 (R) be the vector space of all 2 × 2 real matrices. The standard basis for
M2 (R) is given as follows:
1 0 0 1 0 0 0 0
E1 = , E2 = , E3 = , E4 = .
0 0 0 0 1 0 0 1
T (X) = XA − AX,
1 2
where X ∈ M2 (R), and A = .
0 1
72
(a) Find the matrix representation of T under the basis Ei , i = 1, 2, 3, 4.
Solution
a b
(a) 令 X = , 展開 T (X), 如下:
c d
a b 1 2
1 2 a b −2c 2a − 2d
T (X) = − = 。
c d 0 1 0 1 c d 0 2c
所以線性變換 T 參考標準基底的表示矩陣為
0 0 −2 0
2 0 0 −2
[T ] =
。
0 0 0 0
0 0 2 0
73
(c) 由 (b)可知 [T] 的零空間由 T T
(0, 1, 0, 0) 和 (1, 0, 0, 1) 擴張而成, 故 T 的核基底
0 1 1 0
可為 , 。
0 0 0 1
Problem 77
Solution
Problem 78
Let Pn (R) be the set of all polynomials of degree less than n with real coefficients.
Let
T (p(x)) = xp′ (x) − p(x),
74
where p(x) ∈ Pn (R).
(b) Determine the range and kernel of T , i.e., R(T ) and N (T ), respectively.
Solution
= T (p(x)) + T (q(x)),
而且
T ((cp)(x)) = T (cp(x))
= x(cp(x))′ − (cp(x))
= cT (p(x))。
所以
比較等號兩邊係數可解出 a1 = k, k ∈ R, ai = 0 若 i 6= 1, 故 N (T ) = {kx|k ∈
R}。
75
Problem 79
{1, t, t2 , t3 , t4 , et , tet , t2 et , t3 et , t4 et },
{1, t, t2 , et , tet , t2 et },
G(x + W ) = D(x) + W,
for any x + W ∈ V /W .
(d) Find the matrix representation of G with respect to the ordered basis B.
Solution
(b) 設 x, y ∈ V , 則
G((x + W ) + (y + W )) = G((x + y) + W )
= D(x + y) + W
= D(x) + D(y) + W
= (D(x) + W ) + (D(y) + W )
= G(x + W ) + G(y + W )。
76
對於任意純量 c,
G(c(x + W )) = G((cx) + W )
= D(cx) + W
= cD(x) + W
= c(D(x) + W )
= cG(x + W )。
Q(x) = x + W 。
對任一 x ∈ V , 有唯一表達式
x = c1 + c2 t + c3 t2 + c4 t3 + c5 t4 + c6 et + c7 tet + c8 t2 et 。 + c9 t3 et + c10 t4 et
當 v ∈ W , Q(v) = W 。 將上式代入 Q, 可得
得知 B 擴張 V /W 。 再證明 B 是獨立集, 考慮
= (c4 t3 + c5 t4 + c9 t3 et + c10 t4 et ) + W 。
c4 t3 + c5 t4 + c9 t3 et + c10 t4 et = c1 + c2 t + c3 t2 + c6 et + c7 tet + c8 t2 et
或者
c4 t3 + c5 t4 + c9 t3 et + c10 t4 et − c1 − c2 t − c3 t2 − c6 et − c7 tet − c8 t2 et = 0。
77
(d) 計算各基底向量的像,
所以 G 參考有序基底 B 的矩陣表示為
h i
[G]B = [G(t3 + W )]B [G(t4 + W )]B [G(t3 et + W )]B [G(t4 et + W )]B
0 4 0 0
0 0 0 0
=
。
0 0 1 4
0 0 0 1
78
內積空間
Problem 80
Solution
設 y ∈ W , 且 x = y + y′ , 其中 y′ ∈ W ⊥ , 可知 x − y ∈ W ⊥ 。 對於任意 z ∈ W , 就有
y − z ∈ W , 故 hx − y, y − zi = 0, 所以
證得 kx − yk ≤ kx − zk。
欲證明相反方向陳述, 設 w 為 x 至 W 的正交投影且 w 6= y。 考慮 x = w + w′ , 其
中 w′ ∈ W ⊥ , 因為 y, w ∈ W , 可得
= kx − wk2 + kw − yk2
≥ kx − wk2 ,
這造成矛盾, 因此證得原命題。
Problem 81
Pk 2
(b) hx, xi ≥ i=1 |hx, vi i| , 1 ≤ k ≤ n.
79
Solution
(a) 將 x 表示為
x = c1 v1 + · · · + cn vn 。
Problem 82
Solution
利用三角不等式
kx + yk ≤ kxk + kyk,
改寫 kxk, 如下:
kxk = kx − y + yk ≤ kx − yk + kyk,
80
得到 kxk − kyk ≤ kx − yk。 再考慮
kyk = kx − y + xk ≤ kx − yk + kxk,
Problem 83
Solution
計算內積並使用已知條件,
Problem 84
aij = xTi xj ,
81
Solution
考慮
c1 x1 + · · · + cn xn = 0。
將這 n 個式子以矩陣乘法表示, 如下:
a11 · · · a1n c 0
1
.. . .. .. .. = ...
. .
Ac = . 。
an1 · · · ann cn 0
A = X T X = (QR)T (QR) = RT QT QR = RT R。
Problem 85
(Ax)T (Ay) = xT y,
Solution
xT (AT A − I)x = 0。
82
令 B = AT A − I, B 為對稱矩陣, 接著我們證明: 對於對稱矩陣 B, 任意向量 x 都滿足
xT Bx = 0, 則 B = 0。 考慮 (x + y)T B(x + y) 的展開式, 將它寫為
Problem 86
Solution
再正規化向量: q4 = p4 /kp4 k。
83
(c) 因為 QT Q = I, 正規方程式 (normal equation) QT Qx̂ = QT b 等價於 x̂ =
QT b, 所以
qT1 1
x̂ = qT2 (q1 + 2q2 + 3q3 + 4q4 ) = 2 。
qT3 3
投影向量 p 即為 p = Qx̂ = q1 + 2q2 + 3q3 。
Problem 87
(c) Suppose that C was only positive semi-definite. Is there still a minimum
value of (Ax − b)T C(Ax − b)? Is there still a unique solution x?
Solution
(b) 整理算式:
= kBAx − Bbk2 。
84
最小平方解滿足正規方程式 (BA)T (BA)x̂ = (BA)T Bb。 由已知以及題 (a), A 和
B 都是滿行秩, 因此 BA 也是滿行秩, 理由是 N (A) = {0} 且 N (B) = {0}, 若
BAx = 0, 則 Ax = 0, 又 x = 0, 故 N (BA) = {0}。 BA 有線性獨立的行, 推知
(BA)T (BA) 是可逆的, 所以最小平方解為
Problem 88
(b) Show that the factorization AT A = LLT , L with positive diagonal entries,
is unique if A is nonsingular. This is called the Cholesky factorization of
AT A; every positive definite matrix may be factored in this way.
Solution
h i
(a) 將矩陣 A 以 QR 形式分解為 A = QR, Q = q1 · · · qn 是 n × n 階正交
正規矩陣, R 是 n × n 階上三角形矩陣。 因為 Q−1 = QT ,
qT1
h i
.
R = Q−1 A = QT A = .. a1 · · · an 。
qTn
下三角形矩陣 L 的主對角元皆不為負。
85
(b) 當 A 是可逆時, A 的零空間僅含零向量, 對於 x 6= 0, xT AT Ax = (Ax)T (Ax) =
kAxk2 > 0, 這指出 AT A 是對稱正定矩陣。 AT A 的主對角之元皆為正值, 因為
(AT A)ii = aTi ai = eTi AT Aei > 0。 設 B = AT A, 將 B = LLT 以如下的分塊矩
陣表示
b11 bT21 l11 0T l11 lT21 2
l11 l11 lT21
B= = = 。
b21 B22 l21 L22 0 LT22 l11 l21 l21 lT21 + L22 LT22
√
注意 b11 > 0, 由第 1 列可解出 l11 = b11 , l21 = √1 b21 , 由 (2,2) 元得到
b11
1
L22 LT22 = B22 − l21 lT21 = B22 − b21 bT21 。
b11
由於 B 是正定的, 對於任意不都為零的 x, y 就有
i b11 bT
21 x
h
x yT
b21 B22 y
Problem 89
(c) Let P be the orthogonal projection matrix onto the subspace spanned by
u and v. Express P in terms of Q only.
86
Solution
P = A(AT A)−1 AT
= QQT 。
Problem 90
87
Solution
執行矩陣乘法運算可得出
n X
X n
a2ij = tr(AT A),
i=1 j=1
Problem 91
Solution
88
AAT 有特徵值 1, 1, 以及對應的特徵向量 u1 , u2 。 又由於 AAT 是實數對稱矩陣,
必定可選擇一組正交特徵向量, 因而推論 u3 也是特徵向量, 但 u3 與 AAT 的行空
間正交, 故 u3 屬於左零空間 N ((AAT )T ), 亦即 (AAT )T u3 = AAT u3 = 0。 綜
合上面的討論, AAT 的特徵值為 1, 1, 0, 而對應的特徵向量分別是 u1 , u2 , u3 。
(c) 重複利用正交正規向量的基本關係, 得出
注意 AT Av1 = (v1 vT1 + v2 vT2 )v1 = v1 且 AT Av2 = (v1 vT1 + v2 vT2 )v2 = v2 ,
因為 v1 , v2 是 R2 的基底向量, 對於任意 x ∈ R2 總有唯一表示式 x = c1 v1 +c2 v2 ,
計算
這指出對於任意 x ∈ R2 , 恆有 AT Ax = x, 由此可推論 AT A = I2 。
Problem 92
(a) Find the best straight line fit to the above measurements.
(b) Suppose that instead of a straight line, we fit the data by a parabola:
y = c0 + c1 t + c2 t2 . Without actually solving the best parabola fit, will it
be possible to determine whether the best parabola fit has less fitting error
than that generated by the best line fit? Explain the reason.
Solution
c−d = 2
c=0
c + d = −3
c + 2d = −5,
89
表示為矩陣形式 Ax = b, 其中 x = [c, d]T , 且
1 −1 2
1 0 0
A= 。
, b=
1 1 −3
1 2 −5
由於此方程式並不一致, 我們改以最小平方法求解。 因為 A 的二行向量是線性獨立
的, 可順利得出最小平方解, 詳細過程如下:
4 2 −6
AT A = , AT b = 。
2 6 −15
正規方程式 AT Ax̂ = AT b 即為
4 2 −6
x̂ = ,
2 6 −15
90
這表示誤差 e 已經與 A′ 的行空間正交, 也就是說二次曲線配適與一次曲線配適得出
的誤差相等。
Problem 93
show that a + d = 0.
(c) Suppose m×n matrix A has linear independent columns, P is the projection
matrix onto the column space of A, and Q is the projection matrix onto
the left nullspace of A. Show that tr(P ) = n and tr(Q) = m − n.
Solution
(b) 對原式等號兩端計算跡數:
91
(c) 投影至 C(A) 的矩陣是 P = A(AT A)−1 AT , 利用題 (a) 的性質,
Problem 94
(a) Show that there is a unique vector y in the row space of A such that Ay = b.
(b) Show that among all possible solutions of Ax = b, the one in the row space
has the minimum length.
(c) Suppose A has independent rows and y is in the row space of A so that
Ay = b. Express y in terms of A and b.
Solution
92
題, 因 rankAAT = rankAT = m, AAT 是滿秩, 於是有唯一解 c = (AAT )−1 b,
亦即 y = AT (AAT )−1 b 滿足 Ay = b。
Problem 95
Solution
積分後可得下列線性方程
1 1
a0 + a1 + a2 = 0
2 3
1 1 1
a0 + a1 + a2 = 0。
2 3 4
解出 a0 = 61 α, a1 = −α, a2 = α, 其中 α 是自由變數, 得到
1
p(x) = α − x + x2 。
6
所以, W ⊥ = span 16 − x + x2 。
Problem 96
Let C[0, 1] be the space of continuous functions on the interval [0, 1] with the
inner product defined by
Z 1
hf, gi = f (x)g(x)dx.
0
93
Solution
令 u1 = 1, u2 = x, u3 = x2 。 Gram-Schmidt 正交化程序如下:
v1 = u1 = 1
hv1 , u2 i 1/2 1
v2 = u2 − v1 = x − 1=x−
hv1 , v1 i 1 2
hv1 , u3 i hv2 , u3 i
v3 = u3 − v1 − v2
hv1 , v1 i hv2 , v2 i
1/3 1/12 1 1
= x2 − 1− x− = x2 − x + 。
1 1/12 2 6
再將 v1 , v2 , v3 予以標準化:
1 1
q1 = p v1 = v1 = 1
hv1 , v1 i 1
1 1 1 √ 1
q2 = p v2 = p x− =2 3 x−
hv2 , v2 i 1/12 2 2
1 1 2 1 √ 2 1
q3 = p v3 = p x −x+ =6 5 x −x+ 。
hv3 , v3 i 1/180 6 6
Problem 97
Let C[0, 1] be the space of continuous functions on the interval [0, 1] with the
inner product defined by
Z 1
hf, gi = f (x)g(x)dx.
0
Solution
hv1 , p − c1 v1 − c2 v2 i = 0
hv2 , p − c1 v1 − c2 v2 i = 0。
94
將上面兩式展開整理成矩陣方程, 如下:
hv , v i hv1 , v2 i c hv , pi
1 1 1 = 1 ,
hv2 , v1 i hv2 , v2 i c2 hv2 , pi
計算可得
1 1
1 2 c1
= 3 ,
1 1 1
2 3 c2 4
解出 c1 = − 16 , c2 = 1, 故最近似直線是 g(x) = x − 61 。
Problem 98
(a) X ∩ X ⊥ = {0}
(b) X + X ⊥ = V
(d) (X ⊥ )⊥ = X
Solution
(a) 令 x ∈ X 且 x ∈ X ⊥ , 則 hx, xi = 0, 所以 x = 0。
= ci − ci = 0,
95
得知 y 正交於所有基底向量 x1 , . . . , xk , 因此 y ∈ X ⊥ 。 所以, 任一 v ∈ V 皆可分
解成 v = x + y, 其中 x ∈ X , y ∈ X ⊥ , 證得 V = X + X ⊥ 。
Problem 99
Solution
Problem 100
Solution
96
亦即
2(uT x)u = x − y。
觀察出
若 x 6= y, 令 u = x−y
kx−yk , 改寫 x = 21 [(x − y) + (x + y)], 乘開確認
(x − y)T
2(uT x)u = [(x − y) + (x + y)]u = kx − yku = x − y。
kx − yk
若 x = y, 則任意選擇單位長向量 u ∈ span{x⊥ } 使得 uT x = 0。
Problem 101
Let A = [aij ] be an n × n matrix such that aij = 1 or −1 for every i, j, and all
rows are mutually orthogonal. If A has an p × q submatrix whose entries are all
1, show that pq ≤ n.
Solution
n n
!2
X X X
2
kxk = x2j = aij
j=1 j=1 i∈P
!2 !2
X X X X
= aij + aij
j∈Q i∈P j ∈Q
/ i∈P
!2
X X X
2
= p + aij ≥ p2 q 。
j∈Q j ∈Q
/ i∈P
合併以上結果即得 pn ≥ p2 q, 也就有 n ≥ pq 。
97
Problem 102
Let V be a finite dimensional inner product space, and X and Y be two subspaces
of V. If dim X < dim Y, show that there exists a nonzero vector y in Y such that
y is orthogonal to all vectors in X .
Solution
因為 dim X ⊥ = n − p, 可得
dim(X ⊥ ∩ Y) ≥ (n − p) + q − n = q − p > 0。
這說明 X ⊥ ∩ Y =
6 {0}, 亦即存在 y 6= 0 使得 y ∈ Y 且 y ∈ X ⊥ ; 也就是說, 對於任何
x ∈ X , hx, yi = 0。
Problem 103
(a) (X + Y)⊥ = X ⊥ ∩ Y ⊥ ,
(b) (X ∩ Y)⊥ = X ⊥ + Y ⊥ .
Solution
98
Problem 104
Solution
99
行列式
Problem 105
0 0 0 a14 a15
0 0 0 a24 a25
0 0 0 a34 a35 .
a41 a42 a43 a44 a45
a51 a52 a53 a54 a55
Solution
Problem 106
Let An be the tridiagonal n × n matrix with 2’s on the main diagonal, 1’s imme-
diately above the main diagonal, 3’s immediately below the main diagonal, and
0’s everywhere else:
2 1 0 0 ... 0
3 2 1 0 ... 0
0 3 2 1 ... 0
An =
.
0 0 3 2 ... 0
.. .. .. .. . . ..
. . . . . .
0 0 0 0 ... 2
100
(a) Explicitly calculate detAn , for n = 1, 2, 3, 4, and express detAn in terms of
detAn−1 and detAn−2 .
Solution
(a) 前面幾個低階行列式可以很容易求出
detA1 = det[2] = 2
2 1
detA2 = =1
3 2
2 1 0
2 1 1 0
detA3 = 3 2 1 =2 −3
3 2 3 2
0 3 2
= 2detA2 − 3detA1 = 2 · 1 − 3 · 2 = −4
2 1 0 0
2 1 0 1 0 0
3 2 1 0
detA4 = =2 3 2 1 −3 3 2 1
0 3 2 1
0 3 2 0 3 2
0 0 3 2
101
陣和特徵值矩陣:
2 −3 λ1 λ2 λ1 0 1 −λ
A= = √1 2
,
1 0 1 1 0 λ2 2 2i −1 λ1
√ √
其中 λ1 = −1 + 2i, λ2 = −1 − 2i。 差分方程式的解為 un = An−1 u1 , 計算
矩陣的冪
λ1 λ2 λ1n−1 0
1 1 −λ2
An−1 = √
1 1 0 λ2n−1 2 2i −1 λ1
1 λn1 − λn2 −λn1 λ2 + λ1 λn2
= √ 。
2 2i λn−1 − λn−1 −λn−1 λ2 + λ1 λn−1
1 2 1 2
1
detAn = √ (λ1n−1 − λ2n−1 − 2λ1n−1 λ2 + 2λ1 λ2n−1 )。
2 2i
Problem 107
102
Solution
Problem 108
Let
A B
P = ,
C D
where A, B, C, D are n × n matrices. If D is invertible and CD = DC, show that
Solution
分塊矩陣的行列式有一個有效而實用的性質: 三角形分塊矩陣的行列式等於主對角分塊行列
式的乘積。 因此, 若三角形分塊矩陣的主對角分塊都是單位矩陣 (其階數未必相同), 則行列
式值為 1。 為利用上述性質, 我們設計一個矩陣乘法運算: 令 P 和一個主對角為單位矩陣的
103
三角形分塊矩陣相乘, 並使其乘積亦為三角形分塊矩陣, 下為一例:
A B In 0 A − BD−1 C B
= 。
C D −D−1 C In 0 D
A B In 0
· = detP · detIn · detIn = detP,
C D −D −1 C In
等號右邊的行列式則為
A − BD−1 C B
= det(A − BD−1 C) · detD
0 D
= det(AD − BC)。
Problem 109
Solution
考慮下面的分塊矩陣乘法
0 A 0 In A 0
= 。
B C Im 0 C B
計算等號兩邊行列式, 利用矩陣乘積行列式可乘性質, 可得
0 A 0 In A 0
= 。
B C Im 0 C B
104
執行 m + n 次列交換運算, 每次列交換改變行列式正負符號, 因此
0 In Im 0
= (−1)m+n = (−1)m+n 。
Im 0 0 In
因為下三角形分塊矩陣的行列式等於主對角分塊行列式乘積, 也就有
A 0
= (detA)(detB),
C B
所以
0 A
= (−1)m+n (detA)(detB)。
B C
Problem 110
A B
= det(A + B) det(A − B).
B A
Solution
A − tIn B
= det ((A + B) − tIn ) det ((A − B) − tIn ) 。
B A − tIn
代入 t = 0 即證得所求。
105
Problem 111
Solution
設計分塊矩陣乘法
I iI A B I −iI A − iB 0
= ,
0 I −B A 0 I −B A + iB
√
其中 i = −1。 等號兩邊同時計算行列式, 因為
I iI I −iI
= 1, = 1,
0 I 0 I
就有
A B A − iB 0
=
−B A −B A + iB
Problem 112
A B
Suppose A, B, C and D are n × n matrices. If rank = n, show that
C D
|A| |B|
= 0.
|C| |D|
106
Solution
Problem 113
detA + detB = 0.
Solution
利用行列式性質
將兩式相減, 就有
(detA − detB) det(A + B) = 0。
107
Problem 114
(a) Find the flaw in the statement: Taking determinants gives (detA)(detB) =
−(detB)(detA), so either A or B must have zero determinant. Thus AB =
−BA is only possible if A or B is singular.
a b s t
(b) In the case of n = 2, let A = , B = . Express the relation
c d u v
AB + BA = 0 in the form of matrix equation Cx = 0, where C is a 4
by 4 matrix, and x = [s, t, u, v]T . Find the determinant of C, and identify
the condition for detC = 0. If B 6= 0, find all possible 2 × 2 A’s and B’s
satisfying AB + BA = 0.
Solution
108
執行標準的行列式計算程序, 先以列運算初步化簡 C, 再以共因子展開, 計算如下:
2a c b 0 2a 0 0 −2d
b a+d 0 b b a+d 0 b
detC = =
c 0 a+d c c 0 a+d c
0 c b 2d 0 c b 2d
a+d 0 b b a+d 0
= 2a 0 a+d c + 2d c 0 a+d 。
c b 2d 0 c b
Problem 115
Suppose A = [aij ] is an n × n matrix. Let adjA denote the adjoint of A; that is,
adjA is the n × n matrix whose (i, j)-entry is the cofactor (−1)i+j detAji of aji ,
where Aji is the submatrix obtained from A by deleting the j-th row and the i-th
column. Prove the following statements.
109
(e) adj(kA) = kn−1 adjA
Solution
det(adjA) = det (detA)A−1 = (detA)n det(A−1 )
adj(adjA) = det(adjA)(adjA)−1 。
110
若 A 或 B 不可逆, 將 A, B 分別以 A + ǫI 和 B + ǫI 替換, 上式便為
利用連續性, 當 ǫ → 0, 上式趨於前面得到的可逆矩陣的關係式。
(f) 由題 (c),
= (detS −1 )S(adjA)(detS)S −1
= S(adjA)S −1 。
Problem 116
Suppose A is an n × n matrix. What are the possible values of the rank of adjA?
Solution
111
Ir F
R= , 當 rankR = r = n − 1 時, 由 adjR 的定義得到
0 0
0 0 ··· 0
0 0 ··· 0
adjR = . . . . 。
.. .. . . ..
0 0 ··· 1
Problem 117
A u
= d (detA) − vT (adjA)u.
vT d
112
(c) Show that the determinant of A + uvT has the formula
(d) Show that if d − vT A−1 u 6= 0, then the solution of the system is given by
Solution
Y A = In
zT A + vT = 0T 。
因為三角形分塊矩陣其行列式等於主對角分塊行列式的乘積, 於是有
A−1 0
= detA−1 = (detA)−1 ,
−vT A−1 1
In A−1 u
= d − vT A−1 u。
0T d− vT A−1 u
由此可算出所求的行列式
A u
= (detA)(d − vT A−1 u) = d (detA) − vT (adjA)u。
vT d
113
我們使用了基本關係 A(adjA) = (adjA)A = (detA)I, 當 A 是可逆時, adjA =
(detA)A−1 。
引用三角形分塊行列式為其主對角分塊行列式乘積, 可知
In 0
=1
vT 1
A + uvT u
= det(A + uvT )。
0T 1
A u
= detA + vT (adjA)u,
−vT 1
(d) 考慮對應給出方程式的增廣矩陣:
A u b
。
vT d bn+1
與原方程式等價的簡化方程式為
In A−1 u x A−1 b
= ,
0T d − vT A−1 u xn+1 bn+1 − vT A−1 b
114
展開之後得到以下等價方程式:
Problem 118
Suppose A and B are n by n matrices and suppose there exists a nonzero vector
x such that Ax = 0 and a vector y such that Ay = Bx. If Aj is the matrix
obtained from A by replacing its jth column by the jth column of B, show that
n
X
detAj = 0.
j=1
Solution
因此有
n
X n
X
detAj = (b1j c1j + b2j c2j + · · · + bnj cnj ) = tr(BC T ) = tr(C T B)。
j=1 j=1
剩下的問題是證明 tr(C T B) = 0。
由關係式 AC T = C T A = (detA)I 得知 AC T = C T A = 0, 也就有 AC T B = 0,
此式表明 C T B 的每行都屬於 A 的零空間, 因此 C T B 的每個行向量都與 x 共線。 另外,
115
C T Bx = C T Ay = 0y = 0, 由於 x 擴張出 C T B 的行空間, 可推得 (C T B)2 = 0。 令
C T B 的特徵值為 λ, 則零矩陣 (C T B)2 的特徵值為 λ2 = 0, 這說明 C T B 的特徵值全都
為零, 而 tr(C T B) 為其所有的特徵值之和, 故 tr(C T B) = 0。
Problem 119
If
2 1 0
adjA = 4 3 2 ,
−2 −1 2
find A.
Solution
考慮伴隨矩陣主要關係式
A(adjA) = (det A)I 。
得到兩個答案:
4 −1 1
A = −6 2 −2
1 0 1
或
−4 1 −1
A= 6 −2 2 。
−1 0 −1
116
Problem 120
Let
1 2 3 4 5
6 7 8 9 10
A = 11 12 13 14 15 .
16 17 18 19 20
21 22 23 24 25
What is det(A + I5 )?
Solution
觀察發現 A 可表示為
1 2 3 4 5 1 0
6 7 8 9 10 1 5
1 2 3 4 5
A = 11 12 13 14 15 = 1 10 = U V,
1 1 1 1 1
16 17 18 19 20 1 15
21 22 23 24 25 1 20
15 200
利用 Sylvester 行列式定理 det(I5 + U V ) = det(I2 + V U ), 因為 V U = ,
5 50
即得
16 200
det(A + I5 ) = det(I2 + V U ) = = −184。
5 51
117
Problem 121
Solution
a+b b b ··· b a + b −a −a · · · −a
b a+b b ··· b b a 0 ··· 0
b b a + b ··· b = b 0 a ··· 0
.. .. .. .. .. .. .. .. .. ..
. . . . . . . . . .
b b b ··· a + b b 0 0 ··· a
a + nb 0 0 · · · 0
b a 0 ··· 0
= b 0 a ··· 0 ,
.. .. .. . . ..
. . . . .
b 0 0 ··· a
a + nb
AE = (aI + bE)E = aE + nbE = (a + nb)E = (A − aI),
b
118
1 b
上式可整理成 A aI − a(a+nb) E = I, 故得
1 b
A−1 = I− E,
a a(a + nb)
亦即
1 b b b
− − a(a+nb) ··· − a(a+nb)
a a(a+nb)
b 1 b b
− a(a+nb) a − a(a+nb) ··· − a(a+nb)
A−1 =
.. .. .. ..
。
. . . .
b b 1 b
− a(a+nb) − a(a+nb) ··· a − a(a+nb)
Problem 122
det Vn (a1 , a2 , . . . , an )
det Vn (1, 2, . . . , n)
is an integer.
Solution
利用 Vandermonde 行列式公式, 可知
Y n
Y
det Vn (1, 2, . . . , n) = (j − i) = (j − 1)!。
1≤i<j≤n j=1
119
並令
1 f1 (a1 ) f2 (a1 ) · · · fn−1 (a1 )
1 f1 (a2 ) f2 (a2 ) · · · fn−1 (a2 )
A = .
。
. .. .. .. ..
. . . . .
1 f1 (an ) f2 (an ) · · · fn−1 (an )
利用行列式基本性質, 可得
Pn−2 j
1 a1 + b0 a21 + b1 a1 + b0 · · · a1n−1 + j=0 bj a1
Pn−2 j
1 a2 + b0 a22 + b1 a2 + b0 · · · a2n−1 + j=0 bj a2
det A = . .. .. .. ..
.. . . . .
P
1 an + b0 a2n + b1 an + b0 · · · ann−1 + j=0n−2
bj ajn
1 a1 a21 · · · a1n−1
1 a2 a22 · · · a2n−1
= . .
.. .. .. .. .. = det Vn (a1 , a2 , . . . , an )。
. . .
1 an a2n · · · ann−1
對於任意整數 a, 設
a
fj (a) = a(a − 1)(a − 2) · · · (a − j + 1) = j! · ,
j
Problem 123
Solution
h i
令 B = a1 a2 u , 其中 u ∈ span{a1 , a2 }⊥ , 且 kuk = 1, 則 a1 , a2 , 和 u 所張開的
平行六面體體積, 即 | det B|, 等於 a1 和 a2 所張開的平行四邊形面積。 因為 det(B T B) =
120
p
(det B T )(det B) = (det B)2 , 可知 det(B T B) 即為 a1 和 a2 所張的平行四邊形面積。
展開計算
aT1 aT1 a1 aT1 a2 aT1 u aT1 a1 aT1 a2 0
h i
B T B = aT2 a1 a2 u = aT2 a1 aT2 a2 aT2 u = aT2 a1 aT2 a2 0 。
uT uT a1 uT a2 uT u 0 0 1
所以
aT1 a1 aT1 a2
det(B T B) = = det(AT A),
aT2 a1 aT2 a2
因此得證。
Problem 124
Show that
an if bc = 0,
det An = (n + 1)(a/2)n if a2 = 4bc,
(pn+1 − q n+1 )/(p − q) if a2 6= 4bc,
where √ √
a+ a2 − 4bc a− a2 − 4bc
p= , q= .
2 2
Solution
對 An 的第一列展開行列式降階運算, 可得
121
若 bc = 0, 則 b = 0 或 c = 0, An 是下或上三角形矩陣, 故 det An = an 。 若 bc 6= 0, 令
p 和 q 為 x2 − ax + bc = 0 的兩根, 就有 p + q = a, pq = bc。 上面的遞歸公式可改寫如
下:
使用歸納法可推得
a n
det An = (n + 1) 。
2
122
Problem 125
Solution
矩陣 A 可分解如下:
0 1 0 0 ··· 0 0 1 1 1 1 ··· 1 1
1 0 0 0 · · · 0 0 1 1 1 1 · · · 1 1
0 0 0 1 · · · 0 0 1 1 1 1 · · · 1 1
A = 0 0 1 0 · · · 0 0 + 1 1 1 1 · · · 1 1 = B + E,
.. .. .. .. . . .. .. .. .. .. .. . . .. ..
. . . . . . . . . . . . . .
0 0 0 0 · · · 0 1 1 1 1 1 · · · 1 1
0 0 0 0 ··· 1 0 1 1 1 1 ··· 1 1
矩陣 B 的行列式為其主對角分塊行列式乘積, 就有
n
0 1
det B = = (−1)n 。
1 0
123
另一個做法是直接利用行列式基本性質計算化簡。 觀察出矩陣 A 的所有列總和皆為 2n+
1, 故可將第 2, 3, . . . , 2n 行加至第 1 行, 再將所得矩陣的第 2, 3, . . . , 2n 列各自減去第 1
列, 如下:
2n + 1 2 1 1 · · · 1 1 2n + 1 2 1 1 ··· 1 1
2n + 1 1 1 1 · · · 1 1 0 −1 0 0 · · · 0 0
2n + 1 1 1 2 · · · 1 1 0 −1 0 1 · · · 0 0
det A = 2n + 1 1 2 1 · · · 1 1 = 0 −1 1 0 · · · 0 0 。
.. .. .. .. . . .. .. .. .. .. .. . . . .
. . . . . . . . . . . . .. ..
2n + 1 1 1 1 · · · 1 2 0 −1 0 0 · · · 0 1
2n + 1 1 1 1 · · · 2 1 0 −1 0 0 · · · 1 0
−1 0 0 · · · 0 0
0 1 ··· 0 0
−1 0 1 · · · 0 0
1 0 ··· 0 0
−1 1 0 · · · 0 0 . . . .
det A = (2n + 1) .. .. .. . . . . = (2n + 1)(−1) .. .. . . . .. .. 。
. . . . .. ..
0 0 ··· 0 1
−1 0 0 · · · 0 1
0 0 ··· 1 0
−1 0 0 · · · 1 0
Problem 126
124
Solution
令
a b αi βi
A= , Xi = , i = 1, 2, 3, 4。
c d γi δi
展開已知條件
a + αi b + βi a b αi βi
= + ,
c + γi d + δi c d γi δi
可推得
dαi − cβi − bγi + aδi = 0, i = 1, 2, 3, 4。
考慮線性組合
dα − cβ − bγ + aδ = 0。
亦即 c1 X1 + c2 X2 + c3 X3 + c4 X4 = 0, 因此得證。
Problem 127
Solution
即知 det A = 0。
125
(b) 同樣運用行列式基本性質計算
Problem 128
Solution
Problem 129
126
Solution
AB m − B m A = mB m−1 C 。
等號右邊為
AC m = C m A。
p(B) = bn B n + · · · + b1 B + b0 I = 0。
利用以上結果, 可得
= b0 (IA − AI) = 0。
127
運用類似方式,
= b1 (C 2 A − AC 2 ) = 0,
Problem 130
128
Solution
4 3 4 3 4 3
det(P AP T ) = · · = 73 = 343,
3 4 3 4 3 4
故 det A = 343。
Problem 131
√
Let A and B be 4 × 4 real matrices. If det(A + iB) = 0, i = −1, show that
129
Solution
= 2 det A + 2 det B + 2b
Problem 132
Let f1 (x), f2 (x), . . . , fn (x) be polynomials with degree at most n − 2. For any
numbers a1 , a2 , . . . , an , prove that
130
Solution
Problem 133
x − y − z = 0, x + y − z = 0, x − 5y + 3z = 0,
x − y − z = −4, x + y − z = 2, x − 5y + 3z = 4.
Solution
131
矩陣 A 的行向量所張開的平行六面體體積等於 | det A|。 利用下列方程式可解得上述向量:
1 −1 −1 x x2 x3 −4 0 0
1
1 1 −1 y1 y2 y3 = 0 2 0 ,
1 −5 −3 z1 z2 z3 0 0 4
再由方陣乘積行列式可乘公式,
1 −1 −1 x1 x2 x3 −4 0 0
1 1 −1 · y1 y2 y3 = 0 2 0 ,
1 −5 −3 z1 z2 z3 0 0 4
Problem 134
Solution
先寫出行列式以便觀察,
1 1 1 1
a1 +b1 a1 +b2 ··· a1 +bn−1 a1 +bn
1 1 1 1
a2 +b1 a2 +b2 ··· a2 +bn−1 a2 +bn
.. .. .. .. ..
det Pn = . . . . . 。
1 1 1 1
an−1 +b1 an−1 +b2 ··· an−1 +bn−1 an−1 +bn
1 1 1 1
an +b1 an +b2 ··· an +bn−1 an +bn
132
1 1 1
將前 n − 1 列減去最末列, 分別由各行提出公因式 an +b1 , an +b2 , . . . , an +bn , 由各列提出
公因式 an − a1 , an − a2 , . . . , an − an−1 , 和 1, 可得
1 1 ··· 1 1
1 1 1
接著將前 n − 1 行減去最末行, 分別由各列提出公因式 a1 +bn , a2 +bn , . . . , an−1 +bn , 和 1,
由各行提出公因式 bn − b1 , bn − b2 , . . . , bn − bn−1 , 和 1, 並以共因子展開行列式, 即得
Qn−1
(an − ai )
det Pn = Qi=1
n
j=1 n + bj )
(a
bn −b1 bn −b2 bn −bn−1 1
(a1 +b1 )(a1 +bn ) (a1 +b2 )(a1 +bn ) ··· (a1 +bn−1 )(a1 +bn ) a1 +bn
bn −b1 bn −b2 bn −bn−1 1
(a2 +b1 )(a2 +bn ) (a2 +b2 )(a2 +bn ) ··· (a2 +bn−1 )(a2 +bn ) a2 +bn
.. .. .. .. ..
. . . . .
bn −b1 bn −b2 bn −bn−1 1
(an−1 +b1 )(an−1 +bn ) (an−1 +b2 )(an−1 +bn ) ··· (an−1 +bn−1 )(an−1 +bn ) an−1 +bn
0 0 ··· 0 1
1 1 1
a1 +b1 a1 +b2 ··· a1 +bn−1 1
1 1 1
Qn−1 Qn−1 a2 +b1 a2 +b2 ··· a2 +bn−1 1
i=1 (an − ai ) j=1 (bn − bj ) .. .. .. .. ..
= Qn Qn−1 . . . . .
j=1 (an + bj ) i=1 (ai + bn )
1 1 1
an−1 +b1 an−1 +b2 ··· an−1 +bn−1 1
0 0 ··· 0 1
Qn−1
j=1 (an − aj )(bn − bj )
= Qn−1 Qn det Pn−1 。
i=1 j=1 (ai + bn )(an + bj )
133
1
因為 det P1 = a1 +b1 , 根據遞迴式,
Q1
j=1 (a2 − aj )(b2 − bj )
det P2 = Q1 Q2 det P1
i=1 j=1 (ai + b2 )(a2 + bj )
Q1
j=1 (a2 − aj )(b2 − bj ) 1
= Q1 Q2
i=1
a + b1
j=1 (ai + b2 )(a2 + bj ) 1
Qi,j=1,2
i>j (ai − aj )(bi − bj )
= Q2 Q2 。
i=1 j=1 (ai + bj )
運用歸納法即得證。
Problem 135
Suppose
1 4 1
2 3 3
,
a1 =
,
a2 =
.
a3 =
3 2 2
4 1 4
134
Solution
令
1 4 1
2 3 3
A=
。
3 2 2
4 1 4
BT
已知條件即為 QA = , 也就有
0
i BT
h
AT QT QA = B 0 = BB T 。
0
因為 QT Q = I, 利用矩陣乘積行列式可乘性質,
代入數值計算得到
30 20 29
AT A = 20 30 21 ,
29 21 30
135
特徵分析
Problem 136
Let
1 0 1 0 1
0 1 0 1 0
A = 1 0 1 0 1 .
0 1 0 1 0
1 0 1 0 1
Compute the eigenvalues and eigenvectors of A.
Solution
136
By = λy, 等號兩邊左乘 P , 就有
P By = AP y = λP y,
方陣 A 的特徵向量等於 xi = P yi , i = 1, . . . , 5, 計算得出
1 1 1 0 0
0 0 0 1 1
x1 = 1 , x2 = −1 , x3 = 1 , x4 = 0 , x5 = 0 。
0 0 0 1 −1
1 0 −2 0 0
137
Problem 137
Let
a b c c a b c a b
A = b c a , B = c a b , C = a b c .
c a b a b c b c a
(a) For any scalars, a, b, and c, show that A, B, and C are similar.
Solution
a2 + b2 + c2 − ab − bc − ca = 0。
a3 + b3 + c3 − 3abc = 0。
t−a b c
pA (t) = b c−t a = t3 − (a + b + c)t2 。
c a t−b
138
Problem 138
1 0 0
Let A = 0 2 0 . Which of the following matrices are similar to A?
0 0 3
3 0 0 1 4 5 3 0 0
B1 = 0 1 0 , B2 = 0 2 6 , B3 = 7 2 0 ,
0 0 2 0 0 3 8 9 1
1 4 0 2 0 0 2 3 4
B4 = 5 2 0 , B5 = 0 1 4 , B6 = 0 2 1 .
0 6 3 5 6 3 0 1 2
Solution
Problem 139
139
Solution
Problem 140
Solution
140
Problem 141
(c) Find an ordered basis for 2 × 2 real matrices such that the matrix repre-
sentation with respect to that basis is diagonal.
Solution
(c) 考慮 2 × 2 實矩陣的標準基底
1 0 0 1 0 0 0 0
S= , , , 。
0 0 0 0 1 0 0 1
a b
設A= , 線性變換 T 可表示如下:
c d
a b a c
T (A) = T = ,
c d b d
參考基底 S 的變換矩陣即為
1 0 0 0
0 0 1 0
[T ]S = 。
0 1 0 0
0 0 0 1
141
由題 (a), [T ]S 有特徵值 λ = ±1。 對應 λ = 1 的特徵向量為
1 0 0
0 1 0
, x2 = , x3 = ,
x1 =
0 1 0
0 0 1
對應 λ = −1 的特徵向量為
0
−1
x4 = 。
1
0
選擇下列由特徵向量構成的基底即可使 T 參考該基底的表示矩陣為主對角矩陣:
1 0 0 1 0 0 0 −1
, , , 。
0 0 1 0 0 1 1 0
Problem 142
Solution
142
Problem 143
Solution
(b) 為產生乘積 aj bj , 計算
n
X n
X n
X n
X
traceA2 = λ2j = a2j − b2j + 2i aj bj 。
j=1 j=1 j=1 j=1
Pn
同樣道理, 因為 A 是實數矩陣, traceA2 亦為實數, 故 j=1 aj bj = 0。
Problem 144
(b) The column space of A and the nullspace of A are invariant under B.
143
Solution
得知 Bx 仍屬於對應 λ 的特徵空間。
(b) 設 x ∈ N (A), 亦即 Ax = 0, 計算
A(Bx) = B(Ax) = B0 = 0,
Bx = BAy = A(By),
Problem 145
Solution
144
Problem 146
Assume that a 6= 0. Show that the eigenvalues and eigenvectors of the following
n by n matrix
b a
c b a
A= .. .. ..
. . .
c b a
c b
are given by r
c jπ
λj = b + 2a cos
a n+1
and
(c/a)1/2 sin(1jπ/(n + 1))
(c/a)2/2 sin(2jπ/(n + 1))
xj =
..
,
.
(c/a)n/2 sin(njπ/(n + 1))
for j = 1, 2, . . . , n.
Solution
其中 i = 1, 2, . . . , n, 且 x0 = xn+1 = 0。 將上式改寫為
b−λ c
xk+2 + xk+1 + xk = 0,
a a
其中 k = 0, 1, . . . , n − 1, 總計有 n 個二階差分方程式, 並包含邊界條件 x0 = xn+1 = 0。
設解為 xk = r k , 代入方程式, r 滿足
2 b−λ c
r + r + = 0。
a a
令上面二次方程式的二根為 r1 和 r2 , 加上 λ, 共有三個未知數。 若發生重根, r1 = r2 = r,
則 xk = c1 r k + c2 kr k , 從已知條件 x0 = xn+1 = 0 可推知 c1 = c2 = 0, 因此對任意 k,
145
都有 xk = 0, 也就是說 x 為零向量, 這與特徵向量不得為零抵觸, 得知 r1 6= r2 。 因此解為
xk = c1 r1k + c2 r2k , 由已知條件 x0 = xn+1 = 0 可得
0 = c1 + c2
0 = c1 r1n+1 + c2 r2n+1 。
n+1
r1
√
解出 r2 = − cc12 = 1, 故 r1 = r2 ei2πj/(n+1) , i = −1, j = 1, 2, . . . , n。 再考慮
根與係數關係:
c
r1 r2 =
a
b−λ
r1 + r2 = − 。
a
pc iπj/(n+1) , r
pc −iπj/(n+1) ,
由第一式解得 r1 = ae 2 = ae 由第二式並利用尤拉公式 eiθ =
cos θ + i sin θ 解得
r
c jπ
λ = b + a(r1 + r2 ) = b + 2a cos 。
a n+1
上式給出 n 個特徵值 λj , j = 1, 2, . . . , n。 對應特徵值 λj 的特徵向量 xj 其第 k 個元素
即為 xk = c1 r1k + c2 r2k , 且 c1 + c2 = 0, 將上面得到的 r1 和 r2 代入, 就有
c k/2
k k jkπ
xk = c1 (r1 − r2 ) = 2ic1 sin 。
a n+1
設 c1 = 1/(2i), 特徵向量便為
(c/a)1/2 sin(1jπ/(n + 1))
(c/a)2/2 sin(2jπ/(n + 1))
xj =
..
,
.
(c/a)n/2 sin(njπ/(n + 1))
證得所求。
Problem 147
146
Solution
將上式乘以 A−1 , 就有
整理得
1
A−1 = − An−1 + an−1 An−2 + · · · + a1 I 。
a0
令
1 n−1
q(t) = − t + an−1 tn−2 + · · · + a2 t + a1 ,
a0
上式即為所求的多項式。
Problem 148
An n by n square matrix A = [aij ] has the properties that aii = 1 and aik akj = aij
for all i, j, k. What are the eigenvalues of A?
Solution
147
Problem 149
Show that the characteristic polynomial of A is det(A − tI) = (−1)n p(t), where
Solution
設計下面的 n × n 階下三角形矩陣
1 0 0 ··· 0
t 1 0 ··· 0
2
B= t t 1 ··· 0 。
.. .. .. . . ..
. . . . .
tn−1 tn−2 tn−3 ··· 1
令 C = (A − tI)B, 乘開得到
0 1 0 ··· 0
0 0 1 ··· 0
.. .. .. . . ..
C= . . . . . ,
0 0 0 ··· 1
−p(t) ∗ ∗ · · · ∗
148
又因為 B 為下三角形矩陣且主對角元皆為 1, 可知 detB = 1, 就有
Problem 150
Solution
設 X = yi zTj , 則
= Y CZ T ,
149
Problem 151
(a) What are the row space and nullspace of A in terms of u and v?
(d) The inverse of I + uvT has the form I + cuvT . What condition must be
satisfied so that I + uvT is invertible? And what is the value of c?
Solution
(d) 直接計算矩陣乘積,
= I + (1 + c + cvT u)uvT 。
150
(e) 因 A 的轉置矩陣為 AT = (uvT )T = vuT , 反對稱 (skew-symmetric) 矩陣滿足
uvT = −vuT , 此結果要求 u 和 v 共線 (由題 (a)), 令 v = ku, 代回上式得到
kuuT = −kuuT , 所以 k = 0 或 u = 0, 這說明了 u 和 v 至少有一個是零向量。
Problem 152
(a) If A is partitioned as
C u
,
vT d
in which C is an (n − 1) × (n − 1) matrix, show that there is an (n − 1)-
dimensional vector b such that vT = bT C and d = bT u.
Solution
151
(b) 承題 (a), 令 b 滿足此關係:
In−1 0 C u C u
= ,
−bT 1 vT d 0T 0
In−1 0
是基本矩陣, 故為可逆。 對給出的 A 矩陣進行以下相似轉換:
T
−b 1
In−1 0 C u In−1 0 C u In−1 0
=
T T T
−b 1 vT d b 1 0T 0 b 1
C + ubT u
= = D。
0T 0
Problem 153
(a) Show that the rank of A is equal to the number of nonzero eigenvalues of
A, but that this is not generally true for non-symmetric matrices.
Solution
152
應的正交正規特徵向量為 ui , i = 1, 2, . . . , n。 令 U 為 n × n 階特徵向量矩陣, Λ
為 n × n 階特徵值矩陣, A 可被正交對角化:
λ ··· 0 uT
h i 1 1
. .. . ..
A = U ΛU T = · · · un .. . ..
u1 .
0 · · · λn uTn
= λ1 u1 uT1 + · · · + λr ur uTr 。
153
Problem 154
(c) Show that BA has the same eigenvalues as AB, counting multiplicity, to-
gether with additional n − m eigenvalues equal to 0.
Solution
154
(b) 若存在可逆矩陣 S 使 DS = SE, 則 D 和 E 是相似的。 考慮以下分塊矩陣乘法:
AB 0 I A AB ABA
=
B 0 0 I B BA
I A 0 0 AB ABA
= 。
0 I B BA B BA
I A
分塊矩陣 其特徵值皆為 1, 因此可逆, 這證明了給出的兩分塊矩陣確實是
0 I
相似的。
AB 0 0 0
(c) 應用題 (a) 結果, 的特徵值即為 AB 的特徵值加上 n 個 0,
B 0 B BA
的特徵值為 BA 的特徵值加上 m 個 0。 但由題 (b) 得知此二分塊矩陣相似, 因此
有相同的特徵值集合, 但已知 m ≤ n, 所以 n × n 階矩陣 BA 的特徵值包含來自
m × m 階矩陣 AB 的 m 個特徵值, 以及 n − m 個 0。
Problem 155
Let
3 1
A= .
−2 0
Solution
A2 = 3A − 2I
155
已知 Ak = ck A + dk I, 那麼 Ak+1 = ck A2 + dk A = ck (3A − 2I) + dk A =
(3ck + dk )A − 2ck I, 於是有遞迴關係
ck+1 = 3ck + dk
dk+1 = −2ck 。
初始值為 c0 = 0, d0 = 1。 將上面二式寫為矩陣形式的差分方程式:
ck+1 3 1 ck ck
= = A 。
dk+1 −2 0 dk dk
矩陣 A 可對角化為
3 1 1 −1 2 0 2 1
A= = SΛS −1 = ,
−2 0 −1 2 0 1 1 1
解出
ck c0 c0
= Ak = SΛk S −1
dk d0 d0
1 −1 2k 0 2 1 0
=
−1 2 0 1 1 1 1
2k − 1
= 。
−2k + 2
156
Problem 156
Solution
157
(b) 令
−a b
B =A−I = 。
a −b
Problem 157
Find eA , where
1 2
A= .
4 3
Solution
矩陣函數的標準算法是對角化。 寫出特徵多項式
1−λ 2
det(A − λI) = = λ2 − 4λ − 5 = (λ − 5)(λ + 1),
4 3−λ
158
1
可知 A 有特徵值 5 和 −1, 再計算零空間 N (A − λI) 即得對應的特徵向量: 和
2
1 1 1
。 將 A 對角化為 A = SΛS −1 , 其中 Λ = diag(5, −1), S = , 則
−1 2 −1
−1
1 1 e5 0 1 1
eA = SeΛ S −1 =
2 −1 0 e−1 2 −1
1 e5 + 2e−1 e5 − e−1
= 。
3 2e5 − 2e−1 2e5 + e−1
以 A 替換 t, I 替換 1, 就有 eA = c1 A + c0 I 。 將 t = 5 和 t = −1 代入 et 表達式, 可得
5c1 + c0 = e5 和 −c1 + c0 = e−1 , 解出
1 5
c1 = (e − e−1 )
6
1
c0 = (e5 + 5e−1 )。
6
所以,
1 1 2 1 0
eA = (e5 − e−1 ) + 1 (e5 + 5e−1 )
6 4 3 6 0 1
e5 + 2e−1 e5 − e−1
1 。
=
3 2e5 − 2e−1 2e5 + e−1
Problem 158
159
Solution
運用基本列運算將 B 化簡成上三角形分塊矩陣:
I 0 A I A I A I
= = 。
−A−1 I I A−1 −A−1 A + I −A−1 + A−1 0 0
考慮下列相似變換:
I 0 A I I 0 A I I 0 A + A−1 I
= = ,
−A−1 I I A−1 A−1 I 0 0 A−1 I 0 0
A + A−1 I
可知 B 相似於 。 所以, B 的特徵值包含主對角分塊 A + A−1 的特徵值
0 0
1
λi + λi , i = 1, . . . , n, 以及零矩陣的 n 個特徵值 0。
Problem 159
Solution
160
等號兩邊取絕對值, 可得
≤ |ai1 x1 | + · · · + |ain xn |
≤ ρi (A)M ≤ ρ(A)M 。
Problem 160
Solution
Ax = A(c1 u + c2 v + c3 w)
= c1 Au + c2 Av + c3 Aw
= c2 v + 2c3 w。
161
(b) 因為列空間 C(AT ) 是零空間 N (A) 的正交補集, 屬於列空間的特解必定正交於零
空間, 也就滿足下列條件:
0 = uT x
T β
=u αv + w + cu
2
β
= αuT v + uT w + ckuk2 ,
2
由此解出
αuT v + β2 uT w
c=− ,
kuk2
故屬於列空間的特解為
β αuT v + β2 uT w
x = αv + w− u。
2 kuk2
Problem 161
Explain what is wrong with the following arguments for Cayley-Hamilton theo-
rem: p(A) = 0, where p(λ) is the characteristic polynomial of A.
(a) “Since p(λ) = 0 for every eigenvalue λ of A, and since the eigenvalues of
q(A), q is a polynomial, are the q(λ), it follows that all eigenvalues of p(A)
are 0. Therefore, p(A) = 0.”
Solution
162
的特徵方程。 我們必須先由 p(λ) = det(λI − A) 求出多項式 p(λ), 然後用此特徵
多項式建構出矩陣 p(A)。 所以, p(A) = det(AI − A) 是出於輕率的謬誤。
Problem 162
Solution
x = x1 + x2 + · · · + xn ,
就有
Ax = λ1 x1 + λ2 x2 + · · · + λn xn
= SC,
163
但因為 A 有互異特徵值, det C 6= 0, 故 C 亦為可逆矩陣。 綜合以上結果, SC 是可逆的,
也就證明 x, Ax, A2 x, . . . , An−1 x 構成一線性獨立集。
Problem 163
Solution
考慮
0 0 2 −1
0 0 1 −2
B = A − 2I = 。
2 1 0 0
−1 −2 0 0
設 B 有特徵值 λ, 對應的特徵向量為 x, 則 Bx = (A − 2I)x = Ax − 2x = λx, 可知
A 有特徵值 λ + 2,
對應的特徵向量為
x。接下來的工作是解出
B 的特徵值。 觀察出 B 具
0 C 2 −1
有分塊形式 B = , 其中 C = 。 令 B 對應特徵值 λ 的特徵向量為
CT 0 1 −2
u
, 則
v
0 C u u
= λ ,
CT 0 v v
CC T u = λCv = λ2 u,
5 −4
上式說明 CC T 有特徵值 λ2 。 代入數值算出 CC T = , 解出 λ2 = 1, 9, 立
−4 5
得 λ = ±1, ±3, 故 A 的特徵值為 −1, 1, 3, 5。
164
Problem 164
Solution
左乘 A, 就有
A(c1 x1 + c2 x2 + · · · + ck xk ) = c1 λ1 x1 + c2 λ2 x2 + · · · + ck λk xk = 0。
令第一式乘以 λk ,
c1 λk x1 + c2 λk x2 + · · · + ck λk xk = 0,
再將上面兩式相減, 立得
Problem 165
165
Solution
寫出 A 的特徵方程式如下:
−t 0 1
2
det(A − tI) = a 1−t b = −(1 − t) (1 + t),
1 0 −t
得知 a 和 b 需滿足 a + b = 0。
Problem 166
Solution
(µ − λ1 )x1 + (µ − λ2 )x2 = 0,
166
Problem 167
Solution
√ √
若 n = 2, A 有特徵值 2, − 2。 下面討論 n > 2 的情況。 考慮
n 0 0 ··· 0
0 2 1 · · · 1
n 0T
A2 = 0
1 2 · · · 1 = ,
..
.. .. . . .. 0 B
. . . . .
0 1 1 ··· 2
Problem 168
167
Solution
Problem 169
Solution
168
說 eeT 有零特徵值且相重數為 3, 對應的特徵向量分別為 (1, −1, 0, 0)T , (0, 1, −1, 0)T ,
(0, 0, 1, −1)T 。 綜合以上結果可知 A 有特徵值 a + 3, a − 1, a − 1, a − 1, 故當 a = −3
時, rankA = 3。
Problem 170
Solution
利用等式 AC = CB, 可得
= cm Am C + cm−1 Am−1 C + · · · + c1 AC + c0 C
= cm CB m + cm−1 CB m−1 + · · · + c1 CB + c0 C
= Cp(B)。
p(t) = (t − λ1 )(t − λ2 ) · · · (t − λm ),
169
Problem 171
Solution
設計下列相似變換:
I A−1 A I I −A−1 A + A−1 0
= = C。
0 I I A−1 0 I I 0
Problem 172
Find the values of a, b and c such that the following matrices are similar:
−5 0 0 2 0 0
A= 4 1 b , B= 0 c 0 .
3 2 a 0 0 −1
Solution
i 1 b h
因為 A 具有主對角分塊形式, 其特徵值為主對角分塊 A1 = −5 和 A2 = 的特
2 a
徵值聯集。 另一方面, A 相似於主對角矩陣 B, 可知 A 有特徵值 {2, c, −1}。 比較兩組數
組立得 c = −5, 且 2 和 −1 為分塊 A2 的特徵值, 故 traceA2 = 1 + a = 2 + (−1) = 1,
det A2 = a − 2b = 2(−1) = −2, 由此解出 a = 0, b = 1。
170
Problem 173
(b) 1 is an eigenvalue of A.
Solution
等號兩邊同時取絕對值, 利用已知條件可得
因此證得 |λ| ≤ 1。
Problem 174
171
Solution
Problem 175
1
det(AB − BA) = trace (AB − BA)3 .
3
Solution
即知 traceC = λ1 + λ2 + λ3 = 0。 由恆等式
Problem 176
172
Solution
其中 P 是任意可逆矩陣。
Problem 177
Solution
因此證得命題。
Problem 178
173
(a) C(A − I) ⊆ N (A + I), where C(A − I) is the column space of A − I and
N (A + I) is the nullspace of A + I.
Solution
1 1 1 1
x = (x + Ax) + (x − Ax) = (I + A)x + (I − A)x。
2 2 2 2
1
然而 (I − A)(I + A) = (I + A)(I − A) = 0, 所以 2 (I + A)x ∈ N (A − I),
1
2 (I − A)x ∈ N (A + I), 由此可推論 x ∈ N (A − I) + N (A + I), 也就是
Cn = N (A − I) + N (A + I)。 對應相異特徵值的特徵空間不交集, N (A − I) ∩
N (A + I) = {0}, 也就證明了 Cn = N (A − I) ⊕ N (A + I)。
174
(e) 由 (d) 可知 A 有完整的 n 個線性獨立特徵向量, 故 A 可對角化, 由 (c) 可知 A 相
似於特徵值構成的主對角矩陣 diag(1, . . . , 1, −1, . . . , −1)。
Problem 179
Solution
λ1 + λ2 + · · · + λn = 0
或寫成矩陣形式:
1 1 ··· 1 λ1 0
λ1 λ2 · · · λn λ2 0
.. .. = .. 。
.. .. ..
. . . . . .
n−1 n−1 n−1
λ1 λ2 · · · λn λn 0
上式 n 階方陣為 Vandermonde 矩陣, 若所有特徵值彼此相異, 則 Vandermonde 矩陣是
可逆的, 因此僅存在平凡解 λ1 = · · · = λn = 0, 產生矛盾, 故推論必有相重根。 在不失一
般性情況下, 設 λ1 = λ2 , 且其餘特徵值彼此相異, 於是有下列 (n − 1) 階方程式:
1 1 ··· 1 2λ2 0
λ2 λ3 · · · λn λ3 0
.. .. = .. 。
.. .. ..
. . . . . .
λ2n−2 λ3n−2 · · · λnn−2 λn 0
175
按同樣方式推得 λi , i ≥ 2, 必包含相重根, 繼續下去可歸納出所有特徵值相等, 也就證明
λ1 = · · · = λn = 0。
Problem 180
Solution
算出
n X
X n
trace(A∗ A) = |aij |2
i=1 j=1
而且
n
X X
∗
trace(T T ) = |λi |2 + |tij |2 。
k=1 i<j
Problem 181
Solution
176
Problem 182
Solution
Ae1 = eiπ/4 e2
方陣 A 參考基底 B 的表示矩陣計算如下:
0 0 0 1
i 1
h 0 0 0
[A]B = [Ae1 ]B [A2 e1 ]B [A3 e1 ]B [A4 e1 ]B =
,
0 1 0 0
0 0 1 0
此即所求之 B 矩陣。
Problem 183
Let A be an n×n matrix. If x and y be respective right eigenvector and left eigen-
vector corresponding to a simple eigenvalue λ of A, i.e., the algebraic multiplicity
of λ is 1, show that y∗ x 6= 0.
177
Solution
178
二次型
Problem 184
Solution
179
Problem 185
Let
I B
A= ,
BT 0
where I and B are n by n matrices. If B is nonsingular, determine the number
of positive, negative, and zero eigenvalues of A.
Solution
Problem 186
Solution
1 1
B 2 = U Λ 2 U ∗ U Λ 2 U ∗ = U ΛU ∗ = A。
180
剩下只需要證明唯一性。 假設 C 為對稱半正定, 且 C 2 = B 2 = A。 因為 A 的特徵值等於
1
C 的特徵值平方, 故 C 必定可表示為 C = V Λ 2 V ∗ , V ∗ V = I 。 由 C 2 = B 2 可得
V ΛV ∗ = U ΛU ∗ 。
令 W = U ∗ V , 上式左乘 U ∗ , 右乘 V , 就有
W Λ = ΛW 。
乘開比較各元得到 W = I, 亦即 U = V , 證得 B 是唯一的。
Problem 187
Solution
Problem 188
Suppose A is a real symmetric positive definite. For every vector x, show that
xT A−1 x = maxy 2xT y − yT Ay .
181
Solution
令 w = QT y, 最大化條件式亦可表示為
maxw 2zT w − wT Λw 。
≤ zT Λ−1 z,
證畢。
Problem 189
Suppose A, B, and C are n by n real matrices. For each of the following state-
ments, give an example.
(a) A and B have only positive eigenvalues, but AB has only negative eigen-
values.
(b) A, B, and C are positive definite, but ABC has only negative eigenvalues.
Solution
182
A 和 B 的特徵值皆為 1, 1。 計算 AB 得
−3 2
AB = ,
−2 1
計算其乘積可得
−45 24
ABC = ,
−55 28
其特徵值為 −5, −12。 此例並顯示對稱矩陣乘積未必仍為對稱。
Problem 190
λ1 ≤ p ≤ λ2 ≤ q ≤ λ3 .
Solution
其伴隨矩陣為
adj(tI − A) = det(tI − A)(tI − A)−1 。
183
利用第二式也可得 (tI − A)−1 的 (3, 3) 元, 即 (adj(tI − A))33 / det(tI − A), 也就是
det(tI2 − B)/ det(tI − A), 因此有
det(tI2 − B) q2 q2 q2
= 31 + 32 + 33 。
det(tI − A) t − λ1 t − λ2 t − λ3
(t − p)(t − q) q2 q2 q2
= 31 + 32 + 33 。
(t − λ1 )(t − λ2 )(t − λ3 ) t − λ1 t − λ2 t − λ3
Problem 191
Solution
Problem 192
184
that an n × n positive semidefinite matrix has rank n if and only if it is positive
definite.
Solution
考慮下面的二次多項式
p(t) = (x + ty)T A(x + ty),
計算微分
dp
= 2yT Ax + 2tyT Ay。
dt
dp
若常數項 xT Ax = 0, 便有 p(0) = 0。 二次多項式有唯一極值, 所以當 t = 0, dt = 0。 這
指出 yT Ax = 0, 此式對於任意 y 都成立, 故必定有 Ax = 0。 相反方向的推論十分明顯,
若 Ax = 0, 則 xT Ax = 0。 若半正定矩陣 A 是滿秩, rankA = n, 則零空間 N (A) 僅包
含零向量, 所以對於 x 6= 0, 有 Ax 6= 0, 使用上述結果得知 xT Ax > 0, 反向陳述亦同。
Problem 193
Let A be an n × n matrix. Show that A∗ A and AA∗ are unitarily similar, i.e.,
there exists a unitary matrix Q such that
Solution
令 A 的奇異值分解為 A = U ΣV ∗ , 其中 Σ 為一 n × n 階實主對角矩陣, U 和 V 為 n × n
階么正 (unitary) 矩陣。 計算
A∗ A = V ΣU ∗ U ΣV ∗ = V Σ2 V ∗
185
且
其中 Q = U V ∗ 是么正矩陣, 因為 QQ∗ = U V ∗ V U ∗ = U U ∗ = I 。
Problem 194
Find a 3 × 3 real symmetric matrix A such that the eigenvalues of A are 1, 1, and
−1, and (1, 1, 1) and (2, 1, 1) are eigenvectors corresponding to the eigenvalue 1.
Solution
Problem 195
Solution
186
(U ∗ BU )D 2 。 令 C = [cij ] = U ∗ BU , 就有 D 2 C = CD2 。 若能證明 DC = CD, 即
D(U ∗ BU ) = (U ∗ BU )D, 左乘 U , 右乘 U ∗ , 即證得 AB = BA。 下面證明 DC = CD:
展開 D2 C = CD2, 比較等號兩邊 (i, j) 元, 可知 λ2i cij = cij λ2j 。 若 cij 6= 0, 則 λi = λj ,
即知 λi cij = cij λj 。 若 cij = 0, 同樣有 λi cij = cij λj = 0。 因此證明 DC = CD。
Problem 196
(a) det(AT A)
(b) trace(AAT )
Solution
設 A 的奇異值分解為 A = U ΣV T , 其中 U U T = U T U = I5 , V V T = V T V = I4 ,
4 0 0 0
0 3 0 0
Σ = 0 0 2 0 。
0 0 0 1
0 0 0 0
AT A = (U ΣV T )T (U ΣV T ) = V ΣT U T U ΣV T = V ΣT ΣV T
187
其中
42 0 0 0 0
42 0 0 0
0 32 0 0 0
T
0 32 0 0
ΣΣT = 0 0 22 0
Σ Σ=
,
0 。
0 0 22 0
0 0 0 12 0
0 0 0 12
0 0 0 0 0
(a)
= det(ΣT Σ) = 42 · 32 · 22 · 12 = 576。
(b)
= trace(ΣΣT ) = 42 + 32 + 22 + 12 + 0 = 30。
(d) 利用奇異值分解寫出
= xT V ΣT ΣV T x = zT ΣT Σz,
188
Problem 197
Solution
B = QD1/2 QT QD1/2 QT = CC = C T C 。
B −1 Ax = λx。
189
換句話說, 當 x 為對應 λn (B −1 A) = λn (H) 的特徵向量時, f 有最小值 λn (B −1 A)。
Problem 198
where C(AB) and N (AB) are the column space and nullspace of AB, respectively.
If B = I, it proves C(A) ∩ N (A) = {0}.
Solution
Problem 199
(b) U AV has the same singular values as A, where U and V are n × n unitary
matrices.
1
(c) (A∗ A) 2 = U A for some unitary matrix U .
190
Solution
(b) 考慮
(U AV )∗ (U AV ) = V ∗ A∗ U ∗ U AV = V ∗ (A∗ A)V,
A∗ A = (V ΣW ∗ )(W ΣV ∗ ) = V Σ2 V ∗ 。
將 A 的奇異值分解代入下式,
令么正矩陣 U = V W ∗ , 就有 V ∗ U W = I, U W = V , 因此 A∗ A = (U A)2 , 即得
證。
Problem 200
Solution
191
參考文獻
台大圖書館各校研究所入學試題連結網站: http://www.lib.ntu.edu.tw/exam/default.htm
美國麻省理工學院線性代數教學網站: http://web.mit.edu/18.06/www/
參考書目:
H. Anton, C. Rorres, Elementary Linear Algebra, 8th ed., John Wiley & Sons,
New York, 2000.
B. Jacob, Linear Algebra, W.H. Freeman and Company, New York, 1990.
D.C. Lay, Linear Algebra and its Applications, 3rd ed., Pearson, New York, 2006.
S. J. Leon, Linear Algebra with Applications, 5th ed., Prentice Hall, Upper Saddle
River, NJ, 1998.
C. Meyer, Matrix Analysis and Applied Linear Algebra, SIAM, Philadelphia, 2000.
G. Strang, Linear Algebra and its Applications, 3rd ed., Harcout Brace Jo-
vanovich, San Diego, CA, 1988.
192