差分运算与差分表精讲.ppt

差分 Difference style U i n t a g e U i n t a g e 11 U i n t a g e Colleater 1 差分运算 U i n t a g e 2 差分表 4 11 Pass one 11 01 PASS 01 差分的作用 The best quality for you Ⅰ客观世界许多变量本身就是离散的(如酵母细胞的分裂,股市的开盘或收盘价的按日记录等),它们表现出的函数关系也是离散的; Ⅱ现实世界中存在着大量的连续函数关系难以用解析式表示(如河流水位的高低作为时间的函数等),人们只能测得其一系列值而得到一个数列; Ⅲ有些函数关系尽管能用解析式表示,但其解析式比较复杂(如捕食与被捕食种群数的变化、接触性传染病的传播等). 在不妨碍研究结果有效性的前提下,为了方便,人们也愿意把对连续函数的研究转化为对数列的研究.而计算机技术的发展,更为数列的研究提供了方便,使数列模型的应用也日趋广泛. 11 01 Brief introduction PASS 01 差分的定义 11 01 Brief introduction PASS 01 记M = { f | f :N0?C } 。定义M上的移位算子E为 ： E f (n)= f (n+1). 同样定义Ek f (n) = E ( Ek－1 f (n) ) = f (n+k)。 记I = E0 f (n) = f (n)为恒等算子。 则有 ? = E -I ，E = I + ? 。 差分的定义 11 01 定理4.4 设f ∈ M，则有公式 11 01 Brief introduction PASS 01 对实数域R上的任一函数f(x), 定义f(x) 的差分算子? 为： ? f (x)= f (x+1) - f (x) . ? f 称为f 的一阶差分。 对k 1，定义 ?k f = ? (?k－1 f )为f 的k阶差分。 定理4.5 设 f (x)是一个n次多项式，则?n f 是常数，且 ?n+1 f =0. 11 01 Brief introduction PASS 01 定理4.6 设m?k, 则 11 Pass two 11 01 Brief introduction PASS 01 设f (x)是实数域R上的任一函数，下面的数值表称为 f (x)的差分表 f (0) f (1) f (2) f (3) …… ? f (0) ? f (1) ? f (2) ? f (3) …… ?2 f (0) ?2 f (1) ?2 f (2) ?2 f (3) …… ………… ?k f (0) ?k f (1) ?k f (2) ?k f (3) …… ………….. 差分表 11 01 Brief introduction PASS 01 定理4.8 设p(x)是一个n次多项式，则 证 由定理4.5, x(x–1)…(x – m+1)/m! 的差分表的左边沿值为0, 0, …, 0, 1, 0 ,…, m个0 的差分表的左边沿值是p(0), ? p(0) ,…,?np(0), 0,… p(x)的差分表有相同的左边沿值 p(0), ?p(0) ,…,?np(0), 0,… 11 01 Brief introduction PASS 01 定理4.9 设p(x)是一个n次多项式，则 证 由定理4.8, 因为 11 01 Brief introduction PASS 01 例2 h2(n)表示一平面被n条位于一般位置的直线（每 两条直线交于一点，没有三条交于一点）所划分的区域数； h3(n)表示三维空间被n个位于一般位置的平面(每两个平面交于一条直线，没有三个平面交于一条直线，