高中数学竞赛辅导讲座数列二.doc

高中数学竞赛辅导讲座—数列（二） 【基础知识】 1、概念：①、递归式：一个数列中的第项与它前面若干项，（）的关系式称为递归式。 ②、递归数列：由递归式和初始值确定的数列成为递归数列。 2、常用方法：累加法，迭代法，代换法，代入法，不动点法，归纳猜想等。 3、思想策略：构造新数列的思想。 4、常见类型： 类型Ⅰ：（一阶递归） 其特例为：（1） （2） （3） 解题方法：利用待定系数法构造类似于“等比数列”的新数列。 类型Ⅱ：（二阶递归） 解题方法利用特征方程求其根构造，代入初始值求得。 类型Ⅲ：其中函数为基本初等函数复合而成。 解题方法：一般情况下，通过构造新数列可转化为前两种类型。 5、与递归数列有关的综合问题，一般可先求其通项公式，利用通项公式，结合多方面的知识和各种数学方法加以解决。如与不等式结合的综合题，就利用比较法、放缩法等。若给出的数列难于求通项，可借助与构造法、数学归纳法、函数与方程的知识等加以解决。 【例题选讲】 已知a1=，an=求数列{an}的通项公式。 解：由数学归纳法，不难证明0 an 2(n=1,2,….),故可设an=2cosn（0n）,于是 2cosn==2cos 故n=θn-1 ，由a1=，得1= 因此，n=θ1（=，所以an=2cos 正整数k，g（k）表示k的最大奇因子（例如g（3）=3，g（20）=5），求g（1）+ g（2）+ g（3）+……..+ g（2n）(其中nN*) 解：设Sn= g（1）+ g（2）+ g（3）+ ……. g（2n）,则易知S1= g（1）+ g（2）=2 由g（k）定义知：当k为奇数时，g（k）=k；当k为偶数，即k=2m（mN*）时，g（k）=g（m）。于是，有 Sn=[g（1）+g（3）+……g（ -1）]+[g（2）+g（4）+……g（）] =[1+3+……+（ -1）]+g（1）+g（2）+…..+g（ -1）=（-1）2+Sn-1， 即 Sn-Sn-1=（-1）2 所以Sn=（Sn-Sn-1）+（Sn-1+Sn-2）+……+（S2-S1）+S1 (2n-1)2+ (2n-1-1)2 +…… + (22-1)2+2 已知数列{an}中，a1=2，an+1=，求an 解：设f（x）=，解方程f（x）=x，得f（x）的不动点为-2和3 设bn=an-3，cn=an+2，则 bn+1=== Cn+1= ， 是一个等比数列，公比为，首项为 所以从而由得an= 将数字1，2，3，……..，n填入标号为1，2，3，……..，n的n个方格内，每格一个数字，则标号与数字均不相同的填法有多少种？ 设an为符合条件的填法。填加数n+1和标号为n+1的方格，则对于an中的每一个填法，我们将第k（k=1，2，3，…..n）格的数移到n+1格，而将n+1填入k格，得符合条件填法nan种； 对于n个数时，仅有第k格填入是k（k=1，2，3，…..n），其他n-1个数填法符合条件的为an-1，我们也将第k格的数移到第n+1格，而将n+1填入k格，得符合条件的填法nan-1 于是，共有an+1=nan+nan-1种。 易知a1=0，a2=1。设an=n！bn，则 （n+1）bn+1=nbn+bn-1， 即 bn+1-bn=. . 故 bn-bn-1=（-1）n-2 故bn= 故an=n！ 5、用1，2，3三个数字写n位数，要求数中不出现紧挨着的两个1，问能构成多少个n位数？ 解：设符合条件的n位数共有an种，按首位划分为： 首位是2或3，则以下n-1位各有an-1个，共2an-1个 首位是1，第二位只能为2或3，共有2an-2个。 故 an=2an-1+2an-2 易知a1=3,a2=8 特征方程是x2-2x-2=0,特征根为和,所以可设)n 取n=1,2,得 6、设数列{an}和{bn}满足a0=1，b0=0，且 （n=0，1，2，……….） 证明：an（n=0，1，2，…..）是完全平方数 证明：由已知，得 an+1=7an+6bn-3=7an+6（8an-1+7bn-1-4）-3 =7 an+48 an-1+42 bn-1-27 由an=7an-1+6bn-1-3，得