特征方程法求解递推关系中的数列通项考虑一个简单的线性递推问题
设已知数列的项满足,其中求这个数列的通项公式
采用数学归纳法可以求解这一问题,然而这样做太过繁琐,而且在猜想通项公式中容易出错,本文提出一种易于被学生掌握的解法——特征方程法:针对问题中的递推关系式作出一个方程称之为特征方程;借助这个特征方程的根快速求解通项公式
下面以定理形式进行阐述
设上述递推关系式的特征方程的根为,则当时,为常数列,即,其中是以为公比的等比数列,即
证明:因为由特征方程得作换元则当时,,数列是以为公比的等比数列,故当时,,为0数列,故(证毕)下面列举两例,说明定理1的应用
例1.已知数列满足:求解:作方程当时,数列是以为公比的等比数列
于是例2.已知数列满足递推关系:其中为虚数单位
当取何值时,数列是常数数列
解:作方程则要使为常数,即则必须现在考虑一个分式递推问题(*)
例3.已知数列满足性质:对于且求的通项公式
将这问题一般化,应用特征方程法求解,有下述结果
如果数列满足下列条件:已知的值且对于,都有(其中p、q、r、h均为常数,且),那么,可作特征方程
(1)当特征方程有两个相同的根(称作特征根)时,若则若,则其中特别地,当存在使时,无穷数列不存在
(2)当特征方程有两个相异的根、(称作特征根)时,则,其中证明:先证明定理的第(1)部分
作交换则①∵是特征方程的根,∴将该式代入①式得②将代入特征方程可整理得这与已知条件矛盾
故特征方程的根于是③当,即=时,由②式得故当即时,由②、③两式可得此时可对②式作如下变化:④由是方程的两个相同的根可以求得∴将此式代入④式得令则故数列是以为公差的等差数列
∴其中当时,当存在使时,无意义
故此时,无穷数列是不存在的
再证明定理的第(2)部分如下:∵特征方程有两个相异的根、,∴其中必有一个特征根不等于,不妨令于是可作变换故,将代入再整理