通项公式地求法.doc免费

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

文档评论(0)

1亿VIP精品文档

相关文档