Warning: session_start(): open(/tmp/sess_2fec488655d78c493e3a7ed033d8f7b1, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:alchemist:hardict:powersum [CVBB ACM Team]

用户工具

站点工具


2020-2021:teams:alchemist:hardict:powersum

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
2020-2021:teams:alchemist:hardict:powersum [2020/05/09 10:41]
hardict [伯努利数以及生成函数]
2020-2021:teams:alchemist:hardict:powersum [2020/05/09 10:56] (当前版本)
hardict [伯努利数以及生成函数]
行 67: 行 67:
 $f_{k}(n-1) $f_{k}(n-1)
 =\sum_{i=0}^{n-1}i^{k} =\sum_{i=0}^{n-1}i^{k}
-=\frac{k+1}\sum_{i=0}^{k}\binom{k+1}{i}B_{i}n^{k+1-i}$+=\frac{1}{k+1}\sum_{i=0}^{k}\binom{k+1}{i}B_{i}n^{k+1-i}$
  
 +
 +$
 +考虑F(x)=\sum_{k=0}^{\infty}(\sum_{i=0}^{n-1}i^{k})\frac{x^{k}}{k!}\\\\
 +F(x)=\sum_{i=0}^{n-1}\sum_{k=0}^{\infty}i^{k}\frac{x^{k}}{k!}=\sum_{i=0}^{n-1}e^{ix}=\frac{e^{nx}-1}{e^{x}-1}\\\\
 +注意到C(x)=\frac{x}{e^{x}-1},​F(x)=C(x)\frac{e^{nx}-1}{x},​
 +\frac{e^{nx}-1}{x}=\sum_{i=0}^{\infty}\frac{n^{i+1}x^{i}}{(i+1)!}\\\\
 +F(x)中x^{k}系数\frac{f_{k}(n-1)}{k!}=\sum_{i+j=k}\frac{B_{i}}{i!}\frac{n^{j+1}}{(j+1)!}即可得到上述公式
 +$
2020-2021/teams/alchemist/hardict/powersum.1588992091.txt.gz · 最后更改: 2020/05/09 10:41 由 hardict