1 线性方程组的消元法教学资料

合集下载

（完整版）解线性方程组的消元法及其应用

（完整版）解线性方程组的消元法及其应用解线性方程组的消元法及其应用朱立平曲小刚)教学目标与要求通过本节的学习，使学生熟练掌握一种求解方程组的比较简便且实用的方法—高斯消元法，并能够熟练应用消元法将矩阵化为阶梯形矩阵和求矩阵的逆矩阵.教学重点与难点教学重点：解线性方程组的高斯消元法，利用消元法求逆矩阵教学难点：高斯消元法，利用消元法求逆矩阵.教学方法与建议先向学生说明由于运算量的庞大，克莱姆法则在实际应用中是很麻烦的，然后通过解具体的方程组，让学生自己归纳出在解方程组的时候需要做的三种变换，从而引出解高阶方程组比较简便的一种方法—高斯消元法，其三种变换的实质就是对增广矩阵的初等行变换，最后介绍利用消元法可以将矩阵化为阶梯形矩阵以及求矩阵的逆。

教学过程设计1. 问题的提出由前面第二章的知识，我们知道当方程组的解唯一的时候，可以利用克莱姆法则求出方程组的解，但随着方程组阶数的增高，需要计算的行列式的阶数和个数也增多，从而运算量也越来越大，因此在实际求解中该方法是很麻烦的.引例解线性方程组4x1 2x2 5x3 4 (1)x1 2x2 7 (2)2x1 x2 3x3 1 (3)x1 2x2 7 (1)(1) ( 4) (2)x1 2x2 7 (1)解(1)(1) (2) 4x1 2x2 5x3 4 (2)(1) ( 2) (3)6x2 5x3 24 (2)2x1 x2 3x3 1 (3) 5x2 3x3 13 (3)5 X i 2x 2 7（2）（）（3）66x 2 5x 3 24 7 X 3 7 6用回代的方法求出解即可.问题：观察解此方程组的过程，我们总共作了三种变换：（1 ）交换方程次序，（2）以不等于零的数乘某个方程，（3）一个方程加上另一个方程的k 倍.那么对于高阶方程组来说，是否也可以考虑用此方法.2. 矩阵的初等变换定义1阶梯形矩阵是指每一非零行第一个非零元素前的零元素个数随行序数的增加而增加的矩阵.定义2下面的三种变换统称为矩阵的初等行变换：i. 互换矩阵的两行（例如第i 行与第j 行，记作r i r j ），ii.用数k 0乘矩阵的某行的所有元素（例如第 i 行乘k ，记作kr i ），iii. 把矩阵某行的所有元素的k 倍加到另一行的对应元素上去（例如第j 行的k 倍加到第i 行上，记作r i kr j ）.同理可以定义矩阵的初等列变换 .定义3如果矩阵A 经过有限次初等变换变为矩阵B ，则称矩阵 A 与B 等价，记作A ~B .注：任意一个矩阵总可以经过初等变换化为阶梯形矩阵3.咼斯消兀法对」般口丁 II 阶线性方程组a 〔1 X 1812X 2 a 1n Xnb (1)a 21 X 1 a 22X 2a 2n X nb 2 (2)(3.1)an 1 X1a n2X 2ann Xnb n(n)若系数行列式detA 0,即方程组有唯一解，则其消元过程如下:第一步，设方程（1）中X i 的系数a M 0将方程（I ）与（1）对调，使对调后的第一个方程 X i第二步，设a 22） 0，保留第二个方程，消去它以下方程中的含X 2的项，得(1) ⑵(3)的系数不为零.作i並(D(i 2,3,a 11n ），得到同解方程组(0)anX1(0)a 12 X 2 (0) a 1 n Xn b 1(0) (1) a ?2 X 2(1) a 2n X nby(1)a n2X 2(1)a nn X n(3.2)接下来的回代过程首先由（3.4）的最后万程求出X n ，依次向上代入求出 X n1,X n 2, X 1即可?高斯消元法用矩阵初等变换的方法表示就是注：用高斯消元法求解线性方程组，是对线性方程组作三种初等行变换（某个方程乘非零常数k ；一个方程乘常数 k 加到另一个方程，对换两个方程的位置），将其化为同解的阶梯形方程组，这一消元过程用矩阵来表示就是对方程组的增广矩阵施行初等行变换，化为阶梯矩阵?因此，求解线性方程组时不能对增广矩阵施行对换矩阵的两列以外的列变换，若对换矩阵的两列，相应地未知兀也要对换4.应用（1）化矩阵为阶梯形例1试用消元法化 A 为阶梯形矩阵，1 2 1 0 22 4 2 6 6A2 1 0 2 33333 4解(0) 耳1 X1a^x 2 a 22)x 2(0)&13 X 3(1) a 23 X3a 33)X 3(0) a 1n Xn a 2nX n a 3?X n附 byb 32)a%a n^X nb n (3)照此消兀，直至第 n 1步得到三角形方程组J0)」o ）jo) J°)a 〔i x 〔 a 〔2 X 2 a 13 X 3 a1 n Xnb 1(1) a ?2 X 2 (1) a 23 X 3 (1) a 2n Xn by(2)a 33 X 3(2)a 3n X nb 32)(3.3)(3.4)a11a 12a1 nb 1 (A,b)a21 a22a2nb 2an1n2annb na (0)a (0)a11a12 a*a (0)a1n b 1(0) a22a 23)a2nbyf 2)33a(2)b 32)f 2)n3a(2)nnb n (2)r2 —r 1 a11r 931『afa(0)12「3b (0)a (1) a 22 )2a 42)rr3r 1*11a(1)22a 2^r4by于 arn Ta11a(1)an2事 byr n吧r矿a ：0〉aja(0)a 13 a，0〉 a (0) a 22)a23 a*b 21)f 2)33a 3?b 32)(n 1)(n 1)annn(n 1) ann xn』1)b n1 2 1 02 121 02 『2 2r 1r 32r10 0 0 6 2 r 2 『332 2 1 『4 3r 2 Ar 44r10 3 2 2 10 0 6 20 9 6 3 2 09 632110 2 1121 020 32 2 1 r4-r 3 232 2 1B0 0 0 6 2 0 0 0 6 20 031则B 即为所求的与 A 等价的阶梯形矩阵求逆矩阵利用初等行变换求逆矩阵的方法主要分为以下三步 :a ）将矩阵A 与冋阶的单位方阵 I 拼成(A, I) ;b ）对A 施行初等行变换，目标是将 A 变换成 I ;c ）当A 变换为时，原来的 I 变换成A 1，即（A,1）(I, A 1)主：若将A, I 拼成 A，只能施行初等列变换，A II A1?求矩阵A 的逆矩阵11 1A1 02 .1 2 11 11 1 0 01 11 1 0（ 1）『1解(A, 1)=1 020 1 00 1 1 1 112 1 10 0 1 『3『10 1 1 2 1 0 “『3『211 1 1 i 1 0 0『1 『『3 1 『3 0 0 ； 4 3 20 1 1! 11 0 0 1 0\ 32 10 0 1 : 2 1 『1 1 『20 0 1 21 14 3 2 1所以A 32 12 1 1。

