有关于二项式反演
  • 板块学术版
  • 楼主cinccout
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/7/12 17:11
  • 上次更新2023/10/27 20:50:44
查看原帖
有关于二项式反演
201748
cinccout楼主2022/7/12 17:11

请问从基本形式

f(x)=i=0x(1)iCxig(i)g(x)=i=0x(1)iCxif(i)f(x)=\sum_{i=0}^x(-1)^i C_{x}^{i}g(i)\Leftrightarrow g(x)=\sum_{i=0}^x (-1)^{i}C_{x}^{i}f(i)

证明应用形式

f(x)=i=0xCxig(i)g(x)=i=0x(1)xiCxif(i)f(x)=\sum_{i=0}^xC_{x}^{i}g(i)\Leftrightarrow g(x)=\sum_{i=0}^x (-1)^{x-i}C_{x}^{i}f(i)

应该怎么证明啊,或者说这种等价于的证明思路是啥啊

2022/7/12 17:11
加载中...