精选优质文档-倾情为你奉上特征方程法 解递推关系中 通项公式一、（一阶线性递推式）若已知数列的项满足,其中求这个数列的通项公式。采用数学归纳法可以求解这一问题，然而这样做太过繁琐，而且在猜想通项公式中容易出错，这里提出一种易于掌握的解法特征方程法：针对问题中的递推关系式作出一个方程称之为特征方程；借助这个特征方程的根快速求解通项公式.下面以定理形式进行阐述.定理1：设上述递推关系式的特征方程的根为，则当时，为常数列，即，其中是以为公比的等比数列，即.证明：因为由特征方程得作换元则当时，数列是以为公比的等比数列，故当时，为0数列，故（证毕）下面列举两例，说说说说明定理1的应用.例1已知数列满足：求解：作方程当时，数列是以为公比的等比数列.于是例2已知数列满足递推关系：其中为虚数单位。当取何值时，数列是常数数列？解：作方程则要使为常数，即则必须二、（二阶线性递推式）定理2：对于由递推公式，给出的数列，方程，叫做数列的特征方程。若是特征方程的两个根，当时，数列的通项为，其中A，B由决定（即把和，代入，得到
