《特征方程 Microsoft Word 文档.doc》由会员分享，可在线阅读，更多相关《特征方程 Microsoft Word 文档.doc（11页珍藏版）》请在金锄头文库上搜索。
1、特征方程特征根法求解数列通项公式2009-02-07 23:31以下内容整理自课堂笔记咱们先来复习一下简单的，热热身：一：A(n+1)=pAn+q, p,q为常数.（1）通常设：A(n+1)-p(An-), 则 =q(1-p).（2）此处如果用特征根法：特征方程为：x=px+q，其根为 x=q/（1-p）注意：若用特征根法， 的系数要是-1例一：A（n+1)=2An+1 , 其中 q=2,p=1,则 =1/（1-2）= -1那么A（n+1）+1=2（An+1）。二：再来个有点意思的,三项之间的关系：A(n+2)=pA(n+1)+qAn， p,q为常数（1）通常设： A(n+2)-mA(n+1)
2、=kpA(n+1)-mAn, 则 m+k=p, mk=q（2）此处如果用特征根法：特征方程是yy=py+q（）注意： m n为（）两根。 m n可以交换位置，但其结果或出现两种截然不同的数列形式，但同样都可以计算An，而且还会有意想不到的惊喜，嘿嘿 m n交换位置后可以分别构造出两组An和A(n+1)的递推公式，这个时侯你会发现，这是一个关于An和A(n+1)的二元一次方程组，那么不就可以消去A（n+1），留下An，得了，An求出来了。例二：A1=1,A2=1,A(n+2)= - 5A（n+1）+6An，特征方程为：yy= - 5y+6那么，m=3,n=2,或者m=2，n=3于是，A（n+2）
3、-3A（n+1）=2A（n+1）-3A (1) A（n+2）-2A（n+1）=3A（n+1）-2A (2)所以，A（n+1）-3A（n）= - 2 n (3) A（n+1）-2A（n）= - 3 (n-1) (4)you see 消元消去A（n+1），就是An勒例三：【斐波那挈数列通项公式的推导】斐波那契数列：0，1，1，2，3，5，8，13，21如果设F(n)为该数列的第n项(nN+)。那么这句话可以写成如下形式：F(0) = 0，F(1)=F(2)=1,F(n)=F(n-1)+F(n-2) (n3)显然这是一个线性递推数列。通项公式的推导方法一：利用特征方程线性递推数列的特征方程为：X2=
4、X+1解得X1=(1+5)/2, X2=(1-5)/2.则F(n)=C1*X1n + C2*X2nF(1)=F(2)=1C1*X1 + C2*X2C1*X12 + C2*X22解得C1=1/5，C2=-1/5F(n)=(1/5)*(1+5)/2n - (1-5)/2n【5表示根号5】通项公式的推导方法二：普通方法设常数r,s使得F(n)-r*F(n-1)=s*F(n-1)-r*F(n-2)则r+s=1, -rs=1n3时，有F(n)-r*F(n-1)=s*F(n-1)-r*F(n-2)F(n-1)-r*F(n-2)=s*F(n-2)-r*F(n-3)F(n-2)-r*F(n-3)=s*F(n-
5、3)-r*F(n-4)F(3)-r*F(2)=s*F(2)-r*F(1)将以上n-2个式子相乘，得：F(n)-r*F(n-1)=s(n-2)*F(2)-r*F(1)s=1-r，F(1)=F(2)=1上式可化简得：F(n)=s(n-1)+r*F(n-1)那么：F(n)=s(n-1)+r*F(n-1)= s(n-1) + r*s(n-2) + r2*F(n-2)= s(n-1) + r*s(n-2) + r2*s(n-3) + r3*F(n-3)= s(n-1) + r*s(n-2) + r2*s(n-3) + r(n-2)*s + r(n-1)*F(1)= s(n-1) + r*s(n-2) +
6、 r2*s(n-3) + r(n-2)*s + r(n-1)（这是一个以s(n-1)为首项、以r(n-1)为末项、r/s为公差的等比数列的各项的和）=s(n-1)-r(n-1)*r/s/(1-r/s)=(sn - rn)/(s-r)r+s=1, -rs=1的一解为 s=(1+5)/2, r=(1-5)/2则F(n)=(1/5)*(1+5)/2n - (1-5)/2n。三：最后准备好了吗，咱们来看最刺激，最具挑战性的一组：（或不动点）A(n+1)=（MAn+N）/（CAn+D）M,C不同时为零此题一般可以避开求通项公式而另辟蹊径的方法，比如数学归纳法一类的等等，但是如果一定要挑战一下自己，那我们
7、现在就开始通项公式之路（1）此处似乎只能用特征根法：。如果您有任何更好的方法，留言告诉我吧。特征方程：x=（Mx+N）/(Cx+D)特征方程有两个不等的实根，设为，则 （An-）/（An-）伟等比数列注意：，可以互换位置特征方程有一个实根，则 1/（An-）伟等差数列特征方程没有实数根，则 An伟循环数列，每年总要有几个题要来个A2007，A2008，A2009，A20xx例四：这个例题的数字给的十分有意思伟强A（n+1)=（3An+4）/（2An+3）特征方程：x=（3x+4）/（2x+3），x=2则 （An+2）/（An2）为等比数列（A（n+1）+2）/（A（n+1）2）（3An+4）/
8、（2An+3）+2/（3An+4）/（2An+3）2 （3+2）An+（32+4）/(3-22)/(4-32) （3+22）/（3-22）（An+2）/（An-2） (21)4（An+2）/（An2）。（2）等待你的智慧ps：晕了，倒了，数学符号，我一个一个打上去，还是四不像，不过的确挺经典的方法，希望你可以从中发现更多以下内容来自互联网特征根法小觑并上斐波那契数列应用特征根法是解常系数齐次线性微分方程的一种通用方法。特征根法也可用于求递推数列通项公式，其本质与微分方程相同。r*r+p*r+q称为对递推数列: a(n+2)=pa(n+1)+qan的特征方程。对微分方程：设特征方程r*r+p*r
9、+q=0两根为r1，r2。1 若实根r1不等于r2y=c1*e(r1x)+c2*e(r2x).2 若实根r1=r2y=(c1+c2x)*e(r1x)3 若有一对共轭复根（略）对递推数列：1 若特征方程有两个不等实根r1,r2则an=c1*r1n+c2*r2n其中常数c1,c2由初始值a1=a,a2=b唯一确定。(1) c1r1+c2r2=a;(2) c1r12+c2r22=b2 若特征方程有两个相等实根r1=r2=ran=(c1+nc2)rn其中常数c1,c2由初始值唯一确定。(1) a=(c1+c2)r(2) b=(c1+2c2)r2一类重特征根对方程解的简便解法对于常系数齐次线性微分方程组dX/dt=AX,当矩阵A的特征根i(i=1,r)的重数是ni(1),对应的mi个初等因子是(-i)ki1,(-i)kimi,ki1+kimi=ni时,它对应方程中ni个线性无关解,其结构形如Xi(t)=(P(i)1(t),P(i)n(t)e()i,此时多项式P(i)j(t)的次数小于等于Mi-1,(Mi=maxki1,kimi).由于Mi计算起来非常困难,本文利用相似矩阵的特点和Jordan标准型在Mi-1与ni-1之间找到了一个便于应用的多项式P(i)j(t)次数的上界,使计算起来更加方便和有效.斐波那契数列参考资料http:/ | 浏览(1759) | 评论(16)
