特征方程法求递推数列的通项公式_.pdf

特征方程法求解递推关系中的数列通项 一、（一阶线性递推式）设已知数列{a } 的项满足a = b, a = ca + d , n 1 n+1 n 其中c ¹ 0, c ¹ 1, 求这个数列的通项公式。 采用数学归纳法可以求解这一问题，然而这样做太过繁琐，而且在猜想 通项公式中容易出错，本文提出一种易于被学生掌握的解法——特征方程 法：针对问题中的递推关系式作出一个方程x = cx + d, 称之为特征方程； 借助这个特征方程的根快速求解通项公式.下面以定理形式进行阐述. 定理1：设上述递推关系式的特征方程的根为x ，则当x = a 时，a 0 0 1 n 为常数列，即a = a ;当x = a 时, a = b + x ，其中{b }是以c 为公比 n 1 0 1 n n 0 n 的等比数列，即b = b cn-1 ,b = a - x . n 1 1 1 0 d 证明：因为c ¹ 0,1, 由特征方程得x = . 作换元b = a -x , 则 0 n n 0 1-c d cd b = a -x = ca + d - = ca - = c(a - x ) = cb . n-1 n-1 0 n n n 0 n 1-c 1-c 当x ¹ a 时，b ¹ 0 ，数列{b }是以c 为公比的等比数列，故b = b cn-1 ; 0 1 1 n n 1 当x = a 时，b = 0 ，{b }为0 数列，故a = a , n ÎN. （证毕） 0 1 1 n n 1 下面列举两例，说明定理1 的应用. 1 例1．已知数列{a }满足：a = - a - 2, n ÎN, a = 4, 求a . n n+1 n 1 n 3 1 3 解：作方程x = - x - 2, 则x = - . 0 3 2 3 11 当a = 4 时，a ¹ x ,b = a + = . 1 1 0 1 1 2 2