线性方程组的消元法

线性方程组的消元法线性方程组的消元法是解决线性方程组的常用方法之一，通过逐步消去未知数的系数，将方程组转化为更简单的形式，从而求得方程组的解。

本文将详细介绍线性方程组的消元法及其应用。

1. 消元法简介消元法是一种通过逐步消除未知数的系数，将线性方程组转化为更简单形式的方法。

它的基本思想是通过不断的代入与消去操作，将方程组转化为三角形式或最简形式，从而求得方程组的解。

2. 线性方程组的一般形式线性方程组的一般形式可以表示为：a₁₁x₁ + a₁₂x₂ + ... + a₁ₙxₙ = b₁a₂₁x₁ + a₂₂x₂ + ... + a₂ₙxₙ = b₂...aₙ₁x₁ + aₙ₂x₂ + ... + aₙₙxₙ = bₙ其中，a₁₁、a₁₂、...、aₙₙ为未知数的系数，b₁、b₂、...、bₙ为常数项。

3. 消元法的步骤（1）选取主元：根据方程组的特点，选择一项作为主元，并将其系数置为1，并且使其所在的其他行对应的列的系数皆为0，这样可以简化计算过程并减少误差。

（2）代入消元：选择一个非主元进行代入，将其代入主元所在的其他方程中，从而消去该未知数。

（3）重复步骤（1）和（2），直至将所有的非主元都消去为止。

（4）最后得到一个三角形形式的线性方程组，可以通过回代法求解该方程组的解。

4. 消元法的应用消元法广泛应用于各个领域，特别是在科学和工程领域中具有重要作用。

以下是几个应用实例：（1）经济学中的输入产出模型：通过消元法可以分析不同产业之间的投入产出关系，从而得出经济模型的解释。

（2）物理学中的电路分析：通过消元法可以简化复杂的电路方程组，从而计算出电路中各个节点的电压和电流。

（3）化学反应平衡问题：通过消元法可以解决化学反应平衡过程中的复杂线性方程组，从而得到反应物和生成物的浓度。

5. 总结消元法是一种解决线性方程组的有效方法，通过逐步消除未知数的系数，将方程组转化为更简单的形式，从而求得方程组的解。

