求递推数列通项公式的若干方法

  • 格式:doc
  • 大小:287.50 KB
  • 文档页数:7

求递推数列通项公式的若干方法江苏省响水中学高数组魏立国魏立国简介魏立国,男,汉族,江苏省响水中学教师,中国数学奥林匹克一级教练,第十八届全国希望杯备选题命题人,《中学数学教学参考》编辑部特约编辑。

他先后有31篇论文在省级以上刊物上发表,其中有11篇论文在《数学通报》、《数学通讯》等国家级刊物上发表。

2008年被响水县人民政府授予“十佳劳动模范”。

2013年被盐城市人民政府授予“盐城市劳动模范”。

2015获评为响水县首届最美教师;盐城市第二届最美教师提名奖。

2007年、2008年,连续任教高三,所任教班级学生数学人平分均名列同类班级之首,分别超出省均分31分、32分。

2008年他培养的一名学生在全国数学联赛中荣获一等奖。

2009年任教的高三(15)班,囊括全县数学单科180分以上所有名额。

2011年夏天,在江苏大学举办的全省数学竞赛中,他培养的四名学生荣获全省一等奖。

2012年任教的高三(1)班,在高考中一本达线率为95%。

2015年任教的普通班高三(22)班,超额完成学校高考指标,与此同时,一位同学取得数学单科同省理科状元同分的数学高分。

1、不动点法:把方程f(x)=x 的根叫做函数f(x)的不动点,方程f(x)=x 叫特征方程。

