【总结】伯努利数

本文详细探讨了伯努利数的性质及应用,包括其基本定义、递推公式及其生成函数,并介绍了如何通过多项式求逆来计算伯努利数的方法。

分析:

伯努利数满足:
B 0 = 1 , ∑ i = 0 i ≤ n B i C n + 1 i = 0 B_0=1,\sum_{i=0}^{i\leq n} B_iC_{n+1}^i=0 B0=1,i=0inBiCn+1i=0

根据这个性质,可以推导出一些结论:
∑ i = 0 i ≤ n B i C n + 1 i = 0 \sum_{i=0}^{i\leq n}B_iC_{n+1}^i=0 i=0inBiCn+1i=0
∑ i = 0 i &lt; n B i C n i = 0 ( n &gt; 1 ) \sum_{i=0}^{i&lt;n}B_iC_n^i=0(n&gt;1) i=0i<nBiCni=0(n>1)
∑ i = 0 i &lt; n B i C n i + B n = B n ( n &gt; 1 ) \sum_{i=0}^{i&lt;n}B_iC_n^i+B_n=B_n(n&gt;1) i=0i<nBiCni+Bn=Bn(n>1)
∑ i = 0 i ≤ n B i C n i = B n \sum_{i=0}^{i\leq n}B_iC_n^i=B_n i=0inBiCni=Bn
∑ i = 0 i ≤ n n ! i ! ( n − i ) ! B i = B n ( n &gt; 1 ) \sum_{i=0}^{i\leq n}\frac {n!} {i!(n-i)!}B_i=B_n(n&gt;1) i=0ini!(ni)!n!Bi=Bn(n>1)
∑ i = 0 i ≤ n 1 i ! ( n − i ) ! B i = B n n ! \sum_{i=0}^{i\leq n}\frac {1} {i!(n-i)!}B_i=\frac {B_n} {n!} i=0ini!(ni)!1Bi=n!Bn

然后就可以利用生成函数的性质,对 B i B_i Bi构建指数型生成函数

B ( x ) = ∑ i = 0 ∞ B i i ! x i B(x)=\sum_{i=0}^{\infty}\frac {B_i} {i!}x^i B(x)=i=0i!Bixi

根据上面的公式,发现
B ( x ) e x = B ( x ) + x B(x)e^x=B(x)+x B(x)ex=B(x)+x
泰勒展开。。。
$$
这就是一个很好的形式了

于是就可以通过多项式求逆算出伯努利数

板子题:
计算自然数幂前缀和
51nod1258序列求和

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值