一个具有唯一解的线性系统具有一个元素的解集。一个无解的线性系统具有一个空的解集。在这些情况下,解集很容易描述。只有当解集包含多个元素时,解集才具有挑战性。
- 例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 ;