线性递归数列
线性递归数列
【基础知识】
1、概念：①、递归式：一个数列}{n a 中的第n 项n a 与它前面若干项1-n a ，2-n a ，…，k n a -（n k <）的关系式称为递归式。 ②、递归数列：由递归式和初始值确定的数列成为递归数列。
2、常用方法：累加法，迭代法，代换法，代入法等。
3、思想策略：构造新数列的思想。
4、常见类型：
类型Ⅰ：???=≠+=+为常数）a a a n p n q a n p a n n ()0)(()
()(11（一阶递归）
其特例为：（1）)0(1≠+=+p q pa a n n （2）)0()
(1≠+=+p n q pa a n n （3）)0()(1≠+=+p q
a n p a n n 解题方法：利用待定系数法构造类似于“等比数列”的新数列。 类型Ⅱ：???==≠≠+=++为常数）
b a b a a a q p qa pa a n n n ,(,)0,0(2112（二阶递归）
解题方法：利用特征方程q px x +=2，求其根α、β，构造n n n B A a βα
+=，代入初始值求得B A ,。 类型Ⅲ：)(1n n a f a =+其中函数)(x f 为基本初等函数复合而成。
解题方法：一般情况下，通过构造新数列可转化为前两种类型。
【例题】
例1、已知数列}{n a 满足以下递归关系??
?=+=+14311a a a n n ，求通项n a 。
例2、已知数列}{n a 满足??
?=-+=+2)12(211a n a a n n ，求通项n a 。
例3、已知数列}{n a 满足??
?=≥+=+1)2(211a n na a n n ，求通项n a 。
例4、已知数列}{n a 满足??
?==-=++2,1232112a a a a a n n n ，求通项n a 。
例5、由自然数组成的数列}{n a ，满足11=a ，mn a a a n m n m ++=+，求n a 。
例6、已知数列}{n a 满足101=a ，44
11n n a n n a +=+（1≥n ），求n a 。
例7、已知)
2()(+=
x a x x f ，且21)(0=x f ，方程x x f =)(有唯一解，设)(1-=n n x f x （N n ∈），求n x 。
例8、已知数列}{n a 中，11=a ，)24141(1611n n n a a a +++=+，求n a 。
例9、设正数列}{n a 满足12+-≤n n n a a a ，证明2
1+≤n a n （2=n ，3，4，…）
【练习】
1、已知数列}{n a 满足以下递归关系，求n a 。（1）11=a ，1251+=+n n a a （N n ∈）
（2）11=a ，121-+=+n a a n n （N n ∈） （3）21=a ，11
1++=+n n a n n a （N n ∈） （4）21=a ，n
a n n a n n 211+-=+（N n ∈） （5）11=a ，n n a n S 2=（n S 为前n 项和） （6）101=a ，4
110n n a a =+（N n n ∈≥,2） （7）???==+=++1
322112a a a a a n n n
2、已知数列}{n a 和}{n b 中，101-=a ，131-=b ，且n n n b a a 421+-=+，n n n b a b 751+-=+，求n a 和n b 。
3、已知00=x ，114521++=+n n n x x x （0=n ，1，2，3，4，…），证明N x n ∈（N n ∈）。
4、已知数列}{n a 满足：)31(arccos cos 3n a n n =，证明n a 是不能被3整除的整数。
2016届高考数学经典例题集锦：数列(含答案)
数列题目精选精编 【典型例题】 （一）研究等差等比数列的有关性质 1. 研究通项的性质 例题1. 已知数列}{n a 满足1 111,3(2)n n n a a a n --==+≥. （1）求32,a a ； （2）证明： 312n n a -= . 解：（1）2 1231,314,3413a a a =∴=+==+= . （2）证明：由已知1 13 --=-n n n a a ，故)()()(12211a a a a a a a n n n n n -++-+-=--- 1 2 1313 3 312n n n a ---+=++++= ， 所以证得31 2n n a -= . 例题2. 数列{}n a 的前n 项和记为11,1,21(1)n n n S a a S n +==+≥ （Ⅰ）求{}n a 的通项公式； （Ⅱ）等差数列{}n b 的各项为正，其前n 项和为n T ，且315T =，又112233,,a b a b a b +++成等比数列，求n T . 解：（Ⅰ）由121n n a S +=+可得121(2)n n a S n -=+≥， 两式相减得：112,3(2)n n n n n a a a a a n ++-==≥， 又21213a S =+=∴213a a = 故{}n a 是首项为1，公比为3的等比数列 ∴1 3 n n a -= （Ⅱ）设{}n b 的公差为d ，由315T =得，可得12315b b b ++=，可得25b = 故可设135,5b d b d =-=+，又1231,3,9a a a ===， 由题意可得2 (51)(59)(53)d d -+++=+，解得122,10d d == ∵等差数列{}n b 的各项为正，∴0d > ∴2d = ∴2(1) 3222n n n T n n n -=+ ?=+ 例题3. 已知数列{}n a 的前三项与数列{}n b 的前三项对应相同，且2 12322...a a a +++ 128n n a n -+=对任意的*N n ∈都成立，数列{} n n b b -+1是等差数列. ⑴求数列{}n a 与{}n b 的通项公式； ⑵是否存在N k * ∈，使得(0,1)k k b a -∈，请说明理由. 点拨：（1）2112322...28n n a a a a n -++++=左边相当于是数列{}12n n a -前n 项和的形式，可以联想到已知n S 求n a 的方法，当2n ≥时，1n n n S S a --=. （2）把k k a b -看作一个函数，利用函数的思想方法来研究k k a b -的取值情况. 解：（1）已知212322a a a +++ (1) 2n n a -+8n =(n ∈*N ）① 2n ≥时，212322a a a +++ (2) 128(1)n n a n --+=-(n ∈*N ）②
线性递归数列
线性递归数列 【基础知识】 1、概念：①、递归式：一个数列}{n a 中的第n 项n a 与它前面若干项1-n a ，2-n a ，…，k n a -（n k <）的关系式称为递归式。 ②、递归数列：由递归式和初始值确定的数列成为递归数列。 2、常用方法：累加法，迭代法，代换法，代入法等。 3、思想策略：构造新数列的思想。 4、常见类型： 类型Ⅰ：???=≠+=+为常数）a a a n p n q a n p a n n ()0)(() ()(11（一阶递归） 其特例为：（1）)0(1≠+=+p q pa a n n （2）)0() (1≠+=+p n q pa a n n （3）)0()(1≠+=+p q a n p a n n 解题方法：利用待定系数法构造类似于“等比数列”的新数列。 类型Ⅱ：???==≠≠+=++为常数） b a b a a a q p qa pa a n n n ,(,)0,0(2112（二阶递归） 解题方法：利用特征方程q px x +=2，求其根α、β，构造n n n B A a βα +=，代入初始值求得B A ,。 类型Ⅲ：)(1n n a f a =+其中函数)(x f 为基本初等函数复合而成。 解题方法：一般情况下，通过构造新数列可转化为前两种类型。 【例题】 例1、已知数列}{n a 满足以下递归关系?? ?=+=+14311a a a n n ，求通项n a 。 例2、已知数列}{n a 满足?? ?=-+=+2)12(211a n a a n n ，求通项n a 。 例3、已知数列}{n a 满足?? ?=≥+=+1)2(211a n na a n n ，求通项n a 。 例4、已知数列}{n a 满足?? ?==-=++2,1232112a a a a a n n n ，求通项n a 。 例5、由自然数组成的数列}{n a ，满足11=a ，mn a a a n m n m ++=+，求n a 。
数列求和方法和经典例题
数列求和方法和经典例题 求数列的前n 项和，一般有下列几种方法： 一、公式法 1、等差数列前n 项和公式 2、等比数列前n 项和公式 二、拆项分组求和法 某些数列，通过适当分组可得出两个或几个等差数列或等比数列，进而利用等差数列或等比数列求和公式求和，从而得出原数列的和。 三、裂项相消求和法 将数列中的每一项都分拆成几项的和、差的形式，使一些项相互拆消，只剩下有限的几项，裂项时可直接从通项入手，且要判断清楚消项后余下哪些项。 四、重新组合数列求和法 将原数列的各项重新组合，使它成为一个或n 个等差数列或等比数列后再求和 五、错位相减求和法 适用于一个等差数列和一个等比数列对应项相乘构成的数列求和 典型例题 一、拆项分组求和法 例1、求数列1111123,2482n n ??+ ???，，，，的前n 项和 例2、求和：222 221111n n x x x x x ??????++++++ ? ? ?????? ?
例3、求数列2211,12,122,,1222,n -+++++++的前n 项和 例4、求数列5,55,555,5555,的前n 项和 二、裂项相消求和法 例5、求和：()()11113352121n S n n =+++??-+ 例6、求数列1111,, ,,,12123123n +++++++的前n 项和 例7、求和：()11113242n S n n =+++??+
例8、数列{} n a 的通项公式n a =，求数列的前n 项和 三、重新组合数列求和法 例9、求2222222212345699100-+-+-++- 四、错位相减求和法 例10、求数列123,,,,,2482n n 的前n 项和 例11、求和：()23230n n S x x x nx x =++++≠
数列通项的十一种求法
数列通项公式的十一种方法 知识概要 一．利用递推关系式求数列通项的11种方法： 累加法、 累乘法、 待定系数法、 阶差法（逐差法）、 迭代法、 对数变换法、 倒数变换法、 换元法（目的是去递推关系式中出现的根号）、 数学归纳法、 不动点法（递推式是一个数列通项的分式表达式）、 特征根法 二。四种基本数列：等差数列、等比数列、等和数列、等积数列及其广义形式。等差数列、等比数列的求通项公式的方法是：累加和累乘，这二种方法是求数列通项公式的最基本方法。 三．求数列通项的方法的基本思路是：把所求数列通过变形，代换转化为等差数列或等比数列。 四．求数列通项的基本方法是：累加法和累乘法。 五．数列的本质是一个函数，其定义域是自然数集的一个函数。
一、累加法 1．适用于：1()n n a a f n +=+ ----------这是广义的等差数列 累加法是最基本的二个方法之一。 2．若1()n n a a f n +-=(2)n ≥， 则 21321(1) (2) () n n a a f a a f a a f n +-=-=- = 两边分别相加得 111 ()n n k a a f n +=-= ∑ 例1 已知数列{}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 ---=-+-++-+-+=-++-+++?++?++=-+-++++-+-=+-+=-++= 所以数列{}n a 的通项公式为2 n a n =。 例2 已知数列{}n a 满足112313n n n a a a +=+?+=，，求数列{}n a 的通项公式。 解法一：由1231n n n a a +=+?+得1231n n n a a +-=?+则 11232211122112211()()()()(231)(231)(231)(231)3 2(3333)(1)3 3(13)2(1)3 13 331331 n n n n n n n n n n n n a a a a a a a a a a n n n n --------=-+-++-+-+=?++?+++?++?++=+++++-+-=+-+-=-+-+=+-所以3 1.n n a n =+-
线性递推数列的特征方程
具有形如21n n n x ax bx ++=+ ①的递推公式的数列{}n x 叫做 线性递推数列 将①式两边同时加上1 n yx +-，即： 2111n n n n n x yx ax bx yx ++++-=+- 整理得： 211()()n n n n b x yx a y x x y a +++-=--- 令1n n n F x yx +=-为等比数列，则其公比q a y =-且满足b y y a =- 即满足：2y ay b =+ ② 设②式具有两个不相等的实数根r ，s ，则： 1n n n Y x rx +=- ③ 1n n n Z x sx +=- ④ 分别是公比为a r -，a s -的等比数列，并得： 121()()n n Y x rx a r -=-- 1 21()()n n Z x sx a s -=-- 且由③、④可得： ()n n n Y Z s r x -=- 又由韦达定理可得： r s a += rs b =- 于是有：
1121211121211121221 2122121()()()() () () n n n n n n n n n n n n n Y Z x rx a r x sx a s x s r s r x rx x x rx x sx s r s b r b C sx a r a s s r s r x rx x sx s r s b s b r r r C s ------------= =----= -------= -+---++++-== ⑤ 由以上推导可知，线性递推数列的通项公式⑤只与数列的第一、二项和方程 2y ay b =+的两根有关。也就是说，只需知道1x ，2x 和方程2y ay b =+的两根r ，s ，即可得出线性递推数列的通项公式。可见方程2y ay b =+包含了线性递推数列的重要信息，故将之称为线性递推数列的特征方程。 例：（斐波拉契数列）已知数列{}n x 满足： 121x x ==且21 (1,)n n n x x x n n N +++=+≥∈.求数列{}n x 的通项公式。 解：该数列属于线性递推数列，其特征方程为：21x x =+ 解之得：152r + =，152s - = 故可设数列的通项公式为 12151522n n n x C C ????+-=+ ? ? ? ????? 又1121515122x C C ????+-=+= ? ? ? ?????，222121515122x C C ????+-=+= ? ? ? ????? 解得：155C =，255C =-.故所求通项公式为： 51515522n n n x ?? ????+-??=- ? ? ? ????????? .
高中数学必修5 数列经典例题集锦
高中数学必修5数列题目精选精编 【典型例题】 （一）研究等差等比数列的有关性质 1. 研究通项的性质 例题1. 已知数列}{n a 满足 1 111,3(2)n n n a a a n --==+≥. （1）求32,a a ； （2）证明： 312n n a -= . 解：（1）2 1231,314,3413a a a =∴=+==+=Q . （2）证明：由已知1 13--=-n n n a a ，故)()()(12211a a a a a a a n n n n n -++-+-=---Λ 1 2 1313 3 312n n n a ---+=++++=L ， 所以证得312n n a -= . 例题2. 数列{}n a 的前n 项和记为11,1,21(1)n n n S a a S n +==+≥ （Ⅰ）求{ }n a 的通项公式； （Ⅱ）等差数列{ }n b 的各项为正， 其前n 项和为n T ，且315T =，又112233 ,,a b a b a b +++成等比数列，求n T . 解：（Ⅰ）由121n n a S +=+可得121(2)n n a S n -=+≥， 两式相减得：112,3(2)n n n n n a a a a a n ++-==≥， 又21213a S =+=∴213a a = 故{}n a 是首项为1，公比为3的等比数列 ∴1 3n n a -= （Ⅱ）设{}n b 的公比为d ，由315T =得，可得12315b b b ++=，可得25b = 故可设135,5b d b d =-=+，又1231,3,9a a a ===， 由题意可得2 (51)(59)(53)d d -+++=+，解得122,10d d == ∵等差数列{}n b 的各项为正，∴0d > ∴2d = ∴2(1) 3222n n n T n n n -=+ ?=+ 例题3. 已知数列{}n a 的前三项与数列{}n b 的前三项对应相同，且212322...a a a +++ 128n n a n -+=对任意的*N n ∈都成立，数列{} n n b b -+1是等差数列. ⑴求数列{ }n a 与{}n b 的通项公式； ⑵是否存在N k * ∈，使得(0,1)k k b a -∈，请说明理由. 点拨：（1）2112322...28n n a a a a n -++++=左边相当于是数列{}12n n a -前n 项和的形式， 可以联想到已知n S 求n a 的方法，当2n ≥时，1n n n S S a --=.
(完整版)常见递推数列通项公式的求法典型例题及习题
常见递推数列通项公式的求法典型例题及习题 【典型例题】 [例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 --?++=-11)( 将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 ΛΛ ∴ 1211231+= +? =n n a a n [例4] 11 --+?? =n n n a m a m k a 型。
几个特殊的数列
几个重要的特殊数列 基础知识 1．斐波那契数列 莱昂纳多斐波那契（1175－1250）出生于意大利比萨市，是一名闻名于欧洲的数学家，其主要的著作有《算盘书》、《实用几何》和《四艺经》等。在1202年斐波那契提出了一个非常著名的数列，即： 假设一对兔子每隔一个月生一对一雌一雄的小兔子，每对小兔子在两个月以后也开始生一对一雌一雄的小兔子，每月一次，如此下去。年初时兔房里放一对大兔子，问一年以后，兔房内共有多少对兔子？ 这就是非常著名的斐波那契数列问题。其实这个问题的解决并不是很困难，可以用表示第个月初时免房里的免子的对数，则有，第个月初时，免房内的免子可以分为两部分：一部分是第个月初就已经在免房内的免子，共有对；另一部分是第个月初时新出生的小免子，共 有对，于是有。 现在就有了这个问题：这个数列的通项公式如何去求？为了解决这个问题，我们先来看一种求递归数列通项公式的求法——特征根法。 特征根法：设二阶常系数线性齐次递推式为 （），其特征方程为，其根为特征根。 （1）若特征方程有两个不相等的实根，则其通项公式为 （），其中A、B由初始值确定； （2）若特征方程有两个相等的实根，则其通项公式为 （），其中A、B由初始值确定。（这个问题的证明
我们将在后面的讲解中给出） 因此对于斐波那契数列，对应的特征方程为，其 特征根为： ，所以可设其通项公式为，利用初始条件得，解得 所以。 这个数列就是著名的斐波那契数列的通项公式。斐波那契数列有许多生要 有趣的性质，如： 它的通项公式是以无理数的形式给出的，但用它计算出的每一项却都是整数。斐波那契数列在数学竞赛的组合数学与数论中有较为广泛地应用。为了方便大家学习这一数列，我们给出以下性质：（请同学们自己证明） （1）斐波那契数列的前项和； （2）； （3）（）； （4）（）； （5）（）；
数列经典例题
类型一：迭加法求数列通项公式 1．在数列中，，，求. 解析：∵， 当时， ， ， ， 将上面个式子相加得到： ∴（）， 当时，符合上式 故. 总结升华： 1. 在数列中，，若为常数，则数列是等差数列；若不是一个常数，而是关于的式子，则数列不是等差数列. 2.当数列的递推公式是形如的解析式， 而的和是可求的，则可用多式累（迭）加法得. 举一反三： 【变式1】已知数列，，，求. 【答案】
【变式2】数列中，，求通项公式. 【答案】. 类型二：迭乘法求数列通项公式 2．设是首项为1的正项数列，且 ，求它的通项公式. 解析：由题意 ∴ ∵，∴， ∴， ∴，又， ∴当时， ， 当时，符合上式 ∴. 总结升华： 1. 在数列中，，若为常数且 ，则数列是等比数列；若不是一个常数，而是关于的式子，则数列不是等比数列. 2．若数列有形如的解析关系，而
的积是可求的，则可用多式累（迭）乘法求得. 举一反三： 【变式1】在数列中，，，求. 【答案】 【变式2】已知数列中，， ，求通项公式. 【答案】由得，∴， ∴， ∴当时， 当时，符合上式 ∴ 类型三：倒数法求通项公式 3．数列中，
,，求. 思路点拨：对两边同除以得即可. 解析：∵，∴两边同除以得， ∴成等差数列，公差为d=5，首项， ∴， ∴. 总结升华： 1．两边同时除以可使等式左边出现关于和的相同代数式的差，右边为一常数，这样把数列的每一项都取倒数，这又构成一个新的数列，而 恰是等差数列.其通项易求，先求的通项，再求的通项. 2．若数列有形如的关系，则可在 等式两边同乘以，先求出，再求得. 举一反三： 【变式1】数列中，，，求. 【答案】
常见线性递推数列通项的求法
常见线性递推数列通项的求法 对于由递推式所确定的数列通项公式问题，往往将递推关系式变形转化为我们熟知的等差数列或等比数列，从而使问题简单明了。这类问题是高考数列命题的热点题型，下面介绍常见线性递推数列求通项的基本求法。 一、一阶递推数列 1、q pa a n n +=+1型 形如q pa a n n +=+1（q p 且1≠为不等于0的常数）的数列，可令)(1x a p x a n n +=++ 即x p pa a n n )1(1-+=+与q pa a n n +=+1比较得1-=p q x ，从而构造一个以1 1-+p q a 为首项以p 为公比的等比数列? ????? -+1p q a n 例1．在数列{a n }中，,13,111-?==+n n a a a 求n a . 解：在131-?=+n n a a 的两边同加待定数λ，得n n n a a a (3131?=+-?=++λλ+（λ－1）/3），令,3)1(-=λλ得).21(321.211-?=-∴-=+n n a a λ数列{}2 1-n a 是公比为3的等比数列, ∴a n 21-=).13(21,32 111+=∴?--n n n a 2、 ()n g a c a n n +?=+1型 (1)1=c 时：解题思路：利用累差迭加法，将)1(1-=--n g a a n n ，--1n a 2-n a =)2(-n g ，…，-2a 1a =)1(g ,各式相加，正负抵消，即得n a . 例2．在数列{}n a 中，01=a 且121-+=+n a a n n ，求通项n a . 解：依题意得，01=a ，()32112,,3,112312-=--=-=-=--n n a a a a a a n n Λ，把以上各式相加，得 【评注】由递推关系得，若()n g 是一常数，即第一种类型，直接可得是一等差数列；若n n a a -+1非常数，而是关于n 的一个解析式，可以肯定数列n a 不是等差数列，将递推式中的n 分别用 2,3,4,,2,1Λ--n n 代入得1-n 个等式相加，目的是为了能使左边相互抵消得n a ，而右边往往可以转化为一个或几个特殊数列的和。 （2）1≠c 时： 例3．在数列{}n a 中，,3,1211n a a a n n +==+求通项n a . 解：作新数列}{n b ，使),(2C Bn An a b n n ++-=即),(2C Bn An b a n n +++=（A ，B ，C 为待定 常数）。由213n a a n n +=+可得：C n B n A b n ++++++)1()1(21=,)(322n C Bn An b n ++++ 所以，B A C n A B n A b b n n --+-+++=+2)22()12(321，设2A+1=0，2B-2A=0，2C-A-B=0，可
高中数列经典题型 大全
高中数学：《递推数列》经典题型全面解析 类型1 )(1n f a a n n +=+ 解法：把原递推公式转化为)(1n f a a n n =-+，利用累加法(逐差相加法)求解。 例:已知数列{}n a 满足211=a ，n n a a n n ++=+2 11 ，求n a 。 类型2 n n a n f a )(1=+ 解法：把原递推公式转化为 )(1 n f a a n n =+，利用累乘法(逐商相乘法)求解。 例:已知数列{}n a 满足321=a ，n n a n n a 11+=+，求n a 。 例:已知31=a ，n n a n n a 2 3131 +-=+ )1(≥n ，求n a 。 类型3 q pa a n n +=+1（其中p ，q 均为常数，)0)1((≠-p pq ）。 例:已知数列{}n a 中，11=a ，321+=+n n a a ，求n a . 变式:递推式：()n f pa a n n +=+1。解法：只需构造数列{}n b ，消去()n f 带来的差异． 类型4 n n n q pa a +=+1（其中p ，q 均为常数，)0)1)(1((≠--q p pq ）。 （1n n n a pa rq +=+, 其中p ，q, r 均为常数） 。 例:已知数列{}n a 中，65 1=a ,11)2 1(31+++=n n n a a ，求n a 。 类型5 递推公式为n n n qa pa a +=++12（其中p ，q 均为常数）。 解法一（待定系数——迭加法）:数列{}n a ：),0(025312N n n a a a n n n ∈≥=+-++， b a a a ==21,，求数列{}n a 的通项公式。 解法二（特征根法）：数列{}n a ：),0(025312N n n a a a n n n ∈≥=+-++， b a a a ==21,的特征 方程是：02532=+-x x 。 32,121= =x x Θ,∴1 2 11--+=n n n Bx Ax a 1)3 2(-?+=n B A 。又由b a a a ==21,，于是 ???-=-=??? ? ? ?+=+=)(32332b a B a b A B A b B A a 故1)32)((323--+-=n n b a a b a 例:已知数列{}n a 中，11=a ,22=a ,n n n a a a 3 1 3212+=++，求n a 。
高中数学：线性递推数列的几种解法
高中数学 第 1 页 共 1 页 高中数学：线性递推数列的几种解法 ()1n n a a f n +=+类型一：形如的递推式 {}(){}112111,2,,21 n n n n a a a a n n N n a *-==+≥∈-例、已知数列满足求数列的通项公式。 ()1n n a f n a +类型二：型如=的递推式 {}(){}11212+++1n n n n a na a a a n a a +=?=例2：数列满足，=1,2,3,,且，求数列的通项。 1n n a pa q ++类型三：型如=的递推式 {}()11123.n n n n a a a a n N a *+==+∈例3：在数列中，已知，,求数列的通项 ()1n n a pa f n ++类型四：型如=的递推式 {}(){}121121n n n n n a n a a n n n N a *+==+-+∈例4 数列的前项和为S ，且满足， S ,求数列的通项公式. ()()1+n n a f n a g n +类型五：型如=的递推式 {}()(){}112n n n n a na n a n n N a a *+=++∈例5 已知数列 满足，且=1，求数列的通项公式 11+2n n n a pa qa n +-≥类型六：型如=()的递推式 {}()121141339412,.33 n n n n n a a a a a a n n N a *+-==-≥∈例6 已知数列中，=，，且，求 { }11.n n n n a a a a a +例7、已知数列 ，=0, =5求 ()010+1+28=1=0,1,2 ..n n n n a a a a a a 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、公式法：利用熟知的公式求通项公式的方法称为公式法。常用的公式有???≥???????-=????????????????=-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 数列可求前项积
高中数列经典例集
一、 经典例题剖析 考点一：等差、等比数列的概念与性质 例题1.（1）数列{a n }和{b n }满足)(121n n b b b n a +++= （n=1，2，3…）， （1）求证{ b n }为等差数列的充要条件是{a n }为等差数列。 （2）数列{a n }和{c n }满足*)(21N n a a c n n n ∈+=+，探究}{n a 为等差数列的充分必要条例题2.已知数列{}n a 的首项 121a a =+（a 是常数，且1a ≠-），24221+-+=-n n a a n n （2n ≥），数列{}n b 的首项1b a =，2n a b n n +=（2n ≥）。 （1）证明：{}n b 从第2项起是以2为公比的等比数列； （2）设n S 为数列{}n b 的前n 项和，且{}n S 是等比数列，求实数a 的值； （3）当a>0时，求数列{}n a 的最小项。 例题4. 已知数列{}n a 满足411=a ，()),2(2 111N n n a a a n n n n ∈≥--=--． （Ⅰ）求数列{}n a 的通项公式n a ； （Ⅱ）设21 n n a b =，求数列{}n b 的前n 项和n S ； （Ⅲ）设2 )12(sin π-=n a c n n ，数列{}n c 的前n 项和为n T ．求证：对任意的*∈N n ，74
高阶齐次线性递归数列特征方程的由来
高阶齐次线性递归数列特征方程的由来泡芙面膜 一、问题提出 高阶齐次线性递归数列是一种十分重要的数列，它不仅在高考中占有一席之地，在各类数学竞赛中也是常客，大多是将高阶齐次线性递归数列与特征方程联系起来，利用特征根法求得其通项公式，但是特征方程是如何“从天而降”，递归数列如何与特征方程联系起来是许多读者困惑的问题.教学，不仅要知其然更要知其所以然，才能深刻理解知识的“来龙去脉”，才能称得上掌握知识.本文就针对高阶齐次线性递归数列，还原其特征方程的由来过程. 先来回顾文[1]中二阶线性递归数列: x?=p?x?+p?x?? 采用分配降阶得:x?=(α+β)x?-αβx?? 比较?式与?式，得p?=α+β，p?=-αβ，由韦达定理可知:α，β是方程x?-p?x-p?=0的根，此方程就称为二阶齐次线性递归数列?的特征方程. 把这种分配的思想运用到三阶、四阶，甚至阶齐次线性递归数列中，即可得到相应的特征方程. 二、预备知识 先介绍一元次方程根与系数的关系[2]. 设n次多项式f(x)=x?+a?x?+…a?x+a?的n个根为α?，α?，…α?，那么f(x)就可以分解成:f(x)=(x-α?)(x-α?)…(x-α?) 即:x?+α?x?+…+α?x+α?=(x-α?)(x-α?)…(x-α?) 将上式右端展开、整理，并比较等式两边同次项系数得 α?+α?+…+α?=-
α?α?α?+α?α?+…+α?α?=α?α?α?α?+α?α?α?+…+α?α?α?=-α?……α?α?…α?=(-1)?α? 这就是n次多项式的根与系数的关系定理，也称为韦达定理. 三、高阶齐次线性递归数列特征方程的由来 要说明特征方程的由来，只需说明根与系数具有上述关系，从而构造高阶齐次线性递归数列的特征方程. 用数学归纳法推导高阶齐次线性递归数列 x?=p?x?+p?x?+…+p?x?(r?3)的特征方程. 当r=3时x?p?x?+p?x?+p?x?? x?-αx?=β(x?-αx?)+γ(x?-αx?)? 比较?式、?式得 α+β=p?γ-αβ=p?γα=-p?? 令A?=x?-αx?，则A?=x?-αx?，那么?式就变形为A?=βA?+γA?. 由二阶齐次线性递归数列可知: b?+b?=βb?b?=-γ? 将?式代入?式得: α+b?+b?=p?αb?+αb?+b?b?=-p?αb?b?=p? 表明α，b?，b?是特征方程x?-p?x?-p?x-p?=0的根. 现假设当r=m-1时，x?=p?x?+p?x?+…+p?x?的特征方程根与系数的关系满足: b?+b?+…+b?=p??b?b?=- p??b?b?b?=p?b?b?…b?=(-1)?p? 其中b?，b?，…，b?是m-1阶特征方程的根. 那么，当r=m时，有x?=p?x?+p?x?+…+p?x?? 利用分配降阶的思想，将?式变形为:
一阶线性递推数列
一阶线性递推数列 1、设n S 为等比数列{}n a 的前n 项和，2580a a +=，则5 2 S S =()D （A ）11 （B ）5 （C ）8- （D ）11- 2、设等差数列{}n a 的前n 项和为n S ,若111a =-,466a a +=-,则当n S 取最小值时, n 等于（ A ） A ．6 B ．7 C ．8 D ．9 ()()()()36 ,6,3661222 111212 ,8113411,3,62min 2211515564-==∴--=-=?-+-=-+=∴=∴=---=-=∴-=-=∴-==+S S n n n n n n n d n n na S d a a d a a a a a ：n 取最小值且时当解 3、已知数列{}n a 满足1133,2,n n a a a n +=-=则n a n 的最小值为 6 63 解： ()()()()()()()6 63 ,66365535133 ,133333311,33,33212,2min 222112111 11= ??? ??∴==-+=-+=+-=∴+-+-=∴++=∴=+=+?=-∴=-++==+∑∑n a f f n n n f n n n n n n a n n a n n a a n n n n a a i a a n n n n n n i n i i i 令 一阶线性递推数列 1、已知等差数列{}n a 满足：37a =，5726a a +=.{}n a 的前n 项和为n S . （Ⅰ）求n a 及n S ； （Ⅱ）令2 11 n n b a = -（n N + ∈）,求数列{}n b 的前n 项和n T . 解：（Ⅰ） 数列{}n a 是等差数列，又5726a a +=，7,13,262366==∴=∴a a a 2,6713336=∴=-==-∴d d a a ， ()()* ∈+=?-+=-+=∴N n n n d n a a n ,1223733
已知数列递推公式求通项公式的几种方法
已知数列递推公式求通项公式的几种方法 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 =+-