狄利克雷卷积 一些常识

e=μI\large e=\mu*I
φI=idφ=μid\large \varphi*I=id\\\to\varphi=\mu*id
σ0=III=μσ0\large \sigma_0=I*I\\\to I=\mu*\sigma_0


dnμ(d)=[n=1]\large \sum_{d|n}\mu(d)=[n=1]
dnφ(d)=n\large \sum_{d|n}\varphi(d)=n
dnμ(nd)d=φ(n)dnμ(d)nd=φ(n)\large \sum_{d|n}\mu(\frac nd)\cdot d=\varphi(n)\\\sum_{d|n}\mu(d)\cdot \frac nd=\varphi(n)
σ0(ij)=xiyj[(x,y)=1]\large \sigma_0(i\cdot j)=\sum_{x|i}\sum_{y|j}[(x,y)=1]
σ1(ij)=xiyjxj/y[(x,y)=1]\large \sigma_1(i\cdot j)=\sum_{x|i}\sum_{y|j}x\cdot j/y[(x,y)=1]

posted @ 2019-12-14 14:52  _Ark  阅读(244)  评论(0编辑  收藏  举报