对于第一篇题解“考虑化简式子”一步,萌新刚学数论求解答
查看原帖
对于第一篇题解“考虑化简式子”一步,萌新刚学数论求解答
762646
Piggy343288楼主2023/1/4 21:12

在那一步上面导出了形如 Ans=d=1nμ(d)[(d,k)=1]ndf(md)Ans=\sum_{d=1}^n\mu (d)[(d,k)=1]\frac{n}{d}f(\frac{m}{d}) 的式子。要解决此式为什么只需解决d=1nμ(d)[(d,k)=1]\sum_{d=1}^n\mu (d)[(d,k)=1]即可?这个式子里每一项的“权”(这里指的是f(md)f(\frac{m}{d}) )不都不同吗?

2023/1/4 21:12
加载中...