求证一个很奇怪的数学题
  • 板块学术版
  • 楼主Eznibuil
  • 当前回复34
  • 已保存回复34
  • 发布时间2022/12/16 19:51
  • 上次更新2023/10/24 07:31:09
查看原帖
求证一个很奇怪的数学题
335096
Eznibuil楼主2022/12/16 19:51

刚刚看到一个很奇怪的数学题:


证明:

i=02n1ik[popcount(i)0(mod2)]=i=02n1ik[popcount(i)1(mod2)]\sum\limits_{i=0}^{2^n-1}i^k[\operatorname{popcount}(i)\equiv0\pmod2]=\sum\limits_{i=0}^{2^n-1}i^k[\operatorname{popcount}(i)\equiv1\pmod2]

其中 k<nk<n[条件]={1条件成立0条件不成立[\text{条件}]=\begin{cases}1&\text{条件成立}\\0&\text{条件不成立}\end{cases},且 popcount(i)\operatorname{popcount}(i) 表示当 ii 写成二进制时其中 11 的个数。


不会,球大佬教教怎么证明。

2022/12/16 19:51
加载中...