常见递归数列通项公式的求解策略.doc

常见递归数列通项公式的求解策略 数列是中学数学中重要的知识之一，而递归数列又是近年来高考和全国联赛的重要题型之一。数列的递归式分线性递归式和非线性递归式两种，本文仅就高中生的接受程度和能力谈谈几种递归数列通项公式的求解方法和策略。 一、周期数列 如果数列满足：存在正整数M、T，使得对一切大于M的自然数n，都有成立，则数列为周期数列。 例1、已知数列满足 a1 =2，an+1 =1 ，求an 。 解:an+1 =1 an+2 =1 = , 从而 an+3 = 1=1an1=an , 即数列是以3为周期的周期数列。又a1 =2，a2=1=, a3 =1 2 , n=3k1 所以 an= ,n=3k2 ( kN ) 1 , n=3k3 二、线性递归数列 1、一阶线性递归数列：由两个连续项的关系式 an= f (an-1 )（n,n）及一个初始项a1所确定的数列，且递推式中，各an都是一次的，叫一阶线性递归数列，即数列满足an1 =f (n) ang(n)，其中f (n)和g(n)可以是常数，也可以是关于n的函数。 （一）当f (n) =p 时，g(n) =q（p、q为常数）时，数列是常系数一阶线性递归数列。 （1）当p =1时 ，是以q为公差的等差数列。 （2）当q=0，p0时，是以p为公比的等比数列。 （3）当p1且q0时，an1 =p anq可化为an1=p(an),此时an是以p为公比，a1 为首项的等比数列，从而可求an。 例2、已知：=且，求数列的通项公式。 解：= = 即数列是以为公比， 为首项的等比数列。 （二）当f(n)，g(n)至少有一个是关于n的非常数函数时，数列an是非常系数的一阶线性递归数列。 （1）当f(n) =1时，化成an1=ang(n),可用求和相消法求an。 例3、（2003年全国文科高考题）已知数列an满足a1=1,an=3n-1an1 (n2) , (1)求a2 ,a3 ; (2) 证明：an= . (1)解： a1 =1, a2=31=4 , a3=324=13 . (2)证明： an=3n-1an1 (n2) , anan1=3n1 , an1an2=3n2 , an2an3=3n3 , a4a3=33 , a3a2=32 , a2a1=31 将以上等式两边分别相加，并整理得: ana1=3n13n23n3333231 , 即an=3n13n23n33332311= . （2）当g(n)=0时,化为a n1=f(n) an ，可用求积相消法求an 。 例4、已知数列an满足a1 =2 , a n=3n an1，求通项a n。 解： a1 =2 , a n=3n an1 a n1=3n1 an2 ， a n2=3n2 an3 ， ， a 4=34 a3 ， a 3=33 a2 ， a2=32 a1 将以上等式两边相乘并整理得： a n=3n3n13n2343332a1=232+3+n =23 （3）当f(n)是非1的常数p时，an1 =p ang(n) 可用两边同除以pn+1 得 ，令bn+1= ，则bn+1=bn，仿照（1）求出 bn之后，再求出an . 例5、设有数列an: a1 =1 , an1 = an ，求an . 解：an1 = an 2n+1an1=2nan2 令bn+1=2n+1an1 ，则bn+1= bn2，即bn是以2为公差，b1=2a1=2为首项的等差数列， 故有bn=2(n1)2=2n，从而an=，即an= 一般情况，当f(n) 不是常数时，仿（3）可求 例6、已知an中，a1 =2 , n an1=(n1) an2，求an的通项公式。 解： n an1=(n1) an2 令bn+1= ，则bn+1=bn ，仿（1）可求得 bn=b12= a12( 1)=22(1)=4 an=n bn=4n2 2、二阶线性递归数列：由三个连续项的关系式 an1=f(an , an-1 )(n, nN)及两个初始值a1, a2 所确定的数列，且递推式中，各an都是一次的，叫二阶线性递归数列。 设数列an满足an1 =p anq an-1 ，则其通项an的求法如下：（1）写出递推式所对应的特征方程x2=pxq ；（2）解特征方程得到两个根x1 , x2 ；(3)如果 x1x2 ，则可设an=a x1nb x2n ；如果x1= x2 ，则可设an=(cdn) x1n ；（4）由初始值a1, a2 求出a , b 或c , d . 例7、已知数列an满足an1 =2 an3 an-1 ，且a1=1, a2=5，求通项公式an . 解：关于an1 =2 an3 an-1 所对应的特征方程是x2=2x3，其两个根为1和3。 设 an=ab(3)n , 因为a1=1, a2=5 , 所以 ab(3)=1 ab=5 解得a=2 , b= ，所以an=2(3)n . 例8、已知数列an中，an2 =6 an+19 an ，且a1=1, a2=2 ,求an 解：递归关系an2 =6 an+19 an 所对应的特征方程是 x2=6x9 ，其根是二重根3. 设an=(cdn) 3n , a1=1, a2=2 , 3(cd)=1 9(c2d)=2 解得c= , d= ，所以an=(4n) 3n-2 三、其它递归数列 1、形如an+1=panq (p0 , an0)型的递归数列，可用对数代换法求an 例9、设数列an满足a1=4, an+1=5an2 ，求an . 解：由an+1=5an2 可知an0，所以两边取对数，得lgan+1=2lganlg5 ，令bn=lgan，则bn+1=2 bnlg5 ，化为 bn+1lg5=2(bnlg5) ，即bnlg5是以2为公比，b1lg5= lga1lg5=lg20为首项的等比数列，从而有： bnlg5=(lg20)2 即bn=( lg20)2lg5，所以lgan=lg, 即an= 2、形如n+1= 型的递归数列，可用倒数代换法求(0) 例10、已知数列n满足n+1=，且a1=2 ,求通项公式n 解： n+1= 两边取倒数得 ，令bn=，则 bn+1=bn ，可化为bn+12=(bn2)，即bn2是以为公比，以 b12=为首项的等比数列， bn2= 即2= , n= 3、分式递归数列n+1=(c0,) 型的通项公式的求法：(1)写出递推式所对应的特征方程= ；（2）解特征方程得到两个根x1 , x2 ；（3）如果x1 x2，则数列是等比数列 ；如果x1 = x2，则数列是等差数列；（4）由等比数列或等差数列的通项公式求n 例11、（1987年中国数学奥林匹克集训队习题）设n满足=2 , n=(n1)，求n 解：由递推式n=所对应的特征方程=得其根为x1 =2 , x2=3 , =4 数列是以4为公比，=4为首项的等比数列，则有=4(4)n n= 线性二项递归数列的通项及应用一个数列an，如果它的第n项an与项数n之间的函数关系可以用一个公式an=f(n) 表示时，这个公式叫做这个数列的通项公式。一般地说，给出一个数列，就是给出它的构成规律。常见的用解析式给出它构成规律的方法有通项公式法以及递推公式法。“给出数列的递推公式，求通项公式”是数列教学的一个难点。下面先就一道习题的解法对“线性二项递归数列的通项”求解方法做一简单小结。例：已知数列an满足a1=3,an+1=2an+7,求an的通项公式。解法一：（配凑法）a1=3,an+1=2an+7令 an+1p=2(an-p)则an+1=2an-p, 比较系数得p=-7则 =2(常数)由定义知，数列an+7 是公比q=2的等比数列，则 an+7=(a1+7)2n-1 又a1=3,则得出数列an的通项公式为：an=102n-1-7解法二：（叠加法） an+1=2an+7an=2an-1+72an-1=22an-2+2722an-2=23an-3+2272n-2a2=2n-1a1+2n-27将以上n-1个式子叠加，两边相消得：an=2n-1a1+7(1+2+22+2n-2) =2n-1a1+7(2n-1-1)由于 a1=3得an=102n-1-7解法三：（解方程组法） an+1=2an+7 an=2an-1+7 得：an+1-an=2(an-an-1)设bn=an+1an, 则 =2b1=a2a1=2a1+7a1=10bn=102n-1an+1an=102n-1联立方程组解得an=102n-17解法四：（递归法）an+1=2an+7an=2an-1+7=2(2an-2+7)+7=22an-2+27+7=22(2an-3+7)+27+7=23an-3+227+27+7=2n-1a1+(2n-27+2n-17+27+7)=2n-1a1+7(2n-11)a1=3 an=102n-17解法五：（不动点法）设f(x)=ax+b(a 1,b 0),则f(x)的不动点是f(x)的n次迭代函数的解析式可表示如下：fn(x)=an(x- )+ an+1=2an+7,a1=3an=2an-1+7=2n-1(a1- )+ =102n-1-7解法六：（特征根法）若数列an中,a1已知,an+1=aan+b(a1,b0)则称x=ax+b为an的特征方程，其根x= 称为特征根。这时有如下结论：an=(a1-x)an-1+x对于本题，由于a1=3,a=2,b=7.x= =-7an=102n-1-7应用举例 例1：小王贷款a元用于购房，采用月均等额本息还款方式，若m个月将款全部还清，月利率为r，求每月还款额x。解：设第n(nm)次还款后，小王还欠an元钱，这an元钱到下月增值到an(1+r)元，还x元后，还有an+1=(1+r)an-x。可知小王每次还款后仍欠银行的钱依次形成一个数列an，其中a1=a(1+r)-x,an+1=(1+r)an-x 所以有， an=(1+r)an-1-x=(1+r)(1+r)an-2-x-x=(1+r)2an-2-(1+r)x-x=(1+r)3an-3-(1+r)2x-(1+r)x-x=(1+r)4an-4-(1+r)3x-(1+r)2x-(1+r)x-x=LL=(1+r)n-1a1-x(1+r)n-2+(1+r)n-3+L+(1+r)+1=(1+r)n-1a(1+r)-x-x(1+r)n-22+(1+r)n-3L+(1+r)+1=(1+r)na-x(1+r)n-1+(1+r)n-2+L+(1+r)+1=(1+r)na- x=(1+r)na+ x题意可知am=0,即am=(1+r)ma+ x=0所以， x=例2：某林场原有森林木材存量为a万立方米，木材每年以25%的增长率增长，而每年冬天要砍伐的木材量为x万立方米。为了实现经过20年达到木材存量翻两番的目标，则x的最大值是多少？解：设第n年底木材存量为an万立方米，则a1=a(1+25%)-x= a-xan+1=(1+25%)x= an-xQan+1= an-x (an+1-4x)= (an-4x)数列an-4x是公比为，首项为a1-4x的等比数列，则an-4x=(a1-4x)( )n-1=( )a-5x( )n-1an=4x+(a-4x)( )n令a204a,即4x+(a-4x)( )204a解得x a一. 教学内容：数列求和的几种方法、数列的实际应用问题二. 教学难点：数列的实际应用问题三. 课标要求：1. 探索并掌握一些基本的数列求前n项和的方法；2. 能在具体的问题情境中，发现数列的通项和递推关系，并能用有关等差、等比数列知识解决相应的实际问题四. 命题走向：数列求和和数列综合及实际问题在高考中占有重要的地位，一般情况下都是出一道解答题，解答题大多以数列为工具，综合运用函数、方程、不等式等知识，通过运用逆推思想、函数与方程、归纳与猜想、等价转化、分类讨论等各种数学思想方法，这些题目都考查考生灵活运用数学知识分析问题和解决问题的能力，它们都属于中、高档题目有关命题趋势：1. 数列是一种特殊的函数，而不等式则是深刻认识函数和数列的有效工具，三者的综合题是对基础和能力的双重检验，在三者交汇处设计试题，特别是代数推理题是高考的重点；2. 数列推理题将继续成为数列命题的一个亮点，这是由于此类题目能突出考查学生的逻辑思维能力，能区分学生思维的严谨性、灵敏程度、灵活程度；3. 数列与新的章节知识结合的特点有可能加强，如与解析几何的结合等；4. 有关数列的应用问题也一直备受关注【教学过程】一、基本知识回顾1. 数列求通项与和（1）数列前n项和Sn与通项an的关系式：an （2）求通项常用方法作新数列法作等差数列与等比数列累差叠加法最基本的形式是：an（anan1）（an1an2）（a2a1）a1归纳、猜想法（3）数列前n项和重要公式：等差和等比数列的求和公式12nn（n1）；1222n2n（n1）（2n1）；1323n3（12n）2n2（n1）2；裂项相消法将数列的通项分成两个式子的代数和，即anf（n1）f（n），然后累加抵消掉中间的许多项，这种先裂后消的求和法叫裂项求和法用裂项法求和，需要掌握一些常见的裂项，如：、等错位相减法（可用于推导等比数列前n项和公式）对一个由等差数列及等比数列对应项之积组成的数列的前n项和，常用错位相减法， 其中是等差数列， 是等比数列，记，则，分组转化求和把数列的某些项放在一起先求和，然后再求Sn倒序相加法（可用于推导等差数列前n项和公式）2. 递归数列数列的连续若干项满足的等量关系ankf（ank1，ank2，an）称为数列的递归关系由递归关系及k个初始值可以确定的一个数列叫做递归数列如由an12an1，及a11，确定的数列即为递归数列递归数列的通项的求法一般说来有以下几种：（1）归纳、猜想（2）迭代法（3）代换法包括代数代换，对数代数，三角代数（4）作新数列法最常见的是作成等差数列或等比数列来解决问题【典型例题】例1. 已知数列为等差数列，且公差不为0，首项也不为0，求和：解：首先考虑，则点评：已知数列为等差数列，且公差不为0，首项也不为0，下列求和也可用裂项求和法例2. 求解：，点评：裂项求和的关键是先将形式复杂的因式转化的简单一些例3. 设，利用课本中推导等差数列前n项和的方法，可求得的值为_解：课本中推导等差数列前n项和的方法为倒序相加法.因为所以原式6点评：本题曾为上海高考题，主要考查考生对课本的熟练程度和倒序相加法的应用，其中有函数式子的变化，计算能力的考查例4. 已知，数列是首项为a，公比也为a的等比数列，令，求数列的前项和解：，得：，点评：设数列是等比数列，数列是等差数列，则对数列的前项和进行求解，均可用错位相减 例5. 数列的前多少项和为最大？解：是以为首项，以为公差的等差数列，对称轴比较起来更靠近对称轴前项和为最大 另法：由，得点评：求和的最值关键在于找分界点.例6. 求数列1，3，32，3n的各项的和解：其和为（133n）（）（3n13n）点评：分组转化法求和.例7. （2006年浙江卷20）已知函数x3x2，数列xn（xn 0）的第一项x11，以后各项按如下方式取定：曲线y在处的切线与经过（0，0）和（xn，f（xn）两点的直线平行（如图）求证：当n时：（I）；（II）解：（I）因为所以曲线在处的切线斜率因为过和两点的直线斜率是所以.（II）因为函数当时单调递增，而所以，即因此又因为令则因为所以因此故点评：数列与解析几何问题结合在一块，数列的通项与线段的长度、点的坐标建立起联系例8. （2005上海高考20.）假设某市2004年新建住房400万平方米，其中有250万平方米是中低价房.预计在今后的若干年内，该市每年新建住房面积平均比上一年增长8%.另外，每年新建住房中，中低价房的面积均比上一年增加50万平方米.那么，到哪一年底，（1）该市历年所建中低价房的累计面积（以2004年为累计的第一年）将首次不少于4750万平方米?（2）当年建造的中低价房的面积占该年建造住房面积的比例首次大于85%?解：（1）设中低价房面积形成数列an，由题意可知an是等差数列，其中a1250，d50，则Sn250n25n2225n， 令25n2225n4750，即n29n1900，而n是正整数， n10到2013年底，该市历年所建中低价房的累计面积将首次不少于4750万平方米（2）设新建住房面积形成数列bn，由题意可知bn是等比数列，其中b1400，q1.08，则bn400（1.08）n10.85由题意可知an0.85 bn，有250（n1）50400（1.08）n10.85由计算器解得满足上述不等式的最小正整数n6 到2009年底，当年建造的中低价房的面积占该年建造住房面积的比例首次大于85%点评：本题考查等差、等比数列的应用题，关键是如何把实际问题转化为数列问题，注意解应用题的设、列、解、答四个步骤例9. 某企业进行技术改造，有两种方案，甲方案：一次性贷款10万元，第一年便可获利1万元，以后每年比前一年增加30%的利润；乙方案：每年贷款1万元，第一年可获利1万元，以后每年比前一年增加5千元；两种方案的使用期都是10年，到期一次性归还本息若银行两种形式的贷款都按年息5%的复利计算，试比较两种方案中，哪种获利更多？（取）解：甲方案是等比数列，乙方案是等差数列，甲方案获利：（万元），银行贷款本息：（万元），故甲方案纯利：（万元），乙方案获利：（万元）；银行本息和：（万元）故乙方案纯利：（万元）；综上可知，甲方案更好点评：这是一道比较简单的数列应用问题，由于本息与利润是熟悉的概念，因此只建立通项公式并运用所学过的公式求解例10. （2007山东理17）设数列满足，（）求数列的通项；（）设，求数列的前项和解：（I）验证时也满足上式，（II）， ， 例11. （2007山东文18）设是公比大于1的等比数列，为数列的前项和已知，且构成等差数列（1）求数列的等差数列（2）令求数列的前项和Tn解：（1）由已知得解得设数列的公比为，由，可得又，可知，即，解得由题意得故数列的通项为（2）由于由（1）得又是等差数列故点评：2007年山东高考文科和理科数列的题目都在大题的前两题的位置，理科考查的是错位相减法求和，文科为等差和等比数列公式的应用，都考查了考生的运算能力例12. （2007福建文21）数列的前项和为，（）求数列的通项；（）求数列的前项和解：（），又，数列是首项为，公比为的等比数列，当时， ，（），当时，；当时，得：又也满足上式，点评：本小题考查数列的基本知识，考查等比数列的概念、通项公式及数列的求和，考查分类讨论及化归的数学思想方法，以及推理和运算能力满分12分思维小结1. 数列求和的常用方法（1）公式法：适用于