Evanalysis
4.1預計閱讀時間: 13 分鐘

4.1 齊次方程組與零空間

用齊次方程組與零空間去系統描述所有解,而不是只找出某一個解。

當你已經懂得對方程組做行化簡,下一步就不應只問「這一題怎樣解」,而應問 「全部解究竟有甚麼結構」。齊次方程組是最適合開始問這個問題的地方,而零 空間正是回答這個問題的語言。

為甚麼齊次方程組特別

齊次線性方程組的常數項全部都是 0。用矩陣寫,就是

Ax=0.Ax = 0.

這種情況有一個立刻可見的特點:零向量永遠是它的解。

定義

齊次方程組

齊次線性方程組是形如

Ax=0Ax = 0

的線性方程組。

其中 x=0x = 0 稱為平凡解。

真正的問題在於:除了平凡解之外,是否還有非平凡解。

零空間把所有齊次解收集起來

定義

零空間

AA 是矩陣,則 AA 的零空間定義為

N(A)={x:Ax=0}.N(A) = \{x : Ax = 0\}.

因此 N(A) 正正就是齊次方程組 Ax=0Ax = 0 的解集。

這個定義把「一些解」變成一個完整的數學對象。你不再只是在列例子,而是在 描述整個集合。

行化簡會揭示零空間的形狀

要找 N(A),就是解 Ax=0Ax = 0,也就是對增廣系統 [A0][A \mid 0] 做行化簡。 主元告訴你哪些變量被決定,自由變量則告訴你剩下多少自由方向。

例題

解一個齊次方程組並描述零空間

A=[121242].A = \begin{bmatrix} 1 & 2 & -1 \\ 2 & 4 & -2 \end{bmatrix}.

要求解 Ax=0Ax = 0,把它行化簡:

[12102420][12100000].\left[ \begin{array}{ccc|c} 1 & 2 & -1 & 0 \\ 2 & 4 & -2 & 0 \end{array} \right] \sim \left[ \begin{array}{ccc|c} 1 & 2 & -1 & 0 \\ 0 & 0 & 0 & 0 \end{array} \right].

所以方程變成

x1+2x2x3=0.x_1 + 2x_2 - x_3 = 0.

x2=sx_2 = sx3=tx_3 = t 為自由變量,則

x1=2s+t.x_1 = -2s + t.

因此

x=[2s+tst]=s[210]+t[101].x = \begin{bmatrix} -2s + t \\ s \\ t \end{bmatrix} = s \begin{bmatrix} -2 \\ 1 \\ 0 \end{bmatrix} + t \begin{bmatrix} 1 \\ 0 \\ 1 \end{bmatrix}.

所以

N(A)=Span{[210],[101]}.N(A) = \operatorname{Span} \left\{ \begin{bmatrix} -2 \\ 1 \\ 0 \end{bmatrix}, \begin{bmatrix} 1 \\ 0 \\ 1 \end{bmatrix} \right\}.

這個例子說明:零空間描述的不只是「有沒有解」,而是全部解如何被建立出來。

齊次解控制非齊次解的結構

同一個想法也可用來描述一致系統 Ax=bAx = b 的全部解。

定理

所有解都等於某個特解加上一個零空間向量

xpx_pAx=bAx = b 的一個特解。

則向量 xAx=bAx = b 的解,當且僅當

x=xp+vx = x_p + v

其中 vN(A)v \in N(A)

這正是自由變量公式背後的結構定理。

證明

為甚麼全部解都具有 xp+N(A)x_p + N(A) 的形式

一個非齊次例子

例題

把所有解寫成特解加零空間

假設系統 Ax=bAx = b 有一個特解

xp=[301],x_p = \begin{bmatrix} 3 \\ 0 \\ 1 \end{bmatrix},

並且

N(A)=Span{[110]}.N(A) = \operatorname{Span} \left\{ \begin{bmatrix} 1 \\ -1 \\ 0 \end{bmatrix} \right\}.

那麼所有解都可寫成

x=[301]+t[110]=[3+tt1],tR.x = \begin{bmatrix} 3 \\ 0 \\ 1 \end{bmatrix} + t \begin{bmatrix} 1 \\ -1 \\ 0 \end{bmatrix} = \begin{bmatrix} 3 + t \\ -t \\ 1 \end{bmatrix}, \qquad t \in R.

