克莱姆法则的简证
克莱姆法则的一个简易证明
(学员作业)范崇金(哈尔滨工程大学理学院)
在线性代数教学中, 一般是通过解二元和三元线性方程组引入行列式; 又为了完整和扣题, 是通过介绍克莱姆法则结束行列式教学的, 尽管在后面我们可以用逆阵的理论轻松地得到克莱姆法则. 由于此时, 我们还没有建立完整的线性方程组解的理论, 故一般我们是分解的存在性和唯一性两部分来证明克莱姆法则, 结果是讲的费劲, 学的迷惑. 特别是, 此刻只能指出(方程与未知数个数相同的)齐次方程的系数行列式为零是此方程组有非零解的必要条件, 很难说明充分性也成立. 在本文中, 我们用消元法轻松、自然地给出一个有关线性方程组的基本引理. 用此引理, 我们又可以轻松地证明克莱姆法则及齐次方程组有非零解的充要条件. 虽然我们多加了一个引理, 但此引理突显的是消元法, 而这也是线性代数中理应强调的.
引理 线性方程组
⎧a 11x 1+a 12x 2+" +a 1n x n =b 1⎪
⎪a x +a 22x 2+" +a 2n x n =b 2
(a) ⎨211
⎪ """" ⎪
⎩a n 1x 1+a n 2x 2+" +a nn x n =b n 可以通过消元变换(将一方程的k 倍加到另一个上)变为同解方程组
⎧b 11x 1+b 12x 2+" +b 1n x n =c 1⎪
⎪ b 22x 2+" +b 2n x n =c 2
(b) ⎨.
"""" ⎪
⎪ b nn x n =c n ⎩
证明 首先, 通过消元法我们证明方程组(a) 可化为下列形式的同解方程组 ⎧b 11x 1+b 12x 2+" +b 1n x n =c 1⎪
b 22x 2+" +b 2n x n =c 2⎪
(c) ⎨.
⎪ """" ⎪b n 2x 2+" +b nn x n =c n ⎩
(1) 若a 11≠0, 用−i 1乘第1个方程加到第i 方程上, 方程组(a)就可以化为方程组(c)的形式;
11
a
(2) 若a 11=0, 但某个a i 1≠0(i >1) , 则先将第i 个方程加到第1个方程上, 再进行按上面的方法
进行;
(3) 若a 11=" =a n 1=0, 结论成立.
对于方程组(c)的后n −1个方程再进行同样的处理即知本引理成立.
克莱姆法则 若线性方程组(a)的系数行列式D =|a ij |n ≠0, 则此方程组有唯一的一组解
x 1=
D 1D D , x 2=2, " , x n =n , D D D
这里D i 是将D 中的第i 列a 1i , " , a ni 换成b 1, " , b n 得到的行列式.
证明 由上述引理, 方程组(a) 与(b)同解, 且它们的系数行列式相等, 即b 11" b nn =D ≠0. 再对
方程组(b)从下向上逐步消元知, 方程组(a) 与
1
⎧a 1x 1 =d 1⎪
⎪ a 2x 2 =d 2
(c) ⎨
⎪ """" ⎪⎩ a n x n =d n 同解, 且D =a 1" a n ≠0. 再由行列式的性质, 我们还有
d 1
d D 1=2
#d n
a 1
a 2
%
=d 1a 2" a n , D 2=a n
...... ,
d 1d 2
=a 1d 2" a n ,
#%d n a n
a 1
D n =
%
a n −1
d 1
#
=a 1" a n −1d n . d n −1d n
于是
d D d D d D x 1=1=1, x 2=2=2, " , x n =n =n .
n 12
定理 齐次线性方程组
⎧a 11x 1+a 12x 2+" +a 1n x n =0⎪
⎪a 21x 1+a 22x 2+" +a 2n x n =0
(d) ⎨
"""" ⎪
⎪⎩a n 1x 1+a n 2x 2+" +a nn x n =0有非零解⇔系数行列式|a ij |n =0.
证明 (⇒) 设齐次方程组(d)有非零解, 我们用反证法来证实|a ij |n =0. 假设|a ij |n ≠0, 由克莱姆法则知此方程组有唯一一组解; 又因为齐次方程组一定有零解, 故方程组(d)无非零解. 这与开始
的假设矛盾.
(⇐) 此时, 以|a ij |n =0为已知条件, 来证明方程组(5)有非零解. 由引理知, 方程组(d)与方程组
⎧b 11x 1+b 12x 2+" +b 1n x n =0⎪
⎪ b 22x 2+" +b 2n x n =0
(e) ⎨
"""" ⎪
⎪
⎩ b nn x n =0
同解, 且b 11" b nn =|a ij |n =0. 此刻, 至少有一个b ii =0. 设b 11, " , b nn 中第一个为0的是b kk . 现在, 取x k =1, x k +1=" =x n =0代入方程组(e), 方程组(e)化为
⎧b 11x 1+b 12x 2+" +b 1, k −1x k −1=d 1⎪⎪ b 22x 2+" +b 2, k −1x k −1=d 2
(f) ⎨.
"""" ⎪⎪⎩ b k −1, k −1x k −1=d k −1
此时, 方程组(f)的系数行列式等于b 11" b k −1, k −1≠0. 由克莱姆法则, 此方程组有唯一一组解. 此解与x k =1, x k +1=" =x n =0拼起来就是方程组(d)的一组非零解.
2