pw域名网站,温州品牌网站建设,创建网站模板,网站美化工具常见完全积性函数#xff1a; ϵ(n)[n1]ϵ(n)[n1]ϵ(n)[n1]#xff08;元函数#xff0c;满足f∗ϵff*ϵff∗ϵf#xff09; I(n)1I(n)1I(n)1 id(n)nid(n)nid(n)n
常见卷积#xff1a; μ∗Iϵ\mu* Iϵμ∗Iϵ ϕ∗Iid\phi*Iidϕ∗Iid f(n)∑i1niϕ(i)f(n)\sum_{i1}^{n}i…常见完全积性函数 ϵ(n)[n1]ϵ(n)[n1]ϵ(n)[n1]元函数满足f∗ϵff*ϵff∗ϵf I(n)1I(n)1I(n)1 id(n)nid(n)nid(n)n
常见卷积 μ∗Iϵ\mu* Iϵμ∗Iϵ
ϕ∗Iid\phi*Iidϕ∗Iid
f(n)∑i1ni×ϕ(i)f(n)\sum_{i1}^{n}i\times\phi(i)f(n)∑i1ni×ϕ(i) 则(f∗id)(n)∑d∣nd×ϕ(d)×ndn∑d∣nϕ(d)n2(f*id)(n)\sum_{d|n}d\times\phi(d)\times\frac{n}{d}n\sum_{d|n}\phi(d)n^2(f∗id)(n)∑d∣nd×ϕ(d)×dnn∑d∣nϕ(d)n2 所以f∗idid2f*idid^2f∗idid2
