☉江蘇省張家港市樂余高級中學 張森焱

高考中的遞推數(shù)列

☉江蘇省張家港市樂余高級中學 張森焱

數(shù)列是高中數(shù)學的一項重點內(nèi)容，遞推數(shù)列是其中的一個難點，它類型多，解法靈活，技巧性強，是考查學生邏輯推理、轉(zhuǎn)化與化歸能力的良好載體，也是近年來高考常考的內(nèi)容.下面介紹對遞推數(shù)列的幾種考查方式，以期拋磚引玉.

一、遞推數(shù)列通項公式的求解

遞推關(guān)系是給出一個數(shù)列的重要形式，求數(shù)列的通項公式，是得出一個數(shù)列的基本途徑，也是轉(zhuǎn)化與化歸數(shù)學思想的應用——化抽象為具體.

方法1.累加法

在數(shù)列｛an｝中，已知首項a1，且滿足an+1=an+f（n），數(shù)列｛f（n）｝是可以求和的.

以上n個等式相加得，

這里的第n個等式（最后一個）是an-an-1=…，而不是an+1-an=….

方法2.累乘法

（2）f（n）=kan（ak≠0，a≠1），即數(shù)列｛f（n）｝為等比數(shù)列，其中a為公比，首項為ka.

方法3.構(gòu)造等差數(shù)列法

將所求的數(shù)列關(guān)系式變形，構(gòu)造等差數(shù)列.

常見構(gòu)造的等差數(shù)列的形式有三種：

方法4.構(gòu)造等比數(shù)列法

例4在數(shù)列｛an｝中，已知a1=1，有an+1=3an+2n+1，求數(shù)列｛an｝的通項公式.

形如an+1=qan+d（d（q-1）≠0）的遞推關(guān)系，都可運用構(gòu)造等比數(shù)列的方法來求其通項公式.具體做法是：設an+1+x=q（an+x），由an+1=qan+d解得，所以數(shù)列｝是公比為q的等比數(shù)列，從而可求其通項公式.

方法5.先猜后證

這種數(shù)列的通項公式問題，需要先求出這個數(shù)列的前若干項，尋找其規(guī)律，猜想其結(jié)果，然后用數(shù)學歸納法證明其正確性.

猜想an=n（2n-1）=2n2-n，下面應用數(shù)學歸納法證明其正確性.

①當n=1，2，3，4時，結(jié)論當然成立.

②假設當n=k時，結(jié)論成立，即ak=2k2-k，

所以，當n=k+1時，結(jié)論也成立.

綜合①與②知，對任何正整數(shù)n，an=2n2-n恒成立.

遞推數(shù)列的類型多種多樣，求解遞推數(shù)列通項公式的方法也有很多.萬變不離其宗，很明顯它們的實質(zhì)是通過合理、適當?shù)霓D(zhuǎn)化與化歸，轉(zhuǎn)化為求解等差數(shù)列或等比數(shù)列的有關(guān)問題而已.只要我們辨清它是哪種類型，用對應方法解決它即可.

二、對于不等遞推關(guān)系的考查

不等遞推關(guān)系型時常出現(xiàn)在一般的競賽或?？贾?，此類問題呈現(xiàn)簡潔，看似平淡無奇，卻極富韻味.

例6已知f（x）是定義在R上的函數(shù)，對任意實數(shù)x，都有f（x+3）≤f（x）+3和f（x+2）≥f（x）+2，f（1）=1.

（1）求f（2005）的值；

（2）求f（2007）的值.

解：（1）聯(lián)想等差數(shù)列的通項公式的推導，試用疊加法.

由f（x+3）≤f（x）+3這個“不等遞推關(guān)系式”，得f（2005）≤f（2002）+3，f（2002）≤f（1999）+3，f（1999）≤f（1996）+ 3，…，f（4）≤f（1）+3，將這668個不等式兩邊相加得f（2005）≤f（1）+3×668=2005.