1.1线性方程组的消元法

第一章线性方程组的消元法和矩阵的初等变换本章说明与要求:本章主要介绍线性方程组的基本概念以及求解线性方程组的消元法，并由此引出矩阵及其初等变换的有关概念．讨论一般的n 元线性方程组的求解问题．一般的线性方程组的形式为⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++m n mn m m n n n n b x a x a x a b x a x a x a b x a x a x a 22112222212111212111(I)方程的个数m 与未知量的个数n 不一定相等，对于线性方程组(I )，需要研究以下两个问题：(1) 怎样判断线性方程组是否有解？即它有解的充分必要条件是什么？(2) 方程组有解时，它究竟有多少个解及如何去求解？。

本章重点：解线性方程组；线性方程组解的判定.。

本章难点：用矩阵的初等变换解线性方程组；线性方程组解的判定.§1.1 线性方程组的消元法解二元、三元线性方程组时曾用过加减消元法，实际上是解一般n 元线性方程组的最有效的方法．下面通过例子介绍如何用消元法解一般的线性方程组．例1．求解线性方程组⎪⎩⎪⎨⎧=--=+-=+-5212253321321321x x x x x x x x x(1)解：交换第一、三两个方程的位置： ⎪⎩⎪⎨⎧=+-=+-=--2531252321321321x x x x x x x x x第一个方程乘以(–1)加于第二个方程，第一个方程乘以(–3)加于第三个方程，得：⎪⎩⎪⎨-=+-=+1385433232321x x x x第二个方程乘以(–5)加于第三个方程，得⎪⎩⎪⎨⎧=--=+=--774352332321x x x x x x(2) 第三个方程乘以(–71)，求得x 3=–1，再代入第二个方程，求出x 2=–1，最后求出x 1=2．这样就得到了方程组(1)的解：⎪⎩⎪⎨⎧-=-==112321x x x方程组(2)称为阶梯形方程组．如果在本例中，把原方程组中的第一个方程改为2x 1–3x 2+ x 3=6，得到一个新的方程组⎪⎩⎪⎨⎧=--=+-=+-5212632321321321x x x x x x x x x(3)用类似的方法，可以把方程组化为 ⎩⎨⎧-=+=+-431232321x x x x x (4)即 ⎩⎨⎧--=--=32313453x x x x 显然，此方程组有无穷多个解．如果在本例中，把原方程组的第一个方程改为2x 1–3x 2+ x 3=5，作出新的方程组 ⎪⎩⎪⎨⎧=--=+-=+-5212532321321321x x x x x x x x x(5)用类似的方法，可得到⎪⎩⎪⎨-=-=+104332321x x (6)显然方程组无解．上面的方法具有一般性，即无论方程组只有一个解或有无穷个解还是没有解，都可用消元法将其化为一个阶梯形方程组，从而判断出它是否有解．分析一下消元法，不难看出，它实际上是反复地对方程组进行变换，而所作的变换，也只是由以下三种基本的变换所构成：1. 交换方程组中某两个方程的位置；2. 用一个非零数乘某一个方程；3. 用一个数乘某一个方程后加到另一个方程上．这三种变换称为线性方程组的初等变换．用消元法解线性方程组的过程就是对线性方程组反复地实行初等变换的过程．方程组(I)的全部解称为(I)的解集合．如果两个方程组有相同的解集合，就称它们是同解的或等价的方程组．现在证明：初等变换把方程组变成与它同解的方程组．考虑线性方程组⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++m n mn m m n n n n b x a x a x a b x a x a x a b x a x a x a 22112222212111212111 (I)我们只对第三种变换来证明．为简便起见，不妨设把第二个方程乘以数k 后加到第一个方程上，这样，得到新方程组⎪⎪⎩⎪⎪⎨⎧=+++=++++=++++++mn mn m m n n n n n b x a x a x a b x a x a x a kb b x ka a x ka a x ka a 22112222212121212221212111)()()( (I ' ) 设x i =c i (i =1，2，…，n )是(I)的任意一个解．因(I)与(I ' )的后m –1个方程是一样的，所以，x i =c i (i =1，2，…，n )满足(I ' )的后m –1个方程．又x i =c i (i =1，2，…，n )满足(I)的前两个方程，所以有⎩⎨⎧=+++=+++22222211211122121111b x c a x c a x c a b x c a x c a x c a n n n n n n 把第二式的两边乘以k ，再与第一式相加，即为21212221212111)()()(kb b c ka a c ka a c ka a n n n +=++++++这说明x i =c i (i =1，2，…，n )又满足(I')的第一个方程，故x i =c i (i =1，2，…，n )是(I')的解．类似地可以证明(I ')的任意一个解也是(I)的解，这就证明了(I) 与(I ')是同解的．容易证明另外两种初等变换，也把方程组变成与它同解的方程组．下面来说明，如何利用初等变换来解一般的线性方程组．对于方程组(I)，首先检查x 1的系数．如果x 1的系数a 11， a 21， … ， a m 1全为零，那么方程组(I)对x 1没有任何限制，x 1就可以任意取值，而方程组(I)可看作x 2， …， x n 的方程组来解．如果x 1的系数不全为零，不妨设a 11≠0不等于零，否则可利用初等变换1，交换第一个方程与另一个方程的位置，使得第一个方程中x 1的系数不为零．然后利用初等变换3，分别把第一个方程的)(111a a i -倍加到第i 个(i =2，3，…， m )方程，于是方程组(I)变成 ⎪⎪⎩⎪⎪⎨⎧=++=++=+++m n mn m n n n n b x a x a b x a x a b x a x a x a 222222*********(Ⅱ) 其中 n j m i a a a a a j i ij ij ,,2 ,,,2 ,'1111⋅⋅⋅=⋅⋅⋅=-= 显然方程组(Ⅱ)与(Ⅰ)是同解的．对方程组(Ⅱ)再按上面的考虑进行变换，并且这样一步一步做下去，必要时改变未知量的次序，最后就得到一个阶梯形方程组．为了讨论方便，不妨设所得到的阶梯形方程组为⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎨⎧====++=++++=++++++000001222222111212111r r n rn r rr n n r r n n r r d d x c x c d x c x c x c d x c x c x c x c (Ⅲ)其中c ii ≠0， i =1，2，…，r ．方程组(Ⅲ)中“0 = 0”是一些恒等式，可以去掉，并不影响方程组的解．我们知道，(I)与(Ⅲ)是同解的，根据上面的分析，方程组(Ⅲ)是否有解就取决于第r +1个方程0 = d r +1是否矛盾，于是方程组(I)有解的充分必要条件为d r+1= 0．在方程组有解时，分两种情形：1) 当r =n 时，阶梯形方程组为⎪⎪⎩⎪⎪⎨⎧==++=+++n n nn n n n n d x c d x c x c d x c x c x c 2222211212111 (Ⅳ)其中c ii ≠0， i =1，2，…， n ．由克莱姆法则(Ⅳ)有唯一解，从而(I)有唯一解．例如前面讨论过的方程组(1)⎪⎩⎪⎨⎧=--=+-=+-5212253321321321x x x x x x x x x经过一系列的初等变换后，变为阶梯形方程组⎪⎩⎪⎨⎧=--=+=--774352332321x x x x x x这时方程的个数等于未知量的个数，方程组的唯一解是⎪⎩⎪⎨⎧-=-==112321x x x2) 当 r <n 时，这时阶梯形方程组为⎪⎪⎩⎪⎪⎨⎧=+++=+++++=++++++++++++211221122222111111212111d x c x c x c d x c x c x c x c d x c x c x c x c x c n rn r rr r rr n n r r r r n n r r r r其中 c ii ≠0， i =1，2，…， r ，写成如下形式⎪⎪⎩⎪⎪⎨⎧---=---=++---=+++++++++n rn r rr r rr n n r r r r n r r n r r x c x c d x c x c x c d x c x c x c x c d x c x c x c 112211222222111111212111(Ⅴ)当x r+1，…，x n 任意取定一组值，就唯一确定出x 1，…，x r 值，也就是定出方程组(Ⅴ)的一个解，一般地，由(Ⅴ)可以把x 1，x 2…，x r 的值由x r+1，…，x n 表示出来．这样表示出来的解称为方程组(I)的一般解，因x r+1，…，x n 可以任意取值，故称它们为自由未知量．显然，(Ⅴ)有无穷多个解，即(I)有无穷多个解．如上面讨论过的方程组(3)⎪⎩⎪⎨⎧=--=+-=+-5212632321321321x x x x x x x x x经过一系列的变换后，得到阶梯形方程组⎩⎨⎧-=+=+-431232321x x x x x 将x 1，x 2用x 3表示出来即有⎩⎨⎧--=--=32313453x x x x 这就是方程组(3)的一般解，而x 3是自由未知量．用消元法解线性方程组的过程，归纳起来就是，首先用初等变换把方程组化为阶梯形方程组，若最后出现一些等式“0 = 0”，则将其去掉．如果剩下的方程当中最后一个方程是零等于一个非零的数，那么方程组无解，否则有解．方程组有解时，如果阶梯形方程组中方程的个数等于未知量的个数，则方程组有唯一解；如果阶梯形方程组中方程个数小于未知量的个数，则方程组有无穷多个解．当线性方程组(1)中的常数项b 1= b 2=…= b m = 0时，即⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++000221122221211212111n mn m m n n n n x a x a x a x a x a x a x a x a x a(Ⅵ)称为齐次线性方程组．显然，齐次线性方程组是一定有解的．因为x 1= x 2=…= x n =0就是它的一个解．这个解称为齐次方程组的零解．我们所关心的是它除了零解之外，还有没有非零解？把上述对非齐次线性方程组讨论的结果应用到齐次线性方程组，就有如下定理．定理在齐次线性方程组(Ⅵ)中，如果m<n ，则它必有非零解．证明：因为(Ⅵ)一定有解，又r ≤m<n ，所以它有无穷多个解，因而有非零解．。

