萌新刚学莫反0.1s
  • 板块灌水区
  • 楼主_mortal_
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/6/12 12:41
  • 上次更新2023/10/23 13:18:23
查看原帖
萌新刚学莫反0.1s
831702
_mortal_楼主2023/6/12 12:41

刚学了一点点莫反，几乎不懂

这个题解中，

令T=kdT=kd =∑T=1n⌊nT⌋2∑k∣Tkμ(Tk)=\sum_{T=1}^n\lfloor\frac{n}{T}\rfloor^2\sum_{k|T}k\mu(\frac{T}{k}) =∑T=1n⌊nT⌋2φ(T)=\sum_{T=1}^n\lfloor\frac{n}{T}\rfloor^2\varphi(T)

这是怎么换出来的？

另外，请问怎么化简这个式子?

∑i=1n∑j=1n[gcd(i,j)=prime]\sum_{i=1}^n\sum_{j=1}^n[gcd(i,j)=prime]

prime表示质数

2023/6/12 12:41