构建新数列巧解递推数列竞赛题
递推数列是国内外数学竞赛命题的“热点”之一,由于题目灵活多变,答题难度较大。本文利用构建新数列的统一方法解答此类问题,基本思路是根据题设提供的信息,构建新的数列,建立新数列与原数列对应项之间的关系,然后通过研究新数列达到问题解决之目的。其中,怎样构造新数列是答题关键。 1 求通项
求通项是递推数列竞赛题的常见题型,这类问题可通过构建新数列进行代换,使递推关系式简化,这样就把原数列变形转化为等差数列、等比数列和线性数列等容易处理的数列,使问题由难变易,所用的即换元和化归的思想。
例1、数列{}n a 中,11=a ,()
n n n a a a 2414116
1
1+++=
+。求n a 。 (1981年第22届IMO 预选题)
分析 本题的难点是已知递推关系式中的n a 241+较难处理,可构建新数列{}n b ,令n n a b 241+=,这样就巧妙地去掉了根式,便于化简变形。
解:构建新数列{}n b ,使0241>+=n n a b
则 51=b ,n n
a b 2412+= ,即24
1
2-=n n b a
∴ ???
? ??+-?+=-+n n n b b b 241411612412
21 化简得 ()()2
2
132+=+n n b b
∴ 321+=+n n b b ,即 ()32131-=-+n n b b
数列 {}3-n b 是以2为首项,2
1
为公比的等比数列。
n n n b --=?
?
?
???=-21
22123 即 322+=-n n b
∴ 1
211222
31
232241---?+?+=-=n n n n n b a 2 证明不等式
这类题一般先通过构建新数列求出通项,然后证明不等式或者对递推关系式先进行巧妙变形后再构建新数列,然后根据已经简化的新数列满足的关系式证明不等式。
例2、设10=a ,1
2
11
1---+=
n n n a a a ()N n ∈,求证:2
2
+>
n n a π
。
(1990年匈牙利数学奥林匹克试题)
分析 利用待证的不等式中含有π及递推关系式中含有2
11-+n a 这两
个信息,考虑进行三角代换,构建新数列{}n α,使n n tg a α=,化简递推关系式。
证明:易知0>n a ,构建新数列{}n α,使n n tg a α=,??
? ??∈2,0παn
则 2
sin cos 1111111
12-----=-=
-+=
n n n n n n tg tg tg a α
αααα
∴ 2
1-=n n tg tg αα,2
1-=n n αα
又 10=a ,8
121π
tg a =-= ,从而 8
1π
α=
因此,新数列{}n α是以
8
π为首项,21
为公比的等比数列。
2
1
28
21+-=
?
?
?
?
??=n n n π
π
α
考虑到当)2,0(π
∈x 时,有 x tgx >。
所以,222
2++>=n n n tg a π
π
注:对型如 2
1n a ±,n a ±1,
1
11++±n n n
n a a a a 都可采用三角代换。
3 证明是整数
这类题把递推数列与数论知识结合在一起,我们可以根据题目中的信息,构建新数列,找到新的递推关系式直接解决,或者再进行转化,结合数论知识解决。
例3、设数列{}n a 满足11=a ,n
n n a a a 1
211+
=+ )(N n ∈ 求证:
N a n
∈-2
22 ()1,>∈n N n 。
(《中学数学教学参考》2001年第8期第53页,高中数学竞赛模拟试题) 分析 直接令2
22
-=
n
n a b ,转化为证明N b n ∈ )1,(>∈n N n
证明:构建新数列{}n b ,令02
22
>-=
n
n a b
则 2422+=n
n
b a ,242
12
1+=++n n b a 代入 2
2
1
121????
?
?+=+n n n a a a 整理得
()
2
22124n n n b b b +=+
从而 ()
2121224--+=n n n b b b )3(≥n
于是 ()[]()[]
2
212121*********+=++=---+n n n n n n b b b b b b )3(≥n
∴ ()12211+=-+n n n b b b )3(≥n
由已知,42=b ,243=b ,由上式可知,N b ∈4,N b ∈5,依次类推,
N b n ∈ )1(>n ,即
N a n
∈-2
22。
例4、设r 为正整数,定义数列{}n a 如下: 11=a ,2
)1(221
+++=+n n na a r
n n
)(N n ∈ 求证:N a n ∈。
(1992年中国台北数学奥林匹克试题)
分析 把条件变形为()()r
n n n na a n 21122++=++比较1+n a 与 n a 前的系
数及1+n a 与 n a 的足码,考虑到另一项为()r
n 212+,等式两边同乘以()1+n ,
容易想到构新数列{}n b ,使()n n a n n b 1+=。
证明:由已知得()()r
n n n na a n 21122++=++
∴ ()()()()12112121+++++=++r n n n a n n a n n
构建新数列{}n b ,()n n a n n b 1+= 则21=b ,()
1
2112+++=-r n n n b b
∴()∑-=+-+=1
1
11n k k k n b b b b
()
1212123212+++++++=r r r n
∴ N b n ∈ []
∑-=+++-++=1
1
12121
2)(2n k r r r n k n k n
b
()
∑-=+-++++?+-+-+=1
1
22122122122112121
22n k r
r r r r r r r r k n C k n C k n C n n
∴ n b n
又 ()
[
]∑∑∑=++==++-++=-++=n
k r r n
k n
k r r n k n k k n k
b 1
1
2121
1
1
21
21)
1(
()
()()()[
]
∑=+++++++-++?+-+=n
k r
r r r r r
r r k
n C k n C k n C n 1
221221
22
1221121
21111 ∴ ()1+n | n b
∴ ()1+n n | n b ,从而 N a n ∈。
4 解决整除问题
一般通过构建新数列求出通项,再结合数论知识解决,也可用数学归纳法直接证明。
例5、设数列{}n a 满足11=a ,32=a ,对一切N n ∈,有
()()n n n a n a n a 2312+-+=++,求所有被11整除的n a 的一切n 值。
(1990年巴尔干地区数学奥林匹克试题)
分析 变形递推关系式为()()n n n n a a n a a -+=-+++1122,就容易想到怎样构建新数列了。
解:由已知()()n n n n a a n a a -+=-+++1122 构建新数列{}(),2≥n b n n n n a a b -=++11 ()1≥n 则22=b ,()()()n n n n b n a a n b 1111+=-+=-+ ()2≥n
∴ ()()!311221n b n n b n n nb b n n n =-==-==-- ()2≥n ∴ ()∑∑∑===-=+=-+=n
k n
k k n
k n n n k b a a a a 1
2
2
11!1
从而3114?=a ,4203118?=a ,367083
1110?=a ,当11≥n 时,由于∑=10
1
!k k 被11整除,因而∑∑==+=n
k k n k k a 11
101
!!也被11整除。
所以,所求n 值为4=n ,8,及10≥n 的一切自然数。 5 证明是完全平方数
这类题初看似乎难以入手,但如能通过构建新数列求出通项n a ,问题也就迎刃而解了。
例6、设数列{}n a 和{}n b 满足10=a ,00=b ,且
??
?-+=-+=++4
7836711n n n n n n b a b b a a () ,2,1,0=n
求证:n a 是完全平方数。
(2000年全国高中联赛加试题)
分析 先用代入法消去n b 和1+n b ,得061412=++-++n n n a a a ,如果等式中没有常数项6,就可以利用特征根方法求通项,因此可令a a C n n +=,易
求得2
1
-=a 。
证明:由①式得n b ,1+n b 代入②得
061412=++-++n n n a a a
化为021********=??? ??-+??? ?
?
--??? ??-++n n n a a a
构建新数列{}n c ,21-
=n n a c ,且2
1
0=c , ()2
7
21367210011=--+=-=b a a c
①
②
()01412=+-++n n n c c c
由特征方程 01142=+-λλ 得两根
3471+=λ,3472-=λ
所以 n n
n m m c 2211λλ+=
当0=n ,1时,有()()
???
????
=
-++=+213473472
12121m m m m
解得:4
121==m m 则 ()()
n n n c 3474
1
34741-++=
(
)()
n n 22324
1
3241-++=
则()()
232324121?????
?
-++=+=n n n n c a 因为()(
)
n
n 3232-++ 为正偶数,所以,n a 是完全平方数。 从上述各题构建新数列的过程中,可以看出对题设中递推式的观察、分析,并据其结构特点进行合理变形,是成功构建新数列的关键。构建新数列的目的是为了化繁为简、化未知为已知、化不熟悉为熟悉,这也是解答数学问题的共性之所在。
最新高考数列递推公式题型归纳解析完整答案版 类型1 ) (1n f a a n n +=+ 解法:把原递推公式转化为)(1n f a a n n =-+,利用累加法(逐差相加法)求解。 变式1.1:(2004,全国I ,个理22.本小题满分14分) 已知数列1}{1=a a n 中,且a 2k =a 2k -1+(-1)K , a 2k+1=a 2k +3k , 其中k=1,2,3,……. (I )求a 3, a 5; (II )求{ a n }的通项公式. 解:Θk k k a a )1(122-+=-,k k k a a 3212+=+ ∴k k k k k k a a a 3)1(312212+-+=+=-+,即k k k k a a )1(31212-+=--+ ∴)1(313-+=-a a ,2235)1(3-+=-a a …… ……k k k k a a )1(31212-+=--+ 将以上k 个式子相加,得 ]1)1[(2 1 )13(23])1()1()1[()333(22112--+-=-+???+-+-++???++=-+k k k k k a a 将11=a 代入,得1)1(21321112--+?=++k k k a , 1)1(2 1 321)1(122--+?=-+=-k k k k k a a 。 经检验11=a 也适合,∴???????--?+?--?+?=-+)(1)1(2132 1)(1)1(21321222 1 21为偶数为奇数n n a n n n n n 类型2 n n a n f a )(1=+ 解法:把原递推公式转化为 )(1 n f a a n n =+,利用累乘法(逐商相乘法)求解。 例3:已知31=a ,n n a n n a 2 31 31+-= + )1(≥n ,求n a 。 解:12 31 32231232)2(31)2(32)1(31)1(3a n n n n a n +-?+?-??????+---?+---= 3437526331348531n n n n n --= ????=---L 。 变式2.1:(2004,全国I,理15)已知数列{a n },满足a 1=1,1321)1(32--+???+++=n n a n a a a a (n ≥2), 则{a n }的通项1 ___ n a ?=? ? 12n n =≥ 解:由已知,得n n n na a n a a a a +-+???+++=-+13211)1(32,用此式减去已知式,得
求数列通项公式的方法 一、公式法 例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,6,20,56,144,( ) A.256 B.312 C.352 D.384 3, 2, 11, 14, ( ) 34 A.18 B.21 C.24 D.27 1,2,6,15,40,104,( ) A.329 B.273 C.225 D.185 2,3,7,16,65,321,( ) A.4546 B.4548 C.4542 D.4544 1 1/ 2 6/11 17/29 23/38 ( ) A. 117/191 B. 122/199 C. 28/45 D. 31/47 答案 1.C 6=1x2+4 20=6x2+8 56=20x2+16 144=56x2+32 144x2+64=288+64=352 2.D 分奇偶项来看:奇数项平方+2 ;偶数项平方-2 3 = 1^2 +2 2 = 2^2 -2 11= 3^2 +2 14= 4^2 -2 (27)=5^2 +2 34= 6^2 -2 3.B 273 几个数之间的差为: 1 4 9 25 64 为别为: 1的平方2的平方3的平方5的平方8的平方 1+2=3 2+3=5 3+5=8 5+8=13 即后面一个为13的平方(169) 题目中最后一个数为:104+169=273 3.A 4546 设它的通项公式为a(n) 规律为a(n+1)-a(n)=a(n-1)^2 4.D 原式变为:1/1、2/4、6/11、17/29、46/76,可以看到,第二项的分子为前一项分式的分子+分母,分母为前一项的分母+自身的分子+1;答案为:122/1 99
2011年国家公务员考试数量关系:数字推理的思维解析 近两年国家公务员考试中,数字推理题目趋向于多题型出题,并不是将扩展题目类型作为出题的方向。因此,在题目类型上基本上不会超出常规,因此专家老师建议考生在备考时要充分做好基础工作,即五大基本题型足够熟练,计算速度与精度要不断加强。 首先,这里需要说明的是,近两年来数字推理题目出题惯性并不是以新、奇、变为主,完全是以基本题型的演化为主。特别指出的一点是,多重数列由于特征明显,解题思维简单,基本上可以说是不会单独出题,但是通过近两年的各省联考的出题来看,简单多重数列有作为基础数列加入其它类型数列的趋势,如2010年9.18中有这样一道题: 【例1】10,24,52,78,( ) .,164 A. 106 B. 109 C. 124 D. 126 【答案】D。其解题思路为幂次修正数列,分别为 故答案选D。 基本幂次修正数列,但是修正项变为简单多重数列,国考当中这一点应该引起重视,在国考思维中应该有这样一个意识,幂次的修正并不仅仅为单纯的基础数列,应该多考虑一下以前不被重视的多重数列,并着重看一下简单多重数列,并作为基础数列来用。 下面说一下国考中的整体思维,多级数列,幂次数列与递推数列,三者在形式上极其不好区分,幂次数列要求考生对于单数字发散的敏感度要够,同时要联系到多数字的共性联系上,借助于几个题目的感觉对于理解和区别幂次数列是极为重要的。 对于多级数列与递推数列,其区分度是极小的,几乎看不出特别明显的区别,考生在国考当中遇到这类题目首先应该想到的就是做差,通过做差来看数列的整体趋势,如果做差二次,依然不成规律,就直接进行递推,同时要看以看做一次差得到的数列是否能用到递推中。 【例2】(国考2010-41)1,6,20,56,144,( ) A. 384 B. 352 C. 312 D. 256 【答案】B。在这个题目中,我们可以得到这样一个递推规律,即(6-1)×4=20,(20-6)×4=56,(56-20)×4=144,因此(144-56)×4=352。这个规律实际上就是两项做一次差之后4倍的递推关系,也就是充分利用了做差来进行递推。 A. 125 B. 250 C. 275 D. 350
常见递推数列通项公式的求法典型例题及习题 【典型例题】 [例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 型。
知识框架 111111(2)(2)(1)(1)()22()n n n n n n m p q n n n n a q n a a a q a a d n a a n d n n n S a a na d a a a a m n p q --=≥=?? ←???-=≥?? =+-??-?=+=+??+=++=+??两个基等比数列的定义本数列等比数列的通项公式等比数列数列数列的分类数列数列的通项公式函数角度理解 的概念数列的递推关系等差数列的定义等差数列的通项公式等差数列等差数列的求和公式等差数列的性质1111(1)(1) 11(1)() n n n n m p q a a q a q q q q S na q a a a a m n p q ---=≠--===+=+???? ? ???????????????? ??? ???????????? ???? ????????????? ?????? ? ?? ?? ?? ?? ??????????? 等比数列的求和公式等比数列的性质公式法分组求和错位相减求和数列裂项求和求和倒序相加求和累加累积归纳猜想证明分期付款数列的应用其他??????? ? ? 掌握了数列的基本知识,特别是等差、等比数列的定义、通项公式、求和公式及性质,掌握了典型题型的解法和数学思想法的应用,就有可能在高考中顺利地解决数列问题。 一、典型题的技巧解法 1、求通项公式 (1)观察法。(2)由递推公式求通项。 对于由递推公式所确定的数列的求解,通常可通过对递推公式的变换转化成等差数列或等比数列问题。 (1)递推式为a n+1=a n +d 及a n+1=qa n (d ,q 为常数) 例1、 已知{a n }满足a n+1=a n +2,而且a 1=1。求a n 。 例1、解 ∵a n+1-a n =2为常数 ∴{a n }是首项为1,公差为2的等差数列 ∴a n =1+2(n-1) 即a n =2n-1 例2、已知{}n a 满足11 2 n n a a +=,而12a =,求n a = (2)递推式为a n+1=a n +f (n ) 例3、已知{}n a 中112a = ,12141 n n a a n +=+-,求n a . 解: 由已知可知)12)(12(11-+= -+n n a a n n )1 21 121(21+--=n n 令n=1,2,…,(n-1),代入得(n-1)个等式累加,即(a 2-a 1)+(a 3-a 2)+…
数列的递推公式教案 普兰店市第六中学陈娜 一、教学目标 1、知识与技能:了解数列递推公式定义,能根据数列递推公式求项,通过数列递推公式求数列的通项公式。 2、过程与方法:通过实例“观察、分析、类比、试验、归纳”得出递推公式概念,体会数列递推公式与通项公式的不同,探索研究过程中培养学生的观察归纳、猜想等能力。 3、情感态度与价值观:培养学生积极参与,大胆探索精神,体验探究乐趣,感受成功快乐,增强学习数学的兴趣,培养学生一切从实际出发,认识并感受数学的应用价值。 二、教学重点、难点和关键点 重点:数列的递推定义以及应用数列的递推公式求出通项公式。 难点:数列的递推公式求通项公式。 关键:同本节难点。 三、教学方法 通过创设问题的情境,在熟悉与未知的认知冲突中激发学生的探索欲望;引导学生通过自主探究和合作交流相结合的方式进行研究;引导学生积极思考,运用观察、试验、联想、类比、归纳、猜想等方法不断地提出问题、解决问题,再提出问题,解决问题……经历知识的发生和发展过程,并注意总结规律和知识的巩固与深化。 四、教学过程 环节1:新课引入 一老汉为感激梁山好汉除暴安良,带了些千里马要送给梁山好汉,见过宋江以后,宋江吧老汉带来的马匹的一半和另外一匹马作为回礼送给了他,老汉又去见卢俊义,把
现有的马匹全送给了他,卢俊义也把老汉送来的马匹的一半和另外一匹马作为回礼送给了老汉……… 一直送到108名好汉的最后一名段景住都是这样的,老汉下山回家时还剩下两匹马,问老汉上山时一共带了多少匹千里马? 通过这个小故事让学生感受到数学来源于生活同时又为生活所服务。同时也能引起学生的兴趣和好奇心。 环节2:引例探究 (1)1 2 4 8 16……… (2) 1 ()1cos ()1cos cos ()]1cos cos[cos ……. (3)0 1 4 7 10 13 ……. 通过设置问题的情境,让学生分析找出这些数列从第二项(或后几项)后一项与前一项的关系,从而引出数列的递推公式的定义,便于学生对于数列递推公式的理解、记忆和应用。 递推公式定义: 如果已知数列的第1项(或前几项),且从第二项(或某一项)开始的任意一项a n 与它的前一项a n-1(或前几项)间的关系可以用一个公式来表示,那么这个公式就叫做这个数列的递推公式。递推公式是数列一种的表示法,它包含两个部分,一是递推关系,一是初始条件,二者缺一不可. 环节3:应用举例及练习 例1:已知数列{a n }的第1项是1,以后的各项由公式 (n ≥2)给出,写出这个给出,写出这个数列的前5项. 解:据题意可知:a 1=1, 1 11n n a a -=+2111112,1a a =+=+=3211311,22a a =+=+=4312511,33a a =+=+=5413811.55a a =+ =+=
公务员行测数字推理题目大汇总 1, 6, 20, 56, 144, ( ) A.256 B.312 C.352 D.384 3, 2, 11, 14, ( ) 34 A.18 B.21 C.24 D.27 1, 2, 6, 15,40, 104, ( ) A.329 B.273 C.225 D.185 2,3,7,16,65,321,( ) A.4546 B.4548 C.4542 D.4544 1 1/ 2 6/11 17/29 23/38 ( ) A. 117/191 B. 122/199 C. 28/45 D. 31/47 答案 1.C 6=1x2+4 20=6x2+8 56=20x2+16 144=56x2+32 144x2+64=288+64=352 2.D 分奇偶项来看:奇数项平方+2 ;偶数项平方-2 3 = 1^2 +2 2 = 2^2 -2 11= 3^2 +2 14= 4^2 -2 (27)=5^2 +2 34= 6^2 -2 3.B 273 几个数之间的差为: 1 4 9 25 64 为别为: 1的平方 2的平方 3的平方 5的平方 8的平方 1+2=3 2+3=5 3+5=8 5+8=13
即后面一个为13的平方(169) 题目中最后一个数为:104+169=273 3.A 4546 设它的通项公式为a(n) 规律为a(n+1)-a(n)=a(n-1)^2 4.D 原式变为:1/1、2/4、6/11、17/29、46/76,可以看到,第二项的分子为前一项分式的分子+分母,分母为前一项的分母+自身的分子+1;答案为:122/1 99 2011年国家公务员考试数量关系:数字推理的思维解析 近两年国家公务员考试中,数字推理题目趋向于多题型出题,并不是将扩展题目类型作为出题的方向。因此,在题目类型上基本上不会超出常规,因此专家老师建议考生在备考时要充分做好基础工作,即五大基本题型足够熟练,计算速度与精度要不断加强。 首先,这里需要说明的是,近两年来数字推理题目出题惯性并不是以新、奇、变为主,完全是以基本题型的演化为主。特别指出的一点是,多重数列由于特征明显,解题思维简单,基本上可以说是不会单独出题,但是通过近两年的各省联考的出题来看,简单多重数列有作为基础数列加入其它类型数列的趋势,如2010年9.18中有这样一道题: 【例1】10,24,52,78,( ) .,164 A. 106 B. 109 C. 124 D. 126 【答案】D。其解题思路为幂次修正数列,分别为 基本幂次修正数列,但是修正项变为简单多重数列,国考当中这一点应该引起重视,在国考思维中应该有这样一个意识,幂次的修正并不仅仅为单纯的基础数列,应该多考虑一下以前不被重视的多重数列,并着重看一下简单多重数列,并作为基础数列来用。
递推数列通项求解方法 类型一: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 ==+=+ = = ∑ ∑ 。
高中数列题型大全Newly compiled on November 23, 2020
高中数学:《递推数列》经典题型全面解析 类型1 )(1n f a a n n +=+ 解法:把原递推公式转化为)(1n f a a n n =-+,利用累加法(逐差相加法)求解。 例:已知数列{}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 =+,利用累乘法(逐商相乘法)求解。 例:已知数列{}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 中,651=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 。
叠加、 叠乘、迭代递推、代数转化 ——几类常见递推数列的教学随笔 已知数列的递推关系式求数列的通项公式的方法大约分为两类:一类是根据前几项的特点归纳猜想出a n 的表达式,然后用数学归纳法证明;另一类是将已知递推关系,用代数法、迭代法、换元法,或是转化为基本数列(等差或等比)的方法求通项.第一类方法要求学生有一定的观察能力以及足够的结构经验,才能顺利完成,对学生要求高.第二类方法有一定的规律性,只需遵循其特有规律方可顺利求解.在教学中,我针对一些数列特有的规律总结了一些求递推数列的通项公式的解题方法. 一、叠加相消. 类型一:形如a 1+n =a n + f (n ), 其中f (n ) 为关于n 的多项式或指数形式(a n )或可裂项成差的分式形式.——可移项后叠加相消. 例1:已知数列{a n },a 1=0,n ∈N +,a 1+n =a n +(2n -1),求通项公式a n . 解:∵a 1+n =a n +(2n -1) ∴a 1+n =a n +(2n -1) ∴a 2-a 1 =1 、a 3-a 2=3 、…… a n -a 1-n =2n -3 ∴a n = a 1+(a 2-a 1)+(a 3-a 2)+…+(a n -a 1-n )=0+1+3+5+…+(2n -3) = 2 1 [1+(2n -3)]( n -1)=( n -1)2 n ∈N + 练习1:⑴.已知数列{a n },a 1=1, n ∈N +,a 1+n =a n +3 n , 求通项公式a n . ⑵.已知数列{a n }满足a 1=3,)1(2 1 +=-+n n a a n n ,n ∈N +,求a n . 二、叠乘相约. 类型二:形如)(1n f a a n n =+.其中f (n ) =p p c mn b mn )()(++ (p ≠0,m ≠0,b –c = km ,k ∈Z )或 n n a a 1+=kn (k ≠0)或n n a a 1+= km n ( k ≠ 0, 0<m 且m ≠ 1). 例2:已知数列{a n }, a 1=1,a n >0,( n +1) a 1+n 2 -n a n 2+a 1+n a n =0,求a n . 解:∵( n +1) a 1+n 2 -n a n 2+a 1+n a n =0 ∴ [(n +1) a 1+n -na n ](a 1+n +a n )= 0 ∵ a n >0 ∴ a 1+n +a n >0 ∴ (n +1) a 1+n -na n =0 ∴1 1+=+n n a a n n ∴n n n n n n n a a a a a a a a a a n n n n n n n 112 12 31 2111 23 22 11 =???--?--?-=?????=----- 练习2:⑴已知数列{a n }满足S n = 2 n a n ( n ∈N * ), S n 是{ a n }的前n 项和,a 2=1,求a n .
数列的递推公式练习 IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】
课时作业5数列的递推公式(选学) 时间:45分钟满分:100分 课堂训练 1.在数列{a n}中,a1=,a n=(-1)n·2a n-1(n≥2),则a5=() A.- C.- 【答案】 B 【解析】由a n=(-1)n·2a n-1知a2=,a3=-2a2=-,a4=2a3=-,a5=-2a4=. 2.某数列第一项为1,并且对所有n≥2,n∈N,数列的前n项之积为 n2,则这个数列的通项公式是() A.a n=2n-1 B.a n=n2 C.a n=D.a n= 【答案】 C 【解析】∵a1·a2·a3·…·a n=n2,a1·a2·a3·…·a n-1=(n-1)2,∴两式相除,得a n=. 3.已知数列{a n}满足:a4n-3=1,a4n-1=0,a2n=a n,n∈N+,则a2009= ________,a2014=________. 【答案】10 【解析】考查数列的通项公式. ∵2009=4×503-3,∴a2009=1, ∵2014=2×1007,∴a2014=a1007,
又1007=4×252-1,∴a1007=a4×252-1=0. 4.已知数列{a n},a1=0,a n+1=,写出数列的前4项,并归纳出该数列的通项公式. 【解析】a1=0,a2==,a3===,a4===. 直接观察可以发现,把a3=写成a3=, 这样可知a n=(n≥2,n∈N+). 当n=1时,=0=a1, 所以a n=(n∈N+). 课后作业 一、选择题(每小题5分,共40分) 1.已知数列{a n}满足:a1=-,a n=1-(n≥2),则a4=() C.- 【答案】 C 【解析】∵a1=-,a n=1-(n≥2), ∴a2=1-=1-=5, a3=1-=1-=, a4=1-=1-=1-=-. 2.数列{a n}满足a1=,a n=-(n≥2,n∈N+),则a2013=() B.- C.3 D.-3 【答案】 A
简单的递推数列 类型一 )(1n f a a n n +=+ 把原递推公式转化为)(1n f a a n n =-+,利用迭加法求解 1.已知数列{}n a 中,* 111,3,1N n a a a n n n ∈+==-+,则n a = 2.在数列{}n a 中,12a =, 11ln(1)n n a a n +=++,则n a = 类型二 n n a n f a ?=+)(1 把原递推公式转化为)(1 n f a a n n =+,利用累乘法求解 1.已知数列{}n a 满足321=a ,n n a n n a 11+=+,则n a = 2.已知31=a ,n n a n n a 2 3131+-=+ )1(≥n ,则n a = 类型三 周期型解法:由递推式计算出前几项,寻找周期 1.已知数列}{n a 满足)(1 33,0*11N n a a a a n n n ∈+-= =+,则2014a =( ) A .0 B .3- C .3 D . 2 3 2.已知数列}{n a 满足=??-+==+52012111,11,2a a a a a a a n n n Λ则 类型四. q pa a n n +=+1(其中q p ,均为常数,)0)1((≠-p pq 1.已知数列{}n a 中,11=a ,231+=+n n a a ,则n a = 2.在数列{}n a 中,若111,23(1)n n a a a n +==+≥,则n a = 3.已知数列{}n a 满足* 111,21().n n a a a n N +==+∈则n a =
(长春市普通高中2016届高三质量监测(二)理科数学)设等差数列{}n a 的前n 项和为n S , 10a >且 659 11 a a =,当n S 取最大值时,n 的值为 A. 9 B. 10 C. 11 D. 12 (辽宁省沈阳市2015届高三教学质量监测(一)数 学(理)试题)设等差数列{}n a 满足 27a =,43a =,n S 是数列{}n a 的前n 项和,则使得n S 0>最大的自然数n 是( ) A .9 B.10 C.11 D.12 (辽宁省沈阳市2016届高三教学质量监测(一)数 学(理)试题)设数列{}n a 的前n 项和为n S ,且11a =,123n n a S +=+,则4S =____________. (新疆乌鲁木齐地区2017年高三年级第一次诊断性测试数学(理)试题)等差数列{}n a 中, 365,S 36,a ==则9S = ( ) A. 17 B. 19 C. 81 D. 100 (新疆乌鲁木齐地区2016年高三年级第一次诊断性测试数学(理)试题)设数列{}n a 的各项均为正数,其前n 项和n S 满足21 =346 n n n S a a +-(),则=n a . (甘肃省定西市通渭县榜罗中学2016届高三上学期期末数学(理)试题)已知数列{a n }是递增等比数列,a 2=2,a 4﹣a 3=4,则此数列的公比q=( ) A .﹣1 B .2 C .﹣1或2 D .﹣2或1 (甘肃省张掖市2016届高三第一次诊断考试数学(理科)试题)等比数列{}n a 的各项均为正数,且564718a a a a +=,则3132310log log log a a a +++=L A .5 B .9 C .3log 45 D .10
求递推数列的通项公式的九种方法 利用递推数列求通项公式,在理论上和实践中均有较高的价值.自从二十世纪八十年代以来,这一直是全国高考和高中数学联赛的热点之一. 一、作差求和法 例1 在数列{}中,31 =a , ) 1(11++ =+n n a a n n ,求通项公式. 解:原递推式可化为:1 111 +- + =+n n a a n n 则, 2 11112 -+=a a 3 12123-+ =a a 4 13134-+ =a a ,……,n n a a n n 1111--+ =-逐项相加得:n a a n 111- +=. 故n a n 14- =. 二、作商求和法 例 2 设数列{}是首项为1的正项数列,且 0)1(12 2 1 =+-+++n n n n a a na a n (n=1,2,3…) ,则它的通项公式是=▁▁▁(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 则 ,4 3,32,21342312===a a a a a a ……,n n a a n n 11 -= - 逐项相乘得: n a a n 1 1=,即=n 1. 三、换元法 例3 已知数列{},其中9 13,3421 == a a ,且当n ≥3时, ) (3 1 211----=-n n n n a a a a ,求通项公式(1986年高考文科第八
题改编). 解:设1 1 ---=n n n a a b ,原递推式可化为: } {,3 1 21n n n b b b --=是一个等比数列,9 1 3491312 1 =-= -=a a b ,公比为3 1.故n n n n b b )3 1 ()31(91)31(2211 ==?=---.故n n n a a )3 1 (1=--.由逐差法可得: n n a )3 1(2123-= . 例4已知数列{},其中2,12 1 ==a a ,且当n ≥3时,122 1 =+---n n n a a a ,求通项公式。解 由122 1 =+---n n n a a a 得:1)()(2 1 1 =------n n n n a a a a ,令1 1 ---=n n n a a b ,则上式为12 1 =---n n b 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(12 1 -= +++-n n b b b n Λ 所以)1(2 1 1-= -n n a n ,即)2(2 12 +-= n n a n 四、积差相消法 例5设正数列,,…,,…满足2 -n n a a 2 1---n n a a = ) 2(≥n 且11 ==a a ,求的通项公式. 解 将递推式两边同除以2 1--n n a a 整理得:122 1 1=----n n n n a a a a 设= 1 -n n a a ,则0 11 a a b = =1,1 21=--n n b b ,故有 1 212=-b b ⑴122 3 =-b b ⑵ … … … …
.下载可编辑. 知识框架 111111(2)(2)(1)(1)()22()n n n n n n m p q n n n n a q n a a a q a a d n a a n d n n n S a a na d a a a a m n p q --=≥=?? ←???-=≥?? =+-??-?=+=+??+=++=+??两个基等比数列的定义本数列等比数列的通项公式等比数列数列数列的分类数列数列的通项公式函数角度理解 的概念数列的递推关系等差数列的定义等差数列的通项公式等差数列等差数列的求和公式等差数列的性质1111(1)(1) 11(1)() n n n n m p q a a q a q q q q S na q a a a a m n p q ---=≠--===+=+???? ? ???????????????? ??? ???????????? ???? ????????????? ?????? ? ?? ?? ?? ????????????? 等比数列的求和公式等比数列的性质公式法分组求和错位相减求和数列裂项求和求和倒序相加求和累加累积归纳猜想证明分期付款数列的应用其他??????? ? ? 掌握了数列的基本知识,特别是等差、等比数列的定义、通项公式、求和公式及性质,掌握了典型题型的解法和数学思想法的应用,就有可 能在高考中顺利地解决数列问题。 一、典型题的技巧解法 1、求通项公式 (1)观察法。(2)由递推公式求通项。 对于由递推公式所确定的数列的求解,通常可通过对递推公式的变换转化成等差数列或等比数列问题。 (1)递推式为a n+1=a n +d 及a n+1=qa n (d ,q 为常数) 例1、 已知{a n }满足a n+1=a n +2,而且a 1=1。求a n 。 例1、解 ∵a n+1-a n =2为常数 ∴{a n }是首项为1,公差为2的等差数列 ∴a n =1+2(n-1) 即a n =2n-1 例2、已知{}n a 满足11 2 n n a a +=,而12a =,求n a =? (2)递推式为a n+1=a n +f (n ) 例3、已知{}n a 中112a = ,12141 n n a a n +=+-,求n a . 解: 由已知可知)12)(12(11-+= -+n n a a n n )1 21 121(21+--=n n 令n=1,2,…,(n-1),代入得(n-1)个等式累加,即(a 2-a 1)+(a 3-a 2)+… +(a n -a n-1)
2011公考:行测之数字推理八句口诀 距离国考仅不到1个月的时间了,相信广大考生都在进行紧张的复习,为了帮助考生提 高复习效率,针对行测里面的数量关系模块,华图讲师张平总结了八句口诀,熟悉掌握这八 句口诀,并在考试时加以灵活运用,可以取得事半功倍的效果。 八句口诀: 一个目标:保3争4 两种思维:单数字发散,多数字联系 三步流程:看特征,做差,递推 四种方式:分数线,约分与通分,反约分,根号 五大题型:多级,多重,分数,幂次,递推 六种趋势:差,商,和,方,积,倍 七种数列:常数,等差,等比,质数,周期,对称,简单递推 八大特征:倍数关系,长数列,两个括号,少数分数,幂次数,带分数与小数,多位数,-n、0型 下面就这8句口诀进行详细解释。 一、一个目标 数字推理的目标:保3争4。也就是说,针对5个数字推理题,保证做对3个,争取做 对4个,放弃1个。如果某些省考的数字推理题是10个,则可相应把目标调整为保6争8。 有目的的放弃,将时间投入到其他模块相对容易的题目中,可以保证整体效益的最大化。 二、两种思维 众所周知,行测的核心问题就是速度。在保证四则运算速度(尤其是三位数以内的加减 法)的基础上,如果具备快速的两种思维能力(单数字发散和多数字联系),那么面对那些 幂次数列和递推数列时,就很容易迅速的找到突破口,轻松解题。 【例1】126 因子发散:其因子有2、3、6、7、9, 相邻数发散:126周围的特殊数(平方数、立方数)有 【例2】1,4,9 共性联系:都是正整数、一位数、平方数 递推联系:
三、三步流程 做过数字推理题的都知道,面对一个陌生的数列,一般是先确定数列类型,也就是找出这个数列中数字的规律,再根据规律计算出未知项。而最难的也就是第一步:确定数列类型。一旦数列类型确定,后续的计算过程基本没有难度。为了使考生在最短的时间内做出题目,我们形成了一套数字推理解题的流程,如下图。 理解并熟练掌握这个流程图以后,可以解决90%的数字推理题,完成我们的目标“保3争4”没有任何问题。 为了使考生更好的理解这个解题的流程图,将以上三步详细分解如下: 四、四种方式 基本上,分数数列的特征非常明显:数列中大部分都是分数。针对特征明显的分数数列,我们总结出三种解题方式,再加上特征明显的根式数列,总共是四种方式,熟练掌握这四种方法,就可以轻松解决分数(根式)数列。 ⑴连接分数线 连接分数线后,分子、分母各形成一个数列,这两个数列或者单独有规律,或者交叉有 规律。
.. . 常见递推数列通项公式的求法典型例题及习题 【典型例题】 [例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