由f（x+2）≥f（x）+2這個“不等遞推關(guān)系式”，得f（2005）≥f（2003）+2，f（2003）≥f（2001）+2，f（2001）≥f（1999）+ 2，…，f（3）≥f（1）+2，將這1002個不等式兩邊相加，得f（2005）≥f（1）+2×1002=2005.

據(jù)“兩邊夾法則”，得f（2005）=2005.

（2）方法1：仿（1）直接疊加不便求解，可嘗試將已知遞推式變形后再使用疊加法.

由f（x+2）≥f（x）+2，得f（x+1）+2≤f（x+3），又f（x+3）≤f（x）+3，所以f（x+1）+2≤f（x）+3，即f（x+1）≤f（x）+1.

由f（x+1）≤f（x）+1，得f（2007）≤f（2006）+1，f（2006）≤f（2005）+1，f（2005）≤f（2004）+1，…，f（2）≤f（1）+1，將這2006個不等式兩邊相加，得f（2007）≤f（1）+2006= 2007.

由f（x+2）≥f（x）+2，得f（2007）≥f（2005）+2，f（2005）≥f（2003）+2，f（2003）≥f（2001）+2，…，f（3）≥f（1）+2，將這1003個不等式兩邊相加，得f（2007）≥f（1）+2×1003= 2007.據(jù)“兩邊夾法則”，得f（2007）=2007.

方法2：方法1操作起來比較麻煩，若能把“不等遞推關(guān)系式”轉(zhuǎn)化為“相等遞推關(guān)系式”，則問題就變得熟悉了.

同方法1中步驟，得f（x+1）≤f（x）+1，①；

由f（x+2）≥f（x）+2，得f（x+1）≥f（x-1）+2.又由f（x+3）≤f（x）+3，得f（x-1）≥f（x+2）-3.所以f（x+1）≥f（x-1）+2≥f（x+2）-3+2=f（x+2）-1≥f（x）+2-1=f（x）+1，即f（x+1）≥f（x）+1，②.綜合①②，知f（x+1）=f（x）+1.所以通項為f（n）（n∈N*）的數(shù)列是等差數(shù)列，其首項f（1）=1，公差d=1，所以f（2007）=1+（2007-1）×1=2007.

方法3：方法2應用“兩邊夾法則”，變“不等遞推關(guān)系式”為“相等遞推關(guān)系式”，然后用等差數(shù)列的知識使問題的求解得到簡化.若對解法的探究就此止步，是否意猶未盡？聯(lián)想數(shù)列求某一項的值常用周期數(shù)列法，故一鼓作氣作如下探索. g（x+1）=g（x）?通項為g（n）（n∈N*）的數(shù)列是周期數(shù)列，且周期T=1?g（2007）=g（1）=0?f（2007）=g（2007）+ 2007=2007.

三、對遞推數(shù)列值域的考查

對于數(shù)列｛a｝n，若設集合M=｛an|n∈N*｝，則M是數(shù)列｛an｝的值域.數(shù)列的值域有可能成為高考的新亮點.

例7已知無窮數(shù)列｛an｝滿足an+1=a2n-2a（nn∈N）*，若集合M=｛an|n∈N*｝中只有兩個元素，求數(shù)列｛a｝n首項a1的值.

解：顯然a1≠a（2若a1=a2，則a3=f（a2）=f（a1）=a1，其中（fx）=x2-2x，依次類推數(shù)列｛an｝為常數(shù)列，與已知矛盾），從而a3=a2與a3=a1中有且只有一個成立.

（1）當a3=a2時，a22-2a2=a2，則a2=0，或a2=3.

若a2=0，則a1=0（舍去，此時an=0），或a1=2；

若a2=3，則a1=3（舍去，此時an=3），或a1=-1.

（2）當a=a時，（a2-2a）2-2（a2-2a）=a，即a（a-3）（a2-

事實上，本例的本質(zhì)只不過是函數(shù)的不動點與二階周期點在數(shù)列值域問題中的一個應用.先熟悉兩個概念.