第三章第1节线性方程组的消元解法

（一）线性方程组的初等变换： 1、互换两个方程的位置； 2、用一个非零的数乘某一方程； 3、把一个方程的k倍加到另一个方程上.
消元过程实际上是方程组 (3.1)经过一系列初等变换化成阶梯形方程组,再经一系列初等变换求出解；相当于对该方程组的增广矩阵反复施以初等行变换化成阶梯形矩阵.
定理初等变换总是把方程组变成同解方程组.
c11 x1 c12 x2 c1n xn d1 c22 x 2 c2 n x n d 2 c nn x n d n
（3.5）
对(3.5)进行
回代过程, 得唯一解
15赵辉
3、如果d r 1 0, r n则方程组(3.1)有无穷多解. ,

25赵辉
当a 1时，r ( A) r ( A ) 3,方程组有唯一解
1 1 a 1 2 0 1 a 1 a 1 a 0 0 a 1 1 a

1 0 0 1 0 1 0 2 a 0 0 1 1
1 x1 2 (7 c ) x2 c x 2 3
20赵辉
小结
线性方程组(3.1)解法：
n
1
d r 初等变换 d A d 0 0 1. 当d r 1 0时,方程组 3.1)无解 ( .
为方程组（3.1）的增广矩阵.
4赵辉
2．方程组的解
设 k1 , k2 ,, kn 是 n 个数，如果 x1 , x2 , , xn分别用
k1 , k2 ,, kn 代入后，(3.1)中每一个式子都变成恒等式,
则称有序数组 ( k1 , k2 ,, kn ) 是（3.1）的一个解.

第1讲-消元法解线性方程组

§3.1消元法解线性方程组
一般线性方程组
a11 x1 a12 x2 a1n xn b1 a21 x1 a22 x2 a2 n xn b2 am 1 x1 am 2 x2 amn xn bm
的矩阵形式
的矩阵形式
Amn xn1 0m1 A [aij ]mn , x [ x1 , x2 , , xn ]T
增广矩阵:
a11 a 21 A, 0 a m1
a12 a22
a1n a2 n
am 2 amn
0 0 0
推论：在Ann X 0中, 只有零解 A 0, 有非零解 A＝0
推论：在Amn X 0中,当m n时，有非零解。
例4 求解齐次线性方程组
x1 2 x 2 2 x 3 x4 0 2 x1 x 2 2 x 3 2 x4 0 x x 4x 3x 0 2 3 4 1
2）若有解，进一步把行阶梯形矩阵化为行
最简形矩阵。
3）还原方程组便可写出其通解。
例1 求解非齐次线性方程组
x1 2 x2 3 x3 x4 1, 3 x1 x2 5 x3 3 x4 2, 2 x x 2 x 2 x 3. 1 2 3 4
② ① 解 B ③ 2
① ② ③ ④
B
① ② ③ 3 x1 6 x2 9 x3 7 x4 9 ④
x1 x2 2 x3 x4 4 2 x1 x2 x3 x4 2 2 x1 3 x2 x3 x4 2
2
当 1时,
1 1 1 1 ~ A ~ 0 0 0 0 0 0 0 0

第1节用消元法解线性方程组

对应矩阵的初等行变换
称上述三种变换为线性方程组的初等变换。
注意到上面用线性方程组初等变换解方程组时，未知量没参与运算且参与运算的仅仅是系数和常数项；并且线性方程组的初等变换正好对应矩阵的初等行变换。因此，上面解线性方程组
的过程可在增广矩阵上进行。如上例：
2 1 3 1 A 1 1 1 2 3 2 5 0 1 1 1 2 r1 r2 2 1 3 1 3 2 5 0
命题1.1 线性方程组的初等变换总是把线性方程组变成同解的方程组。命题1.2 任意矩阵都可经过一系列初等行变换化成行阶梯矩阵。命题1.3 任意矩阵都可经过一系列初等行变换化成简化行阶梯矩阵。
例1.2 用矩阵的初等变换将A化为（简化）行阶梯矩阵
0 1 1 1 A 2 1 1 3 1 2 2 5
x1 x2 x3 2 x2 x3 3 x3 3
回代
x1 5 x2 0 x3 3
上面求解线性方程组都
用了哪些变换？
求解上述线性方程组用到下面三种变换 ① 将一个方程的倍数加到另一个方程上；
② 交换两个方程的位置.
③ 用一个非零的数乘某一个方程；
该矩阵主元都是1且每个主元所在列其它元素都是0.
为了保证上述方法（消元法）对所有方程组可进行，必须解决下面两个问题：
（1）方程组的初等变换不会影响方程组的解；
（2）任一个矩阵都可用初等行变换化成行阶梯矩阵。
三、同解方程组定义1.3 如果两个线性方程组的解集合相同，则称这两个线性方程组是同解的。同解作为线性方程组解之间的关系式一个等价关系，即它具有下面三条性质（1）自反性：任何线性方程组都与它自身是同解的。（2）对称性：如果（I）与（II）同解，则（II）与（I）同解。如果（I）与（II）同解，且（II）与（3）传递性：（III）同解, 则（I）与（III）同解。

线性方程组的消元解法

x1 x2 2 x3 1
3x2 2 x3 2
x3 2
1 1 1 2 1 2 r3 0 3 2 2 0 0 1 2
(1)-2×(3)，(2)+2×(3)
得
x1 x2 3
3x2
6
x3 2
r1 2r3 1 1 0 3
0 3 0
6
r2 2r3 0 0 1 2
(5)-(4) 得
x1 x2 2x3 1 (2)
3x2 2x3 2
(4)
2x3 4 (6)
此时方程组中下一个方程比上一个方程少一个
未知量，形状如阶梯，称此方程组为阶梯形方程组
。精品课件
x1 x2 2x3 1 (2)
3x2 2x3 2
(4)
2x3 4 (6)
(3)-(2) 得
x1 x2 2 x3 1
3x2 2 x3 2
2 x3 4
（阶梯形方程组）
(-1/2)×(3) 得
r2 2r1 1 1 2 1
0 3 2
2
r3 4r1 0 3 4 2
1 1 2 1
r3 r 2 0 3 2
2
0 0 2 4
（行阶梯形矩阵）
精品课件
x1 x2 2 x3 1
， (-2)×(7)+(2)，(2)-(9) 得
x1 1
故原方程组的解为
x 1 1 , x 2 2 , x 3 2
精品课件
从上述求解过程可以看出加减消元法的基本思想就是：利用方程之间的
算术运算，每次消去一个未知量，得到一个比原方程组少一个未知量的方程组，一次一次进行下去，直至得到便于求解的一个形式简单的方程。
精品课件
对于一般的线性方程组

第一节线性方程组的消元解法

解
用消元法
2 x1 − 3 x2 + 2 x3 = 9 3 x1 + 2 x2 + 9 x3 = 19 x1 + x2 + 2 x3 = 4 x1 + x2 + 2 x3 = 4 ①,③ 3 x + 2 x + 9 x = 19 1 2 3 互换 2 x1 − 3 x2 + 2 x3 = 9 x1 + x2 + 2 x3 = 4 − x + 3x = 7 2 3 −17 x3 = −34
(-3)①+② 3)① (-2)①+③ 2)①
x1 + x2 + 2 x3 = 4 (-5)②+③ 5)② − x2 + 3 x3 = 7 −5 x 2 − 2 x 3 = 1
阶梯形方程组

