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

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

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

=d=1Bj=1Bk=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]

=diBj=1Bk=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
加载中...