高等代数 · 课程学习笔记

第 P38 集 · 二十:非齐次线性方程组解的结构

Solution Structure of Non-homogeneous Linear Equations
北大丘维声教授 · 清华大学 2011 级 进度 P38 / 151 集 核心概念:特解 · 通解公式 · 仿射空间 · 解集结构
提示:数学公式渲染组件(KaTeX)加载失败,公式以源码形式显示,不影响阅读内容。联网后刷新即可正常渲染。

☰本集目录

◎学习目标

  1. 掌握非齐次线性方程组有解的充要条件:\(\mathrm{rank}(\bar{A}) = \mathrm{rank}(A)\);
  2. 理解两个非齐次解之差必为对应导出组(齐次方程组)的解;
  3. 掌握非齐次方程组的通解公式:一个特解 + 导出组的通解;
  4. 理解非齐次方程组解集的仿射结构:解集是过特解且平行于导出组解空间的仿射子空间;
  5. 能根据已知几个特解,写出方程组的通解公式;
  6. 会利用解的结构性质简化计算,避免反复消元。

1非齐次方程组有解的充要条件 ⏱ 00:02

考虑数域 \(K\) 上的 \(n\) 元非齐次线性方程组:

\[ Ax = \beta, \quad A \in K^{m \times n},\ \beta \in K^m \]

设 \(A\) 的列向量为 \(\alpha_1, \alpha_2, \ldots, \alpha_n\),则方程组可写为:

\[ x_1\alpha_1 + x_2\alpha_2 + \cdots + x_n\alpha_n = \beta \]
定理 · 有解判定定理 非齐次方程组 \(Ax = \beta\) 有解的充分必要条件是:
\[ \mathrm{rank}(\bar{A}) = \mathrm{rank}(A) \]
其中 \(\bar{A} = (A \mid \beta) = (\alpha_1, \alpha_2, \ldots, \alpha_n, \beta)\) 是增广矩阵。⏱ 01:45
证明:利用列向量生成的子空间

必要性(⇒):若方程组有解 \(x^* = (x_1^*, \ldots, x_n^*)^T\),则 \(\beta = \sum_{j=1}^{n} x_j^*\alpha_j\),即 \(\beta\) 属于系数列向量组生成的子空间 \(\mathrm{span}(\alpha_1, \ldots, \alpha_n)\)。因此:

\[ \mathrm{span}(\alpha_1, \ldots, \alpha_n, \beta) = \mathrm{span}(\alpha_1, \ldots, \alpha_n) \]

两子空间相等,维数相同,故 \(\mathrm{rank}(\bar{A}) = \mathrm{rank}(A)\)。⏱ 03:30

充分性(⇐):若 \(\mathrm{rank}(\bar{A}) = \mathrm{rank}(A) = r\),由于 \(\mathrm{span}(\alpha_1, \ldots, \alpha_n) \subseteq \mathrm{span}(\alpha_1, \ldots, \alpha_n, \beta)\) 且两者维数相等,故两子空间相等。从而 \(\beta\) 可由 \(\alpha_1, \ldots, \alpha_n\) 线性表出,即方程组有解。⏱ 05:10

几何解释\(\beta\) 落在系数列向量张成的子空间中,等价于方程组相容(有解)。这是线性代数中"几何直觉驱动代数结论"的典型例子。

2两个解之差属于导出组 ⏱ 07:30

这是研究非齐次方程组解结构的关键引理:

引理 · 解的差性质 设 \(\eta_1, \eta_2\) 是非齐次方程组 \(Ax = \beta\) 的任意两个解,则它们的差 \(\eta_1 - \eta_2\) 是对应导出组(齐次方程组)\(Ax = \mathbf{0}\) 的解。⏱ 08:15
证明:直接验证

因为 \(\eta_1, \eta_2\) 都是 \(Ax = \beta\) 的解,所以:

\[ A\eta_1 = \beta, \qquad A\eta_2 = \beta \]

两式相减:

\[ A(\eta_1 - \eta_2) = A\eta_1 - A\eta_2 = \beta - \beta = \mathbf{0} \]

