1、【转】特征方程特征根法求解数列通项公【转】特征方程特征根法求解数列通项公式2011年07月20 日以下内容整理自课堂笔记 咱们先来复习一下简单的，热热身： 一：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+
2、1)+qAn， p,q为 常数（1）通常设： A(n+2)-mA(n+1)=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，
3、特征 方程为：yy= - 5y+6 那么，m=3,n=2,或者m=2，n=3 于是，A（n+2）-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(
4、n-2) (n3) 显然这是一个线性递推数列。 通项公式的推导方法一：利用 特征 方程 线性递推数列的 特征 方程为： X2=X+1 解得 X1=(1+5)/2, X2=(1-5)/2. 则F(n)=C1*X1n + C2*X2n F(1)=F(2)=1 C1*X1 + C2*X2 C1*X12 + C2*X22 解得C1=1/5，C2=-1/5 F(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=1 n3时，有 F(n)-r*
5、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-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-
6、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) + 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 。 三：最后准备好了吗，咱们来看最
7、刺激，最具挑战性的一组： A(n+1)=（MAn+N）/（CAn+D）M,C不同时为零 此题一般可以避开求通项公式而另辟蹊径的方法，比如数学归纳法一类的等等，但是如果一定要挑战一下自己，那我们现在就开始通项公式之路 （1）此处似乎只能用 特征 根法： 。如果您有任何更好的方法，留言告诉我吧。 特征 方程：x+（Mx+N）/(Cx+D) 特征 方程有两个不等的实根，设为， 则 （An-）/（An-）伟等比数列 注意：，可以互换位置 特征 方程有一个实根， 则 1/（An-）伟等差数列 特征 方程没有实数根， 则 An伟循环数列， 每年总要有几个题要来个A2007，A2008，A2009，A20x
8、x 例四：这个例题的数字给的十分有意思-伟强 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）/（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：晕了，倒了，数学符号，我一个一个打上去，还是四不像，不过的确挺经典的方法，希望你可以从中发现更多 以下内容来自互联网 特征 根法
9、小觑并上斐波那契数列应用 特征 根法是解常系数齐次线性微分方程的一种通用方法。 特征 根法也可用于求递推数列通项公式，其本质与微分方程相同。 r*r+p*r+q称为对递推数列: a(n+2)=pa(n+1)+qan的 特征 方程。 对微分方程： 设 特征 方程r*r+p*r+q=0两根为r1，r2。 1 若实根r1不等于r2 y=c1*e(r1x)+c2*e(r2x). 2 若实根r1=r2 y=(c1+c2x)*e(r1x) 3 若有一对共轭复根（略） 对递推数列： 1 若 特征 方程有两个不等实根r1,r2则an=c1*r1n+c2*r2n 其中 常数 c1,c2由初始值a1=a,a2=b
10、唯一确定。 (1) c1r1+c2r2=a; (2) c1r12+c2r22=b 2 若 特征 方程有两个相等实根r1=r2=r an=(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)
11、j(t)的次数小于等于Mi-1,(Mi=maxki1,kimi).由于Mi计算起来非常困难,本文利用相似矩阵的特点和Jordan标准型在Mi-1与ni-1之间找到了一个便于应用的多项式P(i)j(t)次数的上界,使计算起来更加方便和有效. 斐波那契数列 参考资料http:/ /t20070817_407782.htm 斐波那契数列在自然界中的出现是如此地频繁，人们深信这不是偶然的。 （1）细察下列各种花，它们的花瓣的数目具有斐波那契数：延龄草、野玫瑰、南美血根草、大波斯菊、金凤花、耧斗菜、百合花、蝴蝶花。 （2）细察以下花的类似花瓣部分，它们也具有斐波那契数：紫宛、大波斯菊、雏菊。 斐波那契数
12、经常与花瓣的数目相结合： 3百合和蝴蝶花 5蓝花耧斗菜、金凤花、飞燕草 8翠雀花 13金盏草 21紫宛 34，55，84雏菊 （3）斐波那契数还可以在植物的叶、枝、茎等排列中发现。例如，在树木的枝干上选一片叶子，记其为数0，然后依序点数叶子（假定没有折损），直到到达与那息叶子正对的位置，则其间的叶子数多半是斐波那契数。叶子从一个位置到达下一个正对的位置称为一个循回。叶子在一个循回中旋转的圈数也是斐波那契数。在一个循回中叶子数与叶子旋转圈数的比称为叶序（源自希腊词，意即叶子的排列）比。多数的叶序比呈现为斐波那契数的比。 （4）斐波那契数有时也称松果数，因为连续的斐波那契数会出现在松果的左和右的两种螺旋形走向的数目之中。这种情况在向日葵的种子盘中也会看到。此外，你能发现一些连续的鲁卡斯数吗？ （5）菠萝是又一种可以检验斐波那契数的植物。对于菠萝，我们可以去数一下它表面上六角形鳞片所形成的螺旋线数。 斐波那契数列与黄金比值 相继的斐波那契数的比的数列： 它们交错地或大于或小于黄金比 的值。该数列的极限为 。这种联系暗示了无论（尤其在自然现象中）在哪里出现黄金比、黄金矩形或等角螺线，那里也就会出现斐波那契数，反之亦然。
