克莱姆法则的应用资料.pdfVIP

克 莱 姆 法 则 的 应 用 假若有 n 个未知数， n 个方程组成的方程组 或者写成 矩阵 形式为 Ax=b，其中 A 为 n*n 方阵 ，x 为 n 个变量构成列向 量， b 为 n 个常数项构成列向量。 而当它的系数矩阵可逆， 或者说对应的 行列式 |A| 不等于 0 的时候，它有 唯一解 xi=|Ai|/|A| ，其中 Ai 〔i = 1 ，2 ，……， n〕是矩阵 A 中第 i 列的 a 1i ，a 2i ，……a ni （即第i 列）依次换成 b1，b2，…… bn 所得的矩阵。 克莱姆法则不仅仅适用于 实数域 ，它在任何域上面都可以成立。 使用克莱姆法则求线性方程组的解的算法 时间复杂度 依赖于矩阵行列式 的算法复杂度 O(f(n)) ，其复杂度为 O(n ·f(n)) ，一般没有计算价值，复杂 度太高。 当 b1,b2,...,bn 不全为 0 时，方程组 为非 齐次性 方程组。 系数矩阵 A 非奇异时，或者说行列式 |A| ≠0 时，方程组有唯一的解； 系数矩阵 A 奇异时，或者说行列式 |A|=0 时，方程组有无数个解或无解。 当 b1=b2=...=bn=0 时，方程组为齐次性方程组。 若系数矩阵 A 非奇异时，则方程组有唯一的解，其所有分量均为 0 ，我 们通常称这个解为 平凡解 。 若齐次线性方程组 有非 零解 ，系数矩阵 必然奇异，或者说对应的 系数行 列式 必为 0。 怎么用克莱姆法则解方程组？ 例题 1 解方程组： 方程组的系数行列式 因之可以用克拉默法则，由于 所以方程组的唯一解为 注：克拉默默法则所讨论的只是系数矩阵的行列式不为零的方程组， 它只能 应用于这种方程组。 2 解方程组 解： 2 3 5 2 7 7 7 7 D 1 2 1 1 0 0 49 0 7 0 3 1 3 3 7 0 所以方程组有唯一解，又因 3 求 在什么条件下，方程组 有非零解。 根据克拉默法则，如果方程组由非零解，那么系数行列式 所以 1 ，不难验证，当 1时，方程组确有非零解。 注意： 克拉默法则的意义主要在于它给出了解与系数的明显关系， 这一点在 以后的许多问题的讨论中是重要的，但是用克拉默法则进行计算是不方便 的，因为按这一法则解一个 n 个未知量 n 个方程的线性方程组就要计算 n+1 个 n 级行列式，这个计算量是很大的。