高等代数 · 课程学习笔记

第 3 集 线性方程组的解法(一):阶梯型方程组、矩阵

丘维声 · 清华高等代数(全 151 集)
主讲:北京大学 邱维声 面向:清华大学物理系 核心概念:矩阵消元法、初等行变换、阶梯形矩阵、主元
提示:数学公式渲染组件(KaTeX)加载失败,公式以源码形式显示,不影响阅读内容。联网后刷新即可正常渲染。

☰本集目录

◎学习目标

  1. 理解矩阵消元法:把线性方程组写成它的增广矩阵,通过初等行变换把增广矩阵化为阶梯形矩阵乃至简化行阶梯形矩阵,从而直接读出方程组的解;
  2. 掌握初等行变换的三种操作,并理解它们对应方程组的哪种变形(即“同解变形”);
  3. 理解“保留某行作基础行、把某未知量系数消成 0”的消元思路,体会为何遇到分数运算时可以交换两行以避免分数;
  4. 掌握阶梯形矩阵与简化行阶梯形矩阵的定义(零行在下、主元列标逐行增大、主元为 1 且主元所在列其余元素为 0);
  5. 会判断主元(首非零元)的位置,并能据此判断方程组解的情况(唯一解 / 无解 / 无穷多解,下一集系统展开)。

0承接与引入:用矩阵解线性方程组 ⏱ 00:10

本学期正式内容从线性方程组的解法开始(第一章)。第 1 集已经介绍了矩阵、系数矩阵、增广矩阵。本集讲如何用矩阵来解线性方程组——即矩阵消元法。

本集主线 矩阵消元法(初等行变换)\(\to\) 化为阶梯形矩阵 \(\to\) 进一步化为简化行阶梯形矩阵 \(\to\) 读出解。重点体会“消元”的规律化操作,以及“为避免分数而交换两行”的技巧。

1矩阵消元法的基本思想 ⏱ 00:40

初中解三元一次方程组用的加减消元,没有系统规定;解方程组时各人动手、各消各的。为了让计算机按固定程序求解,需要一套有规律、统一的方法——这就是矩阵消元法。

消元的思想 把第一个方程作为“基础行”(因其首未知量 \(x_1\) 的系数最好算,常为 1),设法把第 2、3、…个方程中 \(x_1\) 的系数变成 0(即把基础行的若干倍加到它们上面);然后以含 \(x_2\) 的某行为基础,消去后续方程中 \(x_2\) 的系数;……逐层“上台阶”,最终把方程组化为“台阶形”(阶梯形)。
避免分数的技巧:交换两行 若当前“基础行”的某未知量系数是负数或分数(如 \(-5\)),消元会产生分数运算,心算易错。此时可把该未知量系数为 1 的另一行换到这一位置作为基础行,避免分数。也就是说,两行互换是初等行变换之一,可灵活使用。
只写系数,不写未知量 消元过程中真正参与运算的是系数与常数项,未知量 \(x_1, x_2, \dots\) 只起“标明位置”的作用。因此在增广矩阵上做运算时,可以不写未知量,只写系数与常数项排成的表(矩阵),按约定“第 \(i\) 行第 \(j\) 列对应 \(x_j\) 的系数、最后一列对应常数项”。这样写更简洁,也是矩阵表示的意义所在。

2初等行变换的三种操作 ⏱ 10:00

定义 · 矩阵的初等行变换(初等行变换) 对矩阵(增广矩阵)可以做的三种基本行操作称为初等行变换:
  1. 一行的若干倍加到另一行(把某行的倍数加到另一行);
  2. 两行互换位置;
  3. 一行乘以一个非零数(某行乘一个非零数)。
这三种操作对应到方程组,就是“一个方程的若干倍加到另一个方程 / 两个方程互换位置 / 一个方程乘一个非零数”,称为方程组的初等(同解)变换。
同解性(重要观点) 初等行变换得到的方程组与原来的方程组是同解的(解集相等):若一组数满足原方程组,必也满足变换后的方程组;反之亦然。因此,用增广矩阵经过初等行变换(把阶梯形矩阵对应方程组)一路化下去,每一步对应方程组都与原方程组同解,最终读出的解就是原方程组的解。

3完整例子:三元一次方程组的消元 ⏱ 01:20

以第 1 集举的三元一次方程组为例,用矩阵消元法求解。增广矩阵为(每行对应一个方程,最后一列为常数项):

\[ \begin{pmatrix} 1 & 3 & 1 & \mid & 2\\ 3 & 4 & 2 & \mid & 9\\ -1 & -5 & 4 & \mid & 10\\ 2 & 7 & 1 & \mid & 1 \end{pmatrix} \]

按初等行变换逐步消元:

消元过程(点击展开)
  1. 以第 1 行为基础,消去 \(x_1\):
    • 第 1 行的 \(-3\) 倍加到第 2 行;
    • 第 1 行的 \(+1\) 倍加到第 3 行;
    • 第 1 行的 \(-2\) 倍加到第 4 行。
    得到第 2、3、4 行中 \(x_1\) 系数全为 0。
  2. 避免分数:交换两行。此时第 2 行(作基础)中 \(x_2\) 的系数是 \(-5\),会产生分数;把第 4 行(\(x_2\) 系数为 1)与第 2 行互换,使含 \(x_2=1\) 系数的那行作基础。
  3. 消去 \(x_2\):以新基础行(\(x_2\) 系数为 1)为基础,把它的若干倍加到其下方各行,消去它们 \(x_2\) 的系数。
  4. 消去 \(x_3\):同理把最下行的 \(x_3\) 系数消成 0。此时方程组已化为阶梯形(台阶形)。
  5. 进一步化为简化行阶梯形:把某行乘一个非零数(如乘以 \(\frac{1}{3}\))使主元变为 1,再把它加到上方各行,消去主元所在列上方的元素,最终主元全为 1 且主元列其余元素为 0。

