§1.1 消元法及其矩阵表示.ppt

§1.1 消元法及其矩阵表示 一、消元法解线性方程组 1. n元线性方程组 一、消元法解线性方程组 1. n元线性方程组 2.消元法解线性方程组 2.消元法解线性方程组 二、矩阵表示方程组求解 1. 矩阵的定义 2. 矩阵的初等行变换 *补充内容矩阵在解决逻辑判断问题中的应用 * 一、消元法解线性方程组 二、矩阵表示方程组求解 形如 的方程称为含有n个未知量的线性方程. 其中 为实数, 称为未知量. 其中 均为实数, 为 n 个未知量. aij 称为方程组的系数, bi 称为方程组的常数项. (1.1)称为含有m个方程, n个未知量的线性方程组. 或简称为 m? n 线性方程组. 若所有的 bi= 0(i=1,2,???,m), 则(1.1)称为齐次线性方程组. 若 bi (i=1,2,???,m) 不全为0, 则称之为非齐次线性方程组. 若存在 n 个数 c1, c2, ???, cn, 当 x1=c1, x2=c2, ???, xn =cn时,可使 n 元线性方程组(1.1)的m个等式都成立, 则称 x1=c1, x2=c2, ???, xn =cn为方程组(1.1)的一个解. 方程组的全部解所组成的集合称为方程组的解集. 如果方程组至少存在一个解, 称之为相容的; 否则称之为不相容的. 若两个线性方程组的解集相同, 称它们是同解方程组或等价方程组. 例1 解三元线性方程组 记号说明: ① ② ③ 1) 交换两个方程次序(比如交换①、②), 记为 ①?②. 2) 用一个非零的常数乘以某个方程 (比如数 k乘以①), 记为 ①?k . 3) 用一个数乘一个方程后加到另一个方程上 (比如数 k乘以①加到②), 记为 ②+k① . 例1 解三元线性方程组 ① ② ③ 解 (1.2) ① ? ② ② ?3① ③ ? ① (1.3) (1.4) ③?2② (1.5) ② ? ③? (1.6) ② +③ (1.7) ①?2② ①?③ (1.8) 即方程组的解为 x1=2, x2=1, x3 = ?2. 以上求解过程, 从 (1.2) 到 (1.5)的过程叫做消元过程;从 (1.6) 到 (1.8) 叫做回代过程. 像一个阶梯, 称为行阶梯形线性方程组. 用消元法解方程组时, 始终把方程组看作一个整体变形, 且只用到三种变换: 1) 交换两个方程次序; 2) 用一个非零的常数乘以某个方程. 3) 用一个数乘一个方程后加到另一个方程上. 事实上这三种变换都是可逆的． 变换前的方程组与变换后的方程组是同解的. 故这三种变换是同解变换． 线性方程组的初等变换: 1) 交换两个方程次序. 2) 用一个非零的常数乘以某个方程. 3) 用一个数乘一个方程后加到另一个方程上. (也叫做同解变换) 经初等变换后得到的方程组与原方程组是同解方程组. 用初等变换化简方程组的过程中, 仅仅只对方程组的系数和常数项进行运算, 未知量并未参与运算． 可以将求解方程组(1.2)的过程可以用下列数表表示： ① ? ② ② ?3① ③ ? ① ③?2② ② ? ③? ② +③ ①?2② ①?③ 这些数表分别对应方程组 (1.2) —— (1.8). 引入数表后使得整个化简方程组的过程简单明了． 定义1.1 由 m?n 个数 aij (i=1,2, ?,m; j=1,2, ?,n)排成的 m 行 n 列的数表 称为 m 行 n 列矩阵, 简称 m?n 矩阵. 记作 数 aij 称为矩阵A的元素, (第一个下标 i 称为行标, 第二个下标 j 称为列标.) 或 ( i, j ) 元. 以数aij为元素的矩阵A可简记为 ： A=(aij)m?n , 或 A=(aij) , 或 Am?n . 元素是实数的矩阵称为实矩阵. 否则称为复矩阵. 主对角线 记 k=min{m,n}, 称元 a11, a22, … ,akk构成A的(主)对角线, 并称aii 为A的第 i 个对角线元. 例如 是一个 2?4 实矩阵, 是一个 3?3 复矩阵, 是一个1?4矩阵, 是一个 3?1 矩阵. 方程组(1.2)左端的系数排成的数表 称为方程组(1.2)的系数矩阵. 系数矩阵的右侧添上右端常数项所成的数表 称为方程组(1.2)的增广矩