故 \(\eta_1 - \eta_2\) 满足齐次方程 \(Ax = \mathbf{0}\),即属于导出组的解空间 \(W\)。⏱ 09:40

推论:反过来,若 \(\eta^*\) 是 \(Ax = \beta\) 的一个特解,\(\xi\) 是导出组 \(Ax = \mathbf{0}\) 的任一解,则 \(\eta^* + \xi\) 也是 \(Ax = \beta\) 的解:

\[ A(\eta^* + \xi) = A\eta^* + A\xi = \beta + \mathbf{0} = \beta \]

这表明非齐次方程组的任何解都可以写成"特解 + 导出组解"的形式。⏱ 11:20

3通解公式的完整推导 ⏱ 13:00

设非齐次方程组 \(Ax = \beta\) 有解,\(\mathrm{rank}(A) = r\),\(A\) 是 \(m \times n\) 矩阵。

定理 · 通解公式 设 \(\eta^*\) 是 \(Ax = \beta\) 的一个特解,\(\xi_1, \xi_2, \ldots, \xi_{n-r}\) 是导出组 \(Ax = \mathbf{0}\) 的一个基础解系,则 \(Ax = \beta\) 的通解为:
\[ x = \eta^* + k_1\xi_1 + k_2\xi_2 + \cdots + k_{n-r}\xi_{n-r} \]
其中 \(k_1, k_2, \ldots, k_{n-r}\) 是任意常数(属于数域 \(K\))。⏱ 14:30
证明:通解公式的充分性与必要性

充分性:设 \(x = \eta^* + \sum_{i=1}^{n-r} k_i\xi_i\)。则:

\[ Ax = A\eta^* + \sum_{i=1}^{n-r} k_i A\xi_i = \beta + \sum_{i=1}^{n-r} k_i \cdot \mathbf{0} = \beta \]

故 \(x\) 是 \(Ax = \beta\) 的解。⏱ 15:45

必要性:设 \(\eta\) 是 \(Ax = \beta\) 的任意一个解。由引理,\(\eta - \eta^*\) 是导出组 \(Ax = \mathbf{0}\) 的解。而 \(\xi_1, \ldots, \xi_{n-r}\) 是导出组的基础解系,故:

\[ \eta - \eta^* = k_1\xi_1 + k_2\xi_2 + \cdots + k_{n-r}\xi_{n-r} \]

即 \(\eta = \eta^* + k_1\xi_1 + \cdots + k_{n-r}\xi_{n-r}\),其中 \(k_1, \ldots, k_{n-r}\) 是某组常数。这说明 \(Ax = \beta\) 的任一解都可写成通解公式的形式。⏱ 17:20

核心思想通解公式表明:非齐次方程组的全部解 = 一个特解 + 导出组的全部解。非齐次解集是导出组解空间的平移。

4解集的仿射结构 ⏱ 20:00

从几何角度,非齐次方程组的解集具有优美的结构:

定理 · 解集的仿射结构 设 \(W\) 是导出组 \(Ax = \mathbf{0}\) 的解空间(\(\dim W = n - r\)),\(\eta^*\) 是非齐次方程组 \(Ax = \beta\) 的一个特解,则 \(Ax = \beta\) 的全体解构成的集合为:
\[ S = \eta^* + W = \{ \eta^* + w \mid w \in W \} \]
\(S\) 称为一个仿射子空间(或仿射平面),它是过点 \(\eta^*\) 且平行于子空间 \(W\) 的"平面"。⏱ 21:30
仿射子空间的性质

性质一:\(S\) 不是子空间(除非 \(\beta = \mathbf{0}\))。因为 \(0 \notin S\)(否则 \(\eta^* \in W\),推出 \(A\eta^* = \mathbf{0} \neq \beta\))。

性质二:\(S\) 中任意两点之差属于 \(W\)。设 \(\eta_1, \eta_2 \in S\),则 \(\eta_1 = \eta^* + w_1\),\(\eta_2 = \eta^* + w_2\),故 \(\eta_1 - \eta_2 = w_1 - w_2 \in W\)。

