k高斯消元法和方程组解与秩摘要.pptVIP

矩阵的等价如果矩阵A经过有限次初等变换化为矩阵B,则称矩阵A与B等价(或相抵)矩阵A与B等价的充分必要条件是: 存在可逆矩阵P与Q,使得PAQ=Bm行n列矩阵A与B等价的充分必要条件是: A与B有相同的标准形 第*页 等价关系自反性: 矩阵自己与自己等价(自己变换成自己)对称性:A可以变换成B, 那么B就可以变换成A传递性:A可以变换成B, B可以变换成C,那么A可以变换成C 矩阵可以按照等价关系分类 第*页 思考:全部m行n列矩阵,按照等价关系可以分为多少类? 第*页 min{m,n}+1 第*页 解线性方程组的高斯消元法 第*页 第*页 第*页 第*页 第*页 系数矩阵的秩≤增广矩阵的秩≤系数矩阵的秩+1 系数矩阵秩设为r, 由秩定义,系数矩阵中存在r级子式非0,而这个r级子式也可以视作增广矩阵中的r级子式 考虑增广矩阵中的r+2级子式, (1)如果这个子式不含有最后一列中的元素, 那么这个子式可被视为系数矩阵中的一个r+2级子式, 由秩定义,这个子式等于0 (2)如果这个子式含有最后一列中的元素, 那么将之用最后一列展开, 每个元素对应的余子式都可视为系数矩阵中的一个r+1级子式, 由秩定义, 系数矩阵的r+1级子式为0, 这样, 增广矩阵的r+2级子式为0 第*页 值可以随便取, 很自由 叫自由未知量 第*页 如果两个方程组的解的集合完全相同，那么我们说这两个方程组是同解方程组。 自由未知量确定方法: 化为简化的阶梯形矩阵后, 除去每个非0行的第一个非0元素所对应的未知数后, 剩下的那些未知数. 自由未知量的个数为: 未知数个数-系数矩阵的秩. 第*页 第*页 第*页 第*页 第*页 方程组有唯一解 没有自由未知量 系数矩阵秩为3 增广矩阵秩为3 方程组有唯一解. 没有自由未知量 系数矩阵秩为3 增广矩阵秩为3 第*页 有矛盾方程,从而方程组无解. 系数矩阵秩为2 增广矩阵秩为3 方程组有唯一解 没有自由未知量 系数矩阵秩为3 增广矩阵秩为3 方程组有唯一解. 没有自由未知量 系数矩阵秩为3 增广矩阵秩为3 第*页 方程组有无穷多解 有自由未知量 系数矩阵秩为2 增广矩阵秩为2 观察后, 关于解的情况总结归纳如下:1. 系数矩阵的秩=增广矩阵的秩时, 有解 第*页 2. 系数矩阵的秩=增广矩阵的秩, 没有自由未知量(n-r(A)=0)的时候, 有唯一解 3. 系数矩阵的秩=增广矩阵的秩, 有自由未知量(n-r(A)0)的时候, 有无穷多解 4. 系数矩阵的秩不等于增广矩阵的秩, 无解 第*页 没有自由未知量 有自由未知量 第*页 第*页 思考方程组AX=B的系数矩阵A是列(行)满秩的,那么方程组一定有唯一解,对吗?方程组AX=B的系数矩阵A是列(行)满秩的,那么方程组一定没有解,对吗?方程组AX=B的系数矩阵A是列(行)满秩的,那么方程组一定有无穷多解,对吗? 第*页 错误, 可能无解. 但是如果有解的话,一定唯一. (错误,可能无穷多解, 与是否存在自由未知量有关) 第*页 第*页 第*页 作业 习题二：第51(1)(3)(5)、52、53、54题 第*页 Thank you for your attention!