零空間給出自由方向;特解則決定這整個解族位於哪裏。

點解自由變量會迫出無限多個齊次解

由行化簡角度去睇,一個重要結論會立即出現。

定理

只要有自由變量,就有無限多解

如果齊次系統 Ax=0Ax = 0 至少有一個自由變量,咁佢就會有無限多個解。

原因並唔神秘。自由變量可以取任意實數,而唔同參數值通常會產生唔同解向量。

所以有一條值得明講的結論:如果變量數目多過主元方程數目,齊次系統裡面就 一定會留下自由變量,於是解自然是無限多個。

例題

一個自由變量已經會產生整條解線

假設行化簡後得到

x13x2=0.x_1 - 3x_2 = 0.

如果令 x2=tx_2 = t,咁 x1=3tx_1 = 3t,所以所有解都可以寫成

[x1x2]=t[31],tR.\begin{bmatrix} x_1 \\ x_2 \end{bmatrix} = t \begin{bmatrix} 3 \\ 1 \end{bmatrix}, \qquad t \in R.

由於 t 可以取無限多個值,所以解集亦都唔止係「多過一個」,而係真係無限 多個。

例題

零空間也可能只剩平凡解

A=[1001].A = \begin{bmatrix} 1 & 0 \\ 0 & 1 \end{bmatrix}.

Ax=0Ax = 0 就只是

x1=0,x2=0.x_1 = 0, \qquad x_2 = 0.

因此唯一解係零向量,所以

N(A)={0}N(A) = \{0\}

呢個例子同前面有自由變量的情形剛好相反。

零空間本身係一個子空間

零空間最先係以「解集」身份出場,但佢唔只係解集;佢永遠都係 AA 定義域入 面嘅一個子空間。

呢個同時表示:零空間記錄嘅唔單止係「有冇解」,而係仲剩低幾多個真正獨立嘅 自由方向。

定理

零空間對線性組合封閉

對任何矩陣 AAN(A) 都係一個子空間。特別係:

  • 0N(A)0 \in N(A)
  • u,vN(A)u, v \in N(A),則 u+vN(A)u + v \in N(A)
  • uN(A)u \in N(A)c 係純量,則 cuN(A)cu \in N(A)

證明

點解零空間係子空間

知道零空間係子空間之後,你先至可以合理地問:佢有冇基?有幾多維?同主元 結構有咩關係?

零度量度咗仲剩幾多個獨立方向

上面嘅討論亦都說明:零空間唔只係一堆解,而係系統剩餘自由度嘅記錄。

每一個自由變量,都對應一個獨立參數。所以零空間嘅維數,正正就等於化簡後 自由變量嘅個數。

用秩的語言去講,之後就會寫成

nullity(A)=nrank(A),\operatorname{nullity}(A) = n - \operatorname{rank}(A),

但即使在秩—零度定理正式出場之前,你都應該先把 nullity 讀成「系統仲剩幾 多條獨立零空間方向」。

例題

零空間成員測試其實很直接

A=[110011],x=[111],z=[100].A = \begin{bmatrix} 1 & 1 & 0 \\ 0 & 1 & 1 \end{bmatrix}, \qquad x = \begin{bmatrix} 1 \\ -1 \\ 1 \end{bmatrix}, \qquad z = \begin{bmatrix} 1 \\ 0 \\ 0 \end{bmatrix}.

計算得到

Ax=[00],Az=[10].Ax = \begin{bmatrix} 0 \\ 0 \end{bmatrix}, \qquad Az = \begin{bmatrix} 1 \\ 0 \end{bmatrix}.

因此 xN(A)x \in N(A),但 zN(A)z \notin N(A)。要測試某個向量是否屬於零空間, 最直接的方法就是實際計算 Ax

點樣由 RREF 讀出零空間基底

實際計算時,N(A) 的基底通常直接由自由變量描述讀出。

做法可以固定成:

  1. 先將 AA 行化簡;
  2. 分清楚主元變量與自由變量;
  3. 每次將一個自由變量設成 1,其餘自由變量設成 0
  4. 由方程解回主元變量;
  5. 對每個自由變量重複一次。

