线性代数x1-1(new1).pptVIP

* 例6 某大学数学系组织全校三年级学生进行数学建模比赛，比赛以组为单位进行。在分组过程中发现，若3个人一组，最后剩余2人，若5人一组，则最后余3人；若7人一组，最后也余2人。已知全校三年级学生人数在800到1000之间。问全校三年级学生有多少人？ 解:设全校三年级学生人数为 ，按三人一组可分 组，按5人一组可分 组，按7人一组可分为 组，这里 中均未记剩余人员。根据已知条件可得 * 由此可得一般解为 * 因在此问题中，所涉及的数都是正整数， 故我们只需讨论上述方程组的正整数解。为 此，对解的表达式进行变形. 2, 5, 8, 11, 14, 17, 20, 23, 26, 29… 3, 8, 13, 18, 23, 28, 33… 9, 16, 23, 30, 37… 105是 3，5，7的最小公倍数 * 取 这里k可任意取值， 则方程的一般解可改写为 * 我们只需讨论 取非负整数的情况即可。 由已知 即 可得 此时 于是全校三年级学生人 数为863或968。 * Gauss消元法是把增广矩阵化为阶梯形矩阵,我们希望:零元素更多, 非零元素尽可能是1. 矩阵的初等行变换可把阶梯形矩阵化为更简单的形式，例如 * 阶梯形矩阵 有如下特点：主元为1并且主元所 在列的其它元素全为零。 称这样的阶梯形矩阵为行简化阶梯形矩阵或 标准阶梯形矩阵。 * 由此例得其一般解 则其形式为 假设某一四元线性方程组以 为其增广矩阵， * 增广矩阵 阶梯形矩阵 阶梯形方程组 回代 解 增广矩阵 行简化阶梯形矩阵 阶梯形方程组 回代 解 定理 任一矩阵均可通过有限次初等行变换化为行简化阶梯形矩阵。 * * ， ，… 是 的第 i 行, · · · 的第 j 列, 是 因此 位于 的第 i 行 j 列, 的 (i , j)—元. 称之为矩阵 矩阵 A, B, C; 元素a, b, c . * 对线性方程组（1.1.1）,令 A= 分别称为方程组(1.1.1)的系数矩阵和增广矩阵 * 方程组的三种初等变换对应增广矩阵的下列 三种变换． 上面三种变换称为矩阵的初等行变换: * 方程组的消元过程可以通过对增广矩阵的初等变换实现． 例1 解线性方程组 解：写出增广矩阵 * 解得 * 说明 （1）变换提示符 (2) 将矩阵A化为B记为A→B，不能记为A＝B。 (3) 阶梯型方程组的增广矩阵也有阶梯的 特征。 （i）零行在 所有非零行的下面。 （ii）随着行标的增大，每个非零行的 首非零元的列标严格增大。 这样形状的矩阵称为阶梯形矩阵 * 特点： （1）、可划出一条阶梯线，线的下方全为零； （2）、每个台阶 只有一行， 台阶数即是非零行的行数，阶梯线的竖线后面的第一个元素为非零元，即非零行的第一个非零元（称之为主元）． * 显然, 以阶梯形矩阵为增广矩阵的线性方程组一定也是阶梯形方程组. 因此只要把增广矩阵用初等行变换化为阶梯形矩阵, 即可得所求的阶梯形方程组, 从而完成消元过程. 定理1.2.2 任一矩阵可通过有限次初等行变换化为阶梯形矩阵。 * 输入 线性方程组 AX=b 方程组的 初等变换 阶梯形方程组 CX=b’ 回代 一般解 矩阵初等 行变换 增广矩阵 ~ A =[A b ] 阶梯形矩阵 [C b’] 输出 * 例2 解线性方程组 解 * 对应阶梯形方程组为 因为无论 取何值，都不会使第三个方程成立，所以此方程组无解，亦即原方程组无解。 称形如“零=非零数”的方程为矛盾方程 * 例3 解方程组 解 * 对应方程组为 * 令 则由(2) 可唯一地确定 由于 满足(2), 故也满足(1), 即它们构成原方程组的解。 * 因为 可任意取值，故由（3）式可知原方程组有无穷多个解。 因 的值是任意取定的，故称之为自由未知数。 一般解为 * 例 4 解方程组 解 * 对应方程组为 选