差分
维基百科,自由的百科全书
差分,又名差分函數或差分運算,是数学中的一个概念。它将原函数 映射到 。差分運算,相應於微分運算,是微积分中重要的一个概念。
微积分学 | |
---|---|
一元微积分
多元微积分
|
目录 |
[编辑] 差分的定义
差分的定义分为前向差分和逆向差分两种。
[编辑] 前向差分
函数的前向差分通常简称为函数的差分。对于函数,如果:
- ,
则称为的一阶前向差分。在微积分学中的有限差分(finite differences),前向差分通常是微分在离散的函数中的等效运算。差分方程的解法也与微分方程的解法相似。当是多项式时,前向差分为Delta算子,一种线性算子。前向差分会将多项式阶数降低1。
[编辑] 逆向差分
对于函数,如果:
则称为的一阶逆向差分。
[编辑] 差分的阶
称为的阶差分,即前向阶差分 ,如果
根据数学归纳法,有
其中,为二项式系数。
特别的,有
前向差分有时候也称作数列的二项式变换
[编辑] 差分的性质
- 如果C为常数,则有
- 线性:如果 和 为常数,则有
- 乘法定则:
- 除法定则:
-
- 或
- 级数:
[编辑] 牛顿数列
牛顿数列(级数),也称作牛顿前向差分方程是一个以数学与物理学家牛顿命名的函数关系。具体为:
要注意的是,上式对所有的多项式都成立,但只对部分解析函数成立。其中
为二项式系数,
为 的 阶下降阶乘幂。牛顿数列与泰勒级数的相似性是哑微积分的一个典型。
卡尔森定理(Carlson's theorem)指出,如果一个函数的牛顿数列存在,则该函数存在的牛顿数列是唯一的。然而牛顿数列并不总存在。
牛顿数列是差分多项式(差分级数)的特例。
[编辑] 参见
- 拉格朗日多项式
- 吉尔布雷斯猜想
- 牛顿多项式
- 牛顿级数表
[编辑] 参考文献
- Flajolet, Philippe & Robert Sedgewick (1995), "Mellin transforms and asymptotics: Finite differences and Rice's integrals", Theoretical Computer Science 144 (1–2): 101–124, DOI:10.1016/0304-3975(94)00281-M.