蒟蒻刚学二项式反演求问
  • 板块学术版
  • 楼主Eous
  • 当前回复10
  • 已保存回复10
  • 发布时间2024/12/25 10:38
  • 上次更新2024/12/25 18:29:02
查看原帖
蒟蒻刚学二项式反演求问
549131
Eous楼主2024/12/25 10:38

看到一篇博客里说：

gn=∑i=0n(ni)fig_{n} = \sum\limits_{i = 0}^{n}\binom{n}{i}f_i

然后就有如下反演公式：

fn=∑i=0n(ni)(−1)n−igif_{n} = \sum\limits_{i = 0}^{n}\binom{n}{i}(-1)^{n - i}g_{i}

这个反演公式怎么推出来的，瞪眼法吗？

2024/12/25 10:38