咁樣得到的向量會形成零空間的一組基底候選,因為每一個向量都對應一個獨立 自由方向。

仲要分清楚幾何圖像:

  • 齊次解集永遠是子空間,所以一定經過原點;
  • 非齊次而且一致的解集,通常是把這個子空間平移到某個特解位置之後得到。

因此 N(A) 是系統的結構核心,而 xp+N(A)x_p + N(A) 才是 Ax=bAx = b 的完整解集。

齊次解同列向量相關性嘅關係

如果將 AA 嘅列寫成 a1,a2,,ana_1, a_2, \ldots, a_n,咁

Ax=0Ax = 0

其實就等價於

x1a1+x2a2++xnan=0.x_1 a_1 + x_2 a_2 + \cdots + x_n a_n = 0.

所以只要齊次系統有一個非平凡解,就等同於 AA 嘅列向量之間存在一條非平凡 線性關係。

例題

一個非平凡零空間向量就係一條相關關係

假設

x=[121]N(A).x = \begin{bmatrix} 1 \\ -2 \\ 1 \end{bmatrix} \in N(A).

Ax=0Ax = 0 就表示

1a12a2+1a3=0.1 \cdot a_1 - 2 \cdot a_2 + 1 \cdot a_3 = 0.

呢句正正就係 AA 嘅列向量之間一條非平凡相關關係。

零空間如何決定唯一性

由這個結構定理可以立刻得到:

  • N(A)={0}N(A) = \{0\},則一致系統 Ax=bAx = b 只有唯一解;
  • N(A) 含有非零向量,則每個一致系統 Ax=bAx = b 都有無限多解, 因為你可以在特解上加上任意標量倍的零空間向量。

所以零空間正好量度了系統中隱藏的自由度。

常見錯誤

常見錯誤

零向量永遠屬於零空間

有些同學會誤以為齊次方程組可能沒有解。這是不可能的,因為 x=0x = 0 永遠 滿足 Ax=0Ax = 0

常見錯誤

找到一個特解,不等於已經找到全部解

即使你已經找到某個 xpx_p 滿足 Axp=bAx_p = b,仍然要把整個零空間加上去,才 算完整描述了解集。

快速檢查

快速檢查

為甚麼 Ax=0Ax = 0 一定至少有一個解?

用一句話回答。

解答

答案

快速檢查

N(A)={0}N(A) = \{0\}Ax=bAx = b 一致,它有多少個解?

請用本節定理解釋。

解答

答案

快速檢查

如果 Ax=0Ax = 0 有自由變量,解集有可能只得兩個向量嗎?

請由參數形式回答。

解答

答案

練習

快速檢查

xpx_pAx=bAx = b,而 u,vN(A)u, v \in N(A),為甚麼 xp+ux_p + uxp+vx_p + v 都是 Ax=bAx = b 的解?

請用線性性質寫一行。

解答

引導解答

相關筆記

本節建立在 2.3 高斯消元與最簡行階梯形2.4 解集的種類 之上。 它會為 5.1 可逆矩陣6.2 子空間 做準備。

本節掌握 checkpoint

要完成這一節 checkpoint,需要把每一題答對。 答對進度: 0%.

技能點: homogeneous-system, trivial-solution

為甚麼每個齊次系統 Ax = 0 至少都有一個解?

已用嘗試次數: 0

剩餘嘗試次數: 不限嘗試次數

預覽不會消耗嘗試次數。

提交會記錄一次正式評分嘗試。

技能點: null-space, homogeneous-system

填空:A 的零空間,就是所有滿足 ____ 的 x 所組成的集合。

已用嘗試次數: 0

剩餘嘗試次數: 不限嘗試次數

預覽不會消耗嘗試次數。

提交會記錄一次正式評分嘗試。

輸入格式提示: 像 `Ax=0` 呢種簡短符號答案已經足夠。

技能點: null-space, solution-structure, particular-solution

若 xp 是 Ax = b 的一個解,而 v 屬於 N(A),以下哪個向量也一定是 Ax = b 的解?

已用嘗試次數: 0

剩餘嘗試次數: 不限嘗試次數

預覽不會消耗嘗試次數。

提交會記錄一次正式評分嘗試。

本單元重點詞彙