关于莫比乌斯反演
  • 板块学术版
  • 楼主intemist
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/16 11:10
  • 上次更新2024/7/16 11:58:04
查看原帖
关于莫比乌斯反演
531206
intemist楼主2024/7/16 11:10
  • ε=μ∗1\varepsilon=\mu * \pmb 1
  • [gcd⁡=x]=∑x∣d,d∣gcd⁡μ(dx)[\gcd=x]=\sum\limits_{x\mid d, d\mid \gcd}\mu(\dfrac{d}{x})
  • gcd⁡(i,j)=∑d∣i,d∣jφ(d)\gcd(i,j)=\sum\limits_{d\mid i,d\mid j}\varphi(d)。

以上三种化 gcd⁡\gcd 的方法一般在哪些场合比较适用 本人刚学萌新/kel

2024/7/16 11:10