关于莫比乌斯反演
  • 板块学术版
  • 楼主FxorG
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/1/25 21:02
  • 上次更新2023/11/5 04:23:59
查看原帖
关于莫比乌斯反演
125901
FxorG楼主2021/1/25 21:02

如何从 k=1ni=1nkj=1nkdgcd(i,j)μ(d)\sum_{k=1}^{n}\sum_{i=1}^{\frac{n}{k}}\sum_{j=1}^{\frac{n}{k}}\sum_{d|gcd(i,j)}\mu(d)

然后枚举d 推到 k=1nd=1nμ(d)nkdnkd\sum_{k=1}^{n}\sum_{d=1}^{n}\mu(d)* \lfloor \frac{n}{kd} \rfloor*\lfloor \frac{n}{kd} \rfloor

大佬们能给个详细的过程吗 谢谢!

2021/1/25 21:02
加载中...