跳转到内容

线性代数/线性无关的定义和示例

来自维基教科书,开放的书籍,开放的世界
线性代数
 ← 线性无关 线性无关的定义和示例 基和维数 → 

生成集和线性无关

[编辑 | 编辑源代码]

我们首先描述在不改变集合的生成空间的情况下,何时可以从集合中移除一个向量。

引理 1.1

其中 是向量空间 的一个子集,

对于任何 .

证明

从左到右的推论很容易。如果 ,那么,由于 ,这两个集合的相等性表明 .

对于从右到左的蕴含,假设 来证明,通过相互包含证明。包含 是显而易见的。对于另一个包含,将 中的元素写成,并将 的展开式代入到同一个集合 中。这是一个线性组合的线性组合,因此分配 会得到来自 的向量的线性组合。因此, 中的每个元素也是 的元素。

示例 1.2

中,其中

跨度 是相等的,因为 位于跨度 中。

引理表明,如果我们有一个生成集,那么我们就可以移除一个 来得到一个新的集合 ,这个集合具有相同的跨度,当且仅当 是来自 中的向量的线性组合。因此,根据上面描述的第二种意义,生成集是最小的,当且仅当它不包含任何向量是该集合中其他向量的线性组合。我们有一个术语来描述这个重要性质。

定义 1.3

向量空间的子集是**线性无关**的,如果它的任何元素都不是其他元素的线性组合。否则它就是**线性相关**的。

这里有一个重要的观察结果

虽然这种将一个向量写成其他向量组合的方式在视觉上将从其他向量中分离出来,但从代数的角度来看,这个方程对于没有特殊之处。对于任何系数为且不为零的,我们可以改写这个关系,将分离出来。

当我们不想通过将任何一个向量单独写在一侧来突出显示它时,我们将说处于线性关系,并将所有向量写在一个等式的一侧。下一个结果以这种风格重新表述线性无关的定义。它给出了通常计算有限集是线性相关还是线性无关的最简单方法。

引理 1.4

向量空间的一个子集线性无关,当且仅当对于任何不同的,这些向量之间唯一的线性关系是

是平凡的:.

证明

这是上面观察结果的直接推论。

如果集合 线性无关,那么没有向量 可以写成集合 中其他向量的线性组合,因此不存在一些 的系数不为零的线性关系。如果 线性相关,那么某些 中其他向量的线性组合,即 ,从等式两边减去 会得到一个包含非零系数的线性关系,即 前面。

示例 1.5

在二维行向量的向量空间中,两元素集合 是线性无关的。为了验证这一点,令

并求解由此产生的系统

表明 都为零。因此,这两个给定行向量之间唯一的线性关系是平凡关系。

在同一个向量空间中, 是线性相关的,因为我们可以满足

备注 1.6

回顾本书开头的静力学例子。我们首先将未知质量的物体放在 厘米和 厘米处,得到了平衡,然后我们把物体放在 厘米和 厘米处,得到了平衡。有了这两个信息,我们就可以计算出未知质量的值。如果我们首先将未知质量的物体放在 厘米和 厘米处,然后放在 厘米和 厘米处,我们将无法计算出未知质量的值(试试看)。直观地,问题在于 信息是 信息的 "重复" - 也就是说, 在集合 的跨度内 - 因此,我们将尝试用本质上只有一条信息来解决一个有两个未知数的问题。

例 1.7

集合 (具有实系数的二次多项式空间)中线性无关,因为

得到

因为多项式只有在系数相等时才相等。因此,这两个成员之间唯一的线性关系是平凡的。

例 1.8

中,其中

集合 是线性相关的,因为存在以下关系

其中,并非所有标量都为零(某些标量为零无关紧要)。

备注 1.9

这个例子说明了为什么尽管 定义 1.3 更清晰地阐述了独立性的概念,但 引理 1.4 更适合计算。直接从定义出发,试图计算 是否线性无关的人会先设定 并得出结论,不存在这样的 。但知道第一个向量不依赖于其他两个向量是不够的。这个人还需要继续尝试 以找到依赖关系 引理 1.4 只需一次计算就能得到相同的结论。

例 1.10

向量空间的空子集是线性无关的。因为该子集没有成员,所以成员之间不存在非平凡线性关系。

例 1.11

在任何向量空间中,任何包含零向量的子集都是线性相关的。例如,在二次多项式的空间 中,考虑子集

证明该子集线性相关的其中一种方法是使用 引理 1.4:我们有 ,这是一个非平凡的关系,因为并非所有系数都为零。证明该子集线性相关的另一种方法是直接使用 定义 1.3:我们可以将子集的第三个元素表示为前两个元素的线性组合,即, 可以通过取 来满足(与引理不同,定义允许所有系数都为零)。

(还有一种更细微的方法来证明该子集是相关的。零向量等于平凡和,即,它是没有向量之和。因此,在包含零向量的集合中,存在一个元素可以写成集合中其他向量的组合,具体来说,零向量可以写成空集的组合。)

