数列的差分.docx

新课程中的现代数学--数列与差分 新课程中的现代数学（数列与差分）§1 数列的差分§2 一阶线性差分方程§3 一阶线性差分方程组§4 差分方程和差分方程组的应用2. §1 数列的差分一. 数列的概念二. 数列差分的概念三. 差分表的性质一. 数列的概念 一个数列就是实数的任何（有限或无限的）有序集. 这些数称为数列的项或元素. 用 an 来表示数列的第 n 项, 称之为数列的通项.定义 一个数列是一个函数, 其定义域为全体正整数（有时,为方便计, 是全体非 负整数集合）,其值域包含在全体实数集中.数列的表示:1. 列举法:数列的表示:2. 通项法:数列的表示:3. 图象法:序列的项通过标出点（n, an）图示. 直观, 具有可视化的效果4. 描述法:数列的一些例子1. 假如你开了一个10000元的银行帐户,银行每月付给2%的利息.假如你既不加进存款也不取钱, 那么每个月后的存款余额就构成一个数列.2. 兔子出生以后两个月就能生小兔, 若每次不多不少恰好生一对（一雌一雄）. 假如养了初生的小兔一对, 则每个月小兔的对数也构成一个数列（假设生下的小兔都不死） 斐波那契 （Fibonacci 意大利约 1170-1250 本名 Leonardo）1, 1, 2, 3, 5, 8, 13, 21, 34, …二. 数列差分的概念数列相邻项的差, 称为数列的差分.定义对任何数列A = {a1, a2, L},其差分算子D（读作delta）定义如下：Da1 = a2 - a1,Da2 = a3 - a2,Da3 = a4 - a3, L,一般地, 对任何 n 有Dan = an+1 - an,应用这个算子D,从原来的数列A构成一个新的数列DA,从数列DA可得到数列D2A ={D2an},这 里D2an = D（Dan） = Dan+1 - Dan= an+2 - an+1 - an+1 + an= an+2 - 2an+1 + an,称之为数列A的二阶差分，二阶差分D2an的差分D3an称为三阶差分，二阶及二阶以上的差分 称为高阶差分, 而称 Dan 为一阶差分.差分的物理和几何意义：在物理方面,一阶差分表示物体运动的平均速度,二阶差分表示平均加速度.在几何方面, 一阶差分表示数列图形中相邻两点连线的斜率.例. 外出汽车旅行, 每小时记录下里程表的读数.设 a ={an} ={22322, 22352, 22401, 22456, 22479, 22511},DA = {Dan} = {30, 49, 55, 23, 32},例•假设我们有数列{an} = {3n - 5},并考虑由表给出的关于n = 1, 2, 3, L的数列.我们按函 数值列表,并考虑相邻项的差.定理若c和b为常数且对所有n = 1, 2, 3, L有an = cn + b,贝9： 1.对所有n,数列{an}的差分为常数；2. 当画an关于n的图形时,这些点都落在一条直线上.定理若Dan = c,其中c是一个与n无关的常数，则有一个an的线性函数(即存在常数b使an =cn + b).例. 对二次多项式数列 ,当 时造差分表.定理若数列{an}由一个二次多项式定义,则该数列具有性质:其二阶差分为常数,D2an = c.定理若数列{an}具有性质:对一切n有D2an = c, c为一个常数，则该数列的项遵从二次变化模式 而且表达其通项的公式是一个二次多项式.注:一般地,由k次多项式定义的数列的k+1阶差分为零,反之,若数列{an}的k+1阶差分为零，则 存在一个生成该数列的 k 次多项式例考虑数列{an} = {1, 3, 6, 10, 15, 21, L},则有{Dan} = {2, 3, 4, 5, 6, L}以及{D2an} = {1, 1, 1, 1, 1, L}.令 an = An2 + Bn + C,例求数列{an} = {n2} = {12, 22, 32, 42, 52, 62, L}前n项和Sn,即n个正整数平方和.由于{DSn}={(n+1)2}={22, 32, 42, 52, L},{D2Sn} ={2n+3} = {5, 7, 9, 11, L}以及{D3Sn} = {2, 2, 2, 2, L}令 Sn = An3 + Bn2 + Cn + D.由 S1 = 1, S2 = 5, S3 = 14, S4 = 30得A + B + C + D =1,8A +4B + 2C + D =5(23 A +22 B +2C + D =5),27A + 9B + 3C + D =14(33A + 32B + 3C + D =14),64A + 16B+ 4C + D =30(43A + 42 B+ 4C + D =30),解关于A, B, C和D的方程组可得A = 1/3, B = 1/2, C = 1/6, D = 0,则三. 差分表的性质和应用定义数列A = ｛an｝在第k项处是增的，若ak < ak+1（或用算子记号,Dak 0）.数列A在第k项处是减 的,若ak ak+1（或 Dak 0）.数列A在第k项处达到相对极大，若ak ak+1而ak ak-1 （或用算子记号 Dak-1 0而Dak 0）.数列A在第k项处达到相对极小，若ak ak+1而ak ak-1（或 Dak-1 0而Dak 0）.数列A在第k项处上凹，若Dak Dak-1（或用二阶差分的算子记号,D2ak-1 0）.数列A在第k项处下凹，若Dak Dak-1（或 D2ak-1 0）.注意:在k-1处的二阶差分决定了 k项处的凹性.决定凹性 的另一种看法是:当一阶差分增加时数列上凹,而当一阶差分减小时数列下凹.定义 数列 A 在第 k 项处有一个拐点, 倘若 D2ak 和 D2ak-1 有不同的正负号.例讨论数列｛n2 - 4n + 3｝的性质构造an = n2 - 4n + 3的前7个数列值的差分表，并用该表确 定数列在何处增加、减少,达到相对极大或极小,上凹、下凹以及是否有拐点.一. 差分方程的基本概念二. 齐次线性差分方程的解析解定义 差分方程是一种方程,该方程表明数列中的任意项如何用前一项或几项来算.初始条件是该数列的第一项.出现在差分方程中的项的最大下标减去最小下标得到的数称为差分方程的阶. 定义如果差分方程中包含数列变量（即包含an）的项不包含数列变量的乘稅不包含数列变量的 幂, 也不包含数列变量的诸如指数, 对数或三角函数在内的函数,那么我们称该差分方程是线性 的. 否则差分方程就是非线性的. 注意这种限制只适用于包含数列变量的项, 而不能用于不包含 数列变量的其它项.线性的非线性的定义 线性差分方程称为齐次的,如果它只包含数列变量的项.如果略掉非齐次方程中不包 含数列变量的项, 就得到一个齐次方程, 称之为与原方程相应的齐次方程.齐次的对于差分方程的研究主要是差分方程的求解（当可以求解的时候）以及讨论解的性质.能 够给出解析解的差分方程是为数很少的一部分, 大多数差分方程是不能给出解析解的, 此时,只 能对其解的性质给出一定的讨论, 讨论解的性质（解的变化趋势, 是周期的还是非周期的或混沌 的）有两种方法: 一是数值计算方法, 二是定性或定性定量结合的方法.§2 一阶线性差分方程 差分方程的解具有不同的形式: 数值,图形,公式 定义 数值解是从一个或多个初值出发迭代差分方程得到的一张数值表. 例如,在银行帐户上以7%的利息积累起来的钱数是由差分方程 an+1 = an + 来确定，其中an表示n个月后银行中的存款数.定义 差分方程的一个解析解是一个函数,当把它代入差分方程时就得到一个恒等式,而且还满 足任何给定的初始条件.差分方程 an+1 = an +若把函数ak = kc,其中c为任意常数,代入差分方程就得到一个恒等式:定义 差分方程的一个通解是一个函数, 当代入特定值后就得到相应于不同初值的特解.ak = kc称为差分方程an+1 = an +的通解，因为代入c的特定值就给出与不同的初值a0相应的特 解.数值解与解析解的比较: 在求银行模型的数值解时只需要一个差分方程和一个初值. 这是数 值解的一个强有力的性质—求数值解时无须要求差分方程具有特殊的性质.只要从一个或多个 初值开始进行迭代计算就行了•另一方面，因为没有第k项的一个一般的公式，每一项必须从前 一项或几项算得. 从一个数值解来预测解的长期性态可能是困难的.解析解给出了一个我们可以直接计算数列中任何特定项的函数•解析解的另一个优点是,当我们求得一个解析解时，通常也同时得到了通解•相比之下，用迭代计算求得的解只从属于 某个初始条件.二.齐次线性差分方程的解析解定理一阶线性差分方程an+1 = ran + b的解为若 r 1. an = bn + c,若 r = 1.§3 （二元）一阶线性差分方程组由两个或多于两个的差分方程构成的方程组称为差分方程组在差分方程组中，单个差分方 程的阶数的最大数称为差分方程组的阶数.§4 差分方程和差分方程组的应用差分方程模型是实际应用中常见的一种数学模型用差分方程模型解决实际问题如同别的 数学模型一样，大致需经过三个步骤.第一步:设定好实际问题中的未知函数,按照已知的相关领域中的物理,力学,化学,生物,经济等 学科的规律用于建立相邻的自变量值（一般就是相邻时间）的未知函数取值间的依赖关系,建立差 分方程模型.第二步:对上述建立的差分方程模型,若能直接求解的则求出其解,若不能直接求解的或直接求 解比较困难的，则用定性的方法讨论其解的变化趋势及性质.第三步:将数学讨论得到的结果与实际情形加以对照,然后给实际问题一个满意的答复.例 建立并讨论经济学中的蛛网模型. 在分析市场经济中农产品的价格和产量之间的关系中常常 要用到如下的规律: 本期产量（或市场供给量）决定本期价格,而本期价格决定下期产量.为了建立 相关的数学模型，可以假设P表示价格,Q表示产量,D表示需求函数,S表示供给函数，时间n表 示第n期.那么Pn表示第n期的价格,Qn表示第n期的产量.把上述所的规律用数学式子写出 来,即为将上述两式合并,得式就是关于Pn为未知函数的差分方程•下面给出简单情形下的差分方程•把市场济中的市场供 给量、价格、市场需求量之间的规律归结为下面的三条:1. 市场供给量对价格变动的反应是滞后的，即第n期的供给量取决于第n-1期的价格Pn-1, 而这种相依关系简单地取为即相依关系是线性的正比例关系,而价格不能太小，至少 ，从而2. 市场需求量对价格变动的反应是瞬时的，即第n期的市场需求量取决于本期的价格Pn, 类似地这种相依关系简单地取为即相依关系是线性的，价格Pn减少，市场需求量增加,价格不能太高，至少 从而3. 市场平衡条件为市场清销,供需相等,即 把式和式代入式得方程就是该问题的差分方程模型,它是一个一阶常系数线性差分方程. 易知方程对应的齐次方程的通解为方程的特解为因此方程的通解为其中 A 是任意常数.用 求得 则用来讨论方程的解的性质:情形1.当b d,若t+(,则Pn收敛于P*,这时称P*为均衡价格；情形2.当b = d时,P0, P1, P2, L, Pn, L在均衡价格P*,两旁作周期振荡;情形3.当b d时，若t+(,则Pn越来越远离均衡价格发散振荡.a2 = , b2 = ,a7 = 142, b7 = 128,a14 = 146, b14 = 126,a3。