非线性递归数列化归为线性递归数列的常见技巧.pdf

2008 年第 4 期 11 命题与解题 非线性递归数列化归为线性递归数列的常见技巧 邹 发 明 (重庆市第一中学校 ,400030) 　　在数学竞赛中,常常遇到一些具有一定 a a = 4 a a - 6 a a + 9 a a - 6 a2 . n + 2 n + 1 n + 1 n n + 1 n - 1 n n - 1 n 难度的非线性递归数列 ,对这类问题有时不 求 an . 妨将其化归为线性递归数列 ,然后用特征根 分析 :该递归数列是非线性齐次递归数 方法求解. 列 ,不能直接用特征根方法. 注意到递归式是 二次齐次式 ,可通过因式分解将其化为一次 1 　因式分解 齐次式. 例 1 　已知数列{ an } 中 , 解 :因为 a1 = 1 , a2 = 2 , a3 = - 1 , a a = 4 a a - 6 a a + 9 a a - 6 a2 n + 2 n + 1 n + 1 n n + 1 n - 1 n n - 1 n = (2 an + 1 - 3 an ) (2 an - 3 an - 1 ) , 　　收稿 日期 :2007 - 09 - 03 　修回日期 :2007 - 12 - 17 ( n 3 n 　　 提示 : 由平均值不等式得 都有 a i ≤λ a2 . 2 2 ∑ ∑i ( x + y ) + ( x + y + 4 z ) i = 1 bi i = 1 ≥ ( ) (提示 : 对于任意的 c 、d ∈[ 1 , 2 ] , 有 4 xy + 2 xz + 2yz + 4 z xy . i i ≥