发的 用不动点法求递推数列的通项公式.doc_第1页
发的 用不动点法求递推数列的通项公式.doc_第2页
发的 用不动点法求递推数列的通项公式.doc_第3页
发的 用不动点法求递推数列的通项公式.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

用不动点法求递推数列的通项公式甘肃省武威市第一中学 党星元利用函数的不动点，可将某些递推关系所确定的数列，化为等比数列或容易求通项的数列，这种方法称为不动点法.利用不动点法可巧妙的解决数学高考中很多用常规方法不易解决的问题，而且在数学竞赛中很多数列问题都要借助不动点法来解决，因此，很有必要探讨不动点法求通项公式的方法.先看特征函数和不动点的定义.定义1：若数列满足，则称为数列的特征函数.定义2:方程称为函数的不动点方程，根称为函数的不动点.1.递推式为(p0,p1,p,q均为常数)型的数列定理1：若是的不动点，满足递推关系，则，即是公比为a的等比数列.证明：因为 p是的不动点 由得所以是公比为a的等比数列.例1.已知数列an中，a1=2，求an的通项。解：因为an的特征函数为：,由, 数列an-1是公比为的等比数列, an-1=an=1+.归根结底，由求通项公式的问题转化成了等比数列的问题.3.递推式为an+1=（c 0,a,b,c,d为常数）型的数列定理2：设，满足递推关系，初值条件(1)若有两个相异的不动点p,q，则 （这里）(2)若只有唯一不动点p，则 （这里）证明：由得，所以（1）因为p,q是不动点，所以，所以令，则（2）因为p是方程的唯一解，所以所以，所以所以令，则 例2数列满足，求该数列的通项公式.解：易知：，令，则，解得，因此，函数存在不动点.这样我们就可以把转化为，即：令，则，所以，即：，所以，这种方法在教学中也叫取倒数法，可见取倒数的想法来源于“不动点”.其实，这种类型的数列通项公式也可以通过“不动点”引入辅助数列求得.例3已知数列满足，求数列的通项.解：数列特征方程为，化简得，解得，由 可以推出数列是以为首项，以为公比的等比数列，3.递推式为(b,d为常数)型的数列例4.已知数列中,求数列的通项.解:作函数为,解方程得的两个不动点为 再经过反复迭代,得由此解得我们也可以不反复迭代，可通过两边取对数，转化为等比数列的问题再求解. 利用函数“不动点”法，求解复杂的递推数列的通项问题，是近几年高考数列题目的难点.熟悉不动点法，可使这类问题的解
人人文库> 全部分类> 应用文书 > 产品手册

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论