关于二项式反演
查看原帖
关于二项式反演
162196
伟大的王夫子楼主2022/7/16 10:55

f(n)=i=0n(ni)(1)ig(i)\operatorname{f}(n) = \sum\limits_{i = 0}^n \binom{n}{i} (-1)^i \operatorname{g}(i)

求证: g(n)=i=0n(ni)(1)if(i)\operatorname{g}(n) = \sum\limits_{i = 0}^n \binom{n}{i} (-1)^i \operatorname{f}(i)

有没有不从集合、容斥角度证明,最好是直接代数方法证明的方法

2022/7/16 10:55
加载中...