两类递推数列通项公式的不动点求法
两类递推数列通项公式的不动点求法
【摘要】数列及其性质的研究，对确定数列的通项公式起着至关重要的作用。文章介绍了两类递推数列通项公式的不动点求法，给出了两个结论并举例说明。
【关键词】递推数列通项公式不动点
【中图分类号】o122 【文献标识码】a 【文章编号】1674-4810（2013）08-0129-01
求递推数列的通项公式或研究其性质是高中数学的重点内容，也是高考热点之一。研究数列问题时，熟练地求出通项，是解决问题的关键。数列的通项公式可以看做函数的解析式，而函数解析式深刻地反映了函数性质。因此，利用函数知识求数列的通项公式，值得我们研讨。利用函数的不动点知识，我们得到了两类递推数列通项公式的一般性解决。
一般地，若x0满足f（x0）=x0，则称x0是函数f（x）的一个不动点。
定理1：若f（x）=ax+b（a2+b2≠0），则x0为f（x）的不动点，{an}满足an=f（an-1）（n≥2），则{an-x0}是以公比为a的等比数列。
证明：由x0是函数f（x）的一个不动点，知ax0+b=x0，即
-ax0=b-x0。
于是an-x0=（a·an-1+b）-x0=a·an-1-ax0=a（an-1-x0）命题得证。
不动点(特征方程)法求数列通项
特征方程法求解递推关系中的数列通项 考虑一个简单的线性递推问题. 设已知数列}{n a 的项满足 其中,1,0≠≠c c 求这个数列的通项公式. 采用数学归纳法可以求解这一问题，然而这样做太过繁琐，而且在猜想通项公式中容易出错，本文提出一种易于被学生掌握的解法——特征方程法：针对问题中的递推关系式作出一个方程,d cx x +=称之为特征方程；借助这个特征方程的根快速求解通项公式.下面以定理形式进行阐述. 定理1.设上述递推关系式的特征方程的根为0x ，则当10a x =时，n a 为常数列，即0101,;x b a a x a a n n n +===时当， 其中}{n b 是以c 为公比的等比数列，即01111,x a b c b b n n -==-. 证明：因为,1,0≠c 由特征方程得.10c d x -=作换元,0x a b n n -= 则.)(110011 n n n n n n cb x a c c cd ca c d d ca x a b =-=--=--+=-=-- 当10a x ≠时，01≠b ，数列}{n b 是以c 为公比的等比数列，故;11-=n n c b b 当10a x =时，01=b ，}{n b 为0数列，故.N ,1∈=n a a n （证毕） 下面列举两例，说明定理1的应用. 例1．已知数列}{n a 满足：,4,N ,23 111=∈--=+a n a a n n 求.n a 解：作方程.2 3,23 10-=--=x x x 则 当41=a 时，.2112 3 ,1101= +=≠a b x a 数列}{n b 是以3 1 -为公比的等比数列.于是.N ,)3 1 (2112323,)31(211)3 1 (111 1∈-+-=+-=-=-=---n b a b b n n n n n n 例2．已知数列}{n a 满足递推关系：,N ,)32(1∈+=+n i a a n n 其中i 为虚数单位. 当1a 取何值时，数列}{n a 是常数数列？ 解：作方程,)32(i x x +=则.5 360i x +-= a 1= b a n+1=ca n +d
求递推数列的通项公式的十一种方法
求递推数列的通项公式的十一种方法 利用递推数列求通项公式，在理论上和实践中均有较高的价值.自从二十世纪八十年代以来，这一直是全国高考和高中数学联赛的热点之一. 一、作差求和法例1 在数列{n a }中，31=a ,) 1(1 1++=+n n a a n n ，求通项公式n a . 解：原递推式可化为：1111+- + =+n n a a n n 则,211112-+=a a 3 1 2123-+=a a 413134-+=a a ，……，n n a a n n 1111--+=-逐项相加得：n a a n 111-+=.故n a n 1 4-=. 二、作商求和法 例2 设数列{n a }是首项为1的正项数列，且0)1(12 2 1=+-+++n n n n a a na a n （n=1,2,3…），则它的通项公式是n a =▁▁▁（2000年高考15题） 解：原递推式可化为： )]()1[(11n n n n a a na a n +-+++=0 ∵ n n a a ++1＞0， 1 1+=+n n a a n n 则 ,43,32,21342312===a a a a a a ……，n n a a n n 11-=- 逐项相乘得：n a a n 11=，即n a =n 1 . 三、换元法 例3 已知数列{n a }，其中913,3421== a a ，且当n ≥3时，)(3 1 211----=-n n n n a a a a ，求通项公式n a （1986年高考文科第八题改编）. 解：设11---=n n n a a b ，原递推式可化为： }{,3121n n n b b b --=是一个等比数列，9134913121=-=-=a a b ，公比为31 .故 n n n n b b )31()31(91)31(2211==?=---.故n n n a a )31(1=--.由逐差法可得：n n a )3 1 (2123-=. 例4已知数列{n a }，其中2,121==a a ，且当n ≥3时，1221=+---n n n a a a ，求通项公式n a 。解 由1221=+---n n n a a a 得：1)()(211=------n n n n a a a a ，令11---=n n n a a b ，则上式为 121=---n n b b ，因此}{n b 是一个等差数列，1121=-=a a b ，公差为1.故n b n =.。 由于112312121-=-++-+-=+++--n n n n a a a a a a a b b b 又2 ) 1(121-=+++-n n b b b n 所以)1(211-= -n n a n ，即)2(2 1 2+-=n n a n
不动点法求数列通项公式
不动点法求数列通项公 式 内部编号：（YUUT-TBBY-MMUT-URRUY-UOOY-DBUYI-0128）
不动点法求数列通项公式 通常为了求出递推数列a[n+1]=(ca[n]+d)/(ea[n]+f)【c、d、e、f是不全为0的常数,c、e不同时为0】的通项,我们可以采用不动点法来解.假如数列{a[n]}满足a[n+1]=f(a[n]),我们就称x=f(x)为函数f(x)的不动点方程,其根称为函数f(x)的不动点.至于为什么用不动点法可以解得递推数列的通项,这足可以写一本书.但大致的理解可以这样认为,当n趋于无穷时,如果数列{a[n]}存在极限,a[n]和a[n+1]是没有区别的. 首先,要注意,并不是所有的递推数列都有对应的不动点方程,比如： a[n+1]=a[n]+1/a[n].其次,不动点有相异不动点和重合不动点. 下面结合不动点法求通项的各种方法看几个具体的例子吧. ◎例1：已知a[1]=2,a[n+1]=2/(a[n]+1),求通项. 【说明：这题是“相异不动点”的例子.】 先求不动点 ∵a[n+1]=2/(a[n]+1) ∴令 x=2/(x+1),解得不动点为：x=1 和 x=-2 【相异不动点】 ∴(a[n+1]-1)/(a[n+1]+2) 【使用不动点】 =(2/(a[n]+1)-1)/(2/(a[n]+1)+2) =(2-a[n]-1)/(2+2a[n]+2) =(-a[n]+1)/(2a[n]+4) =(-1/2)(a[n]-1)/(a[n]+2) ∵a[1]=2 ∴(a[1]-1)/(a[1]+2)=1/4 ∴{(a[n]-1)/(a[n]+2)}是首项为1/4,公比为-1/2的等比数列
九类常见递推数列求通项公式方法
递推数列通项求解方法举隅 类型一：1n n a pa q +=+（1p ≠） 思路1（递推法）：()123()n n n n a pa q p pa q q p p pa q q q ---??=+=++=+++=?? ……121(1n p a q p p -=++++…211)11n n q q p a p p p --??+=+ ?+ ? --??。 思路2（构造法）：设()1n n a p a μμ++=+，即()1p q μ-=得1 q p μ= -，数列{}n a μ+是以1a μ+为首项、p 为公比的等比数列，则1 111n n q q a a p p p -??+ =+ ?--?? ，即1111n n q q a a p p p -??=++ ? --?? 。 例1 已知数列{}n a 满足123n n a a -=+且11a =，求数列{}n a 的通项公式。 解：方法1（递推法）： ()123232(23)3222333n n n n a a a a ---??=+=++=+++=??…… 1223(122n -=++++ (211) 332)12232112n n n --+??+=+?+=- ? --?? 。 方法2（构造法）：设()12n n a a μμ++=+，即3μ=，∴数列{}3n a +是以134a +=为首项、2为公比的等比数列，则1 1342 2n n n a -++=?=，即123n n a +=-。 类型二：1()n n a a f n +=+ 思路1（递推法）： 123(1)(2)(1)(3)(2)(1)n n n n a a f n a f n f n a f n f n f n ---=+-=+-+-=+-+-+-= …1 11 ()n i a f n -==+ ∑。
(完整版)已知数列递推公式求通项公式的几种方法
求数列通项公式的方法 一、公式法 例1 已知数列{}n a 满足1232n n n a a +=+?，12a =，求数列{}n a 的通项公式。 解：1232n n n a a +=+?两边除以12n +，得 113222n n n n a a ++=+，则113222n n n n a a ++-=，故数列{}2 n n a 是以1222 a 1 1==为首项，以23 为公差的等差数列，由等差数列的通项公式，得31(1)22n n a n =+-，所以数列{}n a 的通项公式为31()222 n n a n =-。 评注：本题解题的关键是把递推关系式1232n n n a a +=+?转化为 11 3 222 n n n n a a ++-=，说明数列{}2n n a 是等差数列，再直接利用等差数列的通项公式求出31(1)22 n n a n =+-，进而求出数列{}n a 的通项公式。 二、累加法 例2 已知数列{}n a 满足1121 1n n a a n a +=++=，，求数列{}n a 的通项公式。 解：由121n n a a n +=++得121n n a a n +-=+则 11232211 2 ()()()()[2(1)1][2(2)1](221)(211)1 2[(1)(2)21](1)1 (1)2(1)1 2 (1)(1)1n n n n n a a a a a a a a a a n n n n n n n n n n n ---=-+-++-+-+=-++-+++?++?++=-+-++++-+-=+-+=-++=L L L 所以数列{}n a 的通项公式为2 n a n =。 评注：本题解题的关键是把递推关系式121n n a a n +=++转化为121n n a a n +-=+，进而求出11232211()()()()n n n n a a a a a a a a a ----+-++-+-+L ，即得数列{}n a 的通项公式。
【高考数学】高考数列不动点法解题方法整理版
利用“不动点”法巧解高考题 由递推公式求其数列通项历来是高考的重点和热点题型，对那些已知递推关系但又难求通项的数列综合问题，充分运用函数的相关性质是解决这类问题的着手点和关键．与递推关系对应的函数的“不动点”决定着递推数列的增减情况，因此我们可以利用对函数“不动点”问题的研究结果，来简化对数列通项问题的探究。笔者在长期的教学实践中，不断总结探究反思，对那些难求通项的数列综合问题，形成利用函数不动点知识探究的规律性总结，以期对同学们解题有所帮助． 1 不动点的定义 一般的，设()f x 的定义域为D ,若存在0x D ∈，使f x x ()00=成立，则称x 0为f x ()的 不动点，或称00(,)x x 为f x ()图像的不动点。 2 求线性递推数列的通项 定理 1 设()(01)f x ax b a =+≠，，且x 0为f x ()的不动点，{}a n 满足递推关系1()n n a f a -=，2,3, n =，证明{}a x n -0是公比为a 的等比数列。证：∵x 0是f x ()的不动点，所以ax b x 00+=， 所以，所以a n -=+-=-=----x a a b x a a ax a a x n n n 0101010()()··，∴数列{}a x n -0是公比为a 的等比数列。 例1（2010上海文数21题）已知数列{}n a 的前n 项和为n S ，且585n n S n a =--，*n N ∈ (1)证明：{}1n a -是等比数列；(2)求数列{}n S 的通项公式，并求出使得1n n S S +>成立的最小正整数n . 证：(1) 当n =1时，a 1=-14；当2n ≥时，a n =S n -S n -1=-5a n +5a n -1+1，即1651n n a a -=+(2)n ≥即 15166n n a a -= +(2)n ≥，记51 ()66f x x =+，令()f x x =，求出不动点01x =，由定理1知：15 1(1)(2)6 n n a a n --=-≥，又a 1-1= -15 ≠0，所以数列{a n -1}是等比数列。(2)解略。 3求非线性递推数列的通项 定理2 设()(00)ax b f x c ad bc cx d +=≠-≠+，，且x x 12、是f x ()的不动点，数列{}a n 满足递推关系a f a n n =-()1，2,3,n =，（ⅰ）若12x x ≠，则数列{ }a x a x n n --12是公比为a x c a x c --12的等比数列；（ⅱ）
常见递推数列通项公式的求法
数列复习课（3）———常见递推数列通项公式的求法 主备人：刘莉苹 组长：李英 时间：2013-9-16 教学目标： 1.通过求出数列前几项，了解递推公式是给出数列的一种方法，并能根据特殊的递推公式求出数列的通项公式. 2.掌握把一些简单的数列变形转化为等差数列、等比数列的方法，体验解决数列问题的基本方法及理解运用的过程. 教学重点：处理递推关系的基本方法. 教学难点：通过变形转化成等差、等比数列的有关问题. 研讨互助 问题生成 引入新课： 由递推公式求数列的通项公式的类型： （1） （2） （3） （4）()n f pa a n n +=+1型数列（p 为常数） （5）n n n qa pa a +=++12（其中p ，q 均为常数）。 （6）递推公式为n S 与n a 的关系式()n n S f a = 即n a 与n s 的关系11(1)(2)n n n s n a s s n -=?=?-≥? （7）r n n pa a =+1)0,0(>>n a p （8）) ()()(1n h a n g a n f a n n n +=+ （9）周期型 思考：各类型通项公式的求法？ 合作探究 问题解决 类型1 )(1n f a a n n +=+ 解法：把原递推公式转化为)(1n f a a n n =-+，利用累加法(逐差相加法)求解。 例1. 在数列{}n a 中,112,21,.n n n a a a n a +==+-求 1() n n a a f n +=+1() n n a a f n +=?1(0,1) n n a pa q p p +=+≠≠
变式: 1. 已知数列{}n a 满足211=a ，112 n n a a +=+，求n a . 2.若数列{}n b 满足11b =，112n n n b b +??-= ???(1)n ≥，求数列{}n b 的通项公式. 3.已知数列{}n a 满足211= a ，n n a a n n ++=+211，求n a 类型2 n n a n f a )(1=+ 解法：把原递推公式转化为 )(1n f a a n n =+，利用累乘法(逐商相乘法)求解。 例2:已知数列{}n a 满足321= a ，n n a n n a 11+=+，求n a 。 变式： 1. 已知31=a ，132n n a a += ，求n a 。 2.已知31=a ，n n a n n a 23131 +-=+ )1(≥n ，求n a 。
九类常见递推数列求通项公式方法
递推数列通项求解方法 类型一：1n n a pa q += +（1p ≠） 思路1（递推法）：()123()n n n n a pa q p pa q q p p pa q q q ---??=+=++=+++=?? ......121(1n p a q p p -=++++ (2) 1 1)11n n q q p a p p p --??+=+?+ ? --?? 。 思路2（构造法）：设()1n n a p a μμ++=+，即()1p q μ-=得1 q p μ= -，数列 {}n a μ+是以1a μ+为首项、p 为公比的等比数列，则1 111n n q q a a p p p -??+ =+ ?--??，即1111n n q q a a p p p -??=++ ? --?? 。 例1 已知数列{}n a 满足123n n a a -=+且11a =，求数列{}n a 的通项公式。 解：方法1（递推法）： ()123232(23)3222333n n n n a a a a ---??=+=++=+++=?? (1) 22 3(122n -=++++ (2) 11 332 )12232112n n n --+??+=+?+=- ? --? ?。 方法2（构造法）：设()12n n a a μμ++=+，即3μ=，∴数列{}3n a +是以134 a +=为首项、2为公比的等比数列，则113422n n n a -++=?=，即1 23n n a +=-。
1n n +思路1（递推法）： 123(1)(2)(1)(3)(2)(1)n n n n a a f n a f n f n a f n f n f n ---=+-=+-+-=+-+-+-= …1 11 ()n i a f n -==+∑。 思路2（叠加法）：1(1)n n a a f n --=-，依次类推有：12(2)n n a a f n ---=-、 23(3)n n a a f n ---=-、…、21(1)a a f -=，将各式叠加并整理得1 11 ()n n i a a f n -=-= ∑ ，即 1 11 ()n n i a a f n -==+ ∑ 。 例2 已知11a =，1n n a a n -=+，求n a 。 解：方法1（递推法）：123(1)(2)(1)n n n n a a n a n n a n n n ---=+=+-+=+-+-+= ......1[23a =+++ (1) (1)(2)(1)]2 n i n n n n n n =++-+-+= = ∑ 。 方法2（叠加法）：1n n a a n --=，依次类推有：121n n a a n ---=-、232n n a a n ---=-、…、 212a a -=，将各式叠加并整理得12 n n i a a n =-= ∑ ，12 1 (1)2 n n n i i n n a a n n ==+=+ = = ∑ ∑ 。
用不动点法求数列通项
定义：方程的根称为函数的不动点. 利用递推数列的不动点，可将某些递推关系所确定的数列化为等比数列或较易求通项的数列，这种方法称为不动点法. 定理1：若是的不动点，满足递推关系，则，即是公比为的等比数列. 证明：因为是的不动点 由得 所以是公比为的等比数列. 定理2：设，满足递推关系，初值条件 （1）：若有两个相异的不动点，则（这里） （2）：若只有唯一不动点，则（这里） 证明：由得，所以 （1）因为是不动点，所以，所以 令，则 （2）因为是方程的唯一解，所以 所以，所以 所以 令，则 例1：设满足，求数列的通项公式 例2：数列满足下列关系：，求数列的通项公式 定理3：设函数有两个不同的不动点,且由确定着数列,那么当且仅当时, 证明:是的两个不动点 即 于是, 方程组有唯一解
例3：已知数列中,,求数列的通项. 其实不动点法除了解决上面所考虑的求数列通项的几种情形,还可以解决如下问题: 例4：已知且,求数列的通项. 解: 作函数为,解方程得的不动点为 .取,作如下代换: 逐次迭代后,得: 已知曲线22:20(1,2,)n C x nx y n -+==K ．从点(1,0)P -向曲线n C 引斜率为(0) n n k k >的切线n l ，切点为(,)n n n P x y ． （１）求数列{}{}n n x y 与的通项公式； （２）证明：13521n n n x x x x x y -????<
专题由递推关系求数列的通项公式(含答案)
专题 由递推关系求数列的通项公式 一、目标要求 通过具体的例题，掌握由递推关系求数列通项的常用方法： 二、知识梳理 求递推数列通项公式是数列知识的一个重点，也是一个难点，高考也往往通过考查递推数列来考查学生对知识的探索能力，求递推数列的通项公式一般是将递推公式变形，推得原数列是一种特殊的数列或原数列的项的某种组合是一种特殊数列，把一些较难处理的数列问题化为熟悉的等差或等比数列。 三、典例精析 1、公式法：利用熟知的公式求通项公式的方法称为公式法。常用的公式有???≥???????-=????????????????=-21 11n S S n S a n n n 及 等差数列和等比数列的通项公式。 例1 已知数列{n a }中12a =，2 +2n s n =，求数列{n a }的通项公式 评注 在运用1n n n a s s -=-时要注意条件2n ≥，对n=1要验证。 2、累加法：利用恒等式()()1211+......+n n n a a a a a a -=+--求通项公式的方法叫累加法。它是求型如 ()1+f n n n a a +=的递推数列的方法（其中数列(){}f n 的前n 项和可求）。 例2 已知数列{n a }中112a =，121 ++32 n n a a n n +=+，求数列{n a }的通项公式 评注 此类问题关键累加可消中间项，而(f n ）可求和则易得n a 3、.累乘法：利用恒等式3 21121 n n n a a a a a a a a -=? ???????()0n a ≠求通项公式的方法叫累乘法。它是求型如()1n n a g n a +=的递推数列的方法(){}() g n n 数列可求前项积
已知数列递推公式求通项公式的几种方法
已知数列递推公式求通项公式的几种方法 Revised on November 25, 2020
求数列通项公式的方法 一、公式法 例1 已知数列{}n a 满足1232n n n a a +=+?，12a =，求数列{}n a 的通项公式。 解：1232n n n a a +=+?两边除以12n +，得 113222n n n n a a ++=+，则11 3 222 n n n n a a ++-=，故数列{}2n n a 是以1222 a 1 1==为首项，以23 为公差的等差数列，由等差数列的通项公式，得31(1)22n n a n =+-，所以数列{}n a 的通项公式为31()222n n a n =-。 评注：本题解题的关键是把递推关系式1232n n n a a +=+?转化为 11 3 222 n n n n a a ++-=，说明数列{}2 n n a 是等差数列，再直接利用等差数列的通项公式求出3 1(1) 22n n a n =+-，进而求出数列{}n a 的通项公式。 二、累加法 例2 已知数列{}n a 满足11211n n a a n a +=++=，，求数列{}n a 的通项公式。 解：由121n n a a n +=++得121n n a a n +-=+则 所以数列{}n a 的通项公式为2n a n =。 评注：本题解题的关键是把递推关系式121n n a a n +=++转化为 121n n a a n +-=+，进而求出11232211()()()()n n n n a a a a a a a a a ----+-+ +-+-+， 即得数列{}n a 的通项公式。 例3 已知数列{}n a 满足112313n n n a a a +=+?+=，，求数列{}n a 的通项公式。 解：由1231n n n a a +=+?+得1231n n n a a +-=?+则 所以3 1.n n a n =+-
用不动点法求数列通项
用不动点法求数列通项 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT
用不动点法求数列的通项 定义：方程x x f =)(的根称为函数)(x f 的不动点. 利用递推数列)(x f 的不动点，可将某些递推关系)(1-=n n a f a 所确定的数列化为等比数列或较易求通项的数列，这种方法称为不动点法. 定理1：若),1,0()(≠≠+=a a b ax x f p 是)(x f 的不动点，n a 满足递推关系 )1(),(1>=-n a f a n n ，则)(1p a a p a n n -=--，即}{p a n -是公比为a 的等比数列. 证明：因为 p 是)(x f 的不动点 ap p b -=-∴由b a a a n n +?=-1得)(11p a a p b a a p a n n n -=-+?=--- 所以}{p a n -是公比为a 的等比数列. 定理2：设)0,0()(≠-≠++= bc ad c d cx b ax x f ，}{n a 满足递推关系1),(1>=-n a f a n n ，初值条件)(11a f a ≠ （1）：若)(x f 有两个相异的不动点q p ,，则 q a p a k q a p a n n n n --?=----11 （这里qc a pc a k --= ） （2）：若)(x f 只有唯一不动点p ，则 k p a p a n n +-=--111 （这里d a c k += 2） 证明：由x x f =)(得x d cx b ax x f =++= )(，所以0)(2=--+b x a d cx （1）因为q p ,是不动点，所以?????=--+=--+0)(0)(22b q a d cq b p a d cp ???? ? ?? ?--=--=qc a b qd q pc a b pd p ，所以
考点20 递推公式求通项(第2课时)——2021年高考数学专题复习真题练习
考点20 递推公式求通项（第二课时） 【题组一 构造等差数列】 1．在数列中，若，，则 。 {}n a 12a =()*121 n n n a a n a += ∈+N n a = 2．若数列中，，则这个数列的 。 {}n a 11113n n n a a a a ，+== +n a = 3．已知数列满足 ，则数列的通项公式_______． {}n a ()* 112,222,n n n a a a n n N -==+≥ò{}n a n a =
4．在数列中，，且满足，则＝________ {}n a 13 2a = 11 3(2)32n n n a a n a --=≥+n a 【题组二 构造等比数列】 1．已知数列中，，则数列通项公式为_____． {}n a () * 111,34,2n n a a a n N n -==+∈≥且{}n a
2.在数列{a n}中，a1＝3，且点P n(a n，a n＋1)(n∈N*)在直线4x－y＋1＝0上，则数列{a n}的通项公式为________． 3．在数列{a n}中，a1＝3，a n+1＝2a n﹣1（n∈N*），则数列{a n}的通项公式为。
4．已知数列满足，，则等于 。 {}n a 1a 1=n 1n a 3a 4+=+n a 【题组三 周期数列】 1．已知数列中，， ()，则等于 。 {}n a 12a =11 1n n a a -=- 2n ≥2018a
2．已知数列满足，且 ，则 。 {}n a 1(1)1n n a a +?-=11 2a =- 2020a = 3．设数列满足:,,则______. {}n a 112a = ()1 111n n n a a n a ++=≥-2016a = 4．数列中，，，（），则______. {}n a 11a =25a =21n n n a a a ++=-N n *∈2012a =
常见递推数列通项公式的求法典型例题及习题
1 【典型例题】 [例 1] a n 1 (1)k (2) k 比较系数: {a n a n [例 2] a n 1 (1)k 例: 已知 解: a n a n a 3 a n 常见递推数列通项公式的求法典型例题及习题 ka n b 型。 1 时，a n 1 1时，设a n km m ka n 1 时, a n ｝ 是等比数列, (a i f (n) 型。 a n 1 a n {a n }满足a i a n a n a n a 2 对这（n b ｛a n ｝ 是等差数列, a n b n 佝 b) k(a n m) a n 1 ka n km 公比为 1) k ”1 f(n) k ，首项为 a n 1 a n a i a n (a 1 k n1 f （n ）可求 和, 则可用累加消项的方 法。 n （n 1）求｛a n ｝的通项公 式。 1 n(n 1 ) a 2 a n 1 a n a 1 1 个式子求和得: a n a 1 a n 2 - n
(2) k1时, 当f(n) an b则可设a n A(n 1) B k(a n An B) a n 1 ka n (k 1)A n (k 1)B A (k (k 1)A 1)B 解得: a 2 (k 1) ,? {a n An B｝是 以 a1 B为首项, k为公比的等比数列 a n An (a1 B) k n1 a n (a1 B) k n1An B将A、B代入即可 (3) f(n) 0, 1) 等式两边同时除以 a n 1 1 c n 1 得q a n n q C n 令C n 1 {C n}可归为a n 1 ka n b型 [例3] a n f(n) a n型。 (1)f(n)是常数时, 可归为等比数 列。 f(n)可求积，可用累积约项的方法化简求通项。 例：已知: a1 2n 1 a n 1 2n 1 2)求数列｛a n｝的通项。 解: a n a n a n 1 a n 1 a n 2 a n a 1 a n 2 a n 3 k m a n 1 m a n 1 型。a3 a2 a2 a1 2n 1 2n 2n 1 2n 3 2n 5 5 3 3 2n 1 2n 3 7 5 2n 1 [例4]
不动点法求数列通项公式
不动点法求数列通项公式 This model paper was revised by the Standardization Office on December 10, 2020
不动点法求数列通项公式 通常为了求出递推数列a[n+1]=(ca[n]+d)/(ea[n]+f)【c、d、e、f是不全为0的常数,c、e不同时为0】的通项,我们可以采用不动点法来解.假如数列{a[n]}满足a[n+1]=f(a[n]),我们就称x=f(x)为函数f(x)的不动点方程,其根称为函数f(x)的不动点.至于为什么用不动点法可以解得递推数列的通项,这足可以写一本书.但大致的理解可以这样认为,当n趋于无穷时,如果数列{a[n]}存在极限,a[n]和a[n+1]是没有区别的. 首先,要注意,并不是所有的递推数列都有对应的不动点方程,比如：a[n+1]=a[n]+1/a[n].其次,不动点有相异不动点和重合不动点. 下面结合不动点法求通项的各种方法看几个具体的例子吧. ◎例1：已知a[1]=2,a[n+1]=2/(a[n]+1),求通项. 【说明：这题是“相异不动点”的例子.】 先求不动点 ∵a[n+1]=2/(a[n]+1) ∴令 x=2/(x+1),解得不动点为：x=1 和 x=-2 【相异不动点】 ∴(a[n+1]-1)/(a[n+1]+2) 【使用不动点】 =(2/(a[n]+1)-1)/(2/(a[n]+1)+2) =(2-a[n]-1)/(2+2a[n]+2) =(-a[n]+1)/(2a[n]+4) =(-1/2)(a[n]-1)/(a[n]+2) ∵a[1]=2 ∴(a[1]-1)/(a[1]+2)=1/4 ∴{(a[n]-1)/(a[n]+2)}是首项为1/4,公比为-1/2的等比数列
递推公式求通项公式的几种方
由递推公式求通项公式的常用方法 由数列的递推公式求通项公式是高中数学的重点问题，也是难点问题，它是历年高考命题的热点题。对于递推公式确定的数列的求解，通常可以通过递推公式的变换，转化为等差数列或等比数列问题，有时也用到一些特殊的转化方法与特殊数列。 方法一：累加法 形如a n +1－a n ＝f (n )（n ＝2,3,4,…）,且f (1)＋f (2)＋…＋f (n -1)可求，则用累加法求a n 。有时若不能直接用，可变形成这种形式，然后利用这种方法求解。 例1：（07年北京理工农医类）已知数列{a n }中，a 1＝2,a n ＋1＝a n ＋cn (c 是常数，n ＝1,2,3,…)且a 1,a 2,a 3成公比不为1的等比数列 （1）求c 的值 （2）求{a n }的通项公式 解：（1）a1,a2,a3成公比不为1的等比数列 2 022)2(2)() ,3,2,1(111113 12 2===++?=+∴=+=?=∴+c c a c c a a c a n cn a a a a a n n 因此（舍去）或解得又 （2）由（1）知n a a n a a n n n n 2,211=-+=++即，将n ＝1,2, …,n －1,分别代入 ) 1(2322 2121342312-=-?=-?=-?=--n a a a a a a a a n n 将上面n －1个式子相加得a n －a 1＝2(1＋2＋3＋…＋n －1)＝n 2 －n 又a 1＝2,a n ＝n 2 －n ＋2 方法二：累乘法 形如 a n +1 a n ＝g (n )（n ＝2,3,4…），且f (1)f(2)…f (n －1)可求，则用累乘法求a n .有时若不能直接用，可变形成这种形式，然后用这种方法求解。
备战2020数学高考三大类递推数列通项公式的求法
三大类递推数列通项公式的求法 湖北省竹溪县第一高级中学徐鸿 一、一阶线性递推数列求通项问题 一阶线性递推数列主要有如下几种形式： 1. 这类递推数列可通过累加法而求得其通项公式(数列{f(n)}可求前n项和). 当为常数时，通过累加法可求得等差数列的通项公式．而当为等差数列时， 则为二阶等差数列，其通项公式应当为形式，注意与等差数列求和公式一般形式的区别，后者是，其常数项一定为０． 2. 这类递推数列可通过累乘法而求得其通项公式(数列{g(n)}可求前n项积). 当为常数时，用累乘法可求得等比数列的通项公式． 3.； 这类数列通常可转化为，或消去常数转化为二阶递推式 . 例１已知数列中，,求的通项公式． 解析：解法一：转化为型递推数列． ∵∴又，故数列｛｝是首项为２，公比为２的等比数列．∴，即． 解法二：转化为型递推数列． ∵=2x n-1+1(n≥2) ①∴=2x n+1 ② ②－①，得(n≥2)，故｛｝是首项为x 2-x 1 =2， 公比为２的等比数列，即，再用累加法得．解法三：用迭代法． 当然,此题也可用归纳猜想法求之，但要用数学归纳法证明．
例２已知函数的反函数为 求数列的通项公式. 解析：由已知得，则． 令=,则.比较系数，得. 即有．∴数列｛｝是以为首项，为 公比的等比数列，∴，故． 评析：此题亦可采用归纳猜想得出通项公式，而后用数学归纳法证明之． （4） 若取倒数,得，令，从而转化为（1）型而求之. （5）； 这类数列可变换成，令，则转化为(1)型一阶线性递推公式. 例３设数列求数列的通项公式．解析：∵，两边同除以，得．令，则有．于是，得，∴数列是以首项为，公比为的等比数列，故，即，从而．例４设求数列的通项公式． 解析：设用代入，可解出．
常见递推数列通项公式的求法典型例题及习题
.. . 常见递推数列通项公式的求法典型例题及习题 【典型例题】 [例1] b ka a n n +=+1型。 （1）1=k 时，}{1n n n a b a a ?=-+是等差数列，)(1b a n b a n -+?= （2）1≠k 时，设)(1m a k m a n n +=++ ∴ m km ka a n n -+=+1 比较系数：b m km =- ∴ 1-= k b m ∴ }1{-+ k b a n 是等比数列，公比为k ，首项为11-+k b a ∴ 11)1(1-?-+=-+ n n k k b a k b a ∴ 1)1(11--?-+=-k b k k b a a n n [例2] )(1n f ka a n n +=+型。 （1）1=k 时，)(1n f a a n n =-+，若)(n f 可求和，则可用累加消项的方法。 例：已知}{n a 满足11=a ，)1(1 1+= -+n n a a n n 求}{n a 的通项公式。 解： ∵ 11 1)1(11+- =+= -+n n n n a a n n ∴ n n a a n n 1111--= -- 112121---=---n n a a n n 21 3132-- -= ---n n a a n n ……
.. . 312123-= -a a 21112-=-a a 对这（1-n ）个式子求和得： n a a n 111- =- ∴ n a n 1 2- = （2）1≠k 时，当b an n f +=)(则可设)()1(1B An a k B n A a n n ++=++++ ∴ A B k An k ka a n n --+-+=+)1()1(1 ∴ ???=--=-b A B k a A k )1()1( 解得： 1-= k a A ，2)1(1-+-=k a k b B ∴ }{B An a n ++是以B A a ++1为首项，k 为公比的等比数列 ∴ 1 1)(-?++=++n n k B A a B An a ∴ B An k B A a a n n --?++=-1 1)( 将A 、B 代入即可 （3）n q n f =)(（≠q 0，1） 等式两边同时除以1 +n q 得q q a q k q a n n n n 1 11+?=++ 令 n n n q a C = 则q C q k C n n 1 1+ =+ ∴ }{n C 可归为b ka a n n +=+1型 [例3] n n a n f a ?=+)(1型。 （1）若)(n f 是常数时，可归为等比数列。 （2）若)(n f 可求积，可用累积约项的方法化简求通项。 例：已知： 311= a ，1121 2-+-=n n a n n a （2≥n ）求数列}{n a 的通项。 解：123537532521232121212233 2211+= ?--?--?+-=???-----n n n n n n n a a a a a a a a a a n n n n n n
常见递推数列通项公式求法(教案)
问题 1:已知数列{a } ， a 1 = 1 ， a n +1 = n + 2 ，求{a n }的通项公式。 2 常见递推数列通项公式的求法 一、课题：常见递推数列通项公式的求法 二、教学目标 (1)会根据递推公式求出数列中的项，并能运用叠加法、叠乘法、待定系数 法求数列的通项公式。 (2) 根据等差数列通项公式的推导总结出叠加法的基本题型，引导学生分 组合作并讨论完成叠乘法及待定系数法的基本题型。 (3)通过互助合作、自主探究培养学生细心观察、认真分析、善于总结的良 好思维习惯，以及积极交流的主体意识。 三、教学重点：根据数列的递推关系式求通项公式。 四、教学难点：解题过程中方法的正确选择。 五、教学课时： 1 课时 六、教学手段：黑板，粉笔 七、教学方法： 激励——讨论——发现——归纳——总结 八、教学过程 （一）复习回顾： 1、通项公式的定义及其重要作用 2、区别递推公式与通项公式，从而引入课题 （二）新知探究： a n 变式： 已知数列 {a n } ， a 1 = 1 ， a n +1 = a n + 2n ，求{a n }的通项公式。 活动 1：通过分析发现形式类似等差数列，故想到用叠加法去求解。教师引导学 生细致讲解整个解题过程。 解：由条件知： a n +1 - a = 2n n 分别令 n = 1,2,3,? ? ? ? ??,(n - 1) ，代入上式得 (n - 1) 个 等式叠加之， 即 (a 2 - a 1 ) + (a 3 - a 2 ) + (a 4 - a 3 ) + ? ? ? ? ? ? +(a n - a n -1 ) = 2 + 2 ? 2 + 2 ? 3 + 2 ? (n - 2) + 2 ? (n - 1) 所以 a - a = (n - 1)[2 + 2 ? (n - 1)] n 1 a = 1,∴ a = n 2 - n + 1 1 n
用不动点法求数列通项(1)
用不动点法求数列的通项 定义：方程x x f =)(的根称为函数)(x f 的不动点. 利用递推数列)(x f 的不动点，可将某些递推关系)(1-=n n a f a 所确定的数列化为等比数列或较易求通项的数列，这种方法称为不动点法. 定理1：若),1,0()(≠≠+=a a b ax x f p 是)(x f 的不动点，n a 满足递推关系 )1(),(1>=-n a f a n n ，则)(1p a a p a n n -=--，即}{p a n -是公比为a 的等比数列. 证明：因为 p 是)(x f 的不动点 p b ap =+∴ ap p b -=-∴由b a a a n n +?=-1得)(11p a a p b a a p a n n n -=-+?=--- 所以}{p a n -是公比为a 的等比数列. 定理2：设)0,0()(≠-≠++= bc ad c d cx b ax x f ，}{n a 满足递推关系1),(1>=-n a f a n n ， 初值条件)(11a f a ≠ （1）：若)(x f 有两个相异的不动点q p ,，则 q a p a k q a p a n n n n --?=----11 （这里qc a pc a k --=） （2）：若)(x f 只有唯一不动点p ，则 k p a p a n n +-=--111 （这里d a c k +=2） 证明：由x x f =)(得x d cx b ax x f =++= )(，所以0)(2=--+b x a d cx （1）因为q p ,是不动点，所以?????=--+=--+0)(0)(2 2b q a d cq b p a d cp ???? ? ???--=--=qc a b qd q pc a b pd p ，所以 q a p a qc a pc a qc a b qd a p c a b pd a qc a pc a qd b a q c a p d b a pc a q d ca b aa p d ca b aa q a p a n n n n n n n n n n n n --? --=------ ?--=-+--+-=-++-++=------------1111111111)()(令qc a pc a k --= ，则q a p a k q a p a n n n n --=----1 1