以上例子,尤其是 例 1.5,强调了本节开头讨论的内容。下一个结果表明,给定一个有限集,我们可以通过丢弃 注 1.6 所谓的“重复”来生成一个线性无关的子集。


定理 1.12

在向量空间中,任何有限子集都具有一个与之具有相同生成空间的线性无关的子集。

证明

如果集合 是线性无关的,那么 本身就满足该陈述,因此假设它是线性相关的。

根据相关性的定义,存在一个向量 是其他向量的线性组合。将该向量称为 。丢弃它——定义集合 。根据 引理 1.1,生成空间不会缩小

现在,如果 线性无关,那么我们就完成了。否则重复前面的步骤:取一个向量 ,它是 中其他成员的线性组合,并将其丢弃以得到 ,使得 。重复此过程,直到出现线性无关的集合 ;最终一定会出现,因为 是有限的,空集是线性无关的。(形式上,这个论证使用了对 的归纳法,即起始集合中的元素个数。 问题 20 要求详细内容。)

示例 1.13

该集合跨越 .

寻找线性关系

得到一个三方程五未知数的线性系统,其解集可以用这种方式参数化。


因此, 线性相关。令 表明第五个向量是前两个向量的线性组合。因此,根据 引理 1.1,舍弃第五个向量

并不会改变其生成空间 。现在, 中的第三个向量是前两个向量的线性组合,我们得到

具有相同的生成空间,因此与 具有相同的生成空间,但有一个不同之处。集合 线性无关(这很容易验证),因此舍弃其任何元素都会缩小生成空间。

线性无关与子集关系

[edit | edit source]

定理 1.12 描述了通过缩减产生线性无关集合的方法,即取子集。在本小节的最后,我们将考虑线性无关和线性相关(它们是集合的属性)如何与集合之间的子集关系相互作用。

引理 1.14

线性无关集合的任何子集也是线性无关的。线性相关集合的任何超集也是线性相关的。

证明

这很明显。

换句话说,无关性由子集保留,而相关性由超集保留。

上面列举了我们能考虑的四种交互情况中的两种。第三种情况,即子集运算是否保留线性相关性,在例 1.13中有所论述,该例给出了一个线性相关集,它包含一个线性相关子集,以及一个线性无关子集

还剩下最后一种情况,即超集运算是否保留线性无关性。下面的例子展示了可能发生的情况。

例 1.15

在这三段话中,子集 都是线性无关的。

对于集合

其张成空间 轴。以下是 的两个超集,其中一个线性相关,另一个线性无关。

线性相关:      线性无关:

检查这些集合的线性相关性或无关性很容易。

对于

其张成空间 平面。以下是两个超集。

依赖:      独立:

如果

那么 。一个线性依赖的超集是

依赖:

但是, 没有线性独立的超集。原因是,对于任何我们添加以形成超集的向量,线性依赖方程


有解 ,和

因此,一般来说,一个线性无关集可能有一个依赖的超集。同样,一般来说,一个线性无关集可能有一个独立的超集。我们可以确定什么时候超集是依赖的,什么时候是独立的。

引理 1.16

其中 是向量空间 的一个线性无关子集,

对于任何 其中 .

证明

一个推论很明显:如果 那么 ,其中每个 ,因此 中元素的非平凡线性关系。

另一个推论需要假设是线性无关的。如果线性相关,那么存在非平凡的线性关系,而的线性无关性意味着,否则这将是成员之间的非平凡关系。现在将该等式改写为表明

(将此结果与引理 1.1进行比较。两者大致都表示,如果的跨度中,那么它是一个“重复”。但是,请注意这里关于线性无关性的额外假设。)

推论 1.17

向量空间的子集线性相关当且仅当某些是向量,...,的线性组合,这些向量都在它之前列出。

证明

考虑 ,等等。某个索引 是第一个使得 线性相关的,并且在那里

引理 1.16 可以用独立性而不是依赖性来重新表述:如果 线性无关且 ,则集合 也线性无关,当且仅当 应用 引理 1.1,我们得出结论:如果 线性无关且 ,则 也线性无关,当且仅当 。简单来说,当从 转换为超集 时,为了保持线性无关性,我们必须扩展其生成空间

示例 1.15 表明,一些线性无关集是极大的——具有尽可能多的元素——因为它们没有线性无关的超集。根据上一段,一个线性无关集是极大的,当且仅当它生成整个空间,因为这样就不会存在不在其生成空间内的向量。

此表总结了独立性和依赖性的性质以及子集和超集关系之间的相互作用。


线性无关
必须线性无关 可能任一
可能任一 必须线性相关
线性相关


在构建这个表时,我们发现了线性无关性和生成空间之间的密切关系。补充了生成集是极小的,当且仅当它线性无关这一事实,一个线性无关集是极大的,当且仅当它生成整个空间。

总之,我们引入了线性无关性的定义来形式化生成集的最小性。我们已经开发了一些关于这种想法的性质。其中最重要的性质是 引理 1.16,它告诉我们一个线性无关集在生成整个空间时是极大的。

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

判断 的每个子集是线性相关还是线性无关。

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

