一个传说中的递推数列问题.docxVIP

一个传说中的递推数列问题 数列是高中数学中一个重要的内容，也是高考的热点和难点之一。递推数列的题型多样，求递推数列的通项公式的方法也非常灵活，也成了高考命题中颇受青睐的考查内容。笔者由一个古印度传说入手，给出求递推数列通项公式的不动点法，希望能对教师和同学们有所帮助。 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。 不管这个传说的可信度有多大，如果考虑一下把片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序。这需要至少多少次移动呢？让我们逻辑性地思考一下吧。我们把三根针标号为A，B，C。A上叠放着n个不同大小的金片，现在把所有金片移动到B上，设移动次数为an。 从实际的具体的盘子移动过程来分析，找出问题的内在规律。不管怎样移动盘子（当然按一定规律移动），都会出现这样的状态：首先我们肯定是把上面n-个盘子移动到柱子C上，然后把最大的一块放在B上，最后把C上的所有金片移动到B上，由此我们得递推关系：a=，an=an-，（n，n∈N*）。下面我们来求一下an，以及a。 解：令x=x，得x=-是函数f（x）=x的一个不动点。 因为an=（an-）， 所以数列{an}是以a=为首项，以为公比的等比数列， 故an=n，则an=n-，a=- 也就是说把片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序。这需要至少-次移动。 上面求an的方法是不动点法，这种方法常用于分式的通项递推关系。下面我们通过几个例题来体会一下不动点法。 例 已知数列{an}满足an=■，a=，求数列{an}的通项公式。 解：令x=■，得x-x=，则x=是函数f（x）=■的不动点。 因为an-=■-=■，所以 ■=■=■·■=■（■）=■■，所以数列{■}是以■=■=为首项，以■为公差的等差数列，则■=（n-）·■，故an=■。 评注：本题解题的关键是先求出函数f（x）=■的不动点，即方程x=■的根x=，进而可推出■=■■，从而可知数列{■}为等差数列，再求出数列{■}的通项公式，最后求出数列{an}的通项公式。 例 已知数列{an}满足an=■，a=，求数列{an}的通项公式。 解：令x=■，得x-x=，则x=，x=是函数f（x）=■的两个不动点。因为■=■=■=■=■。■，所以数列{■}是以■=■=为首项，以■为公比的等比数列，故■=（■）n-，则an=■。 评注：本题解题的关键是先求出函数f（x）=■的不动点，即方程x=■的两个根x=，x=，进而可推出■=■·■，从而可知数列{■}为等比数列，再求出数列{■}的通项公式，最后求出数列{an}的通项公式。 上面主要是讨论用不动点的方法来解决数列通项问题。当我们知道了数列的递推公式，然后最关心的就是如何求出数列的通项公式，这也是高考中最常见的问题。本文特别关注了用分式数列递推关系的数列通项，通过结合不动点方法来解决已知某项递推公式的通项公式。 （作者单位：河北省香河一中）