从不动点角度研究一些递推数列问题.doc

从“不动点”的角度研究一些递推数列问题 　　近年来,以递推数列为命题背景的试题在高考数学试卷中时有出现.总的来看,有关试题主要有两大类:① 以递推数列为命题背景的等式问题(求解这类问题的关键往往在于求出数列的通项);② 以递推数列为命题背景的不等式问题.本文主要探讨以递推数列为命题背景的不等式问题.在求解这类试题的过程中,我注意到求解它们的关键往往在于运用一些独特的式子的变换(形)方法(命题者为了使试题不致于太难,往往在题目中设置一些暗示或几个起“台阶”作用的小问).然而,这些式子的变换(形)方法的技巧性太强,不易举一反三,一通百通,因此我们不能仅仅满足于得到一两个问题的结果.实际上,有不少递推数列问题,若从数列不动点的角度看,就容易看清楚问题的来龙去脉,从而能举一反三,游刃有余地处理相关问题.下面我先给出数列不动点的定义,再结合几种典型数列予以说明. 　　一、 递推数列的不动点 　　定义:在递推数列A=f(A)(n=1,2,3,…)中,如果存在某个实数λ,使得对于某个自然数n,出现A=A=λ(常数),则称λ为该递推数列的不动点(不动点可能不止一个,而具体数列还和首项有关).其实这里不动点λ就是方程x=f(x)的根.容易有结论:若递推数列A=f(A)(n=1,2,3,…)的通项的极限存在,则该极限必是该数列的不动点(这一结论同学们只要了解,不必掌握). 　　不动点与很多递推数列的通项的探求存在着密切的联系. 　　例如,A=(n=1,2,3,…)(a,b,c,d为常数,c≠0)型递推数列. 　　显然,该数列的不动点就是方程λ=,即cλ+(d-a)λ-b=0(*)的根.该一元二次方程的判别式Δ=(d-a)+4bc.若Δ0,则λ=(即有两个相异的不动点);若Δ=0,则λ=λ=(即有两个相同的不动点);若Δ0,则λ=(复数根,有两个相异不动点). 　　下面具体分析前两种情形.若Δ0,则有A-λ=-λ==(a-cλ)#8226;. 注意到(*)式,可知=λ,于是A-λ=(a-cλ)#8226;.同理,有A-λ=(a-cλ)#8226;,两式相比,得=#8226;,于是可递推得=n-1#8226;. 　　若Δ=0,记λ=λ=λ,则有A-λ=(a-cλ)#8226;(与上面的推导方法完全相同,只是由于λ=λ=λ,故表现为一个含λ的表达式),即=#8226;. 注意到λ=,可知=1,则=#8226;=+,于是可递推得=+. 　　另外,再介绍一下求复杂方程f(x)=0近似解的牛顿法,用此法解方程可得到一个不断逼近真值的近似解序列(数列),其要点是:给定初值x(点(x,f(x)),将过曲线y=f(x)上的当前点(x,f(x))的切线(代替曲线)y-f(x)=f ′(x)(x-x)与x轴的交点的横坐标(记为x)作为方程f(x)=0的解的更好的逼近值,于是x=x-. 　　有不少高考试题的命制正是以此为出发点的.对于此类问题,仍可先研究不动点,作为进一步考虑问题的基础. 　　二、 有关高考试题举例 　　 例1(2007年全国Ⅰ卷)已知数列a中,a=2,a=(-1)(a+2),n=1,2,3,…. 　　(1) 求a的通项公式; 　　(2) 若数列b中,b=2,b=,n=1,2,3,…,证明:bn≤a,n=1,2,3…. 　　 解析(1) 由λ=(-1)(λ+2),得λ=,于是得a-=(-1)(a-),得a=(-1)+(n∈N*). 　　(2) 这里命题者给出的参考答案是用数学归纳法证明的.能否不用数学归纳法,直接证明呢? 　　数列b的不动点为λ=的根,解得λ=±. 　　利用前面的结论,由a=d=3,b=4,c=2,知=n-1#8226;=(-1)4n-20. 　　又由b=20,知b=0(n=1,2,3,…),知b+0(n=1,2,3,…),则b-0,即b(n=1,2,3,…).(实际上,还有b=,这验证了“如通项的极限存在,则这个极限必是不动点”.) 　　将b=(b+)(-1)4n-2+与a=(-1)4n-3+比对,知要证b≤a4n-3,只要证b+≤,即证b≤2. 　　这其实是很容易证明的.由b=,得b-=-=0),得b2.又b=2,故b≤2.于是以上用放缩法尝试获得了成功. 　　点评这道题利用上述思路求解并不算简洁,甚至还挺麻烦.但必须注意:无论是直接求出数列b的通项(上述解法),还是用数学归纳法间接证明(其中将n=k+1的情形退到n=k的情形的关键一步为b-=-==(3-2)),表达式的变换都是围绕着不动点±在“作文章”的.因此同学们必须明确,这里要证明的结论b≤a中的并不是随意设置的,它正是{b}的一个不动点.这也表明了解一些不动点的知识对于求解相关问题是有十分积极的思维导向作用的. 　　 例2(20