这些 的子集哪些是线性相关的,哪些是线性无关的?

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

证明每个集合 在所有从 的函数向量空间中是线性无关的。

  1. 以及
  2. 以及
  3. 以及
建议所有读者完成此练习。
问题 4

以下哪些实值单变量函数空间的子集是线性相关的,哪些是线性无关的? (注意,我们对一些常数函数进行了简写;例如,在第一个项目中,“" 代表常数函数 。)

问题 5

方程 说明这组函数 是所有定义域为区间 的所有实值函数的线性相关子集,该区间包含介于 之间的实数?

问题 6

为什么 引理 1.4 中说“不同”?

建议所有读者完成此练习。
问题 7

证明阶梯型矩阵的非零行构成一个线性无关集。

建议所有读者完成此练习。
问题 8
  1. 证明如果集合 是线性无关集,那么集合 也是线性无关集。
  2. 集合 的线性无关性或相关性与集合 的无关性或相关性之间的关系是什么?
问题 9

示例 1.10 说明空集是线性无关的。

  1. 一个元素的集合什么时候是线性无关的?
  2. 两个元素的集合呢?
问题 10

在任何向量空间 中,空集是线性无关的。整个 呢?

问题 11

证明如果 线性无关,那么它的所有真子集: 以及 都是线性无关的。那么反过来是否也成立呢?

问题 12
  1. 证明:
    的一个线性无关子集。
  2. 证明:
    的生成空间中,通过找到 ,得到一个线性关系。
    证明该对 是唯一的。
  3. 假设 是向量空间的一个子集,并且 中,因此 中向量的一个线性组合。证明如果 是线性无关的,那么 中向量加起来等于 的线性组合是唯一的(即,除了重新排序和添加或删除 形式的项之外)。因此, 作为生成集在这种强意义上是最小的: 中的每个向量都被“命中”最少的次数——只有一次。
  4. 证明当 不是线性无关时,不同的线性组合可以加起来得到相同的向量。
问题 13

证明一个多项式只有当它是零多项式时才会生成零函数。(评论。这个问题不是线性代数的问题,但我们经常使用这个结果。多项式以显而易见的方式生成函数:。)

问题 14

回到第 1.2 节,重新定义点、线、平面和其他线性曲面以避免退化情况。

问题 15
  1. 证明 中的任何四个向量集都是线性相关的。
  2. 这对任何五个向量集都成立吗?任何三个向量集都成立吗?
  3. 的线性无关子集最多可以包含多少个元素?
建议所有读者完成此练习。
问题 16

中是否存在四个向量集,其中任意三个向量都形成一个线性无关集?

问题 17

每个线性相关集是否都必须有一个依赖的子集和一个独立的子集?

问题 18

中,你能找到的最大线性无关集是什么?最小的呢?最大线性相关集呢?最小的呢?(“最大”和“最小”是指不存在具有相同属性的超集或子集。)

建议所有读者完成此练习。
问题 19

线性无关和线性相关是集合的性质。因此,我们可以自然地问这些性质如何相对于熟悉的初等集合关系和运算起作用。在本节的正文中,我们已经涵盖了子集和超集关系。我们还可以考虑交集、补集和并集的运算。

  1. 线性无关如何与交集相关:线性无关集的交集可以是无关的吗?必须是吗?
  2. 线性无关如何与补集相关?
  3. 证明两个线性无关集的并集不一定是线性无关的。
  4. 用每个集合的跨度的交集来描述两个线性无关集的并集何时是线性无关的。
建议所有读者完成此练习。
问题 20

对于定理 1.12

  1. 填写证明中的归纳法;
  2. 给出另一种证明,从空集开始,构建给定有限集的线性无关子集的序列,直到出现一个与给定集合具有相同跨度的子集。
问题 21

通过一些计算,我们可以得到公式来确定一组向量是否线性无关。

  1. 证明的这个子集
    线性无关当且仅当 .
  2. 证明的这个子集
    线性无关当且仅当 .
  3. 何时的这个子集
    线性无关?
  4. 这是一个意见问题:对于来自的四个向量集,必须存在一个涉及十六个条目的公式来确定该集的独立性吗?(你不需要给出这样的公式,只需要判断是否存在这样的公式。)
建议所有读者完成此练习。
问题 22
  1. 证明来自的两个非零正交向量集在线性无关,当 .
  2. 如果
  3. 推广到两个以上的向量。
问题 23

考虑从开区间 的函数集。

  1. 证明该集合在通常的运算下是一个向量空间。
  2. 回忆无限等比数列的求和公式: 对于所有 。为什么这在集合 内表达一种依赖关系?(提示:回顾线性组合的定义。)
  3. 证明上一个项目中的集合是线性无关的。

这表明一些向量空间存在线性无关的无限子集。

问题 24

证明,当 的子空间时,如果 的子集 中是线性无关的,那么 中也是线性无关的。这是否是一个“充分必要条件”?

解答

线性代数
 ← 线性无关 线性无关的定义和示例 基和维数 → 
华夏公益教科书