矩陣論 - Uwni'Space

矩陣

$𝑆$ 是集合，我們稱映射

𝑨 : 𝗡_{\leq 𝑚}^{*} \times 𝗡_{\leq 𝑛}^{*} ∋ (𝑖, 𝑗) \mapsto 𝑎_{𝑖 𝑗} \in 𝑆

(1)

爲 $𝑆$ 上的 $𝑚 \times 𝑛$ 矩陣．其值 $𝑎_{𝑖 𝑗}$ 稱爲矩陣 $𝑨$ 在指標 $(𝑖, 𝑗)$ 處的元素，亦得記爲 ${(𝑨)}_{𝑖 𝑗}$ ．特別的，當 $𝑚 = 𝑛$ 時，稱 $𝑨$ 爲 $𝑛$ 階方陣．當 $𝑆 \subseteq 𝗥$ 時，稱 $𝑨$ 爲實矩陣；當 $𝑆 \subseteq 𝗖$ 時，稱 $𝑨$ 爲一個複矩陣．記 $𝑆^{𝑚 \times 𝑛} ≔ 𝑆^{𝗡_{\leq 𝑚}^{*} \times 𝗡_{\leq 𝑛}^{*}}$ 爲所有 $𝑚 \times 𝑛$ 矩陣的集合．

方陣 $𝑨$ 的 ${ 𝑎_{𝑖 𝑗} |}_{𝑖 = 𝑗}$ 元素稱爲 $𝑨$ 的對角元．反之， ${ 𝑎_{𝑖 𝑗} |}_{𝑖 + 𝑗 = 𝑛 + 1}$ 元素稱爲 $𝑨$ 的反對角元．當所有非對角線元素皆爲零時，稱該方陣爲對角陣．定義對角函數 $diag : 𝑆^{𝑛} \to 𝑆^{𝑛 \times 𝑛}$ 為

diag (𝜆_{1}, \dots, 𝜆_{𝑛}) ≔ (\begin{matrix} 𝜆_{1} & 0 & \dots & 0 \\ 0 & 𝜆_{2} & \dots & 0 \\ ⋮ & ⋮ & ⋱ & ⋮ \\ 0 & 0 & \dots & 𝜆_{𝑛} \end{matrix})

(2)

其中的零元可以留空不寫，定義 $𝕂^{𝑛}$ 上的對角陣

𝑰_{𝑛} ≔ diag (1, \dots, 1) = (\begin{matrix} 1 \\ ⋱ \\ 1 \end{matrix})

(3)

爲 $𝑛$ 階單位陣．其中 $1$ 是域 $𝕂$ 的乘法幺元．

矩陣代數

定義二元算子 $+ : 𝕂^{𝑚 \times 𝑛} \times 𝕂^{𝑚 \times 𝑛} \to 𝕂^{𝑚 \times 𝑛}$ ，

(𝑎_{𝑖 𝑗}) + (𝑏_{𝑖 𝑗}) = (𝑎_{𝑖 𝑗} + 𝑏_{𝑖 𝑗})

(4)

爲 $𝕂^{𝑚 \times 𝑛}$ 上的加法．二元映射 $\cdot : 𝕂^{𝑚 \times 𝑝} \times 𝕂^{𝑝 \times 𝑛} \to 𝕂^{𝑚 \times 𝑛}$ ，

(𝑎_{𝑖 𝑗}) \cdot (𝑏_{𝑖 𝑗}) = (\sum_{𝑘 = 1}^{𝑝} 𝑎_{𝑖 𝑘} 𝑏_{𝑘 𝑗})

(5)

爲 $𝕂^{𝑚 \times 𝑝}$ 和 $𝕂^{𝑝 \times 𝑛}$ 之間的乘法．一元算子 $- : 𝕂^{𝑚 \times 𝑛} \to 𝕂^{𝑚 \times 𝑛}$ ，

- (𝑎_{𝑖 𝑗}) = (- 𝑎_{𝑖 𝑗})

(6)

矩陣

