近年來活躍在強(qiáng)基、競賽中的遞推數(shù)列

李錦旭(特級教師)

(北京市育英學(xué)校)

本文針對近些年來在自主招生、強(qiáng)基計劃、競賽試題中出現(xiàn)的以遞推數(shù)列為背景的試題,擇要分類予以解析,并以點評的形式對其中典型試題的命制背景、引申推廣等基本命題特點和試題蘊(yùn)含的規(guī)律進(jìn)行初步探討.

1 通過簡單變形轉(zhuǎn)化為等差或等比數(shù)列型

例1(2019 年北京大學(xué)自主招生)已知數(shù)列ak＋ak＋1＝4k＋3(k＝1,2,…),則a2＋a2020＝( ).

解析由ak＋ak＋1＝4k＋3,可得

兩式相減可得ak＋2－ak＝4,所以

即a2020＝a2＋4036.因此

由于a2無法確定,所以a2＋a2020也無法確定,故選D.

顯然,當(dāng)n＝4時,xn＝3∈Z,故n的最小值為4.

2 線性分式型

例3(2019年中國科學(xué)技術(shù)大學(xué)自主招生)數(shù)列{xn}滿 足:,則

點評對于線性分式型,若分子不含常數(shù)項,則可直接取倒數(shù)轉(zhuǎn)化為an＋1＝pan＋q型.若分子含常數(shù)項,則需適當(dāng)換元再取倒數(shù)轉(zhuǎn)化.

例4(2019年福建省預(yù)賽)已知數(shù)列{an}滿足,2an＋1an－7an＋1－3an＋12＝0(n∈N*).

(1)記cn＝an－2,求數(shù)列{cn}的通項公式;

解析(1)將an＝cn＋2代入

化簡可得

又因為當(dāng)n＝1 時,,所以[b1]＝1;當(dāng)n≥2時,[bn]＝2(n－1).于是,當(dāng)n≥2時,有

由n2－n＋1≤2019以及n∈N*,得n≤45,所以使[b1]＋[b2]＋[b3]＋…＋[bn]≤2019成立的最大正整數(shù)n的值為45.

3 線性交叉互動型遞推數(shù)列

例5(2017年清華大學(xué)自主招生與領(lǐng)軍試題)已知數(shù)列{xn},{yn},{zn}滿足

解析根據(jù)對稱特點,將①②③相加得

可得{xn＋yn＋zn}是以x1＋y1＋z1為首項,以為公比的等比數(shù)列.

即數(shù)列{xn＋yn＋zn}的各項均為0,不是等比數(shù)列,故A 錯誤.

對于D,若存在正整數(shù)m使得xm＝y(tǒng)m＝zm＝a,代入式①②③可得

一直遞推下去可得x1＝y(tǒng)1＝z1＝a,故D 正確.

綜上,故選BD.

點評本題改編于如下競賽原題,有興趣的讀者可嘗試證明:

設(shè)a,b,c＞0,數(shù)列{xn},{yn},{zn}中,x1＝a,y1＝b,z1＝c,且,yn＋1＝.試求證:若xn＞0,yn＞0,zn＞0,則a＝b＝c.

4 連續(xù)三項型遞推數(shù)列

例6(2019年浙江省預(yù)賽)設(shè)0≤x1≤x2,數(shù)列{xn}滿足xn＋2＝xn＋1＋xn,n≥1.若1≤x7≤2,則x8的取值范圍是________.

解析將后面的各項用前兩項表示,可得

因為1≤x7≤2,所以1≤5x1＋8x2≤2.結(jié)合0≤x1≤x2考慮線性規(guī)劃,在x1Ox2坐標(biāo)系中所圍成的圖形為四邊形,其頂點坐標(biāo)為,所以

例7(2011年清華大學(xué)等七校聯(lián)考自主招生)將一枚質(zhì)量均勻的硬幣連續(xù)拋擲n次,以pn表示未出現(xiàn)連續(xù)3次正面的概率.

(1)求p1,p2,p3,p4;

(2)探究數(shù)列{pn}的遞推公式;

(3)討論數(shù)列{pn}的單調(diào)性及其極限,并闡述該極限的概率意義.

解析(1)顯然p1＝p2＝1,,下面求p4.投擲4 次連續(xù)出現(xiàn)3 次正面向上的情況只有“正正正正”“正正正反”“反正正正”,共3種.而投擲4次的所有可能的情況有16種,故

(2)分三種情況(第n次、第n－1次、第n－2次都出現(xiàn)正面的情況不包含在pn內(nèi)).