x1 + x 2 + 2x 3 = 4
− x 2 + 3x 3 = 7 −17x 3 = −34
− 1 ③ 17

x1 + x 2 + 2x 3 = 4 − x 2 + 3x 3 = 7 x3 = 2 =0 =1
x3 = 2
阶梯形方程组
(-3)③+② 3)③ (-2)③+① 2)③
x1 + x 2 − x2
x1
=1 x2 = −1
x3 = 2
简化阶梯形矩阵每个1对应的未知量为非自由未知量其余的为自由未知量令自由未知量为任意常数将非自由未知量用自由未知量表示出来就得到方程的全部解
第三章
线性方程组
克莱姆法则

线性方程组的消元法和矩阵的初等变换分解

c 22 x 2 c 2 n x n d 2
c rr x r c rn x n d r
0 d r1
00
00
整理ppt
19
2、利用初等变换解一般线性方程组(化为阶梯型方程组)
（1）分析系数（2）化简（3）化为阶梯型方程组：
c 11 x 1 c 12 x 2 c 1 n x n d 1
2 3
0 0,
4
用“回代”的方法求出解：
整理ppt
(B3 ) (B4 )
12
于是解得
x x
1 2
x3 x3
4 3
x 4 3
其中 x3为任意取. 值
或x3令 c,方程(也组称的)可为解记通作解
x1 c 4
x
x2 x3 x4
c
c
3
,
3
其中c为任意常数.
cnnxn dn
整理ppt
21
c 11 x 1 c 12 x 2 c 1 n x n d 1
c 22 x 2 c 2 n x n d 2
c rr x r c rn x n d r
0 d r1
00
00
（ I） I当 d r 1 0 或方程0 组 0 的中，方根分程本
a2 2x2 a2nxn b2
am 2x2 am nxn bm
整理ppt
17
2、利用初等变换解一般线性方程组(化为阶梯型方程组)
a11x1a12x2a1nxnb1 考查方程 a2 组 1x 1 a 22 x2 a2n x n b2
am1x1am2x2amnxnbm （1）分析系数
将(1)和(2)看作一个线性方程组，其任意组解一定是线性组合(3)的解。对给定的两个线性方程组(I)和(II)，如果(II)中每个方程都是(I)中方程的线性组合，就称 (II)是(I)的线性组合。

