高等代数 第二章§2.7 克兰姆Cramer法则.ppt
- 格式:ppt
- 大小:220.50 KB
- 文档页数:12


第4讲_克拉默法则
克拉默法则,又称克拉默法则(Cramer's Rule),是线性代数中一种求解线性方程组的方法。它是基于行列式的性质推导而来的,可以通过求解方程组的系数矩阵的行列式和一系列的余子式来求解方程组的解。
设线性方程组为:
a1x+b1y+c1z=d1
a2x+b2y+c2z=d2
a3x+b3y+c3z=d3
对应的系数矩阵为:
A=,a1b1c1
a2b2c
a3b3c
假设A的行列式,A,≠0,即A可逆。
克拉默法则的步骤如下:
1.求出系数矩阵A的行列式,A。
2.将线性方程组中的常数项d替换成对应的常量向量i,并构成矩阵Ai,其中Ai的第i列替换为常量向量。
3.求出Ai的行列式,Ai。
4.解方程组的解向量为: x=,Ai,/,A
y=,Ai,/,A
z=,Ai,/,A
克拉默法则的优点是求解方便,特别适用于方程组的规模较小的情况。然而,它的缺点是计算量较大,需要求系数矩阵和每个常量向量的行列式,不适用于大规模的方程组求解。
以下是一个数值例子来说明克拉默法则的应用:
假设有方程组:
2x+y-z=1
4x-6y=-2
-2x+7y+2z=3
我们可以转换为系数矩阵和常数向量的形式:
A=,21-1
4-6
-27
d=,1
-
首先,计算系数矩阵A的行列式,A。
A,=2(-6)(2)+1(0)(-2)+(-1)(4)(7)=-12+0-28=-40 然后,分别计算对应常量向量的行列式。
A1,=1(-6)(2)+1(0)(-2)+(-1)(-2)(7)=12+0+14=26
A2,=2(0)(2)+1(4)(-2)+(-1)(-2)(7)=0-8+14=6
A3,=2(-6)(-2)+1(4)(7)+(-1)(-2)(0)=24+28+0=52
最后,根据克拉默法则的公式,我们可以得出解向量:
x=,A1,/,A,=26/-40=-0.65
y=,A2,/,A,=6/-40=-0.15
§7 克拉默(Cramer)法则
现在应用行列式解决线性方程组的问题.在这里只考虑方程个数与未知量个数相等的情形.
定理4 如果线性方程组
nnnnnnnnnnbxaxaxabxaxaxabxaxaxa22112222212111212111,, (1)
的系数矩阵
nnnnnnaaaaaaaaaA212222111211 (2)
的行列式
0||Ad
那么线性方程组(1)有解,并且解是唯一的,解可以通过系数表为
ddxddxddxnn,,,2211, (3)
其中jd是把矩阵A中第j列换成常数项nbbb,,,21所成的矩阵的行列式,即
.,,2,1,1,1,121,221,22111,111,111njaabaaaabaaaabaadnnjnnjnnnjjnjjj (4)
定理中包含着三个结论:1)方程组有解;2)解是唯一的;3)解由公式(3)给出.这三个结论是有联系的,因此证明的步骤是:
1. 把),,,(21ddddddn代入方程组,验证它确是解.
2. 假如方程组有解,证明它的解必由公式(3)给出.
定理4通常称为克拉默法则.
例1 解方程组 .0674,522,963,85243214324214321xxxxxxxxxxxxxx
应该注意,定理4所讨论的只是系数矩阵的行列式不为零的方程组,它只能应用于这种方程组;至于方程组的系数行列式为零的情形,将在下一章的一般情形中一并讨论.
常数项全为零的线性方程组称为齐次线性方程组.显然齐次方程组总是有解的,因为)0,,0,0(就是一个解,它称为零解.对于齐次线性方程组,我们关心的问题常常是,它除了零解以外,还有没有其它解,或者说,它有没有非零解.对于方程个数与未知量个数相同的齐次线性方程组,应用克拉默法则就有
第三节 克莱姆法则
教学目的及要求: 1.克莱姆法则
2.利用克莱姆法则求解线性方程组
教学重点、难点: 克莱姆法则的应用
教学过程:
一、复习利用行列式求解二元线性方程组 二、新课讲授
1.n 元线性方程组的概念 从二元线性方程组的解的讨论出发,对更一般的线性方程组进行探讨。 在引入克莱姆法则之前,我们先介绍有关 n 元线性方程组的概念。
含有 n 个未知数 x1,x2, , x n的线性方程组
a11x1 a12x2 a1nxn b1,
a21x1 a22x2 a2nxn b2,
(1)
an1x1 an2x2 annxn bn,
a11 a12 a1n
D a21 a22 a2n
an1 an2 ann
2. 克莱姆法则
定理 1 ( 克莱姆法则 ) 若线性方程组
解,其解为性方程组 ,当 b1,b2 , ,bn 全为零时 , 线性方程组 (1)称为齐次线性方程组,即
a11x1 a12x2 a1nxn 0,
a21x1 a22x2 a2nxn 0,
(2)
an1x1 an2x2 annxn 0. 称为 n 元线性方程组 .当其右端的常数项 b1,b2,
线性方程组 (1)的系数 aij构成的行列式称为该方程组的系数行列式 D ,即 ,bn 不全为零时 ,线性方程组 (1) 称为非齐次线
(1)的系数行列式 D 0, 则线性方程组 (1)有唯一 60,
235 200
r1 r3
120 120
035
035
2 2 5 20,
235 200
r1 r3
520 5 2 0
435
4 3 5 20,
225 0 8 5 150
r1 2r2 r1 r2
150 150 0 8 5
045
045
045 85
45 Dj xj D (j 1,2, ,n) (3)
其中 Dj(j 1,2, ,n)是把 D中第 j列元素 a1j,a2j, ,anj对应地换成常数项 b1,b2, ,bn,而其 余各列保持不变所得到的行列式 .
carmer法则
克莱姆法则(Cramer's Rule)是线性代数中一个关于求解线性方程组的定理,也称作克拉默法则。这个法则是由瑞士数学家克莱姆(Gabriel Cramer)在他的《线性代数分析导言》中于1750年发表的。不过值得注意的是,尽管克莱姆是首位发表这个法则的数学家,但莱布尼兹和马克劳林等数学家在此之前也已经知晓这个法则。
克莱姆法则的核心内容是:对于一个有n个方程和n个未知数的线性方程组,如果其系数行列式不等于零,那么方程组有唯一解,且每一个未知数的解可以由对应的行列式求得。具体来说,每一个未知数的解等于常数项替换该未知数系数后所得到的行列式与原系数行列式之商。
然而,克莱姆法则并不总是计算线性方程组最有效的方法。实际上,当方程组的规模(即未知数的数量)增加时,使用克莱姆法则进行计算会变得非常低效。因为计算每一个未知数的解都需要计算n个n阶行列式,而计算一个n阶行列式的时间复杂度是O(n!),这使得克莱姆法则对于大规模线性方程组的求解并不实用。
此外,克莱姆法则还存在数值稳定性的问题。即使对于规模较小的线性方程组,由于计算过程中涉及大量的乘法和除法运算,可能会导致数值误差的累积,从而影响解的精度。
总的来说,克莱姆法则虽然在线性代数中具有重要的理论意义,但在实际应用中,我们通常会选择更高效、更稳定的算法来求解线性方程组。