线性方程组的消元解法演示文稿

线性方程组的消元解法演示文稿当前1页，总共55页。线性方程组的消元解法当前2页，总共55页。

线性代数作为独立的学科分支直到20世纪才形成，然而它的历史却非常久远。

最古老的线性代数问题是线性方程组的求解，在中国古代的数学著作《九章算术·方程》章中，已经作了比较完整的叙述，其中所述方法实质上相当于现代的对方程组的增广矩阵的行施行初等变换，消去未知量的方法。当前3页，总共55页。

线性代数的含义随数学的发展而不断扩大。线性代数的理论和方法已经渗透到数学的许多分支，比如“以直代曲”是人们处理很多数学问题时一个很自然的想法。此外，很多实际问题的处理，最后往往归结为线性问题，它比较容易处理；同时它也是研究理论物理和理论化学等不可缺少的代数基础知识。随着研究线性方程组和变量的线性变换问题的深入，矩阵在18～19世纪期间应运而生，为处理线性问题提供了有力的工具，从而推动了线性代数的发展。当前4页，总共55页。本节的主要内容1、线性方程组解的讨论及其求解方法（m,n未必相等）。当前5页，总共55页。2、数表的线性运算（重要的工具）。当前6页，总共55页。对二元一次方程组我们在中学已经学过它的解法，但是实际问题中会遇到未知量个数和方程个数都很多的一次方程组，且未知量个数和方程个数未必相同。§1线性方程组的消元解法由于二元一次方程表示平面上的一条直线，所以将一次方程称为线性方程，将一次方程组称为线性方程组。当前7页，总共55页。线性方程组的一般形式否则称为非齐次线性方程组。则称方程组为(1)其中有n个未知量，m个方程，是未知量的系数，是常数项。若右端常数项均为零，齐次线性方程组；当前8页，总共55页。1、线性方程组是否有解？将要研究的问题3、有解时，如何求出全部的解？2、若有解，解是否唯一？研究的思路和途径1、在中学代数中的加减消元法的基础上，结合具体的线性方程组，导出求解一般方程组的通用方法：高斯消元法；2、从实际例子出发，利用高斯消元法观察解存在与否的判断方法。当前9页，总共55页。求解线性方程组解：首先，用(2)消去(1)(3)中的未知量x1，(-2)×(2)+(1)，(-4)×(2)+(3)得

例1由该方程组比原方程组少一个未知量。当前10页，总共55页。由(5)-(4)得由(-1/2)×(6)得

最后，将(7)代回(4)中，即消去(4)中的x3，由2×(7)+(4)得

其次，用(4)消去(5)中的未知量x2，这比原方程组又少了一个未知量。当前11页，总共55页。由(-1/3)×(8)得将(7)(9)代回(2)中，即消去(2)中的x2,x3，由(-2)×(7)+(2)，(2)-(9)得故原方程组的解为当前12页，总共55页。从上述求解过程可以看出

加减消元法的基本思想就是：利用方程之间的算术运算，每次消去一个未知量，得到一个比原方程组少一个未知量的方程组，一次一次进行下去，直至得到便于求解的一个形式简单的方程。为了便于将此方法应用到任意形式的方程组的求解，仍以例1为例，完整规范的写出它的解题步骤。当前13页，总共55页。

解：第一步，为了便于运算，互换(1)与(2)的位置第二步，消去第一个方程下面的各个方程中的x1，(1)-2×(2)，(3)-4×(2)得求解线性方程组

例11当前14页，总共55页。(1)-2×(2)，(3)-4×(2)得第三步，消去第二个方程下面的各个方程中的x2，(5)-(4)得当前15页，总共55页。此时方程组中下一个方程比上一个方程少一个未知量，形状如阶梯，称此方程组为阶梯形方程组。第三步，消去第二个方程下面的各个方程中的x2，(5)-(4)得当前16页，总共55页。第四步，使(6)中的x3的系数变为1，(-1/2)×(6)得

第五步，消去(2)(4)中的x3，(2)-2×(7)，(4)+2×(7)当前17页，总共55页。

第五步，消去(2)(4)中的x3，(2)-2×(7)，(4)+2×(7)(-1/3)×(9)得

第六步，使(9)中的x2的系数变为1，当前18页，总共55页。(-1/3)×(9)得

第六步，使(9)中的x2的系数变为1，第七步，消去(8)中的x2，(8)-(10)得当前19页，总共55页。第七步，消去(8)中的x2，(8)-(10)得由此得到了方程组的解。

思考：上述求解过程用到了哪些方法，从而逐步对原方程组进行消元变简？当前20页，总共55页。用到了如下三种变换1、交换两个方程的顺序；3、用一个数乘某个方程后加到另一个方程上；2、用一个非零常数乘某个方程；称上述三种变换为线性方程组的初等变换。初等变换的作用在于将方程组的形式变的简单易求，且新方程组与原方程组是同解方程组。用消元法求解线性方程组的实质对方程组施行一系列同解的初等变换，将它逐步化简以求其解。当前21页，总共55页。思考：方程组的解和未知量符号有没有关系？那和什么有关呢？没有和未知量的系数以及右端的常数项有关！

