递推问题的求解方法

递推问题的求解方法
递推问题的求解方法

递推问题的求解方法

摘要:递推是计算机科学和数学中很重要的工具。阐述了求解递推问题的一般方法,通过实例详细介绍了具体的求解过程,并给出了相应的程序。

关键词:递推;规律;枚举

在纷繁变幻的世界,所有的事物都随着时间的流逝发生着微妙的变化。许多现象的变化是有规律可循的。这种规律往往呈现出前因后果的关系。某种现象的变化结果与紧靠它前面变化的一个或者一些结果紧密联系。递推的思想正体现了这一变化规律。

很多人在进行递推问题的求解时,总是感觉到无从下手,本文简单介绍了递推问题的解决办法。

1递推求解的基本方法

(1)确认:能否容易地得到简单情况的解。

(2)假设:规模为N-1的情况已经得到解决。

(3)重点分析:当规模扩大到N时,如何枚举出所有的情况,并且要确保对于每一种子情况都能用已经得到的数据解决。

2实例分析

2.1求n条折线分割平面的最大数目

一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如图1所示。输入数据的第一行是一个整数C,表示测试

数列知识点及常用解题方法归纳总结

数列知识点及常用解题方法归纳总结 一、 等差数列的定义与性质 () 定义:为常数,a a d d a a n d n n n +-==+-111() 等差中项:,,成等差数列x A y A x y ?=+2 ()()前项和n S a a n na n n d n n = +=+ -112 12 {}性质:是等差数列a n ()若,则;1m n p q a a a a m n p q +=++=+ {}{}{}()数列,,仍为等差数列;2212a a ka b n n n -+ S S S S S n n n n n ,,……仍为等差数列;232-- ()若三个数成等差数列,可设为,,;3a d a a d -+ ()若,是等差数列,为前项和,则 ;421 21 a b S T n a b S T n n n n m m m m =-- {}()为等差数列(,为常数,是关于的常数项为52 a S an bn a b n n n ?=+ 0的二次函数) {}S S an bn a n n n 的最值可求二次函数的最值;或者求出中的正、负分界=+2 项,即: 当,,解不等式组可得达到最大值时的值。a d a a S n n n n 11 000 0><≥≤?? ?+ 当,,由可得达到最小值时的值。a d a a S n n n n 11000 <>≤≥?? ?+ {}如:等差数列,,,,则a S a a a S n n n n n n =++===--1831123 (由,∴a a a a a n n n n n ++=?==----12113331 ()又·,∴S a a a a 3132 22 33113 = +===

数列解题技巧归纳总结---好(5份)

知识框架 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、在数列中,已知=1,当时,有,求数列地通项公式. 解读: 上述个等式相加可得: ∴ 评注:一般情况下,累加法里只有n-1个等式相加. 【类型一专项练习题】 1、已知,<),求. 2、已知数列,=2,=+3+2,求. 3、已知数列满足,求数列地通项公式. 4、已知中,,求. 5、已知,,求数列通项公式. 6、已知数列满足求通项公式? 7、若数列地递推公式为,则求这个数列地通项公式 8、已知数列满足,求数列地通项公式. 9、已知数列满足,,求. 10、数列中,,<是常数,),且成公比不为地等比数列.

