解线性方程组的解法

关于解线性方程组的解法第一页，共二十八页，2022年，8月28日2线性方程组是线性代数中最重要最基本的内容之一，是解决很多实际问题的的有力工具，在科学技术和经济管理的许多领域（如物理、化学、网络理论、最优化方法和投入产出模型等）中都有广泛应用.第一章介绍的克莱姆法则只适用于求解方程个数与未知量个数相同，且系数行列式非零的线性方程组.本章研究一般线性方程组，主要讨论线性方程组解的判定、解法及解的结构等问题，还要讨论与此密切相关的向量线性相关性等.其主要知识结构如下：第二页，共二十八页，2022年，8月28日3线性方程组第三页，共二十八页，2022年，8月28日4§3.1

消元法第一章讨论了含n个方程的n元线性方程组的求解问题.下面我们讨论一般的n元线性方程组(systemoflinearequations)（3.1）写成矩阵形式为其中第四页，共二十八页，2022年，8月28日5分别称为方程组（3.1）的系数矩阵(coefficientmatrix)、未知量矩阵和常数项矩阵.当时，称为n元齐次线性方程组；当时，称为n元非齐次线性方程组.并称为方程组（3.1）的增广矩阵(augmentedmatrix).因为一个线性方程组由它的系数和常数项完全确定，所以线性方程组与它的增广矩阵是一一对应的.如果可以使（3.1）中的每个等式都成立，则称为线性方程组（3.1）的一个解(solution).线性方程组（3.1）的解的全体称为它的解第五页，共二十八页，2022年，8月28日6集(solutionset).若两个线性方程组的解集相等，则称它们同解(samesolution).若线性方程组（3.1）的解存在，则称它有解或相容的.否则称它无解或矛盾的.解线性方程组实际上先要判断它是否有解，在有解时求出它的全部解.消元法是求解线性方程组的一种基本方法，其基本思想是通过消元变形把方程组化成容易求解的同解方程组.在中学代数里我们学过用消元法求解二元或三元线性方程组，现在把这种方法理论化、规范化、并与矩阵的初等变换结合起来，使它适用于求解含更多未知量或方程的线性方程组.为此，先看一个例子.第六页，共二十八页，2022年，8月28日7例1

解线性方程组解原方程组显然原方程组与最后的方程组（叫阶梯形方程组）同解，所以原方程组有唯一解第七页，共二十八页，2022年，8月28日8由此不难发现，在求解线性方程组的过程中，可以对方程组反复施行以下三种变换：1.交换两个方程的位置；2.用一个非零数乘某个方程的两边；

3.把一个方程的倍数加到另一个方程上.称它们为线性方程组的初等变换.显然：线性方程组的初等变换不改变线性方程组的同解性.在例1的求解过程中，我们只对方程组的系数和常数项进行了运算，对线性方程组施行一次初等变换，就相当于对它的增广矩阵施行一次相应的初等行变换，用方程组的初等变换化简线性方程组就相当于用矩阵的初等行变换化简它的增广矩阵.下面我们将例1的求解过程写成矩阵形式：第八页，共二十八页，2022年，8月28日9所以原方程组有唯一解即第九页，共二十八页，2022年，8月28日10一般地，不妨设线性方程组（3.1）的增广矩阵可通过适当的初等行变换化为阶梯形矩阵因而由初等行变换不改变矩阵的秩可知：线性方程组（3.1）的系数矩阵与增广矩阵的秩分别为第十页，共二十八页，2022年，8月28日11与由线性方程组的初等变换不改变线性方程组的同解性可知：线性方程组（3.1）与阶梯形方程组（3.2）同解，且其解有三种情形：情形1，当，即时，方程组（3.1）无解.情形2，当，即时，方程组（3.1）有唯一解第十一页，共二十八页，2022年，8月28日12情形3，当，即时，方程组（3.2）可变成其中在相应数域上可任意取值，称为自由未知量，以下我们在实数域R上讨论，任意给定自由未知量一组值：代人可求得的相应值，把这两组数合并起来就得到方程组（3.1）的一个解，因此方程组（3.1）有无穷多个解，其一般解为第十二页，共二十八页，2022年，8月28日13（为自由未知量）或综上所述，我们可得以下重要定理.第十三页，共二十八页，2022年，8月28日14定理3.1（线性方程组有解判别定理）线性方程组有解的充要条件是它的系数矩阵与增广矩阵等秩，即推论3.1（解的个数定理）（1）n元线性方程组有唯一解的充要条件是.（2）n元线性方程组有无穷多解的充要条件是.此时它的一般解中含个自由未知量.（3）n元线性方程组无解的充要条件是.由于上述讨论并未涉及常数项的取值，因此对时的n元齐次线性方程组第十四页，共二十八页，2022年，8月28日15(3.3)即，显然有，由定理3.1可得下述定理.定理3.2（1）n元齐次线性方程组只有零解的充要条件是它的系数矩阵的秩.（2）n元齐次线性方程组有非零解的充要条件是它的系数矩阵的秩.推论3.2（1）n个方程的n元齐次线性方程组只有零解的充要条件是它的系数行列式.（2）n个方程的n元齐次线性方程组有非零解的充要条件是它的系数行列式.第十五页，共二十八页，2022年，8月28日16（3）若n元齐次线性方程组中方程个数m小于未知量个数n，则它必有非零解.书例

解线性方程组解对方程组的增广矩阵作初等行变换，有第十六页，共二十八页，2022年，8月28日17所以同解方程组为一般解为（为自由未知量）第十七页，共二十八页，2022年，8月28日18或注自由未知量的选取不唯一，如例2中，可化为所以一般解为（为自由未知量）第十八页，共二十八页，2022年，8月28日19例3解线性方程组解解得唯一解第十九页，共二十八页，2022年，8月28日20例4解线性方程组解最后一个为矛盾方程组故方程组无解.第二十页，共二十八页，2022年，8月28日21例5t为何值时线性方程组

解有解?并求解.方程组有无穷多解。第二十一页，共二十八页，2022年，8月28日22例6解线性方程组

解这是一个齐次线性方程组，且方程个数小于未知个数，故必有非零解。只需对系数矩阵施以初等行变换。第二十二页，共二十八页，2022年，8月28日23求得全部解为第二十三页，共二十八页，2022年，8月28日24例7下面的线性方程组当a、b为何值时有解？在有解解的情况下，求出全部解。第二十四页，共二十八