构建新数列巧解递推数列竞赛题

1、. . . . 构建新数列巧解递推数列竞赛题梁新潮（新昌中学 312500）石美英（新昌教师进修学校 312500）递推数列是国外数学竞赛命题的“热点”之一，由于题目灵活多变，答题难度较大。本文利用构建新数列的统一方法解答此类问题，基本思路是根据题设提供的信息，构建新的数列，建立新数列与原数列对应项之间的关系，然后通过研究新数列达到问题解决之目的。其中，怎样构造新数列是答题关键。1 求通项求通项是递推数列竞赛题的常见题型，这类问题可通过构建新数列进行代换，使递推关系式简化，这样就把原数列变形转化为等差数列、等比数列和线性数列等容易处理的数列，使问题由难变易，所用的即换元和化归的思想。例1、数列

2、中，。求。（1981年第22届IMO预选题）分析 本题的难点是已知递推关系式中的较难处理，可构建新数列，令，这样就巧妙地去掉了根式，便于化简变形。解：构建新数列，使则 ， ，即化简得 ，即 数列是以2为首项，为公比的等比数列。 即 2证明不等式这类题一般先通过构建新数列求出通项，然后证明不等式或者对递推关系式先进行巧妙变形后再构建新数列，然后根据已经简化的新数列满足的关系式证明不等式。例2、设，求证：。（1990年匈牙利数学奥林匹克试题）分析 利用待证的不等式中含有与递推关系式中含有这两个信息，考虑进行三角代换，构建新数列，使，化简递推关系式。证明：易知，构建新数列，使，则 ，又 ， ，从而

3、因此，新数列是以为首项，为公比的等比数列。考虑到当时，有 。所以，注：对型如 ，都可采用三角代换。3 证明是整数这类题把递推数列与数论知识结合在一起，我们可以根据题目中的信息，构建新数列，找到新的递推关系式直接解决，或者再进行转化，结合数论知识解决。例3、设数列满足，求证：。（中学数学教学参考2001年第8期第53页，高中数学竞赛模拟试题）分析 直接令，转化为证明证明：构建新数列，令则 ，代入 整理得从而 于是 由已知，由上式可知，依次类推，即。例4、设r为正整数，定义数列如下：， 求证：。（1992年中国台北数学奥林匹克试题）分析 把条件变形为比较与 前的系数与与 的足码，考虑到另一项为，等

4、式两边同乘以，容易想到构新数列，使。证明：由已知得构建新数列，则，又 | | ，从而 。4 解决整除问题一般通过构建新数列求出通项，再结合数论知识解决，也可用数学归纳法直接证明。例5、设数列满足，对一切，有，求所有被11整除的的一切n值。（1990年巴尔干地区数学奥林匹克试题）分析 变形递推关系式为，就容易想到怎样构建新数列了。解：由已知构建新数列则，从而，当时，由于被11整除，因而也被11整除。所以，所求n值为，8，与的一切自然数。5 证明是完全平方数这类题初看似乎难以入手，但如能通过构建新数列求出通项，问题也就迎刃而解了。例6、设数列和满足，且求证：是完全平方数。（2000年全国高中联赛加试题）分析 先用代入法消去和，得，如果等式中没有常数项6，就可以利用特征根方法求通项，因此可令，易求得。证明：由式得， 代入得化为构建新数列，且，由特征方程 得两根，所以 当，1时，有解得：则 则因为 为正偶数，所以，是完全平方数。从上述各题构建新数列的过程中，可以看出对题设中递推式的观察、分析，并据其结构特点