递推数列特征方程的来源与应用
递推是中学数学中一个非常重要的概念和方法,递推数列问题能力要求高,内在联系密切,蕴含着不少精妙的数学思想和数学方法。新教材将数列放在高一讲授,并明确给出“递推公式”的概念:如果已知数列 的第1项(或前几项),且任一项 与它的前一项 (或前几项)间的关系可以用一个公式来表示,那么这个公式叫做数列的递推公式。有通项公式的数列只是少数,研究递推数列公式给出数列的方法可使我们研究数列的范围大大扩展。新大纲关于递推数列规定的教学目标是“了解递推公式是给出数列的一种方法,并能根据递推公式写出数列的前几项”,但从近几年来
高考试题中常以递推数列或与其相关的问题作为能力型
试题来看,这一目标是否恰当似乎值得探讨,笔者以为“根据递推公式写出数列的前几项”无论从思想方法还是从培养能力上来看,都不那么重要,重要的是学会如何去发现数列的递推关系,学会如何将递推关系转化为数列的通项公式的方法。本文以线性递推数列通项求法为例,谈谈这方面的认识。
关于一阶线性递推数列: 其通项公式的求法一般采用如下的参数法[1],将递推数列转化为等比数列:
设 ,
令 ,即 ,当 时可得
知数列 是以 为公比的等比数列,
将 代入并整理,得
对于二阶线性递推数列,许多文章都采用特征方程法[2]:
设递推公式为 其特征方程为 ,
1、若方程有两相异根 、 ,则
2、若方程有两等根 则
其中 、 可由初始条件确定。
很明显,如果将以上结论作为此类问题的统一解法直接呈现出来,学生是难以接受的,也是不负责任的。下面我们结合求一阶线性递推数列的参数法,探讨上述结论的“来源”。
设 ,则 ,令 (*)
(1)若方程组(*)有两组不同的解 ,
则 , ,
由等比数列性质可得 , ,
由上两式消去 可得 .
特别地,若方程组(*)有一对共扼虚根 通过复数三角形式运算不难求得此时数列的通项公式为 其中 、 可由初始条件求出。
(2)若方程组(*)有两组相等的解 ,易证此时 ,则
,
,即 是等差数列,
由等差数列性质可知 ,
所以 .
这样,我们通过将递推数列转化为等比(差)数列的方法,求得二阶线性递推数列的通项,若将方程组(*)消去(或 )即得 此方程的两根即为特征方程 的两根,读者不难发现它们的结论是完全一致的,这正是特征方程法求递推数列通项公式的根源所在。
例1、斐波那契数列 ,求通项公式 。
解 此数列对应特征方程为 即 ,解得 ,
设此数列的通项公式为 ,
由初始条件 可知,
,解之得 ,
所以 。
例2、已知数列 且 ,求通项公式 。
解 此数列对应特征方程为 即 ,解得 ,
设此数列的通项公式为 ,
由初始条件 可知, ,解之得 ,
所以 。