高中数学竞赛专题讲座--递归数列.docVIP

递归数列讲座 知识与方法 递归（推）数列　 　　数列的表示方法大致有两类：一是通项公式；另一是递推公式．数列的相邻几项的关系式简称为递推式．数学竞赛中遇到有关数列的问题不仅是等差、等比数列，许多是递归数列的问题． 在解递归数列的问题时，有时需要根据递推关系求数列的通项，常常用到叠加法：；适当时需要进行代数换元转化为常见数列的通项；有时需要用到从特殊到一般的、归纳－猜想证明方法（常常用到数学归纳法）． 但也有一些题目并不要把数列的通项公式求出，而往往可根据题设所给的递推关系，得到新的、更明显的递推关系．而这时就需要综合运用其他数学知识． 范例选讲 1. 已知，，，求数列的通项公式． 解：定义，，由所给关系式得 ,由归纳法可得 从而,因此 其中 注：本题是今年冬令营的一个测试题．在解题时层层推进，比较容易找到思路． 2. 证明数列都不能被整除． 解：，，又． 所以． ，,所以． 除以的余数为形成周期数列．，又前项中没有被整除的．∴命题得证． 注：这是一个逆向运用二阶递推的例子．已知数列的通项公式无法证明所要求证的．反过来通过将数列的二阶递推关系找到，结合数列的周期性加以证明． 3. 数列满足，， ，证明都是整数． 解：由题意知，．两式相减， 有．整理，得，将个式子联乘得又．所以　（＊）， 可得，又，所以　　（１），　　 由此可推知．又由（＊）式推知，又 所以．与（１）联立可解得． 注：本题已知数列的一个递推关系是分式形式的，证明＂都是整数＂有一定的难度．因此通过整理变形得到数列的另一个递推公式：．这样证明起来变得容易了． 另外本题也可通过先求数列的前几项，再根据结果猜测数列满足，再用数学归纳法加以证明． 4. 求证：由，及不等式可唯一确定正整数列． 解：（1）先证明是满足条件的．（为斐波那契数列），均成立． ∵.当时,, 因为．若对所有，．　则验证时，, 所以，．存在数列．（使中每个） （２）下证：唯一确定．用数学归纳法证明且　（＊）． 时，．事实上由已知不等式可推得， 因为，所以，同时．所以（＊）成立． 时，，又，所以．另外， ，所以（＊）成立． 设及时（＊）成立．则时， 因为，又中至多只有一个整数． ，且,所以确定为． 且．所以时，（＊）成立．　因此唯一确定．证毕． 综合（１）（２），可发现． 注：本题用同一法证明．在证明过程中用到了数学归纳法． 5. 数列定义如下：，，． 试求的最简表达式． 解：由题意知，所以 ,令，，． 则,所以， 令，则，又，所以. 另一方面，．令， 又，所以． 注：这是年冬令营的测试题．由已知条件比较容易根据题设的条件想到将数列的递推关系除以，从而得到的递推关系：．同时也应将的两边同除以，先求出与的关系． 6. 设数列的通项公式为；数列的定义如下：，，．求证：对一切自然数，都有． 证：我们证明更强的命题：,易知数列的特征方程是， 所以的递推公式是，故．下面用数学归纳法证明加强的命题． (1) 当时，，，命题成立． (2) 假设当时，命题成立，都有．当时， , 而．所以， ．所以，　当时命题也成立． 由（１）（２）可知，加强命题成立．同时，又因为,所以，原命题得证． 注：本题的关键在于加强命题．然后用数学归纳法加以证明．在加强命题之前可通过计算数列的前几项找到规律． 7. 设是由个数组成的数组．定义运算如下：，其中当时，，；当时，，，．用表示（个）．取．问在有多少对由连续两项组成的数对，满足？ 解：时，中满足的数对的个数记为，满足，的数对的个数记为．由题意知，中数对必由中的数对经运算而得到，而中的数对必由中的或数对经运算而得到．由于是数组，其中有一半的项（即）为，所以可得如下递归关系：． ∴当为奇数时， 当为偶数时，． ∴中，连续两项是的数对有个． 注：本题是个应用题，关键在于通过题意找到递归关系． 训练题 1. 设中的每一项都是正整数，并有，，．证明：自第二项开始，数列的各项都是奇数． 2. 已知，，．证明：． 3. 已知数列满足：，，且，，试求数列的通项公式． 4. 设为正整数，求，的解的个数． 5