性质三:\(S\) 中任一点都可以表示为 \(\eta^* + w\)(\(w \in W\)),即 \(S = \eta^* + W\)。⏱ 23:10

对比总结

对象形式是否子空间维数
导出组解空间 \(W\)\(Ax = \mathbf{0}\)是\(n - r\)
非齐次解集 \(S\)\(Ax = \beta\ (\beta \neq \mathbf{0})否(仿射子空间)\(n - r\)(同维数)

解集 \(S\) 与解空间 \(W\) 具有相同的维数,但 \(S\) 不经过原点(除非 \(\beta = \mathbf{0}\))。⏱ 24:50

5具体计算示例 ⏱ 26:00

例:求解非齐次方程组:

\[ \begin{cases} x_1 + 2x_2 + 3x_3 + 4x_4 = 5 \\ 2x_1 + 4x_2 + 5x_3 + 6x_4 = 7 \\ 3x_1 + 6x_2 + 7x_3 + 8x_4 = 9 \end{cases} \]
完整计算过程

第一步:增广矩阵化为阶梯形

\[ \bar{A} = \begin{pmatrix} 1 & 2 & 3 & 4 & 5 \\ 2 & 4 & 5 & 6 & 7 \\ 3 & 6 & 7 & 8 & 9 \end{pmatrix} \xrightarrow{r_2-2r_1,\ r_3-3r_1} \begin{pmatrix} 1 & 2 & 3 & 4 & 5 \\ 0 & 0 & -1 & -2 & -3 \\ 0 & 0 & -2 & -4 & -6 \end{pmatrix} \xrightarrow{r_3-2r_2} \begin{pmatrix} 1 & 2 & 3 & 4 & 5 \\ 0 & 0 & -1 & -2 & -3 \\ 0 & 0 & 0 & 0 & 0 \end{pmatrix} \]

第二步:判定有解

\(\mathrm{rank}(A) = 2\),\(\mathrm{rank}(\bar{A}) = 2\),秩相等,故方程组有解。自由未知量为 \(x_2, x_4\),约束量为 \(x_1, x_3\)。自由未知量个数 \(= 4 - 2 = 2\)。⏱ 28:15

第三步:求特解

令自由未知量 \(x_2 = 0, x_4 = 0\),回代得 \(x_3 = 3\),\(x_1 = 5 - 2\cdot 0 - 3\cdot 3 = -4\)。取特解:

\[ \eta^* = \begin{pmatrix} -4 \\ 0 \\ 3 \\ 0 \end{pmatrix} \]

第四步:求导出组的基础解系

导出组为齐次方程组,一般解为:

\[ x_3 = -2x_4, \quad x_1 = -2x_2 - 3x_3 = -2x_2 + 6x_4 \]

令 \((x_2, x_4) = (1, 0)\) 得 \(\xi_1 = (-2, 1, 0, 0)^T\);令 \((x_2, x_4) = (0, 1)\) 得 \(\xi_2 = (6, 0, -2, 1)^T\)。⏱ 30:40

第五步:写出通解

\[ x = \eta^* + k_1\xi_1 + k_2\xi_2 = \begin{pmatrix} -4 \\ 0 \\ 3 \\ 0 \end{pmatrix} + k_1\begin{pmatrix} -2 \\ 1 \\ 0 \\ 0 \end{pmatrix} + k_2\begin{pmatrix} 6 \\ 0 \\ -2 \\ 1 \end{pmatrix}, \quad k_1, k_2 \in K \]

解集 \(S = \eta^* + W\) 是过点 \(\eta^*\)、平行于解空间 \(W = \mathrm{span}(\xi_1, \xi_2)\) 的二维仿射平面。⏱ 32:10

★重点回顾

1
有解判定:\(Ax = \beta\) 有解 \(\iff \mathrm{rank}(\bar{A}) = \mathrm{rank}(A)\)。
2
解的差性质:若 \(\eta_1, \eta_2\) 是 \(Ax = \beta\) 的两个解,则 \(\eta_1 - \eta_2 \in \ker(A)\)(属于导出组的解空间)。
3
通解公式:\(x = \eta^* + k_1\xi_1 + \cdots + k_{n-r}\xi_{n-r}\),其中 \(\eta^*\) 是特解,\(\xi_i\) 是导出组的基础解系。
4
仿射结构:非齐次方程组的解集 \(S = \eta^* + W\) 是仿射子空间,不经过原点(\(\beta \neq \mathbf{0}\) 时),与解空间 \(W\) 同维数。
5
特解取法:令所有自由未知量为 0,回代求出约束量的值,得到一个特解(特殊但有效)。
6
秩的条件:\(r = n\) 时唯一解(\(n-r=0\),无自由未知量);\(r < n\) 时无穷多解(有 \(n-r\) 个自由参数)。

⚠易错点提醒

常见错误
  1. 混淆特解与基础解系:特解 \(\eta^*\) 必须满足 \(A\eta^* = \beta\)(非齐次);基础解系 \(\xi_i\) 必须满足 \(A\xi_i = \mathbf{0}\)(齐次)。二者不能混用。
  2. 通解公式漏掉特解:通解必须是"特解 + 导出组通解",不能只写导出组通解(那是齐次方程的通解)。
  3. 忽略有解前提:在应用通解公式前,必须先验证 \(\mathrm{rank}(\bar{A}) = \mathrm{rank}(A)\)。若不等,方程组无解,不谈通解。
  4. 特解不唯一但通解集合唯一:不同特解 \(\eta^*_1, \eta^*_2\) 给出的通解公式形式不同,但描述的解集是同一个集合(因为 \(\eta^*_1 - \eta^*_2 \in W\))。
  5. 把解集当成子空间:非齐次方程组的解集不包含零向量(除非 \(\beta = \mathbf{0}\)),故不是子空间,而是仿射子空间。切勿对解集使用子空间运算法则。

✎自测与作业

  1. 设 \(\eta_1 = (1, 0, 1)^T\) 和 \(\eta_2 = (0, 1, 2)^T\) 是非齐次方程组 \(Ax = \beta\) 的两个解。求导出组 \(Ax = \mathbf{0}\) 的一个非零解,并写出 \(Ax = \beta\) 的通解公式。
  2. 设 \(A\) 是 \(3 \times 5\) 矩阵,\(\mathrm{rank}(A) = 2\),且 \(\eta^* = (1, -1, 0, 2, 3)^T\) 是 \(Ax = \beta\) 的一个特解。(1)求导出组解空间的维数;(2)写出 \(Ax = \beta\) 通解中自由参数的个数。
  3. 证明:若 \(\eta_1, \eta_2, \eta_3\) 是非齐次方程组 \(Ax = \beta\) 的三个解,且 \(\eta_1 - \eta_2, \eta_2 - \eta_3\) 线性无关,则导出组的基础解系至少含 2 个向量,从而 \(n - r \geq 2\)。
  4. (思考题)为什么通解公式中"特解可以任意选取"?试着证明:若 \(\eta^*\) 和 \(\eta^{**}\) 都是 \(Ax = \beta\) 的特解,则它们给出的通解公式描述的是同一个解集。
  5. 求解下列方程组,并写出解集的仿射结构描述:
    \(\begin{cases} x_1 + x_2 + x_3 = 2 \\ 2x_1 + 2x_2 + 2x_3 = 4 \\ 3x_1 + 3x_2 + 3x_3 = 6 \end{cases}\)
  6. (选做)设 \(A\) 是 \(n\) 阶方阵,\(\mathrm{rank}(A) = n\)。证明:对任意 \(\beta \in K^n\),非齐次方程组 \(Ax = \beta\) 有唯一解,且解为 \(x = A^{-1}\beta\)。
本讲小结 本节建立了线性方程组解的完整理论框架:从有解判定(秩等式)到解的结构(通解公式),再到几何解释(仿射子空间)。矩阵的秩成为贯穿始终的核心工具。