递推关系及生成函数.pptVIP

第七章 递推关系和生成函数7.1 某些数列; 在《高等数学》“无穷级数”章节中，我们知 道函数 f(x)有n+1阶导数时可以转化成幂级数，例如： f(x)在x0 = 0 处展开成麦克劳林级数：; 或者在x0 处展开成泰勒级数：; 上述由函数展开成级数的问题，反过来就是由级数（数列）生成函数的问题。 幂级数（有限或无限） 是我们经常要用到的级数，也把它称为数列 ak （k = 1,2,…）的生成函数或母函数。 实际上决定幂级数性质的因素完全是xn的系数ak 。; 7.1 某些数列 本次课首先讨论由数列生成递归关系 令 h0, h1, h2, …,hn, …是一个数列。其中 hn称作该数列的通项或生成项。 对于上述数列，定义其部分和如下： s0 = h0 s1 = h0 + h1 …… ; 则由部分和 s0, s1, s2, …, sn, … 亦然构成数列。 我们??悉的数列有： 算术数列：其中每个后项比前项大一个常数q。 几何数列：其中每个后项是前项的q倍。 一旦我们指定了初始项h0和常数q，上述两个数列的序列就唯一确定了： 算术数列： h0, h0+q, h0+hq,…… h0+nq…..; 通项为： hn= h0+ nq (n≥1) 相邻两项有关系： hn= hn-1+ q (n≥1) 前n项和公式： 几何数列： h0, qh0, q2h0, q3h0,…… qnh0…... 通项为： hn= qnh0 (n≥1) 相邻两项有关系： hn= qhn-1 (n≥1) 前n项和公式： ; ;例：几何序列： 幂指数序列可以表示为： 1, 2, 4, ….. 2n.. (n≥0) 即： h0= 1，q = 2 通项 hn= 2n (n≥0) 一般计数序列： 5, 3×5, 32×5,……….. 3n×5,……….. (n≥0) h0= 5，q = 3 通项 hn= 3n ×5 ;例：确定平面一般位置上的n个互相交叠的圆所 形成的区域数？ 分析：设hn是由n个互相 交叠的圆所形成的区域数。 所谓相交是指两个圆的 交点必须是2个并且仅仅2个， 相切和相离都不成立。我们有 h0 = 1；一个平面; 区域； h1 = 2，一个圆围成的圆内和圆外平面 区域； h2 = 4； 如果是 h3 ，在h2 的基础上 增加一个圆，围成的区域将 增加4个，如图中红色的区域。 h3=h2+ x = h3+ 2(3-1)；再加 一个兰色的圆将多6个区域 h4=h3+ y = h3+ 2(4-1); 我们得到递推关系如下：设n≥2，对于 n – 1 个一般位置上互相交替的圆已经在平面是画出，它们形成hn–1个区域。再加上第n个圆使得在一般位置上放置n 个互相交替的圆。 前n – 1个圆的每一个与第n 个都交于两点，得到2(n–1)个不同的点：p1, p2,…,p2(n-1)。他们把第n个圆分成2(n–1)条弧：; p1p2, p2p3, p3p4, …….. 这2(n–1)条弧的每一条能将前(n–1)个圆形成的区域一分为二，得到2(n–1)个区域，就是说，增加第n个圆，就增加2(n-1) 个区域。 分析hn与hn-1 的关系，我们能发现区域数量hn与画圆的数量n的关系：;hn=hn-1+2(n-1) = hn-2 +2(n-2) +2(n-1) =hn-3 +2(n-3) +2(n-2) +2(n-1) ………….. = h1 +2(1)+2(2)+….. +2(n-2) +2(n-1) = 2 + [2×1+2×2+….. +2×(n-1)];Fibonacci序列(斐波那契序列) 意大利数学家Fibonacci在13世纪初提出过如下一个