具体数学-第6课(下降阶乘幂)

原文链接:

具体数学-第6课 - WeiYang Blog

上节课讲到下降阶乘幂和差分运算,这节课继续讲它和差分的各种性质。

性质1

首先在后面章节会证明, 的二项展开形式和普通的 是一样的,这里提一下,暂时用不到。

性质2

接下来给出下降阶乘幂为负数的定义:

性质3

和普通幂 不同,下降阶乘幂有如下性质:

性质4

上一节课说到,定义下降阶乘幂的好处就是为了求差分方便,下降阶乘幂的差分为:

反之,类比不定积分,它的不定和为:

但是这里 ,那要是 怎么办呢?
直接运用差分定义可以求出

所以

性质5

在微积分里面, 的导数是它自身。那么什么函数的差分是自身呢?
通过定义可以很容易算出来:

进一步推广可以得到:

所以得到如下一种新的等比数列计算方式:

性质6

结合律和分配律在差分运算里也适用。

性质7

类似分部积分,这里也可以分部来求差分。

这里给出一个新的记号叫做移位运算:

所以就得到了差分的分部运算法则:

对两边求和,又可以得到不定求和的分部运算法则:

这个分部法则非常有用,下面举两个例子来说明一下怎么用。

例1

一道老题,计算:

首先计算

在这里可以令

所以

那么求和式就可以转化为不定求和来算了:

例2

计算

首先计算

这里注意要令

不能倒过来哦,因为 H_x 的不定和很难求出来的。所以

所以

无限求和

回顾一下以前我们是怎么计算下面求和式的。

首先两边同时乘2,得到:

解出

那么可不可以用同样的方法计算下面式子呢?

两边同时乘2,得到:

解出

显然不可能,因为这里的 T 是发散的,所以不能这么求。那么如何用一般的方法来求解呢?

首先我们只考虑正数求和,求解 ,其中 K 是一个无限集合。
那么,如果存在 A ,使得对任意 ,都有

那么我们说这个最小的 A 就是 的结果。
如果不存在这么一个 A ,那么这个求和式就是发散的,即结果为正无穷。

一般使用中,对于 ,我们可以令
所以

举两个例子,比如

再如:

剩下的问题就是如何求有正有负的和式?

可以考虑的方案就是用不同的配对,将正负组合在一起,从而相消求和。

但是不同的组合方式会得到不同的答案。就比如:

有两种组合方式:



得到了两种不同的结果。

事实上,我们可以将正数和负数分开求和,因为正数求和我们已经解决了,所以我们定义:

其中

所以求和式可以分成两部分分别求和:

最后推广到二重求和:

这里也没啥好细说的,就先了解了解吧。

算法码上来 文章被收录于专栏

公众号「算法码上来」。godweiyang带你学习算法,不管是编程算法,还是深度学习、自然语言处理算法都一网打尽,更有各种计算机新鲜知识和你分享。别急,算法码上来。

全部评论

相关推荐

喜欢吃蛋糕仰泳鲈鱼是我的神:字节可以找个hr 给你挂了,再放池子捞
点赞 评论 收藏
分享
牛舌:如果我不想去,不管对方给了多少,我一般都会说你们给得太低了。这样他们就会给下一个offer的人更高的薪资了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务