(1) 一般对递推数列{})(,)(1n n n a f a dcx bax x f a =++=+若 ①当函数f(x)有两个不同的不动点βα,,令βα--=n n n a a b ,则n n b c a c a b βα--=+1问题转化为等比数列. ②当函数f(x)有一个不动点α,可令ααc a cb b a b n n n n -=--=+1,1则 问题转化为等差数列.(2)设函数B x Ax x f ++=2)(2有两个不同不动点x 1,x 2且)(1n n a f a =+确定数列{a n }则2212111)(x a xa x a x a n n n n --=--++证明:222112221221112222Bx A a x a Bx A a x a x Ba A a x B a Aa x a x a n n n n n n n n n n -+--+-=-++-++=--++∵x 1,x 2是方程x B x Ax =++22两根,∴222211212,2x Bx A x x B x A x =++=++ ∴211x Bx A =-,222x Bx A =-,∴2212111)(x a x a x a x a n n n n --=--++例1、( 04年南京市高模题)已知函数),0(,12)(+∞∈++=x x x x f ,数列{x n }满足x n+1=f(x n ),(n ∈N*)且x 1=1,设|2|-=n n x a ,求证:a n+1<a n证明:由12++=x x x 得2±=x ,则2122122211+++-++=+-++n nnn n n x x x x x x =22)2121(222121)21(2)21()21(2)21(11+-⋅+-==+-⋅+-=+++---x x x x x x n n n n n =1)2121(++-n 即n nnn n n a x )2121(1)2112(22,)2121(1])2121(1[2+--+-=+--+-+=111)2121(1)2112(22++++--+-=n n n a ,显然易得n n a a <+1 说明:这里只要求出{a n }通项公式,即可得证. 例2(2004年杭州高模题)设函数bax xx f +=)((a,b 为常数,a ≠0) 若x x f f ==)(,31)1(且只有一个实根.(1) f(x)解析式 (2)若数列{a n }满足关系式)2,)((1≥∈=-n N n a f a n n 且200311-=a ,求a n 通项公式.解:(1)易求12)(+=x x x f (2)由12+=x xx 得,等根x=0,即令nn a b 1=得,21121111111=-+=-=------n n n n n n n a a a a a b b , 2003111-==a b 20052)1(22003-=-+-=∴n n b n200521-=∴n a n说明:本题是不动点只有一个的情形,不用上面结论,当然也可以直接取倒数转化. 例3、数列N n a a a a a a a n nn n ∈-=≠=+,)1(2),2(},{211求通项a n . 解:方程)1(22-=x x x 两根2,021==x xnn a a a a a a a a n n n n 2211211)2()2()2(2-=-==-=-++ 即nnna aa a n 2221)2(2--=+ 111222)2(2-----=∴n n n a aa a n2、特征根法递推式)(110n f a c a c a c k n k n n =+++-- 的通项,由齐次解和特解组成,其中齐次方程解可由特征方程求,其特解由f(n)形式按一定规律,类似给出。

例1、(03年全国高考题)设a 0为常数且*)(2311N n a a n n n ∈-=-- 证明:对任意012)1(]2)1(3[51,1a a n n n n n n n ⋅⋅-+⋅-+=≥-证明:特征方程解是2-=λ,则齐次解n k nA a )2()(-⋅=,设特解为 1)(3-⋅=n p n p a 代入原递推式,,53,3233211=⨯⨯-=⋅---p p p n n n 故通解为51,53221353)2(01011-=+-=-=⨯+-⋅=-a A A a a a A a n n n 得和由01102)1(]2)1(3[51353)2()51(a a a n n n n n n n n ⋅⋅-+⋅-+=⨯+-⨯-=∴--即证例2、已知s n 是数列{a n }前n 项和,并且*)(24,111N n a S a n n ∈+==+ 求数列{a n }通项公式以及前n 项和S n解:,44441111-+-+-=-=-n n n n n n n a a a a a S S 即特征方程442-=λλ得221==λλ,即齐次方程解624221221=+=⋅⋅+⋅=a S n c c a n n n 由,即a 2=5,得⎩⎨⎧=+=+5841222121c c c c ⎪⎪⎩⎪⎪⎨⎧=-=434121c c n n n n a 24322⋅+-=∴-22)13(1+⨯-=+n n n S 即22)43(1+⨯-=∴-n n n S例3、数列{a n }中,543,2011-=+-=+n a a a n n ,求通项a n .解:特征方程01=+λ,特征根1-=λ,∴齐次方程解n h n A a )1()(-⋅=,设特解为C Bn a n+=*代入原递推式,543)1(-=++++n C Bn C n B 得 ⎪⎪⎩⎪⎪⎨⎧-==411123C B 4111232020411123)1(1-+-=--=-+-⋅=∴A a n A a n n 得由, 425-=A 411123)1(4251-+-⨯=∴+n a n n 例4、已知数列{a n }满足条件:(1)a 1=a 2=1, a 3=2, a 4=4, (2)a n =a n-1+a n-3+a n-4(n>4)求通项公式a n .解:特征方程x 4-x 3-x-1=0四根)51(21,+±i 通项公式,)251()251()(4321nn n n n i i a -+++-+=λλλλ由初值条件得 ⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎨⎧=-+++-+=-+++-+=-+++-+=-++⋅+-+4)251()251()(2)251()251()(1)251()251()(1251251)(4443424134333231242322214321λλλλλλλλλλλλλλλλi i i i i i i i 即 ⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎨⎧-=+=+=-=105310531021024321λλλλi i 22)251(51)251(51)(102102++-+++-++-=∴n n n n n i i i i a说明:特征根求通项公式实际包括平时所说①q pa a n n +=+1 ②)(1n f pa a n n +=+③11-++=n n n qa pa a 形式3、转化法:通过适当变形转化成熟悉的基本数列例1、(2004年北京西城区高模题)已知正项数列{a n }和{b n }中,a 1=a ,(0<a<1),b 1=1-a ,当n ≥2时,a n =a n-1·b n , 2111---=n n n a b b (1) 证明:对任意n ∈N 有a n +b n =1 (2)求数列{a n }通项公式 (1) 证明:由数学归纳法易证(2)解:由b n =1-a n 得,21111----=n n n a a b 111-+=n n a b ,又1-=n n n a a b 1111--+=∴n n n a a a 即1111=--n n a a , )1(111-+=n a a n ,即1)1(+-=a n a a n 例2、数列{a n }中,a 1=1,n ≥2时,其前n 项和S n ,满足)21(2-=n n n s a s ,求s n 表达式.解:由a n =s n -s n-1得,)21)((12--=-n n n n s s s s ,2111=--n n s s 即)1(2111-+=n s s n , 11=s , 121-=n s n 例3、设a 0为常数,且*)(2311N n a a n n n ∈-=--证明对任意n ≥1.012)1(]2)1(3[51a a n n n n n n ⋅⋅-+⋅-+=-证明:两边同除以3n 得,11332313--⨯-=n n n n a a 令,3nnn a b = 13231--=n n b b ,)51(32511--=--n n b b ,即)51()32(5111--+=-b b n n3213011a a b -== 即)32152()32(5101a b n n --+=-012)1(]2)1(3[51a a n n n n n n ⋅⋅-+⋅-+=∴-说明:例1、例2把所求数列转化成倒数,例3其实把a n =a n-1+q n转化成1111+⋅=--n n n n q a q q a 形式 4、取对数法例:在正项数列{a n }中,k k a a a 10,1011==+求通项公式 解:k k a a 101=+两边取对数得k k a a lg 211lg 1+=+ 即k k k k a a a )21()2(lg )21()2(lg 212lg 11-=-==-=-+kk a )21(2110-+=∴ 1)21(210--=∴n n a说明:运用对数方法,可将含有指数或根式递推式转化为等差,等比数列求解. 5、数学归纳法(全国高考题)设数列{a n }满足 ,3,2,1,121=+-=+n na a a n nn 当a 1=2时,求a 2,a 3, 并猜想a n 一个通项公式,并证明 当a 1=2时,易得a 2=3,a 3=4,猜想a n =n+1证明:当n=1时,显然成立,若n=k 时成立,则当n=k+1时,21)1()1(1221+=++-+=+-=+k k k k ka a a k k k ,即当n=k+1时也成立,所以a n =n+1成立.。