§4 线性方程组的解的结构
回顾:线性方程组的解的判定 包含 n 个未知数的齐次线性方程组 Ax = 0 有非零解的充分必要条件是系数矩阵的秩 R(A) < n . 包含 n 个未知数的非齐次线性方程组 Ax = b 有解的充分必要条件是系数矩阵的秩 R(A) = R(A, b),并且 当R(A) = R(A, b) = n时,方程组有唯一解; 当R(A) = R(A, b) < n时,方程组有无限多个解.
引言 问题:什么是线性方程组的解的结构? 答:所谓线性方程组的解的结构,就是当线性方程组有无限 多个解时,解与解之间的相互关系. 备注: 当方程组存在唯一解时,无须讨论解的结构. 下面的讨论都是假设线性方程组有解.
解向量的定义 定义:设有齐次线性方程组 Ax = 0 ,如果 x1 = x11, x2 = x21,..., xn = xn1 为该方程组的解,则 称为方程组的解向量.
齐次线性方程组的解的性质 性质1:若 x = x1, x = x2 是齐次线性方程组 Ax = 0 的解, 证明: A(x1 + x2 ) = Ax1+ Ax2 = 0 + 0 = 0 . 性质2:若 x = x 是齐次线性方程组 Ax = 0 的解,k 为实数, 则 x = kx 还是 Ax = 0 的解. 证明: A( kx ) = k ( Ax ) = k 0 = 0 . 结论:若 x = x1, x = x2, ...,, x = xt 是齐次线性方程组 Ax = 0 的解, 则 x = k1x1 + k2x2 + … + ktxt 还是 Ax = 0 的解.
结论:若 x = x1, x = x2, ...,, x = xt 是齐次线性方程组 Ax = 0 的解, 则 x = k1x1 + k2x2 + … + ktxt 还是 Ax = 0 的解. 已知齐次方程组 Ax = 0 的几个解向量,可以通过这些解向量的线性组合给出更多的解. 能否通过有限个解向量的线性组合把 Ax = 0 的解全部表示出来? 把 Ax = 0 的全体解组成的集合记作 S,若求得 S 的一个最大无关组S0:x = x1, x = x2, ...,, x = xt ,那么Ax = 0 的通解可表示为 x = k1x1 + k2x2 + … + ktxt . 齐次线性方程组的解集的最大无关组称为该齐次线性方程组的基础解系(不唯一).
基础解系的概念 定义:齐次线性方程组 Ax = 0 的一组解向量:x1, x2, ..., xr 如果满足 那么称这组解是齐次线性方程组的一个基础解系.
设 R(A) = r ,为叙述方便, 不妨设 A 行最简形矩阵为 对应的齐次线性方程组 令 xr+1, …, xn 作自由变量,则 后 n - r 列
令 xr+1 = c1, xr+2 = c2, …, xn = cn-r ,则 齐次线性方程组的通解 令 xr+1 = c1, xr+2 = c2, …, xn = cn-r ,则 记作 x = c1x1 + c2x2 + … + cn-rxn-r .(满足基础解系②)
即 x1, x2 , … , xn-r 线性无关. (满足基础解系①) 故 R(x1, x2 , … , xn-r ) = n − r , 即 x1, x2 , … , xn-r 线性无关. (满足基础解系①) 于是 x1, x2 , … , xn-r 就是齐次线性方程组 Ax = 0 的基础解系.
令 xr+1 = c1, xr+2 = c2, …, xn = cn-r ,则 线性方程组的通解 令 xr+1 = c1, xr+2 = c2, …, xn = cn-r ,则 记作 x = c1x1 + c2x2 + … + cn-rxn-r .(满足基础解系②)
令 ,则 此即为 Ax = 0 的基础解系. 通解为 x = c1x1 + c2x2 + … + cn-rxn-r
定理:设 m×n 矩阵的秩 R(A) = r,则 n 元齐次线性方程组 Ax = 0 的解集 S 的秩 RS = n − r .
基础解系的求解 例:求齐次线性方程组 的基础解系. 方法1:先求出通解,再从通解求得基础解系. 即
令x3 = c1, x4 = c2, 得通解表达式 因为 方程组的任意一个解都可以表示为x1, x2 的线性组合. x1, x2 的四个分量不成比例,所以 x1, x2 线性无关. 所以x1, x2 是原方程组的基础解系.
方法2:先求出基础解系,再写出通解. 即 ,得 令 还能找出其它基础解系吗? 合起来便得到基础解系
问题:是否可以把 x1 选作自由变量? 答:可以,因为是否把系数矩阵化为行最简形矩阵,其实并 不影响方程组的求解.当两个矩阵行等价时,以这两个矩阵 为系数矩阵的齐次线性方程组同解.
即 令 x1 = c1, x2 = c2, 得通解表达式 从而可得另一个基础解系:h1和 h2 .
定理:设 m×n 矩阵的秩 R(A) = r,则 n 元齐次线性方程组 Ax = 0 的解集 S 的秩 RS = n − r . 例:设 n 元齐次线性方程组 Ax = 0 与Bx = 0 同解,证明 R(A) = R(B) . 例:设Am×nBn×l = O (零矩阵),证明R(A) + R(B) ≤ n . 例:证明 R(ATA) = R(A) .
非齐次线性方程组的解的性质 性质3:若 x = h1, x = h2 是非齐次线性方程组 Ax = b 的解, 则 x = h1 − h2 是对应的齐次线性方程组 Ax = 0 (导出组)的 解. 证明: A(h1 − h2 ) = Ah1 − Ah2 = b − b = 0 . 性质4:若 x = h 是非齐次线性方程组 Ax = b 的解, x = x 是 导出组 Ax = 0 的解,则 x = x + h 还是 Ax = b 的解. 证明: A(x + h ) = Ax + Ah = 0 + b = b .
h = c1x1+c2x2+…+cn-rxn-r +h* 根据性质3 和性质4 可知 若 x = h* 是 Ax = b 的解, x = x 是 Ax = 0 的解,那么 x = x + h* 也是 Ax = b 的解. 设 Ax = 0 的通解为 x = c1x1+c2x2+…+cn-rxn-r . 于是 Ax = b 的通解为 h = c1x1+c2x2+…+cn-rxn-r +h*
例:求线性方程组 的通解. 解:容易看出 是方程组的一个特解 . 其对应的齐次线性方程组为 根据前面的结论,导出组的基础解系为
于是,原方程组的通解为
小结:关于线性方程组 求解线性方程组(第三章,利用矩阵的初等行变换) 线性方程组的几何意义(第四章,四种等价形式) 齐次线性方程组的通解能由它的基础解系来构造. 基础解系是解集 S 的最大无关组. 解集 S 是基础解系的所有可能的线性组合. 非齐次线性方程组的通解与其导出组的基础解系的关系.