特征方程[学习].pdfVIP

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