用特征根方程法求数列通项精品资料.pdf

特征方程法求解递推关系中的数列通项 当 f (x) x 时， x 的取值称为不动点，不动点是我们在竞赛中解决递推式的基本方法。 aan b ax b 2 典型例子： an 1 令 x ，即 cx (d a)x b 0 ， ca d cx d n 1 1 2c 令此方程的两个根为 x ,x ， (1)若 x x ,则有 p （其中 p ） 1 2 1 2 an 1 x1 an x1 a d an 1 x1 an x1 a cx1 (2) 若 x x ,则有 q （其中q ） 1 2 an 1 x2 an x2 a cx2 2x 3 例题 1：设 f (x ) ， 2x 7 f (x) a x a (1) 求函数 y f (x) 的不动点； (2 ）对(1) 中的二个不动点 a ,b (a b) ，求使 k 恒成立 f (x ) b x b 的常数 k 的值； 2x 3 (3) 对由 a 1,a f (a ) ( n 2) 定义的数列 { a } ，求其通项公式 a 。 f (x) 1 n n 1 n n 2x 7 2 x0 3 解析： (1) 设函数 f (x ) 的不动点为 x0 ，则 x0 2x0 7 2x 3 1 1 1 1 解得 x0 1 或 x0 3 (2) 由 2x 7 2 x 2 (x 2 ) 1 x 2 2 2x 3 3 8x 24 8(x 3) 8