一个具有唯一解的线性系统具有一个元素的解集。一个无解的线性系统具有一个空的解集。在这些情况下,解集很容易描述。只有当解集包含多个元素时,解集才具有挑战性。
- 例2.1
这个系统有许多解,因为在行阶梯形中
并非所有变量都是主变量。高斯消元法定理表明,一个三元组满足第一个系统当且仅当它满足第三个系统。因此,解集 也可以描述为 。但是,这种第二个描述并没有多大改善。它有两个方程而不是三个,但它仍然涉及变量之间一些难以理解的交互作用。
为了得到一个不包含任何交互项的描述,我们选取不作为任何等式引导项的变量,,并用它来描述作为引导项的变量, 和 。第二个等式给出 ,第一个等式给出 。因此,解集可以描述为 。例如, 是一个解,因为取 会得到第一个分量为 ,第二个分量为 。
这种描述相对于上面提到的描述的优势在于,唯一出现的变量,,是无限制的——它可以是任何实数。
- 定义 2.2
在阶梯形线性方程组中,不作为引导项的变量被称为自由变量。
在上面例子中得到的阶梯形方程组中, 和 是引导变量,而 是自由变量。
- 例子 2.3
一个线性方程组可以有多个自由变量。以下是一个行化简过程
以 和 结尾,并且 和 均为自由变量。为了得到我们想要的描述,我们将从底部开始。首先,我们将 用自由变量 和 表示,即 。然后,向上移动到顶部的等式,用 代入第一个等式 并解得 ,得到 。因此,解集为 。
我们更喜欢这种描述,因为出现的唯一变量是 和 ,是无限制的。这使得判断哪些四元组是系统解变得容易。例如,取 和 会得到解 。相反, 不是解,因为任何解的第一项必须是 减去第三项的两倍加上第四项的两倍。
- 示例 2.4
在进行这种简化之后
为主元, 为自由元。解集是 。例如, 满足该方程组——取 和 。四元组 不是解,因为它的第一个坐标不等于第二个坐标。
我们将用于描述一组解的变量称为参数,并说上面的集合用 和 进行参数化。(“参数”和“自由变量”这两个词的意思并不相同。在上面, 和 是自由的,因为在梯形形式系统中,它们没有引导任何行。它们是参数,因为它们被用于解集描述中。我们也可以用 和 进行参数化,方法是将第二个方程改写为 。在这种情况下,自由变量仍然是 和 ,但参数是 和 。请注意,我们不能用 和 进行参数化,因此在参数的选择上有时会有一些限制。术语“参数”和“自由”是相关的,因为正如我们将在本章后面展示的那样,系统的解集总是可以用自由变量进行参数化。因此,我们将以这种方式对我们所有的描述进行参数化。)
- 示例 2.5
这是一个具有无穷多个解的另一个系统。
领先变量是 。变量 是自由的。(注意,虽然有无限多个解,但其中一个变量的值是固定的—— )。用 表示 ,有 。然后 。为了用 表示 ,将 代入第一个方程,得到 。解集是 。
在本节的最后,我们将介绍线性系统及其解集的记号,这些记号将在本书的其余部分使用。
矩阵通常用大写罗马字母命名,例如 。每个元素都用相应的 lowercase letter 表示,例如 是数组的第 行第 列的数字。例如,
它有两行三列,因此是一个 矩阵。(读作“二乘三”;行数始终排在前面。)第二行第一列的元素是 。请注意,下标的顺序很重要: ,因为 。(数组周围的括号是一个排版设备,以便当两个矩阵并排时,我们可以辨别出一个矩阵的结束位置和另一个矩阵的开始位置。)
矩阵在本书中随处可见。我们将使用 来表示所有 矩阵的集合。
我们还将使用数组符号来阐明解集描述。像 来自 例 2.3 的描述很难阅读。我们将重写它,将所有常数放在一起,将所有 的系数放在一起,以及所有 的系数放在一起。我们将它们垂直写入,在一列宽的矩阵中。
例如,最上面一行表示 。下一节将给出几何解释,这将帮助我们以这种方式写出解集时对其进行可视化。
- 定义 2.8
向量(或列向量)是一个只有一列的矩阵。只有一行的矩阵是一个行向量。向量中的元素是它的分量。
向量是矩阵用大写罗马字母表示的惯例的例外。我们使用带箭头的下标罗马字母或希腊字母: ... 或 ... (黑体字也很常见: 或 )。例如,这是一个列向量,其第三个分量为 。
我们用来描述解集的风格包括添加向量,以及将它们乘以实数,例如 和 。我们需要定义这些操作。
- 定义 2.10
和 的**向量和**是这样的。
一般来说,两个具有相同行数和相同列数的矩阵以这种方式逐项相加。
- 定义 2.11
实数 和向量 的**标量乘法**定义如下。
一般来说,任何矩阵都以这种逐项的方式乘以一个实数。
标量乘法可以以任何顺序写: 或 ,或者不带 “” 符号:。(不要将标量乘法称为“标量积”,因为该名称用于不同的运算。)
- 示例 2.12
请注意,向量加法和标量乘法的定义在它们重叠的地方是一致的,例如,。
使用定义的符号,我们现在可以用我们在本书中一直使用的这种方式来求解方程组。
- 示例 2.13
这个系统
用这种方式简化。
解集为 。我们将它写成向量形式。
再次注意向量符号如何很好地将每个参数的系数区分开来。例如,向量形式的第三行清楚地表明,如果 保持固定,那么 的增长速度是 的三倍。
这种格式也清楚地表明存在无限多个解。例如,我们可以固定 为 ,令 在实数范围内变化,并考虑第一个分量 。我们将得到无限多个第一个分量,因此有无限多个解。
另一个清楚地表明的结论是,将 都设为 0,则此
是线性方程组的特解。
- 例 2.14
同理,这个方程组
化简为
得到一个参数解集。
在进行练习之前,我们暂停一下,指出一些我们尚未解决的问题。
前两个小节主要讲解高斯消元法的步骤。除了一个结果—— 定理 1.4——如果没有这个定理,整个方法就无法成立,因为它表明该方法能给出正确答案。我们并没有停下来考虑由此产生的任何有趣问题。
例如,我们能否始终如上描述解集,即某个特定的解向量加上其他一些向量的无限制线性组合?我们用无限制参数描述的解集很容易看出有无穷多个解,因此这个问题的答案可以告诉我们一些关于解集大小的信息。这个问题的答案还可以帮助我们描绘解集,例如在 中,或在 中,等等。
观察到高斯消元法可以用多种方式进行(例如,交换行时,我们可能可以选择与哪一行交换),由此产生了许多问题。 定理 1.4 指出无论我们如何进行,都必须得到相同的解集,但是如果我们用两种不同的方式进行高斯消元法,我们必须在两次都得到相同数量的自由变量吗?这样,任何两个解集描述就都具有相同数量的参数。这些变量必须相同吗(例如,是否不可能用一种方式解决问题并得到 和 自由,或者用另一种方式解决并得到 和 自由)?
在本章的其余部分,我们将回答这些问题。每个问题的答案都是“是”。第一个问题在本节的最后一个小节中得到解答。在第二节中,我们将对解集进行几何描述。在本章的最后一节中,我们将解决最后一组问题。因此,到本章结束时,我们不仅将对高斯消元法的实践有扎实的理解,而且对理论也具有扎实的理解。我们将确定在降阶中可能发生和不可能发生的事情。
- 建议所有读者完成本练习。
- 建议所有读者完成本练习。
- 建议所有读者完成本练习。
- 建议所有读者完成本练习。
- 建议所有读者完成本练习。
- 建议所有读者完成本练习。
- 问题 6
向量在该集合中。参数的什么值会产生该向量?
- ,
- ,
- ,
- 问题 7
判断向量是否在集合中。
- ,
- ,
- ,
- ,
- 问题 8
对这个一元方程组的解集进行参数化。
- 建议所有读者完成本练习。
- 问题 9
- 将高斯消元法应用于左侧以求解
对于 ,, 和 ,用常数 , 和 表示。请注意, 将是一个自由变量。 - 使用上一部分的答案来解决这个问题。
- 建议所有读者完成本练习。
- 问题 10
为什么矩阵元素的表示法 "" 需要逗号?
- 建议所有读者完成本练习。
- 建议所有读者完成本练习。
- 问题 13
- 描述所有函数 使得 并且 .
- 描述所有函数 使得 .
- 问题 15
构造一个具有以下特征的四个方程/四个未知数的方程组:
- 一个参数解集;
- 两个参数解集;
- 三个参数解集。
解答
- 苏联数学奥林匹克竞赛,第 174 号。
- Duncan, Dewey (提案者); Quelch, W. H. (解答者) (1952), 数学杂志, 26 (1): 48 ;