芜湖一中研究性学习课题论文——递推数列问题的研究

《芜湖一中研究性学习课题论文——递推数列问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、芜湖一中研究性学习课题论文——递推数列问题的研究研究目的：探究如何解决递推数列问题，主要研究通过递推公式求通项公式的各种类型问题研究计划：确定探究对象及探究方向查找资料，以及相关文献整理资料，并确定主要论述的问题完成论文研究成果形式：论文制作人：高二（14）班江翔宇-10-引子这是印度的一个古老传说，舍罕王打算重赏象棋发明人宰相达依尔。这位聪明的大臣跪在国王面前说：“陛下，请您在这张棋盘的第一个小格内，赏给我一粒麦子，在第二个小格内给两粒，第三格内给四粒，用这样下去，每一小格内都比前一小格加一倍。陛下，把这样摆满棋盘上所有64格的麦粒，都赏给您的仆人吧！”　　“爱卿，你所求的并不多啊

2、。”国王说道，心里为自己对这样一件奇妙的发明赏赐的许诺不致破费太多而暗喜。“你当然会如愿以偿的，”国王命令如数付给达依尔。　　计数麦粒的工作开始了，第一格内放粒，第二格内放粒第三格内放粒，…还没有到第二十格，一袋麦子已经空了。一袋又一袋的麦子被扛到国王面前来。但是，麦粒数一格接一格飞快增长着，国王很快就看出，即便拿全印度的粮食，也兑现不了他对达依尔的诺言。原来，所需麦粒总数这个数究竟有多大？折合成质量究竟是多少呢？首先需要的就是对上式求和，而对上式求和首先要做的，就是通过递推公式求出通项公式，也就是下文我们要探讨的问题。数列是中学数学中一个非常重要的内容，也是高考和数学竞赛的重要组成

3、部分。数列大体上讨论两种问题：一是求数列的通项公式；二是数列求和问题。本文就以第一类问题为侧重点，介绍处理数列递推问题的常见方法、常见思想。首先，我们先给出数列的定义：按照一定规律排列的一列数称为数列例如：1.按照从小到大顺序排列，从1开始的全体自然数1，2，3，4，5，……（1）称为自然数列。2.按照从小到大的顺序排列，从2开始的全体正偶数2，4，6，8，10，……（2）称为正偶数数列。3.按照从小到大的顺序排列，从1开始的全体正奇数1，3，5，7，9，……（3）称为正奇数数列。4.按照从小到大的顺序排列，从2开始的全体正素数2，3，5，7，11，……（4）称为素数数列。5.按照从

4、小到大的顺序排列，从1开始的全体平方数1，4，9，16，25，……（5）称为平方数数列。6.按照从小到大的顺序排列，从1开始的全体自然数的倒数1，，，，，……（6）-10-称为倒数数列。数列中的数，称为数列中的项，第n个数称为第n项。第一个数也称为首项。对于一个数列，如果我们想研究它的性质，我们希望知道它的项是由哪些数组成？这些书是怎样排列的？对于上面的数列，有些我们可以很明白的知道这些答案。但如果仔细推敲，对于（4）还存在疑问：给定一个自然数，如何判定它是否其中的项呢？如果给定其中一项，那我们又如何确定它是第几项呢？这些关于素数的问题是非常深奥的，自此我就不再累述了。定义数列还有两

5、种常用方式。一是给出它的通项。上面的数列（1）（2）（3）（5）（6）的通项分别为一个数列，可以记为，而表示的公式称为通项公式。除了给出通项外，一个数列也可以通过开始的几项及递推公式来确定，例如定义为：这个数列称为斐波那契数列。可以求出斐波那契数列的通项公式为我们接下来就来介绍如何通过递推公式来求通项公式。-10-一、等比差数列递推关系式（注：以下）1.等差数列（1）（2）由（1）（2）式得以此类推2.等比数列（1）（2）由（1）（2）式得以此类推3.等比差数列我们可以设递推公式为可以解出，代入得则，进而得出4.一次广义等比差数列，其中为的2次多项式类比上题可设-10-解出使得代入后

6、，由等比差数列的方法求出其中，使得5.多次广义等比差数列，其中为的次多项式我们亦可以类比上面两例，使用待定系数法，再根据实际情况求出所需的通项公式，进而进一步解题。接下来，我们再来看一类利用待定系数法求解通项公式的问题——特征根法。-10-二、常系数线性递推关系式（注：以下）1.常系数线性2阶齐次递推关系式设存在实数，使得比较原递推关系可得是方程的两个根（我们称二次方程为常系数线性2阶递推数列的特征方程，是方程的特征根）（1）特征方程有两个不同的根从而可得设，，则上面两式可写为，从而，即两式相减，得设，则这里为待定系数，可由初始值来确定反之，对任意常数，该通项公式满足递推关系。-10

7、-（1）特征方程有两个相同的根，即在这种情况下，上面的从，得……把上面各式相加有因为，故，记，则反之亦真。综上所述，我们可以得到这样的结论：定理如果是常系数2阶线性递推关系的特征方程的两个根，则（1）当时，；（2）当时，。这里都是由初始值确定的常数。2.常系数线性k阶齐次递推关系式我们在介绍此种关系式之前，首先先看一下什么是幂和式一元幂和式二元幂和式三元幂和式-10-广义一元幂和式广义二元幂和式广义三元幂和式很显然常系数线性2阶齐次数列的通项公式满足广义的