線性張成(Linear Span)

Basis
最後更新: 標籤: 線性代數

給定幾個向量,只用加法和純量乘法能從它們建立什麼?答案——所有可能輸出的集合——就是張成(span)。張成是線性代數的核心構造:每個子空間、每個基底、每個列空間和行空間,最終都被描述為某個集合的張成。

定義

VV 是體 FF 上的向量空間,SVS \subseteq V 是任意子集。SS張成SS 的所有線性組合的集合:

\text{span}(S) \coloneqq \bigl\{ c_1 v_1 + \cdots + c_k v_k : k \ge 0,\ v_1, \ldots, v_k \in S,\ c_1, \ldots, c_k \in F \bigr\}. \tag{1}

兩個邊界情形:

  • span()={0}\text{span}(\emptyset) = \{\mathbf{0}\}(按慣例):零個向量的和是空和,等於 0\mathbf{0}
  • span({v})={cv:cF}\text{span}(\{v\}) = \{cv : c \in F\},即過原點沿 vv 方向的直線。

例子

R2\mathbb{R}^2 中的張成。e1=(1,0)e_1 = (1, 0)e2=(0,1)e_2 = (0, 1)

  • span({e1})={(c,0):cR}\text{span}(\{e_1\}) = \{(c, 0) : c \in \mathbb{R}\}xx 軸。
  • span({e1,e2})={(c1,c2):c1,c2R}=R2\text{span}(\{e_1, e_2\}) = \{(c_1, c_2) : c_1, c_2 \in \mathbb{R}\} = \mathbb{R}^2 — 整個平面。
  • span({(1,0),(2,0)})={(c,0):cR}\text{span}(\{(1,0), (2,0)\}) = \{(c,0) : c \in \mathbb{R}\} — 仍然只是 xx 軸,因為 (2,0)(2,0) 已是 (1,0)(1,0) 的倍數,沒有帶來任何新的東西。

R3\mathbb{R}^3 中的張成。u=(1,0,0)u = (1, 0, 0)v=(0,1,0)v = (0, 1, 0)

  • span({u,v})={(c1,c2,0):c1,c2R}\text{span}(\{u, v\}) = \{(c_1, c_2, 0) : c_1, c_2 \in \mathbb{R}\}xyxy 平面。
  • 加入 w=(0,0,1)w = (0, 0, 1)span({u,v,w})=R3\text{span}(\{u, v, w\}) = \mathbb{R}^3
  • 改為加入 (1,1,0)(1, 1, 0)span({u,v,(1,1,0)})=span({u,v})\text{span}(\{u, v, (1,1,0)\}) = \text{span}(\{u,v\}) — 仍然只是 xyxy 平面,因為 (1,1,0)=u+v(1,1,0) = u + v

規律:一個冗餘向量(已是其他向量的線性組合)不會擴大張成。

張成永遠是子空間

定理:對任意 SVS \subseteq V,集合 span(S)\text{span}(S)VV 的子空間。

證明。 span(S)\text{span}(S) 非空(0span(S)\mathbf{0} \in \text{span}(S),通過空組合得到)。若 x=c1v1++ckvkx = c_1 v_1 + \cdots + c_k v_ky=d1w1++dlwly = d_1 w_1 + \cdots + d_l w_lspan(S)\text{span}(S) 的兩個元素,a,bFa, b \in F,則

ax+by=ac1v1++ackvk+bd1w1++bdlwlax + by = ac_1 v_1 + \cdots + ac_k v_k + bd_1 w_1 + \cdots + bd_l w_l

仍然是 SS 中元素的線性組合,所以 ax+byspan(S)ax + by \in \text{span}(S)\square

此外,span(S)\text{span}(S)VV 中包含 SS最小子空間:任何包含 SS 的子空間 WW 必須在線性組合下封閉,所以它必須包含 span(S)\text{span}(S) 的每個元素。用符號表示:

\text{span}(S) = \bigcap \{W \subseteq V : W \text{ 是子空間且 } S \subseteq W\}. \tag{2}

張成集

子集 SVS \subseteq V 張成 VV(或是 VV張成集(spanning set)),若 span(S)=V\text{span}(S) = V——即 VV 中的每個向量都可以表示為 SS 中向量的線性組合。

例子{(1,0),(0,1)}\{(1,0),(0,1)\} 張成 R2\mathbb{R}^2{(1,0),(0,1),(1,1)}\{(1,0),(0,1),(1,1)\} 也是——但第三個向量是冗餘的。{(1,0)}\{(1,0)\} 單獨不能張成 R2\mathbb{R}^2

張成集可以縮減:若 SS 中的任何向量是其他向量的線性組合,可以在不改變 span(S)\text{span}(S) 的情況下將其移除。重複這個過程得到一個最小張成集——其中沒有冗餘向量——這恰好是線性子空間所稱的基底

為什麼張成是正確的概念

張成回答了可達性問題:哪些向量在給定集合的「觸及範圍」內?這個問題出現在線性代數的每個角落:

  • 向量 bbAA 的行空間中嗎?等價地,bspan(A 的各行)b \in \text{span}(A \text{ 的各行}) 嗎?
  • 一組向量能覆蓋整個 VV 嗎?等價地,它能張成 VV 嗎?
  • 包含給定集合的最小子空間是什麼?就是它的張成。

摘要

  • span(S)\text{span}(S)SS 中元素的所有線性組合的集合;按慣例,span()={0}\text{span}(\emptyset) = \{\mathbf{0}\}
  • span(S)\text{span}(S) 永遠是 VV 的子空間,且是包含 SS 的最小子空間。
  • 冗餘向量——已是其他向量的線性組合的向量——不改變張成。
  • SS 張成 VVspan(S)=V\text{span}(S) = V。從張成集中移除所有冗餘向量得到基底。