高中数学竞赛数列问题.docx

高中数学竞赛数列问题 一、 高考数列知识及方法应用（见考纲） 二、 二阶高次递推关系 因式分解降次。例：正项数列{a }，满足2 n 后高次）  ? a ? 1 ，求 a （化异为同 Snn S n 两边取对数降次。例：正项数列{a }，a =1，且 a ·a 2 = 36，求 a n 1 n n+1 n 三、 线性递推数列的特征方程法 定理 1：若数列{a }的递推关系为 a =λ a +λ a ，则设特征方程 x2=λ x+λ ， n n+2 1 n+1 2 n 1 2 且此方程有相异两根 x ，x （x ≠x ），则必有 1 2 1 2 a =c x n+c x n ， 其中 c ， c 由 此数列已知 前 2 项解得， 即 n 1 1 2 2 1 2 ?a ? c x ? 1 1 1 c x 2 2 ?a ? c x 2 ? c x 2 2 1 1 2 2 ?a ?或由?a0 ? ? c ? c 1 2 ?  得到。（见训练及考试题） c x ? c x 1 1 1 2 2 定理 2：若方程 x2=λ x+λ 有相等重根 x ，则有 1 2 0 a =（c +c n）x n，其中 c ，c 仍由定理 1 方程组解得。 n 1 2 0 1 2 例如.：1，已知.数列?a n 通项公式 ?满足a ? a 1 2 ? 1, a  n?2 ? a n?1 a (n ? N n ? ) ，求数列?a ?的 n 2，.数列 ?a ?中，设 a ? a n 1 2 ? 1, a 3 ? 2, 且a n?1 3 ? a ?n ? a a n?1 (n ? 3) ，求数列 ?a ?的通项公式 n n?2 3，.数列{a n }满足： a 0 ? 1, a ? n?1 , n ? N. 7a 7a n ? 45a 2 ? 36 n 证明：（1）对任意n ? N , a 为正整数；(2)求数列{a }的通项公式。 n n 4，已知.数列?a n ?满足 a 1 ? 1,a 2 ? 2, n ? N ? 都有 a  n?2 ? 4a  n?1 4a n ，求数列 ?a ?的通项公式 n 四、 特殊递推的不动点法 （ f（x）= x 的解称为 f（x）的不动点 ） 定理 1：若数列{a }满足递推：a =a·a +b （a，b∈R）， n n+1 n 则设 x=ax+b，得不动点 x ? ? b 且数列递推化为：a  -x =a（a -x ）， 0 a ? 1 n+1 0 n 0 进而用构造法解得。  a ? a ? b 定理 2：若数列{a }满足递推： a ? n n?1 n c ? a ? n （ad ? bc ? 0）， d 则设 x ? ax ? b ，得不动点 x ，x ， cx ? d 1 2 a ? x  a ? x c a ? x 法解得。 若 x ≠x ，则原递推化为： n?1 1 1 2 a ? x n?1 2 ? a ? （ n x c a n 1 ），再由构造 x 2 若 x1=x2=x0，即有唯一不动点 x0 时，原递推可化为： 1 1 2c a ? x n?1 0 ? a ? x n 0 a ? d ，再由构造法解得。 例如：1，在数列｛a ｝中，若 a =1,a =2a +3 (n≥1),求该数列的通项 a n 1 n+1 n n 2，已知.数列?a ?满足： a ? 1,a ? 3a ? 8 ，求该数列的通项 a n n 1 n?1 2a ? 3 n n 3，已知.数列?a ?满足： a ? 1,a ? ?an ? 2 ，求该数列的通项 a n 1 n?1 2a ? 3 n n 五、 递推构造法 1．若数列递推满足 a  =k a +k ·2n，注意构造变形为（a +A·2n+1）= k（a +A·2n）， n+1 1 n 2 n+1 1 n 展开后与原递推相同，求出 A 得值，再化为等比数列解决。 若数列递推满足 a =k a +k n2+k n，注意构造变形为 n+1 1 n 2 3 （a +A(n+1)2+B(n+1)+c）= k （a +An2+Bn+c）， n+1 1 n 展开后与原递推相同而求出 A，B，C 的值，再化为等比数列解决。 若数列为 a =-3a +2n - n 呢？ n+1 n 例如：1，求所有a ∈R，使得由a =2n-3a （n∈N）所确定得数列a ，a ，a ，… 0 是递增的。 n+1 n 0 1 2 2，某运动会开了 n 天(n ? 1)，共发出 m 枚奖牌：第一天发出 1 枚加上余 1 1 下的 ，第二天发出 2 枚加上余下的 ；如此