本節重點整理看完這七點,整節就通了
一句話總綱
4.8 只在回答兩個問題:Q1 線性系統 \(A\mathbf x=\mathbf b\) 的解,跟係數矩陣的三個空間有什麼關係?Q2 一個矩陣的列空間、行空間、零空間彼此有什麼關係?(本節後半「求基底」的方法都是在回答 Q2。)
三個空間分別住在哪裡
設 \(A\) 是 \(m\times n\) 矩陣:
| 空間 | 定義 | 所在 |
|---|---|---|
| \(\operatorname{row}(A)\) | 由 \(A\) 的列向量張成的子空間 | \(R^n\) |
| \(\operatorname{col}(A)\) | 由 \(A\) 的行向量張成的子空間 | \(R^m\) |
| \(\operatorname{null}(A)\) | 齊次系統 \(A\mathbf x=\mathbf 0\) 的解空間 | \(R^n\) |
記法:列向量有 \(n\) 個分量、\(\mathbf x\) 也有 \(n\) 個分量,所以 row 與 null 都在 \(R^n\);只有 col 在 \(R^m\)。
\(A\mathbf x\) 就是「行向量的線性組合」
\[A\mathbf x=x_1\mathbf c_1+x_2\mathbf c_2+\cdots+x_n\mathbf c_n\tag{1}\]Theorem 4.8.1 \(A\mathbf x=\mathbf b\) 有解 \(\iff\) \(\mathbf b\in\operatorname{col}(A)\)。
所以「解一個線性系統」=「把 \(\mathbf b\) 拆成 \(A\) 各行的線性組合」,而解 \(\mathbf x\) 就是那組係數。
Theorem 4.8.2:解的結構=特解 + 齊次通解
\[\mathbf x=\mathbf x_0+c_1\mathbf v_1+c_2\mathbf v_2+\cdots+c_k\mathbf v_k\tag{6}\]其中 \(\mathbf x_0\) 是 \(A\mathbf x=\mathbf b\) 的任一個特解(particular solution),\(\{\mathbf v_1,\dots,\mathbf v_k\}\) 是 \(\operatorname{null}(A)\) 的基底。
幾何意義:\(A\mathbf x=\mathbf b\) 的解集合,就是把 \(A\mathbf x=\mathbf 0\) 的解空間平移 \(\mathbf x_0\) 的結果(Figure 4.8.1)。它不是子空間(除非 \(\mathbf b=\mathbf 0\)),因為不含原點。
Theorem 4.8.3:列運算保住兩個空間,弄壞一個
列等價矩陣有相同的列空間、相同的零空間;但行空間會變。
\[A=\begin{bmatrix}1&3\\2&6\end{bmatrix}\xrightarrow{\ R_2-2R_1\ }B=\begin{bmatrix}1&3\\0&0\end{bmatrix}\]\(\operatorname{col}(A)\) 是 \(\begin{bmatrix}1\\2\end{bmatrix}\) 的所有純量倍,\(\operatorname{col}(B)\) 是 \(\begin{bmatrix}1\\0\end{bmatrix}\) 的所有純量倍——完全不同的直線。行空間變了,但維度沒變(都是 1),這是後面 Theorem 4.8.5 的伏筆。
Theorem 4.8.4:梯形矩陣的基底用看的
若 \(R\) 已是列梯形式:
- 含首項 1 的那些非零列 → \(\operatorname{row}(R)\) 的基底。
- 含首項 1 的那些行 → \(\operatorname{col}(R)\) 的基底。
兩者個數相同(都等於首項 1 的個數),所以 \(\dim\operatorname{row}=\dim\operatorname{col}\)——這就是 4.9 節「秩」的來源。
Theorem 4.8.5:列運算不改變行之間的「相依關係」
若 \(A\) 與 \(B\) 列等價,則對應的行向量:
(a) 一組行在 \(A\) 中線性獨立 \(\iff\) 對應的行在 \(B\) 中線性獨立。
(b) 一組行構成 \(\operatorname{col}(A)\) 的基底 \(\iff\) 對應的行構成 \(\operatorname{col}(B)\) 的基底。
所以:把 \(A\) 化成梯形式 \(R\) 找出樞紐行的位置,再回頭取 \(A\) 的原始行,就得到 \(\operatorname{col}(A)\) 的基底。
關鍵在「位置對、向量要回原矩陣拿」。若直接拿 \(R\) 的行,得到的是 \(\operatorname{col}(R)\) 的基底,那是另一個空間。
四個常見需求,四種做法
| 要什麼 | 做法 | 答案向量來自 | 對應例題 |
|---|---|---|---|
| \(\operatorname{row}(A)\) 的基底 | \(A\to\) 列梯形 \(R\),取非零列 | \(R\) 的列 | Ex 4 |
| \(\operatorname{row}(A)\) 的基底,且必須是 \(A\) 的原列 | 對 \(A^{T}\) 用行空間法,再轉置回來 | \(A\) 的列 | Ex 6 |
| \(\operatorname{col}(A)\) 的基底 | \(A\to\) 梯形,找樞紐行位置,取 \(A\) 對應行 | \(A\) 的行 | Ex 5 |
| \(\operatorname{null}(A)\) 的基底 | 解 \(A\mathbf x=\mathbf 0\),寫成參數向量形式 | 參數向量 | 式 (3)(5) |
| 從 \(S=\{\mathbf v_1,\dots,\mathbf v_k\}\) 挑出 \(\operatorname{span}(S)\) 的基底 | 把 \(\mathbf v_i\) 排成行,取樞紐行 | 原向量 | Ex 7、8 |
口訣:要「原向量」就把它們擺成行;不在意是不是原向量就擺成列。
定義與 Theorem 4.8.1行空間就是「\(\mathbf b\) 有沒有解」的判準
Definition 1|列向量與行向量
對 \(m\times n\) 矩陣 \(A=[a_{ij}]\),由各列構成的
\[\mathbf r_1=[a_{11}\ \ a_{12}\ \cdots\ a_{1n}],\quad\dots,\quad \mathbf r_m=[a_{m1}\ \ a_{m2}\ \cdots\ a_{mn}]\]稱為 \(A\) 的列向量(row vectors),屬於 \(R^n\);由各行構成的
\[\mathbf c_1=\begin{bmatrix}a_{11}\\a_{21}\\\vdots\\a_{m1}\end{bmatrix},\quad\dots,\quad \mathbf c_n=\begin{bmatrix}a_{1n}\\a_{2n}\\\vdots\\a_{mn}\end{bmatrix}\]稱為 \(A\) 的行向量(column vectors),屬於 \(R^m\)。
Definition 2|三個空間
row space \(\operatorname{row}(A)\):\(R^n\) 中由 \(A\) 的列向量張成的子空間。
column space \(\operatorname{col}(A)\):\(R^m\) 中由 \(A\) 的行向量張成的子空間。
null space \(\operatorname{null}(A)\):齊次系統 \(A\mathbf x=\mathbf 0\) 的解空間,是 \(R^n\) 的子空間。
EXAMPLE 1|Row and Column Vectors of a \(2\times3\) Matrix. Let
\[A=\begin{bmatrix}2&1&0\\3&-1&4\end{bmatrix}\]Find the row vectors and the column vectors of \(A\).
寫出 \(A\) 的列向量與行向量。
列向量(在 \(R^3\)):
\[\mathbf r_1=[2\ \ 1\ \ 0],\qquad \mathbf r_2=[3\ \ -1\ \ 4]\]行向量(在 \(R^2\)):
\[\mathbf c_1=\begin{bmatrix}2\\3\end{bmatrix},\quad \mathbf c_2=\begin{bmatrix}1\\-1\end{bmatrix},\quad \mathbf c_3=\begin{bmatrix}0\\4\end{bmatrix}\]留意 \(m=2,n=3\):列向量有 3 個分量、行向量有 2 個分量,正好對上重點 1 的表。
Theorem 4.8.1
A system of linear equations \(A\mathbf x=\mathbf b\) is consistent if and only if \(\mathbf b\) is in the column space of \(A\).
理由(式 (1)(2)):\(A\mathbf x=x_1\mathbf c_1+\cdots+x_n\mathbf c_n\),所以「存在 \(\mathbf x\) 使 \(A\mathbf x=\mathbf b\)」等同於「\(\mathbf b\) 可寫成 \(\mathbf c_1,\dots,\mathbf c_n\) 的線性組合」,也就是 \(\mathbf b\in\operatorname{col}(A)\)。
EXAMPLE 2|A Vector \(\mathbf b\) in the Column Space of \(A\). Let \(A\mathbf x=\mathbf b\) be the linear system
\[\begin{bmatrix}-1&3&2\\1&2&-3\\2&1&-2\end{bmatrix} \begin{bmatrix}x_1\\x_2\\x_3\end{bmatrix}= \begin{bmatrix}1\\-9\\-3\end{bmatrix}\]Show that \(\mathbf b\) is in the column space of \(A\) by expressing it as a linear combination of the column vectors of \(A\).
把 \(\mathbf b\) 表成 \(A\) 各行的線性組合,以說明 \(\mathbf b\in\operatorname{col}(A)\)。
以高斯消去法解此系統(已驗算):
\[x_1=2,\qquad x_2=-1,\qquad x_3=3\]由式 (2) 即得
\[2\begin{bmatrix}-1\\1\\2\end{bmatrix}-\begin{bmatrix}3\\2\\1\end{bmatrix}+3\begin{bmatrix}2\\-3\\-2\end{bmatrix}=\begin{bmatrix}1\\-9\\-3\end{bmatrix}\]逐項檢查第一列:\(2(-1)-3+3(2)=-2-3+6=1\) ✓ 第二列:\(2(1)-2+3(-3)=2-2-9=-9\) ✓ 第三列:\(2(2)-1+3(-2)=4-1-6=-3\) ✓
觀念:解出來的 \(x_1,x_2,x_3\) 本身就是「線性組合的係數」,這是 Theorem 4.8.1 最直接的用法。
\(A\mathbf x=\mathbf 0\) 與 \(A\mathbf x=\mathbf b\) 的關係對應線性系統(corresponding linear systems)
課文用同一個係數矩陣的兩個系統作示範(即 1.2 節 Examples 5、6 與 4.6 節 Example 3):
\[\begin{bmatrix}1&3&-2&0&2&0\\2&6&-5&-2&4&-3\\0&0&5&10&0&15\\2&6&0&8&4&18\end{bmatrix}\mathbf x=\begin{bmatrix}0\\0\\0\\0\end{bmatrix} \qquad\text{與}\qquad \begin{bmatrix}1&3&-2&0&2&0\\2&6&-5&-2&4&-3\\0&0&5&10&0&15\\2&6&0&8&4&18\end{bmatrix}\mathbf x=\begin{bmatrix}0\\-1\\5\\6\end{bmatrix}\]齊次通解:\(x_1=-3r-4s-2t,\ x_2=r,\ x_3=-2s,\ x_4=s,\ x_5=t,\ x_6=0\)
非齊次通解:同上,只有 \(x_6=\tfrac13\)
兩者只差在最後一個分量——這正是「差一個特解」的具體樣貌。
把通解拆成向量形式(式 (3)(4)(5)):試著自己把上面的通解整理成「參數 × 常數向量」的和,並指出哪一塊是零空間的基底、哪一塊是特解。
將齊次與非齊次的通解改寫成行向量形式,分辨 \(\mathbf x_0\)(特解)與 \(\mathbf x_h\)(齊次通解)。
齊次情形 (3):
\[\begin{bmatrix}x_1\\x_2\\x_3\\x_4\\x_5\\x_6\end{bmatrix} =r\begin{bmatrix}-3\\1\\0\\0\\0\\0\end{bmatrix} +s\begin{bmatrix}-4\\0\\-2\\1\\0\\0\end{bmatrix} +t\begin{bmatrix}-2\\0\\0\\0\\1\\0\end{bmatrix}\]非齊次情形 (4)(5):
\[\mathbf x=\underbrace{\begin{bmatrix}0\\0\\0\\0\\0\\\tfrac13\end{bmatrix}}_{\mathbf x_0} +\underbrace{r\begin{bmatrix}-3\\1\\0\\0\\0\\0\end{bmatrix} +s\begin{bmatrix}-4\\0\\-2\\1\\0\\0\end{bmatrix} +t\begin{bmatrix}-2\\0\\0\\0\\1\\0\end{bmatrix}}_{\mathbf x_h}\]右邊三個向量線性獨立(看第 2、4、5 個分量的位置即知),故構成 \(\operatorname{null}(A)\) 的基底,\(\dim\operatorname{null}(A)=3\)。
驗算:把 \(r=s=t=0\) 代入非齊次解得 \(\mathbf x_0=(0,0,0,0,0,\tfrac13)\),而 \(A\mathbf x_0=\tfrac13\,\mathbf c_6=\tfrac13(0,-3,15,18)=(0,-1,5,6)=\mathbf b\) ✓
Theorem 4.8.2
If \(\mathbf x_0\) is any solution of a consistent linear system \(A\mathbf x=\mathbf b\), and if \(S=\{\mathbf v_1,\mathbf v_2,\dots,\mathbf v_k\}\) is a basis for the null space of \(A\), then every solution of \(A\mathbf x=\mathbf b\) can be expressed in the form
\[\mathbf x=\mathbf x_0+c_1\mathbf v_1+c_2\mathbf v_2+\cdots+c_k\mathbf v_k\tag{6}\]Conversely, for all choices of scalars \(c_1,\dots,c_k\), the vector \(\mathbf x\) in this formula is a solution of \(A\mathbf x=\mathbf b\).
PROOF證明的兩個方向都只用到 \(A\) 的線性
設 \(\mathbf x_0\) 是 \(A\mathbf x=\mathbf b\) 的任一解,\(W\) 為 \(A\mathbf x=\mathbf 0\) 的零空間,\(\mathbf x_0+W\) 表示把 \(\mathbf x_0\) 加到 \(W\) 中每個向量所得的集合,也就是所有形如 \(\mathbf x=\mathbf x_0+c_1\mathbf v_1+\cdots+c_k\mathbf v_k\) 的向量。要證兩件事:
(1) \(\mathbf x_0+W\) 中的向量都是解。設 \(\mathbf x=\mathbf x_0+\mathbf w\),其中 \(A\mathbf x_0=\mathbf b\)、\(A\mathbf w=\mathbf 0\),則
\[A\mathbf x=A(\mathbf x_0+\mathbf w)=A\mathbf x_0+A\mathbf w=\mathbf b+\mathbf 0=\mathbf b\](2) 每個解都在 \(\mathbf x_0+W\) 中。設 \(\mathbf x\) 是任一解,要把它寫成
\[\mathbf x=\mathbf x_0+\mathbf w\tag{7}\]其中 \(\mathbf w\in W\)(即 \(A\mathbf w=\mathbf 0\))。取 \(\mathbf w=\mathbf x-\mathbf x_0\),它顯然滿足 (7),而且
\[A\mathbf w=A(\mathbf x-\mathbf x_0)=A\mathbf x-A\mathbf x_0=\mathbf b-\mathbf b=\mathbf 0\]故 \(\mathbf w\in W\),即 \(\mathbf x\in\mathbf x_0+W\)。∎
The general solution of a consistent linear system can be expressed as the sum of a particular solution of that system and the general solution of the corresponding homogeneous system.
幾何(Figure 4.8.1):\(A\mathbf x=\mathbf b\) 的解集合是 \(A\mathbf x=\mathbf 0\) 解空間沿著 \(\mathbf x_0\) 的平移。因此 \(\mathbf b\neq\mathbf 0\) 時解集合不通過原點,不是子空間。
求基底的三個定理Theorem 4.8.3 / 4.8.4 / 4.8.5
Theorem 4.8.3
(a) Row equivalent matrices have the same row space.
(b) Row equivalent matrices have the same null space.
證明要點 (a):初等列運算只做「純量乘」與「列的線性組合」,所以每一方的列都落在另一方的列空間裡,兩個列空間互相包含。
證明要點 (b):初等列運算不改變線性系統的解集合,故 \(A\mathbf x=\mathbf 0\) 與 \(B\mathbf x=\mathbf 0\) 解集合相同。
CAUTION列運算會改變行空間課文特別提醒
不要把 Theorem 4.8.3 誤推廣到行空間。比較
\[A=\begin{bmatrix}1&3\\2&6\end{bmatrix}\qquad\text{與}\qquad B=\begin{bmatrix}1&3\\0&0\end{bmatrix}\]\(B\) 由 \(A\) 把第一列的 \(-2\) 倍加到第二列而得。但 \(\operatorname{col}(A)\) 是 \(\begin{bmatrix}1\\2\end{bmatrix}\) 的所有純量倍,\(\operatorname{col}(B)\) 卻是 \(\begin{bmatrix}1\\0\end{bmatrix}\) 的所有純量倍。
兩者都是 \(R^2\) 中的一條直線,維度相同但方向不同。這句話請記住:列運算改變行空間本身,卻不改變它的維度。
Theorem 4.8.4
If a matrix \(R\) is in row echelon form, then the row vectors with the leading 1's (the nonzero row vectors) form a basis for the row space of \(R\), and the column vectors with the leading 1's of the row vectors form a basis for the column space of \(R\).
白話:梯形矩陣 \(R\) 的非零列是列空間的基底;含首項 1 的行(樞紐行)是行空間的基底。兩者個數必然相同。
Theorem 4.8.5
If \(A\) and \(B\) are row equivalent matrices, then:
(a) A given set of column vectors of \(A\) is linearly independent if and only if the corresponding column vectors of \(B\) are linearly independent.
(b) A given set of column vectors of \(A\) forms a basis for the column space of \(A\) if and only if the corresponding column vectors of \(B\) form a basis for the column space of \(B\).
為什麼成立(式 (8)):若 \(c_1\mathbf w_1+\cdots+c_k\mathbf w_k=\mathbf 0\),做一次初等列運算後,新的行向量仍滿足 \(c_1\mathbf w'_1+\cdots+c_k\mathbf w'_k=\mathbf 0\),係數完全一樣。所以列運算保留「行與行之間的相依關係」,也保留線性獨立性。
例題 3–4梯形矩陣讀基底、列化簡求列空間
EXAMPLE 3|Bases for the Row and Column Spaces of a Matrix in Row Echelon Form. Find bases for the row and column spaces of the matrix
\[R=\begin{bmatrix}1&-2&5&0&3\\0&1&3&0&0\\0&0&0&1&0\\0&0&0&0&0\end{bmatrix}\]which is in row echelon form.
\(R\) 已是列梯形式,求 \(\operatorname{row}(R)\) 與 \(\operatorname{col}(R)\) 的基底。
列空間:取非零列(首項 1 在第 1、2、4 行):
\[\mathbf r_1=[1\ \ -2\ \ 5\ \ 0\ \ 3],\quad \mathbf r_2=[0\ \ 1\ \ 3\ \ 0\ \ 0],\quad \mathbf r_3=[0\ \ 0\ \ 0\ \ 1\ \ 0]\]行空間:取含首項 1 的第 1、2、4 行:
\[\mathbf c_1=\begin{bmatrix}1\\0\\0\\0\end{bmatrix},\quad \mathbf c_2=\begin{bmatrix}-2\\1\\0\\0\end{bmatrix},\quad \mathbf c_4=\begin{bmatrix}0\\0\\1\\0\end{bmatrix}\]兩組基底都是 3 個向量。非樞紐的第 3、5 行確實可由基底表出:
\(\mathbf c_3=(5,3,0,0)=11\mathbf c_1+3\mathbf c_2\)(驗算:\(11(1,0,0,0)+3(-2,1,0,0)=(5,3,0,0)\) ✓);\(\mathbf c_5=(3,0,0,0)=3\mathbf c_1\) ✓
EXAMPLE 4|Basis for a Row Space by Row Reduction. Find a basis for the row space of
\[A=\begin{bmatrix}1&-3&4&-2&5&4\\2&-6&9&-1&8&2\\2&-6&9&-1&9&7\\-1&3&-4&2&-5&-4\end{bmatrix}\]求 \(A\) 的列空間的一組基底(不要求基底向量必須是 \(A\) 的原列)。
因為初等列運算不改變列空間(Theorem 4.8.3a),可以先把 \(A\) 化成列梯形式:
\[R=\begin{bmatrix}1&-3&4&-2&5&4\\0&0&1&3&-2&-6\\0&0&0&0&1&5\\0&0&0&0&0&0\end{bmatrix}\]由 Theorem 4.8.4,\(R\) 的非零列即為 \(\operatorname{row}(R)=\operatorname{row}(A)\) 的基底:
\[\mathbf r_1=[1\ \ -3\ \ 4\ \ -2\ \ 5\ \ 4],\quad \mathbf r_2=[0\ \ 0\ \ 1\ \ 3\ \ -2\ \ -6],\quad \mathbf r_3=[0\ \ 0\ \ 0\ \ 0\ \ 1\ \ 5]\]重要提醒:這三個向量不是 \(A\) 的列,只是張成同一個空間。若題目硬性要求「基底必須從 \(A\) 的列中挑出」,要改用 Example 6 的做法。
驗算方向:\(A\) 的第 4 列 \(=-1\times\) 第 1 列,第 3 列 \(-\) 第 2 列 \(=(0,0,0,0,1,5)=\mathbf r_3\),可見 4 個原列中只有 3 個獨立,與 \(\dim\operatorname{row}(A)=3\) 相符。
例題 5–6取「原始」行 / 取「原始」列
EXAMPLE 5|Basis from the Columns of \(A\). Find a basis for the column space of
\[A=\begin{bmatrix}1&-3&4&-2&5&4\\2&-6&9&-1&8&2\\2&-6&9&-1&9&7\\-1&3&-4&2&-5&-4\end{bmatrix}\]that consists of column vectors of \(A\).
求 \(\operatorname{col}(A)\) 的一組基底,且基底向量必須是 \(A\) 的行向量本身。
用 Example 4 得到的列梯形式
\[R=\begin{bmatrix}1&-3&4&-2&5&4\\0&0&1&3&-2&-6\\0&0&0&0&1&5\\0&0&0&0&0&0\end{bmatrix}\]首項 1 落在第 1、3、5 行,故由 Theorem 4.8.4,\(R\) 的這三行構成 \(\operatorname{col}(R)\) 的基底:
\[\mathbf c'_1=\begin{bmatrix}1\\0\\0\\0\end{bmatrix},\quad \mathbf c'_3=\begin{bmatrix}4\\1\\0\\0\end{bmatrix},\quad \mathbf c'_5=\begin{bmatrix}5\\-2\\1\\0\end{bmatrix}\]再由 Theorem 4.8.5(b),取 \(A\) 的對應行即得 \(\operatorname{col}(A)\) 的基底:
\[\mathbf c_1=\begin{bmatrix}1\\2\\2\\-1\end{bmatrix},\quad \mathbf c_3=\begin{bmatrix}4\\9\\9\\-4\end{bmatrix},\quad \mathbf c_5=\begin{bmatrix}5\\8\\9\\-5\end{bmatrix}\]最常見的錯誤:直接把 \(\mathbf c'_1,\mathbf c'_3,\mathbf c'_5\) 當成答案。\(A\) 與 \(R\) 的行空間不同(Theorem 4.8.3 只保證列空間與零空間相同),只有「哪幾行構成基底」這個位置資訊可以搬運。
驗算:\(\mathbf c_2=-3\mathbf c_1\) ✓;\(\mathbf c_4=-14\mathbf c_1+3\mathbf c_3\):\(-14(1,2,2,-1)+3(4,9,9,-4)=(-2,-1,-1,2)=\mathbf c_4\) ✓ 可見非樞紐行確實落在基底所張成的空間中。
EXAMPLE 6|Basis from the Rows of \(A\). Find a basis for the row space of
\[A=\begin{bmatrix}1&-2&0&0&3\\2&-5&-3&-2&6\\0&5&15&10&0\\2&6&18&8&6\end{bmatrix}\]consisting entirely of row vectors from \(A\).
求 \(\operatorname{row}(A)\) 的一組基底,且基底向量必須取自 \(A\) 的列。
策略:「列」不好挑,「行」好挑(Example 5)。所以先轉置,把列空間問題變成行空間問題,做完再轉置回來。
\[A^{T}=\begin{bmatrix}1&2&0&2\\-2&-5&5&6\\0&-3&15&18\\0&-2&10&8\\3&6&0&6\end{bmatrix} \ \xrightarrow{\ \text{列運算}\ }\ \begin{bmatrix}1&2&0&2\\0&1&-5&-10\\0&0&0&1\\0&0&0&0\\0&0&0&0\end{bmatrix}\]首項 1 在第 1、2、4 行,故 \(A^{T}\) 的第 1、2、4 行構成 \(\operatorname{col}(A^{T})\) 的基底:
\[\mathbf c_1=\begin{bmatrix}1\\-2\\0\\0\\3\end{bmatrix},\quad \mathbf c_2=\begin{bmatrix}2\\-5\\-3\\-2\\6\end{bmatrix},\quad \mathbf c_4=\begin{bmatrix}2\\6\\18\\8\\6\end{bmatrix}\]再轉置回列向量,得 \(\operatorname{row}(A)\) 的基底(正是 \(A\) 的第 1、2、4 列):
\[\mathbf r_1=[1\ \ -2\ \ 0\ \ 0\ \ 3],\quad \mathbf r_2=[2\ \ -5\ \ -3\ \ -2\ \ 6],\quad \mathbf r_4=[2\ \ 6\ \ 18\ \ 8\ \ 6]\]為什麼第 3 列被淘汰:它是前兩列的線性組合。\(10\mathbf r_1-5\mathbf r_2=10(1,-2,0,0,3)-5(2,-5,-3,-2,6)=(0,5,15,10,0)=\mathbf r_3\) ✓
對照記憶:Example 4 用「\(A\) 直接化簡」→ 基底是 \(R\) 的列(非原列);Example 6 用「\(A^{T}\) 化簡」→ 基底是 \(A\) 的原列。差別只在對誰做列運算。
例題 7–8把一般的向量集合問題,翻譯成行空間問題
本節最後要解的一般問題
給定 \(R^n\) 中的一組向量 \(S=\{\mathbf v_1,\mathbf v_2,\dots,\mathbf v_k\}\),(a) 從中挑出一個子集構成 \(\operatorname{span}(S)\) 的基底;(b) 把不在基底裡的每個向量,表成基底向量的線性組合。
做法固定:把 \(\mathbf v_i\) 當「行」排成矩陣 \(A\),則 \(\operatorname{span}(S)=\operatorname{col}(A)\),之後就完全是 Example 5 的流程。
EXAMPLE 7|Basis for the Space Spanned by a Set of Vectors. The following vectors span a subspace of \(R^4\). Find a subset of these vectors that forms a basis of this subspace.
\[\mathbf v_1=(1,2,2,-1),\quad \mathbf v_2=(-3,-6,-6,3),\quad \mathbf v_3=(4,9,9,-4),\] \[\mathbf v_4=(-2,-1,-1,2),\quad \mathbf v_5=(5,8,9,-5),\quad \mathbf v_6=(4,2,7,-4)\]這六個向量張成 \(R^4\) 的一個子空間,請從中挑出一個子集作為該子空間的基底。
把六個向量寫成行,排成矩陣,得到的正是 Example 5 的矩陣 \(A\):
\[A=\begin{bmatrix}1&-3&4&-2&5&4\\2&-6&9&-1&8&2\\2&-6&9&-1&9&7\\-1&3&-4&2&-5&-4\end{bmatrix}\]因此
\[\operatorname{span}\{\mathbf v_1,\mathbf v_2,\mathbf v_3,\mathbf v_4,\mathbf v_5,\mathbf v_6\}=\operatorname{col}(A)\]沿用 Example 5 的結果(首項 1 在第 1、3、5 行),得
\[\{\mathbf v_1,\ \mathbf v_3,\ \mathbf v_5\}\ \text{是}\ \operatorname{span}\{\mathbf v_1,\dots,\mathbf v_6\}\ \text{的基底}\]此子空間的維度為 3,是 \(R^4\) 中的一個 3 維超平面。注意 \(\mathbf v_2=-3\mathbf v_1\)、\(\mathbf v_6\) 也可由基底表出,所以六個向量其實只有三個「有用」。
EXAMPLE 8|Basis and Linear Combinations.
a. Find a subset of the vectors
that forms a basis for the subspace of \(R^4\) spanned by these vectors.
b. Express each vector not in the basis as a linear combination of the basis vectors.
a. 從這五個向量中挑出一個子集,構成它們所張成子空間的基底。
b. 把不在基底中的向量表成基底向量的線性組合。
(a) 把五個向量當行排成矩陣:
\[\begin{bmatrix}1&2&0&2&5\\-2&-5&1&-1&-8\\0&-3&3&4&1\\3&6&0&-7&2\end{bmatrix}\tag{9}\]化為簡化列梯形式(reduced row echelon form),並把結果的行記為 \(\mathbf w_1,\dots,\mathbf w_5\):
\[\begin{bmatrix}1&0&2&0&1\\0&1&-1&0&1\\0&0&0&1&1\\0&0&0&0&0\end{bmatrix}\tag{10}\]首項 1 落在第 1、2、4 行,故 \(\{\mathbf w_1,\mathbf w_2,\mathbf w_4\}\) 是 (10) 的行空間基底,從而
\[\{\mathbf v_1,\ \mathbf v_2,\ \mathbf v_4\}\ \text{是 (9) 的行空間(即所求子空間)的基底}\](b) 用簡化梯形式的好處:非樞紐行的分量直接就是線性組合的係數,用看的即可:
\[\mathbf w_3=2\mathbf w_1-\mathbf w_2,\qquad \mathbf w_5=\mathbf w_1+\mathbf w_2+\mathbf w_4\]這兩式稱為相依方程式(dependency equations)。由 Theorem 4.8.5,同樣的係數搬回原向量:
\[\mathbf v_3=2\mathbf v_1-\mathbf v_2,\qquad \mathbf v_5=\mathbf v_1+\mathbf v_2+\mathbf v_4\]驗算:\(2\mathbf v_1-\mathbf v_2=2(1,-2,0,3)-(2,-5,-3,6)=(0,1,3,0)=\mathbf v_3\) ✓
\(\mathbf v_1+\mathbf v_2+\mathbf v_4=(1,-2,0,3)+(2,-5,-3,6)+(2,-1,4,-7)=(5,-8,1,2)=\mathbf v_5\) ✓
為什麼一定要化到「簡化」梯形式:只化到一般梯形式時,係數還得回頭解方程;化到 rref 後樞紐行變成 \(\mathbf e_1,\mathbf e_2,\mathbf e_3\),非樞紐行的座標就直接是答案。這是 Example 8 與 Example 5 唯一的操作差異。
Basis for the Space Spanned by a Set of Vectors
課本把 Example 8 的做法整理成下面六個步驟,用來解上面的一般問題。
- Step 1. Form the matrix \(A\) whose columns are the vectors in the set \(S=\{\mathbf v_1,\mathbf v_2,\dots,\mathbf v_k\}\).
以 \(S\) 中的向量為行,組成矩陣 \(A\)。 - Step 2. Reduce the matrix \(A\) to reduced row echelon form \(R\).
把 \(A\) 化成簡化列梯形式 \(R\)。 - Step 3. Denote the column vectors of \(R\) by \(\mathbf w_1,\mathbf w_2,\dots,\mathbf w_k\).
把 \(R\) 的行向量依序記為 \(\mathbf w_1,\dots,\mathbf w_k\)。 - Step 4. Identify the columns of \(R\) that contain the leading 1's. The corresponding column vectors of \(A\) form a basis for \(\operatorname{span}(S)\).
找出 \(R\) 中含首項 1 的行;\(A\) 中對應位置的行向量就是 \(\operatorname{span}(S)\) 的基底。
This completes the first part of the problem.(第一部分完成)
- Step 5. Obtain a set of dependency equations for the column vectors \(\mathbf w_1,\mathbf w_2,\dots,\mathbf w_k\) of \(R\) by successively expressing each \(\mathbf w_i\) that does not contain a leading 1 of \(R\) as a linear combination of predecessors that do.
把每個不含首項 1 的 \(\mathbf w_i\),依序寫成它前面含首項 1 的行的線性組合,得到相依方程式。 - Step 6. In each dependency equation obtained in Step 5, replace the vector \(\mathbf w_i\) by the vector \(\mathbf v_i\) for \(i=1,2,\dots,k\).
把相依方程式中的 \(\mathbf w_i\) 全部換成 \(\mathbf v_i\)。
This completes the second part of the problem.(第二部分完成)
速查表與常見陷阱考前掃一遍
拿到題目先問三句話
- 要的是哪個空間? 列空間 / 行空間 / 零空間——先確認答案該落在 \(R^n\) 還是 \(R^m\),維度算錯常常是這裡出問題。
- 基底需不需要是「原始向量」? 需要 → 把向量擺成行,取樞紐行位置後回原矩陣拿(Ex 5、6、7、8);不需要 → 直接列化簡取非零列(Ex 4)。
- 還要不要寫出線性組合? 要 → 一路化到 rref,係數用看的(Ex 8);不要 → 化到一般梯形式就夠了。
最後一步永遠一樣:把答案代回原向量驗算。
自我檢核:下列敘述是真是假?(\(A\) 為 \(m\times n\) 矩陣,\(R\) 為其列梯形式)
a. \(\operatorname{row}(A)=\operatorname{row}(R)\)。
b. \(\operatorname{col}(A)=\operatorname{col}(R)\)。
c. \(\operatorname{null}(A)=\operatorname{null}(R)\)。
d. \(A\mathbf x=\mathbf b\) 的解集合是 \(R^n\) 的子空間。
e. 若 \(\mathbf b\in\operatorname{col}(A)\),則 \(A\mathbf x=\mathbf b\) 有解。
f. \(\operatorname{row}(A)\) 與 \(\operatorname{col}(A)\) 是同一個空間的兩種寫法。
用 Theorem 4.8.1–4.8.5 判斷 (a)–(f) 的真偽。
| 判斷 | 理由 | |
|---|---|---|
| a | T | Theorem 4.8.3(a):列等價矩陣有相同列空間 |
| b | F | 列運算會改變行空間。反例 \(A=\begin{bmatrix}1&3\\2&6\end{bmatrix}\to R=\begin{bmatrix}1&3\\0&0\end{bmatrix}\):一條是 \((1,2)\) 方向,一條是 \((1,0)\) 方向。只有維度相同 |
| c | T | Theorem 4.8.3(b):列運算不改變解集合 |
| d | F | 只有 \(\mathbf b=\mathbf 0\) 時才是子空間。一般情形是 \(\operatorname{null}(A)\) 平移 \(\mathbf x_0\),不含原點(Theorem 4.8.2) |
| e | T | Theorem 4.8.1,且此為充要條件 |
| f | F | \(\operatorname{row}(A)\subseteq R^n\)、\(\operatorname{col}(A)\subseteq R^m\),\(m\neq n\) 時連所在空間都不同。它們維度相同(=秩),但不是同一個空間 |
接到 4.9 的伏筆
本節反覆出現「列空間基底個數=行空間基底個數=首項 1 的個數」。下一節會正式把這個共同數字命名為秩(rank),並與零空間的維度(nullity)串成維度定理:
\[\operatorname{rank}(A)+\operatorname{nullity}(A)=n\]用本節的例子先驗證一次:Example 5 的 \(A\) 是 \(4\times6\),樞紐行有 3 個,自由變數有 3 個,\(3+3=6=n\) ✓
Exercises 1–8\(A\mathbf x\) 寫成行向量的組合、判斷 \(\mathbf b\) 是否在行空間、通解的向量形式
Express the product \(A\mathbf x\) as a linear combination of the column vectors of \(A\).
\[\textbf{a. }\begin{bmatrix}2&3\\-1&4\end{bmatrix}\begin{bmatrix}1\\2\end{bmatrix}\qquad \textbf{b. }\begin{bmatrix}4&0&-1\\3&6&2\\0&-1&4\end{bmatrix}\begin{bmatrix}-2\\3\\5\end{bmatrix}\]把乘積 \(A\mathbf x\) 寫成 \(A\) 的行向量的線性組合。
由式 (1),\(A\mathbf x=x_1\mathbf c_1+\cdots+x_n\mathbf c_n\):係數就是 \(\mathbf x\) 的各分量。
a. 係數為 \(1,\ 2\):
\[A\mathbf x=1\begin{bmatrix}2\\-1\end{bmatrix}+2\begin{bmatrix}3\\4\end{bmatrix}=\begin{bmatrix}8\\7\end{bmatrix}\]b. 係數為 \(-2,\ 3,\ 5\):
\[A\mathbf x=-2\begin{bmatrix}4\\3\\0\end{bmatrix}+3\begin{bmatrix}0\\6\\-1\end{bmatrix}+5\begin{bmatrix}-1\\2\\4\end{bmatrix}=\begin{bmatrix}-13\\22\\17\end{bmatrix}\]Same directions as Exercise 1.
\[\textbf{a. }\begin{bmatrix}-3&6&2\\5&-4&0\\2&3&-1\\1&8&3\end{bmatrix}\begin{bmatrix}-1\\2\\5\end{bmatrix}\qquad \textbf{b. }\begin{bmatrix}2&1&5\\6&3&-8\end{bmatrix}\begin{bmatrix}3\\0\\-5\end{bmatrix}\]同習題 1:把 \(A\mathbf x\) 寫成 \(A\) 的行向量的線性組合。
a.
\[A\mathbf x=-1\begin{bmatrix}-3\\5\\2\\1\end{bmatrix}+2\begin{bmatrix}6\\-4\\3\\8\end{bmatrix}+5\begin{bmatrix}2\\0\\-1\\3\end{bmatrix}=\begin{bmatrix}25\\-13\\-1\\30\end{bmatrix}\]b.
\[A\mathbf x=3\begin{bmatrix}2\\6\end{bmatrix}+0\begin{bmatrix}1\\3\end{bmatrix}-5\begin{bmatrix}5\\-8\end{bmatrix}=\begin{bmatrix}-19\\58\end{bmatrix}\]Determine whether \(\mathbf b\) is in the column space of \(A\), and if so, express \(\mathbf b\) as a linear combination of the column vectors of \(A\).
\[\textbf{a. }A=\begin{bmatrix}1&1&2\\1&0&1\\2&1&3\end{bmatrix};\ \ \mathbf b=\begin{bmatrix}-1\\0\\2\end{bmatrix}\qquad \textbf{b. }A=\begin{bmatrix}1&-1&1\\9&3&1\\1&1&1\end{bmatrix};\ \ \mathbf b=\begin{bmatrix}5\\1\\-1\end{bmatrix}\]判斷 \(\mathbf b\) 是否在 \(A\) 的行空間中;若是,把 \(\mathbf b\) 寫成 \(A\) 的行向量的線性組合。
由 Theorem 4.8.1:\(\mathbf b\in\operatorname{col}(A)\iff A\mathbf x=\mathbf b\) 有解,而解 \(\mathbf x\) 的分量就是組合係數。
a. 增廣矩陣化為簡化列梯形式:
\[\left[\begin{array}{ccc|c}1&0&1&0\\0&1&1&0\\0&0&0&1\end{array}\right]\]最後一列代表 \(0=1\),系統不相容,故 \(\mathbf b\) 不在 \(\operatorname{col}(A)\) 中。
也可以直接看:\(\mathbf c_3=\mathbf c_1+\mathbf c_2\),所以 \(\operatorname{col}(A)=\operatorname{span}\{\mathbf c_1,\mathbf c_2\}\)。若 \(\mathbf b=a\mathbf c_1+d\mathbf c_2\),第 2 分量給 \(a=0\)、第 1 分量給 \(d=-1\),但第 3 分量 \(2a+d=-1\neq2\),矛盾。
b. \(\det A=1(3-1)+1(9-1)+1(9-3)=16\neq0\),故有唯一解 \(\mathbf x=(1,-3,1)\):
\[\mathbf b=\mathbf c_1-3\mathbf c_2+\mathbf c_3=\begin{bmatrix}1\\9\\1\end{bmatrix}-3\begin{bmatrix}-1\\3\\1\end{bmatrix}+\begin{bmatrix}1\\1\\1\end{bmatrix}=\begin{bmatrix}5\\1\\-1\end{bmatrix}\]Same directions as Exercise 3.
\[\textbf{a. }A=\begin{bmatrix}1&-1&1\\-1&1&-1\\-1&-1&1\end{bmatrix};\ \ \mathbf b=\begin{bmatrix}2\\0\\0\end{bmatrix}\qquad \textbf{b. }A=\begin{bmatrix}1&2&0&1\\0&1&2&1\\1&2&1&3\\0&1&2&2\end{bmatrix};\ \ \mathbf b=\begin{bmatrix}4\\3\\5\\7\end{bmatrix}\]同習題 3:判斷 \(\mathbf b\) 是否在 \(A\) 的行空間中;若是,寫成行向量的線性組合。
a. \(A\) 的第 2 列是第 1 列的 \(-1\) 倍,把第 1、2 式相加得 \(0=2\),系統不相容,故 \(\mathbf b\) 不在 \(\operatorname{col}(A)\) 中。
b. 增廣矩陣化簡後 \(A\) 的四行都是樞紐行(\(A\) 可逆),唯一解 \(\mathbf x=(-26,\ 13,\ -7,\ 4)\):
\[\mathbf b=-26\begin{bmatrix}1\\0\\1\\0\end{bmatrix}+13\begin{bmatrix}2\\1\\2\\1\end{bmatrix}-7\begin{bmatrix}0\\2\\1\\2\end{bmatrix}+4\begin{bmatrix}1\\1\\3\\2\end{bmatrix}=\begin{bmatrix}4\\3\\5\\7\end{bmatrix}\]逐列驗算:\(-26+26+0+4=4\)、\(13-14+4=3\)、\(-26+26-7+12=5\)、\(13-14+8=7\) ✓
Suppose that \(x_1=3,\ x_2=0,\ x_3=-1,\ x_4=5\) is a solution of a nonhomogeneous linear system \(A\mathbf x=\mathbf b\) and that the solution set of the homogeneous system \(A\mathbf x=\mathbf 0\) is given by the formulas
\[x_1=5r-2s,\quad x_2=s,\quad x_3=s+t,\quad x_4=t\]a. Find a vector form of the general solution of \(A\mathbf x=\mathbf 0\).
b. Find a vector form of the general solution of \(A\mathbf x=\mathbf b\).
已知 \((3,0,-1,5)\) 是非齊次系統 \(A\mathbf x=\mathbf b\) 的一個解,且齊次系統 \(A\mathbf x=\mathbf 0\) 的解集合由上列公式給出。
a. 求 \(A\mathbf x=\mathbf 0\) 通解的向量形式。
b. 求 \(A\mathbf x=\mathbf b\) 通解的向量形式。
a. 按參數 \(r,s,t\) 分開:
\[\mathbf x=\begin{bmatrix}5r-2s\\s\\s+t\\t\end{bmatrix}=r\begin{bmatrix}5\\0\\0\\0\end{bmatrix}+s\begin{bmatrix}-2\\1\\1\\0\end{bmatrix}+t\begin{bmatrix}0\\0\\1\\1\end{bmatrix}\]b. 由 Theorem 4.8.2,特解加上 (a):
\[\mathbf x=\begin{bmatrix}3\\0\\-1\\5\end{bmatrix}+r\begin{bmatrix}5\\0\\0\\0\end{bmatrix}+s\begin{bmatrix}-2\\1\\1\\0\end{bmatrix}+t\begin{bmatrix}0\\0\\1\\1\end{bmatrix}\]Suppose that \(x_1=-1,\ x_2=2,\ x_3=4,\ x_4=-3\) is a solution of a nonhomogeneous linear system \(A\mathbf x=\mathbf b\) and that the solution set of the homogeneous system \(A\mathbf x=\mathbf 0\) is given by the formulas
\[x_1=-3r+4s,\quad x_2=r-s,\quad x_3=r,\quad x_4=s\]a. Find a vector form of the general solution of \(A\mathbf x=\mathbf 0\).
b. Find a vector form of the general solution of \(A\mathbf x=\mathbf b\).
同習題 5,但特解為 \((-1,2,4,-3)\),齊次解由上列公式給出。
a.
\[\mathbf x=\begin{bmatrix}-3r+4s\\r-s\\r\\s\end{bmatrix}=r\begin{bmatrix}-3\\1\\1\\0\end{bmatrix}+s\begin{bmatrix}4\\-1\\0\\1\end{bmatrix}\]b.
\[\mathbf x=\begin{bmatrix}-1\\2\\4\\-3\end{bmatrix}+r\begin{bmatrix}-3\\1\\1\\0\end{bmatrix}+s\begin{bmatrix}4\\-1\\0\\1\end{bmatrix}\]Find the vector form of the general solution of the linear system \(A\mathbf x=\mathbf b\), and then use that result to find the vector form of the general solution of \(A\mathbf x=\mathbf 0\).
\[\textbf{a. }\begin{aligned}x_1-3x_2&=1\\2x_1-6x_2&=2\end{aligned}\qquad \textbf{b. }\begin{aligned}x_1+x_2+2x_3&=5\\x_1+x_3&=-2\\2x_1+x_2+3x_3&=3\end{aligned}\]求 \(A\mathbf x=\mathbf b\) 通解的向量形式,再由此寫出 \(A\mathbf x=\mathbf 0\) 通解的向量形式。
a. 第 2 式是第 1 式的 2 倍,只剩 \(x_1=1+3x_2\)。令 \(x_2=t\):
\[\mathbf x=\begin{bmatrix}1\\0\end{bmatrix}+t\begin{bmatrix}3\\1\end{bmatrix}\]拿掉特解 \((1,0)\),得 \(A\mathbf x=\mathbf 0\) 的通解 \(\mathbf x=t\,(3,1)\)。
b. 第 3 式 = 第 1 式 + 第 2 式。增廣矩陣化為 \(\left[\begin{array}{ccc|c}1&0&1&-2\\0&1&1&7\\0&0&0&0\end{array}\right]\),令 \(x_3=t\):
\[\mathbf x=\begin{bmatrix}-2\\7\\0\end{bmatrix}+t\begin{bmatrix}-1\\-1\\1\end{bmatrix}\]拿掉特解,得 \(A\mathbf x=\mathbf 0\) 的通解 \(\mathbf x=t\,(-1,-1,1)\)。
驗算特解:\(-2+7+0=5\)、\(-2+0=-2\)、\(-4+7+0=3\) ✓ 齊次解:\(-1-1+2=0\)、\(-1+1=0\)、\(-2-1+3=0\) ✓
Same directions as Exercise 7.
\[\begin{aligned} x_1-2x_2+x_3+2x_4&=-1\\ 2x_1-4x_2+2x_3+4x_4&=-2\\ -x_1+2x_2-x_3-2x_4&=\ \ 1\\ 3x_1-6x_2+3x_3+6x_4&=-3 \end{aligned}\]同習題 7:求 \(A\mathbf x=\mathbf b\) 通解的向量形式,再寫出 \(A\mathbf x=\mathbf 0\) 通解的向量形式。
後三式分別是第 1 式的 \(2,\ -1,\ 3\) 倍,只剩 \(x_1=-1+2x_2-x_3-2x_4\)。令 \(x_2=r,\ x_3=s,\ x_4=t\):
\[\mathbf x=\begin{bmatrix}-1\\0\\0\\0\end{bmatrix}+r\begin{bmatrix}2\\1\\0\\0\end{bmatrix}+s\begin{bmatrix}-1\\0\\1\\0\end{bmatrix}+t\begin{bmatrix}-2\\0\\0\\1\end{bmatrix}\]拿掉特解 \((-1,0,0,0)\),得 \(A\mathbf x=\mathbf 0\) 的通解 \(\mathbf x=r(2,1,0,0)+s(-1,0,1,0)+t(-2,0,0,1)\)。
Same directions as Exercise 7 (find the vector form of the general solution of \(A\mathbf x=\mathbf b\), and then use that result to find the vector form of the general solution of \(A\mathbf x=\mathbf 0\)).
\[\begin{aligned} x_1+2x_2-3x_3+\ x_4&=\ \ 4\\ -2x_1+\ x_2+2x_3+\ x_4&=-1\\ -x_1+3x_2-\ x_3+2x_4&=\ \ 3\\ 4x_1-7x_2\qquad\ \ -5x_4&=-5 \end{aligned}\]同習題 7:求 \(A\mathbf x=\mathbf b\) 通解的向量形式,再由此寫出 \(A\mathbf x=\mathbf 0\) 通解的向量形式。
增廣矩陣化為簡化列梯形式:
\[\left[\begin{array}{cccc|c} 1&0&-\tfrac75&-\tfrac15&\tfrac65\\[2pt] 0&1&-\tfrac45&\tfrac35&\tfrac75\\ 0&0&0&0&0\\0&0&0&0&0\end{array}\right]\]取 \(x_3=s,\ x_4=t\) 為自由變數:
\[x_1=\tfrac65+\tfrac75 s+\tfrac15 t,\quad x_2=\tfrac75+\tfrac45 s-\tfrac35 t,\quad x_3=s,\quad x_4=t\]寫成 Theorem 4.8.2 的形式(把參數改記為 \(s'=\tfrac s5,\ t'=\tfrac t5\) 以取得整數向量):
\[\mathbf x=\underbrace{\begin{bmatrix}\tfrac65\\\tfrac75\\0\\0\end{bmatrix}}_{\mathbf x_0} +s'\begin{bmatrix}7\\4\\5\\0\end{bmatrix}+t'\begin{bmatrix}1\\-3\\0\\5\end{bmatrix}\]驗算特解:\(\tfrac65+2(\tfrac75)-0+0=\tfrac{20}5=4\) ✓;\(-2(\tfrac65)+\tfrac75=-\tfrac{5}5=-1\) ✓;\(-\tfrac65+3(\tfrac75)=\tfrac{15}5=3\) ✓;\(4(\tfrac65)-7(\tfrac75)=-\tfrac{25}5=-5\) ✓
驗算齊次解 \((7,4,5,0)\):\(7+8-15+0=0\)、\(-14+4+10+0=0\)、\(-7+12-5+0=0\)、\(28-28-0=0\) ✓
驗算 \((1,-3,0,5)\):\(1-6-0+5=0\)、\(-2-3+0+5=0\)、\(-1-9-0+10=0\)、\(4+21-25=0\) ✓
拿掉特解 \(\mathbf x_0\),就得到 \(A\mathbf x=\mathbf 0\) 通解的向量形式:\(\mathbf x=s'(7,4,5,0)+t'(1,-3,0,5)\)。
\(\dim\operatorname{null}(A)=2\),係數矩陣的秩為 2。
Exercises 9–12零空間、列空間、由梯形矩陣直接讀基底
Find bases for the null space and row space of \(A\).
a. \(A=\begin{bmatrix}1&-1&3\\5&-4&-4\\7&-6&2\end{bmatrix}\) b. \(A=\begin{bmatrix}2&0&-1\\4&0&-2\\0&0&0\end{bmatrix}\)
求 \(A\) 的零空間與列空間的基底。
a. 簡化列梯形式為 \(\begin{bmatrix}1&0&-16\\0&1&-19\\0&0&0\end{bmatrix}\)。
列空間基底:\([1\ \ 0\ \ -16],\ [0\ \ 1\ \ -19]\);零空間基底:\((16,19,1)\)。
驗算:\(16-19+3=0\)、\(80-76-4=0\)、\(112-114+2=0\) ✓ \(\dim\operatorname{row}=2,\ \dim\operatorname{null}=1\),\(2+1=3=n\) ✓
b. 三列彼此成比例,簡化列梯形式為 \(\begin{bmatrix}1&0&-\tfrac12\\0&0&0\\0&0&0\end{bmatrix}\)。
列空間基底:\([2\ \ 0\ \ -1]\)(一維);零空間基底:\((0,1,0),\ (1,0,2)\)。
驗算:\(2(1)+0-1(2)=0\) ✓ \(1+2=3=n\) ✓
Find bases for the null space and row space of \(A\).
\[\textbf{a. }A=\begin{bmatrix}1&4&5&2\\2&1&3&0\\-1&3&2&2\end{bmatrix}\qquad \textbf{b. }A=\begin{bmatrix}1&4&5&6&9\\3&-2&1&4&-1\\-1&0&-1&-2&-1\\2&3&5&7&8\end{bmatrix}\]求 \(A\) 的零空間與列空間的基底。
a. 簡化列梯形式 \(\begin{bmatrix}1&0&1&-\tfrac27\\0&1&1&\tfrac47\\0&0&0&0\end{bmatrix}\)
列空間基底:\([1\ \ 0\ \ 1\ \ -\tfrac27],\ [0\ \ 1\ \ 1\ \ \tfrac47]\)
零空間基底:\((-1,-1,1,0),\ (2,-4,0,7)\)
驗算 \((2,-4,0,7)\):\(2-16+0+14=0\)、\(4-4+0+0=0\)、\(-2-12+0+14=0\) ✓
b. 簡化列梯形式 \(\begin{bmatrix}1&0&1&2&1\\0&1&1&1&2\\0&0&0&0&0\\0&0&0&0&0\end{bmatrix}\)
列空間基底:\([1\ \ 0\ \ 1\ \ 2\ \ 1],\ [0\ \ 1\ \ 1\ \ 1\ \ 2]\)
零空間基底:\((-1,-1,1,0,0),\ (-2,-1,0,1,0),\ (-1,-2,0,0,1)\)
\(\dim\operatorname{row}=2,\ \dim\operatorname{null}=3\),\(2+3=5=n\) ✓
A matrix in row echelon form is given. By inspection, find a basis for the row space and for the column space of that matrix.
\[\textbf{a. }\begin{bmatrix}1&0&2\\0&0&1\\0&0&0\end{bmatrix}\qquad \textbf{b. }\begin{bmatrix}1&-3&0&0\\0&1&0&0\\0&0&0&0\\0&0&0&0\end{bmatrix}\]矩陣已是列梯形式,用觀察法寫出列空間與行空間的基底。
a. 首項 1 在第 1、3 行。
列空間:\([1\ \ 0\ \ 2],\ [0\ \ 0\ \ 1]\) 行空間:\(\begin{bmatrix}1\\0\\0\end{bmatrix},\ \begin{bmatrix}2\\1\\0\end{bmatrix}\)
b. 首項 1 在第 1、2 行。
列空間:\([1\ \ -3\ \ 0\ \ 0],\ [0\ \ 1\ \ 0\ \ 0]\) 行空間:\(\begin{bmatrix}1\\0\\0\\0\end{bmatrix},\ \begin{bmatrix}-3\\1\\0\\0\end{bmatrix}\)
兩小題都是 2 維,符合「非零列數 = 首項 1 的個數」。
Same directions as Exercise 11.
\[\textbf{a. }\begin{bmatrix}1&2&4&5\\0&1&-3&0\\0&0&1&-3\\0&0&0&1\\0&0&0&0\end{bmatrix}\qquad \textbf{b. }\begin{bmatrix}1&2&-1&5\\0&1&4&3\\0&0&1&-7\\0&0&0&1\end{bmatrix}\]同習題 11,用觀察法寫出列空間與行空間的基底。
a. 四個非零列都有首項 1(在第 1、2、3、4 行)。
列空間基底:\([1\,2\,4\,5],\ [0\,1\,-3\,0],\ [0\,0\,1\,-3],\ [0\,0\,0\,1]\),即 \(\operatorname{row}=R^4\)。
行空間基底:全部四行 \((1,0,0,0,0),\ (2,1,0,0,0),\ (4,-3,1,0,0),\ (5,0,-3,1,0)\),是 \(R^5\) 的 4 維子空間。
b. 四列四行都有首項 1。
列空間基底:四個列向量(\(=R^4\));行空間基底:四個行向量(\(=R^4\))。
此矩陣是上三角且對角線全為 1,故可逆——呼應習題 33:可逆矩陣的列向量構成 \(R^n\) 的基底。
Exercises 13–19三種基底求法的綜合演練
a. Use the methods of Examples 6 and 7 to find bases for the row space and column space of the matrix
\[A=\begin{bmatrix}1&-2&5&0&3\\-2&5&-7&0&-6\\-1&3&-2&1&-3\\-3&8&-9&1&-9\end{bmatrix}\]b. Use the method of Example 9 to find a basis for the row space of \(A\) that consists entirely of row vectors of \(A\).
課本這題的例題編號和本節對不上(本節只有 Example 1–8)。依內容,(a) 用的是本節 Example 4、5 的方法,(b) 用的是 Example 6 的方法。
a. 用列化簡法求 \(\operatorname{row}(A)\) 的基底、用樞紐行法求 \(\operatorname{col}(A)\) 的基底。
b. 用轉置法求一組由 \(A\) 的列本身組成的列空間基底。
a. 列運算:\(R_2+2R_1,\ R_3+R_1,\ R_4+3R_1\),再 \(R_3-R_2,\ R_4-2R_2\),最後 \(R_4-R_3\):
\[R=\begin{bmatrix}1&-2&5&0&3\\0&1&3&0&0\\0&0&0&1&0\\0&0&0&0&0\end{bmatrix}\]列空間基底(\(R\) 的非零列):\([1\ -2\ 5\ 0\ 3],\ [0\ 1\ 3\ 0\ 0],\ [0\ 0\ 0\ 1\ 0]\)
首項 1 在第 1、2、4 行,取 \(A\) 的對應行得行空間基底:
\[\mathbf c_1=\begin{bmatrix}1\\-2\\-1\\-3\end{bmatrix},\quad \mathbf c_2=\begin{bmatrix}-2\\5\\3\\8\end{bmatrix},\quad \mathbf c_4=\begin{bmatrix}0\\0\\1\\1\end{bmatrix}\]b. 對 \(A^{T}\) 化簡,樞紐行落在第 1、2、3 行,故取 \(A\) 的第 1、2、3 列:
\[\mathbf r_1=[1\ -2\ 5\ 0\ 3],\quad \mathbf r_2=[-2\ 5\ -7\ 0\ -6],\quad \mathbf r_3=[-1\ 3\ -2\ 1\ -3]\]驗算第 4 列可由前三列表出:\(\mathbf r_4=\mathbf r_2+\mathbf r_3\)?\((-2+(-1),5+3,-7+(-2),0+1,-6+(-3))=(-3,8,-9,1,-9)=\mathbf r_4\) ✓ 確實相依。
\(\dim\operatorname{row}(A)=\dim\operatorname{col}(A)=3\)——兩種方法算出來的個數必然相同。
Find a basis for the subspace of \(R^4\) spanned by the given vectors.
\[(1,1,-4,-3),\quad (2,0,2,-2),\quad (2,-1,3,2)\]求這些向量所張成的 \(R^4\) 子空間的一組基底。
把三個向量排成行,化簡後三行都是樞紐行(秩 = 3)。
因此三個向量線性獨立,本身就是基底:
\[\{(1,1,-4,-3),\ (2,0,2,-2),\ (2,-1,3,2)\}\]此子空間是 \(R^4\) 中的 3 維超平面。
Find a basis for the subspace of \(R^4\) spanned by the given vectors.
\[(1,1,0,0),\quad (0,0,1,1),\quad (-2,0,2,2),\quad (0,-3,0,3)\]求這四個向量所張成的子空間的一組基底。
排成行後化簡得到 \(4\times4\) 單位矩陣,秩 = 4。
四個向量線性獨立,所張成的子空間就是 \(R^4\) 本身,基底即這四個向量:
\[\{(1,1,0,0),\ (0,0,1,1),\ (-2,0,2,2),\ (0,-3,0,3)\}\]乍看 \((-2,0,2,2)=-2(1,1,0,0)+2(0,0,1,1)\)?驗算:\((-2,-2,2,2)\neq(-2,0,2,2)\),第 2 個分量對不上,所以並不相依。這種「看起來像」的情形一定要動手算。
Find a subset of the given vectors that forms a basis for the space spanned by those vectors, and then express each vector that is not in the basis as a linear combination of the basis vectors.
\[\mathbf v_1=(1,0,1,1),\ \mathbf v_2=(-3,3,7,1),\ \mathbf v_3=(-1,3,9,3),\ \mathbf v_4=(-5,3,5,-1)\]從給定向量中挑出一個子集當基底,並把其餘向量表成基底的線性組合。
把四個向量排成行,化為簡化列梯形式:
\[\begin{bmatrix}1&-3&-1&-5\\0&3&3&3\\1&7&9&5\\1&1&3&-1\end{bmatrix} \longrightarrow \begin{bmatrix}1&0&2&-2\\0&1&1&1\\0&0&0&0\\0&0&0&0\end{bmatrix}\]首項 1 在第 1、2 行,故基底為 \(\{\mathbf v_1,\mathbf v_2\}\),且由相依方程式:
\[\mathbf v_3=2\mathbf v_1+\mathbf v_2,\qquad \mathbf v_4=-2\mathbf v_1+\mathbf v_2\]驗算:\(2(1,0,1,1)+(-3,3,7,1)=(-1,3,9,3)=\mathbf v_3\) ✓
\(-2(1,0,1,1)+(-3,3,7,1)=(-5,3,5,-1)=\mathbf v_4\) ✓
Same directions as Exercise 16.
\[\mathbf v_1=(1,-1,5,2),\ \mathbf v_2=(-2,3,1,0),\ \mathbf v_3=(4,-5,9,4),\] \[\mathbf v_4=(0,4,2,-3),\ \mathbf v_5=(-7,18,2,-8)\]同習題 16:挑出基底子集,並把不在基底的向量表成線性組合。
排成行化為簡化列梯形式:
\[\begin{bmatrix}1&0&2&0&-1\\0&1&-1&0&3\\0&0&0&1&2\\0&0&0&0&0\end{bmatrix}\]首項 1 在第 1、2、4 行,故基底為 \(\{\mathbf v_1,\mathbf v_2,\mathbf v_4\}\),且
\[\mathbf v_3=2\mathbf v_1-\mathbf v_2,\qquad \mathbf v_5=-\mathbf v_1+3\mathbf v_2+2\mathbf v_4\]驗算:\(2(1,-1,5,2)-(-2,3,1,0)=(4,-5,9,4)=\mathbf v_3\) ✓
\(-(1,-1,5,2)+3(-2,3,1,0)+2(0,4,2,-3)=(-7,18,2,-8)=\mathbf v_5\) ✓
Find a basis for the row space of \(A\) that consists entirely of row vectors of \(A\), where \(A\) is the matrix in Exercise 10(a).
求習題 10(a) 矩陣的列空間基底,且基底必須由 \(A\) 的列組成。
對 \(A^{T}\) 化簡(\(A=\begin{bmatrix}1&4&5&2\\2&1&3&0\\-1&3&2&2\end{bmatrix}\)),樞紐行落在第 1、2 行,故取 \(A\) 的第 1、2 列:
\[\mathbf r_1=[1\ \ 4\ \ 5\ \ 2],\qquad \mathbf r_2=[2\ \ 1\ \ 3\ \ 0]\]驗算第 3 列相依:\(-\mathbf r_1+\mathbf r_2=(1,-3,-2,-2)\),而 \(\mathbf r_3=(-1,3,2,2)=\mathbf r_1-\mathbf r_2\) ✓
Same directions as Exercise 18, for the matrix in Exercise 10(b).
對習題 10(b) 的矩陣做同樣的事。
對 \(A^{T}\) 化簡後樞紐行在第 1、2 行,故取 \(A\) 的第 1、2 列:
\[\mathbf r_1=[1\ \ 4\ \ 5\ \ 6\ \ 9],\qquad \mathbf r_2=[3\ \ -2\ \ 1\ \ 4\ \ -1]\]驗算其餘兩列:\(\mathbf r_3=(-1,0,-1,-2,-1)=-\tfrac17\mathbf r_1-\tfrac27\mathbf r_2\);\(\mathbf r_4=(2,3,5,7,8)=\tfrac{13}{14}\mathbf r_1+\tfrac5{14}\mathbf r_2\)。
檢查 \(\mathbf r_3\):\(-\tfrac17(1,4,5,6,9)-\tfrac27(3,-2,1,4,-1)=\tfrac17(-1-6,\,-4+4,\,-5-2,\,-6-8,\,-9+2)=\tfrac17(-7,0,-7,-14,-7)=(-1,0,-1,-2,-1)\) ✓
Exercises 20–22反向設計矩陣、\(T_A(\mathbf x)=\mathbf b\) 的解集合
Construct a matrix whose null space consists of all linear combinations of the vectors
\[\mathbf v_1=\begin{bmatrix}1\\-1\\3\\2\end{bmatrix}\quad\text{and}\quad \mathbf v_2=\begin{bmatrix}2\\0\\-2\\4\end{bmatrix}\]造一個矩陣,使其零空間恰為 \(\operatorname{span}\{\mathbf v_1,\mathbf v_2\}\)。
想法:\(A\mathbf x=\mathbf 0\) 的意思是「\(A\) 的每一列與 \(\mathbf x\) 的內積為 0」。所以要找的列向量 \((a,b,c,d)\) 必須同時滿足
\[a-b+3c+2d=0,\qquad 2a-2c+4d=0\]解這個 \(2\times4\) 齊次系統,得兩個獨立解:\((1,4,1,0)\) 與 \((-2,0,0,1)\)。取它們當列:
\[A=\begin{bmatrix}1&4&1&0\\-2&0&0&1\end{bmatrix}\]驗算:\(A\mathbf v_1=(1-4+3+0,\ -2+0+0+2)=(0,0)\) ✓ \(A\mathbf v_2=(2+0-2+0,\ -4+0+0+4)=(0,0)\) ✓
維度檢查:\(A\) 的兩列線性獨立 → 秩 2 → \(\dim\operatorname{null}(A)=4-2=2\),恰等於 \(\dim\operatorname{span}\{\mathbf v_1,\mathbf v_2\}\),所以零空間正好是這個平面(不會更大)。
答案不唯一:任何列向量張成同一個 2 維空間的矩陣都可以,例如再補上第三列 \((1,4,1,0)+(-2,0,0,1)=(-1,4,1,1)\) 也不影響。
In each part, let \(A=\begin{bmatrix}1&2&0\\1&-1&4\end{bmatrix}\). For the given vector \(\mathbf b\), find the general form of all vectors \(\mathbf x\) in \(R^3\) for which \(T_A(\mathbf x)=\mathbf b\), if such vectors exist.
a. \(\mathbf b=(0,0)\) b. \(\mathbf b=(1,3)\) c. \(\mathbf b=(-1,1)\)
對每個 \(\mathbf b\),求所有滿足 \(A\mathbf x=\mathbf b\) 的 \(\mathbf x\in R^3\) 的一般形式(若存在)。
\(A\) 的兩列線性獨立 → 秩 2 → \(\dim\operatorname{null}(A)=3-2=1\),且 \(\operatorname{col}(A)=R^2\),故三小題都有解。
a.(零空間)解 \(x_1+2x_2=0,\ x_1-x_2+4x_3=0\):
\[\mathbf x=t\,(-8,4,3)\]驗算:\(-8+8+0=0\)、\(-8-4+12=0\) ✓
b. 特解 \((-3,2,2)\)(驗算:\(-3+4+0=1\)、\(-3-2+8=3\) ✓):
\[\mathbf x=(-3,2,2)+t\,(-8,4,3)\]c. 特解 \((-5,2,2)\)(驗算:\(-5+4+0=-1\)、\(-5-2+8=1\) ✓):
\[\mathbf x=(-5,2,2)+t\,(-8,4,3)\]三個解集合是 \(R^3\) 中三條互相平行的直線,方向都是 \((-8,4,3)\)——這就是 Theorem 4.8.2 的平移圖像。
In each part, let \(A=\begin{bmatrix}2&0\\0&1\\1&1\\2&0\end{bmatrix}\). For the given vector \(\mathbf b\), find the general form of all vectors \(\mathbf x\) in \(R^2\) for which \(T_A(\mathbf x)=\mathbf b\), if such vectors exist.
a. \(\mathbf b=(0,0,0,0)\) b. \(\mathbf b=(1,1,-1,-1)\) c. \(\mathbf b=(2,0,0,2)\)
對每個 \(\mathbf b\),求所有滿足 \(A\mathbf x=\mathbf b\) 的 \(\mathbf x\in R^2\)(若存在)。
\(A\mathbf x=\begin{bmatrix}2x_1\\x_2\\x_1+x_2\\2x_1\end{bmatrix}\)。\(A\) 的兩行線性獨立,秩 2 → \(\dim\operatorname{null}(A)=2-2=0\),且 \(\operatorname{col}(A)\) 只是 \(R^4\) 的 2 維子空間,所以多數 \(\mathbf b\) 無解。
a. \(2x_1=0,\ x_2=0\) → 只有
\[\mathbf x=(0,0)\]零空間只含零向量,符合秩 2、\(n=2\)。
b. 第 1 式要 \(2x_1=1\)(\(x_1=\tfrac12\)),第 4 式要 \(2x_1=-1\)(\(x_1=-\tfrac12\)),矛盾。
故 \(\mathbf b=(1,1,-1,-1)\notin\operatorname{col}(A)\),無解。
c. 第 1、4 式給 \(x_1=1\),第 2 式給 \(x_2=0\),但第 3 式要求 \(x_1+x_2=0\),即 \(1\neq0\),矛盾。
故 \(\mathbf b=(2,0,0,2)\notin\operatorname{col}(A)\),無解。
行空間的刻畫:\(\operatorname{col}(A)=\{(2s,\,t,\,s+t,\,2s)\}\),即滿足 \(b_1=b_4\) 且 \(b_3=\tfrac{b_1}2+b_2\) 的所有 \((b_1,b_2,b_3,b_4)\)。用這兩條件檢查 (b)(c) 最快。
Exercises 23–28特解 + 齊次通解的實作
a. The equation \(x+y+z=1\) can be viewed as a linear system of one equation in three unknowns. Express a general solution of this equation as a particular solution plus a general solution of the associated homogeneous equation.
b. Give a geometric interpretation of the result in part (a).
把 \(x+y+z=1\) 的通解寫成「特解 + 齊次通解」,並給出幾何解釋。
a. 取 \(y=s,\ z=t\) 為自由變數,則 \(x=1-s-t\):
\[\begin{bmatrix}x\\y\\z\end{bmatrix} =\underbrace{\begin{bmatrix}1\\0\\0\end{bmatrix}}_{\mathbf x_0} +s\begin{bmatrix}-1\\1\\0\end{bmatrix}+t\begin{bmatrix}-1\\0\\1\end{bmatrix}\]齊次方程 \(x+y+z=0\) 的通解正是後兩項。
b. \(x+y+z=0\) 是通過原點的平面(法向量 \((1,1,1)\));\(x+y+z=1\) 是與它平行的平面,由前者沿 \(\mathbf x_0=(1,0,0)\) 平移而得。
特解不唯一:\((0,1,0)\)、\((0,0,1)\) 也都可以,平移後得到同一個平面。
a. The equation \(x+y=1\) can be viewed as a linear system of one equation in two unknowns. Express a general solution as a particular solution plus a general solution of the associated homogeneous system.
b. Give a geometric interpretation of the result in part (a).
把 \(x+y=1\) 的通解寫成「特解 + 齊次通解」,並給出幾何解釋。
a. 取 \(y=t\),則 \(x=1-t\):
\[\begin{bmatrix}x\\y\end{bmatrix}=\begin{bmatrix}1\\0\end{bmatrix}+t\begin{bmatrix}-1\\1\end{bmatrix}\]b. \(x+y=0\) 是通過原點、方向為 \((-1,1)\) 的直線;\(x+y=1\) 是把它沿 \((1,0)\) 平移後的平行直線。
Consider the linear systems
\[\begin{bmatrix}3&2&-1\\6&4&-2\\-3&-2&1\end{bmatrix}\mathbf x=\begin{bmatrix}0\\0\\0\end{bmatrix} \qquad\text{and}\qquad \begin{bmatrix}3&2&-1\\6&4&-2\\-3&-2&1\end{bmatrix}\mathbf x=\begin{bmatrix}2\\4\\-2\end{bmatrix}\]a. Find a general solution of the homogeneous system.
b. Confirm that \(x_1=1,\ x_2=0,\ x_3=1\) is a solution of the nonhomogeneous system.
c. Use the results in (a) and (b) to find a general solution of the nonhomogeneous system.
d. Check your result in (c) by solving the nonhomogeneous system directly.
(a) 求齊次系統通解 (b) 驗證 \((1,0,1)\) 是非齊次系統的解 (c) 用 (a)(b) 寫出非齊次通解 (d) 直接解一次以驗算。
a. 三列都是 \([3\ \ 2\ \ -1]\) 的倍數(第 2 列 = 2 倍、第 3 列 = \(-1\) 倍),故系統等價於單一方程 \(3x_1+2x_2-x_3=0\),即 \(x_3=3x_1+2x_2\):
\[\mathbf x=r\begin{bmatrix}1\\0\\3\end{bmatrix}+s\begin{bmatrix}0\\1\\2\end{bmatrix}\]驗算:\(3(1)+2(0)-3=0\)、\(3(0)+2(1)-2=0\) ✓ \(\dim\operatorname{null}=2\)(秩 1,\(1+2=3\) ✓)
b. \(A(1,0,1)^{T}=(3-1,\ 6-2,\ -3+1)=(2,4,-2)\) ✓ 確為解。
c. 由 Theorem 4.8.2:
\[\mathbf x=\begin{bmatrix}1\\0\\1\end{bmatrix}+r\begin{bmatrix}1\\0\\3\end{bmatrix}+s\begin{bmatrix}0\\1\\2\end{bmatrix}\]d. 直接解:非齊次系統同樣等價於單一方程 \(3x_1+2x_2-x_3=2\),即 \(x_3=3x_1+2x_2-2\)。令 \(x_1=u,\ x_2=v\):\(\mathbf x=(u,\ v,\ 3u+2v-2)\)。
與 (c) 比較:\((1+r,\ s,\ 1+3r+2s)\),令 \(u=1+r,\ v=s\) 則 \(3u+2v-2=3+3r+2s-2=1+3r+2s\) ✓ 兩者相同。
Consider the linear systems
\[\begin{bmatrix}1&-2&3\\2&1&4\\1&-7&5\end{bmatrix}\mathbf x=\begin{bmatrix}0\\0\\0\end{bmatrix} \qquad\text{and}\qquad \begin{bmatrix}1&-2&3\\2&1&4\\1&-7&5\end{bmatrix}\mathbf x=\begin{bmatrix}2\\7\\-1\end{bmatrix}\]a. Find a general solution of the homogeneous system.
b. Confirm that \(x_1=1,\ x_2=1,\ x_3=1\) is a solution of the nonhomogeneous system.
c. Use (a) and (b) to find a general solution of the nonhomogeneous system.
d. Check your result in (c) by solving the nonhomogeneous system directly.
同習題 25 的四個小題,換一組系統。
a. 化簡得秩 2,\(\dim\operatorname{null}=1\),基底為 \((-11,2,5)\):
\[\mathbf x=t\begin{bmatrix}-11\\2\\5\end{bmatrix}\]驗算:\(-11-4+15=0\)、\(-22+2+20=0\)、\(-11-14+25=0\) ✓
b. \(A(1,1,1)^{T}=(1-2+3,\ 2+1+4,\ 1-7+5)=(2,7,-1)\) ✓
c.
\[\mathbf x=\begin{bmatrix}1\\1\\1\end{bmatrix}+t\begin{bmatrix}-11\\2\\5\end{bmatrix}\]d. 直接解增廣矩陣得 \(x_1=\tfrac{16}5-\tfrac{11}5\tau,\ x_2=\tfrac35+\tfrac25\tau,\ x_3=\tau\)。令 \(\tau=1+5t\) 即得 \((1-11t,\ 1+2t,\ 1+5t)\) ✓ 與 (c) 一致。
Find a general solution of the system, and use that solution to find a general solution of the associated homogeneous system and a particular solution of the given system.
\[\begin{bmatrix}3&4&1&2\\6&8&2&5\\9&12&3&10\end{bmatrix} \begin{bmatrix}x_1\\x_2\\x_3\\x_4\end{bmatrix}=\begin{bmatrix}3\\7\\13\end{bmatrix}\]求通解,並由通解讀出齊次通解與一個特解。
增廣矩陣化為簡化列梯形式:
\[\left[\begin{array}{cccc|c} 1&\tfrac43&\tfrac13&0&\tfrac13\\0&0&0&1&1\\0&0&0&0&0\end{array}\right]\]樞紐在第 1、4 行,\(x_2=r,\ x_3=s\) 為自由變數:
\[x_1=\tfrac13-\tfrac43 r-\tfrac13 s,\quad x_2=r,\quad x_3=s,\quad x_4=1\]寫成向量形式(令 \(r=3r',\ s=3s'\) 取整數向量):
\[\mathbf x=\underbrace{\begin{bmatrix}\tfrac13\\0\\0\\1\end{bmatrix}}_{\text{特解}} +r'\begin{bmatrix}-4\\3\\0\\0\end{bmatrix}+s'\begin{bmatrix}-1\\0\\3\\0\end{bmatrix}\]驗算特解:\(3(\tfrac13)+2(1)=3\) ✓ \(6(\tfrac13)+5=7\) ✓ \(9(\tfrac13)+10=13\) ✓
驗算齊次解 \((-4,3,0,0)\):\(-12+12=0\)、\(-24+24=0\)、\(-36+36=0\) ✓
驗算 \((-1,0,3,0)\):\(-3+3=0\)、\(-6+6=0\)、\(-9+9=0\) ✓
Same directions as Exercise 27.
\[\begin{bmatrix}9&-3&5&6\\6&-2&3&1\\3&-1&3&14\end{bmatrix} \begin{bmatrix}x_1\\x_2\\x_3\\x_4\end{bmatrix}=\begin{bmatrix}4\\5\\-8\end{bmatrix}\]同習題 27。
增廣矩陣化為簡化列梯形式:
\[\left[\begin{array}{cccc|c} 1&-\tfrac13&0&-\tfrac{13}3&\tfrac{13}3\\0&0&1&9&-7\\0&0&0&0&0\end{array}\right]\]樞紐在第 1、3 行,\(x_2=r,\ x_4=s\) 為自由變數:
\[x_1=\tfrac{13}3+\tfrac13 r+\tfrac{13}3 s,\quad x_2=r,\quad x_3=-7-9s,\quad x_4=s\]整理成向量形式(令 \(r=3r'\)、\(s=3s'\)):
\[\mathbf x=\underbrace{\begin{bmatrix}\tfrac{13}3\\0\\-7\\0\end{bmatrix}}_{\text{特解}} +r'\begin{bmatrix}1\\3\\0\\0\end{bmatrix}+s'\begin{bmatrix}13\\0\\-27\\3\end{bmatrix}\]驗算特解:\(9(\tfrac{13}3)+5(-7)=39-35=4\) ✓ \(6(\tfrac{13}3)+3(-7)=26-21=5\) ✓ \(3(\tfrac{13}3)+3(-7)=13-21=-8\) ✓
驗算 \((1,3,0,0)\):\(9-9=0\)、\(6-6=0\)、\(3-3=0\) ✓
驗算 \((13,0,-27,3)\):\(117-135+18=0\)、\(78-81+3=0\)、\(39-81+42=0\) ✓
Exercises 29–31從幾何反推矩陣
a. Let \(A=\begin{bmatrix}0&1&0\\1&0&0\\0&0&0\end{bmatrix}\). Show that relative to an \(xyz\)-coordinate system in 3-space the null space of \(A\) consists of all points on the \(z\)-axis and that the column space consists of all points in the \(xy\)-plane.
b. Find a \(3\times3\) matrix whose null space is the \(x\)-axis and whose column space is the \(yz\)-plane.
(a) 證明此 \(A\) 的零空間是 \(z\) 軸、行空間是 \(xy\) 平面。(b) 造一個零空間為 \(x\) 軸、行空間為 \(yz\) 平面的 \(3\times3\) 矩陣。
a. 對 \(\mathbf x=(x,y,z)\):
\[A\mathbf x=\begin{bmatrix}y\\x\\0\end{bmatrix}\]零空間:\(A\mathbf x=\mathbf 0\iff y=0\) 且 \(x=0\),\(z\) 任意 → 即 \(\{(0,0,z)\}=z\) 軸。 ✓
行空間:三行為 \((0,1,0),(1,0,0),(0,0,0)\),張成 \(\operatorname{span}\{(1,0,0),(0,1,0)\}=xy\) 平面。 ✓
順帶驗證維度定理:\(\operatorname{rank}=2,\ \operatorname{nullity}=1,\ 2+1=3\) ✓
b. 需要「吃掉」第一個分量、輸出落在 \(yz\) 平面,取
\[B=\begin{bmatrix}0&0&0\\0&1&0\\0&0&1\end{bmatrix}\]\(B(x,y,z)^{T}=(0,y,z)\):等於零 \(\iff y=z=0\),\(x\) 任意 → 零空間為 \(x\) 軸 ✓;三行張成 \(\operatorname{span}\{(0,1,0),(0,0,1)\}=yz\) 平面 ✓
答案不唯一,只要秩為 2、零空間與行空間對到指定的軸與平面即可。
Find a \(3\times3\) matrix whose null space is
a. a point. b. a line. c. a plane.
分別造出零空間為一點、一直線、一平面的 \(3\times3\) 矩陣。
零空間的維度 \(=3-\operatorname{rank}\),所以只要控制秩即可(點 = 0 維、線 = 1 維、面 = 2 維)。
a. 零空間只有原點 → 秩 3(可逆):\(A=I_3=\begin{bmatrix}1&0&0\\0&1&0\\0&0&1\end{bmatrix}\)
b. 零空間是直線 → 秩 2:\(A=\begin{bmatrix}1&0&0\\0&1&0\\0&0&0\end{bmatrix}\),零空間 \(=z\) 軸。
c. 零空間是平面 → 秩 1:\(A=\begin{bmatrix}1&0&0\\0&0&0\\0&0&0\end{bmatrix}\),零空間 \(=yz\) 平面。
注意:零空間永遠通過原點,所以 (a) 的「點」只能是原點,(b)(c) 的線與面也必須過原點。
a. Find all \(2\times2\) matrices whose null space is the line \(3x-5y=0\).
b. Describe the null spaces of the following matrices:
\[A=\begin{bmatrix}1&4\\0&5\end{bmatrix},\ B=\begin{bmatrix}1&0\\0&5\end{bmatrix},\ C=\begin{bmatrix}6&2\\3&1\end{bmatrix},\ D=\begin{bmatrix}0&0\\0&0\end{bmatrix}\]a. 求所有零空間恰為直線 \(3x-5y=0\) 的 \(2\times2\) 矩陣。
b. 描述這四個矩陣的零空間。
a. 直線 \(3x-5y=0\) 的方向向量是 \((5,3)\)。設矩陣的一個列為 \((a,b)\),則必須 \(5a+3b=0\),即 \((a,b)\) 是 \((3,-5)\) 的倍數。因此
\[M=\begin{bmatrix}3s&-5s\\3t&-5t\end{bmatrix},\qquad (s,t)\neq(0,0)\]條件 \((s,t)\neq(0,0)\) 保證秩恰為 1(不是 0),零空間才正好是那條線而非整個 \(R^2\)。
驗算:\(M\begin{bmatrix}5\\3\end{bmatrix}=\begin{bmatrix}15s-15s\\15t-15t\end{bmatrix}=\begin{bmatrix}0\\0\end{bmatrix}\) ✓
b.
| 矩陣 | \(\det\) | 零空間 |
|---|---|---|
| \(A\) | 5 | 只有原點 \(\{(0,0)\}\)(可逆) |
| \(B\) | 5 | 只有原點 \(\{(0,0)\}\)(可逆) |
| \(C\) | 0 | 直線 \(3x+y=0\),即 \(\operatorname{span}\{(1,-3)\}\) |
| \(D\) | 0 | 整個 \(R^2\) |
驗算 \(C\):\(C(1,-3)^{T}=(6-6,\ 3-3)=(0,0)\) ✓ \(C\) 的第 1 列是第 2 列的 2 倍,故秩 1、零空間 1 維。
Working with ProofsExercises 32–34
Prove Theorem 4.8.4.
證明:列梯形矩陣 \(R\) 的非零列構成 \(\operatorname{row}(R)\) 的基底,含首項 1 的行構成 \(\operatorname{col}(R)\) 的基底。
(列空間部分)設 \(R\) 的非零列為 \(\mathbf r_1,\dots,\mathbf r_k\)(首項 1 分別在第 \(j_1<j_2<\cdots<j_k\) 行)。零列對張成沒有貢獻,故這 \(k\) 列張成 \(\operatorname{row}(R)\)。
再證獨立:設 \(c_1\mathbf r_1+\cdots+c_k\mathbf r_k=\mathbf 0\)。看第 \(j_1\) 個分量:由梯形結構,只有 \(\mathbf r_1\) 在該位置非零(值為 1),其餘各列在第 \(j_1\) 行皆為 0,故 \(c_1=0\)。刪去該項後看第 \(j_2\) 個分量得 \(c_2=0\),依此類推得 \(c_1=\cdots=c_k=0\)。∎
(行空間部分)設含首項 1 的行為 \(\mathbf c_{j_1},\dots,\mathbf c_{j_k}\)。由梯形結構,\(\mathbf c_{j_i}\) 的第 \(i\) 個分量為 1、第 \(i+1\) 個以下的分量全為 0,因此把它們排在一起是一個「上三角、對角線全為 1」的 \(k\times k\) 區塊(其餘列為零),該區塊可逆,故這 \(k\) 行線性獨立。
再證生成:\(R\) 只有前 \(k\) 列非零,所以 \(R\) 的每一行從第 \(k+1\) 個分量起全為 0,即 \(\operatorname{col}(R)\subseteq\operatorname{span}\{\mathbf e_1,\dots,\mathbf e_k\}\)(\(R^m\) 的前 \(k\) 個標準基底向量),這是一個 \(k\) 維空間。\(k\) 個線性獨立的樞紐行落在這個 \(k\) 維空間中,必定生成它,因此 \(\operatorname{col}(R)=\operatorname{span}\{\mathbf c_{j_1},\dots,\mathbf c_{j_k}\}\),樞紐行構成 \(\operatorname{col}(R)\) 的基底。∎
不能直接引用「\(\dim\operatorname{col}(R)=\dim\operatorname{row}(R)\)」:那正是本定理要推出的結果,拿來當前提會變成循環論證。
用 11、12 兩題的具體矩陣對照一遍,這個證明的兩段結構會非常清楚。
Prove that the row vectors of an \(n\times n\) invertible matrix \(A\) form a basis for \(R^n\).
證明 \(n\times n\) 可逆矩陣的列向量構成 \(R^n\) 的基底。
證明:\(A\) 可逆 \(\iff\) \(A\) 與 \(I_n\) 列等價(可逆矩陣定理)。由 Theorem 4.8.3(a),列等價矩陣有相同的列空間,故
\[\operatorname{row}(A)=\operatorname{row}(I_n)=\operatorname{span}\{\mathbf e_1,\dots,\mathbf e_n\}=R^n\]因此 \(A\) 的 \(n\) 個列向量張成 \(R^n\)。而 \(\dim R^n=n\),「\(n\) 個向量張成 \(n\) 維空間」即為基底(Theorem 4.6.4)。∎
另一條路:\(A\) 可逆 \(\Rightarrow A^{T}\) 可逆 \(\Rightarrow A^{T}\mathbf x=\mathbf 0\) 只有零解 \(\Rightarrow\) \(A^{T}\) 的行(即 \(A\) 的列)線性獨立;\(n\) 個獨立向量在 \(R^n\) 中即為基底。
Suppose that \(A\) and \(B\) are \(n\times n\) matrices and \(A\) is invertible. Invent and prove a theorem that describes how the row spaces of \(AB\) and \(B\) are related.
設 \(A,B\) 為 \(n\times n\) 矩陣且 \(A\) 可逆。自行提出並證明一個描述 \(\operatorname{row}(AB)\) 與 \(\operatorname{row}(B)\) 關係的定理。
定理:若 \(A\) 為 \(n\times n\) 可逆矩陣、\(B\) 為 \(n\times n\) 矩陣,則 \(\operatorname{row}(AB)=\operatorname{row}(B)\)。
證明(\(\subseteq\)):\(AB\) 的第 \(i\) 列為
\[(AB)_{i\ast}=\sum_{j=1}^{n}a_{ij}\,B_{j\ast}\]即 \(B\) 各列的線性組合,故 \(\operatorname{row}(AB)\subseteq\operatorname{row}(B)\)。(此步不需要 \(A\) 可逆。)
證明(\(\supseteq\)):因 \(A\) 可逆,\(B=A^{-1}(AB)\),對上式同理可得 \(\operatorname{row}(B)\subseteq\operatorname{row}(AB)\)。
兩邊互相包含,故相等。∎
另一種說法:\(A\) 可逆 \(\iff A\) 是若干初等矩陣的乘積,故 \(AB\) 由 \(B\) 經一連串初等列運算得到,兩者列等價,由 Theorem 4.8.3 得列空間(與零空間)相同。
可逆性不可少:取 \(A=\begin{bmatrix}0&0\\0&0\end{bmatrix}\) 則 \(\operatorname{row}(AB)=\{\mathbf 0\}\),一般不等於 \(\operatorname{row}(B)\)。
True-False Exercises(a)–(j)
Determine whether the statement is true or false, and justify your answer.
a. The span of \(\mathbf v_1,\dots,\mathbf v_n\) is the column space of the matrix whose column vectors are \(\mathbf v_1,\dots,\mathbf v_n\).
b. The column space of a matrix \(A\) is the set of solutions of \(A\mathbf x=\mathbf b\).
c. If \(R\) is the reduced row echelon form of \(A\), then those column vectors of \(R\) that contain the leading 1's form a basis for the column space of \(A\).
d. The set of nonzero row vectors of a matrix \(A\) is a basis for the row space of \(A\).
e. If \(A\) and \(B\) are \(n\times n\) matrices that have the same row space, then \(A\) and \(B\) have the same column space.
f. If \(E\) is an \(m\times m\) elementary matrix and \(A\) is an \(m\times n\) matrix, then the null space of \(EA\) is the same as the null space of \(A\).
g. If \(E\) is an \(m\times m\) elementary matrix and \(A\) is an \(m\times n\) matrix, then the row space of \(EA\) is the same as the row space of \(A\).
h. If \(E\) is an \(m\times m\) elementary matrix and \(A\) is an \(m\times n\) matrix, then the column space of \(EA\) is the same as the column space of \(A\).
i. The system \(A\mathbf x=\mathbf b\) is inconsistent if and only if \(\mathbf b\) is not in the column space of \(A\).
j. There is an invertible matrix \(A\) and a singular matrix \(B\) such that the row spaces of \(A\) and \(B\) are the same.
判斷 (a)–(j) 各敘述的真偽並說明理由。
| 判斷 | 理由 | |
|---|---|---|
| a | T | 行空間的定義就是「各行張成的子空間」,這正是 Example 7 使用的翻譯 |
| b | F | 解集合住在 \(R^n\)、行空間住在 \(R^m\)。正確說法是:\(\operatorname{col}(A)\) 是「所有使系統相容的 \(\mathbf b\)」所成的集合(Theorem 4.8.1) |
| c | F | 那是 \(\operatorname{col}(R)\) 的基底。要 \(\operatorname{col}(A)\) 的基底,必須回頭取 \(A\) 的對應行(Theorem 4.8.5(b)、Example 5) |
| d | F | 非零列只保證張成,不保證獨立。反例 \(A=\begin{bmatrix}1&1\\2&2\end{bmatrix}\):兩列都非零卻相依。要梯形式才成立(Theorem 4.8.4) |
| e | F | 反例 \(A=\begin{bmatrix}1&1\\0&0\end{bmatrix},\ B=\begin{bmatrix}1&1\\1&1\end{bmatrix}\):列空間同為 \(\operatorname{span}\{(1,1)\}\),但 \(\operatorname{col}(A)=\operatorname{span}\{(1,0)\}\)、\(\operatorname{col}(B)=\operatorname{span}\{(1,1)\}\) |
| f | T | \(EA\) 與 \(A\) 列等價,由 Theorem 4.8.3(b) |
| g | T | 同上,由 Theorem 4.8.3(a) |
| h | F | 列運算會改變行空間,見 Theorem 4.8.3 後的警示例 \(\begin{bmatrix}1&3\\2&6\end{bmatrix}\to\begin{bmatrix}1&3\\0&0\end{bmatrix}\) |
| i | T | Theorem 4.8.1 的逆否敘述 |
| j | F | \(A\) 為 \(n\times n\) 可逆 \(\Rightarrow\operatorname{row}(A)=R^n\)(習題 33);\(B\) 為奇異方陣 \(\Rightarrow\operatorname{rank}(B)<n\Rightarrow\operatorname{row}(B)\subsetneq R^n\)。兩者不可能相同 |
Working with TechnologyT1–T2
Find a basis for the column space of
\[A=\begin{bmatrix} 2&6&0&8&4&12&4\\ 3&9&-2&8&6&18&6\\ 3&9&-7&-2&6&-3&-1\\ 2&6&5&18&4&33&11\\ 1&3&-2&0&2&6&2\end{bmatrix}\]that consists of column vectors of \(A\).
求 \(\operatorname{col}(A)\) 的一組基底,且基底必須是 \(A\) 的行向量。
簡化列梯形式為
\[\begin{bmatrix} 1&3&0&4&2&0&0\\ 0&0&1&2&0&0&0\\ 0&0&0&0&0&1&\tfrac13\\ 0&0&0&0&0&0&0\\ 0&0&0&0&0&0&0\end{bmatrix}\]首項 1 在第 1、3、6 行,故取 \(A\) 的第 1、3、6 行:
\[\mathbf c_1=\begin{bmatrix}2\\3\\3\\2\\1\end{bmatrix},\quad \mathbf c_3=\begin{bmatrix}0\\-2\\-7\\5\\-2\end{bmatrix},\quad \mathbf c_6=\begin{bmatrix}12\\18\\-3\\33\\6\end{bmatrix}\]驗算相依關係:由簡化梯形式讀出 \(\mathbf c_2=3\mathbf c_1\)(\(3(2,3,3,2,1)=(6,9,9,6,3)\) ✓)、\(\mathbf c_5=2\mathbf c_1\)(\(=(4,6,6,4,2)\) ✓)、\(\mathbf c_4=4\mathbf c_1+2\mathbf c_3\)(\(4(2,3,3,2,1)+2(0,-2,-7,5,-2)=(8,8,-2,18,0)\) ✓)、\(\mathbf c_7=\tfrac13\mathbf c_6\)(\(\tfrac13(12,18,-3,33,6)=(4,6,-1,11,2)\) ✓)。
\(\operatorname{rank}(A)=3\),故 \(\dim\operatorname{col}(A)=3\)。
Find a basis for the row space of the matrix \(A\) in Exercise T1 that consists of row vectors of \(A\).
求 \(\operatorname{row}(A)\) 的一組基底,且基底必須是 \(A\) 的列向量。
對 \(A^{T}\) 化簡(Example 6 的方法),樞紐行落在第 1、2、3 行,故取 \(A\) 的第 1、2、3 列:
\[\mathbf r_1=[2\ \ 6\ \ 0\ \ 8\ \ 4\ \ 12\ \ 4]\] \[\mathbf r_2=[3\ \ 9\ \ -2\ \ 8\ \ 6\ \ 18\ \ 6]\] \[\mathbf r_3=[3\ \ 9\ \ -7\ \ -2\ \ 6\ \ -3\ \ -1]\]驗算其餘兩列可由此表出:\(A^{T}\) 的簡化列梯形式為 \(\begin{bmatrix}1&0&0&1&-1\\0&1&0&1&1\\0&0&1&-1&0\\0&0&0&0&0\\0&0&0&0&0\end{bmatrix}\),讀出
\[\mathbf r_4=\mathbf r_1+\mathbf r_2-\mathbf r_3,\qquad \mathbf r_5=-\mathbf r_1+\mathbf r_2\] 檢查 \(\mathbf r_5\):\(-(2,6,0,8,4,12,4)+(3,9,-2,8,6,18,6)=(1,3,-2,0,2,6,2)=\mathbf r_5\) ✓
檢查 \(\mathbf r_4\):\((2,6,0,8,4,12,4)+(3,9,-2,8,6,18,6)-(3,9,-7,-2,6,-3,-1)=(2,6,5,18,4,33,11)=\mathbf r_4\) ✓
與 T1 一致:\(\dim\operatorname{row}(A)=\dim\operatorname{col}(A)=3\)。