矩阵初等变换法解方程组教案.doc

第一章 矩阵引言矩阵是高等代数的主要研究对象之一，在数学科学、自然科学、工程技术仍至社会科学中都有着广泛的应用本章从解线性方程组的消元法入手，阐述矩阵的运算，可逆矩阵，初等矩阵，以及矩阵的分块技巧1 消 元 法教学目的 通过教学，使学生基本掌握解线性方程组的Gauss消元法，理解矩阵在解线性方程组等实践中的应用教学内容在中学数学里，同学们已经学习过二元、三元一次方程组的加减消元法，考虑其一般化，本节介绍解n元线性方程组的(Gauss)消元法 例引例1 求下列线性方程组的解：解 用消元法求解，并采用分离系数法在右边写出求解过程中所相应的矩形数表(矩阵)： 对换、的位置得 对换、的位置得 (4)+得 得 最后，将代入，得；再将代入得因此，这个方程组的解为将例1的做法一般化，我们先来阐述 线性方程组的概念n个未知量的线性方程组的一般形式为 (1)这里属于某个数域F，即,i = 1，2，m，j = 1，2，n，叫做方程组(1)的系数；1，2，3，m，叫做(1)的常数项因此，(1)叫做数域F上的线性方程组由(1)得到矩形数表，其中A叫做(1)的系数矩阵，叫做(1)的增广矩阵若用F中的一组数依次代替(1)中的未知量 ，使(1)的每个方程都变成恒等式，则称这一组数为方程组(1)的一个解若(1)有一个解，则称它是一个相容方程组；否则，称之为不相容方程组由例1可见，为了求得线性方程组(1)的解，或判别它不相容，往往要对(1)作如下三种变换：1)倍法变换 用一个非零的数乘第i个方程；2)消法变换 用一个数乘第i个方程后加到第j个方程；3)互换变换 交换第i个、第j个方程的位置这三种变换叫做线性方程组的初等变换显然，若对(1)作一次初等变换将它变为 ， (2)则(1)的任一个解是(2)的一个解由于初等变换是可逆的例如，若用消法变换2)将(1)变为(2)；可用数乘(2)的第i个方程后加到第j个方程，则(2)变为(1)倍法变换、互换变换情形类似可见于是，(2)的任一个解，也是(1)的解因此，(1)与(2)有相同的解集，即(1)与(2)同解这样，我们得到定理1.1.1 若线性方程组(1)经过有限次初等变换化为线性方程组(2)，则(1)与(2)有相同的解集，即它们同解 3 化为阶梯形由定理1.1.1，在线性方程组(1)中可不妨假设.于是，用乘(1)的第一个方程，并分别用()乘第一个方程倍法变换后得到的方程，再加到第i个方程，则得 ， (3)其中k1同上，可不妨设，并用类似的程序可将(3)化为 ， (4)其中1k只要可能，我们就继续使用上述程序但是，由于未知量个数n的限制这样的程序是有限的于是，继续使用上述程序，最后得到， (5)其中1klr n，且可能出现r = m的情形形如(5)所示的线性方程组叫做阶梯形方程组，其增广矩阵是一个阶梯形矩阵因此，我们得到定理1.1.2 数域F上的每一个线性方程组都可以通过初等变换化为与它同解的阶梯形线性方程组 不难看出这样的化简程序只须对其增广矩阵作相应的行的初等变换4 线性方程组解的讨论现在，线性方程组(1)与(5)同解，借助于(5)我们来分析(1)的解的情况：1)若不全为零，则(1)无解2)若，且r = n，1，k，l，r是连续的自然数序列，则(1)有唯一解3)若，且rn，或1，k，l,，r不是连续的自然数序列，则(1)有无穷多个解这时, 可以取数域F上的任意数，称它们为自由未知量因此，在这里说解方程组，首先是判定方程组是否有解；若有解，进而求出它的所有解(称之为一般解)例2 解线性方程组解 对这个方程组的增广矩阵进行行的初等变换：因此，这个线性方程组无解例3 若例2中第3个方程的常数项“7”用“2”更换，求更换后线性方程组的解解 这个方程组的增广矩阵于是，更换后的方程组有无穷多个解，取为自由未知量，则得方程组的解为,其中a,bF.2 矩阵的运算2.1 矩阵的实例和记号在1中，我们已感受到矩阵在线性方程组求解时的用处，在许多实际问题的数学描述时，也要用到矩阵，这里介绍几个简单的例子.例1(通路矩阵) a省两个城市，和b省三个城市，的交通联结情况如图11所示，每条线上的数字表示联结这两城市的不同通路总数由该图提供的通路信息，可用如下矩阵C表示(称之为通路矩阵)，以便存贮、计算与利用这些信息这里通路矩阵b1a1a1b2b341322 图11的行表示a省的城市，列表示b省的城市，而表示与间的通路数工厂中常用管道联结各种设备，也可用矩阵来表明各设备间的连通情况例2(价格矩阵) 四种食品在三家商店中，单位量的售价(以某货币单位计)可用以下矩阵给出：这里的行表示商店，而列为食品，例如第2列就是第2种食品，其3个分量表示该食品在3家商店中的3个售价涉及到两个集合(上面分别是a省城市与b省城市，食品与商店)，且其元素间由某数(上面分别是通路数目，价格)将它们联系，常会出现这样的矩阵例3(原子矩阵) 在复杂化学反应系统中，涉及到众多的化学物为了定量地研究反应、平衡等问题，可引进表示这种系统的原子矩阵例如在合成氨生产的甲烷与水蒸气生成合成气的阶段，系统内除一些惰性气体外，还存在以下7种化学物：，这时可写出原子矩阵：例4(赢得矩阵) 一个称为对策论或竞赛论的数学分支，是研究社会现象的一个应用数学分支我国古代“齐王赛马”的故事，就是一个对策问题，故事说战国时代齐王与其大将田忌赛马，双方约定各出上、中、下3个等级的马各一匹进行比赛，这样共赛马3次，每次比赛的败者付给胜者一百金已知在同一等级马的比赛中，齐王之马可稳操胜券，但田忌的上、中等级的马分别可胜齐王中、下等级的马齐王及田忌在排列赛马出场顺序时，各可取下列6种策略（方案）之一：（上，中，下），（中，上，下），（下，中，上），（上，下，中），（中，下，上），（下，上，中）若将这6种策略依次从1到6编号，则可写出齐王的赢得矩阵田 忌 策 略 齐王策略例如，这里，意即齐王采用策略3，即以下、中、上顺序出马，而田忌采用策略2，即以中、上、下顺序出马，则比赛结束时齐王的净赢得数为100金综上，一般地，设F是一个数域，由F上的mn个数组成的m行、n列矩形元素表 (1)叫做F上的一个mn矩阵，其中，i=1，2，m，j=1，2，n，叫做A的元素；i是行下标，j是列下标，因而也称是A的第i行第j列的元素，简称为A的(i，j)元素将(1)简记为A=令 (2) 它是F上