线性方程组教材.ppt

第 2 章 线性方程组 第 2 章 线性方程组 §1 消元法 第 2 章 线性方程组 §1 消元法 对策论的例 对策也称博弈（Game）,是自古以来的政治家、军 事家（现在更多的是经济学家）关注研究的问题。作 为一门学科是20世纪40年代形成并发展起来的。1944年 冯.诺依曼(Von Neumann)与摩根斯特(O.Morgenstern) 合作出版了《博弈论与经济行为》一书，标志着现代系 统博弈理论的初步形成。 对策论的例 结果：两人都选择了坦白，各被判刑5年。这个结 局被称为“纳什均衡”也称非合作均衡。 对策论的例 “纳什均衡”对亚当·斯密的“看不见的手”的原理提出 挑战。按照斯密的理论，在市场经济中，每一个人都从 利己的目的出发，而最终全社会达到利他的效果。从 “纳什均衡”我们引出了“看不见的手”的原理的一个悖 论：从利己目的出发，结果损人不利己，既不利己也不 利他。“纳什均衡”提出的悖论实际上动摇了西方经济学 的基石. 显然线性方程组 进一步利用初等列变换可得: 给定一个方程组由 m 个方程组成，但本质有几 个方程呢？ §2 矩阵的秩 第 2 章 线性方程组 完 §3 解线性方程组 若线性方程组有解,则称该线性方程组相容；否则 称为不相容。 3.1 非齐次线性方程组解的研究 由前面的讨论可知，非齐次线性方程组可用增广矩 阵表示；判断方程是否有解？可以通过对系数矩阵、增 广矩阵的秩来判断；求解线性方程组可将增广矩阵通过 初等行变换化为行最简形进行 . 可作列变换吗？ 第 2 章 线性方程组 Theorem 2.4 　　　　　　　非齐次线性方程组 (2.1) 有解的充分 必要条件是它的系数矩阵 A 的秩与增广矩阵 B 的秩 相等． Corollary 1 (2.1) 有唯一解的充分必要条件是 　　　　　　　　R(A) = R(B) = A 的列数． 不是没有多余方程 Corollary 2 (2.1) 有无穷多解的充分必要条件是 　　　　　　　　R(A) = R(B) A 的列数． 求解非齐次线性方程组的步骤： 1、化增广矩阵B为行阶梯形，若R(A)R(B),则方程组无解 2、若 R(A) = R(B) = r，则进一步把 B 化成行最简形，把 行最简形中 r 个非零行的非零首元所对应的未知量取作 非自由未知量，其余 n-r 个取作自由未知量，并令自由 未知量分别等于 k1,k2,…,kn-r，由 B 的行最简形，即可 得含 n-r 个参数的通解。 Note: 解的表达式不唯一 proof §3 解线性方程组 Proof : 则 R(A) R(B) 则B 的行阶梯形矩阵中最后一个非 零行对应矛盾方程 0=1 ,这与 (2.1)有解矛盾. Theorem 2.4 的证明 设 (2.1) 有解， 假如 R(A) R(B) 所以, R(A)=R(B) 设 R(A) = R(B) = r ( rn )，则 B 的行阶梯形 矩阵中含 r 个非零行，把这 r 行的第一个非零元素 所对应的未知量作为非自由未知量，其余 n-r 个作 为自由未知量，并令其全为零，即得方程组的一个 解。 第 2 章 线性方程组 Example 10 求解方程组 Solution : 取 x2，x3，x5 为自由未知量，令 x2=k1，x3=k2，x5=k3 有必要吗? 有必要吗? §3 解线性方程组 Example 11 设线性方程组 试就 p、t 讨论方程组的解的情况。 Solution : 讨论 无解?有解? 唯一解?无穷多解? 第 2 章 线性方程组 3.2 齐次线性方程组解的研究 对齐次线性方程组，一定有解 x=(0,0,…,0).关 心的是什么条件有非零解？ Theorem 2.5 n 元齐次线性方程组 (2.1)有非零解的 充分必要条件是系数矩阵的秩 R(A) n . proof 即 只有零解的充分必要条件是 R(A) = A 的列数 Corollary 具有 n 个未知量及 n 个方程的齐次线性 方程组有非零解的充分必要条件是 。 Go on §3 解线性方程组 Theorem 2.5 的证明 Proof : 必要性 设 齐次线性方程组有非零解. 反证, 假设 R(A)=n ,则在 A 中有一个 n 阶非零