关于不动点法的思考 2.docVIP

关于不动点法求递推数列通项的思考 关于利用不动点法求递推数列的通项这方面，我对于的感受是对于高三的学生来说还是有一定难度的；但是它又经常出现在考试的题目中，翻看 2012年全国数学卷上第22道大题的时候，像到该题求数列的通项的解法就是利用老师课堂上讲的“不动点”法进行求解的。具体题目如下：函数f(x)=x2-2x-3，定义数列{xn}如下：=2，xn+1是过两点P（4,5）、Qn(xn,f(xn))的直线PQn与x轴交点的横坐标。 （1）证明：2 xn＜xn+1＜3； (2）求数列{xn}的通项公式。 由=可得到该数列的一个特征方程：x2-2x-3=0，则x=1或-3；则：-3=-3=，( -（-1）= -（-1)=,( 两式子相除可得：==×，又因为==，所以数列{}是以为首项，为公比的等比数列，=×，则求出=3-即可。 这道题的第一问这里不重点说明；第二个问题在解答的时候答案上用到的数列特征方程的方法，使解题游刃而解。我觉得实质上它就是函数的“不动点法”的具体体现。 那么什么是不动点法呢？它的定义为：若满足方程f (）=则称是函数f (）的一个不动点。利用递推数列f ( n）的不动点，可将某些由递推关系=f(）所确定的数列转化为较易求通项的数列，这种方法称为不动点法。这种方法在求等比数列或等差数列的时候很方便，很有实用。 现在通过奥林匹克的进一步学习，我对用不动点法解题也更熟悉一点。下面我举出中学中比较常见的两种递推数列用不动点解题的一般步骤。 结论1：若（a0，a1),β是的不动点，数列{}满足递推关系 （n1），则β=（-β），即{β}是以β 为首项，以为公比的等比数列。这个结论的证明如下：因为β 是的不动点，则β+b=β，β=β，由=，得β=-β=β=β），所以其结论成立。这种解法在解很多数列中都能用到。例如：已知数列{}中，，，求。如果对上面的结论较为熟悉的话，很明显就可以看出这道题可以用不动点法解答。解析：令，则求出方程的不动点为，则利用上面结论的步骤，即，所以，即;这样就解答出了。 结论2：设，满足递推关系 （n1），且， ⑴若有两个相异的不动点p、q，则，其中。 ⑵若只有唯一不动点p，则，其中； 其中这两个小结论可以通过例题的实际计算得到证明。例题1：如2012年全国数学卷上的那道题，利用不动点法进行解题的过程就是⑴的实际应用，但是这道题是高考试卷中的压轴题，对于参加高考的学生来说是有一定难度的，如果平时没有遇到或训练过这类题目，是很难解答的；例题2:已知数列{}中，，（n≥2），则（ ）， ,刚开始看到这道题，我觉得它只是一道选择题，没有必要像解大题一样去解答，我选择的方法是归纳猜想，因为，则，，，，...算出后面的若干项，可以看出从第四项开始的分子都比分母大二，而答案选项中只有答案是这样的情况，所以就选择了。答案是正确的，但其实这道题也可以用上面的结论去解答。另，可求出唯一的不动点为则，即，两边取倒数得：=，则数列{}是以为首项，以1为公差的等差数列。则=，则，所以，即项即为正确答案。 不动点法其实是通过构造新的等比或等差数列，使得问题简单化且思路明显。在高中三年纪的总复习过程中，经常在模拟题或复习资料中出现一些这样的求数列的通项的问题，这类题目与课本上的等比或等差数列有一定的差别，超出于教材之外，但又与所学数列知识紧密相连，能够较高水平地考查学生的逻辑思维与分析问题的能力，因此它常被命题者命进平时考试试题甚至高考题中。所以在高中的时候老师也给我们找了很多这样类型的题来进行相应的题型训练。而在中学奥林匹克这门课的课堂上我又进一步学习了它。这门课学习的不动点是在中学的学习上进一步升华，使不动点的适用范围扩展到复数。它也不仅仅只适合于求递推数列的通项，也适用于很多其他方面，这里就不再赘述。 用不动点法解答的题型一般有选择题，解答题；但同时它也用于不等式的证明方面的题型。例如：已知数列中，，且满足，，求证 ⑴ ＜ ；＜2； ⑵比较和的大小，并加以证明； 解析：⑴略； ⑵在递推式中，另，得到方程，解得其不动点为；则，取倒数得到式子：，所以，所以=，所以，又已知由 ⑴ 知单调递增，且＜2；只需要判定的正负即可，又由于，以及，可得到所以当时＜，当时，，当≥3时，≥；至此这道证明题也就解答了； 通过这道不等式的证明方面的题目，我们可以看出数列的不动点是求递推数列通项公式与有关问题的关键点和切入点，同时它也是解答这类数列问题的题眼。解这类题的一般步骤可以归纳为:先求出数列的非零不动点a，再把递推关系式=两边减去不动点a，将递推式变形化为含有和的等差数列或等比数列或问题中所需要的式子来求解.用不动点解题具有明确的目标意识，避免了解