1 从方程组到列向量的线性组合
考虑
个方程、
个未知量的线性方程组。若系数行列式不为零,
不仅可以判定解存在,而且可以用行列式直接写出每个未知量的值。
这一结论称为克拉默法则。要理解公式的来由,先把各个方程合成一个向量等式。
以下系数和常数项均属于数域
,设
,方程组为
记
称为系数矩阵,
称为系数行列式。
矩阵是一张数表,行列式是由这张方阵确定的一个数,二者不能混淆。
记
的第
列为
。
方程组 [eq:system] 等价于
左边的第
个分量是
,所以一个向量等式恰好包含原来的
个方程。把左边记为
,便得到矩阵形式
因此,求解方程组也就是求
用
的各列作线性表示时的系数。
叠加性与标准单位向量
证明. 对每个
,左边的第
个分量为
各分量分别相等,故向量相等。 ◻
这里系数矩阵
必须相同,右端项也要作相应的线性组合。 例如,若
都满足
,
则
;
当
时,它们的和不是原方程组的解。
记
为第
个分量是
、其余分量是
的标准单位向量,则
因此,只要分别找到满足
的向量
,就可以利用叠加性得到
下面用代数余子式来构造这些
。
2 代数余子式怎样给出解
两组展开恒等式
记
为删去
的第
行、第
列后所得的
阶行列式,称为余子式,
为元素
的代数余子式。
这沿用前面笔记的记号;
是一个数,不是矩阵
的元素。 按行、按列展开,以及不同行、不同列的零和公式,可以分别合写为
式 [eq:row]
固定行号
和
:取第
行的元素与第
行对应的 代数余子式相乘,再沿列号
求和。式 [eq:col] 固定列号
和
:
取第
列的元素与第
列对应的代数余子式相乘,再沿行号
求和。 两个固定的行号或列号可以相同,求和结果据此分成
和
两种情形。
简单回顾零和式的理由:若
,把第
行换成第
行, 所得行列式有两行相同,故为零。删去第
行所得的余子式没有改变, 所以沿新第
行展开,就得到
。
按列的情形同理。这两组恒等式将使证明中的多数项变成零。
克拉默法则
把
的第
列换成
,其他列保持原位,所得行列式记为
更换的是第
列,因为
正是这一列的线性组合系数。 沿替换后的第
列展开,有
这里仍用原矩阵的
:求这一列的余子式时会删去这一列,
所以更换列内的元素不影响这些代数余子式。
定理同时断言解存在、解唯一,并给出了求解公式。
证明时先构造一个解,再说明任何解都必须具有这些分量。
证明. 第一步:构造一个解。 对每个
,取
这里取的是第
行的代数余子式,再把它们竖着排列成列向量。 计算
时,固定
来选定向量
,
用
表示乘积向量的分量号。按矩阵乘向量的含义,沿列号
求和, 再由式 [eq:row] 得到第
个分量的值:
因此
。
利用
及叠加性,取
就有
。它的第
个分量恰为
所以公式确实给出一个解。
第二步:证明解唯一。 设
是任意一个解,则
固定一个未知量编号
,把第
个等式乘以
,再对
求和。 将
用等式左边替换后,交换两个有限求和的次序,得
最后一步用了式 [eq:col]:括号内只有
时为
,其余情形均为零。
由于
,有
。这对每个
都成立, 所以任意解都等于第一步构造出的解,唯一性得证。 ◻
只从“设
是一个解”出发推导出公式,说明的是有解时至多一个。
还必须验证公式确实满足原方程组,才能得到“有且只有一个解”。 当
时,法则就是
在
时有唯一解
。
3 用克拉默法则求解
解.
先计算系数行列式。交换前两行,再用第一行消去第一列其余非零元素,有
由于
,方程组有唯一解。依次替换四列,得到
所以
代回原方程组,四个左端分别为
与右端相符。 ◻
行变换与列变换的区别
计算一个行列式时,可以按行列式性质作行变换或列变换,并记录它们对行列式值的影响。
但求方程组的解时,若要保持未知量及解集不变,应对整个增广矩阵
作初等行变换。增广矩阵就是在
的右边添上常数项列
;竖线只用来分隔系数与常数项。
这里的行变换包括交换两行、把一行乘以非零数,以及把一行的倍数加到另一行。
每次都要连同右端常数项一起变换。这三类操作都可逆,因此变换前后的方程组同解。
列变换则改变未知量所对应的系数列。例如
交换两列后成为
,原来的解
不再是新方程的解。
若确实要交换列,就必须同时交换未知量的含义,并在最后还原。
因此,“能用于计算行列式的变换”与“保持同一组未知量的解集不变的变换”要分清。
克拉默法则给出了未知量与系数、常数项之间的明确关系。
若直接计算全部未知量,一般需要求
共
个
阶行列式; 在具体数值计算中,消元法往往更方便。
4 系数行列式为零时,能判断什么
一般方程组
克拉默法则要求
。若
,不能把
当作一个数, 更不能把
当作零。 不过,唯一性证明中除以
之前的计算仍然有效:
因此,当
时,只要某个
,方程组就无解。
若所有
都为零,仅凭这些等式还不能断定方程组有解。
解. 二者的系数行列式都为
。对方程组
(1),有
所以无解;也可以用第二式减去第一式的两倍,得到矛盾
。
对方程组 (2),有
。第二式只是第一式的两倍,
所有解为
,其中
,所以有无穷多个解。 ◻
“所有
”仍可能对应无解。例如
原矩阵和每个替换一列后的矩阵都至少有一列全为零, 所以
,但方程组的第二个方程是
,仍然无解。
齐次线性方程组
再看右端项全为零的情形。
非零解只要求至少一个分量不为零,并不要求每个分量都非零。
证明. 因为
,每个
都有一列全为零,所以
。
当
时,由克拉默法则,唯一解为
故方程组只有零解。取此结论的逆否命题,就得到“有非零解,则
”。 ◻
对方阵系数的齐次方程组,“
时有非零解”也成立, 但这是上述结论的逆命题,不能只靠逆否关系得到。
一般的证明留到线性方程组理论;在下面的参数题中,
先用已证明的必要条件找出候选参数,再直接验证非零解是否存在。
解. 若有非零解,则
所以只能有
或
。
当
时,两式均为
,有非零解
;
全部解为
,。
当
时,两式等价于
,有非零解
;
全部解为
,。
所以所求条件为
◻
5 范德蒙德行列式
为了使用克拉默法则,常常需要先判断系数行列式是否为零。
有一类行列式,每一列都由一个参数的连续幂组成,第
列对应参数
。
它的值可以写成这些参数之差的乘积,因而特别便于判断是否为零。
证明. 对阶数
作数学归纳。
时,
公式成立。设公式对
阶成立,以下考虑
阶的情形。
为便于沿第一列展开,要把这一列除第一个元素外全部化为零。 用
表示第
行,下面的箭头表示用右边的行替换原来的第
行。 从最后一行开始,依次进行:
这些行倍加不改变行列式。必须按这个顺序做,才能保证每次使用的上一行仍是原来的行。
变换后第
行、第
列的元素为
其中
时直接为
。
特别地,第一列变成
。
沿第一列展开,并从余下各列分别提出
,得到
右边的低阶行列式仍是范德蒙德行列式。由归纳假设,
前一部分包含所有涉及
的差,后一部分包含其余指标对的差,
二者合起来恰好覆盖全部指标对。归纳完成。 ◻
这个证明只用了行倍加、展开和各列的线性性质,没有除以任何
,
所以参数相等时公式仍然成立。若把
时的空乘积约定为
,也有
。
证明. 数域中有限个数的乘积不为零,当且仅当每个因子都不为零。
应用乘积公式,
等价于对每个
都有
,
也就是参数两两不同。 ◻
乘积中的差要按列的顺序写成“后面的参数减前面的参数”。 例如
若把所有差都反过来,总共会多出因子
。
交换两个参数则相当于交换两列,行列式只变号。
转置形式与一个计算例
行列式在转置后不变,因此同样有
这里转置的是矩阵,得到的是另一个写法的行列式;
本身是一个数。
解. 第一个行列式的三列分别对应
,故
第二个行列式所对应的矩阵是第一个矩阵的转置,所以它的值也为
。 ◻
6
两种结论合用:插值的存在与唯一性
给定两两不同的
及任意
,
希望找到一个次数不超过
的多项式,使它在
处取值为
。
零多项式也包括在这里的候选中。把待求多项式写成
条件
就变成关于系数
的线性方程组
它的系数行列式正是范德蒙德行列式的转置形式。 由于
两两不同,行列式非零,克拉默法则保证系数有且只有一组。
因此满足这些取值条件、次数不超过
的多项式存在且唯一。
解. 设
,则
系数行列式为
所以解唯一。由第一式得
,后两式化为
、,从而
、。
因此
代入
可得所要求的三个值。
范德蒙德公式在这里帮助判断系数行列式非零,克拉默法则由此保证解存在且唯一;
实际求出系数时仍可采用消元法。 ◻
阅读 / 下载 PDF