告訴了我們两个同维度的线形空间同构，那么我们是否可以通过一個同構來將复杂空间化為一個同維度的簡單空間呢？這樣無論遇到何種線形空間，我們都可以將其轉化到一個通用的空間上來分析問題．最簡單的 $𝑚$ 維線形空間莫過於 $𝕂^{𝑚}$ 了．

設 $𝑉$ 是 $𝕂$ 上的 $𝑚$ 維線形空間．則 $𝑉 ≅ 𝕂^{𝑚}$ ．我們稱 $𝑉$ 到 $𝕂^{𝑚}$ 的線形同構爲 $𝑉$ 的座標映射，將 $𝒗 \in 𝑉$ 映射到 $𝕂^{𝑚}$ 中的向量稱爲 $𝒗$ 的座標．這也是爲什麼稱 $𝕂^{𝑚}$ 爲座標空間的原因．雖說同構，然而選取不同的同構映射則會使得同一個向量對映不同的座標．

例 1.

設 $𝑉 = 𝒫_{2} (𝕂)$ 是所有次數不超過 $2$ 的多項式構成的線形空間．則 $𝑉$ 是 $3$ 維線形空間．定義映射 $𝑇_{1} : 𝑉 \to 𝕂^{3}$ 為

(7)

則 $𝑇_{1}$ 是 $𝑉$ 到 $𝕂^{3}$ 的一個線形同構．對於多項式 $𝑝 (𝑥) = 2 + 3 𝑥 + 4 𝑥^{2} \in 𝑉$ ，其在同構 $𝑇_{1}$ 下的座標爲

．

然而我們也可以定義另一個映射 $𝑇_{2} : 𝑉 \to 𝕂^{3}$ 為

(7)

則 $𝑇_{2}$ 也是 $𝑉$ 到 $𝕂^{3}$ 的一個線形同構．對於同一個多項式 $𝑝 (𝑥)$ ，其在同構 $𝑇_{2}$ 下的座標爲

．

因此我們看到，不同的同構映射會導致同一個向量有不同的座標表示．

而下面的命題告訴我們，選取同構映射其實等價於選取一組有序基．

命题 1.

𝑚

維線形空間

𝑉

上的有序基和其到

𝕂^{𝑚}

的座標映射一一對應．

证明 .

我們只需證明該對應關係是雙向且唯一的．

從同構到基: 設 $𝑇 : 𝕂^{𝑚} \to 𝑉$ 是同構．由於同構映射將基底映為基底，而 $(𝒆_{1}, \dots, 𝒆_{𝑚})$ 是 $𝕂^{𝑚}$ 的基，故其像 $(𝑇 (𝒆_{1}), \dots, 𝑇 (𝒆_{𝑚}))$ 必然是 $𝑉$ 的一組有序基．此過程顯然唯一．
從基到同構: 設 $𝜷 = (𝒖_{1}, \dots, 𝒖_{𝑚})$ 是 $𝑉$ 的任意一組有序基．對於 $𝕂^{𝑚}$ 中任意向量 $𝒄 = \sum_{𝑖 = 1}^{𝑚} 𝑐_{𝑖} 𝒆_{𝑖}$ ，我們構造映射 $𝑇$ :

$𝑇 (𝒄) = \sum_{𝑖 = 1}^{𝑚} 𝑐_{𝑖} 𝒖_{𝑖}$
(7)

$𝑇$ 僅由基底 $𝜷$ 決定．且易證 $𝑇$ 是線性的，且滿足 $𝑇 (𝒆_{𝑖}) = 𝒖_{𝑖}$ ．由於 $𝑇$ 將基 $(𝒆_{𝑖})$ 映射為基 $(𝒖_{𝑖})$ ，根據線形映射的基本性質，此 $𝑇$ 必為同構．

$∎$

另設 $𝑊$ 是 $𝑛$ 維線形空間．則 $ℒ (𝑉, 𝑊) ≅ 𝕂^{𝑛 \times 𝑚}$ ． $𝑉$ 和 $𝑊$ 上的有序基共同唯一確定了同構映射．將線性映射 $𝑇 \in ℒ (𝑉, 𝑊)$ 映射到 $𝕂^{𝑛 \times 𝑚}$ 中的矩陣稱爲 $𝑇$ 的矩陣表示．

