克莱姆法则的一个简易证明_克莱姆法则及证明
克莱姆法则的一个简易证明由刀豆文库小编整理,希望给你工作、学习、生活带来方便,猜你可能喜欢“克莱姆法则及证明”。
克莱姆法则的一个简易证明
(学员作业)范崇金(哈尔滨工程大学理学院)
在线性代数教学中, 一般是通过解二元和三元线性方程组引入行列式;又为了完整和扣题, 是通过介绍克莱姆法则结束行列式教学的, 尽管在后面我们可以用逆阵的理论轻松地得到克莱姆法则.由于此时, 我们还没有建立完整的线性方程组解的理论, 故一般我们是分解的存在性和唯一性两部分来证明克莱姆法则, 结果是讲的费劲, 学的迷惑.特别是, 此刻只能指出(方程与未知数个数相同的)齐次方程的系数行列式为零是此方程组有非零解的必要条件, 很难说明充分性也成立.在本文中, 我们用消元法轻松、自然地给出一个有关线性方程组的基本引理.用此引理, 我们又可以轻松地证明克莱姆法则及齐次方程组有非零解的充要条件.虽然我们多加了一个引理, 但此引理突显的是消元法, 而这也是线性代数中理应强调的.引理线性方程组
a11x1a12x2a1nxnb1
a21x1a22x2a2nxnb2
(a)
axaxaxb
n22nnnnn11
可以通过消元变换(将一方程的k倍加到另一个上)变为同解方程组
b11x1b12x2b1nxnc1
b22x2b2nxnc2
(b)
bxc
nnnn
.证明首先, 通过消元法我们证明方程组(a)可化为下列形式的同解方程组
b11x1b12x2b1nxnc1
b22x2b2nxnc2
(c).bn2x2bnnxncn
(1)若a110, 用i1乘第1个方程加到第i方程上, 方程组(a)就可以化为方程组(c)的形式;
a
(2)若a110, 但某个ai10(i1), 则先将第i个方程加到第1个方程上, 再进行按上面的方法进行;
(3)若a11an10, 结论成立.对于方程组(c)的后n1个方程再进行同样的处理即知本引理成立.克莱姆法则 若线性方程组(a)的系数行列式D|aij|n0, 则此方程组有唯一的一组解
x1
D1D,x2
D2D,,xn
DnD,这里Di是将D中的第i列a1i,,ani换成b1,,bn得到的行列式.证明由上述引理, 方程组(a)与(b)同解, 且它们的系数行列式相等, 即b11bnnD0.再对方程组(b)从下向上逐步消元知, 方程组(a)与
a1x1d1
a2x2d2
(c)
axd
nnn
同解, 且Da1an0.再由行列式的性质, 我们还有
d1
D1
d2dn
a2
an
d1a2an
a1
d1d2dn
an
a1d2an,D2,......,a1
d1
an1
dn1dn
a1an1dn
Dn
.于是
x1
d1d2D2dnDnD
1,x2,,xn.12nDDD
定理齐次线性方程组
a11x1a12x2a1nxn0
a21x1a22x2a2nxn0
(d)
an1x1an2x2annxn0
有非零解系数行列式|aij|n0.证明()设齐次方程组(d)有非零解, 我们用反证法来证实|aij|n0.假设|aij|n0, 由克莱姆法则知此方程组有唯一一组解;又因为齐次方程组一定有零解, 故方程组(d)无非零解.这与开始的假设矛盾.()此时, 以|aij|n0为已知条件, 来证明方程组(5)有非零解.由引理知, 方程组(d)与方程组
b11x1b12x2b1nxn0
b22x2b2nxn0
(e)
bx0
nnn
同解, 且b11bnn|aij|n0.此刻, 至少有一个bii0.设b11,,bnn中第一个为0的是bkk.现在,取xk1,xk1xn0代入方程组(e), 方程组(e)化为
b11x1b12x2b1,k1xk1d1bxbxd22222,k1k1
(f).bk1,k1xk1dk1
此时, 方程组(f)的系数行列式等于b11bk1,k10.由克莱姆法则, 此方程组有唯一一组解.此解与
xk1,xk1xn0拼起来就是方程组(d)的一组非零解.