- 博客(1)
- 收藏
- 关注
原创 莫比乌斯反演因子个数函数转换GCD函数证明
d(MN)=∑i∣M∑j∣N[gcd(i,j)=1]d(MN) = \sum_{i|M} \sum_{j|N} [gcd(i, j) = 1]d(MN)=∑i∣M∑j∣N[gcd(i,j)=1] 设AAA为MNMNMN的因子,则AAA一定能表示成i∗Nji*\frac{N}{j}i∗jN的形式。假设gcd(i,j)!=1gcd(i,j)!=1gcd(i,j)!=1,则设i′=i∗ki&...
2019-04-04 17:01:39 172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人