基于差分的求和方法 与 阿贝尔变换

共 788字,需浏览 2分钟

 ·

2023-05-17 21:34

这里介绍基于差分的有限项求和方法,并引出分部求和公式——「阿贝尔变换」

833c8794d4b1e471b032d5857dd24c8a.webpabstract.png 基于差分的求和方法

函数的前向差分通常简称为函数的差分。定义如下:

77b59221c3c8893cd4dbdfd0ddc785f4.webpfigure 1.jpeg

其中,𝛥为差分算子。这里令g(x)为f(x)差分后的函数

2d04760466fd0c3a5864f572c60916bb.webpfigure 2.jpeg

则对g(x)的求和过程可转换为对原函数f(x)的计算,即:

9c8b44858f0cbe79945b899402548caa.webpfigure 3.jpeg

事实上,证明(1.3)式也很简单,如下

03ce0cb34b28f1e86d56f09584cec69f.webpfigure 4.jpeg 升阶乘、降阶乘

这里,我们在指数m处使用上划线表示升阶乘。表示有m个因子一直向上乘

96048c46955a881f091e6f1974afdd63.webpfigure 5.jpeg

同理,可以在指数m处使用下划线表示降阶乘。表示有m个因子一直向下乘

5e5dba5e2229e51cd72e56aaf404e19e.webpfigure 6.jpeg

特别地:

cd3eba0cb3597b43595107d7f793441f.webpfigure 7.jpeg 常用差分-逆差分对

从上不难看出,在对g(x)求和时,可将g(x)视为f(x)的差分。此时我们只需找出g(x)的逆差分函数f(x)即可。这里给出常用的差分-逆差分对

b1de3a0164ea680a77724be4e1836fb2.webpfigure 8.jpeg

这里对移位算子E进行说明

6513190eec18cd62d248ace620b22cd4.webpfigure 9.jpeg

对于上表的常用差分-逆差分对,我们选择最后一个进行证明,如下所示

e2668de169fd84985c89e7e96b19edf5.webpfigure 10.jpeg

之所以要对最后一个进行特别强调,是因为它暗含了一个与分部积分类似的分部求和方法。即所谓的「阿贝尔变换」

6b5155c4c515d42c7bf4c62286ccef7c.webpfigure 11.jpeg 参考文献
  1. 具体数学 · 第2版 Ronald L.Graham、Oren Patashnik、Donald E.Knuth著
浏览 31
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报