有关二阶线性递归数列理论及应用.docVIP

有关二阶线性递归数列理论及应用 　　【摘要】本文旨在对现行中学教材中的一般递推数列进行研究，用二阶线性递推的理论探讨其求数列通项及数列和的一般方法。 　　【关键词】二阶线性递推数列；齐次式；特征方程；特征根 　　 　　Of the second-order linear recursion (push) the theory of series and its application 　　Zong Yumei 　　【Abstract】The purpose of this paper to the existing secondary school textbook series of the general recursive study, using the theory of second-order linear recursive order to investigate the series, and several passed out and the general approach. 　　【Key words】second-order linear recursive sequence; homogeneous type; characteristic equation; eigenvalue 　　 　　1 关于递推数列的通项问题 　　对于数列a??1,a??2,a??3……,a??n……(1) 　　如果存在两个固定的数(实数或复数)p??1p??2使对任意n都有 　　a????n＝２??+p??1a????n+1??+p??2a??n=0(2) 　　则称数列(1)为二阶线性递推数列。 　　我们知道，如果要求出数列（１）,只需知道前两项即a??1，a??2再根据(2）式可求出a??3,同理可求出a??4,a??5……从而可以找到a??n的表达。满足以下两个条件： 　　（1）当n=1,2,3,……k,得a??1，a??2，a??3，……a??k； 　　（2）对任意n，由该表达式可以得到数列(1)的项，则这个表达式就解决了符合(2）式的数列(1）的问题。 　　除此之外，如果存在n和2个常数c??1和c??2的函数：a??n＝f（n，c??1，c??2）而两个常数满足方程： 　　f（1，c??1，c??2）＝a??1 　　f（2，c??1，c??2）=a??2 　　那末，也就找到了a??n的一般表达式。 　　设方程(2)的解型为 a??n=x??n 　　那末x满足方程x??2+p??1x+p??2=0(该方程称为数列的特征方程) 　　如果特征方程没有重根，则一般表达式为 　　a??n=c??1x??n??1+c??2x??n??2(3) 　　如果特征方程有重根，则一般表达式为 　　a??n＝（c??1＋c??2#8226;n）x??n(4) 　　例1，已知a??n＋2??－5a????n＋1??＋6a??n＝0,a??1=1,a??2=-7,求a??n的表达式 　　解：设an的解型为 　　a??n=x??n 　　则有特征议程 x??2－5x＋6＝0 x??1＝2，x??2＝3 　　所以an的一般表达式为 a??n＝c??1×2??n+c??2×3??n 　　由初始条件a??1=1,a??2=-7 　　f（1，c??1，c??2）＝c??1×2＋c??2×3＝a??1＝1 　　f(2,c??1,c??2)=c??1×2??2+c??2×3??2=a??2=-7 得c??1=5 　　c??2=-3 　　故a??n＝5×2??n－3????n＋1?? 　　理论上特征方程(无重根情况)为什么为a??n=c??1x??n??1+c??2x??n??2的证明略！ 　　例2 已知数列a??n对于任意n都有 　　a????n＋2??－6a????n＋1??＋9a??n＝0 且a??1＝3，a??2＝0。求a??n的表达式 　　解:假设a??n的解型为a??n＝x??n 其特征方程为 　　x??2－6x＋9＝0 　　x??1＝x??2＝3有重根，级数的解型为a??n＝（c??1＋c??2×n）3??n 　　f（1，c??1，c??2）＝（c??1＋c??2）×3＝3 　　f(2,c??1,c??2)=（c??1+c??2×2）×9=0 得c??1=2 　　c??2=-1 　　所以a??n=(2-n)×3??n 　　以上的例题都有一个特点，均是标准二阶线性递推的数列。下面就介绍一下非二阶线性递推数列(但可化成二阶线性递推数列的一些数列)，这些数列一般都要通过一些特殊的技巧(这里介绍5种技巧，是起抛砖引玉的目的，希望各位老师挖掘出更好的方法和