问题：在用初等变换求解方程组时，本质上是对什么在运算？什么在变化？未知量的系数以及右端的常数项！基于此，在解题时可将未知量舍去不写；此时就出现了由未知量系数以及右端常数项组成的数表：经初等变换求解线性方程组的这一思路，反映了一般线性方程组的求解规律。当前22页，总共55页。此数表是按各数在方程组中的相对位置排成的。加上常数项得数表(1)(2)称上述矩形表为矩阵，横的排称为行，竖的排称为列，其中的数称为矩阵的元素。矩阵(1)称为方程组的系数矩阵，记为A，矩阵(2)称为方程组的增广矩阵，记为

定义1当前23页，总共55页。对于一般的线性方程组当前24页，总共55页。增广矩阵可以看成线性方程组的简便写法，因此对于方程组的加减消元法用到的三种初等变换也只对增广矩阵进行，反映在矩阵上即为3、用一个数乘矩阵的某一行后加到另一行上，1、交换矩阵的某两行，记为2、用一个非零常数乘矩阵的某一行，记为记为称此三种变换为矩阵的行初等变换。当前25页，总共55页。由此对方程组的消元过程就可写成对方程组的增广矩阵的行初等变换。求解线性方程组

例1

解：方程组的增广矩阵当前26页，总共55页。互换(1)与(2)的位置得(2)-2×(1)，(3)-4×(1)得当前27页，总共55页。(2)-2×(1)，(3)-4×(1)得(3)-(2)得当前28页，总共55页。(3)-(2)得（行阶梯形矩阵）（阶梯形方程组）(-1/2)×(3)得当前29页，总共55页。(-1/2)×(3)得(1)-2×(3)，(2)+2×(3)得当前30页，总共55页。(1)-2×(3)，(2)+2×(3)

得(-1/3)×(2)得当前31页，总共55页。(-1/3)×(2)得(1)-(2)得当前32页，总共55页。(1)-(2)得（行最简阶梯形矩阵）阶梯上第一个元素为1，同列的其它元素都为零。从而原方程组的解为当前33页，总共55页。上述解法的基本思路和步骤

反复利用矩阵的行初等变换，逐步将线性方程组的增广矩阵化成行最简阶梯形矩阵，从而求出方程组的解。此种方法称为高斯消元法，它是解线性方程组的最一般、最有效的方法。将一个矩阵化为行最简阶梯形矩阵共分两步

化行阶梯形：从上到下，从左到右；

化行最简阶梯形：从下到上，从右到左。当前34页，总共55页。在我国古代数学经典著作《九章算术》(约公元3世纪)第八章“方程”(线性方程组)中有如下一问：

今有上禾三秉(束)，中禾二秉，下禾一秉，实(产量)三十九斗；上禾二秉，中禾三秉，下禾一秉，实三十四斗；上禾一秉，中禾二秉，下禾三秉，实二十六斗，问上、中、下禾一秉几何？该书中列出了如下的方程组(中国古代的书写形式是自上而下，从右到左)：

例习上禾秉数中禾秉数下禾秉数斗数试列出此问题的方程组，并用高斯消元法求出其解。当前35页，总共55页。上禾秉数中禾秉数下禾秉数斗数当前36页，总共55页。当前37页，总共55页。上禾一秉，九斗四分斗之一；中禾一秉，四斗四分斗之一；下禾一秉，二斗四分斗之三。当前38页，总共55页。讨论下列线性方程组解的情况，并从几何上给以说明。

思考(1)无解，平行但不重合；(2)无穷多解，平行且重合；(3)唯一解，相交但不重合；(4)同(2)。当前39页，总共55页。解线性方程组

例2

解：方程组的增广矩阵当前40页，总共55页。有何特点？当前41页，总共55页。则同解方程组为，即则原方程组的解为有何特点？令x3=k，显然方程组有无穷多解，称上述含任意常数的解为方程组的通解。当前42页，总共55页。解线性方程组

例3

解：方程组的增广矩阵当前43页，总共55页。当前44页，总共55页。当前45页，总共55页。同解方程组最后一个方程0=－2是矛盾方程！所以方程组无解，此时称该方程组是不相容的或矛盾的。有何特点？当前46页，总共55页。

由以上3例思考1.线性方程组都有解吗？若有解，解一定唯一吗？2.如何判断解的各种情况？不一定！唯一解无穷多解无解当前47页，总共55页。线性方程组解的判定方法将线性方程组的增广矩阵化为行阶梯形矩阵后：1.若出现(0,…,0,d)≠0的非零行，则无解；2.若不出现(0,…,0,d)≠0的非零行，则有解，且①.非零行行数等于未知量个数，则有唯一解；②.非零行行数小于未知量个数，则有无穷多解。无解唯一解无穷多解当前48页，总共55页。求解齐次线性方程组解：对系数矩阵施行行初等变换化为行最简阶梯形齐次线性方程组解的情况

例4当前49页，总共55页。齐次线性方程组解的情况有何特点？当前50页，总共55页。齐次线性方程组解的情况有何特点？写出等价方程组并移项当前51页，总共55页。齐次线性方程组解的情况写出等价方程组并移项则方程组的通解为事实上，齐次线性方程组总有零解，称其为平凡解。令当前52页，总共55页。齐次线性方程