答案:1. 2. 3. 4. 5. 6. 7. 8. 9. 10.(1>2 (2> 11.(1>5 (2> 类型二: <可以求积)累积法 例1、在数列中,已知有,(>求数列地通项公式. 解读: 又也满足上式; 评注:一般情况下,累积法里地第一步都是一样地. 【类型二专项练习题】 1、已知,(>,求. 2、已知数列满足,,求. 3、已知中,,且,求数列地通项公式. 4、已知,,求. 5、已知,,求数列通项公式. 6、已知数列满足,求通项公式? 7、已知数列满足,求数列地通项公式. 8、已知数列{a n},满足a1=1, (n≥2>,则{a n}地通项 9、设{a n}是首项为1地正项数列, 且(n + 1>a- na+a n+1·a n = 0 (n = 1, 2, 3, …>,求它地通项公式. 10、数列地前n项和为,且,=,求数列地通项公式. 答案:1. 2. 3. 4. 5. 6.

高考数学题型全归纳:数列求和的若干常用方法含答案

数列求和的若干常用方法 数列求和是数列的重要内容之一,也是高考数学的重点考查对象。除了等差数列和等比数列有求和公式外,大部分数列的求和都需要一定的技巧.如某些特殊数列的求和可采用分部求和法转化为等差数列或等比数列的和或用裂项求和法、错位相减法、逆序相加法、组合化归法,递推法等。本文就此总结如下,供参考。 一、分组求和法 所谓分组法求和就是:对一类既不是等差数列,也不是等比数列的数列,若将这类数列适当拆开,可分为几个等差、等比或常见的数列,然后分别求和,再将其合并。 例1.数列{a n }的前n 项和12-=n n a S ,数列{b n }满)(,311* +∈+==N n b a b b n n n .(Ⅰ)证明数列{a n }为等比数列;(Ⅱ)求数列{b n }的前n 项和T n。 解析:(Ⅰ)由12,,1211-=∴∈-=++*n n n n a S N n a S , 两式相减得:,2211n n n a a a -=++01.,211≠=∈=∴*+n n n a a N n a a 知同, ,21=∴+n n a a 同定义知}{n a 是首项为1,公比为2的等比数列.(Ⅱ),22,211111-+-+-=-+==n n n n n n n n b b b b a ,2,2,2234123012=-=-=-b b b b b b ,221--=-n n n b b 等式左、右两边分别相加得: ,222 121322211 2101+=--+=++++=---n n n n b b n T n n n 2)2222()22()22()22()22(12101210+++++=++++++++=∴-- =.12222 121-+=+--n n n n 例2.已知等差数列{}n a 的首项为1,前10项的和为145,求:. 242n a a a +++ 解析:首先由31452 91010110=?=??+=d d a S 则:6223221)21(232)222(32 2323)1(1224221--?=---=-+++=+++∴-?=?-=-+=+n n n a a a a n d n a a n n n n n n n 二、裂项求和法

数列通项公式的方法总结

数列通项公式的方法总结

专题一:求解通项公式 (1)观察法 例1:根据数列的前4项,写出它的一个通项公式: (1)9,99,999,9999,…(2) ,1716 4,1093,542,211 (3) ,5 2 ,21,32 ,1(4) ,5 4 ,43,32,21-- 解:(1)变形为:101-1,102―1,103―1,104―1,…… ∴通项公式为:110-=n n a (2);1 2 2 ++=n n n a n (3);12 += n a n (4)1 )1(1+? -=+n n a n n .点评:关键是找出各项与项数n 的关系。 (2) 定义法 :①等差数列通项公式;②等比数列通 项公式。 例2: 已知数列{a n }是公差为d 的等差数列,数列{b n }是公比为q 的(q ∈R 且q ≠1)的等比数列,若函数f (x ) = (x -1)2,且a 1 = f (d -1),a 3 = f (d +1),b 1 = f (q +1),b 3 = f (q -1),(1)求数列{ a n }和{ b n }的通项公式; 解:(1)∵a 1=f (d -1) = (d -2)2,a 3 = f (d +1)= d 2,∴a 3-a 1=d 2-(d -2)2=2d , ∴d =2,∴a n =a 1+(n -1)d = 2(n -1);又b 1= f (q +1)= q 2,b 3 =f (q -1)=(q -2)2, ∴2213)2(q q b b -==q 2,由q ∈R ,且q ≠1,得q =-2,∴b n =b ·q n -1=4·(-2)n - 1 (3) 公式法 :已知n S (即12 () n a a a f n ++ +=)求n a ,用作 差法:{1 1 ,(1) ,(2) n n n S n a S S n -==-≥。 例:3:(07重庆21题)已知各项均为正数的数列{n a } 的前n 项和为n S 满足1 S >1且6n S = (1)(2) n n a a ++ n ∈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.数列的项的性质:① 有序性 ;② 确定性 ;③ 可重复性 . 3.数列的表示:通常用字母加右下角标表示数列的项,其中右下角标表示项的位置序号,因此数列的一般形 式可以写成a 1,a 2,a 3,…,a n ,(…),简记作 {a n } .其中a n 是该数列的第 n 项,列表法、 图象法、 符号法、 列举法、 解析法、 公式法(通项公式、递推公式、求和公式)都是表示数列的方法. 4.数列的一般性质:①单调性 ;②周期性 . 5.数列的分类: ①按项的数量分: 有穷数列 、 无穷数列 ; ②按相邻项的大小关系分:递增数列 、递减数列 、常数列、摆动数列 、其他; ③按项的变化规律分:等差数列、等比数列、其他; ④按项的变化范围分:有界数列、无界数列. 6.数列的通项公式:如果数列{a n }的第n 项a n 与它的序号n 之间的函数关系可以用一个公式a n =f (n )(n ∈N + 或其有限子集{1,2,3,…,n}) 来表示,那么这个公式叫做这个数列的 通项公式 .数列的项是指数列中一个确定的数,是函数值,而序号是指数列中项的位置,是自变量的值.由通项公式可知数列的图象是 散点图 ,点的横坐标是 项的序号值 ,纵坐标是 各项的值 .不是所有的数列都有通项公式,数列的通项公式在形式上未必唯一. 7.数列的递推公式:如果已知数列{a n }的第一项(或前几项),且任一项a n 与它的前一项a n -1(或前几项a n-1, a n -2,…)间关系可以用一个公式 a n =f (a 1n -)(n =2,3,…) (或 a n =f (a 1n -,a 2n -)(n=3,4,5,…),…) 来表示,那么这个公式叫做这个数列的 递推公式 . 8.数列的求和公式:设S n 表示数列{a n }和前n 项和,即S n = 1 n i i a =∑=a 1 +a 2 +…+a n ,如果S n 与项数n 之间的函数 关系可以用一个公式 S n = f (n )(n =1,2,3,…) 来表示,那么这个公式叫做这个数列的 求和公式 . 9.通项公式与求和公式的关系: 通项公式a n 与求和公式S n 的关系可表示为:11(1) (n 2) n n n S n a S S -=?=? -≥? 等差数列与等比数列: 等差数列 等比数列 文字定义 一般地,如果一个数列从第二项起,每一项与它的前一项的差是同一个常数,那么这个数列就叫等差数列,这个常数叫等差数列的公差。 一般地,如果一个数列从第二项起,每一项与它的前一项的比是同一个常数,那么这个数列就叫等比数列,这个常数叫等比数列的公比。 符号定义 1n n a a d +-= 1 (0)n n a q q a +=≠ 分类 递增数列:0d > 递减数列:0d < 递增数列:1101001a q a q >><<<,或,

递推方法

递推方法 教学目标: 知识目标:掌握用递推方法解决计数问题、求值问题,研究数的 性质等等。 能力目标:通过递推思想方法的培养,发展学生的解题能力,创 新能力。 情感目标:培养学生学习数学的兴趣,磨练学生的意志品质。 教学重难点: 重点在于建立递推关系;难点为如何运用分类思想找 数列相邻项间的联系。 教学过程: 一、在计数问题中的应用 1212n n ??例、 的棋盘用张的长方形纸片覆盖,有多少种方法把棋盘完全盖住? 210001000ABC A B C ?例、 在的内部有个点,以顶点、、和这个点能把原三角 形分割成多少个小三角形? ()() 121131,21=122,1,2, 1.20013n i i a a a n f n a a a i n f +??????-≤=???-例、 用、,,表示正整数,,的任意一个排列,设为这些排列 的数目,使得: (); (),问: 能否被整除?

二、在求值问题中的应用 410().+i i j j 例、 一枚均匀的硬币掷次,从不接连出现正面的概率为既约分数求 22553344375,.16 42ax by ax by a b x y ax by ax by ax by +=??+=?+?+=??+=? 例、 设实数、、、满足方程组:求 三、运用递推关系研究数的性质 6sin cos sin cos n n n Z θθθθ++∈例、 若是有理数,证明:也是有理数(). 20012001722233. n n P P P ??例、 将一个个方格的带形的某些格中染上颜色,使得任何的方格中都 没有完全染上颜色.以来记所有满足条件的不同染色法的数目.证明: 能被整除,并求能整除的的最高次幂 2813 4.n n a N N n a 例、 设为下述正整数的个数,的各位数字之和为且每位数字只能取、或求证:是完全平方数. 课堂小结: 课后练习:习题 课后反思:

数列知识点和常用解题方法归纳总结

数列知识点和常用解题方法 归纳总结 -标准化文件发布号:(9556-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII

数列知识点及常用解题方法归纳总结 一、 等差数列的定义与性质 () 定义:为常数,a a d d a a n d n n n +-==+-111() 等差中项:,,成等差数列x A y A x y ?=+2 ()()前项和n S a a n na n n d n n = +=+ -112 12 {}性质:是等差数列a n ()若,则;1m n p q a a a a m n p q +=++=+ {}{}{}()数列,,仍为等差数列;2212a a ka b n n n -+ S S S S S n n n n n ,,……仍为等差数列;232-- ()若三个数成等差数列,可设为,,;3a d a a d -+ ()若,是等差数列,为前项和,则 ;421 21 a b S T n a b S T n n n n m m m m =-- {}()为等差数列(,为常数,是关于的常数项为52a S an bn a b n n n ?=+ 0的二次函数) {}S S an bn a n n n 的最值可求二次函数的最值;或者求出中的正、负分界=+2 项,即: 当,,解不等式组可得达到最大值时的值。a d a a S n n n n 11000 0><≥≤???+ 当,,由可得达到最小值时的值。a d a a S n n n n 11 000 0<>≤≥???+ {}如:等差数列,,,,则a S a a a S n n n n n n =++===--1831123 (由,∴a a a a a n n n n n ++=?==----12113331 ()又·,∴S a a a a 3132 22 3311 3 = +===

谈递推法的几种应用方法

谈递推法的几种应用方法 摘要:利用递推法关系解决数学问题的方法,成为递推法. 所谓递推关系,通常是指一个数列{}n a 的第n 项n a 与前面k 个项12,,,n n n k a a a ---???,(k 为正整数,k n <)之间的关系: ()12,,,n n n n k a f a a a ---=???( n k >) 这里,f 是关于12,,,n n n k a a a ---???的k 元函数,通常称为递归函数;递推关系,也常称为k 阶递归方程. 关键字:递推法,组合数,列举累乘法,列举累加法,列举归纳猜想法,不动点法和换 元法. 递推法的应用及证明步骤: 递推法也常用以处理正整数为状态函数的数学问题,诸如递归数列的通项问题,与数列有关的计算问题,证明问题,等等. 应用递推法解答数学问题,一般包括两个步骤: 第一步:建立递推关系.根据问题的特点,通过观察,试验,归纳,猜想等思维活动,寻求递推关系. 第二步:求递推关系.初始值和相应的递推关系,求得所需的结论. 例1:计算两类带组合数k n C 和k n k C +的幂和()1 n k m m n k S n C k ==∑,()1 n k m m n k k U n C k +==∑. 解:[1]建立如下两个递推关系: 此后,有些读者仍沿着这个途径做相关问题的探讨,如文[2]. 事实上,利用上面的递推公式,计算()1m S n +与()1m U n +时,我们需要用到 ()()1,,m S n S n ???与()()1,,m U n U n ???的表达式,计算量是非常大的. 本文给出两个简单的递推关系,利用他们计算出()1m S n +与()1m U n +时,我们反需用到()m S n 与()m U n 的表达式. 定理1:设m 为任意的自然数,n 为大于1的任意整数,则()11m S =, ()()()()11m m m S n n S n S n +=--.

递推数列常十种方法

求递推数列通项公式的十种策略例析 递推数列的题型多样,求递推数列的通项公式的方法也非常灵活,往往可以通过适当的策略将问题化归为等差数列或等比数列问题加以解决,亦可采用不完全归纳法的方法,由特殊情形推导出一般情形,进而用数学归纳法加以证明,因而求递推数列的通项公式问题成为了高考命题中颇受青睐的考查内容。笔者试给出求递推数列通项公式的十种方法策略,它们是:公式法、累加法、累乘法、待定系数法、对数变换法、迭代法、数学归纳法、换元法、不动点法、特征根的方法。仔细辨析递推关系式的特征,准确选择恰当的方法,是迅速求出通项公式的关键。 一、利用公式法求通项公式 例1 已知数列}a {n 满足n n 1n 23a 2a ?+=+,2a 1=,求数列}a {n 的通项公式。 解:n n 1n 23a 2a ?+=+两边除以1n 2+,得 23 2a 2a n n 1 n 1n + = ++,则232 a 2a n n 1n 1n =-++, 故数列}2a { n n 是以1222 a 1 1==为首,以23 为公差的等差数列,由等差数列的通项公式,得23) 1n (12a n n -+=,所以数列}a {n 的通项公式为n n 2)2 1 n 23(a -=。 评注:本题解题的关键是把递推关系式n n 1n 23a 2a ?+=+转化为 2 3 2a 2a n n 1 n 1n = -++,说明数列}2a {n n 是等差数列,再直接利用等差数列的通项公式求出23)1n (12 a n n -+=,进而求出数列}a {n 的通项公式。 二、利用累加法求通项公式 例2 已知数列}a {n 满足1a 1 n 2a a 1n 1n =++=+,,求数列}a {n 的通项公式。 解:由1n 2a a n 1n ++=+ 得1n 2a a n 1n +=-+ 则112232n 1n 1n n n a )a a ()a a ()a a ()a a (a +-+-++-+-=---Λ

求数列通项公式常用的七种方法

创作编号:GB8878185555334563BT9125XW 创作者: 凤呜大王* 求数列通项公式常用的七种方法 一、公式法:已知或根据题目的条件能够推出数列{}n a 为等差或等比数列,根据通项公式 ()d n a a n 11-+=或1 1-=n n q a a 进行求解. 例1:已知{}n a 是一个等差数列,且5,152-==a a ,求{}n a 的通项公式. 分析:设数列{}n a 的公差为d ,则?? ?-=+=+5411 1d a d a 解得???-==23 1d a ∴ ()5211+-=-+=n d n a a n 二、前n 项和法:已知数列{}n a 的前n 项和n s 的解析式,求n a . 例2:已知数列{}n a 的前n 项和12-=n n s ,求通项n a . 分析:当2≥n 时,1--=n n n s s a =( )( ) 32 321 ----n n =1 2 -n 而111-==s a 不适合上式,() () ???≥=-=∴-22111n n a n n 三、n s 与n a 的关系式法:已知数列{}n a 的前n 项和n s 与通项n a 的关系式,求n a . 例3:已知数列{}n a 的前n 项和n s 满足n n s a 3 1 1= +,其中11=a ,求n a . 分析: 13+=n n a s ① ∴ n n a s 31=- ()2≥n ② ①-② 得 n n n a a a 331-=+ ∴ 134+=n n a a 即 341=+n n a a ()2≥n 又1123 1 31a s a ==不适合上式 ∴ 数列{}n a 从第2项起是以 3 4 为公比的等比数列 ∴ 2 2 2343134--?? ? ??=? ? ? ??=n n n a a ()2≥n ∴()()??? ??≥?? ? ??==-23431112n n a n n 注:解决这类问题的方法,用具俗话说就是“比着葫芦画瓢”,由n s 与n a 的关系式,类比出1-n a 与 的关系式,然后两式作差,最后别忘了检验1a 是否适合用上面的方法求出的通项. 四、累加法:当数列{}n a 中有()n f a a n n =--1,即第n 项与第1-n 项的差是个有“规律”的数时, 可以用这种方法. 例4: ()12,011-+==+n a a a n n ,求通项n a 分析: 121-=-+n a a n n ∴ 112=-a a 323=-a a 534=-a a ┅ 321-=--n a a n n ()2≥n 以上各式相加得()()2 11327531-=-+++++=-n n a a n ()2≥n 又01=a ,所以()2 1-=n a n ()2≥n ,而01=a 也适合上式, ∴ ()2 1-=n a n ( ∈N n 五、累乘法:它与累加法类似 ,当数列{}n a 中有 ()1 n n a f n a -=,即第n 项与第1-n 项的商是个有“律”的数时,就可以用这种方法. 例5:111,1 n n n a a a n -==- ()2,n n N *≥∈ 求通项n a 分析: 11 n n n a a n -= - ∴11n n a n a n -=- ()2,n n N * ≥∈

数列大题部分-高考数学解题方法归纳总结专题训练

专题08 数列大题部分 【训练目标】 1、 理解并会运用数列的函数特性; 2、 掌握等差数列,等比数列的通项公式,求和公式及性质; 3、 掌握根据递推公式求通项公式的方法; 4、 掌握常用的求和方法; 5、 掌握数列中简单的放缩法证明不等式。 【温馨小提示】 高考中一般有一道小题,一道大题,小题侧重于考等差数列与等比数列的性质,熟练的灵活的使用数列的性质会大大减少计算量;大题则侧重于考查根据递推公式求通项公式,求和的方法。总之,此类题目难度中等,属于必拿分题。 【名校试题荟萃】 1、(宁夏长庆高级中学2019届高三上学期第四次月考数学(理)试卷)设数列{}n a 的前n 项和, 且123,1,a a a +成等差数列. (1)求数列{}n a 的通项公式; (2)记数列1 { }n a 的前n 项和n T ,求使得成立的n 的最小值. 【答案】(1)2n n a = (2)10 (2)由(1)可得 112n n a ?? = ??? ,所以,

由 ,即21000n >,因为 ,所以10n ≥,于是使得 成立的n 的最小值为10. 2、(宁夏长庆高级中学2019届高三上学期第四次月考数学(理)试卷)设等差数列{}n a 的公差为d ,点(,)n n a b 在函数()2x f x =的图象上(*n N ∈) 。 (1)若12a =-,点87(,4)a b 在函数()f x 的图象上,求数列{}n a 的前n 项和n S ; (2)若11a =,函数()f x 的图象在点22(,)a b 处的切线在x 轴上的截距为1 2ln 2-,求数列{}n n a b 的前n 项和n T . 【答案】(1) (2) (2)由 函数()f x 的图象在点22(,)a b 处的切线方程为 所以切线在x 轴上的截距为21 ln 2 a -,从而,故22a = 从而n a n =,2n n b =, 2n n n a n b =

由递推公式求通项的9种方法经典总结

精析由递推公式求通项的9种方法 1.a n +1=a n +f (n )型 把原递推公式转化为a n +1-a n =f (n ),再利用累加法(逐差相加法)求解,即a n =a 1+(a 2-a 1)+(a 3-a 2)+…+(a n -a n -1)=a 1+f (1)+f (2)+f (3)+…+f (n -1). [例1] 已知数列{a n }满足a 1=12,a n +1=a n +1 n 2+n ,求a n . [解] 由条件,知a n +1-a n = 1 n 2+n = 1 n n +1=1 n -1 n +1 ,则(a 2-a 1)+(a 3-a 2)+ (a 4-a 3)+…+(a n -a n -1)=? ????1-12+? ????12-13+? ????13-14+…+? ???? 1n -1-1n , 所以a n -a 1=1-1 n . 因为a 1=12,所以a n =12+1-1n =32-1 n . 2.a n +1=f (n )a n 型 把原递推公式转化为 a n +1a n =f (n ),再利用累乘法(逐商相乘 法)求解,即由a 2a 1 =f (1),a 3a 2 =f (2),…, a n a n -1 =f (n -1),累乘 可得a n a 1 =f (1)f (2)…f (n -1).

[例2] 已知数列{a n }满足a 1=23,a n +1=n n +1·a n ,求a n . [解] 由a n +1= n n +1 ·a n ,得 a n +1a n = n n +1 , 故a n =a n a n -1·a n -1a n -2·…·a 2a 1·a 1=n -1n ×n -2 n -1×…×12×23=23n .即a n =2 3n . 3.a n +1=pa n +q (其中p ,q 均为常数,pq (p -1)≠0)型 对于此类问题,通常采用换元法进行转化,假设将递推公式改写为a n +1+t =p (a n +t ),比较系数可知t =q p -1 ,可令a n +1 +t =b n +1换元即可转化为等比数列来解决. [例3] 已知数列{a n }中,a 1=1,a n +1=2a n +3,求a n . [解] 设递推公式a n +1=2a n +3可以转化为a n +1-t =2(a n -t ),即a n +1=2a n -t ,则 t =-3. 故递推公式为a n +1+3=2(a n +3). 令b n =a n +3,则b 1=a 1+3=4,且 b n +1b n = a n +1+3a n +3 =2. 所以{b n }是以b 1=4为首项,2为公比的等比数列. 所以b n =4×2n -1=2n +1,即a n =2n +1-3. 4.a n +1=pa n +q n (其中p ,q 均为常数,pq (p -1)≠0)型 (1)一般地,要先在递推公式两边同除以q n +1,得 a n +1q n +1 = p q ·a n q n +1 q ,引入辅助数列{b n }? ????其中b n =a n q n ,得b n +1=p q ·b n +1 q ,

数列题型与解题方法归纳总结

.下载可编辑. 知识框架 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)

几类常见递推数列的解题方法

叠加、 叠乘、迭代递推、代数转化 ——几类常见递推数列的教学随笔 已知数列的递推关系式求数列的通项公式的方法大约分为两类:一类是根据前几项的特点归纳猜想出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 .

数列题型及解题方法归纳总结

v1.0 可编辑可修改 知识框架 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) 2 43 4)1211(211--= --+=n n n a a n ★ 说明 只要和f (1)+f (2)+…+f (n-1)是可求的,就可以由a n+1=a n +f (n )以n=1,2,…,(n-1)代入,可得n-1个等式累加而求a n 。 (3)递推式为a n+1=pa n +q (p ,q 为常数) 例4、{}n a 中,11a =,对于n >1(n ∈N )有132n n a a -=+,求n a . 解法一: 由已知递推式得a n+1=3a n +2,a n =3a n-1+2。两式相减:a n+1-a n =3(a n -a n-1) 因此数列{a n+1-a n }是公比为3的等比数列,其首项为a 2-a 1=(3×1+2)-1=4 ∴a n+1-a n =4·3n-1 ∵a n+1=3a n +2 ∴3a n +2-a n =4·3 n-1 即 a n =2·3n-1 -1 解法二: 上法得{a n+1-a n }是公比为3的等比数列,于是有:a 2-a 1=4,a 3-a 2=4·3,a 4-a 3=4·32 ,…,a n -a n-1=4·3n-2 , 把n-1个等式累加得: ∴an=2·3n-1-1 (4)递推式为a n+1=p a n +q n (p ,q 为常数)

数列解题技巧归纳总结打印

数列解题技巧归纳总结打印 数列解题技巧归纳总结 基础知识: 1.数列、项的概念:按一定 次序 排列的一列数,叫做 数列 ,其中的每一个数叫做数列的项 . 2.数列的项的性质:① 有序性 ;② 确定性 ;③ 可重复性 . 3.数列的表示:通常用字母加右下角标表示数列的项,其中右下角标表示项的位置序号,因此数列的一般形式可以写成a1,a2,a3,…,an,(…),简记作 {an} .其中an是该数列的第

n 项,列表法、图象法、符号法、列举法、解析法、公式法(通项公式、递推公式、求和公式)都是表示数列的方法.4.数列的一般性质:①单调性 ;②周期性 . 5.数列的分类: ①按项的数量分: 有穷数列、无穷数列 ; ②按相邻项的大小关系分:递增数列、递减数列、常数列、摆动数列、其他; ③按项的变化规律分:等差数列、等比数列、其他; ④按项的变化范围分:有界数列、无界数列. 6.数列的通项公式:如果数列{an}的第n项an与它的序号n 之间的函数关系可以用一个公式a=f(n)(n∈N+或其有限子集{1,2,3,…,n}) 来表示,那么这个公式叫做这个数列的 通项公式 .数列的项是指数列中一个确定的数,是函数值,而序号是指数列中项的位置,是自变量的值.由通项公式可知数列的图象是

,点的横坐标是 项的序号值 ,纵坐标是 各项的值 .不是所有的数列都有通项公式,数列的通项公式在形式上未必唯一. 7.数列的递推公式:如果已知数列{an}的第一项(或前几项),且任一项an与它的前一项an-1(或前几项an-1,an-2,…)间关系可以用一个公式 an=f(a)(n=2,3,…) (或 an=f(a,a)(n=3,4,5,…),…)来表示,那么这个公式叫做这个数列的 递推公式 . 8.数列的求和公式:设Sn表示数列{an}和前n项和,即Sn==a1+a2+…+an,如果Sn与项数n之间的函数关系可以用一个公式 Sn= f(n)(n=1,2,3,…) 来表示,那么这个公式叫做这个数列的

相关文档
最新文档