二阶常系数递推关系求解方法.docxVIP

阅读材料：二阶常系数递推关系求解方法

如果某数列｛

如果某数列｛a^）满足涉及连续三项a『an1

,a2的递推关系a=pa1+qa2，

n3，其中p,q是已知的非零常数，并且初始条件即前两项a1,a2的数值已给出，它的通

项将会是何种形式?

我们把递推关系a

我们把递推关系a

=pa1+qa2写成

a-pa=X(a—pa)

其中X,

其中X,p是待定系数，

上式通过合并同类项，还原为

a=(X+p)a-(Xp)a

与an=pan—1+qa”_2进行系数对比，有

由一元二次方程根与系数关系，我们知道，入,P是关于X的一元二次方程X2-px-q=0

（该方程通常写成x2=px+q）的两根。也就是说对于满足递推关系an=pa—1+qa”2，n3的数列｛a｝，其通项公式与一元二次方程x2=px+q的根密切相关。

n

一般地，我们称方程x2=px+q及其根X,p分别为递推关系an=pan1+qan2的特征方程和特征根。

我们就一元二次方程x2=px+q的根的情况分成两点讨论

一、当X^p时，即特征方程的判别式A=p2+4q丰0时，

递推关系an=pa—1+qa—2可以写成

a-pa =X(a—pa)

由于X与p的地位对等，我们也