分析:
伯努利数满足:
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=0∑i≤nBiCn+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=0∑i≤nBiCn+1i=0
∑
i
=
0
i
<
n
B
i
C
n
i
=
0
(
n
>
1
)
\sum_{i=0}^{i<n}B_iC_n^i=0(n>1)
i=0∑i<nBiCni=0(n>1)
∑
i
=
0
i
<
n
B
i
C
n
i
+
B
n
=
B
n
(
n
>
1
)
\sum_{i=0}^{i<n}B_iC_n^i+B_n=B_n(n>1)
i=0∑i<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=0∑i≤nBiCni=Bn
∑
i
=
0
i
≤
n
n
!
i
!
(
n
−
i
)
!
B
i
=
B
n
(
n
>
1
)
\sum_{i=0}^{i\leq n}\frac {n!} {i!(n-i)!}B_i=B_n(n>1)
i=0∑i≤ni!(n−i)!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=0∑i≤ni!(n−i)!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=0∞i!Bixi
根据上面的公式,发现
B
(
x
)
e
x
=
B
(
x
)
+
x
B(x)e^x=B(x)+x
B(x)ex=B(x)+x
泰勒展开。。。

这就是一个很好的形式了
于是就可以通过多项式求逆算出伯努利数
板子题:
计算自然数幂前缀和
51nod1258序列求和

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

1897

被折叠的 条评论
为什么被折叠?



