高考中的遞推數列

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

高考中的遞推數列

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

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

一、遞推數列通項公式的求解

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

方法1.累加法

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

以上n個等式相加得，

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

方法2.累乘法

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

方法3.構造等差數列法

將所求的數列關系式變形，構造等差數列.

常見構造的等差數列的形式有三種：

方法4.構造等比數列法

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

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

方法5.先猜后證

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

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

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

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

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

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

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

二、對于不等遞推關系的考查

不等遞推關系型時常出現在一般的競賽或模考中，此類問題呈現簡潔，看似平淡無奇，卻極富韻味.

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

（1）求f（2005）的值；

（2）求f（2007）的值.

解：（1）聯想等差數列的通項公式的推導，試用疊加法.

由f（x+3）≤f（x）+3這個“不等遞推關系式”，得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這個“不等遞推關系式”，得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.

據“兩邊夾法則”，得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.據“兩邊夾法則”，得f（2007）=2007.

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

同方法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*）的數列是等差數列，其首項f（1）=1，公差d=1，所以f（2007）=1+（2007-1）×1=2007.

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

三、對遞推數列值域的考查

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

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

解：顯然a1≠a（2若a1=a2，則a3=f（a2）=f（a1）=a1，其中（fx）=x2-2x，依次類推數列｛an｝為常數列，與已知矛盾），從而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-

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