跳至正文

MIT 18.06SC · UNIT I · SESSION 09

求解 Ax = b:行最简形 R

Solving Ax = b: Row Reduced Form R

求解 Ax=0 时总能找到零向量;但如果右端换成任意 b,就不一定有解。本讲把 [A | b] 放在一起消元:哪一行揭露矛盾?有解时又怎样写出所有解?

先修:第7讲列空间与零空间、第8讲主元及自由变量4 个教学章节4 道随堂题 · 6 道解析题

01 / CONSISTENCY / AUGMENTED MATRIX

一行变成 0 = 1 时,
就能立即宣布无解。

把方程组 Ax=b 的系数和右端并排写为增广矩阵 [A | b]。对整行做相同的初等行变换,解集保持不变。但如果某行左边的系数全部变成 0,右边却是一个非零常数,便得到不可能成立的式子:0=非零数。

例如我们设计的三元方程组:

x₁+x₂=2x₂+x₃=3x₁+2x₂+x₃=c

第三式左边恰好是前两式左边的和。因此若前两式成立,第三式右端必为 c=2+3=5。对增广矩阵做 R₃←R₃−R₁−R₂,第三行立即变成 [0,0,0 | c−5]。当 c≠5 时,矛盾行说明无解。

[0, 0, 0 | c−5]c≠5 → 0=c−5(矛盾)c=5 → 0=0(冗余约束)

这个现象也可从列空间看:Ax=b 有解,当且仅当 b 属于 C(A)。在本题中所有输出满足 b₃=b₁+b₂,右端必须尊重这一关系。注意:一个零主元本身不代表无解;要看右端有没有出现非零的矛盾。

随堂检查 01 · 相容性判断

系统 x₁+x₂=2、x₂+x₃=3、x₁+2x₂+x₃=7,解的情况是?
查看完整解析与错因

把第三式减前两式得到0=7−2−3=2,矛盾,因此无解;这与有几个自由变量无关。

02 / ROW REDUCED FORM

一旦没有矛盾,
就从最简方程读出一个解。

取相容的 c=5。先用第三行减前两行,得到零行。再用第一行减第二行,等价于

[1,0,−1 | −1][0,1, 1 | 3][0,0, 0 | 0]

这是增广矩阵的行最简形。第1、2列含主元,第3列没有主元,因此 x₃ 是自由变量。若先取自由变量 x₃=0,第二行给 x₂=3,第一行给 x₁=−1。于是一个特解为 xₚ=(−1,3,0)ᵀ。

把它代回原方程:−1+3=2,3+0=3,−1+2×3+0=5。三个方程全部满足。这一步叫“取特解”,与下一步“求所有解”不同,不能误把一个特解当作唯一解。

为何允许自由变量取0?

因为它没有主元约束,是可以任选的参数。取0只是便于计算,并不意味着其他取值不合法。主元变量会随着自由变量变化。

随堂检查 02 · 找特解

对相容系统 x₁+x₂=2、x₂+x₃=3,先令 x₃=0。哪个是特解?
查看完整解析与错因

令x₃=0得x₂=3,再由x₁+x₂=2得x₁=−1,特解为(−1,3,0)。

03 / PARTICULAR + NULLSPACE

有了一个解,
怎样把其他所有解都找到?

设 x₃=t,刚才的行最简形给出 x₂=3−t、x₁=−1+t,所以全部解是 (−1+t,3−t,t)ᵀ。

x=xₚ+t vxₚ=(−1,3,0)ᵀv=(1,−1,1)ᵀ,Av=0

这里 v 属于 N(A):每个方程左端的增量分别是1−1=0、−1+1=0、1+2(−1)+1=0。任意 t 都不会改变目标 b。

一般地,若 xₚ 满足 Axₚ=b,任取 h∈N(A) 则 A(xₚ+h)=b;反过来,任何另一个解 x 满足 A(x−xₚ)=0,所以都能写成 xₚ+h。这证明了有解时的全部解 = 一个特解 + 整个零空间,而不是只是一种猜测。

LIVE MODEL / COMPATIBILITY AND FREE VARIABLE同时改变右端 c 和自由变量 t,观察“无解”与“无穷多解”的分界
按前两行构造的候选输入 x

(−1,3,0)ᵀ

代回原矩阵所得的 Ax

(2,3,5)ᵀ

增广矩阵最后一行为 [0,0,0 | 0],相容。

c=5:有无穷多个解;调整 t 会沿零空间移动,而 Ax 恒等于 (2,3,5)ᵀ。

所有数均来自 A=[[1,1,0],[0,1,1],[1,2,1]] 的真实乘法;禁用脚本后可阅读上方初始推导。滑块可使用键盘操作。

随堂检查 03 · 零空间平移

Ax=b 有解 xₚ 且 h≠0 满足 Ah=0。下列哪一个结论正确?
查看完整解析与错因

由线性性得A(xₚ+th)=b+t·0=b。h非零使不同t给出不同解,因此解无穷多。

04 / RANK / FOUR CASES

为什么同一个系统,
有时唯一、有时无限、有时无解?

