递推数列全接触.docVIP

递推数列全接触 在近儿年的高考题中，递推数列的身影经常出现，在国内外的竞赛考试中， 还经常做为“压阵”题。由于递推数列的情况繁多，同一类型，稍微改变其中的 数据，或把数字改变为含的代数式，方法就大为不同，因此学生学习起来感到 千头万序，不知从何下手。下面，我们就把递推数列的各种类型给同学们做个总 结。 一、 递推数列的定义 数列的若干连续项之间的关系，叫递推关系，由递推关系和初始条件确定的 数列叫递推数列（或称递归数列），表达递推关系的式子叫递推式。递推式中， 由两个连续项的关系伽=/（如1）（心2,3,4…）及一个初始项ai，所确定的数列，叫一 阶递推数列；由三个连续项的关系，為才血1,如2）（心2,3,4,…），及两个初始项 5, “2所确定的数列，叫二阶递推数列。如an=an-l+an.2（n^2）…，高中阶段最 多涉及二阶递推数列。若按递推式中各项所含数列连续项的次数h为线性的和非 线性的递推数列，若递推方程中，各如都是一次的，叫线性递推数列，如 Un=3a n-1 +2an-2（ll 3 ）,否则就是非线性的,如 an2=3an-l+（ln-2 等。 二、 递推数列的几种形式 1、常系数一阶线性递推数列 5+i=p（g+q（p，q 为常数） 当冃时｛如｝为等差数列 当§二0时｛如｝为等比数列 求通项的方法： 1） 换元法：令an=blt+k或待定系数法 即原式可化为bn+a = 0（bn」+d）,整理后与原式比较系数，然后求k或0+0 2） 作差法 3） 迭代归纳法 例1、设?! = 1, cin+l = 2a? + l（n 1）,求数列仏｝的通项。 解法 1、令 Un=hn+k ?°? an+1 =bi,+ l+k ? ? bn+ +2k+1 ■（?/- bn+1 -2b“=k+1 令k+\=0,得k=-\：.an=bn-\,几二伽+1???｛%｝为一首项为⑵+1=2,公比为2的等 比数列。bn=2?2,,-1=2n???如二2-1 ；或原式可化为血+ a = 0(加+ a) 得 ?n+i= 0如+ a B? a /. 0=2, ap~a = 1,得a = 1, .,.aZj+i+l=2(?w+l) 知｛如+1｝为一首项为2,公比为2的等比数列。得如2?1 解法2：上式可通过观察得 “”+1=2伽+1两边各加1?得Cln+1 +1 =2(tz??+1)?以卜解法冋解法1 说明：这种方法对简单的可行，复杂的无法看出。 解法3 ：如+2=2如1+1 ① a”+1=2a”+1 ② ①-〔2)得 ^n+2-^n+1=2(?/t+1 -an) 令方+1=如2仙+1，则bn=an+i-an,知bn+i=2bn,以下解法同解法1 2、非常系数一阶递推数列 an+i=Hn)an+g(n)其中和)、g何为关于的函数 *1 /(/?)= 1 时，得? d+i=j+g(n),可用迭加法; 当g()=0时,得也二働)，可用迭加法。 an 例 2：已知 a 1=1 如 +1 二(/”+(〃 +1) (nGN*),求 an 解：an=an^+n (22) 如?1二如2+〃-1 幺2=^1+2 各式相加得 Jn=Ji+2+???+n= ° (n$2), n=l 时，an=l=ai 成立 2 _ 咻 +1) ?如一 2 例 3、已知 ai=l,an+i=3nan ? nGN*,^an 解知色竺=3 (n2) a” 4r-i 勺—1 =宇-2 — c n(w-l) 各式相乘得乞= 3?3? ?…?3“t =3— ?i n(n-l) Aan=3— 当n=l时，有an=3°=l=ai成立。 /. an= 3 2 当f(n)为非1的常数时，釆用下面的方式 例 4、设｛an｝中,ai=l an+i=3an+2n,求 an 解:nM2时，在an=3an-i+2中左右各除以3n,得罕=工2^ + ^― TOC \o 1-5 \h \z 3 3,,_| 3 令bn二务 则有bn+1二尹 ?°?5=5-1+(彳)，可用迭加法，求解得an= 当f(n)不是常数时，采用下面的方式 例 5、已知数列｛aj 中，ai=3 且 nan+i=(n+2)an+n (n^ 1),求 a* 解：III an+i= an + 1 得 an二 + 1 n n -1 an-2= —^r_3+l，两边同乘以匕乜得 H-3 77 -1 x + 1 n h + 1 /? +1 r = —- ? —7 % + —； n-\ n-2 n-i n-1 an.2= —^_3+l,两边同乘以吐I,丄得 料 一 3 77 - 1 72-2 n + i n 72-1 n +1 n +1 n ? “心= ? + ? TOC \o 1-5 \h \z n-\ /z-2 ~ 舁 一3 //-I