6 差分数列与递归数列.pptVIP

6 差分数列与递归数列 6.1 内容简介 6.2 差分数列 第1题解法 解： 第2题解法 解： 第1题解法 第2题解法 6.3 递归数列 第1题解法一 第1题解法二 第1题解法三 第2题解法一 第2题解法二 第2题解法三 第3题解法 第4题解法 第5题解法 例3 求m阶等差数列{an}的通项公式. 解 m阶等差数列{an}是由递归方程 所确定的m+1阶线性递归数列．它的特征方程为 即 方程有m+1重根x=1. 于是m阶等差数列的通项公式为an=c0+c1n+c2n2+…+cmnm. 一般递归方程的求解 求解一般递归方程的主要方法有： ◎先猜(归纳法)后证(数学归纳法) ◎直接迭代(如果递归方程是一个迭代式的话) ◎变换通项，转化为等差数列和等比数列 ◎利用不动点，转化为特殊数列 ◎转化为求相应母函数 课堂练习题 求解下列递归方程 1. a1=0, 2. a1=1, 3. a1=1, a2=8, 4. a1=1, 5. a1=1, b1=1, 解 把递推方程的两边同除以(-1)n+1, 得 解 把递推方程的两边同除以(-1)n+1，得 解 由递归方程，有 令 , 得t=1, -2．取t=1，于是 所以 解：方程 的解为x=-1, 2. 于是 解：显然 ,由 得 解之，得 * * 差分数列与递归数列是对数列更为一般的研究。本节将主要讨论差分方程与递归方程。 递归数列的概念是等差数列、等比数列的自然推广。等差数列、等比数列其实就是一种特殊的递归数列。 数列差分的概念与数列的求和有关。 数列的差分方程都可以化为数列的递归方程，即是一种特殊的递归方程。 定义 对于数列{ak}，称{ak+1-ak}为{ak}的一阶差数列。并称 Δak=ak+1-ak (k=1,2,…) 为{ak}的一阶差分（简称差分）； {Δak}的一阶差分 Δ2ak=Δ(Δak) (k=1,2,…) 叫做{ak}的二阶差分； 一般地，设m是任一正整数，则称 Δmak=Δ(Δm-1ak) (k=1,2,…) 为{ak}的m阶差分，这里Δ1ak=Δak ,Δ0ak=ak 两个问题 ◎等比数列的差分是什么数列？ 等比数列的一阶差分数列仍是等比数列，从而它的任意阶差分数列都是等比数列。 ◎等差数列的差分是什么数列？ 等差数列的一阶差分数列是常数列，它的任意高阶差分数列是零数列。 差分是微分的离散化，它具有类似微分的性质。 对于数列{ak}，{bk}，有 ◎Δmak=Δm-1(Δak) ◎Δ(λak+μbk)=λΔak+μΔbk 这里λ,μ为常数 ◎Δ(akbk)=akΔbk+bk+1Δak 依据最后一个性质可以将数列{anΔbn}的求和问题转化为数列{bn+1Δan}的求和问题。 课堂练习题 求和 1. 2. 定理 可采用数学归纳法证明 差分是微分的离散化，因此逆差分具有类似积分的性质。 ◎数列的一阶差分是零数列，当且仅当这个数列是常数数列。 ◎若数列{ak}，{bk}的一阶差分数列是同一个数列，则 ak=bk+c k=1,2,… 其中c为常数． 逆差分(差分方程) 两个问题 常数列——等差数列 ◎什么数列的差分数列是等差数列？ 其他——二阶等差数列 常数列——等差数列 ◎什么数列的差分数列是等比数列？ 其他——等比数列与常数列之和 从上述意义上讲，数列求和即是要裂项，裂项法是数列求和的一般方法。 数列求和的差分观点及其构造求法 事实上，由数列通项与前n项和之间的关系， a1=S1-0 an=Sn-Sn-1，n=2,3,…， 知，数列{an}(n=1,2,…)是数列{Sn}(n=0,1,2,…, S0= 0)的差分数列，所以求数列{an}的前n项和，实质是要找一个首项为0的新数列，使其差分为该数列。 前例看到，求数列的逆差分某种程度上就是求和。 另一种写法： 等差数列求和 另一种写法： 等比数列求和 课堂练习题 求和 1. 2. 另一种写法： 解： 另一种写法： 解： 高阶等差数列 对于等差数列{an}(公差d≠0)来说， Δan=d≠0, Δ2ak=Δd=0 推广后有如下的 定义 对于数列{an}，若有正整数m,使{Δman}是非零常数列．则称{an}为m阶等差数列。m≥2时，m阶等差数列统称为高阶等差数列。常数列叫做零阶等差数列． 四个结论 ◎{an}是m阶等差数列，当且仅当{Δan}是m-1阶等差数列。 ◎若{an}是m阶等差数列，它的前n项的和为Sn，则{Sn}是m+1阶等差数列。 ◎{an}是m阶等差数列，当且仅当an是n的m次多项式。 ◎{an}是不高于 m阶的等差数列的充要