特殊行列式的计算:结构识别与常用化简方法
行列式的直接展开通常计算量很大。对于 n 阶行列式,若按定义展开,理论上需要处理 n! 个项。因此,在实际计算中,关键不是盲目展开,而是识别行列式的结构:对角型、三角型、副对角型、箭头型、范德蒙德型、三对角型、分块型等。
本文整理若干常见特殊行列式,并给出推导过程。
一、对角行列式
设
D=a10⋮00a2⋮0⋯⋯⋱⋯00⋮an.
由行列式定义
D=σ∈Sn∑sgn(σ)a1σ(1)a2σ(2)⋯anσ(n).
由于非主对角线元素全为 0,只有恒等置换 σ(i)=i 对应的乘积不为零,因此
D=a1a2⋯an.
解答题例 1
计算
200030007.
解答
直接取主对角线乘积:
200030007=2⋅3⋅7=42.
二、上三角与下三角行列式
设 A=(aij) 是上三角矩阵,即当 i>j 时 aij=0。则
D=a110⋮0a12a22⋮0⋯⋯⋱⋯a1na2n⋮ann.
在行列式展开中,若某一项不取主对角线元素,则必然在某一行取到主对角线左下方的零元素。因此唯一可能非零的项仍然是主对角线乘积,所以
D=a11a22⋯ann.
同理,下三角行列式也有相同结论:
a11a21⋮an10a22⋮an2⋯⋯⋱⋯00⋮ann=a11a22⋯ann.
解答题例 2
计算
100240356,235046007.
解答
两者分别是上三角与下三角行列式,故
100240356=1⋅4⋅6=24,
235046007=2⋅4⋅7=56.
三、副对角行列式
所谓副对角行列式,是指非零主结构集中在副对角线上,即第 i 行的核心元素位于第 n+1−i 列。
考虑
D=00⋮0an00⋮an−10⋯⋯⋱⋯⋯0a2⋮00a10⋮00.
唯一非零项对应置换 σ(i)=n+1−i。该置换是完全逆序排列,其逆序数为 2n(n−1)。因此
D=(−1)2n(n−1)a1a2⋯an.
解答题例 3
计算
003020100.
解答
这是 3 阶副对角行列式,因此
003020100=(−1)3⋅1⋅2⋅3=−6.
四、“一杠一星”行列式
这类行列式的特点是:非零元素恰好构成一条可选取的“乘积路径”,也就是行列式定义中只有一个非零项。
例如
D=0400003000025000.
非零项只能取 a14=5, a21=4, a32=3, a43=2,对应排列 σ=(4,1,2,3),其逆序数为 3,所以符号为 (−1)3=−1。故
D=−5⋅4⋅3⋅2=−120.
一般地,如果一个行列式中只有一个排列 σ 能使
a1σ(1)a2σ(2)⋯anσ(n)
不为零,则
D=sgn(σ)a1σ(1)a2σ(2)⋯anσ(n).
五、“两杠一星”行列式
这类行列式通常有两条非零乘积路径。因此,行列式的值等于两个非零项的代数和。
例如
D=1008520006300074.
非零路径有两条。第一条是主对角线,乘积为 1⋅2⋅3⋅4=24。第二条是 5,6,7,8,即 a12a23a34a41,对应排列 σ=(2,3,4,1),其逆序数为 3,符号为负。因此
D=1⋅2⋅3⋅4−5⋅6⋅7⋅8=24−1680=−1656.
这类题的核心是:先找出所有可能的非零排列,再分别计算其符号和乘积。
六、“箭头”行列式
“箭头”行列式常见形式为
D=ac2c3⋮cnb2d20⋮0b30d3⋮0⋯⋯⋯⋱⋯bn00⋮dn.
若 d2,d3,…,dn=0,对第一列作列变换
C1←C1−i=2∑ndiciCi.
该变换不改变行列式的值。变换后,第一列从第二行到第 n 行都变为零,而第一行第一列变为
a−i=2∑ndibici.
于是
D=(a−i=2∑ndibici)d2d3⋯dn.
解答题例 4
计算
1234210030104001.
解答
这里可以直接按箭头型公式处理。第一行首元为 1,其余参数满足 bi=ci=i,di=1。因此
D=1−(22+32+42)=1−4−9−16=−28.
七、“弓”形行列式
图片中的“弓”形行列式可以通过列变换化为副对角行列式。
例如
D=1234100410301200.
作列变换
C1←C1−C2−C3−C4.
于是
D=−2000100410301200.
沿第一列展开,得
D=(−2)004030200.
而
004030200=(−1)3⋅2⋅3⋅4=−24.
因此
D=(−2)(−24)=48.
这类题的关键是通过列变换把“弓”的一边消去,使矩阵退化为副对角结构。
八、“么”字形行列式
“么”字形行列式的特征是:非零元素沿若干条斜线和边界分布。计算时通常采用“逐列累加”或“逐列递推”的方法,把斜线结构压缩为副对角形或三角形。
例如
D=00−340−233−12021001.
从右向左作列变换
C3←C3+C4,C2←C2+C3,C1←C1+C2.
注意这里每一步使用的是已经更新后的列。于是
D=00010003602031001.
此时沿副对角线取唯一非零项,得到
D=60.
再看另一种变形:
D=00−120−122−12022002.
作列变换
Ci+1←Ci+1+2Ci,i=1,2,3,
可把矩阵进一步压缩为副对角结构,最后得到
D=30.
这类题的关键是先观察斜线结构,再选择“逐列累加”或“逐列递推”。
九、同行或同列同数行列式
考虑
D=a1+1a1a1⋮a1a2a2+1a2⋮a2a3a3a3+1⋮a3⋯⋯⋯⋱⋯ananan⋮an+1.
该矩阵可写为
A=In+1aT,
其中 1=(1,1,…,1)T,a=(a1,a2,…,an)T。
根据矩阵行列式引理,
det(In+uvT)=1+vTu.
因此
D=1+a1+a2+⋯+an.
解答题例 5
计算
5234252233534445.
解答
每一行之和均为 14。将所有列加到第一列上,可得到首列全为 14,从而化成“同行同数”的结构。进一步化简可得
D=84.
十、“ab”行列式
所谓 “ab” 行列式,是指主对角线元素均为 a,其余元素均为 b 的行列式:
Dn=abb⋮bbab⋮bbba⋮b⋯⋯⋯⋱⋯bbb⋮a.
先把所有行加到第一行。第一行每个元素都变为 a+(n−1)b。因此
Dn=[a+(n−1)b]1bb⋮b1ab⋮b1ba⋮b⋯⋯⋯⋱⋯1bb⋮a.
再对第 2 行到第 n 行作
Ri←Ri−bR1,i=2,3,…,n.
则第 i 行只在第 i 列留下 a−b,其余位置变为零。于是
Dn=[a+(n−1)b](a−b)n−1.
即
Dn=[a+(n−1)b](a−b)n−1.
四阶情形为
abbbbabbbbabbbba=(a+3b)(a−b)3.
十一、范德蒙德行列式
范德蒙德行列式为
Vn=1x1x12⋮x1n−11x2x22⋮x2n−1⋯⋯⋯⋱⋯1xnxn2⋮xnn−1.
其值为
Vn=1≤i<j≤n∏(xj−xi).
推导如下。
若 xi=xj,则第 i 列和第 j 列相同,行列式为零。因此 xj−xi 必为 Vn 的因子。对任意 1≤i<j≤n,都有因子 xj−xi,于是
1≤i<j≤n∏(xj−xi)
整除 Vn。另一方面,Vn 的总次数为
0+1+2+⋯+(n−1)=2n(n−1),
而乘积的总次数也是 2n(n−1),所以二者只差一个常数因子。比较最高次项系数,可知该常数为 1。
解答题例 6
计算
11111248139271−24−8.
解答
对应 x1=1, x2=2, x3=3, x4=−2,所以
D=(−2−3)(−2−2)(−2−1)(3−2)(3−1)(2−1).
即
D=(−5)(−4)(−3)⋅1⋅2⋅1=−120.
十二、“X”形行列式
“X”形行列式的非零元素分布在主对角线和副对角线上。其主要方法是:通过奇偶次行、列交换,把行列式化为若干个二阶块的乘积。
对于 2m 阶 “X” 形行列式,若主对角线上元素为 a1,a2,…,a2m,副对角线上元素为 b1,b2,…,b2m,则经过适当的行列重排,可以化成分块对角形式。由于行和列作同样的置换,符号因子相乘为
sgn(P)2=1,
所以不产生额外负号。因而
D=k=1∏m(aka2m+1−k−bkb2m+1−k).
图片中的例子可化为
D=(1⋅6−2⋅7)(2⋅5−3⋅6)(3⋅4−4⋅5).
即
D=(−8)(−8)(−8)=−512.
若为奇数阶,则中间会多出一个一阶块,此时结果为若干二阶块行列式与中心元素的乘积。
十三、三对角行列式
三对角行列式常见形式为
Dn=ac0⋮0bac⋮00ba⋱⋯⋯⋯⋱⋱c000ba.
对最后一行或最后一列展开,可得递推关系
Dn=aDn−1−bcDn−2,
其中
D0=1,D1=a.
这是一个二阶线性递推。其特征方程为
x2−ax+bc=0.
设两个根为 x1,x2。若 a2=4bc,则
Dn=x1−x2x1n+1−x2n+1.
若 a2=4bc,则特征方程有重根 x=2a,此时
Dn=(n+1)(2a)n=(n+1)2nan.
解答题例 7
计算
Dn=7437437⋱⋱⋱437.
解答
这里 a=7, b=3, c=4,特征方程为
x2−7x+12=0,
即
(x−4)(x−3)=0.
所以
x1=4,x2=3,
因此
Dn=4−34n+1−3n+1=4n+1−3n+1.
十四、分块对角与分块副对角行列式
设 A、B 为方阵,O 为零矩阵。若矩阵为分块上三角或分块下三角:
ACOB,AODB,
则
ACOB=AODB=∣A∣∣B∣.
更一般地,
A1OA2⋱OAn=∣A1∣∣A2∣⋯∣An∣.
还有一种特殊的分块副对角形式:
D=OBAC,
其中 A 为 n 阶方阵,B 为 m 阶方阵。通过交换分块列,可将其化为分块三角形式。交换一个 n 列块与一个 m 列块,需要 mn 次相邻列交换,因此符号因子为 (−1)mn。所以
OBAC=(−1)mn∣A∣∣B∣.
十五、总结
特殊行列式的计算核心不是展开,而是识别结构。常用策略包括:
- 对角型、三角型:直接取对角线乘积。
- 副对角型:取副对角线乘积,再乘符号 (−1)n(n−1)/2。
- 稀疏型:“一杠一星”“两杠一星”按非零排列求代数和。
- 箭头型:用列变换消去第一列或第一行,化为三角形。
- 行和相等型:把所有列加到一列,提出公共行和。
- “ab”型:利用行和与差,化为三角形。
- 范德蒙德型:利用“列相等则行列式为零”的因子思想。
- “X”型:通过行列置换化为二阶分块对角。
- 三对角型:建立递推关系,再解特征方程。
- 分块型:使用分块三角或分块副对角公式。
掌握这些结构后,很多看似复杂的行列式都可以在数步之内完成计算。
Discussion
Comments
Share questions, corrections, or extra notes about this post.