线性代数第1章解线性方程组的消元法与矩阵的初等变换PPT课件

例如高数中的平面上直线的方程; 空间平面的方程是三元一次方程; 空间直线视为两个平面相交.
线性关系问题简称线性问题. 解线性方程组是最简单的线性问题.
-3-
内容介绍
第一章解线性方程组的消元法与矩阵的初等变换 (4) 第二章矩阵的理论基础 (12) 第三章向量空间 (8) 第四章线性方程组解的结构 (4)
(1)
am1x1am2x2amnxnbm
若b1, b2,…, bm不全为0，则称(1)为非齐次线性方程组；
a11x1a12x2a1nxn0
若b1, b2,…, bm全为0 ，即： a21x1a22x2a2nxn0
(2)
am1x1am2x2 amnxn 0
则称(2)为(1)的导出的齐次线性方程组。
-6-
§1 若干典型问题
引例1 四个城市间的单向航线如图： 1
4
2
3
可简单地用一个数表来表示：
①②③④
① 0 1 1 1 ② 1 0 0 0
③ 0 1 0 0
④ 1 0 1 0
-7-
引例2 线性方程组( P1 )
a11x1 a12x2 a21x1 a22x2
a1nxn b1 a2nxn b2
则称 A 与 B 相等，记作 A = B.
思考1：零矩阵
A
0 0
0 0
与零矩阵
B
0
0
0 0
0
0
相等吗？
思考2：矩阵
1 Ab
a c 0,B0
1 d,
且 A=B
则 a,b,c,d?
- 17 -
矩阵的初等变换
初等变换是研究矩阵的性质、求矩阵的逆和解线性方程组的重要工具.

