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

第一章 矩阵 引言 矩阵是高等代数的主要研究对象之一，在数学科学、自然科学、工程技术仍至社会科学中都有着广泛的应用．本章从解线性方程组的消元法入手，阐述矩阵的运算，可逆矩阵，初等矩阵，以及矩阵的分块技巧． §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) 其中k＞1．同上，可不妨设，并用类似的程序可将(3)化为 ， (4) 其中1＜k＜． 只要可能，我们就继续使用上述程序．但是，由于未知量个数n的限制．这样的程序是有限的．于是，继续使用上述程序，最后得到 ， (5) 其中1＜k＜l＜…＜r ≤n，且可能出现r = m的情形． 形如(5)所示的线性方程组叫做阶梯形方程组，其增广矩阵是一个阶梯形矩阵． 因此，我们得到 定理1.1.2 数域F上的每一个线性方程组都可以通过初等变换化为与它同解的阶梯形线性方程组． ( 不难看出这样的化简程序只须对其增广矩阵作相应的行的初等变换． 4 线性方程组解的讨论 现在，线性方程组(1)与(5)同解，借助于(5)我们来分析(1)的解的情况： 1)若不全为零，则(1)无解． 2)若，且r = n，1，k，l，…，r是连续的自然数序列，则(1)有唯一解． 3)若，且r＜n，或1，k，l,…，r不是连续的自然数序列，则(1)有无穷多个解．这时, 可以取数域F上的任意数，称它们为自由未知量． 因此，在这里说解方程组，首先是判定方程组是否有解；若有解，进而求出它的所有解(称之为一般解)． 例2 解线性方程组 ． 解 对这个方程组的增广矩阵进行行的初等变换： ． 因此，这个线性方程组无解． 例3 若例2中第3个方程的常数项“7”用“2”更换，求更换后线性方程组的解． 解 这个方程组的增广矩阵 ． 于是，更换后的方程组有无穷多个解，取为自由未知量，则得方程组的解为 ,其中a,b∈F. §2 矩阵的运算 2.1 矩阵的实例和记号 在§1中，我们已感受到矩阵在线性方程组求解时的用处，在许多实际问题的数学描述时，也要用到矩阵，这里介绍几个简单的例子. 例1(通路矩阵) a省两个城市，和b省三个城