線形方程組

尝试考虑解以下方程组

{\begin{matrix} 2 & 𝑥 + 3 & 𝑦 + & 𝑧 = 1 \\ 4 & 𝑥 + & 𝑦 + 5 & 𝑧 = 2 \\ 𝑥 + 2 & 𝑦 + 3 & 𝑧 = 3 \end{matrix}

(8)

他實際上是在尋找滿足方程 $𝑇 (𝒖) = 𝒃$ 的向量

．其中

(9)

$𝑇$ 是線形映射．我們不難發現 $𝑇 (𝒖) = 𝑨 𝒖$ ，其中

𝑨 = (\begin{matrix} 2 & 3 & 1 \\ 4 & 0 & 5 \\ 1 & 2 & 3 \end{matrix})

(9)

定义 1.

（行階形矩陣）

一個矩陣稱爲行階形（Row Echelon Form, REF）的，如果它满足以下条件：

所有非零行都在零行之上．
每个非零行的首个非零元素（称为主元）位于其前一行主元的右侧．

比如對於下面的 $4 \times 5$ 矩陣，前三行是非零行，第四行是零行，所有的非零元素用藍色標記，每一行的主元更用深藍色標記．照會行階形的定義，不難驗證之．

(10)

另根据定義的第二点，如果一个 $𝑖, 𝑗$ 处的元素是主元，那其下的元素 $𝑖^{+}, 𝑗$ 必为零．因为其下 $𝑖^{+}$ 行的主元必须在 $𝑗$ 右侧，从而 $𝑖^{+}, 𝑗$ 与其左边的元素皆为零．

初等变换

初等行变换是指一下三种矩阵的映射：

交换两行的位置．
将某一行乘以一个非零常数．
将某一行加上另一行的若干倍．

将以上定义的「行」换为「列」，即可得到初等列变换的定义．不难发现，初等变换是置换（因为可逆且保阶）．更进一步的， $𝑰$ 经三种行变换后分别称为三种初等行矩阵．即

$𝑬_{1} (𝑖, 𝑗)$ 为 $𝑰$ 交换第 $𝑖$ 行和第 $𝑗$ 行得到的矩阵；
$𝑬_{2} (𝑖, 𝜆)$ 为 $𝑰$ 将第 $𝑖$ 行乘以非零常数 $𝜆$ 得到的矩阵；
$𝑬_{3} (𝑖, 𝑗, 𝜆)$ 为 $𝑰$ 将第 $𝑖$ 行加上第 $𝑗$ 行的 $𝜆$ 倍得到的矩阵．

命题 2.

初等矩阵可逆

证明 .

事实上不难验证

$𝑬_{1} {(𝑖, 𝑗)}^{- 1} = 𝑬_{1} (𝑖, 𝑗)$
$𝑬_{2} {(𝑖, 𝜆)}^{- 1} = 𝑬_{2} (𝑖, \frac{1}{𝜆})$
$𝑬_{3} {(𝑖, 𝑗, 𝜆)}^{- 1} = 𝑬_{3} (𝑖, 𝑗, - 𝜆)$

$∎$

命题 3.

（初等变换与初等矩阵）

左乘初等矩阵等价于施加对应的初等行变换；
右乘初等矩阵等价于施加对应的初等列变换．

证明 .

对于某种初等变换 $𝜎$ 和对应的初等矩阵 $𝑬 = 𝜎 (𝑰)$ 和任意矩阵 $𝑨$ ，

{(𝑬 𝑨)}_{𝑘, 𝑙} = \sum_{𝑚} {(𝑬)}_{𝑘, 𝑚} {(𝑨)}_{𝑚, 𝑙}

(10)

我们希望证明 $𝜎 (𝑨) = 𝑬 𝑨$ ．于是

第一类初等行变换

设 $𝑬$ 是交换第 $𝑖$ 行和第 $𝑗$ 行的初等矩阵，则

当 $𝑘 \neq 𝑖$ 且 $𝑘 \neq 𝑗$ 时， ${(𝑬)}_{𝑘, 𝑚} = {(𝑰)}_{𝑘, 𝑚}$ ，因此 ${(𝑬 𝑨)}_{𝑘, 𝑙} = {(𝑨)}_{𝑘, 𝑙}$ ．
当 $𝑘 = 𝑖$ 时， ${(𝑬)}_{𝑖, 𝑚} = {(𝑰)}_{𝑗, 𝑚}$ ，因此 ${(𝑬 𝑨)}_{𝑖, 𝑙} = {(𝑨)}_{𝑗, 𝑙}$ ．
当 $𝑘 = 𝑗$ 时， ${(𝑬)}_{𝑗, 𝑚} = {(𝑰)}_{𝑖, 𝑚}$ ，因此 ${(𝑬 𝑨)}_{𝑗, 𝑙} = {(𝑨)}_{𝑖, 𝑙}$ ．即左乘 $𝑬$ 等价于交换 $𝑨$ 的第 $𝑖$ 行和第 $𝑗$ 行．

第二类初等行变换

设 $𝑬$ 是将第 $𝑖$ 行乘以非零常数 $𝑐$ 的初等矩阵，则

当 $𝑘 \neq 𝑖$ 时， ${(𝑬)}_{𝑘, 𝑚} = {(𝑰)}_{𝑘, 𝑚}$ ，因此 ${(𝑬 𝑨)}_{𝑘, 𝑙} = {(𝑨)}_{𝑘, 𝑙}$ ．
当 $𝑘 = 𝑖$ 时， ${(𝑬)}_{𝑖, 𝑚} = 𝑐 {(𝑰)}_{𝑖, 𝑚}$ ，因此 ${(𝑬 𝑨)}_{𝑖, 𝑙} = 𝑐 {(𝑨)}_{𝑖, 𝑙}$ ．

即左乘 $𝑬$ 等价于将 $𝑨$ 的第 $𝑖$ 行乘以 $𝑐$ ．

第三类初等行变换

设 $𝑬$ 是将第 $𝑖$ 行加上第 $𝑗$ 行的 $𝑐$ 倍的初等矩阵，则

当 $𝑘 \neq 𝑖$ 时， ${(𝑬)}_{𝑘, 𝑚} = {(𝑰)}_{𝑘, 𝑚}$ ，因此 ${(𝑬 𝑨)}_{𝑘, 𝑙} = {(𝑨)}_{𝑘, 𝑙}$ ．
当 $𝑘 = 𝑖$ 时， ${(𝑬)}_{𝑖, 𝑚} = {(𝑰)}_{𝑖, 𝑚} + 𝑐 {(𝑰)}_{𝑗, 𝑚}$ ，因此 ${(𝑬 𝑨)}_{𝑖, 𝑙} = {(𝑨)}_{𝑖, 𝑙} + 𝑐 {(𝑨)}_{𝑗, 𝑙}$ ．

即左乘 $𝑬$ 等价于将 $𝑨$ 的第 $𝑖$ 行加上第 $𝑗$ 行的 $𝑐$ 倍．

对于右乘初等列矩阵的情况，对 $𝑨$ 进行列变换，即对

进行行变换后再转置回来，即：

(11)

也就证明了右乘初等列矩阵等价于施加对应的初等列变换． $∎$

作为这一命题的直接推论，我们知道初等变换以及有限次初等变换是线性置换．那么相反地，我们自然的会问：任意 $𝕂^{𝑚 \times 𝑛}$ 上的线性置换是否都能表示为有限次初等变换的复合？答案是肯定的．

命题 4.

设

𝑨, 𝑩

是

𝑛 + 1

階方陣. 初等行变换

𝑨

數次得

𝑩

, 那么与

𝑩

对应的线性方程组和与

𝑨

对应的线性方程组线性同解.

证明 .

$∎$

三類初等行變換對應了 Gaußsche 消元法的三類操作．因此這個定理說明了 Gaußsche 消元法確實不會改變線性方程組的解集．

命题 5.

（亚定方程组的解）

如果齐次线性方程组

𝑨 𝒙 = 𝟎

亚定，则必有非平凡解．

证明 .

$∎$