三对角行列式计算公式 精品.docxVIP

三对角行列式计算公式 精品 三对角行列式计算公式精品 三对角行列式的计算公式lbrack；精品店rsqb； 第18卷第2期2002年4月 工程数学 journalofmathematicsfortechnology .18,№.第2卷 apr.2002 三对角行列式及其应用 (甘肃工业大学应用数学系,兰州730050) [摘要]利用递推方程得到了计算三对角行列式的一般方法，并研究了三对角行列式在线性代数和组合数学中的应用 [关键词]三对角行列式;递归方程;fibonacci数列 [CLC编号]o151[文件识别码]C[物品编号]100724120（2002）0220222203 的n阶行列式叫做三对角行列式,它的特殊形式是 ω、 …b…c…… ω000…x+yxy000…1x+y 让我们计算DN，当n时，D1=x+y，D2=（x+y）2-xy=x2+xy+Y2≥ 3、根据行列式展开定理，DN=（x+y）DN-1-xydn-2，即DN-xdn-1=y（DN-1-xdn-2），反复应用此递推关系，得到DN-xdn-1=y（DN-1-xdn-2）=Y2（DN-2-xdn-3）=yn-2（d2-xd1）=yn，即DN=yn+xdn-1，然后重复应用此递归关系 系,就有dn=yn+xdn-1=yn+x(yn-1+xdn-2)=yn+xyn-1+x2dn-2=…=yn+xyn-1+x2yn-2+…+xn-1y+xn.所以 dn=y+xy +x2yn-2+…+xn-1y+xn= 如果x≠ Y如果x=y (n+1)xn, 然后根据行列式展开定理计算行列式DN的值，DN=bdn-1-acdn-2，设x+y=B，xy=AC，x，y为特征2 方程κ-bκ+ac=0的两个根,则类似可得 dn=y+xy +x2yn-2+…+xn-1y+xn= 如果x≠ Y如果x=y (n+1)xn, [收到日期]2001206218 1995-2021tsinghuatongfangopticaldiscco.,ltd.allrightsreserved. 第2期杨胜良：三对角行列式及其应用，其中x= 定理1　三对角行列式有如下的计算公式: 如果b2-4ac≠ 0; 若b2-4ac=0. 斐波那契序列{FN}是组合数学中广泛使用的离散模型。它满足递归关系FN=FN-1+FN-2和初始条件F1=1，F0=1，FN也常被称为斐波那契数 例1　(i)fn可用n阶三对角行列式表示: 110…00-111…000-11…00 ω000…11 （n+1）（B2）n，0（II）FN的显式表达为：FN= (iii){fn}满足递归关系fn=fn-1fn,其中fn表示有限简单连分数fn=[1,1,…,1],且lim 现有证书（I） 是n阶三对角行列式,显然,d1=1,d2=2,由行列式的展开定理,当n2时,dn=dn-1+dn-2,即{dn}恰好满足fibonacci数列{fn}的递归关系及初始条件,于是当n0时,fn=dn. （二） 由定理1得到FN= (n1)及初始条件f1=1,则fn就表示有限简单连分 （三） 让序列{FN}满足递归关系FN=1+ 数fn=[1,1,…,1],在fn的行列式表示式中,第i行的 将时间添加到第I+1行，I=1,2，。。。，n-1获得 0000001-111 所以，FN=F1F2。。。F =fn,而序列fn的极限是黄金分割率5=,所以fn-12 1995-2022新华同方光学光盘公司。，有限公司版权所有。 fn,fn=fn-1fn, =5=fn-12 工　科　数　学　　　　　　　　　　　　　　第18卷 例2在应用中，我们经常遇到计算下列方阵an的特征值的计算问题， …0…0…0ω…0… a的特征多项式是一个三对角行列式 …1…κ…ω000 阶数f（κ）=0，则（κ+=exp i,k=1,2,…,n.所以κ=-21+cos,κ=±2in+1n+为cos=cos,k=1,2,…,n.所以方阵的特征值是: （i） 当n为偶数时，a的特征值为± 1+cos2i ，k=1,2，。。。，因为N+1 ,k=1,2,…,n2;n+1 ，k=1,2，…（n-1）2。n