第一章线性方程组消元法及矩阵初等变换.ppt

第一章 线性方程组的消元法 和矩阵的初等变换 第一节 线性方程组的消元法 线性方程组：由一次方程构成的方程组称为 P2 线性方程组。 方程组 线性方程组的一般表达式： P2 例如：a23代表第二个方程第三个未知量的系数 b4代表第四个方程的常数项 对线性方程组 在线性方程组（*）中，若bi=0 i=1, 2, … , m 即 例如 线性方程组的解： P3 对线性方程组 例如 线性方程组的消元法 P4 对 第二节 矩阵的初等变换 P11 矩阵 P11 定义1 例如 特别地： 当m=n时， 同型矩阵：两个矩阵的行数、列数都相等。 【例】对m×n 线性方程组 把未知量的系数按原来次序拿出来作一个矩阵 矩阵的初等变换 例1 例如： 证明：若A=O，则A已是标准形。 若A≠O,则 至少有一个元素不为零。不妨设a11 ≠0 即 【例2】 化矩阵 为标准形。 【例3】化矩阵 为标准形。 【例4】解方程组 【例5】解线性方程组 【例6】解线性方程组 线性方程组的初等变换，也就是方程组增广矩阵的初等行变换. 对例１,其一一对照过程如下 例１ 在例1的求解过程中，实际上只是对方程组的系数和常数项进行运算，未知量并未参与运算. （a） （b） （c） a×（-2）加到b, a×1加到c b×2加到c c×1加到b b×1加到a 行变换 行变换 行变换 行变换 方程组的初等变换 增广矩阵的初等行变换 行阶梯形矩阵 P16 特点： 阶梯线下方全为0，且每个台阶的高度为一行. 例 行阶梯形矩阵 行最简形 P16 （1）形式： （2）特点： 非零行的第一个非零元为1，且其所在的列的其余元素为0. 例 行阶梯形矩阵 行最简形矩阵 标准形 P17 （1）形式： （2）特点： F的左上角的元素aii =1 (i=1,2,…,r) 其余元素为0. m×n r行 r列 定理（P18）任意一个 m×n 矩阵 A，总可以经过初等变换（行变换和列变换）把它化为标准形 m×n r行 r列 则 … 解： 解： =E 解： 得同解方程组 原方程组的解为： （唯一解） * 线性方程组的消元法 矩阵的初等变换 例如 为非线性方程组 【实例】 设在一次生产中能获得四种产品，通过四次测试，每次测试的总成本如下表所示，试求每种产品的单位测试成本。 产品 产量（kg) 解：设A、B、C、D四种产品的单位测试成本分别为 x1、x2、 x3、 x4,则由题意可列出方程组： 产品 产量（kg) 产品 产量（kg) 由 得 解：设A、B、C、D四种产品的单位测试成本分别为 x1、 x2、 x3、 x4,则由题意可列出方程组： 其中 未知量 n 未知量的个数 m 方程的个数 第i个方程第j个未知量的系数 第i个方程的常数项 （*） 若m=n, 则（*）称为n元线性方程组 若m≠n,则（*）称为m×n线性方程组 （**） 则称（**）为齐次线性方程组； 否则，称为非齐次线性方程组。 2×3线性方程组 2元线性方程组 2×3齐次线性方程组 2元齐次线性方程组 若 分别用 代替时， （*） （*）中的每一个方程都成为恒等式，则称 为方程组（*）的一个解。 （0，0，0）为一个解 解 零解 非零解 解 有解 无解 唯一解 无穷多解 （5，1，-3）为一个解 （5c, c, -3c) 为一个解（c为任意常数） 方程组解的全体称为它的解集合； P3 解方程组实际上是找出它的全部解； 如果两个方程组有相同的解集合，它们就称为是同解的。 例1 解线性方程组（消元法） （a） （b） （c） a×（-2）加到b, a×1加到c b×2加到c c×1加到b b×1加到a (1) (2) (3) (4) 消元 回代 上面解方程的过程， 从（1）到（2）叫消元过程， 从（3）到（4）叫回代过程。 从整个消元过程可以看到，它实际上是对方程组进行了以下3种变换： （１）交换两个方程的次序； （２）用一个非零的常数乘以某个方程； （３）把一个方程的适当倍数加到另一个方程. 定义2 上述三种变换均称为线性方程组的初 等变换. 定理1　线性方程组的初等变换总是把方程组变成