如果第n次出現(xiàn)反面,那么前n次不出現(xiàn)連續(xù)3次正面與前n－1次不出現(xiàn)連續(xù)3次正面是相同的,此時不出現(xiàn)連續(xù)3次正面的概率為--

如果第n次出現(xiàn)正面,第n－1次出現(xiàn)反面,那么前n次不出現(xiàn)連續(xù)3次正面與前n－2次不出現(xiàn)連續(xù)3次正面是相同的,此時不出現(xiàn)連續(xù)3次正面的概率為

如果第n次出現(xiàn)正面,第n－1 次出現(xiàn)正面,第n－2次出現(xiàn)反面,那么前n次不出現(xiàn)連續(xù)3次正面與前n－3次不出現(xiàn)連續(xù)3次正面是相同的,此時不出現(xiàn)連續(xù)3次正面的概率為

(3)所以當(dāng)n≥5時,數(shù)列{pn}單調(diào)遞減且p5＝,又易得p1＝p2＞p3＞p4,故當(dāng)n≥2時,數(shù)列{pn}單調(diào)遞減.

當(dāng)n≥2時,數(shù)列{pn}單調(diào)遞減且有下界,所以數(shù)列{pn}的極限存在,設(shè)為p.對兩邊取極限,得,解得p＝0.

其統(tǒng)計意義是:當(dāng)投擲的次數(shù)足夠多時,未出現(xiàn)連續(xù)3次正面的概率非常小,趨近于零.

5 遞推數(shù)列與其他知識的交會融合

例8(2019年重慶市預(yù)賽)數(shù)列{an}滿足a1＝3,a2＝6,

(1)求證:數(shù)列{an}是正整數(shù)數(shù)列;

(2)是否存在m∈N*,使得2019|am? 并說明理由.又a1＝3,a2＝6,,所以an＞0,從而{an}是正整數(shù)數(shù)列.

(2)由于2019＝3×19×37,假設(shè)2019|am,則19|am;由a1＝3,a2＝6及an＋2＝3an＋1－an可得

an≡3,6,15,1,7,1,15,6,3,3,6,…(mod19).

即19不能整除an,當(dāng)然2019|am也不成立.

例9(2016年清華大學(xué)自主招生與領(lǐng)軍)數(shù)列{an}滿足a1＝5,a2＝13,則( ).

A.an＋2＝5an＋1－6an

B.an都是整數(shù)

C.an＞4n

D.an與2015最接近的項是a7

解析因為難以由所給遞推公式直接求通項公式,故采用結(jié)合選項驗算(或驗證)的方法求解.對于選項A,根據(jù)特征根法可知an＝2n＋3n,代入,發(fā)現(xiàn)是成立的,而這個遞推數(shù)列確定的數(shù)列是唯一的,因此可以確定選項A 正確,顯然選項B正確.

對于選項C,顯然錯誤,因為a3＝35＜43.

對于選項D,an是單調(diào)遞增的,a7＝2315＞2015(相差200),a6＝793＜2015(相差1222),所以易知a7與2015最接近,故選項D 正確.

綜上,故選ABD.

例10(2021年中國科學(xué)技術(shù)大學(xué)創(chuàng)新班)已知g0(x)＝1,g1(x)＝x,證明:gn(x)為n次整系數(shù)多項式,并求gn(x)＝0的所有根.

所以gn(x)＝xgn－1(x)－2gn－2(x).又g0(x)＝1,g1(x)＝x為整系數(shù)多項式,所以則由數(shù)學(xué)歸納法可知,gn(x)為n次整系數(shù)多項式.

6 真題練習(xí)

1.(2021年北京大學(xué)強(qiáng)基計劃)已知實數(shù)x0∈[0,1),數(shù)列{xn}滿足:若,則xn＝2xn－1;若,則xn＝2xn－1－1(n＝1,2,3,…).現(xiàn)知x0＝x2021,則可能的x0的個數(shù)為_________.

2.(2021年北京大學(xué)強(qiáng)基計劃)已知數(shù)列{an}滿足a1＝2,an＋1＝2an;數(shù)列{bn}滿足b1＝2,bn＋1＝5bn.若正整數(shù)m滿足bm＞a25,則m的最小值為______.

3.(2019年清華大學(xué)領(lǐng)軍)對正整數(shù)n,設(shè)整數(shù)xn,yn滿足,則( ).

A.對每個正整數(shù)n,有xn＋1＝2xn＋3yn

B.對每個正整數(shù)n,有yn＋1＝xn＋2yn

C.存在正整數(shù)n,使得xn＝2019

(完)