三对角线型行列式的求法
三对角线型行列式
-
- 摘要
- 典型例题
- 练习题
- 参考答案
摘要
笔者在复习高等代数行列式这章时, 发现三对角行列式问题是行 列式计算中经常出现的一类行列式, 部分考研院校也曾直接出过三对 角行列式的计算, 亦或是三对角行列式的变体问题. 本文主要介绍了 一种通常情况下三对角行列式的解法, 即采用特征根法来求解行列式 的通项公式.
例 1: 计算 n n n 阶行列式 ( a c ≠ 0 ) (a c \neq 0) (ac=0)
D n = ∣ b c 0 … 0 0 0 a b c … 0 0 0 0 a b … 0 0 0 ⋮ ⋮ ⋮ ⋱ ⋮ ⋮ ⋮ 0 0 0 … a b c 0 0 0 … 0 a b ∣ D_{n}=\left|\begin{array}{ccccccc} b & c & 0 & \ldots & 0 & 0 & 0 \\ a & b & c & \ldots & 0 & 0 & 0 \\ 0 & a & b & \ldots & 0 & 0 & 0 \\ \vdots & \vdots & \vdots & \ddots & \vdots & \vdots & \vdots \\ 0 & 0 & 0 & \ldots & a & b & c \\ 0 & 0 & 0 & \ldots & 0 & a & b \end{array}\right| Dn=∣∣∣∣∣∣∣∣∣∣∣∣∣ba0⋮00cba⋮000cb⋮00………⋱……000⋮a0000⋮ba000⋮cb∣∣∣∣∣∣∣∣∣∣∣∣∣
解:
按照第一行展开, 易得
D n = b D n − 1 − a c D n − 2 D_{n}=b D_{n-1}-a c D_{n-2} Dn=bDn−1−acDn−2
其中 D 1 = b , D 2 = b 2 − a c D_{1}=b, D_{2}=b^{2}-a c D1=b,D2=b2−ac.
此时, 该问题已经变成已知数列的递推公式以及前两项, 求数列的通 项公式.
我们希望将 (1) 式变形为
D n − α D n − 1 = β ( D n − 1 − α D n − 2 ) D_{n}-\alpha D_{n-1}=\beta\left(D_{n-1}-\alpha D_{n-2}\right) Dn−αDn−1=β(Dn−1−αDn−2)
即待确定参数 α 和 β \alpha和\beta α和β满足
α + β = b , α β = a c \alpha+\beta=b,\alpha\beta=ac α+β=b,αβ=ac
为了求参数 α 和 β \alpha和\beta α和β
λ 2 − b λ + a c = 0 \lambda^{2}-b \lambda+a c=0 λ2−bλ+ac=0
这就是特征方程, α , β \alpha, \beta α,β 为其两根.
记 Δ = b 2 − 4 a c \Delta=b^{2}-4 a c Δ=b2−4ac, 下面对 Δ \Delta Δ 进行分类讨论.
1 两个不同的实根 ( Δ > 0 ) (\Delta>0) (Δ>0)
对 Δ > 0 \Delta>0 Δ>0, 特征方程 λ 2 − b λ + a c = 0 \lambda^{2}-b \lambda+a c=0 λ2−bλ+ac=0 有两个互不相同的实根 α , β \alpha, \beta α,β.
由 a c ≠ 0 a c \neq 0 ac=0 可得 α ≠ 0 , β ≠ 0 \alpha \neq 0, \beta \neq 0 α=0,β=0, 那么 D n = b D n − 1 − a c D n − 2 D_{n}=b D_{n-1}-a c D_{n-2} Dn=bDn−1−acDn−2 可同时改写为
D n − α D n − 1 = β ( D n − 1 − α D n − 2 ) D_{n}-\alpha D_{n-1}=\beta\left(D_{n-1}-\alpha D_{n-2}\right) Dn−αDn−1=β(Dn−1−αDn−2)
与
D n − β D n − 1 = α ( D n − 1 − β D n − 2 ) D_{n}-\beta D_{n-1}=\alpha\left(D_{n-1}-\beta D_{n-2}\right) Dn−βDn−1=α(Dn−1−βDn−2)
因此有
由 (3) 得 { D n − α D n − 1 } \left\{D_{n}-\alpha D_{n-1}\right\} {Dn−αDn−1} 是以 β \beta β 为公比的等比数列, D n − α D n − 1 = β n − 2 ( D 2 − α D 1 ) D_{n}-\alpha D_{n-1}=\beta^{n-2}\left(D_{2}-\alpha D_{1}\right) Dn−αDn−1=βn−2(D2−αD1)
同样, 由 (4) 得 { D n − β D n − 1 } \left\{D_{n}-\beta D_{n-1}\right\} {Dn−βDn−1} 是以 α \alpha α 为公比的等比数列, 因此有
D n − β D n − 1 = α n − 2 ( D 2 − β D 1 ) D_{n}-\beta D_{n-1}=\alpha^{n-2}\left(D_{2}-\beta D_{1}\right) Dn−βDn−1=αn−2(D2−βD1)
从以上两式消去 D n − 1 D_{n-1} Dn−1 即得
D n = α n − 1 ( D 2 − α D 1 ) − β n − 1 ( D 2 − α D 1 ) α − β = D 2 − β D 1 α ( α − β ) α n + D 2 − α D 1 β ( β − α ) β n . \begin{aligned} D_{n}=& \frac{\alpha^{n-1}\left(D_{2}-\alpha D_{1}\right)-\beta^{n-1}\left(D_{2}-\alpha D_{1}\right)}{\alpha-\beta} \\ &=\frac{D_{2}-\beta D_{1}}{\alpha(\alpha-\beta)} \alpha^{n}+\frac{D_{2}-\alpha D_{1}}{\beta(\beta-\alpha)} \beta^{n} . \end{aligned} Dn=α−βαn−1(D2−αD1)−βn−1(D2−αD1)=α(α−β)D2−βD1αn+β(β−α)D2−αD1βn.
总结：当 Δ > 0 \Delta>0 Δ>0 时,
D n = C 1 α n + C 2 β n D_{n}=C_{1} \alpha^{n}+C_{2} \beta^{n} Dn=C1αn+C2βn
其中, α , β \alpha, \beta α,β 为特征方程 λ 2 − b λ + a c = 0 \lambda^{2}-b \lambda+a c=0 λ2−bλ+ac=0 的根, C 1 C 2 C_{1} C_{2} C1C2 由 D 1 , D 2 D_{1}, D_{2} D1,D2 来确定.
对 Δ = 0 \Delta=0 Δ=0, 特征方程 λ 2 − b λ + a c = 0 \lambda^{2}-b \lambda+a c=0 λ2−bλ+ac=0 有两个相同的实根 α = β = b 2 \alpha=\beta=\frac{b}{2} α=β=2b. 此时 D n = b D n − 1 − a c D n − 2 D_{n}=b D_{n-1}-a c D_{n-2} Dn=bDn−1−acDn−2 可改写为
D n − α D n − 1 = α ( D n − 1 − α D n − 2 ) D_{n}-\alpha D_{n-1}=\alpha\left(D_{n-1}-\alpha D_{n-2}\right) Dn−αDn−1=α(Dn−1−αDn−2)
由此可得 { D n − α D n − 1 } \left\{D_{n}-\alpha D_{n-1}\right\} {Dn−αDn−1} 是以 α \alpha α 为公比的等比数列, 因此有
D n − α D n − 1 = α n − 2 ( D 2 − α D 1 ) D_{n}-\alpha D_{n-1}=\alpha^{n-2}\left(D_{2}-\alpha D_{1}\right) Dn−αDn−1=αn−2(D2−αD1)
于是,
D n = α D n − 1 + α n − 2 ( D 2 − α D 1 ) = α ( α D n − 2 + α n − 3 ( D 2 − α D 1 ) ) + α n − 2 ( D 2 − α D 1 ) = α 2 D n − 2 + 2 α n − 2 ( D 2 − α D 1 ) = … = ( D 2 − α D 1 α 2 n + 2 α D 1 − D 2 α 2 ) α n \begin{aligned} D_{n} &=\alpha D_{n-1}+\alpha^{n-2}\left(D_{2}-\alpha D_{1}\right) \\ &=\alpha\left(\alpha D_{n-2}+\alpha^{n-3}\left(D_{2}-\alpha D_{1}\right)\right)+\alpha^{n-2}\left(D_{2}-\alpha D_{1}\right) \\ &=\alpha^{2} D_{n-2}+2 \alpha^{n-2}\left(D_{2}-\alpha D_{1}\right) \\ &=\ldots \\ &=\left(\frac{D_{2}-\alpha D_{1}}{\alpha^{2}} n+\frac{2 \alpha D_{1}-D_{2}}{\alpha^{2}}\right) \alpha^{n} \end{aligned} Dn=αDn−1+αn−2(D2−αD1)=α(αDn−2+αn−3(D2−αD1))+αn−2(D2−αD1)=α2Dn−2+2αn−2(D2−αD1)=…=(α2D2−αD1n+α22αD1−D2)αn
总结: 当 Δ = 0 \Delta=0 Δ=0 时,
其中, α \alpha α 为特征方程 λ 2 − b λ + a c = 0 \lambda^{2}-b \lambda+a c=0 λ2−bλ+ac=0 的根, C 1 C 2 C_{1} C_{2} C1C2 由 D 1 , D 2 D_{1}, D_{2} D1,D2 来确定.
3 两个不同的虚根 ( Δ < 0 ) (\Delta<0) (Δ<0)
对 Δ < 0 \Delta<0 Δ<0, 特征方程 λ 2 − b λ + a c = 0 \lambda^{2}-b \lambda+a c=0 λ2−bλ+ac=0 有两个互为共轭的复根
α = b 2 + i − Δ 2 , β = b 2 − i − Δ 2 = α ˉ \alpha=\frac{b}{2}+i \frac{\sqrt{-\Delta}}{2}, \beta=\frac{b}{2}-i \frac{\sqrt{-\Delta}}{2}=\bar{\alpha} α=2b+i2−Δ,β=2b−i2−Δ=αˉ
类似情况 1, 可得
D n = = D 2 − β D 1 α ( α − β ) α n + D 2 − α D 1 β ( β − α ) β n = D 2 − α ˉ D 1 α ( α − α ˉ ) α n + D 2 − α D 1 α ˉ ( α ˉ − α ) α ˉ n \begin{aligned} D_{n}=&=\frac{D_{2}-\beta D_{1}}{\alpha(\alpha-\beta)} \alpha^{n}+\frac{D_{2}-\alpha D_{1}}{\beta(\beta-\alpha)} \beta^{n} \\ &=\frac{D_{2}-\bar{\alpha} D_{1}}{\alpha(\alpha-\bar{\alpha})} \alpha^{n}+\frac{D_{2}-\alpha D_{1}}{\bar{\alpha}(\bar{\alpha}-\alpha)} \bar{\alpha}^{n} \end{aligned} Dn==α(α−β)D2−βD1αn+β(β−α)D2−αD1βn=α(α−αˉ)D2−αˉD1αn+αˉ(αˉ−α)D2−αD1αˉn
由于 D 1 , D 2 ∈ R D_{1}, D_{2} \in R D1,D2∈R, 所以 D 2 − α ˉ D 1 α ( α − α ˉ ) \frac{D_{2}-\bar{\alpha} D_{1}}{\alpha(\alpha-\bar{\alpha})} α(α−αˉ)D2−αˉD1 和 D 2 − α D 1 α ˉ ( α ˉ − α ) \frac{D_{2}-\alpha D_{1}}{\bar{\alpha}(\bar{\alpha}-\alpha)} αˉ(αˉ−α)D2−αD1 为一对共轭复数. 记
D 2 − α ˉ D 1 α ( α − α ˉ ) = P + i Q ( P , Q ∈ R ) \frac{D_{2}-\bar{\alpha} D_{1}}{\alpha(\alpha-\bar{\alpha})}=P+iQ\left(P,Q\in R\right) α(α−αˉ)D2−αˉD1=P+iQ(P,Q∈R)
α = r e i θ = r ( cos θ + i sin θ ) , ( r = ∣ α ∣ , θ = arg α ) \alpha=r e^{i \theta}=r(\cos \theta+i \sin \theta),(r=|\alpha|, \theta=\arg \alpha) α=reiθ=r(cosθ+isinθ),(r=∣α∣,θ=argα)
那么有
D n = ( P + i Q ) ( r e i θ ) n + ( P − i Q ) ( r e − i θ ) n = ( P + i Q ) ( r n e i n θ ) + ( P − i Q ) ( r n e − i n θ ) = ( P + i Q ) ( r n ( cos n θ + i sin n θ ) ) + ( P − i Q ) ( r n ( cos n θ − i sin n θ ) ) = r n ( 2 P cos n θ − 2 Q sin n θ ) . \begin{aligned} D_{n} &=(P+i Q)\left(r e^{i \theta}\right)^{n}+(P-i Q)\left(r e^{-i \theta}\right)^{n} \\ &=(P+i Q)\left(r^{n} e^{i n \theta}\right)+(P-i Q)\left(r^{n} e^{-i n \theta}\right) \\ &=(P+i Q)\left(r^{n}(\cos n \theta+i \sin n \theta)\right)+(P-i Q)\left(r^{n}(\cos n \theta-i \sin n \theta)\right) \\ &=r^{n}(2 P \cos n \theta-2 Q \sin n \theta) . \end{aligned} Dn=(P+iQ)(reiθ)n+(P−iQ)(re−iθ)n=(P+iQ)(rneinθ)+(P−iQ)(rne−inθ)=(P+iQ)(rn(cosnθ+isinnθ))+(P−iQ)(rn(cosnθ−isinnθ))=rn(2Pcosnθ−2Qsinnθ).
4 结语
我们利用迭代法和特征根法, 通过对三种情况的分析, 成功求解了例 1 三种情况下的通解, 即:
当 Δ > 0 \Delta>0 Δ>0 时,
D n = C 1 α n + C 2 β n D_{n}=C_{1}\alpha^{n}+C_{2}\beta^{n} Dn=C1αn+C2βn
当 Δ = 0 \Delta=0 Δ=0 时,
D n = ( C 1 + C 2 ) α n D_{n}=\left(C_{1}+C_{2}\right)\alpha^{n} Dn=(C1+C2)αn
当 Δ < 0 \Delta<0 Δ<0 时,
D n = r n ( C 1 cos n θ + i sin n θ ) D_{n}=r^{n}\left(C_{1} \cos n\theta+i\sin n\theta\right) Dn=rn(C1cosnθ+isinnθ)
其中, α \alpha α 为特征方程 λ 2 − b λ + a c = 0 \lambda^{2}-b \lambda+a c=0 λ2−bλ+ac=0 的根, r = ∣ α ∣ , θ = arg α . C 1 C 2 r=|\alpha|, \theta=\arg \alpha . C_{1} C_{2} r=∣α∣,θ=argα.C1C2 由 D 1 , D 2 D_{1}, D_{2} D1,D2
来确定.
我们利用 ( 12 ) \left( 12 \right) (12)式、 ( 12 ) \left(12\right) (12)式、 ( 13 ) \left(13\right) (13)式便可计算三対角行列式的值，当然，其中具体参数仍需通过题目的条件所确定.
典型例题
例2:计算n阶行列式
D n = ∣ x + y x y 0 ⋯ 0 0 1 x + y x y ⋯ 0 0 0 1 x + y ⋯ 0 0 ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ 0 0 0 ⋯ x + y x y 0 0 0 ⋯ 1 x + y ∣ D_{ n}=\left|\begin{array}{cccccc}x+y & xy& 0& \cdots& 0& 0 \\ 1& x+y& xy& \cdots& 0& 0&\\ 0 & 1 & x+y & \cdots & 0 & 0 \\ \cdots & \cdots & \cdots & \cdots & \cdots & \cdots \\ 0 & 0 & 0 & \cdots & x+y & x y \\ 0 & 0 & 0 & \cdots & 1 & x+y\end{array}\right| Dn=∣∣∣∣∣∣∣∣∣∣∣∣x+y10⋯00xyx+y1⋯000xyx+y⋯00⋯⋯⋯⋯⋯⋯000⋯x+y1000⋯xyx+y∣∣∣∣∣∣∣∣∣∣∣∣
分析: 对于此类三对角线型行列式, 消去法就不再 适用了, 需要寻找其他方法来解决。通过观察, 我们发 现 D n D_{n} Dn 与 D n − 1 、 D n − 2 D_{n-1} 、 D_{n-2} Dn−1、Dn−2 具有相同的特点, 因此我们想到行列 式按一行或一列展开定理, 将行列式降阶, 进而利用递 推公式法进行求解。
解 首先, 将行列式 D n D_{ n } Dn 按照第一行展开, 得:
D n = ( x + y ) D n − 1 − x y = D_{n}=(x+y) D_{n-1}-x y= Dn=(x+y)Dn−1−xy=
∣ 1 x y 0 ⋯ 0 0 0 x + y x y ⋯ 0 0 0 1 x + y ⋯ 0 0 ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ 0 0 0 ⋯ x + y x y 0 0 0 ⋯ 1 x + y ∣ = \left|\begin{array}{cccccc}1 & x y & 0 & \cdots & 0 & 0 \\ 0 & x+y & x y & \cdots & 0 & 0 \\ 0 & 1 & x+y & \cdots & 0 & 0 \\ \cdots & \cdots & \cdots & \cdots & \cdots & \cdots \\ 0 & 0 & 0 & \cdots & x+y & x y \\ 0 & 0 & 0 & \cdots & 1 & x+y\end{array}\right|= ∣∣∣∣∣∣∣∣∣∣∣∣100⋯00xyx+y1⋯000xyx+y⋯00⋯⋯⋯⋯⋯⋯000⋯x+y1000⋯xyx+y∣∣∣∣∣∣∣∣∣∣∣∣=
D n = ∣ x + y x y 0 ⋯ 0 0 1 x + y x y ⋯ 0 0 0 1 x + y ⋯ 0 0 ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ 0 0 0 ⋯ x + y x y 0 0 0 ⋯ 1 x + y ∣ = ( x + y ) ∣ x + y x y 0 ⋯ 0 0 1 x + y x y ⋯ 0 0 0 1 x + y ⋯ 0 0 ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ 0 0 0 ⋯ x + y x y 0 0 0 ⋯ 1 x + y ∣ − x y ∣ 1 x y 0 ⋯ 0 0 0 x + y x y ⋯ 0 0 0 1 x + y ⋯ 0 0 ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ 0 0 0 ⋯ x + y x y 0 0 0 ⋯ 1 x + y ∣ = ( x + y ) D n − 1 − x y D n − 2 D_{n}=\left|\begin{array}{cccccc}x+y & xy& 0& \cdots& 0& 0 \\ 1& x+y& xy& \cdots& 0& 0&\\ 0 & 1 & x+y & \cdots & 0 & 0 \\ \cdots & \cdots & \cdots & \cdots & \cdots & \cdots \\ 0 & 0 & 0 & \cdots & x+y & x y \\ 0 & 0 & 0 & \cdots & 1 & x+y\end{array}\right|=\left(x+y\right)\left|\begin{array}{cccccc}x+y & xy& 0& \cdots& 0& 0 \\ 1& x+y& xy& \cdots& 0& 0&\\ 0 & 1 & x+y & \cdots & 0 & 0 \\ \cdots & \cdots & \cdots & \cdots & \cdots & \cdots \\ 0 & 0 & 0 & \cdots & x+y & x y \\ 0 & 0 & 0 & \cdots & 1 & x+y\end{array}\right|-xy\left|\begin{array}{cccccc}1 & x y & 0 & \cdots & 0 & 0 \\ 0 & x+y & x y & \cdots & 0 & 0 \\ 0 & 1 & x+y & \cdots & 0 & 0 \\ \cdots & \cdots & \cdots & \cdots & \cdots & \cdots \\ 0 & 0 & 0 & \cdots & x+y & x y \\ 0 & 0 & 0 & \cdots & 1 & x+y\end{array}\right|=(x+y) D_{n-1}-x y D_{n-2} Dn=∣∣∣∣∣∣∣∣∣∣∣∣x+y10⋯00xyx+y1⋯000xyx+y⋯00⋯⋯⋯⋯⋯⋯000⋯x+y1000⋯xyx+y∣∣∣∣∣∣∣∣∣∣∣∣=(x+y)∣∣∣∣∣∣∣∣∣∣∣∣x+y10⋯00xyx+y1⋯000xyx+y⋯00⋯⋯⋯⋯⋯⋯000⋯x+y1000⋯xyx+y∣∣∣∣∣∣∣∣∣∣∣∣−xy∣∣∣∣∣∣∣∣∣∣∣∣100⋯00xyx+y1⋯000xyx+y⋯00⋯⋯⋯⋯⋯⋯000⋯x+y1000⋯xyx+y∣∣∣∣∣∣∣∣∣∣∣∣=(x+y)Dn−1−xyDn−2
即得到 D n D_{n} Dn 与 D n − 1 , D n − 2 D_{n-1}, D_{n-2} Dn−1,Dn−2 之间的一个关系式 D n = ( x + D_{n}=(x+ Dn=(x+ y) D n − 1 − x y D n − 2 D_{n-1}-x y D_{n-2} Dn−1−xyDn−2, 将其变形为:
D n − x D n − 1 = y ( D n − 1 − x D n − 2 ) D_{n}-x D_{n-1}=y\left(D_{n-1}-x D_{n-2}\right) Dn−xDn−1=y(Dn−1−xDn−2)
或:
D n − y D n − 1 = x ( D n − 1 − y D n − 2 ) D_{n}-y D_{n-1}=x\left(D_{n-1}-y D_{n-2}\right) Dn−yDn−1=x(Dn−1−yDn−2)
这样就得到了我们想要的递推公式。由 (2)式反复 利用低阶代替高阶, 可得:
D n − x D n − 1 = y ( D n − 1 − x D n − 2 ) = y 2 ( D n − 2 − x D n − 3 ) = ⋯ = y n − 2 ( D 2 − x D 1 ) = y n − 2 ( x 2 + y 2 + x y − x 2 − x y ) = y n \begin{array}{r} D_{n}-x D_{n-1}=y\left(D_{n-1}-x D_{n-2}\right)=y^{2}\left(D_{n-2}-x D_{n-3}\right) \\ =\cdots=y^{n-2}\left(D_{2}-x D_{1}\right)=y^{n-2}\left(x^{2}+y^{2}+x y-x^{2}-x y\right)=y^{n} \end{array} Dn−xDn−1=y(Dn−1−xDn−2)=y2(Dn−2−xDn−3)=⋯=yn−2(D2−xD1)=yn−2(x2+y2+xy−x2−xy)=yn
由 (3) 式反复利用低阶代替高阶, 可得:
D n − y D n − 1 = x ( D n − 1 − y D n − 2 ) = x 2 ( D n − 2 − y D n − 3 ) = ⋯ = x n − 2 ( D 2 − y D 1 ) = x n − 2 ( x 2 + y 2 + x y − y 2 − x y ) = x n \begin{aligned} & D_{n}-y D_{n-1}= x \left(D_{n-1}- y D_{n-2}\right)=x^{2}\left(D_{n-2}- y D_{n-3}\right) \\ =\cdots=& x^{n-2}\left(D_{2}-y D_{1}\right)=x^{n-2}\left(x^{2}+y^{2}+x y-y^{2}-x y\right)=x^{n} \end{aligned} =⋯=Dn−yDn−1=x(Dn−1−yDn−2)=x2(Dn−2−yDn−3)xn−2(D2−yD1)=xn−2(x2+y2+xy−y2−xy)=xn
将 (4)、(5)两式联立, 即 :
{ D n − x D n − 1 = y n D n − y D n − 1 = x n \left\{\begin{array}{l} D_{n}-x D_{n-1}=y^{n} \\ D_{n}-y D_{n-1}=x^{n} \end{array}\right. {Dn−xDn−1=ynDn−yDn−1=xn
当 x ≠ y x \neq y x=y 时, 解方程组 (6) 式, 得:
D n = y n + 1 − x n + 1 y − x D_{n}=\frac{y^{n+1}-x^{n+1}}{y-x} Dn=y−xyn+1−xn+1
当 x = y x=y x=y 时, ( 4 ) (4) (4) 式变 为 D n − x D n − 1 = x n D_{n}-x D_{n-1}=x^{n} Dn−xDn−1=xn, 即 D n = x D n − 1 + x n D_{n}=x D_{n-1}+x_{n} Dn=xDn−1+xn, 反复利用此公式, 将高肿品换为低阶, 得到:
D n = x D n − 1 + x n = x ( x D n − 2 + x n − 1 ) + x n = x 2 ( x D n − 3 + x n − 2 ) + 2 x n = ⋯ = x n − 3 ( x D 2 + x 3 ) + ( n − 3 ) x n = ( n + 1 ) x n \begin{gathered} D_{n}=x D_{n-1}+x^{n}=x\left(x D_{n-2}+x^{n-1}\right)+x^{n}=x^{2}\left(x D_{n-3}+x^{n-2}\right)+2 x^{n} \\ =\cdots=x^{n-3}\left(x D_{2}+x^{3}\right)+(n-3) x^{n}=(n+1) x^{n} \end{gathered} Dn=xDn−1+xn=x(xDn−2+xn−1)+xn=x2(xDn−3+xn−2)+2xn=⋯=xn−3(xD2+x3)+(n−3)xn=(n+1)xn
所以, 行列式 D n D_{n} Dn 的计算结果为:
D n = { y n + 1 − x n + 1 y − x , x ≠ y ( n + 1 ) x n , x = y D_{n}=\left\{\begin{array}{l} \frac{y^{n+1}-x^{n+1}}{y-x}, x \neq y \\ (n+1) x^{n}, x=y \end{array}\right. Dn={y−xyn+1−xn+1,x=y(n+1)xn,x=y
对于这个行列式, 虽然我们通过观察看出 n n n 阶与 n − 1 n-1 n−1 阶有相同的结构, 然后得到递推关系式, 但我们不能盲目进行替换，一定要看清这个递推关系式是否可以简化我们的计算, 如果不行的话, 就要适当地变换递推关系式，得到我们想要的关系式，如本例题。
比较例 1 与例 2 可以看出, 例 1 是例 2 的一个特殊情形, 事实上, 例 1 中的主对角线元素 2 可以看作 2 = 2= 2= 1 + 1 1+1 1+1, 主对角线上方的元素可以看作 1 = 1 × 1 1=1 \times 1 1=1×1, 即 x + y = 2 x+y=2 x+y=2, x y = 1 x y=1 xy=1, 也即 x = 1 , y = 1 x=1, y=1 x=1,y=1 的情形。利用例 2 所得的公式 (7), 代入 x , y x, y x,y 的值自然可以得到例 1 的答案, 即 D a = ( n + 1 ) D_{a}=(n+1) Da=(n+1) x n = n + 1 x^{n}=n+1 xn=n+1, 与消去法所得结果一致, 但利用公式 (7)进行求 解方便很多。所以,例 2 可以作为一个典型的三对角线型例子,好多的此类行列式都可以食用公式 (7) 求解, 既节省时间,结果又简单明了。需要注意的是例 1 、例 2 所给的三对角线型行列式并不包括所有的类型，例 1 、 例 2 所对应的三对角线型行列式的主对角线下方的次 对角线元素都是 1 , 因此我们要进一步研究更一般的类型，得到一般的计算公式。
练习题
练习题
练 1: 计算 n n n 阶行列式:
D n = ∣ 2 cos α 1 0 … 0 0 0 1 2 cos α 1 … 0 0 0 0 1 2 cos α … 0 0 0 ⋮ ⋮ ⋮ ⋱ ⋮ ⋮ ⋮ 0 0 0 … 1 2 cos α 1 0 0 0 … 0 1 2 cos α ∣ . D_{n}=\left|\begin{array}{ccccccc} 2 \cos \alpha & 1 & 0 & \ldots & 0 & 0 & 0 \\ 1 & 2 \cos \alpha & 1 & \ldots & 0 & 0 & 0 \\ 0 & 1 & 2 \cos \alpha & \ldots & 0 & 0 & 0 \\ \vdots & \vdots & \vdots & \ddots & \vdots & \vdots & \vdots \\ 0 & 0 & 0 & \ldots & 1 & 2 \cos \alpha & 1 \\ 0 & 0 & 0 & \ldots & 0 & 1 & 2 \cos \alpha \end{array}\right| . Dn=∣∣∣∣∣∣∣∣∣∣∣∣∣2cosα10⋮0012cosα1⋮00012cosα⋮00………⋱……000⋮10000⋮2cosα1000⋮12cosα∣∣∣∣∣∣∣∣∣∣∣∣∣.
练 2: 计算 n n n 阶行列式:
D n = ∣ α + β α β 0 … 0 0 0 1 α + β α β … 0 0 0 0 1 α + β … 0 0 0 ⋮ ⋮ ⋮ ⋱ ⋮ ⋮ ⋮ 0 0 0 … 1 α + β α β 0 0 0 … 0 1 α + β ∣ . D_{n}=\left|\begin{array}{ccccccc} \alpha+\beta & \alpha \beta & 0 & \ldots & 0 & 0 & 0 \\ 1 & \alpha+\beta & \alpha \beta & \ldots & 0 & 0 & 0 \\ 0 & 1 & \alpha+\beta & \ldots & 0 & 0 & 0 \\ \vdots & \vdots & \vdots & \ddots & \vdots & \vdots & \vdots \\ 0 & 0 & 0 & \ldots & 1 & \alpha+\beta & \alpha \beta \\ 0 & 0 & 0 & \ldots & 0 & 1 & \alpha+\beta \end{array}\right| . Dn=∣∣∣∣∣∣∣∣∣∣∣∣∣α+β10⋮00αβα+β1⋮000αβα+β⋮00………⋱……000⋮10000⋮α+β1000⋮αβα+β∣∣∣∣∣∣∣∣∣∣∣∣∣.
练 3: 计算 n n n 阶行列式:
D n = ∣ 1 + x y 0 … 0 0 0 z 1 + x y … 0 0 0 0 z 1 + x … 0 0 0 ⋮ ⋮ ⋮ ⋱ ⋮ ⋮ ⋮ 0 0 0 … z 1 + x y 0 0 0 … 0 z 1 + x ∣ ,其中 x = y z . D_{n}=\left|\begin{array}{ccccccc} 1+x & y & 0 & \ldots & 0 & 0 & 0 \\ z & 1+x & y & \ldots & 0 & 0 & 0 \\ 0 & z & 1+x & \ldots & 0 & 0 & 0 \\ \vdots & \vdots & \vdots & \ddots & \vdots & \vdots & \vdots \\ 0 & 0 & 0 & \ldots & z & 1+x & y \\ 0 & 0 & 0 & \ldots & 0 & z & 1+x \end{array}\right| \text {,其中 } x=y z \text {. } Dn=∣∣∣∣∣∣∣∣∣∣∣∣∣1+xz0⋮00y1+xz⋮000y1+x⋮00………⋱……000⋮z0000⋮1+xz000⋮y1+x∣∣∣∣∣∣∣∣∣∣∣∣∣,其中 x=yz.
参考答案
练 1: 计算 n n n 阶行列式:
D n = ∣ 2 cos α 1 0 … 0 0 0 1 2 cos α 1 … 0 0 0 0 1 2 cos α … 0 0 0 ⋮ ⋮ ⋮ ⋱ ⋮ ⋮ ⋮ 0 0 0 … 1 2 cos α 1 0 0 0 … 0 1 2 cos α ∣ . D_{n}=\left|\begin{array}{ccccccc} 2 \cos \alpha & 1 & 0 & \ldots & 0 & 0 & 0 \\ 1 & 2 \cos \alpha & 1 & \ldots & 0 & 0 & 0 \\ 0 & 1 & 2 \cos \alpha & \ldots & 0 & 0 & 0 \\ \vdots & \vdots & \vdots & \ddots & \vdots & \vdots & \vdots \\ 0 & 0 & 0 & \ldots & 1 & 2 \cos \alpha & 1 \\ 0 & 0 & 0 & \ldots & 0 & 1 & 2 \cos \alpha \end{array}\right| . Dn=∣∣∣∣∣∣∣∣∣∣∣∣∣2cosα10⋮0012cosα1⋮00012cosα⋮00………⋱……000⋮10000⋮2cosα1000⋮12cosα∣∣∣∣∣∣∣∣∣∣∣∣∣.
1)解 因为
D 1 = 2 cos α = sin 2 α sin α , D 2 = ∣ 2 cos α 1 1 2 cos α ∣ = 4 cos 2 α − 1 = sin 3 α sin α , D_{1}=2 \cos \alpha=\frac{\sin 2 \alpha}{\sin \alpha}, D_{2}=\left|\begin{array}{cc} 2 \cos \alpha & 1 \\ 1 & 2 \cos \alpha \end{array}\right|=4 \cos ^{2} \alpha-1=\frac{\sin 3 \alpha}{\sin \alpha} \text {, } D1=2cosα=sinαsin2α,D2=∣∣∣∣2cosα112cosα∣∣∣∣=4cos2α−1=sinαsin3α,
猜测答案： D n = sin ( ( n + 1 ) α ) / sin α 。 D_{n}=\sin ((n+1) \alpha) / \sin \alpha_{\text {。 }} Dn=sin((n+1)α)/sinα。 下面对 n n n 用数学归纳法证明此猜测。 当 n = 1 , 2 n=1,2 n=1,2 时, 结论成立。
假设 n < k n
由归纳假设可得
D k = 2 cos α sin k α sin α − sin ( k − 1 ) α sin α = 2 cos α sin k α − sin ( k − 1 ) α sin α = sin ( k + 1 ) α + sin ( k − 1 ) α − sin ( k − 1 ) α sin α = sin ( k + 1 ) α sin α 。 \begin{aligned} D_{k}=& 2 \cos \alpha \frac{\sin k \alpha}{\sin \alpha}-\frac{\sin (k-1) \alpha}{\sin \alpha}=\frac{2 \cos \alpha \sin k \alpha-\sin (k-1) \alpha}{\sin \alpha} \\ &=\frac{\sin (k+1) \alpha+\sin (k-1) \alpha-\sin (k-1) \alpha}{\sin \alpha}=\frac{\sin (k+1) \alpha}{\sin \alpha} \text { 。 } \end{aligned} Dk=2cosαsinαsinkα−sinαsin(k−1)α=sinα2cosαsinkα−sin(k−1)α=sinαsin(k+1)α+sin(k−1)α−sin(k−1)α=sinαsin(k+1)α 。
练 2: 计算 n n n 阶行列式:
D n = ∣ α + β α β 0 … 0 0 0 1 α + β α β … 0 0 0 0 1 α + β … 0 0 0 ⋮ ⋮ ⋮ ⋱ ⋮ ⋮ ⋮ 0 0 0 … 1 α + β α β 0 0 0 … 0 1 α + β ∣ . D_{n}=\left|\begin{array}{ccccccc} \alpha+\beta & \alpha \beta & 0 & \ldots & 0 & 0 & 0 \\ 1 & \alpha+\beta & \alpha \beta & \ldots & 0 & 0 & 0 \\ 0 & 1 & \alpha+\beta & \ldots & 0 & 0 & 0 \\ \vdots & \vdots & \vdots & \ddots & \vdots & \vdots & \vdots \\ 0 & 0 & 0 & \ldots & 1 & \alpha+\beta & \alpha \beta \\ 0 & 0 & 0 & \ldots & 0 & 1 & \alpha+\beta \end{array}\right| . Dn=∣∣∣∣∣∣∣∣∣∣∣∣∣α+β10⋮00αβα+β1⋮000αβα+β⋮00………⋱……000⋮10000⋮α+β1000⋮αβα+β∣∣∣∣∣∣∣∣∣∣∣∣∣.
解 按第一行展开得 D n = ( α + β ) D n − 1 − α β D n − 2 D_{n}=(\alpha+\beta) D_{n-1}-\alpha \beta D_{n-2} Dn=(α+β)Dn−1−αβDn−2, 将此式化为
D n − α D n − 1 = β ( D n − 1 − α D n − 2 ) , D n − β D n − 1 = α ( D n − 1 − β D n − 2 ) . \begin{gathered} D_{n}-\alpha D_{n-1}=\beta\left(D_{n-1}-\alpha D_{n-2}\right),\\ D_{n}-\beta D_{n-1}=\alpha\left(D_{n-1}-\beta D_{n-2}\right). \end{gathered} Dn−αDn−1=β(Dn−1−αDn−2),Dn−βDn−1=α(Dn−1−βDn−2).
D n − α D n − 1 = β ( D n − 1 − α D n − 2 ) = β 2 ( D n − 2 − α D n − 3 ) = ⋯ = β n − 2 ( D 2 − α D 1 ) = β n . \begin{aligned} D_{n}-\alpha D_{n-1}=& \beta\left(D_{n-1}-\alpha D_{n-2}\right)=\beta^{2}\left(D_{n-2}-\alpha D_{n-3}\right)=\cdots=\beta^{n-2}\left(D_{2}-\alpha D_{1}\right)=\beta^{n}.\\ \end{aligned} Dn−αDn−1=β(Dn−1−αDn−2)=β2(Dn−2−αDn−3)=⋯=βn−2(D2−αD1)=βn.
即有
D n = α D n − 1 + β n . D_{n}=\alpha D_{n-1}+\beta^{n}. Dn=αDn−1+βn.
利用公式 (2) 得
D n − β D n − 1 = α ( D n − 1 − β D n − 2 ) = α 2 ( D n − 2 − β D n − 3 ) = ⋯ = α n − 2 ( D 2 − β D 1 ) = α n \begin{aligned} D_{n}-\beta D_{n-1}=\alpha\left(D_{n-1}-\beta D_{n-2}\right)=\alpha^{2}\left(D_{n-2}-\beta D_{n-3}\right)=\cdots=\alpha^{n-2}\left(D_{2}-\beta D_{1}\right)=\alpha^{n} \end{aligned} Dn−βDn−1=α(Dn−1−βDn−2)=α2(Dn−2−βDn−3)=⋯=αn−2(D2−βD1)=αn
即有
D n = β D n − 1 + α n D_{n}=\beta D_{n-1}+\alpha^{n} Dn=βDn−1+αn
练 3 计算 n n n 阶行列式
D n = ∣ 1 + x y 0 … 0 0 0 z 1 + x y … 0 0 0 0 z 1 + x … 0 0 0 ⋮ ⋮ ⋮ ⋱ ⋮ ⋮ ⋮ 0 0 0 … z 1 + x y 0 0 0 … 0 z 1 + x ∣ ,其中 x = y z . D_{n}=\left|\begin{array}{ccccccc} 1+x & y & 0 & \ldots & 0 & 0 & 0 \\ z & 1+x & y & \ldots & 0 & 0 & 0 \\ 0 & z & 1+x & \ldots & 0 & 0 & 0 \\ \vdots & \vdots & \vdots & \ddots & \vdots & \vdots & \vdots \\ 0 & 0 & 0 & \ldots & z & 1+x & y \\ 0 & 0 & 0 & \ldots & 0 & z & 1+x \end{array}\right| \text {,其中 } x=y z \text {. } Dn=∣∣∣∣∣∣∣∣∣∣∣∣∣1+xz0⋮00y1+xz⋮000y1+x⋮00………⋱……000⋮z0000⋮1+xz000⋮y1+x∣∣∣∣∣∣∣∣∣∣∣∣∣,其中 x=yz.
解
容易计算 D 1 = 1 + x , D 2 = 1 + x + x 2 , D 3 = 1 + x + x 2 + x 3 D_{1}=1+x, D_{2}=1+x+x^{2}, D_{3}=1+x+x^{2}+x^{3} D1=1+x,D2=1+x+x2,D3=1+x+x2+x3. 猜想:
D n = 1 + x + x 2 + ⋯ + x n D_{n}=1+x+x^{2}+\cdots+x^{n} Dn=1+x+x2+⋯+xn.
用数学归纳法证明: 当 n = 1 n=1 n=1 时, D 1 = 1 + x D_{1}=1+x D1=1+x, 结论成立. 假设结论对 ⩽ n − 1 \leqslant n-1 ⩽n−1 的正整数 都成立. 现将 D n D_{n} Dn 按第一行展开:
D n = ( 1 + x ) D n − 1 − y z D n − 2 = ( 1 + x ) ( 1 + x + x 2 + ⋯ + x n − 1 ) − x ( 1 + x + x 2 + ⋯ + x n − 2 ) = 1 + x + x 2 + ⋯ + x n . \begin{aligned} D_{n} &=(1+x) D_{n-1}-y z D_{n-2} \\ &=(1+x)\left(1+x+x^{2}+\cdots+x^{n-1}\right)-x\left(1+x+x^{2}+\cdots+x^{n-2}\right) \\ &=1+x+x^{2}+\cdots+x^{n} . \end{aligned} Dn=(1+x)Dn−1−yzDn−2=(1+x)(1+x+x2+⋯+xn−1)−x(1+x+x2+⋯+xn−2)=1+x+x2+⋯+xn.