线性代数第1章消元法.ppt

1 0
1 1
-2 -1
1 1
4 0
r4 - 2r3
0 0
0 0
0 0
1 0
- 03
1 0 -1 0 4
r1 - r2 0 1 - 1 0 3
r2 - r3 0 0 0 0
0 1 - 3 0 0 0
定义 (等价关系)
在一个集合 S 中如果有一种关系 R 满足: (1) 自反性：aRa;
(2) 对称性：aRb bRa; (3) 传递性：aRb, bRc aRc。
(1)-(3)×2，(2)+(3)×2
x1
-
x2 3 x2
-3 6
x3 2
r1 - 2 r3 r2 2 r3
1
1
0 - 3
0 -3 0 6
0 0 1 2
(2) ×(-1/3)
x1 x2 x2
-3 -2
x3 2
r2
-
1 3
1
1
0
- 3
0 1 0 -2
0 0 1 2
a21
a22
am1 am2
n) 和常数项 bk
a1n b1
a2n
b2
amn bm
引例2 ( P2 问题3 ) 四个城市间的单向航线如图：
1
4
2
3
可简单地用一个数表来表示：
①②③④
②①
0 1
1 0
1 0
1 0
③ 0 1 0 0 ④ 1 0 1 0
1表示有航班,0 表示没有航班
定义由m n个数aij (i 1，2，, m；j 1，2，, n)排成
例如
1 5 -1 -1
1 5 -1 -1

线性方程组消元法

