$[n=1]=\sum\limits_{d|n} \mu(d)$
若:$F(n)=\sum\limits_{d|n} f(d)$
则:$f(n)=\sum\limits_{d|n} \mu(d) F(\frac{n}{d})$
若:$F(n)=\sum\limits_{n|d} f(d)$
则:$f(n)=\sum\limits_{n|d} \mu(\frac{d}{n}) F(d)$
$\phi(ab) = \frac{ \phi(a) \phi(b) \gcd(a,b) } { \phi(\gcd(a,b)) }$
标签:phi,frac,gcd,limits,数论,sum,mu,小记 From: https://www.cnblogs.com/DitaMirika/p/17067703.html