跳转到内容

线性代数/描述解集

来自维基教科书,开放的书籍,开放的世界
线性代数
 ← 高斯消元法 描述解集 通解=特解+齐次解 → 

一个具有唯一解的线性系统具有一个元素的解集。一个无解的线性系统具有一个空的解集。在这些情况下,解集很容易描述。只有当解集包含多个元素时,解集才具有挑战性。

例2.1

这个系统有许多解,因为在行阶梯形中

并非所有变量都是主变量。高斯消元法定理表明,一个三元组满足第一个系统当且仅当它满足第三个系统。因此,解集 也可以描述为 。但是,这种第二个描述并没有多大改善。它有两个方程而不是三个,但它仍然涉及变量之间一些难以理解的交互作用。

为了得到一个不包含任何交互项的描述,我们选取不作为任何等式引导项的变量,,并用它来描述作为引导项的变量,。第二个等式给出 ,第一个等式给出 。因此,解集可以描述为 。例如, 是一个解,因为取 会得到第一个分量为 ,第二个分量为

这种描述相对于上面提到的描述的优势在于,唯一出现的变量,,是无限制的——它可以是任何实数。

定义 2.2

在阶梯形线性方程组中,不作为引导项的变量被称为自由变量

在上面例子中得到的阶梯形方程组中, 是引导变量,而 是自由变量。

例子 2.3

一个线性方程组可以有多个自由变量。以下是一个行化简过程

结尾,并且 均为自由变量。为了得到我们想要的描述,我们将从底部开始。首先,我们将 用自由变量 表示,即 。然后,向上移动到顶部的等式,用 代入第一个等式 并解得 ,得到 。因此,解集为

我们更喜欢这种描述,因为出现的唯一变量是 ,是无限制的。这使得判断哪些四元组是系统解变得容易。例如,取 会得到解 。相反, 不是解,因为任何解的第一项必须是 减去第三项的两倍加上第四项的两倍。

示例 2.4

在进行这种简化之后

为主元, 为自由元。解集是 。例如, 满足该方程组——取 。四元组 不是解,因为它的第一个坐标不等于第二个坐标。

我们将用于描述一组解的变量称为参数,并说上面的集合用 进行参数化。(“参数”和“自由变量”这两个词的意思并不相同。在上面, 是自由的,因为在梯形形式系统中,它们没有引导任何行。它们是参数,因为它们被用于解集描述中。我们也可以用 进行参数化,方法是将第二个方程改写为 。在这种情况下,自由变量仍然是 ,但参数是 。请注意,我们不能用 进行参数化,因此在参数的选择上有时会有一些限制。术语“参数”和“自由”是相关的,因为正如我们将在本章后面展示的那样,系统的解集总是可以用自由变量进行参数化。因此,我们将以这种方式对我们所有的描述进行参数化。)

示例 2.5

这是一个具有无穷多个解的另一个系统。

领先变量是 。变量 是自由的。(注意,虽然有无限多个解,但其中一个变量的值是固定的—— )。用 表示 ,有 。然后 。为了用 表示 ,将 代入第一个方程,得到 。解集是

在本节的最后,我们将介绍线性系统及其解集的记号,这些记号将在本书的其余部分使用。

定义 2.6

一个 矩阵是一个矩形的数字数组,包含 。矩阵中的每个数字都是一个元素

矩阵通常用大写罗马字母命名,例如 。每个元素都用相应的 lowercase letter 表示,例如 是数组的第 行第 列的数字。例如,

它有两行三列,因此是一个 矩阵。(读作“二乘三”;行数始终排在前面。)第二行第一列的元素是 。请注意,下标的顺序很重要: ,因为 。(数组周围的括号是一个排版设备,以便当两个矩阵并排时,我们可以辨别出一个矩阵的结束位置和另一个矩阵的开始位置。)

矩阵在本书中随处可见。我们将使用 来表示所有 矩阵的集合。

示例 2.7

我们可以用这个矩阵来简化这个线性方程组。

用这个矩阵。

垂直线只是提醒读者,系统左侧的系数与右侧的常数之间的区别。当使用一条线将矩阵分成几部分时,我们称之为**增广**矩阵。在这个表示法中,高斯消元法是这样进行的。

第二行代表 ,第一行代表 ,因此解集为 。新符号的一个优点是,高斯消元法的文书工作量——变量的复制, 等的书写——减轻了。

我们还将使用数组符号来阐明解集描述。像 来自 例 2.3 的描述很难阅读。我们将重写它,将所有常数放在一起,将所有 的系数放在一起,以及所有 的系数放在一起。我们将它们垂直写入,在一列宽的矩阵中。

例如,最上面一行表示 。下一节将给出几何解释,这将帮助我们以这种方式写出解集时对其进行可视化。

定义 2.8

向量(或列向量)是一个只有一列的矩阵。只有一行的矩阵是一个行向量。向量中的元素是它的分量

向量是矩阵用大写罗马字母表示的惯例的例外。我们使用带箭头的下标罗马字母或希腊字母: ... 或 ... (黑体字也很常见:)。例如,这是一个列向量,其第三个分量为

定义 2.9

线性方程 ,其中未知数为 ,由

如果 。如果一个向量满足线性系统中的每个方程,则该向量满足该线性系统。

我们用来描述解集的风格包括添加向量,以及将它们乘以实数,例如 。我们需要定义这些操作。

定义 2.10

的**向量和**是这样的。

一般来说,两个具有相同行数和相同列数的矩阵以这种方式逐项相加。

定义 2.11

实数 和向量 的**标量乘法**定义如下。