设 A 是 m×n 矩阵、秩为 r。每个主元确定一个主元变量,因此自由变量有 n−r 个。若右端 b 相容,那么 n−r=0 意味着解唯一;若 n−r>0,则有无穷多个实数参数组合给出无穷多个解。

可解性则由行数 m 和秩 r决定:当 r=m,所有输出方向都能由列向量组合出来,所以任意 b 都有解;当 r<m,则不是所有 b 都可达,某些右端无解。

r=m=n任意 b 唯一解

方阵满秩;同时无自由变量、能覆盖全部输出。

r=n<m无解或唯一

无自由变量,但不是每个 b 都相容。

r=m<n任意 b 无穷多解

输出总可达,但至少存在一个自由变量。

最后一种情形:

当 r<m 且 r<n,右端可能无解;若相容,由于 n−r>0 则无穷多解。绝不可能恰好出现两个、三个或其他有限且大于1的解:在线性方程组的实数解集中,只会是零个、一个或无穷多个。

这里还要纠正一个常见误区:“A 可逆时没有零空间”是错误的。零向量永远满足 A0=0,因此 N(A) 至少包含零向量;可逆方阵的零空间是 {0},只是没有非零向量。

随堂检查 04 · 秩的分类

A 是 3×5、rank(A)=3,任取 b∈R³,Ax=b 的解会怎样?
查看完整解析与错因

r=m=3使任意b相容;n−r=2个自由变量在实数域独立取值,给出无穷多个解。

PRACTICE / EXPLAIN EVERY STEP

独立写出过程,
再展开答案。

先检查运算,再解释为什么这样做。以下题目为本站重新设计,难度参照本讲实际授课内容和可获得的配套练习。

01 / 矛盾行与相容条件

求方程 x+y=4、y+z=1、x+2y+z=c 的相容条件。分别讨论 c=5 与 c=8。

展开完整解析

第三式左端=前两式左端相加,因此必须c=4+1=5。增广矩阵第三行减前两行后为[0,0,0|c−5]。c=5时该行0=0,系统有一个自由变量、无穷多个解;c=8时得到0=3,矛盾、无解。

02 / 行最简形的特解

对 x+y=2、y+z=3,令 z=0 求一个特解,然后求齐次零空间。

展开完整解析

令z=0得y=3、x=−1,所以xₚ=(−1,3,0)。齐次时x+y=0、y+z=0,设z=t得y=−t、x=t,因此N(A)=span{(1,−1,1)}(第三行是前两行之和)。

03 / 写出所有解并代回

求 x+y=2、y+z=3、x+2y+z=5 的所有解,并将 t=−2 的解代回检验。

展开完整解析

令z=t,y=3−t,x=2−y=−1+t,所以x=(−1+t,3−t,t)。t=−2得x=(−3,5,−2)。验算−3+5=2、5−2=3、−3+10−2=5,三式均成立。

04 / 零空间不可能为空

判断并反驳:“一个 4×4 方阵有逆,所以 N(A) 是空集合”。

展开完整解析

任意矩阵都有A0=0,所以0∈N(A),从来不为空。若A可逆,Ax=0左乘A⁻¹得x=0,所以N(A)={0}而不是空集。

05 / 从秩判断解的类型

对下列三种情形依次判定任意 b 时有无解以及相容时解是否唯一:(i) m=4,n=4,r=4;(ii) m=5,n=3,r=3;(iii) m=2,n=4,r=2。

展开完整解析

(i)r=m=n,任意b唯一解。(ii)r=n=3<m=5,不是所有b可达,故有的b无解;若相容则n−r=0,唯一解。(iii)r=m=2<n=4,任意b可达;有n−r=2个自由变量,因而总有无穷多解。

06 / 本节互动的数值实验

本节交互设第三个目标 c=5、自由变量 t=2。求出 x 与 Ax。然后把 c 改为6但保持 t=2,会发生什么?

展开完整解析

由x=(−1+t,3−t,t),t=2给x=(1,1,2)。实际Ax=(1+1,1+2,1+2×1+2)=(2,3,5)。目标c=5时完全满足;改成6时第三式要求1+2+2=6,但左边实际为5,出现0=1,无论t如何改变均不可能满足。

THE IDEA TO KEEP

先检验右端是否与左边的行依赖关系相容;有解则求特解 xₚ,再加上 N(A)。是否唯一,取决于零空间是否只有零向量。

本讲 4 道随堂题,可逐项答题并查看反馈。

本讲是一般线性系统解的结构总结;线性无关、基与维数的严格定理在第10讲系统建立,四个基本子空间在第11讲详细讨论。

返回线性代数目录 ↗
本讲参考的大学材料

MIT 18.06SC · Solving Ax = b: Row Reduced Form R。可复核资料:official session ↗official summary ↗official problems ↗official solutions ↗。

已核对 MIT 官方课次页、3页教学摘要、配套习题8.1–8.3及解答。未完整观看课程视频,也未取得并核对逐字文字稿;本站的方程组与题目独立设计。 本站不是 MIT 官方中文译课;文字、数值案例、模型和题目独立设计。