递推思想在概率中的应用

在数列中有一类常见的问题——递推公式,即已知数列{a_n}中,首项为a_1（或a_1,a_2,a_3,…,a_k）,且当〉l,nEN时有a_n=f（a_n-1）（或a_n=f（a_1,a_2,…,a_n-k））,则可由这一递推公式得出数列{a_n}中的任意一项。常见的递推公式有：a_n＋1=λa_n＋b,a_n=λa_n-1＋μa_n-2,等等。     

递推思想与应用

在数列中有一类常见的问题:递推公式.即:已知数列{an}中,首项为a1或a1,a2,a3,…,ak,且当n>1,n∈N时有an=f(an-1)或an=f(an-1,an-2…an-k),则可由这一递推公式得出数列{an}中的任意一项.     

一类分式递归数列的通项公式

本文给出一类由分式递推公式所确定数列的通项公式的求解方法 .问题 1　已知数列 { an}中 ,a1 =α,an+ 1 =λan+β,α>0 ,λ>0 ,β>0 ,求数列 { an}的一个通项公式 .解　由题设条件知 an>0 (n∈ N*) ,根据递推公式 an+ 1 =λan+β,得 an(an+ 1 -β) -λ=0 .令 bn=an+-β+β2 +4λ2 ,代入上式得 (bn+β-β2 +4λ2 ) (bn+ 1 - β+β2 +4λ2 ) -λ=0 ,即 (β-β2 +4λ) bn+ 1 - (β+β2 +4λ) bn+2 bnbn+ 1 =0 .令γ=β2 +4λ,由 an>0 (n∈ N*) ,-β+β2 +4λ>0知 bn>0 (n∈ N*) ,将上面等式两边同时除以bnbn+ 1 ,得 β-γbn- β+γbn+ 1+2 =…     

对一类递推数列周期性的再讨论

<正>已知数列{an}满足:an=pan-1+qan-2(n∈N+,n≥3),给定a1及a2(a12+a22≠0),其特征方程为x2-px-q=0(※),判别式△=p2+4q.文[1]作者经过探究给出了此类数列的周期性具有如下结论:(1)当△>0时,当且仅当p=0且q=1时,对于任意的a1及a2(a12+a22≠0),数列{an}是周期数列.特别地,a1≠a2时,数列{an}是以2为周期的周期数列;a1=a2时,数列{an}是以1为周期的周期数列(即常数数列).(2)当△=0时,当且仅当p=2、q=-1且a1=a2时,数列{an}是以1为周期的周期数列(即常数数列),或p=-2、q=-1且a2=-a1时,数列{an}是以2为周期的周期数列.     

由递推公式求通项公式的方法

根据递推关系式写出数列的通项公式既是考查学生对数列这部分知识是否掌握的试金石,也是考查学生的观察能力、推理能力、判断能力的重要手段.因此,对学生递推能力的考查一直是高考关注的重点.本文将对高中阶段出现的几种已知递推关系求数列通项公式的方法进行探讨.※递推公式形如an+1=an+f(n)的数列由上式可得:an=an-1+f(n-1)=an-2+f(n-2)+f(n-1)=…=a1+f(1)+f(2)+f(3)…+f(n-1)例:数列｛an｝中,a1=1且a2k=a2k-1+(-1)k,a2k+1=a2k+3k,其中k∈N+,求数列｛an｝的通项公式.解:∵a2k+1=a2k-1+(-1)k+3k,a2k+1-a2k-1=(-1)k+3k,∴a3-a1=(-1)1+31,a5…     

一个数列的存在性探究

1 提出问题 在有些教辅资料上都有这样一个题目: 已知数列{an}是由非负整数组成的数列,满足a1=0,a2=3,an 1an=(an-1 2)(an-2 2),n=3,4,5,…, 求a3.     

求递推数列通项的特征根法

形如a1=m1，a2=m2，an＋2=pan＋1＋qan（P、q是常数）的二阶递归数列都可用特征根法求得通项an。     

用不动点法探究递推数列的通项公式

对问题:若数列{x_n}满足递推关系 x_(n 1)=f(x_n),求数列{x_n}的通项公式.我们可以尝试先求出方程 x=f(x)的根,即函数f(x)的不动点,再将递推公式 x_(n 1)=f(x_n)转化为 x_(n 1)-α=a(x_n-α)、x_(n 1)-α=a(x_n-α)~2、x_n 1     

三种隔项递推数列的通项公式

2002年高考数学试题(新课程卷)中有这样一道数列题:已知{an}是由非负整数组成的数列,满足a1=0,a2=3,an 1an=(an-1 2)·(an-2 2),n=3,4,5….     

数列的递推关系一例

中学数学中数列的给出方法通常是给出它的通项公式，即用项数n表达项值an的解析式：an=f(n)。数列的另一给出方法是用前n-1项的值表达第n项的值：a1=a，an=fn(a1，a2，…，an-1)(n≥2)，或Fn(a1,a2…，an)=0(n≥1)，这里永远假定方程关于an可解。这种关系式叫做数列的递推公式。     

妙解递推数列的通项