到简化行阶梯形后,相应方程组直接给出 \(x_1, x_2, x_3\) 的取值(本例中 \(x_1=3,\ x_2=1,\ x_3=2\),对应唯一解)。注意:全程“只做系数运算,未知量只标位置”。

关于系数 7 的说明 转录中第四方程 \(x_2\) 的系数在录音里读作“7”(\(2x_1+7x_2+x_3=1\))与“37”两处并存,属录音口误。本笔记按\(2x_1+7x_2+x_3=1\)整理,消元过程以其为准。

4阶梯形矩阵与简化行阶梯形矩阵 ⏱ 11:00

从例子抽象出概念(按数学思维方式“抓主要特征”):

定义 · 阶梯形矩阵(行阶梯形) 一个矩阵若满足:
  1. 全零行在矩阵的下方;
  2. 非零行的首非零元(主元),其所在列标随所在行号增大而严格增大(即主元“逐级向右移”,像楼梯上台阶);
则称为阶梯形矩阵(行阶梯形矩阵)。其中每个非零行从左到右第一个非零元素称为该行主元(首非零元)。
定义 · 简化行阶梯形矩阵 在“是阶梯形矩阵”的基础上,再满足:
  1. 每个主元都等于 1;
  2. 主元所在列的其余元素(上方与下方)都为 0。
则称为简化行阶梯形矩阵(行简化阶梯形矩阵)。化为这种形式后,可直接读出解。
从阶梯形到简化行阶梯形 阶梯形矩阵经初等行变换(把主元乘其倒数变成 1,再用它消去主元列的其他元素)可进一步化为简化行阶梯形矩阵。简化行阶梯形矩阵对应的方程组解可直接读出——这是矩阵消元法的“终点”。
与“解的情况”的衔接 阶梯形 / 简化行阶梯形矩阵中非零行的数目 \(r\) 与未知量个数 \(n\) 的关系,决定了方程组解的情况(唯一解、无解、无穷多解)。这一判别准则是第 5、6 集的主题(解的情况与判别准则)。本集只负责“把它化成阶梯形 / 简化行阶梯形”这一操作。

★重点回顾

1
矩阵消元法:把线性方程组写成增广矩阵,用初等行变换化为阶梯形(再进一步化为简化行阶梯形),从而直接读出解。
2
初等行变换三种:① 一行的若干倍加到另一行;② 两行互换;③ 一行乘一个非零数。它们对应方程组的同解变形(变换前后解集相等)。
3
消元操作“以某行为基础,把它消去”的倍数加到另一行;遇到分数可交换两行选一个系数为 1 的行作基础,避免分数运算。
4
主元(首非零元):每个非零行从左到右第一个非零元素;阶梯形要求主元列标随行号增大而增大(上台阶)。
5
阶梯形矩阵:零行在下方、主元列标逐行增大;简化行阶梯形矩阵:主元全为 1 且主元所在列其余元素全为 0,可直接读解。
6
非零行数目 \(r\) 与未知量个数 \(n\) 的关系决定解的情况(唯一解 / 无解 / 无穷多解)——详见第 5、6 集。

⚠易错点提醒

常见错误
  1. 把“一行乘 0”当作初等行变换:只能乘非零数;乘 0 会使该行全变 0,破坏同解性。
  2. 忘记“两行互换”也是初等行变换:它合法且常用于避免分数,不要遗漏。
  3. 混淆阶梯形与简化行阶梯形:阶梯形只要求主元列标逐行增大;简化行阶梯形额外要求主元为 1 且主元列其余全为 0。
  4. 主元找错位置:主元是该行“从左到右第一个非零元素”,不是固定某列;阶梯形中主元列标必须严格逐行增大。
  5. 以为阶梯形矩阵唯一:阶梯形(非简化)可能不唯一,但非零行的数目 \(r\) 是唯一确定的(后文会说明它等于矩阵的秩)。
  6. 误以为解法只在“整数集”里:消元常需除以一个系数得到分数,因此默认在有理数集、实数集或复数集内求解(下一集会强调)。

✎自测题

  1. 对增广矩阵
    \[ \begin{pmatrix} 1 & 3 & 1 & \mid & 2\\ 3 & 4 & 2 & \mid & 9\\ -1 & -5 & 4 & \mid & 10 \end{pmatrix} \]
    写出“第 1 行 \(-3\) 倍加到第 2 行”、“第 1 行 \(+1\) 倍加到第 3 行”后,矩阵各行的新数值。
  2. 说明初等行变换的三种操作,并各举一例(用第 1 集三元方程组的增广矩阵说明)。
  3. 判断下列矩阵是否为阶梯形矩阵,并指出每个非零行的主元位置:
    \[ \begin{pmatrix} 1 & 2 & 3\\ 0 & 1 & 4\\ 0 & 0 & 1 \end{pmatrix} \]
  4. 把一个阶梯形矩阵化为简化行阶梯形矩阵,写出每一步初等行变换(如“某行乘倒数”“某行倍数加到另一行”)。
  5. 解释为何在消元中“交换两行”可以尽量避免分数运算。
  6. 简述“阶梯形矩阵”与“简化行阶梯形矩阵”的区别,并说明为何后者能直接读出解。
下一集预告 第 4 集:二:矩阵消元法、初等行变换、解的情况——继续用矩阵消元法解具体线性方程组,系统讨论初等行变换,并初步判断方程组解的情况(唯一解 / 无解 / 无穷多解)。