几种分式型递推数列的通项求法
- 格式:doc
- 大小:1.07 MB
- 文档页数:6
最全的递推数列求通项公式方法递推数列是指数列中的每一项都由前一项通过其中一种规律得出。
求递推数列的通项公式是数学中的重要问题,可以通过多种方法实现。
下面将介绍最常用的几种方法。
1.等差数列通项公式等差数列是指数列中的每一项与前一项之差都相等的数列。
设等差数列的第一项为a1,公差为d,则第n项为an=a1+(n-1)d。
这是等差数列的通项公式。
2.等比数列通项公式等比数列是指数列中的每一项与前一项之比都相等的数列。
设等比数列的第一项为a1,公比为r,则第n项为an=a1*r^(n-1)。
这是等比数列的通项公式。
3.斐波那契数列通项公式斐波那契数列是指数列中的每一项都是前两项之和。
设斐波那契数列的第一项为a1,第二项为a2,则第n项为an=a(n-1)+a(n-2)。
但通常情况下,我们将斐波那契数列的第一项设为0,第二项设为1,此时的通项公式为an=F(n-1),其中F(n-1)表示第n-1个斐波那契数。
4.龙贝尔数列通项公式龙贝尔数列是指数列中的每一项都是前一项与当前项索引之和。
设龙贝尔数列的第一项为a1,则第n项为an=a(n-1)+n。
这是龙贝尔数列的通项公式。
5.通项公式的递推法有些数列并没有明确的通项公式,但可以通过递推法求得通项公式。
递推法的核心思想是找到数列中的其中一种规律,通过前面的项得出后面的项。
这种方法比较灵活,可以适用于各种类型的数列。
总结起来,以上是求递推数列通项公式的几种常见方法。
在实际中,我们可以观察数列的规律,推测出通项公式,然后通过数学推导证明其正确性。
对于复杂的递推数列,我们可能需要运用更多的数学知识和技巧,如离散数学、线性代数等。
九类常见递推数列求通项公式方法递推数列通项求解方法类型一:an1panq(p1)思路1(递推法):anpan1qp(pan2q)qpppan3qqq……pn1a1q(1pp2…pn2qqn1。
)a1pp11p思路2(构造法):设an1pan,即p1q得qp1,数列an是以a1为首项、p为公比的等比数列,则anqn1qana1pp11pqn1a1p,即p1p1q例1已知数列an满足an2an13且a11,求数列an的通项公式。
解:方法1(递推法):an2an132(2an23)3222an3333……2n13(122…22n23n13n1)1223。
2112方法2(构造法):设an12an,即3,数列an3是以a134n1n1n1为首项、2为公比的等比数列,则an3422,即an23。
类型二:an1an思路1(递推法):f(n)anan1f(n1)an2f(n2)f(n1)an3f(n3)f(n2)f(n1)…a1f(n)。
i1n1思路2(叠加法):anan1f(n1),依次类推有:an1an2f(n2)、n1an2an3f(n3)、…、a2a1f(1),将各式叠加并整理得ana1i1f(n),即n1ana1i1f(n)。
例2已知a11,anan1n,求an。
解:方法1(递推法):anan1nan2(n1)nan3(n2)(n1)nn……a1[23…(n2)(n1)n]i1nn(n1)2。
方法2(叠加法):anan1n,依次类推有:an1an2n1、an2an3n2、…、nnna2a12,将各式叠加并整理得ana1i2n,ana1i2ni1nn(n1)2。
类型三:an1f(n)an思路1(递推法):anf(n1)an1f(n1)f(n2)an2f(n1)f(n2)f(n3)an3…f(1)f(2)f(3)…f(n2)f(n1)a1。
anan1a2a1an1an2ana1思路2(叠乘法):f(n1),依次类推有:f(n2)、an2an3f(n3)、…、f(1),将各式叠乘并整理得f(1)f(2)f(3)…f(n2)f(n1),即anf(1)f(2)f(3)…f(n2)f(n1)a1。
数列通项篇(分式型递推式求通项)分式型递推式求通项 形如:D Ca B Aa a n n n ++=+1或DCa B Aa a n n n ++=+21两种方法三种类型三条原则两种方法:减倒法:即减个数字取倒数减除法:即减个数字两式相除(两边同时减去不同的数字,相除)三种类型D Ca B Aa a n n n ++=+1或DCa B Aa a n n n ++=+21 DCx B Ax x ++=或D Cx B Ax x ++=2为其对应的特征方程 若21,x x 为对应的特征根,则有(1)当21x x =实根时,减倒法构造}1{1x a n -等差数列, (2)当21x x ≠实根时,减除法构造}{21x a x a n n --等比数列, (3)当21x x ≠复根时,减除法构造}{21x a x a n n --周期数列,例1、在数列}{n a 中,21=a ,13371+-=+n n n a a a ,求数列}{n a 的通项公式。
例2、(重庆高考)在数列}{n a 中,11=a ,05216811=++-•++n n n n a a a a ,求数列}{n a 的通项公式。
例3、已知在数列}{n a 中,41=a ,42321--=+n n n a a a ,求数列}{n a 的通项公式。
例4、(湖南高考)已知在数列}{n a 中,11=a ,1331+-=+n n n a a a ,则=2009a _______________三、分式型递推式求通项的三条原则(1)选择题、填空题直接列举找规律;(2)解答题有台阶,按构造的台阶式顺势而为;(3)解答题无台阶,按减倒法和减除法直接构造; 例5、已知在数列}{n a 中,21=a ,121+=+n n a a ,12-+=n n n a a b ,则数列}{n b 的通项公式=n b _______________例6、(全国卷)已知在数列}{n a 中,21=a ,n n a c a 11-=+,若25=c ,21-=n n a b ,求数列}{n b ,}{n a 的通项公式。
根据递推关系求数列通项公式的几种方法要求根据递推关系求解数列的通项公式,其实是要求找到一个能将数列的每一项都表示为n(项数)的函数的公式。
在数学中,有几种方法可以求解这类问题。
一、代数方法:对于一些简单的递推关系,可以尝试使用代数方法来求解数列的通项公式。
这种方法通过观察数列中的模式,尝试将递推关系转化为代数方程,然后解方程得到通项公式。
例如,我们考虑求解斐波那契数列的通项公式。
斐波那契数列的递推关系为:Fn=Fn-1+Fn-2,其中F1=1,F2=1我们假设通项公式为Fn=k1a^n+k2b^n,其中k1、k2为常数,a、b为待定数。
k1a^n+k2b^n=k1a^(n-1)+k2b^(n-1)+k1a^(n-2)+k2b^(n-2)整理得:k1a^2-k1a-k2=0。
解这个方程,可以得到a和b的值,然后将a和b的值代入通项公式中,即可求解斐波那契数列的通项公式。
二、特征根法:特征根法是求解一阶线性递推关系(如Fn=aFn-1+b)的通项公式的常用方法。
该方法的基本思想是,将递推关系转化为一个一阶线性常微分方程,然后解方程得到通项公式。
例如,我们考虑求解斐波那契数列的通项公式。
斐波那契数列满足的递推关系为:Fn=Fn-1+Fn-2,其中F1=1,F2=1将递推关系转化为一阶线性常微分方程得到:y''-y'-y=0其中y=Fn。
解这个方程得到的特征根为α1=(1+√5)/2,α2=(1-√5)/2通项公式可以表示为:Fn=k1(α1)^n+k2(α2)^n其中k1、k2为常数。
利用初始条件F1=1,F2=1,可以求解出k1和k2的值,进而求解出斐波那契数列的通项公式。
三、母函数法:母函数法是一种求解递推关系的高效方法,尤其适用于求解求和问题。
该方法的基本思想是,将数列视为一个幂级数的系数列,通过构造母函数来解决递推关系。
例如,我们考虑求解斐波那契数列的通项公式。
斐波那契数列的递推关系为:Fn=Fn-1+Fn-2,其中F1=1,F2=1我们假设母函数为F(x)=F0+F1x+F2x^2+F3x^3+...F(x)=x(F(x)-F0)+x^2F(x)整理得:F(x)=F0+xF(x)+x^2F(x)移项得:F(x)=F0/(1-x-x^2)。
分式型递推数列通项公式的求法步骤一:观察数列的前几项,寻找规律。
首先,观察数列的前几项,尝试找出数列之间的关系和规律,看看能否从中找到一些线索。
特别地,注意每一项与其前一项之间的关系,这可能是我们找到递推关系的关键。
例如,给定数列的前几项为:2,5/2,13/5,34/13,...可以观察到每一项的分子和分母都与前一项有关,于是可以猜测数列的递推关系可能是以前一项的分子和分母为基础。
步骤二:列出递推关系式。
基于观察到的规律,我们可以将递推关系表示为一个等式。
通常,在分式型递推数列中,递推关系可以表示为:an = (an-1 ) * f(n)其中,an表示第n项,an-1表示前一项,f(n)表示与前一项相关的一个函数。
例如,对于给定的数列,我们可以猜测递推关系为:an = (an-1 ) * (2n+1) / (n+1)步骤三:证明递推关系。
一旦我们猜测出递推关系,我们需要证明它的正确性。
这可以通过数学归纳法来完成。
首先,我们将递推关系带入前两项,看看是否能够成立。
例如,对于给定的数列,我们将递推关系带入前两项,得到:a2=(a1)*(2*2+1)/(2+1)=(5/2)*5/3=25/6确实,对于数列的前两项是符合递推关系的。
步骤四:求解递推数列的通项公式。
一旦我们证明了递推关系的正确性,我们可以继续求解数列的通项公式。
为了简化计算,我们可以将递推关系展开:an = a1 * f(2) * f(3) * ... * f(n)在猜测的递推关系的情况下,我们可以得到:an = a1 * (2/1) * (3/2) * (4/3) * ... * (n+1/n)化简后,可以得到:an = a1 * (n+1)因此,数列的通项公式为:an = a1 * (n+1)总结:上述步骤提供了求解分式型递推数列通项公式的一般方法。
关键是观察数列的规律,并尝试猜测递推关系,然后通过数学归纳法来证明递推关系的正确性,并最终确定数列的通项公式。
一、高考数列求通项公式模型【简便记忆】二.高考数列求通项公式【详细解读】1.【归纳法】 适用于:列举法给出的数列模型即1234,a a a a ,,···; 【模型特征】:给出数列的前几项,通过归纳、猜想、找规律。
【求解方法】根据1(2)34⎧⎪⎪⎨⎪⎪⎩()相邻项的特征分式中分子、分母的特征()拆项后的特征()各项的序号与项之间的变与不变特征例1.根据数列前几项,写出下列各数列的一个通项公式。
(1)—1,7,—13,19,···; (2)0.8, 0.88,0.888,···; (3)115132961,,,,,248163264--,···; ●点评:该法属于不完全归纳法,仅用来解选择、填空题,对于大题,用此法还要用数学归纳法进行证明,另外求得的通项公式一定要代值检验,以防出错。
2.【累加法】 适用于:1()n n a a f n +=+模型(先累后求和) 【模型特征】:1()n n a a f n +、系数相同,作差,是关于n 的函数。
【求解方法】221()(()()-=()()()1()()(1)n n f n pn q f n pn qn r a a f n f n pq r f n n n +=+⇒⎧⎪=++⇒⎪⎪=+⇒⎨⎪⎪=⇒+⎪⎩一次型)等差求和二次型分组求和指数型等比求和分式型裂项求和化为例2. 已知数列{}n a 满足11211n n a a n a +=++=,,求数列{}n a 的通项公式。
(一次型) 答案:等差求和2n a n =例3. 已知数列{}n a 满足112313n n n a a a +=+⨯+=,,求数列{}n a 的通项公式。
(指数型) 答案:等比求和31n n a n =+-练习1.已知数列{}n a 的首项为1,且写*12()n n a a n n N +=+∈出数列{}n a 的通项公式. (一次型)答案:等差求和21n a n n =-+练习2.已知数列}{n a 满足13a =,11(2)(1)n n a a n n n -=+≥-,求此数列的通项公式.答案:裂项求和12n a n=-3.【累乘法】 适用于: 1()n n a f n a += 模型(先累后求商)【模型特征】1()n n a a f n +、系数相同,作商,是关于n 分式型的函数。
精析由递推公式求通项的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 +1n 2+n,求a n . [解] 由条件,知a n +1-a n =1n 2+n =1n (n +1)=1n -1n +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-1n. 因为a 1=12,所以a n =12+1-1n =32-1n. 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 -2n -1×…×12×23=23n .即a n =23n . 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 +1qn +1=p q ·a n q n +1q ,引入辅助数列{b n }⎝⎛⎭⎪⎫其中b n =a n q n ,得b n +1=p q ·b n +1q ,再用待定系数法解决;(2)也可以在原递推公式两边同除以pn +1,得a n +1p n +1=a n p n +1p ·⎝ ⎛⎭⎪⎫q p n ,引入辅助数列{b n }⎝ ⎛⎭⎪⎫其中b n =a n p n ,得b n +1-b n =1p ⎝ ⎛⎭⎪⎫q p n ,再利用叠加法(逐差相加法)求解.[例4] 已知数列{a n }中,a 1=56,a n +1=13a n +⎝⎛⎭⎫12n +1,求a n . [解] 法一:在a n +1=13a n +⎝⎛⎭⎫12n +1两边乘以2n +1,得2n +1·a n +1=23(2n ·a n )+1. 令b n =2n ·a n ,则b n +1=23b n +1, 根据待定系数法,得b n +1-3=23(b n -3). 所以数列{b n -3}是以b 1-3=2×56-3=-43为首项, 以23为公比的等比数列. 所以b n -3=-43·⎝⎛⎭⎫23n -1,即b n =3-2⎝⎛⎭⎫23n .于是,a n =b n 2n =3⎝⎛⎭⎫12n -2⎝⎛⎭⎫13n . 法二:在a n +1=13a n +⎝⎛⎭⎫12n +1两边乘以3n +1,得 3n +1a n +1=3n a n +⎝⎛⎭⎫32n +1.令b n =3n ·a n ,则b n +1=b n +⎝⎛⎭⎫32n +1.所以b n -b n -1=⎝⎛⎭⎫32n ,b n -1-b n -2=⎝⎛⎭⎫32n -1,…,b 2-b 1=⎝⎛⎭⎫322.将以上各式叠加,得b n -b 1=⎝⎛⎭⎫322+…+⎝⎛⎭⎫32n -1+⎝⎛⎭⎫32n . 又b 1=3a 1=3×56=52=1+32, 所以b n =1+32+⎝⎛⎭⎫322+…+⎝⎛⎭⎫32n -1+⎝⎛⎭⎫32n =1·⎣⎡⎦⎤1-⎝⎛⎭⎫32n +11-32=2⎝⎛⎭⎫32n +1-2,即b n =2⎝⎛⎭⎫32n +1-2.故a n =b n 3n =3⎝⎛⎭⎫12n -2⎝⎛⎭⎫13n . 5.a n +1=pa n +an +b (p ≠1,p ≠0,a ≠0)型这种类型一般利用待定系数法构造等比数列,即令a n +1+x (n +1)+y =p (a n +xn +y ),与已知递推式比较,解出x ,y ,从而转化为{a n +xn +y }是公比为p 的等比数列.[例5] 设数列{a n }满足a 1=4,a n =3a n -1+2n -1(n ≥2),求a n .[解] 设递推公式可以转化为a n +An +B =3[a n -1+A (n -1)+B ],化简后与原递推式比较,得⎩⎪⎨⎪⎧ 2A =2,2B -3A =-1, 解得⎩⎪⎨⎪⎧A =1,B =1. 令b n =a n +n +1.(*)则b n =3b n -1,又b 1=6,故b n =6·3n -1=2·3n , 代入(*)式,得a n =2·3n -n -1.6.a n +1=pa r n (p >0,a n >0)型这种类型一般是等式两边取对数后转化为a n +1=pa n +q 型数列,再利用待定系数法求解.[例6] 已知数列{a n }中,a 1=1,a n +1=1a ·a 2n(a >0),求数列{a n }的通项公式. [解] 对a n +1=1a ·a 2n的两边取对数, 得lg a n +1=2lg a n +lg 1a. 令b n =lg a n ,则b n +1=2b n +lg 1a. 由此得b n +1+lg 1a =2⎝⎛⎭⎫b n +lg 1a ,记c n =b n +lg 1a,则c n +1=2c n , 所以数列{c n }是以c 1=b 1+lg 1a =lg 1a为首项,2为公比的等比数列. 所以c n =2n -1·lg 1a. 所以b n =c n -lg 1a =2n -1·lg 1a -lg 1a=lg ⎣⎡⎦⎤a ·⎝⎛⎭⎫1a 2n -1=lg a 1-2n , 即lg a n =lg a 1-2n ,所以a n =a 1-2n .7.a n +1=Aa n Ba n +C(A ,B ,C 为常数)型 对于此类递推数列,可通过两边同时取倒数的方法得出关系式[例7] 已知数列{a n }的首项a 1=35,a n +1=3a n 2a n +1,n =1,2,3,…,求{a n }的通项公式. [解] ∵a n +1=3a n 2a n +1,∴1a n +1=23+13a n, ∴1a n +1-1=13⎝⎛⎭⎫1a n -1. 又1a 1-1=23,∴⎩⎨⎧⎭⎬⎫1a n -1是以23为首项,13为公比的等比数列, ∴1a n -1=23·13n -1=23n , ∴a n =3n3n +2. 8.)(1n f a a n n =++型由原递推关系改写成),()1(2n f n f a a n n -+=-+然后再按奇偶分类讨论即可例8.已知数列{}n a 中,,11=a .21n a a n n =++求n a解析:.21n a a n n =++2212+=+++n a a n n ,故22=-+n n a a即数列{}n a 是奇数项和偶数项都是公差为2的等差数列,⎩⎨⎧∈≥-=∴*,1,1,N n n n n n n a n 且,为偶数为奇数 9.)(1n f a a n n =⋅+型将原递推关系改写成)1(12+=+⋅+n f a a n n ,两式作商可得,)()1(2n f n f a a n n +=+然后分奇数、偶数讨论即可例9.已知数列{}n a 中,,2,311n n n a a a =⋅=+求{}n a 解析:⎪⎩⎪⎨⎧∈≥⋅⋅=+-N n n n n a n n n ,1,231,23221,为偶数为奇数。
利用几类经典的递推关系式求通项公式经典的递推关系式是一种常见的数学问题,其中通项公式是递推关系式的一般解。
在数学中,几类经典的递推关系式包括等差数列、等比数列以及斐波那契数列。
一、等差数列等差数列是一种常见的数列,每一项与前一项之差保持不变。
等差数列的递推关系式如下:an = a1 + (n-1)d其中,an表示第n项,a1表示首项,d表示公差。
利用等差数列的递推关系式可以求得通项公式:an = a1 + (n-1)d二、等比数列等比数列是一种常见的数列,每一项与前一项之比保持不变。
等比数列的递推关系式如下:an = a1 * r^(n-1)其中,an表示第n项,a1表示首项,r表示公比。
利用等比数列的递推关系式可以求得通项公式:an = a1 * r^(n-1)三、斐波那契数列斐波那契数列是一种著名的数列,每一项是前两项之和。
斐波那契数列的递推关系式如下:fn = fn-1 + fn-2其中,fn表示第n项,f1和f2分别表示斐波那契数列的前两项。
利用斐波那契数列的递推关系式可以求得通项公式:fn = [(1+sqrt(5))^n - (1-sqrt(5))^n] / (2^n * sqrt(5))其中,sqrt(5)表示5的平方根。
四、其他递推关系式除了等差数列、等比数列和斐波那契数列,还有许多其他经典的递推关系式。
例如,阶乘数列是一种常见的递推关系式,每一项是前一项与当前项之积。
阶乘数列的递推关系式如下:an = an-1 * n其中,an表示第n项,n表示当前项。
利用阶乘数列的递推关系式可以求得通项公式:an = n!其中,n!表示n的阶乘。
总结起来,利用等差数列、等比数列、斐波那契数列以及其他经典递推关系式,可以推导出它们的通项公式。
这些递推关系式和通项公式在数学问题中具有广泛的应用,能够帮助我们快速计算数列中任意项的数值。
几种分式型递推数列的通项求法
李云皓
(湖北省宜昌市夷陵中学,湖北宜昌 443000)
1.1 引言
数列是高中数学中的重要内容之一,是高考的热点,而递推数列又是数列的重要内容。
数列中蕴含着丰富的数学思想,递推数列的通项问题也具有很强的逻辑性和一定的技巧性,因此此类问题也经常渗透在高考试题和数学竞赛中。
本文对分式型递推数列求通项问题作一些探求,希望对大家有所启发。
2.1 基本概念
设数列的首项为,且
其中为常数,同时,我们称这个递推公式为
分式递推式,而数列称为由分式递推式给定的数列。
显然,该数列的递推式也可写成
2.2 递推式的特征方程与特征根
我们先来看一个引例:
首项为,由递推式给定的数列的通项公式我们是会求的:
即
为常系数等比差数列(由递推式给定的数列,其中为常数),
该数列的通项是熟知的,为
于是考虑能不能变型后让②中的没有,即让①中的没有。
我们可以利用
递推式的特征方程来解决这个问题。
下面给出特征方程推导过程:
数列的递推式为
两边同时减去得
通分后得
令
即
方程③保留了原递推式的特征,故称为该递推式的特征方程,为特征根。
3.1 例题(第一部分)
下面我们通过几个例题来说明特征方程的应用。
两式相除得
故当方程③有两不等实根时,可用此方法求出通项公式。
两边同乘3得
两边取倒数
故当方程③有两相等实根时,也可用此方法求出通项公式。
两式相除得
由此,当方程③有两虚数根时,用此方法求通项公式也是正确的。
3.2 例题(第二部分)
下面我们来看另一类型的分式递推式。
还要两边再取倒数还原,请读者自己完成化简
令
令
下面的递推请读者自己完成
4.1 练习。