一般来说,任何矩阵都以这种逐项的方式乘以一个实数。

标量乘法可以以任何顺序写:,或者不带 “” 符号:。(不要将标量乘法称为“标量积”,因为该名称用于不同的运算。)

示例 2.12

请注意,向量加法和标量乘法的定义在它们重叠的地方是一致的,例如,

使用定义的符号,我们现在可以用我们在本书中一直使用的这种方式来求解方程组。

示例 2.13

这个系统

用这种方式简化。

解集为 。我们将它写成向量形式。

再次注意向量符号如何很好地将每个参数的系数区分开来。例如,向量形式的第三行清楚地表明,如果 保持固定,那么 的增长速度是 的三倍。

这种格式也清楚地表明存在无限多个解。例如,我们可以固定 ,令 在实数范围内变化,并考虑第一个分量 。我们将得到无限多个第一个分量,因此有无限多个解。

另一个清楚地表明的结论是,将 都设为 0,则此

是线性方程组的特解。

例 2.14

同理,这个方程组

化简为

得到一个参数解集。

在进行练习之前,我们暂停一下,指出一些我们尚未解决的问题。

前两个小节主要讲解高斯消元法的步骤。除了一个结果—— 定理 1.4——如果没有这个定理,整个方法就无法成立,因为它表明该方法能给出正确答案。我们并没有停下来考虑由此产生的任何有趣问题。

例如,我们能否始终如上描述解集,即某个特定的解向量加上其他一些向量的无限制线性组合?我们用无限制参数描述的解集很容易看出有无穷多个解,因此这个问题的答案可以告诉我们一些关于解集大小的信息。这个问题的答案还可以帮助我们描绘解集,例如在 中,或在 中,等等。

观察到高斯消元法可以用多种方式进行(例如,交换行时,我们可能可以选择与哪一行交换),由此产生了许多问题。 定理 1.4 指出无论我们如何进行,都必须得到相同的解集,但是如果我们用两种不同的方式进行高斯消元法,我们必须在两次都得到相同数量的自由变量吗?这样,任何两个解集描述就都具有相同数量的参数。这些变量必须相同吗(例如,是否不可能用一种方式解决问题并得到 自由,或者用另一种方式解决并得到 自由)?

在本章的其余部分,我们将回答这些问题。每个问题的答案都是“是”。第一个问题在本节的最后一个小节中得到解答。在第二节中,我们将对解集进行几何描述。在本章的最后一节中,我们将解决最后一组问题。因此,到本章结束时,我们不仅将对高斯消元法的实践有扎实的理解,而且对理论也具有扎实的理解。我们将确定在降阶中可能发生和不可能发生的事情。

建议所有读者完成本练习。
问题 1

如果定义了矩阵的指定条目,请找到该条目。

建议所有读者完成本练习。
问题 2

给出每个矩阵的大小。

建议所有读者完成本练习。
问题 3

如果定义了向量运算,请执行该运算。

建议所有读者完成本练习。
问题 4

使用矩阵符号求解每个系统。用向量表示解。

建议所有读者完成本练习。
问题 5

使用矩阵表示法求解每个系统。将每个解集用向量表示法给出。

建议所有读者完成本练习。
问题 6

向量在该集合中。参数的什么值会产生该向量?

  1. ,
  2. ,
  3. ,
问题 7

判断向量是否在集合中。

  1. ,
  2. ,
  3. ,
  4. ,
问题 8

对这个一元方程组的解集进行参数化。

建议所有读者完成本练习。
问题 9
  1. 将高斯消元法应用于左侧以求解
    对于 ,用常数 表示。请注意, 将是一个自由变量。
  2. 使用上一部分的答案来解决这个问题。
建议所有读者完成本练习。
问题 10

为什么矩阵元素的表示法 "" 需要逗号?

建议所有读者完成本练习。
问题 11

给出 矩阵,它的第 个元素是

  1. ;
  2. 次方。
问题 12

对于任何矩阵 的 **转置**(记为 )是将 的行变成列的矩阵。求出以下矩阵的转置。

建议所有读者完成本练习。
问题 13
  1. 描述所有函数 使得 并且 .
  2. 描述所有函数 使得 .
问题 14

证明从平面 中选出的任意五个点都落在同一个圆锥截面上,也就是说,它们都满足以下形式的方程 ,其中一些 不为零。

问题 15

构造一个具有以下特征的四个方程/四个未知数的方程组:

  1. 一个参数解集;
  2. 两个参数解集;
  3. 三个参数解集。
? 问题 16
  1. 解方程组。
    对于哪些 的值,该方程组没有解?对于哪些 的值,该方程组有无穷多个解?
  2. 对方程组回答上述问题。

(苏联奥林匹克竞赛 #174)

? 问题 17

在空气中,一个镀金球体重 克。已知它可能包含一种或多种金属,包括铝、铜、银或铅。当在标准条件下分别在水、苯、酒精和甘油中称重时,其重量分别为 克。如果指定物质的比重如下,那么它包含多少(如果有)上述金属?

2.7 酒精0.81
8.9 0.90
19.3 甘油 1.26
11.3 1.00
10.8

(Duncan & Quelch 1952)

解答

参考文献

[编辑 | 编辑源代码]
  • 苏联数学奥林匹克竞赛,第 174 号。
  • Duncan, Dewey (提案者); Quelch, W. H. (解答者) (1952), 数学杂志, 26 (1): 48 {{citation}}: 缺少或为空 |title= (帮助); 未知参数 |month= 被忽略 (帮助)
线性代数
 ← 高斯消元法 描述解集 通解=特解+齐次解 → 
华夏公益教科书