关于 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=1Aj=1Bk=1Cgcd(i,j,k)×ln(lcm(i,j)gcd(i,j))=d=1min(A,B,C)φ(d)i=1Adj=1Bdk=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
加载中...