2020-2021:teams:farmer_john:莫比乌斯反演技巧总结
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:莫比乌斯反演技巧总结 [2020/08/21 17:32] jjleo [将乘积的欧拉函数展开] |
2020-2021:teams:farmer_john:莫比乌斯反演技巧总结 [2020/08/21 17:35] (当前版本) jjleo [将乘积的欧拉函数展开] |
||
|---|---|---|---|
| 行 21: | 行 21: | ||
| ====将乘积的欧拉函数展开=== | ====将乘积的欧拉函数展开=== | ||
| - | $$\varphi(nm)=\frac{\varphi(n)\varphi(m)\gcd(n,m)}{\varphi(\gcd(n,m))}$$ | + | $$\varphi(nm)=\frac{\varphi(n)\varphi(m)\gcd(n,m)}{\varphi(\gcd(n,m))}$$ 只需将欧拉函数展开，提取出$n$与$m$的公共质因子即可证明。 |
| - | + | ||
| - | 证明如下： | + | |
| - | + | ||
| - | $$$$ | + | |
2020-2021/teams/farmer_john/莫比乌斯反演技巧总结.1598002374.txt.gz · 最后更改: 2020/08/21 17:32 由 jjleo