例题show:(2006年高考·全国卷Ⅰ,22题)．设数列{an}的前n项的和Sn=4/3an-1/3×2n+1+2/3,n=1,2,3,…。(Ⅰ)求首项a1与通项an;(Ⅱ)设Tn=2n/Sn,n=1,2,3,…,证明:(∑|i=1|n)Ti<3/2。命题指向:本题综合考查数列的概念及数列求和。(1)[基本思路]由Sn=4/3an-1/3×2n+1+2/3,n=1,2,3,…①。得a1=S1=4/3a1-1/3×4+2/3所以a1=2。再由①有Sn-1= 4/3an-1-1/3×2n+2/3,n=2,3,4,…②。将①和②相减得:an=Sn-     

关于分式递推数列的项数和周期性研究

1.问题提出文[1]对分式递推数列的通项公式、单调性已有阐述,而对这类数列是有穷数列还是无穷数列、周期性如何未涉及,是一个空白.在一些市、区的高三模拟卷中常会看到类似这样的题目:(1)若数列{an}满足a1 =a,an+1=1+an/an(n∈N*),当a＝1时,得到无穷数列:1,2,3/2,5/3,…;当a=-1/2...     

如何求递推数列的通项公式

增项相减（除）法 例1 设数列{an}满足a＋3a2＋3^2a3＋…＋3^n-1an=n/3,求数列{an}的通项公式．     

解高考数列题需要几种意识

一、递推意识由于数列可以看作正整数n的函数 ,因此对于以递推关系式出现的数列问题 ,常常可以由n=1,2 ,3 ,…入手 ,得到一系列的等式 ,通过对它们进行或加、或减、或乘、或除等运算 ,使问题获解 .递推意识是解数列问题的一种重要意识 .例 1　 ( 2 0 0 3年高考题 )若数列 {an}满足a1 =1,an =3 n- 1 +an- 1 (n≥ 2 ) .求证 :an =12 ( 3 n-1) .证明　在递推式中 ,分别令n =2 ,3 ,4,… ,直到n ,得到 (n -1)个等式 :　　　　a2 =3 +a1 ,　　　　a3=3 2 +a2 ,　　　　a4 =3 3+a3,　　　　……　　　　an =3 n - 1 +an- 1 .将这 (n-1)个等式相加 ,…     

例说近年高考中递推数列通项的解法

近几年的高考题和各地模拟题中常常涉及到递推数列,要解决递推数列的问题往往需要先求其通项公式,本文以各地考题中出现的有关递推数列的题目为例,介绍求递推数列的通项的常见方法,以供高考复习时的参考.一、化归法1.化为特殊数列:等差(比)数列例1(2002.汕头)已知数列{an}的前n项和为Sn,且满足a1=21,an=-2SnSn-1(n≥2).求an及Sn.分析关于通项an与前n项和Sn的关系式,常用an=S1,n=1,Sn-Sn-1,n≥2,将其转化为an的递推式,或转化为Sn的递推式,本题宜转化为Sn的递推式.解当n≥2时,由题设得Sn-Sn-1=-2SnSn-1,得S1n-S1n-1=2,这就是说S1n是以…     

细节之大——函数观点求递推数列通项一例

例题：在数列{an}中,a1=1,an=a1＋2a2＋2a3＋…＋（n-1）％。（n≥2）,则通项公式an=＿＿＿．     

用累乘法求递推数列的通项公式

给出数列{an}的递推公式和首项a1,求数列{an}的通项公式,往往我们可以将所给出的递推公式进行变形,使问题转化为所熟知的bn+1=f(n)bn形式,当bn≠0时,变形得到(b(n+1))/bn=f(n),则由累乘法可得bn=bn/(b(n-1))·(b(n-1))/(b(n-2))…b3/b2·b2/b1·b1= f(n-1)f(n-2)…f(3)f(2)f(1)b1,若f(n-1)、f(n-2)、…、f(3)、f(2)、f(1)的积容易求出,则数列{bn}的通项公式可求出,从而得到数列{an}的通项公式.     

对一道高考数列问题的解法探讨

由递推公式求数列的通项公式是数列中的常见题型,这类数列通常可转化为an＋1＋λ=p（an＋λ）,或消去常数转化为二阶递推式an＋2-an＋1=q（an＋1-an）,或迭加、归纳、猜想证明．     

再求an=can-1＋d/aan-1＋b的通项

文[1]给出了形如an=acaann--11 bd的递推关系的数列通项的求法,拜读以后颇受启发,本文从另一途径给出此类问题的另一求法.定理1:已知数列{an}的a1以及an=pan-1 q(n≥2,n∈N*)则(1)当p=1时,an=a1 (n-1)q(2)当p≠1时,an=(a1 p-q1)pn-1-qp-1为了节约篇幅,此定理的证明这里从略.定     

累加法在求数列通项公式中的应用

当数列{an}的递推公式为an 1=an f(n)时,通常使用"累加法"求其通项公式.即将an=an-1 f(n-1),an-1=an-2 f(n-2),……,a2=a1 f(1)各式相加得:an=a1 n-1∑k=1f(k)(n≥2).下面举例说明累加法在求数列通项公式中的应用.