关于伯努利数

技术关于伯努利数 关于伯努利数问题引入. 给定 \(n\), \(k\),我们想计算
\[S(n,k)= \sum_{i=0}^{n-1} i^k.
\]进一步地,我们已经知道 \(S(n,k)\) 是

关于伯努利数

引言。给定\(n\),\(k\),我们要计算

\[S(n,k)=\sum_{i=0}^{n-1} i^k.

\]进一步,我们已经知道\(S(n,k)\)是一个关于\(n\)的(k ^ 1 \)次多项式,现在我们要求它的系数。

\ (I k \)的推导.'s求和是困难的,但另一方面,我们记得对几何级数求和是非常容易的。请注意,形式幂级数(e {iz} \)中\ (z k \)的系数正好是\ (\ frac {i k} {k!} \),这激发了我们进行转型:

\[S(n,k)=\sum_{i=0}^{n-1} [z^k/k!] e^{iz}=[z^k/k!] \frac{e^{nz}-1}{e^z-1}.

\]其中\ ([z k/k!] P(z)\)是作用于形式幂级数的算子。定义为:假设\(P(z)=\sum_{j} \frac{c_j}{j!} z j \),然后\ ([z k/k!] P(z)=c_k\)。此时,我们把\ (\ frac {1-e {NZ}} {1-e z} \)看作是关于\(z\)的形式幂级数,通过多项式求逆可以得到它的th \(k\)。

此外,让我们仔细研究一下公式。它的分子是

\[e^{nz}-1=\sum_{i=1}^{\infty} \frac{n^i}{i!}\cdot z^i,

\]分母是

\[e^z-1=\sum_{i=1}^{\infty} \frac{z^i}{i!}.

\]注意分母的常数项是0,没有逆元素。为了求逆,我们给分子加了一个\(z\)并考虑\ (\ frac {z} {e z-1} \)。让我们假设它的倒数如下:

\[\frac{z}{e^z-1}=\sum_{i=0}^{\infty}!}\cdot z^i.

那我们有了

\[[z^k/k!]\frac{e^{nz}-1}{e^z-1}=[z^k/k!]\left(\frac{e^{nz}-1}{z}\cdot \frac{z}{e^z-1} \右)=k!\ cdot \ sum _ { I j=k } \frac{n^{i 1 } \ cdot b _ j } {(I 1)!j!}.

\]我们发现方程的右边是一个关于\(n\)的(k ^ 1 \)次多项式,这正是我们想要的。

在上述推导中起重要作用的数列是伯努利数。

定义(伯努利数)。我们通过生成函数定义(有符号的)伯努利数如下。伯努利数\((b _ I)_ { I=0 } \ { infty } \)被定义为一个序列,它满足下面的等式:

\[\frac{z}{e^z-1}=\sum_{i=0}^\infty!}\cdot z^i.

\]不难发现,这样的系列是存在的,也是独一无二的。

注:人们还把无符号伯努利数\ (b _ I \)定义为母函数的系数\ (\ frac {z} {1-e {-z} \),我们发现\ (b _ I=| b _ I |\)。

同时,根据上述推导,我们发现伯努利数可以用来给出\(k\)次多项式的系数\ (s (n,k)=\ sum _ {I=0} {n-1} I k \)关于\(n\):

定理。我们有以下公式:

\[S(n,k):=\sum_{i=0}^{n-1} i^k=\ frac { 1 } { k 1 } \ cdot \sum_{j=0}^{k}\binom{k 1 } { j } \ cdot b _ j \ cdot n^{k 1-j }。

\]

伯努利数也可以通过以下方式递归定义:

\[b _ m=[m=0]-\sum_{k=0}^{m-1}\binom{m}{k}\frac{b_k}{m-k 1 }。

\]证明也很简单。考虑等式\ (\左(\ sum _ { I=0 } \ { infity } \ limits \ frac { b _ I } { I!} z I \ right)\ left(\ frac { e z-1 } { z } \ right)=1 \),运算符\ ([z m/m!] \)(即考虑\(m\)子项的系数)。

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/154001.html

(0)

相关推荐

  • jquery如何获取tr里面有几个td

    技术jquery如何获取tr里面有几个td这篇文章主要介绍jquery如何获取tr里面有几个td,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完! jquery获取tr里面

    攻略 2021年11月17日
  • 小字加偏旁,“少”字可以加什么偏旁

    技术小字加偏旁,“少”字可以加什么偏旁一小字加偏旁、加禾字旁,秒。miǎo 
    1、谷物种子壳上的芒,引申为细微,微小:~忽(喻细微)。 
    2、时间的计算单位,一分钟的六十分之一:~表。~针。 
    3、弧和角的计算单位

    生活 2021年10月30日
  • AT3913-XOR Tree【状压dp】

    技术AT3913-XOR Tree【状压dp】 AT3913-XOR Tree【状压dp】正题
    题目链接:https://www.luogu.com.cn/problem/AT3913题目大意
    给出一棵

    礼包 2021年12月18日
  • 怎么用ps换背景颜色,PS如何抠图替换背景色

    技术怎么用ps换背景颜色,PS如何抠图替换背景色1怎么用ps换背景颜色、打开要用ps进行抠图和换背景的图片,直接使用快捷键Ctrl+O打开,或在【文件】中选择【打开】,找到相应的素材点击即可,如下图所示:2、图片打开后,

    生活 2021年10月19日
  • html中让图片靠右(html5怎么让文字在图片右边)

    技术html5如何实现图片往右这篇文章将为大家详细讲解有关html5如何实现图片往右,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。 在html中,图片往右的

    攻略 2021年12月17日
  • Python与Go请求速度哪个更快

    技术Python与Go请求速度哪个更快这篇文章主要介绍“Python与Go请求速度哪个更快”,在日常操作中,相信很多人在Python与Go请求速度哪个更快问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望

    攻略 2021年11月26日