一個具有唯一解的線性系統具有一個元素的解集。一個無解的線性系統具有一個空的解集。在這些情況下,解集很容易描述。只有當解集包含多個元素時,解集才具有挑戰性。
- 例2.1
這個系統有許多解,因為在行階梯形中
![{\displaystyle {\begin{array}{rcl}{\begin{array}{*{3}{rc}r}2x&&&+&z&=&3\\x&-&y&-&z&=&1\\3x&-&y&&&=&4\end{array}}&{\xrightarrow[{-\left({\frac {3}{2}}\right)\rho _{1}+\rho _{3}}]{-\left({\frac {1}{2}}\right)\rho _{1}+\rho _{2}}}&{\begin{array}{*{3}{rc}r}2x&&&+&z&=&3\\&&-y&-&\left({\frac {3}{2}}\right)z&=&-{\frac {1}{2}}\\&&-y&-&\left({\frac {3}{2}}\right)z&=&-{\frac {1}{2}}\end{array}}\\[3em]&{\xrightarrow[{}]{-\rho _{2}+\rho _{3}}}&{\begin{array}{*{3}{rc}r}2x&&&+&z&=&3\\&&-y&-&\left({\frac {3}{2}}\right)z&=&-{\frac {1}{2}}\\&&&&0&=&0\end{array}}\end{array}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/00ae79f463672605e1ff775d4af5770578316f23)
並非所有變數都是主變數。高斯消元法定理表明,一個三元組滿足第一個系統當且僅當它滿足第三個系統。因此,解集
也可以描述為
。但是,這種第二個描述並沒有多大改善。它有兩個方程而不是三個,但它仍然涉及變數之間一些難以理解的互動作用。
為了得到一個不包含任何互動項的描述,我們選取不作為任何等式引導項的變數,
,並用它來描述作為引導項的變數,
和
。第二個等式給出
,第一個等式給出
。因此,解集可以描述為
。例如,
是一個解,因為取
會得到第一個分量為
,第二個分量為
。
這種描述相對於上面提到的描述的優勢在於,唯一齣現的變數,
,是無限制的——它可以是任何實數。
- 定義 2.2
在階梯形線性方程組中,不作為引導項的變數被稱為自由變數。
在上面例子中得到的階梯形方程組中,
和
是引導變數,而
是自由變數。
- 例子 2.3
一個線性方程組可以有多個自由變數。以下是一個行化簡過程
![{\displaystyle {\begin{array}{rcl}{\begin{array}{*{4}{rc}r}x&+&y&+&z&-&w&=&1\\&&y&-&z&+&w&=&-1\\3x&&&+&6z&-&6w&=&6\\&&-y&+&z&-&w&=&1\end{array}}&{\xrightarrow[{}]{-3\rho _{1}+\rho _{3}}}&{\begin{array}{*{4}{rc}r}x&+&y&+&z&-&w&=&1\\&&y&-&z&+&w&=&-1\\&&-3y&+&3z&-&3w&=&3\\&&-y&+&z&-&w&=&1\end{array}}\\[3em]&{\xrightarrow[{\rho _{2}+\rho _{4}}]{3\rho _{2}+\rho _{3}}}&{\begin{array}{*{4}{rc}r}x&+&y&+&z&-&w&=&1\\&&y&-&z&+&w&=&-1\\&&&&&&0&=&0\\&&&&&&0&=&0\end{array}}\end{array}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/8780c98ee4ff98c205cf7a996e6ae101e4c6cf6d)
以
和
結尾,並且
和
均為自由變數。為了得到我們想要的描述,我們將從底部開始。首先,我們將
用自由變數
和
表示,即
。然後,向上移動到頂部的等式,用
代入第一個等式
並解得
,得到
。因此,解集為
。
我們更喜歡這種描述,因為出現的唯一變數是
和
,是無限制的。這使得判斷哪些四元組是系統解變得容易。例如,取
和
會得到解
。相反,
不是解,因為任何解的第一項必須是
減去第三項的兩倍加上第四項的兩倍。
- 示例 2.4
在進行這種簡化之後
![{\displaystyle {\begin{array}{rcl}{\begin{array}{*{4}{rc}r}2x&-&2y&&&&&=&0\\&&&&z&+&3w&=&2\\3x&-&3y&&&&&=&0\\x&-&y&+&2z&+&6w&=&4\end{array}}&{\xrightarrow[{-({\frac {1}{2}})\rho _{1}+\rho _{4}}]{-({\frac {3}{2}})\rho _{1}+\rho _{3}}}&{\begin{array}{*{4}{rc}r}2x&-&2y&&&&&=&0\\&&&&z&+&3w&=&2\\&&&&&&0&=&0\\&&&&2z&+&6w&=&4\end{array}}\\[3em]&{\xrightarrow[{}]{-2\rho _{2}+\rho _{4}}}&{\begin{array}{*{4}{rc}r}2x&-&2y&&&&&=&0\\&&&&z&+&3w&=&2\\&&&&&&0&=&0\\&&&&&&0&=&0\end{array}}\end{array}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9f2f4da70a41b0b0eca0f73144ab5cd46f53402c)
為主元,
為自由元。解集是
。例如,
滿足該方程組——取
和
。四元組
不是解,因為它的第一個座標不等於第二個座標。
我們將用於描述一組解的變數稱為引數,並說上面的集合用
和
進行引數化。(“引數”和“自由變數”這兩個詞的意思並不相同。在上面,
和
是自由的,因為在梯形形式系統中,它們沒有引導任何行。它們是引數,因為它們被用於解集描述中。我們也可以用
和
進行引數化,方法是將第二個方程改寫為
。在這種情況下,自由變數仍然是
和
,但引數是
和
。請注意,我們不能用
和
進行引數化,因此在引數的選擇上有時會有一些限制。術語“引數”和“自由”是相關的,因為正如我們將在本章後面展示的那樣,系統的解集總是可以用自由變數進行引數化。因此,我們將以這種方式對我們所有的描述進行引數化。)
- 示例 2.5
這是一個具有無窮多個解的另一個系統。
![{\displaystyle {\begin{array}{rcl}{\begin{array}{*{4}{rc}r}x&+&2y&&&&&=&1\\2x&&&+&z&&&=&2\\3x&+&2y&+&z&-&w&=&4\end{array}}&{\xrightarrow[{-3\rho _{1}+\rho _{3}}]{-2\rho _{1}+\rho _{2}}}&{\begin{array}{*{4}{rc}r}x&+&2y&&&&&=&1\\&&-4y&+&z&&&=&0\\&&-4y&+&z&-&w&=&1\end{array}}\\[3em]&{\xrightarrow[{}]{-\rho _{2}+\rho _{3}}}&{\begin{array}{*{4}{rc}r}x&+&2y&&&&&=&1\\&&-4y&+&z&&&=&0\\&&&&&&-w&=&1\end{array}}\end{array}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/add4585128310bd293085d4f29cad57448cc3cd5)
領先變數是
。變數
是自由的。(注意,雖然有無限多個解,但其中一個變數的值是固定的——
)。用
表示
,有
。然後
。為了用
表示
,將
代入第一個方程,得到
。解集是
。
在本節的最後,我們將介紹線性系統及其解集的記號,這些記號將在本書的其餘部分使用。
矩陣通常用大寫羅馬字母命名,例如
。每個元素都用相應的 lowercase letter 表示,例如
是陣列的第
行第
列的數字。例如,

它有兩行三列,因此是一個
矩陣。(讀作“二乘三”;行數始終排在前面。)第二行第一列的元素是
。請注意,下標的順序很重要:
,因為
。(陣列周圍的括號是一個排版裝置,以便當兩個矩陣並排時,我們可以辨別出一個矩陣的結束位置和另一個矩陣的開始位置。)
矩陣在本書中隨處可見。我們將使用
來表示所有
矩陣的集合。
我們還將使用陣列符號來闡明解集描述。像
來自 例 2.3 的描述很難閱讀。我們將重寫它,將所有常數放在一起,將所有
的係數放在一起,以及所有
的係數放在一起。我們將它們垂直寫入,在一列寬的矩陣中。

例如,最上面一行表示
。下一節將給出幾何解釋,這將幫助我們以這種方式寫出解集時對其進行視覺化。
- 定義 2.8
向量(或列向量)是一個只有一列的矩陣。只有一行的矩陣是一個行向量。向量中的元素是它的分量。
向量是矩陣用大寫羅馬字母表示的慣例的例外。我們使用帶箭頭的下標羅馬字母或希臘字母:
... 或
... (黑體字也很常見:
或
)。例如,這是一個列向量,其第三個分量為
。

我們用來描述解集的風格包括新增向量,以及將它們乘以實數,例如
和
。我們需要定義這些操作。
- 定義 2.10
和
的**向量和**是這樣的。

一般來說,兩個具有相同行數和相同列數的矩陣以這種方式逐項相加。
- 定義 2.11
實數
和向量
的**標量乘法**定義如下。

一般來說,任何矩陣都以這種逐項的方式乘以一個實數。
標量乘法可以以任何順序寫:
或
,或者不帶 “
” 符號:
。(不要將標量乘法稱為“標量積”,因為該名稱用於不同的運算。)
- 示例 2.12

請注意,向量加法和標量乘法的定義在它們重疊的地方是一致的,例如,
。
使用定義的符號,我們現在可以用我們在本書中一直使用的這種方式來求解方程組。
- 示例 2.13
這個系統

用這種方式簡化。
![{\displaystyle {\begin{array}{rcl}\left({\begin{array}{ccccc|c}2&1&0&-1&0&4\\0&1&0&1&1&4\\1&0&-1&2&0&0\end{array}}\right)&{\xrightarrow[{}]{-\left({\frac {1}{2}}\right)\rho _{1}+\rho _{3}}}&\left({\begin{array}{ccccc|c}2&1&0&-1&0&4\\0&1&0&1&1&4\\0&-{\frac {1}{2}}&-1&{\frac {5}{2}}&0&-2\end{array}}\right)\\[3em]&{\xrightarrow[{}]{\left({\frac {1}{2}}\right)\rho _{2}+\rho _{3}}}&\left({\begin{array}{ccccc|c}2&1&0&-1&0&4\\0&1&0&1&1&4\\0&0&-1&3&{\frac {1}{2}}&0\end{array}}\right)\end{array}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/306d2e14ebddf2f4563b6cc00f97ad6628ae32f7)
解集為
。我們將它寫成向量形式。

再次注意向量符號如何很好地將每個引數的係數區分開來。例如,向量形式的第三行清楚地表明,如果
保持固定,那麼
的增長速度是
的三倍。
這種格式也清楚地表明存在無限多個解。例如,我們可以固定
為
,令
在實數範圍內變化,並考慮第一個分量
。我們將得到無限多個第一個分量,因此有無限多個解。
另一個清楚地表明的結論是,將
都設為 0,則此

是線性方程組的特解。
- 例 2.14
同理,這個方程組

化簡為
![{\displaystyle \left({\begin{array}{ccc|c}1&-1&1&1\\3&0&1&3\\5&-2&3&5\end{array}}\right){\xrightarrow[{-5\rho _{1}+\rho _{3}}]{-3\rho _{1}+\rho _{2}}}\left({\begin{array}{ccc|c}1&-1&1&1\\0&3&-2&0\\0&3&-2&0\end{array}}\right){\xrightarrow[{}]{-\rho _{2}+\rho _{3}}}\left({\begin{array}{ccc|c}1&-1&1&1\\0&3&-2&0\\0&0&0&0\end{array}}\right)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c73ac44cea7273684bb523317029c8001d7de64f)
得到一個引數解集。

在進行練習之前,我們暫停一下,指出一些我們尚未解決的問題。
前兩個小節主要講解高斯消元法的步驟。除了一個結果—— 定理 1.4——如果沒有這個定理,整個方法就無法成立,因為它表明該方法能給出正確答案。我們並沒有停下來考慮由此產生的任何有趣問題。
例如,我們能否始終如上描述解集,即某個特定的解向量加上其他一些向量的無限制線性組合?我們用無限制引數描述的解集很容易看出有無窮多個解,因此這個問題的答案可以告訴我們一些關於解集大小的資訊。這個問題的答案還可以幫助我們描繪解集,例如在
中,或在
中,等等。
觀察到高斯消元法可以用多種方式進行(例如,交換行時,我們可能可以選擇與哪一行交換),由此產生了許多問題。 定理 1.4 指出無論我們如何進行,都必須得到相同的解集,但是如果我們用兩種不同的方式進行高斯消元法,我們必須在兩次都得到相同數量的自由變數嗎?這樣,任何兩個解集描述就都具有相同數量的引數。這些變數必須相同嗎(例如,是否不可能用一種方式解決問題並得到
和
自由,或者用另一種方式解決並得到
和
自由)?
在本章的其餘部分,我們將回答這些問題。每個問題的答案都是“是”。第一個問題在本節的最後一個小節中得到解答。在第二節中,我們將對解集進行幾何描述。在本章的最後一節中,我們將解決最後一組問題。因此,到本章結束時,我們不僅將對高斯消元法的實踐有紮實的理解,而且對理論也具有紮實的理解。我們將確定在降階中可能發生和不可能發生的事情。
- 建議所有讀者完成本練習。
- 建議所有讀者完成本練習。
- 建議所有讀者完成本練習。
- 建議所有讀者完成本練習。
- 建議所有讀者完成本練習。
- 建議所有讀者完成本練習。
- 問題 6
向量在該集合中。引數的什麼值會產生該向量?
-
, 
-
, 
-
, 
- 問題 7
判斷向量是否在集合中。
-
, 
-
, 
-
, 
-
, 
- 問題 8
對這個一元方程組的解集進行引數化。

- 建議所有讀者完成本練習。
- 問題 9
- 將高斯消元法應用於左側以求解

對於
,
,
和
,用常數
,
和
表示。請注意,
將是一個自由變數。 - 使用上一部分的答案來解決這個問題。

- 建議所有讀者完成本練習。
- 問題 10
為什麼矩陣元素的表示法 "
" 需要逗號?
- 建議所有讀者完成本練習。
- 建議所有讀者完成本練習。
- 問題 13
- 描述所有函式
使得
並且
. - 描述所有函式
使得
.
- 問題 15
構造一個具有以下特徵的四個方程/四個未知數的方程組:
- 一個引數解集;
- 兩個引數解集;
- 三個引數解集。
解答
- 蘇聯數學奧林匹克競賽,第 174 號。
- Duncan, Dewey (提案者); Quelch, W. H. (解答者) (1952), 數學雜誌, 26 (1): 48 ;