关于 gcd 与 phi 的问题
  • 板块学术版
  • 楼主do_it_tomorrow
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/1/22 15:21
  • 上次更新2025/1/22 15:55:31
查看原帖
关于 gcd 与 phi 的问题
1013881
do_it_tomorrow楼主2025/1/22 15:21

有大神可以解释一下下面式子的原理吗?

∑i=1A∑j=1B∑k=1Cgcd⁡(i,j,k)×ln⁡(lcm(i,j)gcd⁡(i,j))=∑d=1min⁡(A,B,C)φ(d)∑i=1Ad∑j=1Bd∑k=1Cdln⁡(lcm(id,jd)gcd⁡(id,jd))\sum\limits_{i=1}^A\sum\limits_{j=1}^B\sum\limits_{k=1}^C\gcd(i,j,k)\times \ln(\dfrac{\text{lcm}(i,j)}{\gcd(i,j)})=\sum\limits_{d=1}^{\min(A,B,C)}\varphi(d)\sum\limits_{i=1}^\frac{A}{d}\sum\limits_{j=1}^{\frac{B}{d}}\sum\limits_{k=1}^{\frac{C}{d}} \ln(\dfrac{\text{lcm}(id,jd)}{\gcd(id,jd)})

2025/1/22 15:21
加载中...