3.3线性方程组消元法.ppt

知识点回顾：克拉默法则 知R(A) = R(A, b) = 1 3 ，故方程组有无穷多解，取x2，x3为 自由未知量，可得通解为 当 l =1 时，由 (c1，c2为任意常数) 由于R(A) =2， 而R(A, b) = 3 ，故方程组无解。 当 l ≠1时，继续对(A, b)施以初等行变换，得 注意到当 l = -2 时， 非齐次线性方程组 无解 否 是 无限多个解 否 是 唯一解 包含 n-R(A) 个自由变量 的通解 §3 线性方程组的消元法 ● 线性方程组的概念 ● 高斯消元法 结论 1 如果线性方程组(1)的系数行列式不等于零，则该线性方程组一定有解,而且解是唯一的。 结论 1′如果线性方程组无解或有两个不同的解，则它的系数行列式必为零。 设 用克拉默法则解线性方程组的两个条件： (1) 方程个数等于未知量个数； (2) 系数行列式不等于零. 线性方程组的解受哪些因素的影响？ 3.3.1 线性方程组的概念 其中， 称为方程组的系数， 称为这个方程组的未 知量， 称为方程组的常数项，这是一个含有n个未知 量，m个方程构成的线性方程组。 定义：常数项不全为零的方程组称为非齐次线性方程组。 (3.1) 同理，常数项全为零的方程组称为与(3.1)相应的齐次线性方程组。 (3.2) 如果令 则线性方程组(3.1)可以写成矩阵方程的形式： 系数矩阵 未知量矩阵 常数项矩阵 增广矩阵 如果令 使得方程组(3.1)中的每一个方程都成立，则称这n个数 是方程组(3.1)的解，或者说 是(3.1) 的解(或解向量)。 定义： 如果(3.1)有解，就称方程组是相容的，反之， 就称方程组是不相容的。 线性方程组的解的全体构成的合集称为这个线 性方程组的解集合，两个解集合相同的线性方程组 称为是同解的。 表示线性方程组的全部解的表达式称为线性方 程组的通解。 3.3.2 高斯消元法 例3.3.1 解线性方程组 解 上述求解过程可用方程组的增广矩阵的初等行变换表示: 由最后一个矩阵得方程组的解 结论：用消元法解线性方程组的过程，实质上就是对该方程组的增广矩阵施以行初等变换的过程。 解线性方程组时，为了书写简便，只写出方程组的增广矩阵的初等行变换过程即可。 定理3.3.1：n 元线性方程组 Ax = b 无解的充分必要条件是 R(A) R(A, b)； 有唯一解的充分必要条件是 R(A) = R(A, b) = n ； 有无限多解的充分必要条件是 R(A) = R(A, b) n ． 证明：设 R(A) = r ，为叙述方便，不妨设 B = (A, b) 的行最 简形矩阵为 第一步：往证 R(A) R(A, b) 无解． 若 R(A) R(A, b) ，即 R(A, b) = R(A)＋1，则 dr+1 = 1 ． 于是 第 r +1 行对应矛盾方程 0 = 1，故原线性方程组无解． R(A) ≤ R(A, b) ≤ R(A)＋1 前 r 列 后 n - r 列 前 n 列 前 r 列 第二步：往证 R(A) = R(A, b) = n 唯一解． 若 R(A) = R(A, b) = n， 故原线性方程组有唯一解． 后 n - r 列 则 dr+1 = 0 且 r = n， 对应的线性方程组为 从而 bij 都不出现. 前 r 列 n 列 第二步：往证 R(A) = R(A, b) = n 唯一解． 若 R(A) = R(A, b) = n， 故原线性方程组有唯一解． 则 dr+1 = 0 且 bij 都不出现. 即 r = n， 前 r 行 后 m－r 行 后 n - r 列 n 行 对应的线性方程组为 后 m－n 行 第三步：往证 R(A) = R(A, b) n 无穷多解． 若 R(A) = R(A, b) n ， 对应的线性方程组为 前 r 列 则 dr+1 = 0 . 后 n - r 列