§1 线性方程组消元法引例：用消元法求解线性方程组⎪⎩⎪⎨⎧=++=+-=-+2875342622321321321x x x x x x x x x解：为观察消元过程，我们将消元过程中每个步骤的方程组及与其对应的矩阵一并列出：⎪⎩⎪⎨⎧=++=+-=-+2875342622321321321x x x x x x x x x ①←→⎪⎪⎪⎭⎫ ⎝⎛--2836141722512 ① ⎪⎪⎪⎩⎪⎪⎪⎨⎧=+=+-=-+1327202936223232321x x x x x x x ②←→ ⎪⎪⎪⎭⎫ ⎝⎛--13062/72/91232002 ② ⎪⎪⎪⎩⎪⎪⎪⎨⎧==+-=-+132130293622332321x x x x x x ③←→ ⎪⎪⎪⎭⎫ ⎝⎛--13062/132/91032002 ③ ⎪⎪⎩⎪⎪⎨⎧==+-=-+20293622332321x x x x x x ④←→ ⎪⎪⎪⎭⎫ ⎝⎛--20612/91032002 ④ 从最后一个方程得到X3=2，将其代入第二个方程可得到x2=3，再将x2=3 与X3=2一起代入第一个方程得到x1=1。

通常我们把过程①——④称为消元过程，矩阵④是行阶梯型矩阵，与之对应的方程组④则称为行阶梯型方程组。

从上述过程可以看出，用消元法求解线性方程组的具体做法就是对方程组反复实施以下三种变换：（1）交换某两个方程的位置；（2）用一个非0数乘某一个方程的两边；（3）将一个方程的倍数加到另一个方程上去。

以上三种变换称为线性方程组的初等变换。

而消元法的目的就是利用方程组的初等变换将原方程组化为阶梯形方程组，显然这个阶梯形方程组与原方程组同解。

如果用矩阵表示其系数及常数项，则将原方程组化为阶梯形方程组的过程就是将对应矩阵化为行阶梯形矩阵的过程。

将一个方程组化为行阶梯形方程组的步骤并不是唯一的，所以，同一个方程组的行阶梯形方程组也不是唯一的。

1线性方程组的消元解法

dr1 0 时，方程组有解
r( A ) r( Ab )
r n 时，方程组有唯一解 r( A ) r( Ab ) n r n 时，方程组有无穷多解 r( A ) r( Ab ) n
即：线性方程组化为阶梯形后，有 r( A ) r( Ab ) 无解
r( A ) r( Ab ) n 唯一解
x1
13 7
3 7
c1
13 7
c2
x2
4 7
2 7
c1
4 7
c2
x3 c1
x4
c2
四、齐次线性方程组的求解 1、定理3.2 齐次线性方程组有非零解的充分必要条件
是： r( A ) n
例5 解齐次线性方程组
x1 x2 5 x3 x4 0
x1 x2 2 x3 3x4 0
则方程组可写为： AX b
Ab
a11 a12 a1n b1
a21 a22 a2n b2
am1
am2
amn
bm
2、求解步骤：
① 写出增广矩阵
② 化为阶梯形
③ 判断是否有解，如有解
④ 进行回代
称为增广矩阵
化为阶梯形
a'
11
x1
a' 12 x2 a' 22 x2
1 0 1 7
0
1
4 1
8 9
2 4
方程组有无穷多个解
引例3 线性方程组
x31x1
2
x2 x2
3x3 5x3
x4 3x4
1
2
2x1 x2 2x3 2x4 3
解：消元得
x1
2x2 5x2
3x3 x4 4x3 1

1 线性方程组的消元法教学资料

（完整版）解线性方程组的消元法及其应用

线性方程组的消元法

1.1线性方程组的消元法

第三章第1节线性方程组的消元解法

第1讲-消元法解线性方程组

第1节用消元法解线性方程组

线性方程组的消元解法

第一节线性方程组的消元解法

线性方程组的消元法和矩阵的初等变换分解

线性代数第1章解线性方程组的消元法与矩阵的初等变换PPT课件

推荐-线性代数课件第四章线性方程组第1节消元法、

线性代数第1章消元法.ppt

最新1 线性方程组的消元法

线性方程组消元法

1线性方程组的消元解法

1 线性方程组的消元法教学资料

（完整版）解线性方程组的消元法及其应用

线性方程组的消元法

1.1线性方程组的消元法

第三章第1节线性方程组的消元解法

第1讲-消元法解线性方程组

第1节 用消元法解线性方程组

线性方程组的消元解法

第一节 线性方程组的消元解法

线性方程组的消元法和矩阵的初等变换分解

线性代数 第1章 解线性方程组的消元法与矩阵的初等变换PPT课件

推荐-线性代数课件 第四章 线性方程组 第1节 消元法、

线性代数第1章消元法.ppt

最新1 线性方程组的消元法

线性方程组消元法

1线性方程组的消元解法

第1节用消元法解线性方程组

第一节线性方程组的消元解法

线性代数第1章解线性方程组的消元法与矩阵的初等变换PPT课件

推荐-线性代数课件第四章线性方程组第1节消元法、