ICode9

最近在做数论题，积累一些式子。 \([x=1]=\sum_{d|x}\mu(d)\)(莫比乌斯函数定义) 然后才推出莫比乌斯函数的公式以及莫比乌斯函数是积性函数。 \(\sum_{i=1}^n[\gcd(i,n)=1]=\varphi(n)\)(欧拉函数定义) 根据一些计数原理，能推出来欧拉函数的公式，从而推出欧拉函数是积性函数。 \(\sum_