3-1-线性方程组的消元解法

文科数学§1线性方程组的消元解法第三章线性代数初步§2矩阵及其运算文科数学线性代数作为独立的学科分支直到20世纪才形成，然而它的历史却非常久远。最古老的线性代数问题是线性方程组的求解，在中国古代的数学著作《九章算术·方程》章中，已经作了比较完整的叙述，其中所述方法实质上相当于现代的对方程组的增广矩阵的行施行初等变换，消去未知量的方法。文科数学线性代数的含义随数学的发展而不断扩大。线性代数的理论和方法已经渗透到数学的许多分支，比如“以直代曲”是人们处理很多数学问题时一个很自然的想法。此外，很多实际问题的处理，最后往往归结为线性问题，它比较容易处理；同时它也是研究理论物理和理论化学等不可缺少的代数基础知识。随着研究线性方程组和变量的线性变换问题的深入，矩阵在18～19世纪期间应运而生，为处理线性问题提供了有力的工具，从而推动了线性代数的发展。文科数学本章的主要内容1、线性方程组11112211211222221122nnnnmmmnnmaxaxaxbaxaxaxbaxaxaxb解的讨论及其求解方法（m,n未必相等）。文科数学2、数表mnmmnnaaaaaaaaaA212222111211的线性运算（重要的工具）。文科数学对二元一次方程组11112212112222axaxbaxaxb我们在中学已经学过它的解法，但是实际问题中会遇到未知量个数和方程个数都很多的一次方程组，且未知量个数和方程个数未必相同。§1线性方程组的消元解法由于二元一次方程表示平面上的一条直线，所以将一次方程称为线性方程，将一次方程组称为线性方程组。文科数学线性方程组的一般形式否则称为非齐次线性方程组。则称方程组为(1)11112211211222221122nnnnmmmnnmaxaxaxbaxaxaxbaxaxaxb其中有n个未知量，m个方程，12,,,nxxx是未知量的系数，ijaR是常数项。(1,,;1,,)imjn若右端常数项均为零，1,,mbbR12,,,mbbb齐次线性方程组；文科数学1、线性方程组是否有解？将要研究的问题3、有解时，如何求出全部的解？2、若有解，解是否唯一？研究的思路和途径1、在中学代数中的加减消元法的基础上，结合具体的线性方程组，导出求解一般方程组的通用方法：高斯消元法；2、从实际例子出发，利用高斯消元法观察解存在与否的判断方法。文科数学求解线性方程组解：首先，用(2)消去(1)(3)中的未知量x1，(-2)×(2)+(1)，(-4)×(2)+(3)得例1由该方程组比原方程组少一个未知量。文科数学由(5)-(4)得由(-1/2)×(6)得最后，将(7)代回(4)中，即消去(4)中的x3，由2×(7)+(4)得其次，用(4)消去(5)中的未知量x2，这比原方程组又少了一个未知量。文科数学由(-1/3)×(8)得将(7)(9)代回(2)中，即消去(2)中的x2,x3，由(-2)×(7)+(2)，(2)-(9)得故原方程组的解为文科数学从上述求解过程可以看出加减消元法的基本思想就是：利用方程之间的算术运算，每次消去一个未知量，得到一个比原方程组少一个未知量的方程组，一次一次进行下去，直至得到便于求解的一个形式简单的方程。为了便于将此方法应用到任意形式的方程组的求解，仍以例1为例，完整规范的写出它的解题步骤。文科数学解：第一步，为了便于运算，互换(1)与(2)的位置第二步，消去第一个方程下面的各个方程中的x1，(1)-2×(2)，(3)-4×(2)得求解线性方程组例11文科数学(1)-2×(2)，(3)-4×(2)得第三步，消去第二个方程下面的各个方程中的x2，(5)-(4)得文科数学此时方程组中下一个方程比上一个方程少一个未知量，形状如阶梯，称此方程组为阶梯形方程组。第三步，消去第二个方程下面的各个方程中的x2，(5)-(4)得文科数学第四步，使(6)中的x3的系数变为1，(-1/2)×(6)得第五步，消去(2)(4)中的x3，(2)-2×(7)，(4)+2×(7)文科数学第五步，消去(2)(4)中的x3，(2)-2×(7)，(4)+2×(7)(-1/3)×(9)得第六步，使(9)中的x2的系数变为1，文科数学(-1/3)×(9)得第六步，使(9)中的x2的系数变为1，第七步，消去(8)中的x2，(8)-(10)得文科数学第七步，消去(8)中的x2，(8)-(10)得由此得到了方程组的解。思考：上述求解过程用到了哪些方法，从而逐步对原方程组进行消元变简？文科数学用到了如下三种变换1、交换两个方程的顺序；3、用一个数乘某个方程后加到另一个方程上；2、用一个非零常数乘某个方程；称上述三种变换为线性方程组的初等变换。初等变换的作用在于将方程组的形式变的简单易求，且新方程组与原方程组是同解方程组。用消元法求解线性方程组的实质对方程组施行一系列同解的初等变换，将它逐步化简以求其解。文科数学思考：方程组的解和未知量符号有没有关系？那和什么有关呢？没有和未知量的系数以及右端的常数项有关！问题：在用初等变换求解方程组时，本质上是对什么在运算？什么在变化？未知量的系数以及右端的常数项！基于此，在解题时可将未知量舍去不写；此时就出现了由未知量系数以及右端常数项组成的数表：经初等变换求解线性方程组的这一思路，反映了一般线性方程组的求解规律。文科数学此数表是按各数在方程组中的相对位置排成的。加上常数项得数表(1)(2)称上述矩形表为矩阵，横的排称为行，竖的排称为列，其中的数称为矩阵的元素。矩阵(1)称为方程组的系数矩阵，记为A，矩阵(2)称为方程组的增广矩阵，记为.A定义1文科数学对于一般的线性方程组111212122212nnmmmnaaaaaaaaaA11112211211222221122nnnnmmmnnmaxaxaxbaxaxaxbaxaxaxb11121121222212nnmmmnmaaabaaabAaaab文科数学增广矩阵可以看成线性方程组的简便写法，因此对于方程组的加减消元法用到的三种初等变换也只对增广矩阵进行，反映在矩阵上即为3、用一个数乘矩阵的某一行后加到另一行上，1、交换矩阵的某两行，记为2、用一个非零常数乘矩阵的某一行，记为记为;ijrr;ikr.ijrkr称此三种变换为矩阵的行初等变换。文科数学由此对方程组的消元过程就可写成对方程组的增广矩阵的行初等变换。求解线性方程组例1解：方程组的增广矩阵文科数学互换(1)与(2)的位置得(2)-2×(1)，(3)-4×(1)得文科数学(2)-2×(1)，(3)-4×(1)得(3)-(2)得文科数学(3)-(2)得（行阶梯形矩阵）（阶梯形方程组）(-1/2)×(3)得文科数学(-1/2)×(3)得(1)-2×(3)，(2)+2×(3)得文科数学(1)-2×(3)，(2)+2×(3)得(-1/3)×(2)得文科数学(-1/3)×(2)得(1)-(2)得文科数学(1)-(2)得（行最简阶梯形矩阵）阶梯上第一个元素为1，同列的其它元素都为零。从而原方程组的解为文科数学上述解法的基本思路和步骤反复利用矩阵的行初等变换，逐步将线性方程组的增广矩阵化成行最简阶梯形矩阵，从而求出方程组的解。此种方法称为高斯消元法，它是解线性方程组的最一般、最有效的方法。将一个矩阵化为行最简阶梯形矩阵共分两步化行阶梯形：从上到下，从左到右；化行最简阶梯形：从下到上，从右到左。文科数学在我国古代数学经典著作《九章算术》(约公元3世纪)第八章“方程”(线性方程组)中有如下一问：今有上禾三秉(束)，中禾二秉，下禾一秉，实(产量)三十九斗；上禾二秉，中禾三秉，下禾一秉，实三十四斗；上禾一秉，中禾二秉，下禾三秉，实二十六斗，问上、中、下禾一秉几何？该书中列出了如下的方程组(中国古代的书写形式是自上而下，从右到左)：例习上禾秉数中禾秉数下禾秉数斗数试列出此问题的方程组，并用高斯消元法求出其解。文科数学上禾秉数中禾秉数下禾秉数斗数文科数学文科数学上禾一秉，九斗四分斗之一；中禾一秉，四斗四分斗之一；下禾一秉，二斗四分斗之三。文科数学讨论下列线性方程组解的情况，并从几何上给以说明。思考(1)无解，平行但不重合；(2)无穷多解，平行且重合；(3)唯一解，相交但不重合；(4)同(2)。文科数学解线性方程组例2解：方程组的增广矩阵文科数学有何特点？文科数学则同解方程组为，即则原方程组的解为有何特点？令x3=k，显然方程组有无穷多解，称上述含任意常数的解为方程组的通解。文科数学解线性方程组例3解：方程组的增广矩阵文科数学文科数学文科数学同解方程组最后一个方程0=－2是矛盾方程！所以方程组无解，此时称该方程组是不相容的或矛盾的。有何特点？文科数学由以上3例思考1.线性方程组都有解吗？若有解，解一定唯一吗？2.如何判断解的各种情况？不一定！唯一解无穷多解无解文科数学线性方程组解的判定方法将线性方程组的增广矩阵化为行阶梯形矩阵后：1.若出现(0,…,0,d)≠0的非零行，则无解；2.若不出现(0,…,0,d)≠0的非零行，则有解，且①.非零行行数等于未知量个数，则有唯一解；②.非零行行数小于未知量个数，则有无穷多解。无解唯一解无穷多解文科数学求解齐次线性方程组解：对系数矩阵施行行初等变换化为行最简阶梯形齐次线性方程组解的情况例4文科数学齐次线性方程组解的情况有何特点？文科数学齐次线性方程组解的情况有何特点？写出等价方程组并移项文科数学齐次线性方程组解的情况写出等价方程组并移项则方程组的通解为事实上，齐次线性方程组总有零解，称其为平凡解。令文科数学齐次线性方程组解的判定方法将线性方程组的系数矩阵化为行阶梯形矩阵后：1.若非零行行数等于未知量个数，则有唯一解；2.若非零行行数小于未知量个数，则有无穷多解。文科数学线性方程组的解题步骤线性方程组增广矩阵行最简形同解方程组得其解判断是否有解有解行变换无解结束文科数学讨论下面的线性方程组何时无解，何时有无穷多解。思考d3≠0时无解；d3＝0时有无穷多解。文科数学小结本节主要围绕解一般线性方程组的问题，从运用加减消元法去求解特殊的线性方程组入手，一步一步的提出问题，分析问题，逐步探索出求解任意线性方程组的一般方法：高斯消元法。高斯消元法的基本思想：逐步将原方程组化简，直至易于求解的形式；使用的手段：施行矩阵的行初等变换，将增广矩阵化为行最简阶梯形矩阵；理论依据：变形后的方程组与原方程组同解。文科数学作业1.求解齐次线性方程组文科数学2.《九章算术方程》第三问：今有上禾二秉，中和三秉，下禾四秉,实皆不满斗；上取中，中取下，下取上各一秉，而实满斗。问上、中、下禾实一秉各几何？