《几何与代数》 科学出版社 第一章 行列式和线性方程组的求解4.ppt
《《几何与代数》 科学出版社 第一章 行列式和线性方程组的求解4.ppt》由会员分享,可在线阅读,更多相关《《几何与代数》 科学出版社 第一章 行列式和线性方程组的求解4.ppt(65页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、教学内容和基本要求教学内容和基本要求 第一章第一章 行列式和线性方程组的求解行列式和线性方程组的求解教教 学学 内内 容容学时数学时数课件课件 1.1 二阶、三阶行列式二阶、三阶行列式 111-161.2 n阶行列式阶行列式 116-281.3 行列式的性质和计算行列式的性质和计算41.4 线性方程组的求解线性方程组的求解 2趣味思考题趣味思考题 一摆渡人欲将一只狼一摆渡人欲将一只狼,一头羊一头羊,一篮菜从河西一篮菜从河西渡过河到河东渡过河到河东.由于船小由于船小,一次只能带一物过一次只能带一物过河,并且狼与羊河,并且狼与羊,羊与菜不能独处羊与菜不能独处.你能给出几种给出渡河方法?你能给出几种
2、给出渡河方法?哪种方法的渡河次数最少呢?哪种方法的渡河次数最少呢?古代谜题古代谜题 一摆渡人欲将一只狼一摆渡人欲将一只狼,一头羊一头羊,一篮菜从一篮菜从河西渡过河到河东河西渡过河到河东.由于船小由于船小,一次只能带一物过一次只能带一物过河,并且狼与羊河,并且狼与羊,羊与菜不能独处羊与菜不能独处.给出渡河方法给出渡河方法.解解:用:用四维四维0-10-1向量表示向量表示(人人,狼狼,羊羊,菜菜)在河在河西岸的状态西岸的状态(在河西岸则分量取在河西岸则分量取1,1,否则取否则取0),0),共有共有24=16 种状态种状态.在河东岸的状态类似记作在河东岸的状态类似记作.由题设由题设,状态状态(0,1
3、,1,0),(0,0,1,1),(0,1,1,1)是不允许的是不允许的,从从而对应状态而对应状态(1,0,0,1),(1,1,0,0),(1,0,0,0)也也是不允许的是不允许的.以可以可允许的允许的10个个状态状态向量作为顶点向量作为顶点,将可能互将可能互相转移的状态用线段连接起来构成一个图相转移的状态用线段连接起来构成一个图.根据此图便可找到根据此图便可找到渡河方法渡河方法.(1,1,1,1)(1,1,1,0)(1,1,0,1)(1,0,1,1)(1,0,1,0)(0,0,0,0)(0,0,0,1)(0,0,1,0)(0,1,0,0)(0,1,0,1)(0,1,0,1)(0,1,0,0)(
4、0,0,1,0)(0,0,0,1)(0,0,0,0)(1,0,1,0)(1,0,1,1)(1,1,0,1)(1,1,1,0)(1,1,1,1)河西河西=(=(人人,狼狼,羊羊,菜菜)河东河东=(=(人人,狼狼,羊羊,菜菜)将将10个顶点分别记为个顶点分别记为A1,A2,A10,则则渡河问题化为在该图中求一条从渡河问题化为在该图中求一条从A1到到A10的的路路.从图中易得到两条从图中易得到两条路路:A1 A6 A3 A7 A2 A8 A5 A10;A1 A6 A3 A9 A4 A8 A5 A10.A1A2A3A4A5A6A7A8A9A10现代谜题现代谜题 (据说是微软的面试题哦!)(据说是微软的
5、面试题哦!)u有有 4 4 个个女女人人要要过过一一座座桥桥。她她们们都都站站在在桥桥的的某某一一边边,要要让她们在让她们在 17 17 分钟分钟内全部通过这座桥。内全部通过这座桥。u这这时时是是晚晚上上。她她们们只只有有一一个个手手电电筒筒。最最多多只只能能让让两两个个人人同同时时过过桥桥,且且必必须须要要带带着着手手电电筒筒。手手电电筒筒必必须须要要传传来来传去,不能扔过去。传去,不能扔过去。u每每个个女女人人过过桥桥的的速速度度不不同同(甲甲乙乙丙丙丁丁分分别别需需要要1,2,5,101,2,5,10分钟分钟),两个人的速度必须以较慢的那个人的速度过桥。,两个人的速度必须以较慢的那个人的
6、速度过桥。u怎样让这怎样让这4 4个女人在个女人在 17 17 分钟内过桥?分钟内过桥?u还有其他方法吗?还有其他方法吗?1.甲乙甲乙2;2.甲甲1;3.丙丁丙丁10;4.乙乙2;5.甲乙甲乙2线性方程组的分类线性方程组的分类 齐次线性方程组齐次线性方程组(b=0)非齐次线性方程组非齐次线性方程组(b 0)线性方程组的解线性方程组的解 无解无解 有解有解(不相容不相容)(相容相容)唯一解唯一解 无穷多解无穷多解(通解通解)a11x1+a12x2+a1nxn=b1 a21x1+a22x2+a2nxn=b2 am1x1+am2x2+amnxn=bm 1.4 1.4 1.4 1.4 线性方程组的求解
7、线性方程组的求解线性方程组的求解线性方程组的求解第一章第一章第一章第一章 行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解 线性方程组:线性方程组:高斯消元法:高斯消元法:初等变换列向量列向量系数系数系数系数矩阵矩阵矩阵矩阵增广矩阵增广矩阵增广矩阵增广矩阵第一章第一章第一章第一章 行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解 1.4 1.4 线性方程组的求解线性方程组的求解线性方程组的求解线性方程组的求解 高斯高斯(Gauss)消元法消元法 公元前公元前1世纪世纪,九章算术九章算术:初等行变换初
8、等行变换初等行变换初等行变换 相当于相当于相当于相当于高斯消元法高斯消元法高斯消元法高斯消元法 (高斯高斯高斯高斯-若当方法若当方法若当方法若当方法)Gauss德德(17771777 18551855)Jordan法法 (18381838 19221922)三三.线性方程组的初等变换线性方程组的初等变换 2x1 3x2+4x3=4 x1+2x2 x3=3 2x1+2x2 6x3=2 x1+2x2 x3=3 2x1 3x2+4x3=4 x1+x2 3x3=1 x1+2x2 x3=3 x2+2x3=2 x2 2x3=2 2 2 (1)1)x1+2x2 x3=3 x2+2x3=2 0=0 1/2 1
9、/2 1 1 换法变换换法变换 倍法变换倍法变换 消法变换消法变换 阶梯形方程组阶梯形方程组 1.4 1.4 1.4 1.4 线性方程组的求解线性方程组的求解线性方程组的求解线性方程组的求解第一章第一章第一章第一章 行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解 x1 5x3=1 x2+2x3=2 0=0 x1+2x2 x3=3 x2+2x3=2 0=0 阶梯形方程组阶梯形方程组 (2)2)x1=5x3+1x2=2x3 2 x3=x3(任意任意)最简形方程组最简形方程组 由由最简形最简形方程组可方程组可读出读出原方程组的通解原方程组的通解 第三
10、章第三章第三章第三章 线性方程组线性方程组线性方程组线性方程组 3.1 3.1 线性方程组和高斯消元法线性方程组和高斯消元法线性方程组和高斯消元法线性方程组和高斯消元法 四四.矩阵的初等变换矩阵的初等变换 2 2x x1 1 3 3x x2 2+4+4x x3 3=4 4 x x1 1+2+2x x2 2 x x3 3=3 3 2 2x x1 1+2+2x x2 2 6 6x x3 3=2 2 x x1 1+2+2x x2 2 x x3 3=3 3 2 2x x1 1 3 3x x2 2+4+4x x3 3=4=4 x x1 1+x x2 2 3 3x x3 3=1 1 x x1 1+2+2x
11、 x2 2 x x3 3=3 3 x x2 2+2+2x x3 3=2 2 x x2 2 2 2x x3 3=2 2 2 2 (1)1)x x1 1+2+2x x2 2 x x3 3=3 3 x x2 2+2+2x x3 3=2 2 0 0=0 0 1/2 1/2 1 1 2 2 3 3 4 4 4 4 1 2 1 2 1 1 3 3 2 2 2 2 6 6 2 2轻轻轻轻装装装装上上上上阵阵阵阵 1 2 1 2 1 1 3 3 2 2 3 3 4 4 4 4 1 1 1 1 3 3 1 1 1/2 1/2 1 2 1 2 1 1 3 3 0 0 1 1 2 2 2 2 0 0 1 2 2 2
12、 2 2 2 (1)1)1 2 1 2 1 1 3 3 0 0 1 2 1 2 2 2 0 0 0 0 0 0 0 0 1 1 增增增增广广广广矩矩矩矩阵阵阵阵的的的的 初初初初等等等等行行行行变变变变换换换换阶梯形方程组阶梯形方程组阶梯形方程组阶梯形方程组 阶梯形矩阵阶梯形矩阵阶梯形矩阵阶梯形矩阵 1.4 1.4 1.4 1.4 线性方程组的求解线性方程组的求解线性方程组的求解线性方程组的求解第一章第一章第一章第一章 行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解 x1 5x3=1 x2+2x3=2 0=0 x1+2x2 x3=3 x2+2x
13、3=2 0=0 阶梯形方程组阶梯形方程组 (2)2)x1=5x3+1x2=2x3 2 x3=x3(任意任意)最简形方程组最简形方程组 1 2 1 2 1 1 3 3 0 0 1 2 1 2 2 2 0 0 0 0 0 0 0 0 阶梯形阶梯形阶梯形阶梯形矩阵矩阵矩阵矩阵 行简化行简化行简化行简化阶梯形阶梯形阶梯形阶梯形矩阵矩阵矩阵矩阵 1 0 1 0 5 5 1 1 0 0 1 2 1 2 2 2 0 0 0 0 0 0 0 0 第三章第三章第三章第三章 线性方程组线性方程组线性方程组线性方程组 3.1 3.1 线性方程组和高斯消元法线性方程组和高斯消元法线性方程组和高斯消元法线性方程组和高斯
14、消元法 由由由由最简形最简形最简形最简形方程组可方程组可方程组可方程组可读出读出读出读出原方程组的通解原方程组的通解原方程组的通解原方程组的通解 1.矩阵的矩阵的初等行变换初等行变换 初等列变换初等列变换:把上述定义中的把上述定义中的“行行”换成换成“列列”(相应的记号是把相应的记号是把“r”换成换成“c”).初等行变换与初等列变换统称为初等行变换与初等列变换统称为初等变换初等变换.(1)对调两行对调两行 ri rj(2)以非零的数以非零的数k乘以第乘以第i行行,记为记为ri k(3)把第把第j行的的行的的k倍加到第倍加到第i行上去行上去,记为记为ri+krj 注:注:求解线性方程组时,求解线
15、性方程组时,只能用只能用矩阵的矩阵的初等行变换初等行变换 来而来而不能夹杂初等列变换不能夹杂初等列变换.1.4 1.4 1.4 1.4 线性方程组的求解线性方程组的求解线性方程组的求解线性方程组的求解第一章第一章第一章第一章 行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解 r(A)=3r(A)=41 1 2 0 40 1 3 2 20 0 0 2 30 0 0 0 01 1 0 0 40 1 0 2 20 0 0 2 30 0 0 0 42.阶梯形矩阵与行简化阶梯阵阶梯形矩阵与行简化阶梯阵1.4 1.4 1.4 1.4 线性方程组的求解线性方程
16、组的求解线性方程组的求解线性方程组的求解第一章第一章第一章第一章 行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解 称称A中中非零行的行数非零行的行数为为A的的阶梯数阶梯数,记为记为 r(A).A为为阶梯形矩阵阶梯形矩阵(简称简称阶梯阵阶梯阵)(echelon form)若若A有零行有零行(元素全为零的行元素全为零的行),则零行位于则零行位于 最下方最下方;非零行的非零首元非零行的非零首元(自左至右第一个不为零的元自左至右第一个不为零的元,称为主元称为主元)的列标随行标的递增而递增的列标随行标的递增而递增.A为为阶梯形矩阵阶梯形矩阵(简称简称阶梯
17、阵阶梯阵)若若A有零行有零行,则零行位于最下方则零行位于最下方;主元主元的列标随行标的递增而递增的列标随行标的递增而递增.A为为行简化阶梯阵行简化阶梯阵(reduced row echelon form)(rref)各非零首元各非零首元(主元主元)全为全为1,主元所在的列主元所在的列(称为称为主列主列)除除1外其余元素全为外其余元素全为0.不是不是rref单位列向量单位列向量是是rref1 0 2 0 10 1 3 0 20 0 0 1 00 0 0 0 01 0 1 0 10 1 0 0 00 1 1 0 00 0 0 0 0001.4 1.4 1.4 1.4 线性方程组的求解线性方程组的求
18、解线性方程组的求解线性方程组的求解第一章第一章第一章第一章 行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解 2.阶梯形矩阵与行简化阶梯阵阶梯形矩阵与行简化阶梯阵 阶梯形阶梯形线性方程组的有三中基本类型线性方程组的有三中基本类型2x1+3x2 x3=1 2x2+x3=2 0=1 x1 x2+2x3=8 2x2 +x3=1 x3=5 x1+2x2+x3+x4=2 x3+4x4=3无解无解有唯一解有唯一解有无穷多解有无穷多解1.4 1.4 1.4 1.4 线性方程组的求解线性方程组的求解线性方程组的求解线性方程组的求解第一章第一章第一章第一章 行列式
19、和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解 3.阶梯阵的形状与线性方程组的解阶梯阵的形状与线性方程组的解2x1+3x2 x3=1 2x2+x3=2 0=1 x1 x2+2x3=8 2x2 +x3=1 x3=5 x x1 1+2+2x x2 2+x x3 3+x x4 4=2 2 x x3 3+4+4x x4 4=3 3 0 0=0=0无解无解 有唯一解有唯一解 有无穷多解有无穷多解 2 2 3 3 4 4 1 1 0 2 0 2 1 1 2 20 0 0 0 0 0 1 11 1 1 1 2 2 8 8 0 2 0 2 1 1 1 10 0 0
20、0 1 1 5 51 21 2 1 1 1 1 2 2 0 0 0 0 1 1 4 4 3 30 0 0 0 0 00 0 0 0解的情况解的情况 Ax=bAx=b(A,b)(A,b)r2=r1+1 r2=r1=3 r2=r1 4 r1=r(A)r2=r(A,b)1.4 1.4 1.4 1.4 线性方程组的求解线性方程组的求解线性方程组的求解线性方程组的求解第一章第一章第一章第一章 行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解 注注1:用数学归纳法可以证明用数学归纳法可以证明:任何一个矩阵都可任何一个矩阵都可经过经过有限次有限次初等初等行行变
21、换化为变换化为行简化行简化阶梯阵阶梯阵.注注2:初等行变换初等行变换初等行变换初等行变换两个线性方程组两个线性方程组同解同解.注注3:可由可由初等行变换初等行变换将增广矩阵化为将增广矩阵化为阶梯阵阶梯阵,再再由阶梯阵的形状来判别由阶梯阵的形状来判别原线性方程组原线性方程组Ax=b 的的解的情况解的情况.1.4 1.4 1.4 1.4 线性方程组的求解线性方程组的求解线性方程组的求解线性方程组的求解第一章第一章第一章第一章 行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解 4.线性方程组的相容性线性方程组的相容性 命题命题.设设A Rm n,b R
22、m,r1=r(A),r2=r(A,b),则则(1)当当r2=r1+1 时时,Ax=b无解无解;(2)当当 r2=r1=n 时时,Ax=b有有唯一解唯一解;(3)当当r2=r1 n 时时,Ax=b有有无穷多解无穷多解,且且通通解解中含有中含有 n r1个自由未知量个自由未知量.问题:问题:不同的不同的初等行变换所得到的阶梯阵初等行变换所得到的阶梯阵的的阶梯数阶梯数会不会不同会不会不同呢?呢?必相同。要由第二章矩阵的秩和第四章向量组必相同。要由第二章矩阵的秩和第四章向量组的线性相的线性相(无无)关性来严格证明关性来严格证明.1.4 1.4 1.4 1.4 线性方程组的求解线性方程组的求解线性方程组
23、的求解线性方程组的求解第一章第一章第一章第一章 行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解 注注2:当方程组有当方程组有无穷多解无穷多解时,时,自由未知量不是自由未知量不是任意选取的任意选取的,一般取,一般取非主列对应的变量非主列对应的变量为自由为自由未知量未知量.(A,bA,b)初等初等初等初等行行行行变换变换变换变换 行行行行阶阶阶阶梯梯梯梯阵阵阵阵r r(A A)=)=r r(A,bA,b)?)?行行行行最最最最简简简简形形形形无解无解无解无解N N初等初等初等初等行行行行变换变换变换变换 Y Y(1)当当r(A,b)=r(A)+1时
24、时,Ax=b无解无解;(2)当当r(A,b)=r(A)=n时时,Ax=b有唯一解有唯一解;(3)当当r(A,b)=r(A)n时时,Ax=b有无穷多解有无穷多解,且通解中含有且通解中含有n r(A)个自由未知量个自由未知量.4.线性方程组的相容性线性方程组的相容性 无穷多无穷多无穷多无穷多解解解解时时时时确确确确定自由定自由定自由定自由变量变量变量变量;求通解求通解求通解求通解.例例4.设有线性方程组设有线性方程组问问 为何值时为何值时,此此方程组方程组(1)有有唯一解唯一解;(2)无解无解;(3)有有无穷多解无穷多解?并在有并在有无穷多解无穷多解时求其时求其通解通解.解解:对增广矩阵对增广矩阵
25、(A,b)作初等作初等行行变换变换,化为阶梯化为阶梯阵阵.r1 r3r2 r1r3 (1+1+)r11 1 1 1+1 1+0 0 3 3 0 0 (2+(2+)(1+(1+)1+1+1 1 1 1 0 0 1 1+1 1+1 1 3 3 1 1 1 1+1 1+(A A,b b)=)=1 1 1 1+1 1+1 1+1 1+1 1 3 31+1+1 1 1 1 0 01.4 1.4 1.4 1.4 线性方程组的求解线性方程组的求解线性方程组的求解线性方程组的求解第一章第一章第一章第一章 行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解行列式和线性方程组的求解 1 1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 几何与代数 几何与代数 科学出版社 第一章 行列式和线性方程组的求解4 几何 代数 行列式 线性方程组 求解
限制150内