§3.1 线性方程组的消元解法.ppt

* §3.1 线性方程组的消元解法 * 3.1.1、线性方程组的消元解法 我们把具有n个未知量m个方程的线性方程组 称为一般线性方程组，其中 代表n个未知量，m是方程个数， 称为方程组的系数， 称为常数项。 * 本小节,我们从矩阵秩的观点来讨论 一般线性方程组 (1) 什么情况下有解， (2) 如果有解，有多少组解，并如何求解， (3) 如果解不唯一，如何表示全部解。 * 例1 求解齐次线性方程组 解 * 即得与原方程组同解的方程组 * 由此即得 * 例２ 求解非齐次线性方程组 解 对增广矩阵B进行初等行变换， 显然这时方程组无解． * 例3 求解非齐次线性方程组 解 对增广矩阵进行初等变换， * * 例4 求解非齐次方程组的通解 解 对增广矩阵B进行初等变换 * 这时方程组有解，且有 * 所以方程组的通解为 * 3.1.2、线性方程组有解的判定条件 由上面几个例子可知，非齐次线性方程组的解有三种情况：无解；有唯一解和有无穷多解。 这三种情况的判定都与方程组的系数矩阵和增广矩阵的秩有非常密切的关系。 对方程组的增广矩阵施行初等行变换，（必要时可作列交换，但最后一列除外）化为行简化矩阵如下： * * 根据方程组的系数矩阵和增广矩阵的秩可判断方程组的解的情况如下： 方程组有唯一一组解； 方程组有n-r 个自由未知量，从而有无穷多组解； 方程组无解. * 证 必要性. ( ) , , n D n A n A R 阶非零子式 中应有一个 则在 设 = ( ) , 根据克拉默定理 个方程只有零解 所对应的 n D n 从而 这与原方程组有非零解相矛盾， ( ) . n A R 即 * 充分性. ( ) , n r A R = 设 . 个自由未知量 从而知其有 r n - 任取一个自由未知量为１，其余自由未知量为０， 即可得方程组的一个非零解 . 推论 当齐次线性方程组的方程个数m小于未知量的个数n时，齐次线性方程组有非零解。 * 证 必要性． , 有解 设方程组 b Ax = 这与方程组有解相矛盾 . 则 的行阶梯形矩阵中最后一个非零行对应矛盾方程０＝dr+1， * 并令 个自由未知量全取0， r n - 即可得方程组的一个解． 充分性. 证毕 其余 个作为自由未知量, 把这 行的第一个非零元所对应的未知量作为 非自由未知量, * 小结 有唯一解 b Ax = ? ? 有无穷多解. b Ax = 齐次线性方程组：系数矩阵化成行最简形矩阵，便可写出其通解； 非齐次线性方程组：增广矩阵化成行阶梯形矩阵，便可判断其是否有解．若有解，化成行最简形矩阵，便可写出其通解； * 例5 解证 对增广矩阵B进行初等变换， 方程组的增广矩阵为 * * 由于原方程组等价于方程组 由此得通解： * 例6 设有线性方程组 解 * * 其通解为 * 这时又分两种情形： *