2012江苏省数学竞赛《提优教程》教案：第31讲_数列递推.docVIP

第12讲 数列的递推 本节主要内容两个基本递推：an＋1＝an＋d，an＝qan；线性递推，二阶或高阶递推的特征方程与特征根；其他递推． 1．基本概念： ①递归式：一个数列中的第项与它前面若干项，，…，（）的关系式称为递归式． ②递归数列：由递归式和初始值确定的数列成为递归数列． 2．常用方法：累加法，迭代法，代换法，代入法等． 3．思想策略：构造新数列的思想． 4．常见类型： 类型Ⅰ：（一阶递归） 其特例为：（1） （2） （3） 解题方法：利用待定系数法构造类似于“等比数列”的新数列． ①形如的递归式,其通项公式求法为： ②形如的递归式,其通项公式求法为： ③形如的递推式,两边同除以得,令则句可转化为①来处理. 类型Ⅱ：（二阶递归） 解题方法：利用特征方程，求其根、，构造，代入初始值求得． ①若p+q=1时，有可知是等比数列，先求得，再求出. ②若p+q≠l，则存在α，β满足整理得从而α+β=p， αβ=q，可解出α、β，这样可先求出的通项表达式，再求出. 注意α、β实质是二次方程的两个根，将方程叫做递归式的特征方程． 在数列{}中，给出a1, a2，且 ，它的特征方程的两根为α与β．如果α≠β，则；如果α=β则，其中A与B是常数，可由初始值a1,a2 求出． 类型Ⅲ. 如果递归数列{an}满足 an+1,其中c≠0,ad-bc≠0,以及初始值a0≠f(a1),则称此数列为分式线性递归数列.我们称方程的根为该数列的不动点.若该数列有两个相异的不动点p、q，则 为等比数列；若该数列仅有惟一的不动点p，则是等差数列· 5.求递归数列通项的常用方法有：换元法、特征根法、数学归纳法等． A类例题 例1 一给定函数的图象在下列图中，并且对任意，由关系式 得到的数列满足，则该函数的图象是( )(2005年辽宁卷) （Ａ） 　 （Ｂ） （Ｃ） （Ｄ） 分析 利用递推式意义及数形结合 解 由，，得，即，故选A ． 说明 分析清楚函数值与自变量的关系，即可判断． 链接 例2已知数列，且a2k=a2k－1+(－1)k, a2k+1=a2k+3k, 其中k=1,2,3,……． （I）求a3, a5；（II）求{ an}的通项公式． (2004年全国高考题) 分析 解（I）a2=a1+(－1)1=0, a3=a2+31=3．a4=a3+(－1)2=4, a5=a4+32=13, 所以，a3=3,a5=13． (II) a2k+1=a2k+3k= a2k－1+(－1)k+3k, 所以a2k+1－a2k－1=3k+(－1)k, 同理a2k－1－a2k－3=3k－1+(－1)k－1, …… a3－a1=3+(－1)． 所以(a2k+1－a2k－1)+(a2k－1－a2k－3)+…+(a3－a1) =(3k+3k－1+…+3)+[(－1)k+(－1)k－1+…+(－1)], 由此得a2k+1－a1=(3k－1)+[(－1)k－1], 于是a2k+1= a2k= a2k－1+(－1)k=(－1)k－1－1+(－1)k=(－1)k=1． {an}的通项公式为： 当n为奇数时，an= 当n为偶数时， 说明 链接 情景再现 1．已知数列{an}满足a1＝1，an＝2an－1＋n－2(n≥2)，求通项an. (2004年四川省高中数学联赛) 2．设（为常数），若，且只有唯一实数根 （1）求的解析式 （2）令求数列的通项公式. B类例题 例3 (1)一次竞赛在n(n＞1)轮中共发了m枚奖章．第一轮发了1枚及余下的m －1枚的，第2轮发了2枚及余下的，…，直至第n轮正好发了n枚而没有余下奖章．这个竞赛共包括几轮?一共发了多少枚奖章? (第9届国际数学奥林匹克) (2)把一个圆分成n个不同的扇形(n≥2)，依次记为S1，S2，…, Sn，每个扇形都可以用红、蓝、白三种颜色中任一种涂色，要求相邻的扇形颜色互不相同，问有多少种涂法? 分析 第(1)题，每一轮发的奖章数具有一定规律，因而可以建立每一轮发的奖章数的关系或每一轮余下的奖章数的关系．第(2)题，设法建立涂法总数的递推关系和求得初始值，进而求得涂法总数． 解 (1)设竞赛进行了k轮后，余下ak枚奖章．因为第k 说明 这类试题经常在全国高中数学联赛及国际数学奥林匹克中出现．这两个问题都是用递推方法解决计数问题，希望读者对这类问题能够进行较为深入的钻研． 链接 例4