狄利克雷卷积与积性函数

---

μ∗1=e

φ∗1=id⇒φ=μ∗id

d=1∗1⇒1=μ∗d

其中:

∑d|nμ(d)=[n==1]

∑d|nφ(d)=n

∑d|nμ(n/d)∗d=φ(n)

∑d|nμ(n/d)∗d=φ(n)

d(i,j)=∑p|i∑q|j[gcd(p,q)=1]