莫比乌斯反演求助
  • 板块学术版
  • 楼主rfsfreffr
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/8/8 08:47
  • 上次更新2023/10/27 16:31:22
查看原帖
莫比乌斯反演求助
175011
rfsfreffr楼主2022/8/8 08:47

我尝试对一下柿子进行变形:

∑j=1B∑k=1Cgcd⁡(i,j,k)\sum \limits_{j=1} \limits^{B} \sum \limits_{k=1} \limits^{C} \gcd(i,j,k)

=∑d=1B∑j=1B∑k=1Cd[gcd⁡(i,j,k)=d]=\sum \limits_{d=1} \limits^{B} \sum\limits_{j=1} \limits^{B} \sum \limits_{k=1} \limits^{C} d[\gcd(i,j,k)=d]

=∑d∣iB∑j=1B∑k=1Cd[gcd⁡(j,k)=d]=\sum \limits_{d|i} \limits^{B} \sum \limits_{j=1} \limits^{B} \sum \limits_{k=1} \limits^{C} d[\gcd(j,k)=d]

我发现第二步挂了,要怎么变形才是正确的。

2022/8/8 08:47
加载中...